Haar measure

Last updated

In mathematical analysis, the Haar measure assigns an "invariant volume" to subsets of locally compact topological groups, consequently defining an integral for functions on those groups.

Contents

This measure was introduced by Alfréd Haar in 1933, though its special case for Lie groups had been introduced by Adolf Hurwitz in 1897 under the name "invariant integral". [1] [2] Haar measures are used in many parts of analysis, number theory, group theory, representation theory, statistics, probability theory, and ergodic theory.

Preliminaries

Let be a locally compact Hausdorff topological group. The -algebra generated by all open subsets of is called the Borel algebra. An element of the Borel algebra is called a Borel set. If is an element of and is a subset of , then we define the left and right translates of by g as follows:

Left and right translates map Borel sets onto Borel sets.

A measure on the Borel subsets of is called left-translation-invariant if for all Borel subsets and all one has

A measure on the Borel subsets of is called right-translation-invariant if for all Borel subsets and all one has

Haar's theorem

There is, up to a positive multiplicative constant, a unique countably additive, nontrivial measure on the Borel subsets of satisfying the following properties:

Such a measure on is called a left Haar measure. It can be shown as a consequence of the above properties that for every non-empty open subset . In particular, if is compact then is finite and positive, so we can uniquely specify a left Haar measure on by adding the normalization condition .

In complete analogy, one can also prove the existence and uniqueness of a right Haar measure on . The two measures need not coincide.

Some authors define a Haar measure on Baire sets rather than Borel sets. This makes the regularity conditions unnecessary as Baire measures are automatically regular. Halmos [3] rather confusingly uses the term "Borel set" for elements of the -ring generated by compact sets, and defines Haar measures on these sets.

The left Haar measure satisfies the inner regularity condition for all -finite Borel sets, but may not be inner regular for all Borel sets. For example, the product of the unit circle (with its usual topology) and the real line with the discrete topology is a locally compact group with the product topology and a Haar measure on this group is not inner regular for the closed subset . (Compact subsets of this vertical segment are finite sets and points have measure , so the measure of any compact subset of this vertical segment is . But, using outer regularity, one can show the segment has infinite measure.)

The existence and uniqueness (up to scaling) of a left Haar measure was first proven in full generality by André Weil. [4] Weil's proof used the axiom of choice and Henri Cartan furnished a proof that avoided its use. [5] Cartan's proof also establishes the existence and the uniqueness simultaneously. A simplified and complete account of Cartan's argument was given by Alfsen in 1963. [6] The special case of invariant measure for second-countable locally compact groups had been shown by Haar in 1933. [1]

Examples

Construction of Haar measure

A construction using compact subsets

The following method of constructing Haar measure is essentially the method used by Haar and Weil.

For any subsets with nonempty define to be the smallest number of left translates of that cover (so this is a non-negative integer or infinity). This is not additive on compact sets , though it does have the property that for disjoint compact sets provided that is a sufficiently small open neighborhood of the identity (depending on and ). The idea of Haar measure is to take a sort of limit of as becomes smaller to make it additive on all pairs of disjoint compact sets, though it first has to be normalized so that the limit is not just infinity. So fix a compact set with non-empty interior (which exists as the group is locally compact) and for a compact set define

where the limit is taken over a suitable directed set of open neighborhoods of the identity eventually contained in any given neighborhood; the existence of a directed set such that the limit exists follows using Tychonoff's theorem.

The function is additive on disjoint compact subsets of , which implies that it is a regular content. From a regular content one can construct a measure by first extending to open sets by inner regularity, then to all sets by outer regularity, and then restricting it to Borel sets. (Even for open sets , the corresponding measure need not be given by the lim sup formula above. The problem is that the function given by the lim sup formula is not countably subadditive in general and in particular is infinite on any set without compact closure, so is not an outer measure.)

A construction using compactly supported functions

Cartan introduced another way of constructing Haar measure as a Radon measure (a positive linear functional on compactly supported continuous functions), which is similar to the construction above except that , , and are positive continuous functions of compact support rather than subsets of . In this case we define to be the infimum of numbers such that is less than the linear combination of left translates of for some . As before we define

.

The fact that the limit exists takes some effort to prove, though the advantage of doing this is that the proof avoids the use of the axiom of choice and also gives uniqueness of Haar measure as a by-product. The functional extends to a positive linear functional on compactly supported continuous functions and so gives a Haar measure. (Note that even though the limit is linear in , the individual terms are not usually linear in .)

A construction using mean values of functions

Von Neumann gave a method of constructing Haar measure using mean values of functions, though it only works for compact groups. The idea is that given a function on a compact group, one can find a convex combination (where ) of its left translates that differs from a constant function by at most some small number . Then one shows that as tends to zero the values of these constant functions tend to a limit, which is called the mean value (or integral) of the function .

For groups that are locally compact but not compact this construction does not give Haar measure as the mean value of compactly supported functions is zero. However something like this does work for almost periodic functions on the group which do have a mean value, though this is not given with respect to Haar measure.

A construction on Lie groups

On an n-dimensional Lie group, Haar measure can be constructed easily as the measure induced by a left-invariant n-form. This was known before Haar's theorem.

The right Haar measure

It can also be proved that there exists a unique (up to multiplication by a positive constant) right-translation-invariant Borel measure satisfying the above regularity conditions and being finite on compact sets, but it need not coincide with the left-translation-invariant measure . The left and right Haar measures are the same only for so-called unimodular groups (see below). It is quite simple, though, to find a relationship between and .

Indeed, for a Borel set , let us denote by the set of inverses of elements of . If we define

then this is a right Haar measure. To show right invariance, apply the definition:

Because the right measure is unique, it follows that is a multiple of and so

for all Borel sets , where is some positive constant.

The modular function

The left translate of a right Haar measure is a right Haar measure. More precisely, if is a right Haar measure, then for any fixed choice of a group element g,

is also right invariant. Thus, by uniqueness up to a constant scaling factor of the Haar measure, there exists a function from the group to the positive reals, called the Haar modulus, modular function or modular character, such that for every Borel set

Since right Haar measure is well-defined up to a positive scaling factor, this equation shows the modular function is independent of the choice of right Haar measure in the above equation.

The modular function is a continuous group homomorphism from G to the multiplicative group of positive real numbers. A group is called unimodular if the modular function is identically , or, equivalently, if the Haar measure is both left and right invariant. Examples of unimodular groups are abelian groups, compact groups, discrete groups (e.g., finite groups), semisimple Lie groups and connected nilpotent Lie groups.[ citation needed ] An example of a non-unimodular group is the group of affine transformations

on the real line. This example shows that a solvable Lie group need not be unimodular. In this group a left Haar measure is given by , and a right Haar measure by .

Measures on homogeneous spaces

If the locally compact group acts transitively on a homogeneous space , one can ask if this space has an invariant measure, or more generally a semi-invariant measure with the property that for some character of . A necessary and sufficient condition for the existence of such a measure is that the restriction is equal to , where and are the modular functions of and respectively. [8] In particular an invariant measure on exists if and only if the modular function of restricted to is the modular function of .

Example

If is the group and is the subgroup of upper triangular matrices, then the modular function of is nontrivial but the modular function of is trivial. The quotient of these cannot be extended to any character of , so the quotient space (which can be thought of as 1-dimensional real projective space) does not have even a semi-invariant measure.

Haar integral

Using the general theory of Lebesgue integration, one can then define an integral for all Borel measurable functions on . This integral is called the Haar integral and is denoted as:

where is the Haar measure.

One property of a left Haar measure is that, letting be an element of , the following is valid:

for any Haar integrable function on . This is immediate for indicator functions:

which is essentially the definition of left invariance.

Uses

In the same issue of Annals of Mathematics and immediately after Haar's paper, the Haar theorem was used to solve Hilbert's fifth problem restricted to compact groups by John von Neumann. [9]

Unless is a discrete group, it is impossible to define a countably additive left-invariant regular measure on all subsets of , assuming the axiom of choice, according to the theory of non-measurable sets.

Abstract harmonic analysis

The Haar measures are used in harmonic analysis on locally compact groups, particularly in the theory of Pontryagin duality. [10] [11] [12] To prove the existence of a Haar measure on a locally compact group it suffices to exhibit a left-invariant Radon measure on .

Mathematical statistics

In mathematical statistics, Haar measures are used for prior measures, which are prior probabilities for compact groups of transformations. These prior measures are used to construct admissible procedures, by appeal to the characterization of admissible procedures as Bayesian procedures (or limits of Bayesian procedures) by Wald. For example, a right Haar measure for a family of distributions with a location parameter results in the Pitman estimator, which is best equivariant. When left and right Haar measures differ, the right measure is usually preferred as a prior distribution. For the group of affine transformations on the parameter space of the normal distribution, the right Haar measure is the Jeffreys prior measure. [13] Unfortunately, even right Haar measures sometimes result in useless priors, which cannot be recommended for practical use, like other methods of constructing prior measures that avoid subjective information. [14]

Another use of Haar measure in statistics is in conditional inference, in which the sampling distribution of a statistic is conditioned on another statistic of the data. In invariant-theoretic conditional inference, the sampling distribution is conditioned on an invariant of the group of transformations (with respect to which the Haar measure is defined). The result of conditioning sometimes depends on the order in which invariants are used and on the choice of a maximal invariant, so that by itself a statistical principle of invariance fails to select any unique best conditional statistic (if any exist); at least another principle is needed.

For non-compact groups, statisticians have extended Haar-measure results using amenable groups. [15]

Weil's converse theorem

In 1936, André Weil proved a converse (of sorts) to Haar's theorem, by showing that if a group has a left invariant measure with a certain separating property, [3] then one can define a topology on the group, and the completion of the group is locally compact and the given measure is essentially the same as the Haar measure on this completion.

See also

Notes

  1. 1 2 Haar, A. (1933), "Der Massbegriff in der Theorie der kontinuierlichen Gruppen", Annals of Mathematics , 2, vol. 34, no. 1, pp. 147–169, doi:10.2307/1968346, JSTOR   1968346
  2. I. M. James, History of Topology, p.186
  3. 1 2 Halmos, Paul R. (1950). Measure theory. New York: Springer Science+Business Media. p. 219-220. ISBN   978-1-4684-9442-6.
  4. Weil, André (1940), L'intégration dans les groupes topologiques et ses applications, Actualités Scientifiques et Industrielles, vol. 869, Paris: Hermann
  5. Cartan, Henri (1940), "Sur la mesure de Haar", Comptes Rendus de l'Académie des Sciences de Paris , 211: 759–762
  6. Alfsen, E.M. (1963), "A simplified constructive proof of existence and uniqueness of Haar measure", Math. Scand., 12: 106–116
  7. Diaconis, Persi (2003-02-12). "Patterns in eigenvalues: the 70th Josiah Willard Gibbs lecture". Bulletin of the American Mathematical Society. 40 (2): 155–178. doi: 10.1090/s0273-0979-03-00975-3 . ISSN   0273-0979.
  8. Bourbaki, Nicolas (2004), Integration II Ch. 7 § 6 Theorem 3, Berlin-Heidelberg-New York: Springer
  9. von Neumann, J. (1933), "Die Einfuhrung Analytischer Parameter in Topologischen Gruppen", Annals of Mathematics , 2, vol. 34, no. 1, pp. 170–179, doi:10.2307/1968347, JSTOR   1968347
  10. Banaszczyk, Wojciech (1991). Additive subgroups of topological vector spaces. Lecture Notes in Mathematics. Vol. 1466. Berlin: Springer-Verlag. pp. viii+178. ISBN   3-540-53917-4. MR   1119302.
  11. Yurii I. Lyubich. Introduction to the Theory of Banach Representations of Groups. Translated from the 1985 Russian-language edition (Kharkov (Kharkiv), Ukraine). Birkhäuser Verlag. 1988.
  12. Charles F. Dunkl and Donald E. Ramirez: Topics in harmonic analysis. Appleton-Century-Crofts. 1971. ISBN   039027819X.
  13. Berger, James O. (1985), "6 Invariance", Statistical decision theory and Bayesian analysis (second ed.), Springer Verlag, pp. 388–432
  14. Robert, Christian P (2001). The Bayesian Choice – A Decision-Theoretic Motivation (second ed.). Springer. ISBN   0-387-94296-3.
  15. Bondar, James V.; Milnes, Paul (1981). "Amenability: A survey for statistical applications of Hunt–Stein and related conditions on groups". Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete. 57: 103–128. doi: 10.1007/BF00533716 .

Further reading

Related Research Articles

<span class="mw-page-title-main">Measure (mathematics)</span> Generalization of mass, length, area and volume

In mathematics, the concept of a measure is a generalization and formalization of geometrical measures and other common notions, such as magnitude, mass, and probability of events. These seemingly distinct concepts have many similarities and can often be treated together in a single mathematical context. Measures are foundational in probability theory, integration theory, and can be generalized to assume negative values, as with electrical charge. Far-reaching generalizations of measure are widely used in quantum physics and physics in general.

<span class="mw-page-title-main">Null set</span> Measurable set whose measure is zero

In mathematical analysis, a null set is a Lebesgue measurable set of real numbers that has measure zero. This can be characterized as a set that can be covered by a countable union of intervals of arbitrarily small total length.

In mathematical analysis and in probability theory, a σ-algebra on a set X is a nonempty collection Σ of subsets of X closed under complement, countable unions, and countable intersections. The ordered pair is called a measurable space.

Distributions, also known as Schwartz distributions or generalized functions, are objects that generalize the classical notion of functions in mathematical analysis. Distributions make it possible to differentiate functions whose derivatives do not exist in the classical sense. In particular, any locally integrable function has a distributional derivative.

In calculus and real analysis, absolute continuity is a smoothness property of functions that is stronger than continuity and uniform continuity. The notion of absolute continuity allows one to obtain generalizations of the relationship between the two central operations of calculus—differentiation and integration. This relationship is commonly characterized in the framework of Riemann integration, but with absolute continuity it may be formulated in terms of Lebesgue integration. For real-valued functions on the real line, two interrelated notions appear: absolute continuity of functions and absolute continuity of measures. These two notions are generalized in different directions. The usual derivative of a function is related to the Radon–Nikodym derivative, or density, of a measure. We have the following chains of inclusions for functions over a compact subset of the real line:

In mathematics, Fatou's lemma establishes an inequality relating the Lebesgue integral of the limit inferior of a sequence of functions to the limit inferior of integrals of these functions. The lemma is named after Pierre Fatou.

<span class="mw-page-title-main">Pontryagin duality</span> Duality for locally compact abelian groups

In mathematics, Pontryagin duality is a duality between locally compact abelian groups that allows generalizing Fourier transform to all such groups, which include the circle group, the finite abelian groups, and the additive group of the integers, the real numbers, and every finite-dimensional vector space over the reals or a p-adic field.

In mathematics, a Radon measure, named after Johann Radon, is a measure on the σ-algebra of Borel sets of a Hausdorff topological space X that is finite on all compact sets, outer regular on all Borel sets, and inner regular on open sets. These conditions guarantee that the measure is "compatible" with the topology of the space, and most measures used in mathematical analysis and in number theory are indeed Radon measures.

The concept of system of imprimitivity is used in mathematics, particularly in algebra and analysis, both within the context of the theory of group representations. It was used by George Mackey as the basis for his theory of induced unitary representations of locally compact groups.

In mathematics, a positive (or signed) measure μ defined on a σ-algebra Σ of subsets of a set X is called a finite measure if μ(X) is a finite real number (rather than ∞). A set A in Σ is of finite measure if μ(A) < ∞. The measure μ is called σ-finite if X is a countable union of measurable sets each with finite measure. A set in a measure space is said to have σ-finite measure if it is a countable union of measurable sets with finite measure. A measure being σ-finite is a weaker condition than being finite, i.e. all finite measures are σ-finite but there are (many) σ-finite measures that are not finite.

In mathematics, ergodicity expresses the idea that a point of a moving system, either a dynamical system or a stochastic process, will eventually visit all parts of the space that the system moves in, in a uniform and random sense. This implies that the average behavior of the system can be deduced from the trajectory of a "typical" point. Equivalently, a sufficiently large collection of random samples from a process can represent the average statistical properties of the entire process. Ergodicity is a property of the system; it is a statement that the system cannot be reduced or factored into smaller components. Ergodic theory is the study of systems possessing ergodicity.

In mathematics, Gaussian measure is a Borel measure on finite-dimensional Euclidean space Rn, closely related to the normal distribution in statistics. There is also a generalization to infinite-dimensional spaces. Gaussian measures are named after the German mathematician Carl Friedrich Gauss. One reason why Gaussian measures are so ubiquitous in probability theory is the central limit theorem. Loosely speaking, it states that if a random variable X is obtained by summing a large number N of independent random variables of order 1, then X is of order and its law is approximately Gaussian.

In functional analysis and measure theory, there is a folklore claim that there is no analog of the Lebesgue measure on an infinite-dimensional Banach space. The claim states that there is no translation of invariant measure on a separable Banach space. This is because if any ball has a non-zero, non-infinite volume; a slightly smaller ball has zero volume and an assessable number of similar smaller balls covering the space. However, this folklore statement is entirely false. The surveyable product of Lebesgue measure's translation is invariant and gives the notion of volume as the infinite product of lengths. Only the domain on which this product measure is defined must necessarily be non-separable, but the measure itself is not sigma finite.

In mathematics, the disintegration theorem is a result in measure theory and probability theory. It rigorously defines the idea of a non-trivial "restriction" of a measure to a measure zero subset of the measure space in question. It is related to the existence of conditional probability measures. In a sense, "disintegration" is the opposite process to the construction of a product measure.

In mathematics, an invariant measure is a measure that is preserved by some function. The function may be a geometric transformation. For examples, circular angle is invariant under rotation, hyperbolic angle is invariant under squeeze mapping, and a difference of slopes is invariant under shear mapping.

In mathematics, in particular in measure theory, a content is a real-valued function defined on a collection of subsets such that

In mathematics, Maass forms or Maass wave forms are studied in the theory of automorphic forms. Maass forms are complex-valued smooth functions of the upper half plane, which transform in a similar way under the operation of a discrete subgroup of as modular forms. They are eigenforms of the hyperbolic Laplace operator defined on and satisfy certain growth conditions at the cusps of a fundamental domain of . In contrast to modular forms, Maass forms need not be holomorphic. They were studied first by Hans Maass in 1949.

In mathematics, especially measure theory, a set function is a function whose domain is a family of subsets of some given set and that (usually) takes its values in the extended real number line which consists of the real numbers and

In mathematics, Young's convolution inequality is a mathematical inequality about the convolution of two functions, named after William Henry Young.

In measure and probability theory in mathematics, a convex measure is a probability measure that — loosely put — does not assign more mass to any intermediate set "between" two measurable sets A and B than it does to A or B individually. There are multiple ways in which the comparison between the probabilities of A and B and the intermediate set can be made, leading to multiple definitions of convexity, such as log-concavity, harmonic convexity, and so on. The mathematician Christer Borell was a pioneer of the detailed study of convex measures on locally convex spaces in the 1970s.