A positive-definite function on the discrete group is the sequence of Fourier coefficients of a unique finite positive Borel measure on the circle, with total mass . Positivity makes the finite sums nonnegative. Their measures converge weakly to the required measure; uniqueness follows from density of trigonometric polynomials in continuous functions.
Borel probability measure Created 2026-10-05 Updated 2026-10-06
A Borel probability measure is a Borel measure with total mass one. On a compact metric space it is determined by its integrals against continuous functions. On that compact metric space, the family of Borel probability measures is compact for weak convergence of probability measures.
A positive Borel measure on the unit disc satisfies for every H1 space on the unit disk function exactly when it is a Carleson measure, with comparable optimal constants. The normalized squared Cauchy kernel tests necessity. For sufficiency, the boundary shadow of every point with lies inside a component arc of . The geodesic-cap and Carleson-box comparison bounds the measure of each shadow region by its component length, giving . The layer cake representation and H1 non-tangential maximal inequality on the disk give the embedding. The broader kernel and covering mechanism is discussed in Terence Tao's harmonic-analysis notes, Exercise 2 after Lemma 4.1; the analytic endpoint here uses the fractional-power argument just given.
Carleson measure 2026-10-14
A positive Borel measure near a domain boundary is a Carleson measure when its mass in boundary neighborhoods is bounded by a constant times their boundary measure. On the unit disc, this becomes the displayed bound for every Carleson box. The equivalent hyperbolic geodesic cap version follows from the geodesic-cap and Carleson-box comparison. The Carleson embedding theorem on the disk explains why this geometric growth condition controls integration of analytic Hardy spaces.
Compact group Created 2026-10-07 Updated 2026-10-14
A compact group is a topological group whose underlying topological space is a compact Hausdorff space. The circle group is a compact group: the unit circle is a closed bounded subset of the complex plane, so the Heine-Borel theorem gives compactness. The additive group is a locally compact group and a Hausdorff space, but is not a compact group: the open cover has no finite subcover. A finite group with the discrete topology is another compact group; compactness does not require a smooth manifold structure.
The great advantage of a compact group is that one can average over every element without choosing a preferred origin. Precisely, every locally compact group that is a Hausdorff space admits a nonzero left Haar measure , a regular Borel measure finite on compact sets, unique up to a positive scalar. Left invariance means for every Borel set and every . There is also a right Haar measure; in general left and right Haar measures can differ. On a compact group, , and normalizing to gives a unique regular Borel probability measure invariant under both left and right translation. See Tornier, Haar Measures, Theorem 2.2 for existence and uniqueness, and Ram's notes on left and right Haar measure for the distinction.
For a finite group , normalized Haar measure assigns each element mass , so integration is simply . For the circle group, the corresponding integral is uniform angle averaging, computed below. On , Lebesgue measure is a Haar measure, but its total mass is infinite: no positive scalar multiple makes it a probability measure. Thus the existence of Haar measure does not make every topological group a compact group.
Historically, Alfréd Haar introduced the general invariant-measure construction in Der Massbegriff in der Theorie der kontinuierlichen Gruppen, Annals of Mathematics 34 (1933), pp. 147-169. This bibliographic identification is also recorded in André Weil's archived seminar notes, Mesure de Haar, reference Haa33. The conceptual step is to let group symmetry itself determine the weights used in integration, rather than relying on coordinates in an ambient Euclidean space.
If finite Borel measures and on satisfy
for every compactly supported continuous function , then . This follows from the uniqueness part of the Riesz representation theorem; alternatively, continuous functions that approximate indicators from above and below recover the measure of every interval and hence every Borel set.
F. and M. Riesz theorem 2026-10-14
If a finite complex Borel measure on the circle has Fourier coefficients for all , then it is absolutely continuous with respect to arc length. The reflected Fourier convention gives the equivalent theorem with positive coefficients vanishing. The Poisson integral on the unit disk is analytic because of the one-sided Fourier spectrum. Subharmonic comparison for its square root and an maximal estimate produce an integrable radial maximum. This maximum dominates the weak-star boundary measure, forcing absolute continuity of measures. The same proof on the real line says that a finite measure with Fourier transform of a finite measure supported in has a Lebesgue density.
Haar measure Created 2026-09-24 Updated 2026-10-14
A left Haar measure on a locally compact group that is a Hausdorff space is a nonzero regular Borel measure, finite on compact sets, satisfying for every Borel set . Such a measure exists and is unique up to a positive scalar. Right Haar measure instead satisfies ; the two need not coincide. On a compact group, normalization gives total mass one and invariance on both sides. See Tornier, Haar Measures, Definition 2.1 and Theorem 2.2.
For a finite group, normalized Haar measure is uniform counting; for the circle group, it is normalized angle integration on the circle. These examples turn symmetry into a rule for averaging.
For the upper half-space , this is the space of harmonic functions with finite norm . It differs from an analytic Hardy space: no holomorphic function condition is imposed, and its boundary object can be a singular finite Borel measure.
Kantorovich duality theorem Created 2026-10-05 Updated 2026-10-06
For probability measures defined as Borel measures on Polish spaces and a nonnegative sequentially lower semicontinuous cost, the minimum cost over transport plans equals the supremum of over integrable Kantorovich potentials satisfying . The primal minimum is attained; a dual maximum needs additional assumptions. Compact metric spaces and a finite continuous cost suffice for attainment of both extrema.
Lebesgue measure Created 2026-09-24 Updated 2026-10-14
Lebesgue measure on the real numbers extends interval length: for . Its restriction to the Borel sigma-algebra is the unique translation-invariant sigma-finite measure on that sigma-algebra normalized by . The full Lebesgue measure is the completion of a measure of this restriction; its domain is the Lebesgue measurable sets. Translation invariance follows by comparing a translated Borel measure on half-open intervals and applying the uniqueness theorem for measures. For the construction and interval properties, see MIT lecture 8.
Every singleton has Lebesgue measure zero: gives for every . Enumerating the countable set and applying countable additivity yields
Thus a dense set can be a null set, and a union of null sets indexed by an uncountable set can have positive Lebesgue measure. The distinction explains both the Dirichlet function example and why almost everywhere is weaker than everywhere.
For a positive Borel measure on , let , using open balls in the uncentered maximal function of a finite measure. Every ball witnessing the inequality lies entirely in . Cover a compact subset by finitely many witnessing balls and select disjoint balls greedily by decreasing radius. Their threefold dilations cover the compact set. Their total measure is at most , giving the bound by inner regularity of Lebesgue measure. For a signed or complex measure, apply this to its total variation measure.
Non-atomic measure 2026-10-05
A non-atomic measure contains no atom of a measure. For a finite Borel measure on a Polish space, this is equivalent to giving every singleton mass zero. For a probability measure on , it is also equivalent to continuity of its cumulative distribution function.
Put and use the continuous functional calculus . It is a unital star-homomorphism taking the coordinate function to . This follows from the commutative C-star theorem applied to , together with spectral permanence for C-star subalgebras, which is among the permitted C-star results.
Take the Hilbert space inner product linear in its first variable. For a vector , let . This cyclic subspace is invariant under every and its adjoint, so it is reducing. The functional is positive because implies . It has, by the Riesz-Markov-Kakutani representation theorem, a finite regular positive Borel measure on . The identity
makes an isometry on its quotient by the functions of zero norm. Density of continuous functions in extends it to a unitary . Multiplication by a continuous function intertwines with on this subspace.
Choose a maximal family of mutually orthogonal nonzero cyclic reducing subspaces. Their orthogonal sum is all of : otherwise its reducing orthogonal complement contains a nonzero vector generating another such subspace. This argument does not require separability. For a bounded Borel measurable function on , multiplication on every is bounded with norm at most . Define on that orthogonal sum
Multiplication operators satisfy , and . The same identities hold for their direct sums, and the norm bound is uniform in . Thus is a norm-decreasing unital star-homomorphism on the algebra of actual bounded Borel measurable functions, and because it extends . No quotient by a single unspecified measure is being substituted for that Borel algebra.
Choose the bounded Borel measurable square root and for , taking . Let . Then
Thus every bounded normal operator has a normal square root. The Borel branch is essential in general: on a circle winding about zero a continuous square-root branch need not exist.
A harmonic function on is a twice continuously differentiable function satisfying there. For complex-valued functions this means that both its real part and its imaginary part are harmonic functions. The mean value property for harmonic functions characterizes harmonicity: a continuous function is harmonic exactly when its value at each point equals its average over every sphere, or equivalently every ball, whose closed ball lies in . In the forward direction, the derivative of the spherical average vanishes by the divergence theorem. Conversely, radial smoothing leaves a continuous function with the mean value property unchanged locally; it is therefore smooth. Expanding its small-ball average gives in dimension , and hence .
Write and for the volume of the unit ball in . We first obtain a pointwise estimate directly from the mean value property for harmonic functions, before using any boundary representation. For the ball of radius centered at ,
Thus every upward shift of is a bounded harmonic function, with a continuous bounded boundary value.
The required map is the Poisson integral
The Poisson kernel for the upper half-space is positive, has integral one, and is harmonic as a function of . Its normalization follows by polar coordinates and , which reduces the radial integral to ; direct differentiation gives . Differentiation under the integral on compact subsets proves that is a harmonic function. Tonelli theorem gives
Here the total variation norm of a measure is the norm on finite signed or complex Borel measures.
The Poisson kernel for the upper half-space is an approximate identity: for , uniformly. Indeed, uniform continuity controls translations smaller than a fixed radius, and the kernel mass outside that radius tends to zero. Consequently
The dual characterization of the total variation norm of a measure, as the supremum over of supremum norm at most one, now gives the reverse inequality . Thus is a linear isometry and is injective.
For surjectivity, fix and put . Bounded harmonic uniqueness in the upper half-space gives
To justify this uniqueness, subtract the Poisson integral of the bounded continuous boundary value from the upward-shifted harmonic function. Their difference is bounded and harmonic and has zero continuous boundary values. Its odd reflection across the boundary is an entire bounded harmonic function; the reflection is harmonic across the flat boundary by harmonic odd reflection across a hyperplane. The Liouville theorem for harmonic functions makes it constant, and oddness makes it zero. The initial pointwise estimate supplies the boundedness needed here. To see the reflection locally, take a ball centered on the hyperplane and extend the boundary data on its upper hemisphere oddly to its lower hemisphere. The harmonic solution on this ball is odd and zero on its equatorial disk. The maximum principle for harmonic functions identifies it with the given difference on the upper half-ball, proving that the reflected function is harmonic across the boundary.
Choose . The measures have total variation norm of a measure at most . By the Banach-Alaoglu theorem, and separability of , a subsequence converges in the weak-star topology to a finite measure with . For fixed and ,
The kernels in this display belong to and converge uniformly to . The uniform measure norm bound therefore allows passage to the limit, giving . This proves the Poisson representation of harmonic h1 by finite measures, including onto-ness.
Finally , so the Poisson representation of harmonic h1 by finite measures improves the preliminary pointwise constant:
The last occurrence of in the printed question is understood as the harmonic Hardy space of the upper half-space defined earlier in that question.
For a positive Borel measure , the centered Hardy-Littlewood maximal function and the uncentered maximal function of a finite measure are
We use open balls and allow infinite values. For signed or complex measures the definition uses their total variation measure. Since a centered ball is also an admissible uncentered ball, and every ball containing lies in ,
For functions, means the centered Hardy-Littlewood maximal function of .
The set is the union of the open balls with . In particular, each witnessing ball lies entirely inside . If is compact, take a finite witnessing cover of . Choose its largest-radius ball, discard all balls meeting it, and repeat. The selected balls are disjoint. Every discarded ball has no larger radius than the selected ball that discarded it and is contained in its threefold dilation. Hence
Taking the supremum over compact by inner regularity of Lebesgue measure proves the stronger, localized estimate
If the right side is infinite there is nothing to prove. Positivity of the measure is important: a signed version uses , not .
For the radial-kernel inequality, integrability implies . For , let be the unique radius with . The layer cake representation and Tonelli theorem give
The last integral equals the total mass of , namely one. Taking the absolute value of the original convolution therefore proves the claim with constant exactly one. This is radial decreasing kernel domination by the maximal function.
An application is boundary convergence of the Poisson integral. Its normalized radial profile is , so . For a continuous compactly supported , the approximate identity property gives pointwise. For arbitrary , put ; then
The preceding weak type (1,1) estimate and the elementary integral bound for show that the set where this exceeds has measure at most . Continuous compactly supported functions are dense in , so this measure is zero. Thus the Poisson integrals of an integrable function converge to it almost everywhere; the same approximate identity also gives convergence in .
We first construct a terminal integrable function without using the martingale convergence theorem. Put and on . This is a finite positive measure. If almost everywhere the conclusion is immediate. Otherwise, for a bounded dyadic step function measurable with respect to in the dyadic filtration, define
The martingale property makes the definition independent of the choice of a sufficiently large . Moreover . Dyadic step functions are dense in : continuous functions on the closed unit cube are dense for this finite Borel measure (extend the measure by zero onto the omitted faces), and uniform continuity approximates each continuous function by step functions on fine dyadic partitions. Thus extends to a bounded linear functional on of norm at most one. The duality of Lp spaces representation of this functional gives with and . Set , taking where . Then and testing indicators of all dyadic atoms proves
This argument also works for complex-valued martingales, with a complex linear functional.
To prove convergence, choose a dyadic step function with arbitrarily small. For all beyond its dyadic level, . The L1 contraction of conditional expectation yields
This proves convergence in . For convergence almost everywhere, Doob maximal inequality applied to the conditional expectations of gives
Let the approximation error tend to zero, and then take positive rational . Hence both in and almost everywhere.
For the second assertion, write and take the given first-exit stopping time . Each is integrable, being a finite sum of restrictions of integrable variables. Its increments satisfy
The indicator is -measurable, so taking its conditional expectation proves that is a martingale.
The overshoot at need not be bounded by . Instead, for a fixed , on with we have . Integrating over this -measurable event, summing the disjoint events, and including gives
The variables increase to , and . The monotone convergence theorem gives . Before stopping, the process has magnitude less than ; after stopping it remains at . Consequently
This is the integrable overshoot of a stopped L1-bounded martingale. The first part now proves that every such stopped process converges almost everywhere.
Finally, Doob maximal inequality gives , by applying the finite-horizon estimate and then increasing the horizon. Thus is finite almost everywhere. Outside the union of the null sets for all positive integer stopping thresholds, choose an integer larger than this supremum. No stopping occurs at that point, so for all , and converges to a finite limit almost everywhere. We have not assumed, or concluded, convergence for this general -bounded martingale.
The discrete Bochner–Herglotz theorem says that a sequence is a positive-definite function, meaning
if and only if there is a unique finite positive Borel measure on such that
The mass is . The necessity of positive definiteness follows by integrating .
For sufficiency, positive definiteness makes the relevant Gram matrices Hermitian positive semidefinite, so and . Define
Taking in the positive-definiteness condition gives , while . Moreover,
Thus the integrals against every trigonometric polynomial converge. These polynomials are uniformly dense in continuous functions on the circle: smooth periodic approximation followed by Fourier inversion for smooth functions gives this density. The uniform mass bound then makes the integrals against every continuous converge as well. Their limit is a positive linear functional with . The standard Riesz-Markov-Kakutani representation theorem gives a finite positive Borel measure with . The preceding coefficient computation proves its required Fourier coefficients. Finally, two such measures agree on all trigonometric polynomials, hence on all continuous functions by uniform density, and therefore are identical. This proves the Bochner–Herglotz theorem, including existence and uniqueness; if , the estimate gives the zero measure directly.
Now let be the Koopman operator on the complex L2 space of the probability measure-preserving system. We use , linear in the first entry. Since is an isometry, the sequence for , extended by , is positive-definite: its matrix is the Gram matrix of . The Bochner–Herglotz theorem gives its spectral measure of a Koopman observable .
We first prove exactly how an atom of a measure detects an eigenfunction. Fix and set
The mean ergodic theorem, applied to the isometry , says these averages converge in L2 space to the orthogonal projection onto . Its usual Hilbert-space proof works without invertibility: the orthogonal complement of is , and the averages of telescope to . The equality of the two kernels follows from being an isometry, by expanding when .
Expanding the averaged norm through the spectral measure of a Koopman observable gives
The integrand is at most one and converges to . By the dominated convergence theorem,
Thus a nonzero atom corresponds to a nonzero Koopman operator eigenfunction, with eigenvalue , in the cyclic spectral data of .
We also need the Wiener Fourier coefficient lemma, which here has a short proof. For any finite positive circle measure with coefficients ,
The bracket is bounded in absolute value by one and tends to the indicator of the diagonal . Another application of the dominated convergence theorem gives
In particular the limit is zero for an atomless measure.
Suppose there are no nonconstant Koopman operator eigenfunctions. For every in the mean-zero L2 space, all its projections vanish: a nonzero projection would be a nonconstant eigenfunction, since it has mean zero. Hence is atomless, and the Wiener Fourier coefficient lemma gives
The Cauchy-Schwarz inequality also gives vanishing averaged absolute autocorrelations. For two mean-zero observables , the sesquilinear polarization identity
then gives vanishing averaged absolute cross-correlations. Taking and proves
which is weak mixing.
Conversely, this set formulation of weak mixing extends to all pairs of mean-zero L2 space observables by finite-simple-function approximation and the uniform estimate . If and , the isometry property gives . If , invariance of the integral gives . If and is nonconstant, replace it by , a nonzero mean-zero eigenfunction. But in either case
for every , contradicting weak mixing. We have proved weak mixing is equivalent to absence of nonconstant eigenfunctions, including for noninvertible transformations.
Finally, the doubling map preserves normalized Lebesgue measure, as substitution on its two inverse branches shows. Let be an eigenfunction, , with Fourier coefficients . The Fourier basis calculation gives
Since , all odd coefficients vanish. Every nonzero integer is with odd, and repeated use of makes all nonzero coefficients vanish. Completeness of the Fourier basis then says is constant. Therefore the doubling map has no nonconstant eigenfunctions, and
The dominated convergence theorem states that if measurable functions converge almost everywhere and their absolute values are bounded by a single Lebesgue integrable function, their limit is integrable and their integrals converge to its integral.
Put . The hypothesis makes summable. On the positive integers with counting measure define . For each fixed it tends to zero and . Dominated convergence gives
the stated Kronecker lemma.
For a bounded interval union , has density bounded by . Hence , and
By Tonelli's theorem, the nonnegative series is finite almost surely. Kronecker lemma then makes the empirical occupation fraction of tend to zero. The family of finite rational-endpoint interval unions is countable, so intersecting their probability-one events proves simultaneous convergence for all of them. For the whole line, every indicator is one. Thus
There is no countably additive Borel measure extending these values: would have measure zero by continuity from below, contrary to its assigned measure one. The escaped empirical mass cannot be captured by a probability measure on the real line.