Tutorials › Measure Theory › Haar Measure on Euclidean Spaces and Tori

Haar Measure and Invariant Measures · Tutorial 710 of 798

Haar Measure on Euclidean Spaces and Tori

Learn how translation invariance characterizes the natural Euclidean measure and how to integrate functions on a torus over one fundamental domain.

Advanced 12 min read

What You'll Learn

  • Verify translation invariance of Lebesgue measure on Euclidean space.
  • Distinguish locally finite Haar measure on Euclidean space from normalized Haar probability on a compact torus.
  • Construct torus measure by pushing forward measure on a unit-cube fundamental domain.
  • Prove that integrable periodic functions have the same integral over translated unit cubes.
  • Use Fubini with integrable sections to justify multidimensional periodic integral calculations.
  • Compute exact measures and integrals on Euclidean spaces and tori.

Euclidean Space: Translation Invariance and Haar Measure

On the additive group \(\mathbb{R}^n\), translation invariance means that shifting a set does not change its measure. The familiar volume measure has this property, and it is the natural Haar measure for Euclidean space. On the quotient group \(\mathbb{T}^n=\mathbb{R}^n/\mathbb{Z}^n\), the same idea leads to a finite, normalized measure: integrate over one unit cube, which represents each point of the torus exactly once apart from boundary identifications.

Throughout, \(n\ge1\). The Lebesgue measure space on \(\mathbb{R}^n\) is \((\mathbb{R}^n,\mathcal{L},m)\); \(m\) is finite on bounded sets, sigma-finite, and not finite on all of \(\mathbb{R}^n\). A Haar measure on a locally compact group is a nonzero, translation-invariant, locally finite regular Borel measure. Here locally finite means finite on compact sets, and regular means that Borel sets can be approximated from inside by compact sets and from outside by open sets. Lebesgue measure restricted to the Borel sigma-algebra \(\mathcal{B}_{\mathbb{R}^n}\) is regular and locally finite.

Proposition: For every \(a\in\mathbb{R}^n\) and every \(E\in\mathcal{L}\), the translate \(E+a=\{x+a:x\in E\}\) is Lebesgue measurable and \(m(E+a)=m(E)\). Consequently, Lebesgue measure restricted to \(\mathcal{B}_{\mathbb{R}^n}\) is a Haar measure on the additive group \(\mathbb{R}^n\).

Proof. Lebesgue outer measure \(m^*\) is defined using countable covers by boxes, with the sum of their volumes. Translating every box in a cover by \(a\) preserves its volume. Thus \(m^*(E+a)\le m^*(E)\); applying the same argument to \(E+a\) and the translation \(-a\) gives \(m^*(E)\le m^*(E+a)\). Hence the two outer measures are equal. The Carathéodory measurability criterion is also preserved by translation: for any \(A\subseteq\mathbb{R}^n\), the equality \(m^*(A)=m^*(A\cap E)+m^*(A\setminus E)\) is equivalent, after translating all three sets, to the same equality with \(A+a\) and \(E+a\). Therefore \(E\) is Lebesgue measurable if and only if \(E+a\) is, and their measures agree. Lebesgue measure is nonzero, finite on compact sets, and regular on Borel sets, so its Borel restriction satisfies the stated Haar-measure conditions. \(\square\)

This identifies a Haar measure; no uniqueness assertion is needed here. In particular, the measure is not a probability measure on \(\mathbb{R}^n\), since \(m(\mathbb{R}^n)=\infty\). The distinction between finite and locally finite matters: every compact set has finite measure, but the whole noncompact group has infinite measure.

Worked Example: The Volume of a Translated Box

Let \(E=[-1,2)\times[3,5)\subset\mathbb{R}^2\), and translate by \(a=(4,-2)\). The side lengths of \(E\) are \(2-(-1)=3\) and \(5-3=2\), so \(m(E)=3\cdot2=6\). Translation gives \(E+a=[3,6)\times[1,3)\). Its side lengths are \(6-3=3\) and \(3-1=2\), so \(m(E+a)=3\cdot2=6\). Check: the two computed volumes agree, as the proposition requires; the half-open endpoints do not change these volumes.

One Fundamental Domain for the Torus

The \(n\)-torus is the quotient group \(\mathbb{T}^n=\mathbb{R}^n/\mathbb{Z}^n\), with addition inherited from \(\mathbb{R}^n\). Write \(q:\mathbb{R}^n\to\mathbb{T}^n\) for the quotient map. The half-open cube \(F=[0,1)^n\) is a fundamental domain: every coset has exactly one representative in \(F\). The quotient topology makes \(\mathbb{T}^n\) a compact group. For a Borel set \(A\subseteq\mathbb{T}^n\), define its measure by measuring the representatives in \(F\).

Definition: The normalized measure \(\nu\) on \(\mathbb{T}^n\) is defined, for \(A\in\mathcal{B}_{\mathbb{T}^n}\), by \(\nu(A)=m(\{x\in F:q(x)\in A\})\). Equivalently, \(\nu\) is the pushforward of Lebesgue measure restricted to \(F\) under \(q\). It is a Borel probability measure, and for any nonnegative Borel function \(g:\mathbb{T}^n\to[0,\infty]\), \(\int_{\mathbb{T}^n}g\,d\nu=\int_F g(q(x))\,dx\).

The integral formula follows first for indicators from the definition of \(\nu\), then for nonnegative simple functions by finite additivity of the integral, and then for nonnegative Borel functions by the definition of the Lebesgue integral (or monotone approximation by simple functions). For real- or complex-valued Borel \(g\) with \(\int_{\mathbb{T}^n}|g|\,d\nu<\infty\), applying the formula to the positive and negative parts, and to the real and imaginary parts when needed, gives the same formula for \(g\). The measure space \((\mathbb{T}^n,\mathcal{B}_{\mathbb{T}^n},\nu)\) is finite, with \(\nu(\mathbb{T}^n)=m(F)=1\).

We will use the following periodic integration fact. A function \(f:\mathbb{R}^n\to\mathbb{C}\) is \(\mathbb{Z}^n\)-periodic if \(f(x+k)=f(x)\) for every \(x\in\mathbb{R}^n\) and \(k\in\mathbb{Z}^n\). If it is measurable and \(\int_F|f(x)|\,dx<\infty\), periodicity implies it is integrable on every bounded rectangle: such a rectangle is covered by finitely many integer translates of \(F\), and the integral of \(|f|\) on each translate is finite. The integral over any translated unit cube is then the same as over \(F\).

Lemma: If \(f:\mathbb{R}^n\to\mathbb{C}\) is measurable, \(\mathbb{Z}^n\)-periodic, and integrable on \(F\), then for every \(a\in\mathbb{R}^n\), \(\int_{a+F}f(x)\,dx=\int_F f(x)\,dx\).

Proof. First consider a measurable, integrable, \(1\)-periodic function \(u:\mathbb{R}\to\mathbb{C}\). Write \(a=k+r\), where \(k\in\mathbb{Z}\) and \(0\le r<1\). Integer periodicity and additivity of the integral give \(\int_a^{a+1}u=\int_r^{r+1}u=\int_r^1u+\int_1^{1+r}u\). In the second integral, substitute \(s=x-1\); periodicity gives \(\int_1^{1+r}u(x)\,dx=\int_0^r u(s)\,ds\). Thus \(\int_a^{a+1}u=\int_r^1u+\int_0^r u=\int_0^1u\).

For \(n\) variables, shift one coordinate at a time. Fix a coordinate \(j\) and hold the other \(n-1\) coordinates in their current intervals. The relevant bounded rectangle has finite integral of \(|f|\), as noted above. Fubini's theorem therefore gives integrable one-variable sections for almost every choice of the other coordinates. For each such choice, the section is \(1\)-periodic, so the one-variable identity just proved equates its integral over the old unit interval and the shifted unit interval. Integrating that equality over the other coordinates gives equality of the \(n\)-dimensional integrals. The exceptional sections form a null set and do not affect those integrals. Repeating this argument for each coordinate, with Fubini applied on each bounded intermediate rectangle, changes \(F\) to \(a+F\) without changing the integral. This proves the lemma. \(\square\)

The use of Fubini here is essential: integrability on a bounded rectangle ensures section integrability only for almost every choice of the other coordinates, not for every choice. The exceptional sections are harmless because their parameter set has measure zero.

Theorem: The measure \(\nu\) on \(\mathbb{T}^n\) is invariant under every group translation. Hence it is normalized Haar measure on the compact group \(\mathbb{T}^n\).

Proof. Let \(t=q(a)\in\mathbb{T}^n\) and \(A\in\mathcal{B}_{\mathbb{T}^n}\). The function \(f(x)=\chi_A(q(x))\) is measurable, bounded, and \(\mathbb{Z}^n\)-periodic. The quotient identity \(q(x+a)=q(x)+t\) gives \(\chi_{A+t}(q(x))=f(x-a)\). Therefore, using the defining integral formula and changing variables \(y=x-a\), \(\nu(A+t)=\int_F f(x-a)\,dx=\int_{F-a}f(y)\,dy=\int_F f(y)\,dy=\nu(A)\). The third equality is the periodic integration lemma, applicable since \(f\) is bounded and hence integrable on \(F\). Also \(\nu(\mathbb{T}^n)=m(F)=1\), so \(\nu\) is a translation-invariant probability measure. It is finite and Borel on the compact group, and therefore is a normalized Haar measure. \(\square\)

Periodic Integrals in Practice

Worked Example: A Two-Variable Integral on a Shifted Unit Cube

Let \(f(x,y)=(1+\cos(2\pi x))(2+\sin(2\pi y))\). This is a nonnegative, continuous, \(\mathbb{Z}^2\)-periodic function. Compute its integral over \(R=[1/4,5/4)\times[-1/6,5/6)\). By Fubini, the integral factors into the product of its one-variable integrals over the displayed intervals. For the first factor, an antiderivative is \(x+\sin(2\pi x)/(2\pi)\), so \(\int_{1/4}^{5/4}(1+\cos(2\pi x))\,dx=1+(\sin(5\pi/2)-\sin(\pi/2))/(2\pi)=1+(1-1)/(2\pi)=1\). For the second factor, an antiderivative is \(2y-\cos(2\pi y)/(2\pi)\), so \(\int_{-1/6}^{5/6}(2+\sin(2\pi y))\,dy=2-\big(\cos(5\pi/3)-\cos(-\pi/3)\big)/(2\pi)=2-(1/2-1/2)/(2\pi)=2\). Thus \(\int_R f(x,y)\,dx\,dy=1\cdot2=2\). Check: on \(F=[0,1)^2\), the corresponding one-variable integrals are \(1+(\sin(2\pi)-\sin0)/(2\pi)=1\) and \(2-(\cos(2\pi)-\cos0)/(2\pi)=2\), so the integral is again \(2\), in agreement with the lemma.

Worked Example: The Measure of a Wrapped Rectangle on the Torus

In \(\mathbb{T}^2\), let \(A\) consist of the points whose first coordinate modulo \(1\) lies in \([3/4,1)\cup[0,1/4)\), and whose second coordinate modulo \(1\) lies in \([1/3,2/3)\). The representative set in \(F\) is exactly the product of these coordinate sets. The first set has length \((1-3/4)+1/4=1/4+1/4=1/2\); the second has length \(2/3-1/3=1/3\). Thus \(\nu(A)=(1/2)(1/3)=1/6\). Check: the two disjoint pieces in the first coordinate contribute \((1/4)(1/3)=1/12\) each, and \(1/12+1/12=1/6\), the same result. The half-open endpoint conventions ensure the pieces are disjoint; changing finitely many boundary lines would in any case change no measure.

Worked Example: Integrating a Periodic Function on the Torus

Define \(g:\mathbb{T}^1\to\mathbb{R}\) by \(g(q(x))=3+\cos(2\pi x)\). This is well-defined because replacing \(x\) by \(x+k\), \(k\in\mathbb{Z}\), does not change the cosine. By the fundamental-domain formula, \(\int_{\mathbb{T}^1}g\,d\nu=\int_0^1(3+\cos(2\pi x))\,dx=3+(\sin(2\pi)-\sin0)/(2\pi)=3\). The constant function \(1\) has torus integral \(1\), and the cosine term has integral \(0\), so the value \(3\) also follows by linearity. This checks both the normalization and the periodic calculation.

Normalization and a Common Pitfall

On \(\mathbb{R}^n\), Lebesgue measure is an infinite, locally finite Haar measure. On \(\mathbb{T}^n\), the unit-cube construction gives a finite Haar measure with total mass \(1\). These are related by the quotient and the choice of a fundamental domain, but their total masses are different because the groups have different compactness properties.

A common error is to use a cube that covers the torus more than once and still call its pushforward normalized Haar measure. For example, in \(\mathbb{T}^1\), pushing Lebesgue measure on \([0,2)\) forward gives total mass \(m([0,2))=2\), not \(1\). It is translation invariant, but it is not normalized. The correction is to use the fundamental interval \([0,1)\), whose measure is \(1\); alternatively, the pushforward from \([0,2)\) must be multiplied by \(1/2\). More generally, a fundamental domain is chosen to represent each coset once up to boundary sets of measure zero, and normalization is checked by computing the measure of that domain.

Check Your Understanding

Use the definitions and the periodic integration lemma to check each conclusion.

  1. Why is Lebesgue measure on \(\mathbb{R}^n\) locally finite but not a probability measure?
  2. Compute the normalized torus measure of the set in \(\mathbb{T}^1\) represented by \([1/5,2/5)\cup[4/5,1)\).
  3. For \(h(x)=2+\sin(2\pi x)\), compute \(\int_{-1/4}^{3/4}h(x)\,dx\) and compare it with \(\int_0^1h(x)\,dx\).
  4. In the proof of periodic integration in several variables, what does Fubini guarantee about sections, and why is it not necessary for every section to be integrable?
  5. What is the total mass of the pushforward of Lebesgue measure on \([0,3)\) to \(\mathbb{T}^1\), and what factor makes it a probability measure?