Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Absolute difference

From Wikipedia, the free encyclopedia
Absolute value of (x - y), a metric
Showing the absolute difference of real numbersx{\displaystyle x} andy{\displaystyle y} as the distance between them on thereal line.

Theabsolute difference of tworeal numbersx{\displaystyle x} andy{\displaystyle y} is given by|xy|{\displaystyle |x-y|}, theabsolute value of theirdifference. It describes the distance on thereal line between the points corresponding tox{\displaystyle x} andy{\displaystyle y}, and is a special case of theLp distance for all1p{\displaystyle 1\leq p\leq \infty }. Its applications in statistics include theabsolute deviation from acentral tendency.

Properties

[edit]

Absolute difference has the following properties:

Because it is non-negative, nonzero for distinct arguments, symmetric, and obeys the triangle inequality, the real numbers form ametric space with the absolute difference as its distance, the familiar measure of distance along a line.[4] It has been called "the most natural metric space",[5] and "the most important concrete metric space".[2] This distance generalizes in many different ways to higher dimensions, as a special case of theLp distances for all1p{\displaystyle 1\leq p\leq \infty }, including thep=1{\displaystyle p=1} andp=2{\displaystyle p=2} cases (taxicab geometry andEuclidean distance, respectively). It is also the one-dimensional special case ofhyperbolic distance.

Instead of|xy|{\displaystyle |x-y|}, the absolute difference may also be expressed asmax(x,y)min(x,y).{\displaystyle \max(x,y)-\min(x,y).} Generalizing this to more than two values, in any subsetS{\displaystyle S} of the real numbers which has aninfimum and asupremum, the absolute difference between any two numbers inS{\displaystyle S} is less or equal then the absolute difference of the infimum and supremumofS{\displaystyle S}.

The absolute difference takes non-negative integers to non-negative integers. As a binary operation that is commutative but not associative, with an identity element on the non-negative numbers, the absolute difference gives the non-negative numbers (whether real or integer) the algebraic structure of acommutative magma with identity.[1]

Applications

[edit]

The absolute difference is used to define therelative difference, the absolute difference between a given value and a reference value divided by the reference value itself.[6]

In the theory ofgraceful labelings ingraph theory, vertices are labeled bynatural numbers and edges are labeled by the absolute difference of the numbers at their two vertices. A labeling of this type is graceful when the edge labels are distinct and consecutive from 1 to the number of edges.[7]

As well as being a special case of the Lp distances, absolute difference can be used to defineChebyshev distance (L), in which the distance between points is the maximum or supremum of the absolute differences of their coordinates.[8]

In statistics, theabsolute deviation of a sampled number from acentral tendency is its absolute difference from the center, theaverage absolute deviation is the average of the absolute deviations of a collection of samples, andleast absolute deviations is a method forrobust statistics based on minimizing the average absolute deviation.

References

[edit]
  1. ^abcdTalukdar, D.; Das, N. R. (July 1996). "80.33 Measuring associativity in a groupoid of natural numbers".The Mathematical Gazette.80 (488):401–404.doi:10.2307/3619592.JSTOR 3619592.
  2. ^abcdeKubrusly, Carlos S. (2001).Elements of Operator Theory. Boston: Birkhäuser. p. 86.doi:10.1007/978-1-4757-3328-0.ISBN 9781475733280.
  3. ^Khamsi, Mohamed A.; Kirk, William A. (2011)."1.3 The triangle inequality inR{\displaystyle \mathbb {R} }".An Introduction to Metric Spaces and Fixed Point Theory. John Wiley & Sons. pp. 7–8.ISBN 9781118031322.
  4. ^Georgiev, Svetlin G.; Zennir, Khaled (2019).Functional Analysis with Applications. Walter de Gruyter GmbH. p. 25.ISBN 9783110657722.
  5. ^Khamsi & Kirk (2011), p. 14.
  6. ^Reba, Marilyn A.; Shier, Douglas R. (2014).Puzzles, Paradoxes, and Problem Solving: An Introduction to Mathematical Thinking. CRC Press. p. 463.ISBN 9781482297935.
  7. ^Golomb, Solomon W. (1972). "How to number a graph". InRead, Ronald C. (ed.).Graph Theory and Computing. Academic Press. pp. 23–37.doi:10.1016/B978-1-4832-3187-7.50008-8.MR 0340107.
  8. ^Webb, Andrew R. (2003).Statistical Pattern Recognition (2nd ed.). John Wiley & Sons. p. 421.ISBN 9780470854785.

External links

[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Absolute_difference&oldid=1277669567"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp