Quasi-arithmetic mean

In mathematics and statistics, the quasi-arithmetic mean or generalised f-mean is one generalisation of the more familiar means such as the arithmetic mean and the geometric mean, using a function . It is also called Kolmogorov mean after Russian mathematician Andrey Kolmogorov. It is a broader generalization than the regular generalized mean.

Definition

If f is a function which maps an interval of the real line to the real numbers, and is both continuous and injective, the f-mean of numbers is defined as , which can also be written

We require f to be injective in order for the inverse function to exist. Since is defined over an interval, lies within the domain of .

Since f is injective and continuous, it follows that f is a strictly monotonic function, and therefore that the f-mean is neither larger than the largest number of the tuple nor smaller than the smallest number in .

Examples

  • If = ℝ, the real line, and , (or indeed any linear function , not equal to 0) then the f-mean corresponds to the arithmetic mean.
  • If = ℝ+, the positive real numbers and , then the f-mean corresponds to the geometric mean. According to the f-mean properties, the result does not depend on the base of the logarithm as long as it is positive and not 1.
  • If = ℝ+ and , then the f-mean corresponds to the harmonic mean.
  • If = ℝ+ and , then the f-mean corresponds to the power mean with exponent .
  • If = ℝ and , then the f-mean is the mean in the log semiring, which is a constant shifted version of the LogSumExp (LSE) function (which is the logarithmic sum), . The corresponds to dividing by n, since logarithmic division is linear subtraction. The LogSumExp function is a smooth maximum: a smooth approximation to the maximum function.

Properties

The following properties hold for for any single function :

Symmetry: The value of is unchanged if its arguments are permuted.

Fixed point: for all x, .

Monotonicity: is monotonic in each of its arguments (since is monotonic).

Continuity: is continuous in each of its arguments (since is continuous).

Replacement: Subsets of elements can be averaged a priori, without altering the mean, given that the multiplicity of elements is maintained. With it holds:

Partitioning: The computation of the mean can be split into computations of equal sized sub-blocks:

Self-distributivity: For any quasi-arithmetic mean of two variables: .

Mediality: For any quasi-arithmetic mean of two variables:.

Balancing: For any quasi-arithmetic mean of two variables:.

Central limit theorem : Under regularity conditions, for a sufficiently large sample, is approximately normal.[1]

Scale-invariance: The quasi-arithmetic mean is invariant with respect to offsets and scaling of : .

Characterization

There are several different sets of properties that characterize the quasi-arithmetic mean (i.e., each function that satisfies these properties is an f-mean for some function f).

  • Mediality is essentially sufficient to characterize quasi-arithmetic means.[2]:chapter 17
  • Self-distributivity is essentially sufficient to characterize quasi-arithmetic means.[2]:chapter 17
  • Replacement: Kolmogorov proved that the five properties of symmetry, fixed-point, monotonicity, continuity, and replacement fully characterize the quasi-arithmetic means.[3]
  • Balancing: An interesting problem is whether this condition (together with symmetry, fixed-point, monotonicity and continuity properties) implies that the mean is quasi-arithmetic. Georg Aumann showed in the 1930s that the answer is no in general,[4] but that if one additionally assumes to be an analytic function then the answer is positive.[5]

Homogeneity

Means are usually homogeneous, but for most functions , the f-mean is not. Indeed, the only homogeneous quasi-arithmetic means are the power means (including the geometric mean); see HardyLittlewoodPólya, page 68.

The homogeneity property can be achieved by normalizing the input values by some (homogeneous) mean .

However this modification may violate monotonicity and the partitioning property of the mean.

gollark: I'm sure it could be made worse.
gollark: (cut off for readability)
gollark: Sample:```sh!/bin/shTMP1=/tmp/ignore-meTMP2=/tmp/ignore-me-tooTMP3=/tmp/dont-look-here cat << idlvlgujtnvzmksaddrtzycybslfwfktlhvyzvoyqztjssmgryecxicouinouldttrpgmagapdqebcwurjlqkbmmcyqnmbmhfeiy > $TMP1#define QUITELONG long long intconst QUITELONG max = 2000000000;int main() { volatile QUITELONG i = 0; // disable some "optimizations" that RUIN OUR BEAUTIFUL CODE! while (i < max) { i++; } #include <stdio.h>printf("Hello, World\n");return 42;}idlvlgujtnvzmksaddrtzycybslfwfktlhvyzvoyqztjssmgryecxicouinouldttrpgmagapdqebcwurjlqkbmmcyqnmbmhfeiy#COMPILER=$(which gcc 2>/dev/null || which clang 2>/dev/null || which tcc 2>/dev/null)sed -e '1,/^exit$/d' "$0" > $TMP3chmod +x $TMP3$TMP3 -x c -o $TMP2 $TMP1chmod +x $TMP2$TMP2exit^?ELF^B^A^A^@^@^@^@^@^@^@^@^@^B^@>^@^A^@^@^@�N@^@^@^@^@^@@^@^@^@^@^@^@^@�!^P^@^@^@^@^@^@^@^@^@@^@8^@^L^@@^@^_^@^^^@^F^@^@^@^D^@^@^@@^@$^@^@^@^@^@^@^@^@^@^@^@h P^@^@^@^@^@^G^@^@^@^K^@^@^@^@^@^@^@^@^@^@^@p P^@^@^@^@^@^G^@^@^@^L^@^@^@^@^@^@^@^@^@^@^@x P^@^@^@^@^@^G^@^@^@^$^@^@^@�@����%��^O^@h^K^@^@^@�0����%��^O^@h^L^@^@^@� ����%z�^O^@h^M^@^@^@�^P����%r�^O^@h^N^@^@^@�^@����%j�^O^@h^O^@^@^@������%b�^O^@h^P$�^O^@h^[^@^@^@�0����%^B�^O^@h^\^@^@^@� ����%��^O^@h^]^@^@^@�^P����%��^O^@h^^^@^@^@�^@����%��^O^@h^_^@^@^@������%��^O^@h ^@^@^@������%�$�^O^@h;^@^@^@�0����%^B�^O^@h<^@^@^@� ����%��^O^@h=^@^@^@�^P����%��^O^@h>^@^@^@�^@����%��^O^@h?^@^@^@������%��^O^@h@^@^@^@������%��^O^@$�^O^@h[^@^@^@�0����%^B�^O^@h\^@^@^@� ����%��^O^@h]^@^@^@�^P����%��^O^@h^```
gollark: WHYJIT now bundles a C compiler with your horrible code!
gollark: I'm going to look into bundling GCC or something for maximum wastefulness in WHY.

References

  1. de Carvalho, Miguel (2016). "Mean, what do you Mean?". The American Statistician. 70 (3): 764‒776. doi:10.1080/00031305.2016.1148632.
  2. Aczél, J.; Dhombres, J. G. (1989). Functional equations in several variables. With applications to mathematics, information theory and to the natural and social sciences. Encyclopedia of Mathematics and its Applications, 31. Cambridge: Cambridge Univ. Press.CS1 maint: multiple names: authors list (link)
  3. Grudkin, Anton (2019). "Characterization of the quasi-arithmetic mean". Math stackexchange.
  4. Aumann, Georg (1937). "Vollkommene Funktionalmittel und gewisse Kegelschnitteigenschaften". Journal für die reine und angewandte Mathematik. 1937 (176): 49–55. doi:10.1515/crll.1937.176.49.
  5. Aumann, Georg (1934). "Grundlegung der Theorie der analytischen Analytische Mittelwerte". Sitzungsberichte der Bayerischen Akademie der Wissenschaften: 45–81.
  • Andrey Kolmogorov (1930) “On the Notion of Mean”, in “Mathematics and Mechanics” (Kluwer 1991) — pp. 144146.
  • Andrey Kolmogorov (1930) Sur la notion de la moyenne. Atti Accad. Naz. Lincei 12, pp. 388391.
  • John Bibby (1974) “Axiomatisations of the average and a further generalisation of monotonic sequences,” Glasgow Mathematical Journal, vol. 15, pp. 63–65.
  • Hardy, G. H.; Littlewood, J. E.; Pólya, G. (1952) Inequalities. 2nd ed. Cambridge Univ. Press, Cambridge, 1952.

See also

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.