Furstenberg’s Correspondence Principle

Published

6 October 2026

Theorem 1 (cf. Kra et al., 2022, Theorem 2.10) Let \(\AmenableGroup\) be an amenable group, \(A\subset \AmenableGroup\), and \(\Folner\) be a Følner sequence in \(\AmenableGroup\) such that the limit \[\delta=\lim_{N\rightarrow\infty}\frac{\CountingMeasure{A\cap\Folner[N]}}{\CountingMeasure{\Folner[N]}}\] exists.

Then there exists an ergodic system \((\ShiftSpace,\Measure,\AmenableGroup)\) that is acted on by \(\AmenableGroup\), a clopen set \(E\subset\ShiftSpace\), a Følner sequence \(\FurstenbergFolner\) in \(\AmenableGroup\), and a point \(a\in\ShiftSpace\) that is generic with \(\Measure\) with respect to \(\FurstenbergFolner\) such that \(\Measure(E)\geq\delta\) and \[A=\{\AmenableGroupElement\in \AmenableGroup:\GroupAction{\AmenableGroupElement}{a}\in E\}. \]

Theorem 2 (cf. Kra et al., 2026, Theorem 2.5) Let \(\AmenableGroup\) be an amenable group, \(A\subset \AmenableGroup\), and \(\Folner\) be a Følner sequence in \(\AmenableGroup\) such that the limit \[\delta=\lim_{N\rightarrow\infty}\frac{\CountingMeasure{A\cap\Folner[N]}}{\CountingMeasure{\Folner[N]}}\] exists.

Then there exists an ergodic measure-preserving system \((\ShiftSpace,\Measure,\AmenableGroup)\) that is acted on by \(\AmenableGroup\), a clopen set \(E\subset\ShiftSpace\), a Følner sequence \(\FurstenbergFolner\) in \(\AmenableGroup\), and a point \(a\in\ShiftSpace\) such that:

  1. The point \(a\) is generic with \(\Measure\) with respect to \(\FurstenbergFolner\).
  2. \(\Measure(E)\geq\delta>0\).
  3. \(A=\{\AmenableGroupElement\in \AmenableGroup:\GroupAction{\AmenableGroupElement}{a}\in E\}\).
  4. Every measurable eigenfucntion is equal to \(\mu\)-almost everywhere to a topological eigenfunction.

See:

(Kra et al., 2022, Proposition 3.20 and Lemma 5.7):

(Charamaras and Mountakis, 2024, Lemma 3.5 & Proposition 3.7):

(Kra et al., 2025, Definition 4.3 & Subsection 4.4):

Notes:

1 Comparison with Functional Analysis Approach

1.1 Defining the Algebra

(Kra and Host, 2007, p. 242) uses a separable subalgebra, \(\mathcal{A}\), which is a unitary subalgebra of \(\ell^\infty(\mathbb{Z})\) that is invariant under the shift and under complex conjugation, closed in \(\ell^\infty(\mathbb{Z})\) and separable for the uniform norm written \(||\ \cdot\ ||_\infty\). They have the intent to mostly consider the case of the separable subalgebra \(\mathcal{A}(\boldsymbol{a})\) spanned by a bounded sequence \(\boldsymbol{a}=(a_n:n\in\mathbb{Z})\). They also write \(\sigma\) for the shift on \(\ell^\infty(\mathbb{Z})\) where, for a sequence \(\boldsymbol{a}=(a_n:n\in\mathbb{Z})\), \(\sigma\boldsymbol{a}=(a_{n+1}:n\in\mathbb{Z})\) and \(\overline{\boldsymbol{a}}\) to denote the conjugate sequence \((\overline{a}_n:n\in\mathbb{Z})\).

This means that:

  • We have the constant sequence \(\boldsymbol{1}=(1:n\in\mathbb{Z})\in\mathcal{A}\).
  • For \(f\in\mathcal{A}\), we have \(||f||_\infty=\sup_{n\in\mathbb{Z}}|f_n|\), \(\sigma f\in\mathcal{A}\) and \(\overline{f}\in\mathcal{A}\).
  • For \(f,g\in\mathcal{A}\)$, we have \(f+g\in\mathcal{A}\) and \(f\cdot g\in\mathcal{A}\).
  • If \(\boldsymbol{f}_n\in\mathcal{A}\) for all \(n\in\mathbb{N}\) and \(\lim_{n\rightarrow\infty}||f_n-f||_\infty=0\), then \(f\in\mathcal{A}\).
  • (Countable dense subset) There exists a countable set \(\{f_n:n\in\mathbb{N}\}\subseteq\mathcal{A}\) such that, for every \(f\in\mathcal{A}\) and every \(\varepsilon>0\), there exists \(n\in\mathbb{N}\) suchh that \(||f_n-f||_\infty<\varepsilon\).
  • \(\mathcal{A}(\boldsymbol{a})\) is generated by applying any combination of the above to \(\boldsymbol{a}\) and then taking the closure.

With our approach, the subalgebra is a consequence of our construction. For example, \(E\subset\AmenableGroup\) corresponds to a vector where \[e(\AmenableGroupElement)\begin{cases}1&\AmenableGroupElement\in E,\\0&\AmenableGroupElement\notin E. \end{cases} \] This gives us \[\boldsymbol{e}=(e(\AmenableGroupElement):\AmenableGroupElement\in\AmenableGroup)\in\ell^\infty(\AmenableGroup),\] and \(\mathcal{A}(\boldsymbol{e})\) is the subalgebra we work with, where we define the shift using the group action \(\GroupAction{\AmenableGroupElement_1}{e(\AmenableGroupElement_2)}=e(\GroupOperation{\AmenableGroupElement_1}{\AmenableGroupElement_2})\). Thus, the approach is equivalent so far.

2 Defining the Dynamical System

(Kra and Host, 2007, p. 242) goes on to let \(X'\) be the Gelfand spectrum of \(\mathcal{A}\), stating this means \(X\) consists of the set of unitary homomorphisms from \(\mathcal{A}\) to the complex numbers.

This means that: - For all \(f,g\in\mathcal{A}\), \(\lambda\in\mathbb{C}\) and \(\varphi\in X'\), we have \(\varphi(f+g)=\varphi(f)+\varphi(g)\), \(\varphi(f\cdot g)=\varphi(f)\cdot \varphi(g)\), and \(\varphi(\lambda f)=\lambda\varphi(f)\). - For all \(\varphi\in X\), we have \(\varphi(\boldsymbol{1})=1\).

They then let \(C(X)\) denote the algebra of continuous functions on \(X\) and conclude that there exists an isometric isomorphism of algebras \(\Phi:C(X)\rightarrow\mathcal{A}\). They also define, for \(\boldsymbol{b}\in\mathcal{A}\), the function \(\Phi^{-1}(b)\) as the function associated to \(\boldsymbol{b}\).

With our approach, we instead use the shift space \(\ShiftSpace=\{0,1\}^\AmenableGroup\) such that \(\boldsymbol{e}\in\ShiftSpace\), which ignores the subalgebra construction, and define a topological dynamical system.

References

Charamaras, D. and Mountakis, A. (2024). Finding product sets in some classes of amenable groups. https://doi.org/https://doi.org/10.1017/fms.2024.155.
Kra, B. et al. (2022). Infinite sumsets in sets with positive density. Available at: https://arxiv.org/abs/2206.01786
Kra, B. et al. (2025). The density finite sums theorem. Available at: https://arxiv.org/abs/2504.06424
Kra, B. et al. (2026). A short proof of erdős’s \(B+C\) conjecture.
Kra, B. and Host, B. (2007). Uniformity seminorms on \(\ell^\infty\) and applications. Available at: https://arxiv.org/abs/0711.3637