License: CC BY 4.0
arXiv:2603.27899v1 [math.DS] 29 Mar 2026

Uniqueness of a topological Furstenberg system

Ioannis Kousek ioannis.kousek@warwick.ac.uk Department of Mathematics, University of Warwick, Coventry, United Kingdom and Vicente Saavedra-Araya vicente.saavedra-araya@warwick.ac.uk Department of Mathematics, University of Warwick, Coventry, United Kingdom
Abstract.

Given a semigroup GG and a bounded function f:Gf:G\to\mathbb{C}, a topological Furstenberg system of ff is a topological dynamical system 𝕏=(X,(Tg)gG)\mathbb{X}=(X,(T_{g})_{g\in G}) that encodes the dynamical behaviour of ff. We show that 𝕏\mathbb{X} is unique up to topological isomorphism, thus providing a topological analogue of the measurable case established by Bergelson and Ferré Moragues for amenable semigroups. We also provide necessary and sufficient conditions for subsets of a group to have isomorphic Furstenberg systems. In addition, we study sets with minimal Furstenberg systems and identify them as a special subclass of dynamically syndetic sets. Moreover, we use this notion to obtain a new characterization of sets of topological recurrence.

1. Introduction

1.1. Background

The use of topological dynamics to obtain results of a Ramsey-theoretic nature was first implemented by Furstenberg and Weiss in [12], where they provided a dynamical proof of the multidimensional van der Waerden theorem. This was achieved using a topological variant of Furstenberg’s correspondence principle—originally introduced by Furstenberg in his seminal ergodic proof of Szemerédi’s theorem [10]. In this way, they reformulated van der Waerden’s theorem as a statement about multiple recurrence in topological dynamics, which they subsequently proved. Since then, variations of this approach have been successfully adapted to prove a wide range of combinatorial results, including the celebrated polynomial van der Waerden theorem of Bergelson and Leibman [2], as well as the breakthrough result of Moreira [27] on the partition regularity of {x,x+y,xy}\{x,x+y,xy\} in the integers.

The essence of this topological correspondence principle is that, given a bounded function f:f:{\mathbb{N}}\to{\mathbb{C}}, the statistical properties of the sequence (f(n))n(f(n))_{n\in{\mathbb{N}}} can be encoded via a topological dynamical system (X,T)(X,T). In the setting of ergodic theory, the measurable version of Furstenberg’s correspondence, associates to a bounded function f:f:{\mathbb{N}}\to{\mathbb{C}} some measure preserving system (X,,μ,T)(X,\mathcal{B},\mu,T), provided that some (uniform) Cesáro averages of the sequence (f(n))n(f(n))_{n\in{\mathbb{N}}} exist.

These notions can be extended to more general semigroup settings. Given a semigroup GG, a topological dynamical GG-system (X,(Tg)gG)(X,(T_{g})_{g\in G}) is a compact space XX together with an action of GG on XX by continuous transformations, meaning that Tg:XXT_{g}:X\to X is continuous and Tgh=TgThT_{gh}=T_{g}T_{h} for any g,hGg,h\in G. We sometimes refer to a topological dynamical GG-system as simply a system, and, for brevity, we sometimes refer to the system (X,(Tg)gG)(X,(T_{g})_{g\in G}) by (X,(Tg))(X,(T_{g})) or by 𝕏\mathbb{X}. Note that, when GG is a group, the action is automatically by homeomorphsims as Tg1=Tg1T_{g^{-1}}=T_{g}^{-1}, for any gGg\in G, and for the identity element ee of GG, TeT_{e} is the identity map. Throughout this paper, we consider semigroups to which we have added an artificial identity element, if necessary (these objects are also known as monoids). Moreover, all our semigroups are endowed with the discrete topology.

A point aXa\in X is called transitive if {Tga:gG}\{T_{g}a:g\in G\} is dense in XX. A system that admits a transitive point is called transitive and a system with all its points being transitive is called minimal.

Definition 1.1.

Let GG be a semigroup and let f:Gf:G\to{\mathbb{C}} be bounded. A dynamical GG-system (X,(Tg)gG)(X,(T_{g})_{g\in G}) is called a topological Furstenberg system associated to ff if

  1. (i)

    there exist a function FC(X)F\in C(X) and a transitive point aXa\in X such that f(g)=F(Tga)f(g)=F(T_{g}a) for all gGg\in G, and

  2. (ii)

    for any xyx\neq y in XX, there exists gGg\in G such that F(Tgx)F(Tgy)F(T_{g}x)\neq F(T_{g}y).

By the complex Stone–Weierstrass theorem, condition (ii) can be replaced by

  1. (iii)

    C(X)C(X) is the smallest (Tg)(T_{g})-invariant CC^{*}-algebra generated by FF.111Here the involution is given by complex conjugation. Equivalently, the smallest (Tg)(T_{g})-invariant subalgebra that is closed under complex conjugation and contains FF is dense in C(X)C(X).

If condition (ii) is dropped, we will call the system a generalised topological Furstenberg system. If condition (i) is weakened so that aXa\in X is not transitive, we speak of a wasteful Furstenberg system.

For the precise definition of measurable Furstenberg systems we refer the reader to [3, Definition 1.2]. When it is clear from the context, we will omit the term “topological” and refer to a Furstenberg system of ff.

For a given semigroup GG and a bounded function f:Gf:G\to\mathbb{C}, one can always construct a symbolic Furstenberg system associated to ff. Indeed, this is the original construction of Furstenberg and Weiss in [12] and it motivates the more abstract Definition 1.1.

To construct this system, we let K:=f(G)¯K:=\overline{f(G)}, which is compact by assumption, and consider the space X:=KGX:=K^{G} endowed with the product topology. Define an action Rg:KGKGR_{g}:K^{G}\to K^{G} by

Rg((x(u))uG):=(x(ug))uG,gG.R_{g}\big((x(u))_{u\in G}\big):=(x(ug))_{u\in G},\quad g\in G.

It is straightforward to verify that Rgh=RgRhR_{gh}=R_{g}R_{h} for all g,hGg,h\in G, so that the right shift (Rg)gG(R_{g})_{g\in G} defines an action of GG on KGK^{G}. We identify ff with the point (f(g))gGKG(f(g))_{g\in G}\in K^{G}, and define

XR,f:={Rhf:hG}¯={(f(gh))gG:hG}¯,X_{R,f}:=\overline{\{R_{h}f:h\in G\}}=\overline{\{(f(gh))_{g\in G}:h\in G\}},

where the closure is taken in KGK^{G}. Setting F(x)=x(e)F(x)=x(e), for xXR,fx\in X_{R,f}, condition (i) is immediately satisfied, and condition (ii) clearly holds. Hence, (XR,f,(Rg))(X_{R,f},(R_{g})) is a Furstenberg system of ff.

To determine when two topological systems are essentially equivalent, we use the notion of topological isomorphism (or topological conjugacy). Before stating our main results, we recall some standard terminology. A factor map between two topological GG-systems (X,(Tg))(X,(T_{g})) and (Y,(Sg))(Y,(S_{g})) is a continuous surjection ϕ:XY\phi:X\to Y satisfying ϕTg=Sgϕ\phi\circ T_{g}=S_{g}\circ\phi, meaning that ϕ(Tg(x))=Sg(ϕ(x))\phi(T_{g}(x))=S_{g}(\phi(x)), for all xXx\in X and gGg\in G. In this case, we call (Y,(Sg))(Y,(S_{g})) a factor of (X,(Tg))(X,(T_{g})) or the latter an extension of the former.

A topological isomorphism between two topological GG-systems (X,(Tg))(X,(T_{g})) and (Y,(Sg))(Y,(S_{g})) is a homeomorpshim ϕ:XY\phi:X\to Y satisfying ϕTg=Sgϕ\phi\circ T_{g}=S_{g}\circ\phi, for all gGg\in G. Note that, ϕ\phi is a factor map from (X,(Tg))(X,(T_{g})) to (Y,(Sg))(Y,(S_{g})), but it also follows that ϕ1Sg=Tgϕ1\phi^{-1}\circ S_{g}=T_{g}\circ\phi^{-1}, and in particular, ϕ1\phi^{-1} is a factor map from (Y,(Sg))(Y,(S_{g})) to (X,(Tg))(X,(T_{g})) as well. In this case, we say that (Y,(Sg))(Y,(S_{g})) and (X,(Tg))(X,(T_{g})) are topologically isomorphic.

We call (Y,(Sg))(Y,(S_{g})) a subsystem of (X,(Tg))(X,(T_{g})) if YY is a closed invariant subset of XX, i.e. TgYYT_{g}Y\subset Y, and (Sg)=(Tg|Y)(S_{g})=(T_{g}|_{Y}), for all gGg\in G. Observe that, a system (X,(Tg))(X,(T_{g})) is minimal if and only if it has no non-trivial subsystems (i.e. other than 𝕏\mathbb{X} itself), as orbit closures are (Tg)(T_{g})-invariant and thus give rise to subsystems.

1.2. Main results

As discussed above, for any semigroup GG and any bounded function ff, one can always construct a corresponding Furstenberg system. It is thus natural to ask whether the symbolic construction yields the unique Furstenberg system associated to ff, in the sense that any other Furstenberg system of ff is isomorphic to it. The analogue of this question was addressed by Bergelson and Ferré Moragues [3] in the measurable setting for countable amenable semigroups. They showed that, under natural assumptions, the measurable Furstenberg system associated with a bounded function ff is unique up to measurable isomorphism. The lack of the measure space structure in the topological case makes the topological correspondence more elastic, and we are able to prove the following.

Theorem 1.2.

Let GG be any semigroup and f:Gf:G\to{\mathbb{C}} be bounded. Then, any two Furstenberg systems of ff are topologically isomorphic. Moreover, any such system is a factor of any generalised Furstenberg system of ff and there is a maximal generalised Furstenberg system of ff that contains all the other generalised Furstenberg systems as its factors.

The construction of the maximal system referred to in the previous result is given in Section 2.2, and it naturally involves the Stone-Čech compactification of the underlying semigroup. Section 2 also includes some basic, necessary facts about ultrafilters, other constructions and basic examples of topological Furstenberg systems.

Theorem 1.2 is proved in Section 3, where we also establish its analogue for joint Furstenberg systems of finite families of bounded functions. At the end of that section, we investigate under which conditions on a group GG the natural symbolic system constructed via left shifts, denoted by (X~L,f,(Lg)g)(\widetilde{X}_{L,f},(L_{g})_{g}) (see Section 2.1 for the precise construction), is a Furstenberg system of a given bounded function f:Gf:G\to\mathbb{C}. We address this question in general, although the case of infinite groups is more intricate. In particular, even for finite groups the problem already exhibits interesting features, and we prove the following.

Proposition 1.3.

Let GG be a finite group. Then (X~L,f,(Lg)g)(\widetilde{X}_{L,f},(L_{g})_{g}) is a Furstenberg system for every function f:Gf:G\to\mathbb{C} if and only if GG is a Dedekind group (i.e., every subgroup is normal).

Note that for any semigroup GG, any set AGA\subset G can be naturally identified with a function fA:G{0,1}f_{A}:G\to\{0,1\} or a point a{0,1}Ga\in\{0,1\}^{G}. Therefore, we can refer interchangeably to the Furstenberg system of AA, fAf_{A} or aa, and the first question that emerges is when the respective Furstenberg systems of different subsets are isomorphic. We say that two sets A,BGA,B\subset G are isomorphic if their Furstenberg systems are topologically isomorphic.

In this direction, we can provide necessary and sufficient conditions for AGA\subset G and BGB\subset G to be isomorphic; we refer the reader to Theorem 3.8 for the full result as it requires some technical terminology. As a special case of the main result, we have the following sufficient condition, stated in a somewhat combinatorial flavour.

Proposition 1.4.

Let A,BGA,B\subset G. Suppose that for any kk\in{\mathbb{N}}, any g1,,gkGg_{1},\ldots,g_{k}\in G and ϵ1,,ϵk{0,1}\epsilon_{1},\ldots,\epsilon_{k}\in\{0,1\}, we have that

(g11Aϵ1)(gk1Aϵk)(g11Bϵ1)(gk1Bϵk),(g_{1}^{-1}A_{\epsilon_{1}})\cap\cdots(g_{k}^{-1}A_{\epsilon_{k}})\neq\emptyset\iff(g_{1}^{-1}B_{\epsilon_{1}})\cap\cdots(g_{k}^{-1}B_{\epsilon_{k}})\neq\emptyset,

where A1=AA_{1}=A, A0=GAA_{0}=G\setminus A and h1A={gG:hgA}h^{-1}A=\{g\in G:hg\in A\}. Then AA and BB are isomorphic.

In view of Theorem 1.2, given a bounded function f:Gf:G\to{\mathbb{C}}, we may speak of the Furstenberg system of ff. Of special interest are functions whose Furstenberg systems are minimal. In Section 4.1, we focus on subsets of GG, which correspond to {0,1}\{0,1\}-valued functions, and show that minimal sets can be realised as a special subclass of sets of visit times of orbits in minimal systems, known as dynamically syndetic sets. This is the context of Theorem 4.5. Moreover, in Theorem 4.8, we provide an analogous characterization for minimal colourings, which correspond to finite-valued functions on GG whose Furstenberg systems are minimal. As a consequence, we obtain that if a finite colouring of GG is minimal, then each colour is a minimal set.

Finally, in Section 4.2, we relate the minimal sets studied in Section 4.1 to the well-known sets of topological recurrence and provide a characterization of these sets using (minimal) Furstenberg systems.

Acknowledgments. The authors thank their advisor, Joel Moreira, for suggesting this problem and for valuable feedback during the developing of this work. We also thank Rigoberto Zelada for helpful discussions.

2. Constructions of Furstenberg Systems

2.1. Symbolic constructions and other examples

Throughout, unless otherwise specified, GG denotes a semigroup and f:Gf:G\to{\mathbb{C}} a bounded function.

We begin with the classical symbolic Furstenberg system construction from the introduction, adding some details that were glossed over before. We let K:=f(G)¯K:=\overline{f(G)}, which is a compact subset of \mathbb{C} by assumption, and endow KGK^{G} with the product topology. Then, KGK^{G} is Hausdorff and, by Tychonoff’s theorem, compact.

We consider the full right shift action on KGK^{G}, that is (KG,(Rg)gG)(K^{G},(R_{g})_{g\in G}), where

Rg((x(u))uG)=(x(ug))uG.R_{g}\bigl((x(u))_{u\in G}\bigr)=(x(ug))_{u\in G}.

Note that for any g,hGg,h\in G, we have that

Rg(Rh((x(u))uG)=Rg(x(uh))uG=(x(ugh))uG=Rgh((x(u))uG).R_{g}(R_{h}\bigl((x(u))_{u\in G}\bigr)=R_{g}(x(uh))_{u\in G}=(x(ugh))_{u\in G}=R_{gh}\bigl((x(u))_{u\in G}\bigr).

Therefore (Rg)(R_{g}) forms a GG-action on KGK^{G}. Recall that the product topology on KGK^{G} has a basis consisting of cylinder sets, that is, sets of the form

C(U1,,Uk;g1,,gk)={x=(x(g))gGKG:x(g1)U1,,x(gk)Uk},C(U_{1},\ldots,U_{k};g_{1},\ldots,g_{k})=\{x=(x(g))_{g\in G}\in K^{G}:x(g_{1})\in U_{1},\ldots,x(g_{k})\in U_{k}\},

where kk\in\mathbb{N}, g1,,gkGg_{1},\ldots,g_{k}\in G, and U1,,UkKU_{1},\ldots,U_{k}\subset K are open. When GG is a group, it is clear that RgR_{g} is a bijection on KGK^{G}, for all gGg\in G, with inverse being Rg1R_{g^{-1}}. To see that for any semigroup GG any of these shifts defines a continuous map, simply note that preimages of cylinder sets under a shift are still cylinder sets. This justifies why (KG,(Rg)gG)(K^{G},(R_{g})_{g\in G}) is a dynamical GG-system.

We identify ff with a point in KGK^{G}, still denoted by ff, and define

(2.1) XR,f={Rh(f):hG}¯={(f(gh))gG:hG}¯,X_{R,f}=\overline{\Big\{R_{h}(f):\ h\in G\Big\}}=\overline{\Big\{(f(gh))_{g\in G}:\ h\in G\Big\}},

where the closure is taken in the full shift (KG,(Rg)gG)(K^{G},(R_{g})_{g\in G}). In this system, we consider the continuous function F:XR,fF:X_{R,f}\to\mathbb{C}, given by F(y)=yeF(y)=y_{e}, where ee denotes the identity element of GG. Clearly, the (Rg)(R_{g})-orbit of FF separates points according to condition (ii) of Definition 1.1. In addition, the point f=(f(g))gGf=(f(g))_{g\in G} is transitive by construction and F(Rhf)=f(h)F(R_{h}f)=f(h) for every hGh\in G. Therefore, (XR,f,(Rg)g)(X_{R,f},(R_{g})_{g}) is indeed a Furstenberg system of ff.

When GG is a group, another natural symbolic Furstenberg system of ff is given by considering the left shift action, defined by Lh(x(g))gG=(x(h1g))gGL_{h}(x(g))_{g\in G}=(x(h^{-1}g))_{g\in G}. In this case, we define f^=(f(g1))gG\hat{f}=(f(g^{-1}))_{g\in G} and we consider the space

(2.2) XL,f={Lh(f^(g))gG:hG}¯={(f(g1h))gG:hG}¯,X_{L,f}=\overline{\Big\{L_{h}(\hat{f}(g))_{g\in G}:\ h\in G\Big\}}=\overline{\Big\{(f(g^{-1}h))_{g\in G}:\ h\in G\Big\}},

and the orbit closure is taken in the full shift (KG,(Lg)gG)(K^{G},(L_{g})_{g\in G}). One can readily check that this defines a Furstenberg system of ff via the continuous function F:XL,fF:X_{L,f}\to\mathbb{C} given by F(y)=yeF(y)=y_{e}. Indeed, (Lg)(L_{g}) defines a GG-action on XL,fX_{L,f}, the point f^\hat{f} is transitive for (XL,f,(Lg))(X_{L,f},(L_{g})) and for any hGh\in G we see that

F(Lhf^)=F((f^(h1g)gG))=f^(h1)=f(h).F(L_{h}\hat{f})=F((\hat{f}(h^{-1}g)_{g\in G}))=\hat{f}(h^{-1})=f(h).

What is perhaps less clear is whether the seemingly more natural system with phase space

(2.3) X~L,f={Lh(f(g))gG:hG}¯={(f(h1g))gG:hG}¯,\tilde{X}_{L,f}=\overline{\Big\{L_{h}(f(g))_{g\in G}:\ h\in G\Big\}}=\overline{\Big\{(f(h^{-1}g))_{g\in G}:\ h\in G\Big\}},

also defines a Furstenberg system of ff, via some continuous function FF on X~L,f\tilde{X}_{L,f} (not necessarily the projection onto the coordinate of the identity) that witnesses the dynamics of ff along the orbit of (f(g))(f(g)), or some other (Lg)(L_{g})-transitive point in X~L,f\tilde{X}_{L,f}. It turns out that, for most groups, we can find a function for which this system does not define a Furstenberg system. We explore this question in Section 3.4.

By considering the symbolic right shift system described above, it follows that in any semigroup GG, any subset AGA\subset G can be realised as

A={gG:TgaU},A=\{g\in G:T_{g}a\in U\},

where (X,(Tg))(X,(T_{g})) is a Furstenberg system of AA (or, equivalently, of fA:G{0,1}f_{A}:G\to\{0,1\} defined via f(g)=1gAf(g)=1\iff g\in A), aXa\in X is a (Tg)(T_{g})- transitive point and UXU\subset X is a non-empty open set.

Indeed, any transitive GG-system (X,(Tg))(X,(T_{g})) that admits a continuous function whose orbit separates points (as in condition (ii) of Definition 1.1) is a Furstenberg system of some bounded function f:Gf:G\to{\mathbb{C}}. Given a transitive point aXa\in X and a bounded continuous function FC(X)F\in C(X) whose orbit separates points, we can simply consider f:Gf:G\to{\mathbb{C}} given by f(g)=F(Tga)f(g)=F(T_{g}a), for each gGg\in G. If the system is not transitive but admits such a function, then passing to an orbit closure yields a subsystem that is a Furstenberg system of f:Gf:G\to\mathbb{C}. In that sense, any system (X,(Tg))(X,(T_{g})) is a wasteful and generalised Furstenberg system of some bounded function f:Gf:G\to{\mathbb{C}}.

If f:{1,,r}f:{\mathbb{N}}\to\{1,\ldots,r\} is a periodic function, say f(n)=n(modr)f(n)=n\pmod{r}, then its Furstenberg system is isomorphic to the rotation (𝕋,R1/r)({\mathbb{T}},R_{1/r}).

If f:G{1,,r}f:G\to\{1,\ldots,r\} is a random colouring, or more precisely, a sequence of independent and uniformly distributed random variables, namely ({f(g)=i})=1/r\mathbb{P}(\{f(g)=i\})=1/r, then almost surely, the Furstenberg system of ff is the full shift on rr-symbols, ({1,,r}G,(Rg))(\{1,\ldots,r\}^{G},(R_{g})).

Furstenberg systems of multiplicative functions have lead to interesting connections between ergodic theory/topological dynamics and number theory. For example, the well-known Chowla conjecture can be reformulated as saying that the topological Furstenberg system of the Liouville function λ:{1,1}\lambda:{\mathbb{N}}\to\{-1,1\} is a Bernoulli shift ({1,1},σ)(\{-1,1\}^{\mathbb{N}},\sigma). For many deep results, fascinating connections with number theory, and interesting examples of diverse behaviours of sequences, through Furstenberg systems we refer the reader to [6, 7, 8, 9, 17, 23].

One may also consider dynamical systems (X,(Tg))(X,(T_{g})) with anti-actions of the acting semigroup GG by continuous transformations, by requiring that Tgh=ThTgT_{gh}=T_{h}T_{g}, for all g,hGg,h\in G. Observe that, when GG is a group, an anti-action of GG is simply an action of G1={g1:gG}G^{-1}=\{g^{-1}:g\in G\}, defined by (Tg1)gG=(Tg)gG(T^{\prime}_{g^{-1}})_{g\in G}=(T_{g})_{g\in G}. Of course, when GG is abelian any GG action is also an anti-action and vice versa. Replacing actions with anti- actions in Definition 1.1 we may speak of the Furstenberg anti-stystem of a function and we remark that all the results we present for actions, can be carried out for anti-actions as well. For completeness we include without proof the following simple observation.

Proposition 2.1.

A semigroup GG is abelian if and only if the Furstenberg anti-system of any bounded function f:Gf:G\to{\mathbb{C}} is also its Furstenberg system.

2.2. Ultrafilters and the maximal Furstenberg system

Recall that a compactification of a topological space XX is a compact Hausdorff space YY that contains XX as a dense subspace. Discrete spaces are completely regular, and so we can consider their Stone-Čech compactification, which is essentially the maximal one. More precisely, given a discrete semigroup GG, we denote by βG\beta G its Stone-Čech compactification, which is a compactification with the universal property that any bounded (continuous) function f:Gf:G\to{\mathbb{C}} (indeed, any function f:GKf:G\to K, where KK is compact Hausdorff) extends uniquely to a continuous function βf:βG\beta f:\beta G\to{\mathbb{C}}. In fact, there exists a continuous function iG:GβGi_{G}:G\to\beta G such that f=βfiGf=\beta f\circ i_{G}.

In this setting, βG\beta G can be described as the space of ultrafilters on GG, endowed with the topology whose basis consists of the sets A¯={pβG:Ap}\overline{A}=\{p\in\beta G:A\in p\} for AGA\subset G, making it compact Hausdorff.

Moreover, GG can be embedded densely into βG\beta G by identifying each gGg\in G with the principal ultrafilter at gg, which we also denote by gg, defined via g={AG:gA}.g=\{A\subset G:g\in A\}. Under this identification, iG(g)=gi_{G}(g)=g for all gGg\in G.

The operation of the semigroup GG naturally extends to βG\beta G, which then becomes a right topological semigroup, (βG,)(\beta G,\cdot). For completeness, if p,qβGp,q\in\beta G, then

pq={AG:{gG:{hG:ghA}q}p}.p\cdot q=\{A\subset G:\{g\in G:\{h\in G:gh\in A\}\in q\}\in p\}.

Given pβGp\in\beta G fixed we denote by λp:βGβG\lambda_{p}:\beta G\to\beta G, the map σp:qqp\sigma_{p}:q\mapsto q\cdot p, which is continuous. We will further need to consider limits along ultrafilters which are defined as follows. Let qβGq\in\beta G and f:Gf:G\to{\mathbb{C}} be a bounded function in GG. Then,

qlimgGf(g)=xq-\lim_{g\in G}f(g)=x

if for any open neighborhood UU of xx, it holds that {gG:f(g)U}q\{g\in G:f(g)\in U\}\in q. It is well-known that for functions taking values on compact Hausdorff spaces, these limits always exist and are unique (but not independent of the ultrafilter qq). Moreover, as we explain in the proof of Theorem 3.2, it actually holds that βf(q)=qlimgGf(g)\beta f(q)=q-\lim_{g\in G}f(g), for any qβGq\in\beta G.

Now, let f:Gf:G\to{\mathbb{C}} be a bounded function. We proceed to construct the maximal generalised Furstenberg system of ff. This choice of terminology is justified by Theorem 1.2, as this system is maximal with respect to the partial ordering induced by topological factor maps.

Consider the continuous function βf:βG\beta f:\beta G\to{\mathbb{C}} described above. Note that, for any gGg\in G, it holds that σgβf(e)=βf(g)=f(g)\sigma_{g}\beta f(e)=\beta f(g)=f(g), where gg also denotes the principal ultrafilter at gg and ee denotes the principal ultrafilter at the identity element, ee, of GG. Since GG is densely embedded in βG\beta G it follows that {σg(e):gG}\{\sigma_{g}(e):g\in G\} is dense in βG\beta G. Therefore, (βG,(σg))(\beta G,(\sigma_{g})) is a dynamical GG-system with ee being a transitive point and σgβf(e)=f(g)\sigma_{g}\beta f(e)=f(g), for any gGg\in G. By definition, (βG,(σg))(\beta G,(\sigma_{g})) is a generalised Furstenberg system of ff.

We also explain an alternative way to essentially recover the symbolic Furstenberg system of ff, this time with phase space in βG{\mathbb{C}}^{\beta G}. Again, we consider the continuous extension βf:βG\beta f:\beta G\to{\mathbb{C}} and the dynamical GG-system (βGf,(σg))(\beta G_{f},(\sigma_{g})), where βGf\beta G_{f} is the orbit closure of {σg(βf):gG}\{\sigma_{g}(\beta f):g\in G\}. Note also that βGfC(βG)\beta G_{f}\subset C(\beta G), because we endow C(βG)C(\beta G) with the product topology, which is the topology of pointwise convergence and therefore,

qlimgGσgβf(p)=plimgGqlimhGσghβf=pqlimgGσgβf=βf(pq)=βfσq(p),q-\lim_{g\in G}\sigma_{g}\beta f(p)=p-\lim_{g\in G}q-\lim_{h\in G}\sigma_{gh}\beta f=p\cdot q-\lim_{g\in G}\sigma_{g}\beta f=\beta f(p\cdot q)=\beta f\circ\sigma_{q}(p),

for each p,qβGp,q\in\beta G and βfσq\beta f\circ\sigma_{q} is continuous. Let FC(βGf)F\in C(\beta G_{f}) be the evaluation at ee, the principal ultrafilter at the identity element of GG, namely F(G)=G(e)F(G)=G(e), for GβGfG\in\beta G_{f}. The (σg)(\sigma_{g})-orbit of FF separates points because GG is densely embedded in βG\beta G and hence, any two continuous functions (in βGf\beta G_{f}) that agree on GG will be identical. Then, notice that F(σg(βf))=βf(g)=f(g)F(\sigma_{g}(\beta f))=\beta f(g)=f(g), for any gGg\in G. Thus, indeed, (βGf,(σg))(\beta G_{f},(\sigma_{g})) is a Furstenberg system of ff.

3. Uniqueness of Furstenberg Systems

3.1. Uniqueness

In this section we will prove one of our main results, Theorem 1.2. Throughout, we will consider semigroups GG and bounded functions f:Gf:G\to{\mathbb{C}}. However, we invite the reader to notice that all we will demand from f(G)f(G) (for the proofs to be carried out) is that it is contained in a compact Hausdorff space.

We begin by observing that any system that is isomorphic to a Furstenberg system of some function will also be its Furstenberg system. More precisely, if 𝕏=(X,(Tg))\mathbb{X}=(X,(T_{g})) is a (generalised/wasteful) Furstenberg system of ff and 𝕐=(Y,(Sg))\mathbb{Y}=(Y,(S_{g})) is topologically isomorphic to 𝕏\mathbb{X}, then 𝕐\mathbb{Y} is also a (generalised/wasteful) Furstenberg system of ff. We leave the easy details of this fact to the interested reader.

We proceed to prove the first part of Theorem 1.2, namely that Furstenberg systems associated to the same function are isomorphic.

Theorem 3.1.

Let GG be a semigroup and f:Gf:G\to{\mathbb{C}} be bounded. Then, any two Furstenberg systems of ff are topologically isomorphic.

Proof.

Let (X,(Tg)gG)(X,(T_{g})_{g\in G}) be a Furstenberg system of ff, with transitive point aXa\in X and FC(X)F\in C(X) as in Definition 1.1. Recalling the symbolic construction presented in (2.1), it is suffices to show that (X,(Tg)gG)(X,(T_{g})_{g\in G}) is topologically isomorphic to (XR,f,(Rg)gG)(X_{R,f},(R_{g})_{g\in G}). To this end, we claim that the map

ϕR:XXR,f,ϕR(x)=(F(Tgx))gG\phi_{R}:X\mapsto X_{R,f},\ \phi_{R}(x)=(F(T_{g}x))_{g\in G}

is a topological isomorphism between (X,(Tg)gG)(X,(T_{g})_{g\in G}) and (XR,f,(Rg)gG)(X_{R,f},(R_{g})_{g\in G}).

We aim first to show that, for any xXx\in X, ϕR(x)XR,f\phi_{R}(x)\in X_{R,f}. Consider an arbitrary cylinder set C=C(U1,,Uk;g1,,gk)C=C(U_{1},\ldots,U_{k}\ ;\ g_{1},\ldots,g_{k}) containing ϕR(x)\phi_{R}(x). This means that TgixVi:=F1(Ui)T_{g_{i}}x\in V_{i}:=F^{-1}(U_{i}), for each i=1,,ki=1,\ldots,k and by continuity we have that V1,,VkXV_{1},\ldots,V_{k}\subset X are also open sets. Now, since GG acts on XX by continuous maps, FC(X)F\in C(X) and aXa\in X is transitive, we can find hGh\in G such that Tgiha=Tgi(Tha)ViT_{g_{i}h}a=T_{g_{i}}(T_{h}a)\in V_{i}, for all i=1,,ki=1,\ldots,k. Recall that F(Tgiha)=f(gih)F(T_{g_{i}h}a)=f(g_{i}h) and so we obtain that f(gih)Uif(g_{i}h)\in U_{i}, for all i=1,,ki=1,\ldots,k. In other words, there exists hGh\in G such that Rh(f)CR_{h}(f)\in C. Since CC is an arbitrary cylinder set containing ϕR(x)\phi_{R}(x) and Rh(f)XR,fR_{h}(f)\in X_{R,f}, this shows that ϕR(X)XR,f\phi_{R}(X)\subset X_{R,f}.

The proof of the continuity of the map ϕR\phi_{R} is implicitly contained in the previous argument. For, in order to prove continuity, it suffices to show that for any cylinder C=C(U1,,Uk;g1,,gk)C=C(U_{1},\ldots,U_{k}\ ;\ g_{1},\ldots,g_{k}) that intersects ϕR(X)\phi_{R}(X) non-trivially, ϕ1C\phi^{-1}C contains an open set. To this end, we can use the continuity of Tg1,,TgkT_{g_{1}},\ldots,T_{g_{k}} and FF to find an open set VXV\subset X such ϕR(V)C\phi_{R}(V)\subset C.

To verify that ϕR\phi_{R} commutes the dynamics of (Tg)(T_{g}) and (Rg)(R_{g}), observe that, for every xXx\in X and hGh\in G,

(3.1) ϕR(Thx)=(F(Tg(Thx)))=(F(Tghx))=Rh(F(Tgx))=Rh(ϕR(x)).\phi_{R}(T_{h}x)=(F(T_{g}(T_{h}x)))=(F(T_{gh}x))=R_{h}(F(T_{g}x))=R_{h}(\phi_{R}(x)).

The injectivity of ϕR\phi_{R} follows immediately from the equivalent conditions (ii) and  i in Definition 1.1. To prove that ϕR\phi_{R} is surjective, we first note that ϕR(X)XR,f\phi_{R}(X)\subset X_{R,f} is compact, since ϕR\phi_{R} is continuous, and thus closed, as XR,fX_{R,f} is Hausdorff. Moreover,

ϕR(a)=(F(Tga))g=(f(g))gϕR(X)\phi_{R}(a)=(F(T_{g}a))_{g}=(f(g))_{g}\in\phi_{R}(X)

is a transitive point in XR,fX_{R,f}. From (3.1) it follows that ϕR(X)\phi_{R}(X) contains the orbit of ϕR(a)\phi_{R}(a) and therefore its orbit closure, which by transitivity, equals XR,fX_{R,f}.

Finally, since continuous bijections from compact to Hausdorff spaces are homeomorphisms, we can conclude that ϕR\phi_{R} is a homeomorphism. ∎

Having established that Furstenberg systems are isomorphic, we may speak of the Furstenberg system associated with a given function f:Gf\colon G\to{\mathbb{C}}, choosing a representative among these isomorphic systems.

An almost obvious consequence of this is that the Furstenberg system of f:Gf:G\to{\mathbb{C}} is a subsystem of any wasteful Furstenberg system of it. Indeed, if (X,(Tg)g)(X,(T_{g})_{g}) is a wasteful Furstenberg system, where F(Tga)=f(g)F(T_{g}a)=f(g) for some continuous function FF and some aXa\in X, we can recover the Furstenberg system of ff, by restricting to the subsystem X={Tga:gG}¯X^{\prime}=\overline{\{T_{g}a:g\in G\}}. On the other hand, we can trivially add isolated points to the Furstenberg system of a function ff, and recover a wasteful system, making it obviously non-unique.

The situation becomes more interesting when considering generalised Furstenberg systems, namely when the function FF witnessing the behaviour of ff is not required to separate distinct orbits. We show that the Furstenberg system can be recovered as a factor of any generalised system. Moreover, there exists a maximal Furstenberg system which contains all generalised Furstenberg systems as its factors. This is the the content of the second part of Theorem 1.2.

Theorem 3.2.

Let GG be a semigroup and f:Gf:G\to{\mathbb{C}} be a bounded function. Let (X,(Tg))(X,(T_{g})) be a generalised Furstenberg system of ff, and let (βG,(σg))(\beta G,(\sigma_{g})) be the system defined in Section 2.2. Then, the Furstenberg system of ff is a factor of (X,(Tg))(X,(T_{g})), which in turn is a factor of (βG,(σg))(\beta G,(\sigma_{g})). In this sense, we can call (βG,(σg))(\beta G,(\sigma_{g})) the maximal Furstenberg system.

Proof.

As (X,(Tg))(X,(T_{g})) is a generalised Furstenberg system, there is a continuous function FC(X)F\in C(X) and a transitive point aXa\in X, such that F(Tga)=f(g)F(T_{g}a)=f(g), for all gGg\in G. To prove the first part of the theorem, by Theorem 3.1, it suffices to show that the symbolic system (XR,f,(Rg))(X_{R,f},(R_{g})) is a factor of (X,(Tg))(X,(T_{g})), since any two isomorphic systems have the same extensions. To this end we consider the (a posteriori factor) map

ϕR:x(F(Tgx))gG\phi_{R}:x\mapsto(F(T_{g}x))_{g\in G}

from (X,(Tg)gG)(X,(T_{g})_{g\in G}) to (XR,f,(Rg)gG)(X_{R,f},(R_{g})_{g\in G}). To see this is indeed a factor map, we revisit the proof of Theorem 3.1, noting that the map is no longer injective in general, since the function FF does not necessarily distinguish orbits. Nevertheless, surjectivity, continuity, and commutation of the dynamics of (Tg)(T_{g}) and (Rg)(R_{g}) follow in exactly the same manner.

Now, we show that any generalised Furstenberg system (X,(Tg))(X,(T_{g})) is a factor of (βG,(σg))(\beta G,(\sigma_{g})).

Let aXa\in X and FC(X)F\in C(X) be as before. Since aa is (Tg)(T_{g})-transitive, GG can be densely embedded in XX, and because XX is compact, it forms a compactification of GG. Then, the continuous function T:GXT:G\to X defined via gTgag\mapsto T_{g}a can be lifted continuously to βT:βGX\beta T:\beta G\to X by the universal property of the Stone-Čech compactification. Note that one function (which is unique up to homeomorphisms) with this property is βT(q)=qlimgGTga\beta T_{\ell}(q)=q-\lim_{g\in G}T_{g}a, for qβGq\in\beta G. Indeed, let UXU\subset X be any open neighborhood of βT(q)\beta T_{\ell}(q). As XX is compact Hausdorff, and thus, in particular, a regular space, we can find an open neighborhood VUV\subset U of βT(q)\beta T_{\ell}(q) such that V¯U\overline{V}\subset U. By the definition of limits along ultrafilters, A={gG:TgaV}qA=\{g\in G:T_{g}a\in V\}\in q. Hence, A¯βT1(V¯)βT1(U)\overline{A}\subset\beta T_{\ell}^{-1}(\overline{V})\subset\beta T_{\ell}^{-1}(U), showing that βT\beta T_{\ell} is continuous. Also, clearly, for a principal ultrafilter gGg\in G, we have βT(g)=Tga=T(g)\beta T_{\ell}(g)=T_{g}a=T(g).

So, we assume βT=βT\beta T=\beta T_{\ell}. Recall the definition of the ultrafilter Furstenberg system from Section 2.2. We will show that the map βT:(βG,(σg))(X,(Tg))\beta T:(\beta G,(\sigma_{g}))\to(X,(T_{g})) defined above is a factor map. First, βT\beta T is continuous as explained already. Next, observe that βT\beta T is surjective because

βT(G)={T(g):gG}={Tga:gG},\beta T(G)=\{T(g):g\in G\}=\{T_{g}a:g\in G\},

is dense in XX, βT\beta T is continuous, βG\beta G is compact and XX is Hausdorff. Finally, let qβGq\in\beta G and hGh\in G be any. Then,

βT(σhq)=βT(qh)=ThβT(q),\beta T(\sigma_{h}q)=\beta T(qh)=T_{h}\beta T(q),

where we have used that for any hGh\in G and the principal ultrafilter hβGh\in\beta G,

Th(qlimgGTga)=qlimgGThga=hqlimgGTga.T_{h}\left(q-\lim_{g\in G}T_{g}a\right)=q-\lim_{g\in G}T_{hg}a=hq-\lim_{g\in G}T_{g}a.

We emphasise that generalised Furstenberg systems associated with the same function need not be isomorphic. In particular, there exist functions with a generalised Furstenberg system that is genuinely distinct from (i.e. not isomorphic to) their Furstenberg system and from their maximal Furstenberg system. Indeed, if ff is periodic and G=G=\mathbb{Z}, the associated Furstenberg system is finite. A generalised Furstenberg system can then be obtained by taking the direct product of the (unique) Furstenberg system with an irrational rotation, yielding an infinite system. In contrast, the maximal system is non-metrizable, and therefore these notions cannot coincide. The following diagram illustrates how the maximal system controls, through factor maps, all Furstenberg systems, while the (generalised) Furstenberg system depends on the specific function.

(βG,(σg)gG)\bigl(\beta G,(\sigma_{g})_{g\in G}\bigr)(X~f1,(T~g1)gG)\bigl(\widetilde{X}_{f_{1}},(\widetilde{T}^{1}_{g})_{g\in G}\bigr)(X~f2,(T~g2)gG)\bigl(\widetilde{X}_{f_{2}},(\widetilde{T}^{2}_{g})_{g\in G}\bigr)(Xf1,(Tg1)gG)\bigl(X_{f_{1}},(T^{1}_{g})_{g\in G}\bigr)(Xf2,(Tg2)gG)\bigl(X_{f_{2}},(T^{2}_{g})_{g\in G}\bigr)

3.2. Joint Furstenberg systems of multiple functions

In analogy with Definition 1.1, in order to find a dynamical model for the statistics of multiple functions simultanesouly, we can consider the joint Furstenberg system of a finite set of bounded functions over a semigroup.

Definition 3.3.

Let GG be a semigroup and let f1,,f:Gf_{1},\ldots,f_{\ell}:G\to{\mathbb{C}} be bounded. A dynamical GG-system (X,(Tg)gG)(X,(T_{g})_{g\in G}) is called a joint Furstenberg system of f1,,ff_{1},\ldots,f_{\ell} if

  1. (i)

    there exist functions F1,,FC(X)F_{1},\ldots,F_{\ell}\in C(X) and a transitive point aXa\in X such that Fi(Tga)=fi(g)F_{i}(T_{g}a)=f_{i}(g), for all gGg\in G, i{1,,}i\in\{1,\ldots,\ell\} and

  2. (ii)

    for any xyx\neq y in XX, there exists gGg\in G and i{1,,}i\in\{1,\ldots,\ell\} such that Fi(Tgx)Fi(Tgy)F_{i}(T_{g}x)\neq F_{i}(T_{g}y).

Note that condition (ii) above can be replaced by

  1. (iii)

    C(X)C(X) is the smallest (Tg)(T_{g})-invariant CC^{*}-algebra generated by (F1,,F)(F_{1},\ldots,F_{\ell}).

We also consider a generalised Furstenberg system of f1,,f:Gf_{1},\ldots,f_{\ell}:G\to{\mathbb{C}}, by removing condition (ii) above.

Note that, in Definition 3.3, we may consider a multi-valued function F:XF:X\to{\mathbb{C}}^{\ell} defined via F(x)=(F1(x),,F(x))F(x)=(F_{1}(x),\ldots,F_{\ell}(x)), and rewrite condition (ii) as the property that the GG-orbit of FF separates points.

As the prototypical example, we consider the symbolic right shift joint Furstenberg system of a finite family of functions. If GG is a semigroup, and f1,,f:Gf_{1},\ldots,f_{\ell}:G\to{\mathbb{C}} are bounded, then we consider f()Gf\in({\mathbb{C}}^{\ell})^{G} defined via f(g)=(f1(g),,f(g))f(g)=(f_{1}(g),\ldots,f_{\ell}(g)) and in analogy with the symbolic system constructed in Section 2.1, we consider (XR,f,(Rg))(X_{R,f},(R_{g})) to be the orbit closure of ff under (Rg)(R_{g}), only this time, the phase space is a subspace of ()G({\mathbb{C}}^{\ell})^{G}. With the continuous function F:XR,fCF:X_{R,f}\to C^{\ell} defined by F(x)=(x1(0),,x(0))F(x)=(x_{1}(0),\ldots,x_{\ell}(0)), we recover a joint Furstenberg system of f1,,ff_{1},\ldots,f_{\ell}. In an analogous manner, the maximal joint Furstenberg system of f1,,ff_{1},\ldots,f_{\ell} can be defined using the Stone-Čech compactification of GG, (βG,(σg))(\beta G,(\sigma_{g})).

As we drew attention to in the beginning of this section, nothing special about the structure of the image of single functions f:Gf:G\to{\mathbb{C}} was used in the proofs of the Section 3.1, other than the fact that {\mathbb{C}} is Hausdorff and that f(G)¯\overline{f(G)} is compact, since ff was assumed bounded. The same assumptions hold when considering f=(f1,,f)f=(f_{1},\ldots,f_{\ell}). Namely, f(G)f(G)\subset{\mathbb{C}}^{\ell} is a pre-compact set of a Hausdorff space, and thus all the results proved for a single function extend in the case of finite tuples of functions.

Theorem 3.4.

Let GG be a semigroup and f1,,f:Gf_{1},\ldots,f_{\ell}:G\to{\mathbb{C}} be bounded. If (X,(Tg))(X,(T_{g})) is a (generalised) joint Furstenberg system of f1,,ff_{1},\ldots,f_{\ell} and (Y,(Sg))(Y,(S_{g})) is topologically isomorphic to (X,(Tg))(X,(T_{g})), then (Y,(Sg))(Y,(S_{g})) is also a (generalised) joint Furstenberg system of f1,,ff_{1},\ldots,f_{\ell}. At the same time, any two joint Furstenberg systems of f1,,ff_{1},\ldots,f_{\ell} are topologically isomorphic, and they are factors of any generalised joint Furstenberg system of f1,,ff_{1},\ldots,f_{\ell}, which in turn is a factor (βG,(σg))(\beta G,(\sigma_{g})).

Remark.

As the above discussion suggests, all these results are special cases of, but share the exact same proof with, the obvious generalisation for functions f:GKf:G\to K, where KK is a compact Hausdorff space.

3.3. Isomorphic sets

We now restrict attention to the group setting. For any AGA\subset G, where GG is a group, we can identify AA with a:=(𝟙A(g))gGa:=(\mathbbm{1}_{A}(g))_{g\in G}. Under this identification, we may consider the Furstenberg system of AA. Our main goal for this section, is to understand when two subsets A,BGA,B\subset G are isomorphic sets, meaning that their Furstenberg systems are topologically isomorphic.

A first simple observation is that a set AGA\subset G is always isomorphic to its complement, GAG\setminus A, via an isomorphism of their symbolic Furstenberg systems swapping 0’s with 11’s. More generally, it is not too difficult to prove that, if BB is a right or left shift of AA (or its complement), then AA is isomorphic to BB. More precisely, assume there exists hGh\in G and a permutation σ:{0,1}{0,1}\sigma:\{0,1\}\to\{0,1\}, such that 𝟙B(g)=σ(hx𝟙A(g))\mathbbm{1}_{B}(g)=\sigma(h_{x}\mathbbm{1}_{A}(g)), for any gGg\in G, where hx{Rh,Lh}h_{x}\in\{R_{h},L_{h}\}. Then, AA and BB are isomorphic.

Although this sufficient condition is a natural one, it does not capture all the possibilities for when two sets are isomorphic. For example, let (X,T)=(X,(Tn)n)(X,T)=(X,(T_{n})_{n\in{\mathbb{Z}}}) be an infinite and minimal subsystem of ({0,1},T)(\{0,1\}^{{\mathbb{Z}}},T), where TT is the right shift. Such a system is generated by a non-periodic, uniformly recurrent element of {0,1}\{0,1\}^{{\mathbb{Z}}}. Then, if aXa\in X is any element and bX{Tna:n}={Tna:n}¯{Tna:n}b\in X\setminus\{T^{n}a:n\in{\mathbb{Z}}\}=\overline{\{T^{n}a:n\in{\mathbb{Z}}\}}\setminus\{T^{n}a:n\in{\mathbb{Z}}\}, we see that (X,T)(X,T) is a Furstenberg system of both aa and bb. In particular, if we let A,BA,B\subset\mathbb{Z} be the sets corresponding to the sequences aa and bb, then AA and BB are isomorphic. However, there exists no shift mm\in\mathbb{Z} and no permutation σ:{0,1}{0,1}\sigma:\{0,1\}\to\{0,1\} such that a=σTmba=\sigma\circ T^{m}b. In other words, neither AA nor GAG\setminus A is a shift of BB. Notice, however, that in this example we have b{Tna:n}¯b\in\overline{\{T^{n}a:n\in\mathbb{Z}\}} and a{Tnb:n}¯a\in\overline{\{T^{n}b:n\in\mathbb{Z}\}}.

Given x{0,1}Gx\in\{0,1\}^{G}, a permutation σ:{0,1}{0,1}\sigma:\{0,1\}\to\{0,1\} and a set Y{0,1}GY\subset\{0,1\}^{G}, we write xσYx\in_{\sigma}Y, if there exists some yYy\in Y such that x(g)=σ(y(g))x(g)=\sigma(y(g)), for all gGg\in G. The previous observation naturally leads to the following, more general, sufficient condition.

Proposition 3.5.

Let GG be a group, A,BGA,B\subset G and let a=𝟙Aa=\mathbbm{1}_{A}, b=𝟙Bb=\mathbbm{1}_{B} in {0,1}G\{0,1\}^{G}. If there exists a permutation σ:{0,1}{0,1}\sigma:\{0,1\}\to\{0,1\} such that bσ{Rga:gG}¯b\in_{\sigma}\overline{\{R_{g}a:g\in G\}} and aσ{Rgb:gG}¯a\in_{\sigma}\overline{\{R_{g}b:g\in G\}}, then AA and BB are isomorphic.

Remark.

The result states that if each point is in the orbit closure of the other one (up to changing 0’s with 11’s, i.e. taking complements), then they must be isomorphic. A more combinatorial reformulation of this result was stated in Proposition 1.4.

Proof.

By Theorem 3.1, it suffices to show that (XR,a,(Rg))(X_{R,a},(R_{g})) is also a Furstenberg system of bb. Thus, we aim to find a continuous function FF, whose orbit separates points, and a transitive point xXR,ax\in X_{R,a}, such that F(Rgx)=b(g)F(R_{g}x)=b(g), for all gGg\in G. By assumption, bσXR,ab\in_{\sigma}X_{R,a}, so there exists x{Rga:gG}¯x\in\overline{\{R_{g}a:g\in G\}} satisfying (σ(x(g)))gG=b(\sigma(x(g)))_{g\in G}=b. Moreover, aσ{Rgb:gG}¯a\in_{\sigma}\overline{\{R_{g}b:g\in G\}}, and thus xx is an (Rg)(R_{g})-transitive point in XR,aX_{R,a}. To see this note (the obvious fact) that (x(g))gG=(σ2(x(g)))gG=(σ(b(g)))gG(x(g))_{g\in G}=(\sigma^{2}(x(g)))_{g\in G}=(\sigma(b(g)))_{g\in G}.

We now simply consider FF to be the projection onto the coordinate at the identity, Fe:yy(e)F_{e}:y\mapsto y(e), composed with σ\sigma, which is continuous and its orbit separates points. It then follows that

F(Rgx)=σFe(Rgx)=σ(x(g))=b(g),F(R_{g}x)=\sigma\circ F_{e}(R_{g}x)=\sigma(x(g))=b(g),

for all gGg\in G. ∎

Unfortunately – at least from an aesthetic point of view – this still leaves some cases unaccounted for. We first present an example demonstrating this, and then proceed to state and prove general necessary and sufficient conditions.

Proposition 3.6.

In ({0,1},T)(\{0,1\}^{\mathbb{Z}},T), where T((x(n)))=(x(n+1))T((x(n)))=(x(n+1)), let a,ba,b be defined by

a(n)=1n(2+1){0},b(n)=1n2.a(n)=1\iff n\in(2\mathbb{N}+1)\cup\{0\},\qquad b(n)=1\iff n\in 2\mathbb{N}.

Then aa and bb are isomorphic, but

a{Tnb:n}¯andb{Tna:n}¯.a\notin\overline{\{T^{n}b:n\in\mathbb{Z}\}}\qquad\text{and}\qquad b\notin\overline{\{T^{n}a:n\in\mathbb{Z}\}}.
Proof.

The last claim is clear because no two consecutive 11’s appear in bb, whereas a(0)=a(1)=1a(0)=a(1)=1. To prove that the the two points, and hence the sets corresponding to their indicators, have isomorphic Furstenberg systems, we show that (Xb,T)(X_{b},T), where Xb={Tnb:n}¯,X_{b}=\overline{\{T^{n}b:n\in{\mathbb{Z}}\}}, is a Furstenberg system of aa. Observe that this suffices because (Xb,T)(X_{b},T) is the (symbolic) Furstenberg system of bb.

We consider F:xx(0)+x(1)+x(2)(mod2)F:x\mapsto x(0)+x(1)+x(2)\pmod{2} on XbX_{b}. It is clear that FF is continuous. Moreover,

F(Tnb)=b(n)+b(n+1)+b(n+2)(mod2)=1n{0,1,3,5,},F(T^{n}b)=b(n)+b(n+1)+b(n+2)\pmod{2}=1\iff n\in\{0,1,3,5,\ldots\},

so that F(Tnb)=a(n)F(T^{n}b)=a(n), for every nn\in{\mathbb{Z}}. Since bb is transitive by definition, we are left with showing that the orbit of FF separates points in XbX_{b}. To this end, observe that by the definition of bb, XbX_{b} will consist of the 0 constant sequence, the two bi-infinite sequences of consecutive blocks of 0101 and all points of xk,ykx_{k},y_{k} defined via

xk(n)=1nkandn2,x_{k}(n)=1\iff n\geq k\ \text{and}\ n\in 2{\mathbb{Z}},

and

yk(n)=1nkandn(2+1),y_{k}(n)=1\iff n\geq k\ \text{and}\ n\in(2{\mathbb{Z}}+1),

where kk\in{\mathbb{Z}}. It is then easy to check that the orbit of FF separates these points. ∎

To account for this type of isomorphic points we introduce some useful notation. Given a function F:{0,1}GF:\{0,1\}^{G}\to{\mathbb{C}}, and a,b{0,1}Ga,b\in\{0,1\}^{G}, we write that aF{Rgb:gG}¯a\in_{F}\overline{\{R_{g}b:g\in G\}} if there exists x{Rgb:gG}¯x\in\overline{\{R_{g}b:g\in G\}} such that F(Rgx)=a(g)F(R_{g}x)=a(g), for every gGg\in G, which we will denote by a=Fxa=_{F}x. Notice that for FF being the projection onto the coordinate at the identity, the above simply means that a{Rgb:gG}¯a\in\overline{\{R_{g}b:g\in G\}}. We further say that F:{0,1}GF:\{0,1\}^{G}\to{\mathbb{C}} depends on finitely many parameters if there exist g1,,gkg_{1},\ldots,g_{k} such that for any x,y{0,1}Gx,y\in\{0,1\}^{G} with x(gi)=y(gi)x(g_{i})=y(g_{i}), for all i=1,,ki=1,\ldots,k, it holds that F(x)=F(y)F(x)=F(y). If F:{Rgb:gG}¯F:\overline{\{R_{g}b:g\in G\}}\to{\mathbb{C}} is continuous, depends on finitely many parameters and its GG-orbit separates points, then we call FF a generalised projection on {Rgb:gG}¯\overline{\{R_{g}b:g\in G\}}. In particular, observe that the function F:xx(0)+x(1)+x(2)(mod2)F:x\mapsto x(0)+x(1)+x(2)\pmod{2} used in the proof of Proposition 3.6 is a generalised projection on Xb={Tnb:n}¯X_{b}=\overline{\{T^{n}b:n\in{\mathbb{Z}}\}}, with bb as in the same proposition.

We can give necessary and sufficient conditions for when two subsets of a group are isomorphic via the following generalisation of Proposition 3.5. Before stating the result, we recall the following version of the classical Curtis–Hedlund–Lyndon theorem (see Theorem 6.2.9 in [25]). For completeness, we include a proof adapted to our setting.

Theorem 3.7 (Curtis-Hedlund-Lyndon).

Let GG be a group, and let f,f:G𝒜f,f^{\prime}:G\to\mathcal{A} be finite-valued functions. Suppose ϕ\phi is a factor map between the Furstenberg systems (XR,f,(Rg)g)(X_{R,f},(R_{g})_{g}) and (XR,f,(Rg)g)(X_{R,f^{\prime}},(R_{g})_{g}). Then, there exists g1,,gkg_{1},\dots,g_{k} and a local code ψ:𝒜k𝒜\psi:\mathcal{A}^{k}\to\mathcal{A} such that

ϕ(x)h=ψ(xg1h,,xgkh)\phi(x)_{h}=\psi(x_{g_{1}h},\dots,x_{g_{k}h})

for all xXR,fx\in X_{R,f} and hGh\in G.

Proof.

Let a𝒜a\in\mathcal{A}, and suppose the cylinder set

C(a)={yXR,f:yeG=a}C(a)=\{y\in X_{R,f^{\prime}}:y_{e_{G}}=a\}

is non-empty. By continuity of ϕ\phi, the preimage ϕ1(C(a))\phi^{-1}(C(a)) is open, and hence can be written as a (possibly uncountable) union of cylinder sets (C(a,i))iIa(C^{\prime}(a,i))_{i\in I_{a}} in XR,fX_{R,f}.

Repeating this for each a𝒜a\in\mathcal{A} yields an open cover

(C(a,i))a𝒜,iIa(C^{\prime}(a,i))_{a\in\mathcal{A},\,i\in I_{a}}

of XR,fX_{R,f}. Since XR,fX_{R,f} is compact, we can extract a finite subcover (Ci)iI(C_{i})_{i\in I}. Each CiC_{i} depends only on finitely many coordinates and is contained in exactly one set of the form ϕ1(C(a))\phi^{-1}(C(a)).

It follows that there exist g1,,gkGg_{1},\dots,g_{k}\in G such that whenever xgi=ygix_{g_{i}}=y_{g_{i}} for all i=1,,ki=1,\dots,k, we have

ϕ(x)eG=ϕ(y)eG.\phi(x)_{e_{G}}=\phi(y)_{e_{G}}.

Consequently, there exists a function ψ:𝒜k𝒜\psi:\mathcal{A}^{k}\to\mathcal{A} such that

ϕ(x)eG=ψ(xg1,,xgk).\phi(x)_{e_{G}}=\psi(x_{g_{1}},\dots,x_{g_{k}}).

Finally, since Rhϕ=ϕRhR_{h}\circ\phi=\phi\circ R_{h} for all hGh\in G, we obtain that

ϕ(x)h=(Rhϕ(x))eG=(ϕ(Rhx))eG=ψ(xg1h,,xgkh).\phi(x)_{h}=(R_{h}\phi(x))_{e_{G}}=(\phi(R_{h}x))_{e_{G}}=\psi(x_{g_{1}h},\dots,x_{g_{k}h}).

Theorem 3.8.

Let GG be a group and let a,b{0,1}Ga,b\in\{0,1\}^{G}. Then, a,ba,b are isomorphic if and only if there exists a generalised projection F:{Rgb:gG}¯F:\overline{\{R_{g}b:g\in G\}}\to{\mathbb{C}} and a transitive point x{Rgb:gG}¯x\in\overline{\{R_{g}b:g\in G\}}, such that aF{Rgb:gG}¯a\in_{F}\overline{\{R_{g}b:g\in G\}} and a=Fxa=_{F}x.

Proof.

In order to prove sufficiency, it is enough to show that (XR,b,(Rg))(X_{R,b},(R_{g})) is a Furstenberg system of aa. This follows directly from the assumptions and the definition of a Furstenberg system via the quadruple (XR,b,(Rg),F,x)(X_{R,b},(R_{g}),F,x).

For necessity, suppose ϕ:(XR,a,(Rg))(XR,b,(Rg))\phi:(X_{R,a},(R_{g}))\to(X_{R,b},(R_{g})) is an isomorphism between the Furstenberg systems of aa and bb. Then ϕ1\phi^{-1} is a factor map that commutes with (Rg)(R_{g}), and thus, by Theorem 3.7, it follows that ϕ1\phi^{-1} is given via a local code (in the sense of Theorem 3.7). Now, let FeF_{e} denote the projection onto the coordinate at the identity, and let F=Feϕ1F=F_{e}\circ\phi^{-1}. As ϕ\phi is an isomorphism and aa is transitive in XR,aX_{R,a}, it follows that x=ϕ(a)x=\phi(a) is also transitive in XR,bX_{R,b}. Moreover, aF{Rgb:gG}¯a\in_{F}\overline{\{R_{g}b:g\in G\}} and a=Fxa=_{F}x. Indeed, for any gGg\in G, we have that

F(Rgx)=Fe(ϕ1(Rgϕ(a)))=Fe(ϕ1(ϕ(Rga)))=Fe(Rga)=a(g),F(R_{g}x)=F_{e}(\phi^{-1}(R_{g}\phi(a)))=F_{e}(\phi^{-1}(\phi(R_{g}a)))=F_{e}(R_{g}a)=a(g),

showing that a=Fxa=_{F}x. Finally, observe that FF is a generalised projection on XR,bX_{R,b}. Clearly, it is continuous and depends on finitely many parameters as the composition of a projection with a local code. Finally, we check that the orbit of FF separates points in XR,bX_{R,b}. If y,wXR,by,w\in X_{R,b} are distinct, then ϕ1(y),ϕ1(w)XR,a\phi^{-1}(y),\phi^{-1}(w)\in X_{R,a} are also distinct, since ϕ\phi is a bijection. But then the (Rg)(R_{g})-orbit of FeF_{e} separates the distinct points ϕ1(y),ϕ1(w)\phi^{-1}(y),\phi^{-1}(w), and since ϕ1\phi^{-1} commutes with RgR_{g}, it follows that the (Rg)(R_{g})-orbit of F=Feϕ1F=F_{e}\circ\phi^{-1} separates yy and ww. ∎

Remark.

The assumption that xx is transitive is necessary, because, for example, a{0,1}a\in\{0,1\}^{{\mathbb{Z}}} defined via a(n)=1n0a(n)=1\iff n\geq 0, is not isomorphic to the 0 constant sequence, but 0{Tna:n}¯0\in\overline{\{T^{n}a:n\in{\mathbb{Z}}\}}. Also, we need FF to satisfy all the properties of a generalised projection. Indeed, we consider a,b{0,1}a,b\in\{0,1\}^{{\mathbb{Z}}} defined via a(n)=1a(n)=1, if and only if nn\in{\mathbb{N}}, and b(n)=1b(n)=1 if and only if n2n\in 2{\mathbb{N}}, and let F:xx(0)+x(1)(mod2)F:x\mapsto x(0)+x(1)\pmod{2}. Notice that FF is a continuous function that depends on finitely many parameters. Then, aF{Tnb:n}¯a\in_{F}\overline{\{T^{n}b:n\in{\mathbb{Z}}\}}, and in fact, a=Fba=_{F}b. However, the points aa and bb are not isomorphic and this doesn’t contradict Theorem 3.8, because the {\mathbb{Z}}-orbit of FF does not separate points in {Tnb:n}¯\overline{\{T^{n}b:n\in{\mathbb{Z}}\}}. Indeed, the two limit points of bb, x0,x1x_{0},x_{1} defined via x0(n)=1n2x_{0}(n)=1\iff n\in 2{\mathbb{Z}} and x1(n)=1n(2+1)x_{1}(n)=1\iff n\in(2{\mathbb{Z}}+1), are such that F(Tnx0)=F(Tnx1)=1F(T^{n}x_{0})=F(T^{n}x_{1})=1, for every nn\in{\mathbb{Z}}.

3.4. Distinguishing the left shift from Furstenberg Systems

Let GG be a group and f:Gf\colon G\to\mathbb{C} a bounded function. Consider the left shift action Lh(x)=(x(h1g))gL_{h}(x)=(x(h^{-1}g))_{g} on the compact space f(G)¯G\overline{f(G)}^{G}. As discussed in Section 2.2, one may ask whether the system

(3.2) X~L,f={Lh(f(g))gG:hG}¯={(f(h1g))gG:hG}¯\widetilde{X}_{L,f}=\overline{\Big\{L_{h}(f(g))_{g\in G}:\ h\in G\Big\}}=\overline{\Big\{(f(h^{-1}g))_{g\in G}:\ h\in G\Big\}}

defines a Furstenberg system for ff. If we take the transitive point (f(g))g(f(g))_{g} and let FF be the projection onto the eGe_{G}-coordinate, then F(Lhf)=f(h1)F(L_{h}f)=f(h^{-1}). This shows that, unless f(h1)=f(h)f(h^{-1})=f(h) for all hGh\in G, this choice of transitive point and observable FF does not capture the behaviour of ff. However, this does not rule out the existence of a different transitive point in the same space and some continuous function that do realise the dynamics of ff, making X~L,f\tilde{X}_{L,f} still represent a Furstenberg system for ff.

It turns out that, even for finite groups, the answer to this question depends heavily on the structure of the group. However, when GG is abelian, the system does indeed define a Furstenberg system for any choice of ff. This fact, however, does not extend to the infinite setting: even for relatively simple infinite abelian groups, the statement fails.

A group GG is said to be Dedekind if every subgroup of GG is normal. This condition allows us to characterise the property of (X~L,f,(Lg))(\widetilde{X}_{L,f},(L_{g})) being a Furstenberg system. Obviously, every abelian group is Dedekind.

Theorem 3.9.

Let GG be a finite group. Then, (X~L,f,(Lg)gG)(\widetilde{X}_{L,f},(L_{g})_{g\in G}) defines a Furstenberg system for every function f:Gf:G\to\mathbb{C} if and only if GG is Dedekind.

Proof.

By Theorem 1.2, we know that the Furstenberg system of a function is unique up-to topological isomorphism. Hence, it is enough to check whether we can find a topological isomorphism between (X~L,f,(Lg)gG)(\widetilde{X}_{L,f},(L_{g})_{g\in G}) and (XR,f,(Rg)gG)(X_{R,f},(R_{g})_{g\in G}).

Firstly, suppose GG is Dedekind and let f:Gf:G\to\mathbb{N} be a function, and consider its respective system (X~L,f,(Lg)gG)(\tilde{X}_{L,f},(L_{g})_{g\in G}). Let us assume the existence of b1G{e}b_{1}\in G\setminus\{e\} such that f(x)=f(b1x)f(x)=f(b_{1}x) for all xGx\in G. If there exists b2b1b_{2}\notin\langle b_{1}\rangle such that f(x)=f(b2x)f(x)=f(b_{2}x) for all xGx\in G, it follows that, for any cb1,b2c\in\langle b_{1},b_{2}\rangle, f(x)=f(cx)f(x)=f(cx) for all xGx\in G. More generally, we can consider a maximal subgroup HH such that f(x)=f(cx)f(x)=f(cx) for all xGx\in G if and only if cHc\in H. In case b1b_{1} as above does not exist, we simply take H={e}H=\{e\}. In addition, it is easy to see that ff is constant on equivalence classes of G/HG/H We define the map

(3.3) φ:(XR,f,(Rg)gG)\displaystyle\varphi:(X_{R,f},(R_{g})_{g\in G}) (X~L,f,(Lg)gG)\displaystyle\to(\widetilde{X}_{L,f},(L_{g})_{g\in G})
(f(gh))gG\displaystyle\Big(f(gh)\Big)_{g\in G} (f(h1g))gG\displaystyle\mapsto\Big(f(h^{-1}g)\Big)_{g\in G}

First, we emphasise that the arguments for well-definedness and injectivity are analogous. For simplicity, we only present the proof of injectivity. Let us consider h,h~Gh,\tilde{h}\in G such that

φ((f(gh))gG)=φ((f(gh~))gG)f(h1g)=f(h~1g) for all gG.\varphi\Big((f(gh))_{g\in G}\Big)=\varphi\Big((f(g\tilde{h}))_{g\in G}\Big)\Leftrightarrow f(h^{-1}g)=f(\tilde{h}^{-1}g)\text{ for all $g\in G$}.

Equivalently, f(x)=f(h~1hx)f(x)=f(\tilde{h}^{-1}hx) for all xGx\in G. Then, h~1hH\tilde{h}^{-1}h\in H. Since GG is Dedekind, HH is a normal subgroup, and therefore [gh]H=[gh~]H[gh]_{H}=[g\tilde{h}]_{H}. This implies that f(gh)=f(gh~)f(gh)=f(g\tilde{h}) for all gGg\in G, concluding that φ\varphi is injective. Since GG is finite and discrete, φ\varphi is obviously continuous. Also, it is easy to check that φRh=Lhφ\varphi\circ R_{h}=L_{h}\circ\varphi for every hGh\in G and φ\varphi is surjective. Therefore, φ\varphi a topological isomorphism.

Now, we assume that GG is not Dedekind. Let HH be a non-normal subgroup of GG. Then, we can find aGa\in G such that aHHaaH\neq Ha. In particular, there is bHb\in H such that baaHba\notin aH, and thus baabba\notin a\langle b\rangle. We consider G/b={g1,,g}G/\langle b\rangle=\{g_{1},\dots,g_{\ell}\}, where each element represents a different coset. We define

f:G{1,,},viaf(x)=i,wheneverxbgi.f:G\mapsto\{1,\dots,\ell\},\ \text{via}\ f(x)=i,\ \text{whenever}\ x\in\langle b\rangle g_{i}.

We claim that (X~L,f,(Lg)g)(\widetilde{X}_{L,f},(L_{g})_{g}) is not a Furstenberg system of ff.

By contradiction, suppose there is a topological isomorphism φ\varphi from (XR,f,(Rg)g)(X_{R,f},(R_{g})_{g}) to (X~L,f,(Lg)g)(\widetilde{X}_{L,f},(L_{g})_{g}). Since XR,fX_{R,f} and X~L,f\widetilde{X}_{L,f} are finite, there exists T:GGT:G\to G such that

φ((f(gh))gG)=(f(T(h)g))gG.\varphi\Big((f(gh))_{g\in G}\Big)=(f(T(h)g))_{g\in G}.

Since φRh=Lhφ\varphi\circ R_{h}=L_{h}\circ\varphi, it follows that T(h)=T(e)h1:=ch1.T(h)=T(e)h^{-1}:=ch^{-1}. By definition, f(x)=f(bx)f(x)=f(bx) for all xGx\in G. Therefore, if h:=c1b1ch:=c^{-1}b^{-1}c,

f(ch1g)=f(bcg)=f(cg)=f(ce1g) for all gG.f(ch^{-1}g)=f(bcg)=f(cg)=f(ce^{-1}g)\text{ for all $g\in G.$}

Hence φ((f(gh)))g)=φ((f(g))g).\varphi((f(gh)))_{g})=\varphi((f(g))_{g}). Since φ\varphi is injective,

f(gh)=f(gc1b1c)=f(g)f(gh)=f(gc^{-1}b^{-1}c)=f(g)

for every gGg\in G. Then,

bgc1b1c=bg.\langle b\rangle gc^{-1}b^{-1}c=\langle b\rangle g.

Taking g=a1cg=a^{-1}c, ba1b1=ba1\langle b\rangle a^{-1}b^{-1}=\langle b\rangle a^{-1}. However, this implies that a1ba1b1a^{-1}\in\langle b\rangle a^{-1}b^{-1}, which in turn implies that baabba\in a\langle b\rangle, leading to a contradiction. ∎

It is worth noting from the proof that, if for every beb\neq e there exists xbGx_{b}\in G such that f(xb)f(bxb)f(x_{b})\neq f(bx_{b}), then no additional assumption on the group is needed, and the systems XR,fX_{R,f} and X~L,f\widetilde{X}_{L,f} are isomorphic.

When passing to the infinite setting, the situation becomes substantially more delicate. In this case, continuity is no longer automatic, and the presence of limit points introduces difficulties in establishing this property, especially in groups where gg and its inverse behave differently. A trivial case is when the group GG is Boolean, i.e., g2=eg^{2}=e for every gGg\in G. In Boolean groups, the actions Rh(x)=(x(gh))gR_{h}(x)=(x(gh))_{g} and Lh(x)=(x(h1g))gL_{h}(x)=(x(h^{-1}g))_{g} coincide, and therefore (X~L,f,(Lg)g)(\widetilde{X}_{L,f},(L_{g})_{g}) is the same system as (XR,f,(Rg)g)(X_{R,f},(R_{g})_{g}).

It is plausible that these examples essentially exhaust all such cases. The following technical condition show that (X~L,f,(Lg)g)(\widetilde{X}_{L,f},(L_{g})_{g}) typically fails to be a Furstenberg system beyond this rigid setting.

Lemma 3.10.

Let GG be an infinite group, and suppose there exists a finite-valued function f:Gf:G\to\mathbb{C} such that f(y)=0f(y)=0 if and only if y=eGy=e_{G}, and with the following property: For every finite SGS\subset G, there exists cGc\in G and xGx\in G such that

(3.4) f(x)f(cx), and f(ax1b)=f(a(cx)1b) for all a,bS.f(x)\neq f(cx),\text{ and }f(ax^{-1}b)=f(a(cx)^{-1}b)\text{ for all $a,b\in S$}.

Then, (X~L,f,(Lg)g)(\widetilde{X}_{L,f},(L_{g})_{g}) is not a a Furstenberg system of ff.

Proof.

Suppose that X~L,f\widetilde{X}_{L,f} is a Furstenberg system. By Theorem 3.1, there exists a topological isomorphism φ\varphi between (XR,f,(Rg)g)(X_{R,f},(R_{g})_{g}) and (X~L,f,(Lg)g)(\widetilde{X}_{L,f},(L_{g})_{g}). Following the same idea as in the proof of Theorem 3.7, we modify the argument and use the relation Lhφ=φRhL_{h}\circ\varphi=\varphi\circ R_{h} to obtain elements g1,,gkGg_{1},\ldots,g_{k}\in G such that, for every yXR,fy\in X_{R,f} and hGh\in G,

φ(y)|h=(Lh1φ(y))0=φ(Rh1y)0=φ((ygh1)g)0=ψ(yg1h1,,ygkh1).\varphi(y)|_{h}=\Big(L_{h^{-1}}\varphi(y)\Big)_{0}=\varphi\Big(R_{h^{-1}}y\Big)_{0}=\varphi\Big((y_{gh^{-1}})_{g}\Big)_{0}=\psi(y_{g_{1}h^{-1}},\cdots,y_{g_{k}h^{-1}}).

Note that in XR,fX_{R,f}, every element of the form (f(gh))g(f(gh))_{g} is transitive. Suppose that yXR,fy\in X_{R,f} is transitive but not of that form. The transitivity implies the existence of hGh\in G such that y(h)=f(e)y(h)=f(e). Since (f(g))g(f(g))_{g} is transitive, for every finite set S{h}GS\cup\{h\}\subseteq G we can find uGu\in G such that f(gu)=y(g)f(gu)=y(g) for all gS{h}g\in S\cup\{h\}. In particular, f(hu)=y(h)=f(e)f(hu)=y(h)=f(e), so necessarily u=h1u=h^{-1}. Since SS is arbitrary, it must be that x=Ru(f(g)g).x=R_{u}(f(g)_{g}). Since φ\varphi is bijective, in particular, there is yXR,fy^{*}\in X_{R,f} such that

φ(y)|h=f(h)=ψ(yg1h1,,ygkh1)\varphi(y^{*})|_{h}=f(h)=\psi(y^{*}_{g_{1}h^{-1}},\cdots,y^{*}_{g_{k}h^{-1}})

for all hGh\in G. Since φ(y)\varphi(y^{*}) is transitive and and φ\varphi is a topological conjugacy, then yy^{*} must be transitive as well. Then, there exists hh^{*} such that

y=(f(gh))gy^{*}=(f(gh^{*}))_{g}

Therefore, for all hGh\in G,

(3.5) f(h)=ψ(f(g1h1h),,f(gkh1h)).f(h)=\psi\Big(f(g_{1}h^{-1}h^{*}),\cdots,f(g_{k}h^{-1}h^{*})\Big).

Let S={g1,,gk,h}.S=\{g_{1},\cdots,g_{k},h^{*}\}. By the assumption, we can find c,xGc,x\in G such that (3.4) holds. However, (3.5) and the fact that f(ax1b)=f(a(cx)1b) for all a,bSf(ax^{-1}b)=f(a(cx)^{-1}b)\text{ for all $a,b\in S$} implies f(x)=f(cx),f(x)=f(cx), leading to a contradiction. ∎

For instance, the previous conditions applies in any group with a non-trivial homomorphism with \mathbb{R}. However, it also applies in much more general cases, including when moving sightly from of boolean groups.

Corollary 3.11.

Consider the boolean group

B:=i=1/2={(xi)i:xi/2,xi0 for only finitely many i},B:=\bigoplus_{i=1}^{\infty}\mathbb{Z}/2\mathbb{Z}=\{(x_{i})_{i}:x_{i}\in\mathbb{Z}/2\mathbb{Z},\ x_{i}\neq 0\text{ for only finitely many }i\},

and let G:=/3×BG:={\mathbb{Z}}/3{\mathbb{Z}}\times B. Then, there exists a finite-valued function f:Gf:G\to\mathbb{C} such that (X~L,f,(Lg)g)(\widetilde{X}_{L,f},(L_{g})_{g}) is not the Furstenberg system of ff.

Proof.

We define f:Gf:G\to\mathbb{C} by setting f(eG)=0f(e_{G})=0, and for g=(g1,g2)/3×Bg=(g_{1},g_{2})\in\mathbb{Z}/3\mathbb{Z}\times B with geGg\neq e_{G},

f(g)={1if g1=1 and g2=12k for some k1,1if g1=2 and g2=12k+1 for some k0,1otherwise.f(g)=\begin{cases}1&\text{if }g_{1}=1\text{ and }g_{2}=1^{2k}\text{ for some }k\geq 1,\\ 1&\text{if }g_{1}=2\text{ and }g_{2}=1^{2k+1}\text{ for some }k\geq 0,\\ -1&\text{otherwise.}\end{cases}

In view of Lemma 3.10, the proof follows by checking that the function ff satisfies  (3.4).

4. Minimal Systems, Minimal Sets, and Topological Recurrence

4.1. Minimality in systems and sets

Let GG be a semigroup. A set SGS\subset G is left-syndetic if there exist finitely many elements g1,,gkGg_{1},\ldots,g_{k}\in G such that (g11S)(gk1S)=G(g_{1}^{-1}S)\cup\cdots\cup(g_{k}^{-1}S)=G, where gi1Sg_{i}^{-1}S is well-defined even if gig_{i} is not invertible as the set {gG:gigS}\{g\in G:g_{i}g\in S\}. One can define right-syndetic sets in the obvious way, and in commutative semigroups there is no distinction between left- and right-syndeticity. For general semigroups these are no longer equivalent notions and since we restrict our attention to systems defined by semigroup actions (although the same results hold for anti-actions as well), for our purposes, it turns out we will only need to consider left-syndetic sets.

Now, let (X,(Tg))(X,(T_{g})) be a topological dynamical GG-system, or system for short. A point xXx\in X is called uniformly recurrent if for any open neighborhood VXV\subset X of xx, the set {gG:TgxV}\{g\in G:T_{g}x\in V\} is left-syndetic.

The following lemma is proven in [11, Lemma 1.14] for abelian semigroups, but the proof is the same in full generality.

Lemma 4.1.

A system (X,(Tg))(X,(T_{g})) is minimal if and only if for any non-empty open set VXV\subset X, there exist g1,,gkg_{1},\ldots,g_{k} such that i=1kTgi1V=X\bigcup_{i=1}^{k}T_{g_{i}}^{-1}V=X.

The next result also appears in [11] for abelian semigroups. Here, lack of commutativity forces us to consider left-syndetic sets and to showcase this fact we include the proof of the first part of this proposition.

Proposition 4.2.

Let (X,(Tg))(X,(T_{g})) be a system. If 𝕏\mathbb{X} is minimal, then every point xXx\in X is uniformly recurrent. In a partial converse of that, if xXx\in X is a uniformly recurrent point, then (Y,(Tg))(Y,(T_{g})), where Y={Tgx:gG}¯Y=\overline{\{T_{g}x:g\in G\}}, is a minimal system.

Proof.

Assume 𝕏\mathbb{X} is minimal. Then, we claim that for every xXx\in X, and every non-empty open set UXU\subset X, the set V(x,U)={gG:TgxU}V(x,U)=\{g\in G:T_{g}x\in U\} is left-syndetic. Indeed, by Lemma 4.1 we find g1,,gkGg_{1},\ldots,g_{k}\in G such that i=1kTgi1U=X\bigcup_{i=1}^{k}T_{g_{i}}^{-1}U=X. But then, for any gGg\in G there exists i{1,,k}i\in\{1,\ldots,k\}, so that TgxTgi1UT_{g}x\in T_{g_{i}}^{-1}U. This implies that TgigxUT_{g_{i}g}x\in U, so that ggi1V(x,U)g\in g_{i}^{-1}V(x,U). This shows that V(x,U)V(x,U) is indeed left-syndetic. ∎

The goal of this section is to obtain a characterization of minimal sets, that is, those with minimal Furstenberg systems. We first introduce the relevant terminology necessary. Given a semigroup GG, a set HGH\subset G is called dynamically syndetic if it is of the form H={gG:TgaU}H=\{g\in G:T_{g}a\in U\}, for some non-empty open set UXU\subset X, where (X,(Tg))(X,(T_{g})) is a minimal GG-system. Dynamically syndetic sets are always left-syndetic (this is implicit in the proof of Lemma 4.2), but not every syndetic set is dynamically syndetic (see, for example, [16, (1.1)]). For more on dynamically syndetic sets – on the integer setting – we refer the reader to [16].

It turns out that minimal sets correspond to a special subclass of dynamically syndetic sets which we call strongly dynamically syndetic. Let us first justify the need to consider a subclass of dynamically syndetic sets by showing that it is strictly larger than the class of minimal sets.

Proposition 4.3.

Not every dynamically syndetic set is minimal.

Proof.

Indeed, consider an irrational rotation on the torus, (𝕋,Rα)({\mathbb{T}},R_{\alpha}), for some α\alpha\notin{\mathbb{Q}}, α<1/2\alpha<1/2. Then, A={n:nα[α,2α]}A=\{n\in{\mathbb{Z}}:n\alpha\notin[\alpha,2\alpha]\} is dynamically syndetic, since the rotation is minimal, but we claim it is not a minimal set. Considering its Furstenberg system, and letting a=𝟙A{0,1}a=\mathbbm{1}_{A}\in\{0,1\}^{{\mathbb{Z}}}, it suffices to show that aa is not uniformly recurrent. In view of Lemma 4.7 below (in the integer setting this appears in [11, Proposition 1.22]) we simply have to find a word that appears in aa, but does not occur syndetically. Note that if a(n)=0a(n)=0, then nα[α,2α]n\alpha\in[\alpha,2\alpha]. Hence, the only way that a(n)=a(n+1)=0a(n)=a(n+1)=0 is if nα=αn\alpha=\alpha and (n+1)α=2α(n+1)\alpha=2\alpha, which, since α\alpha\notin{\mathbb{Q}}, happens exactly once, when n=1n=1. In particular, the word 0000 occurs in aa, but not syndetically. ∎

Before defining strongly dynamically syndetic sets, we first remark that it is not too difficult to see that minimal sets are the dynamically syndetic sets which correspond to visit times in clopen sets. Indeed, one of the implications directly follows by considering the symbolic Furstenberg system of a minimal set, and observing that cylinder subsets of {0,1}G\{0,1\}^{G} are clopen. For the converse, if H={gG:TgaU}H=\{g\in G:T_{g}a\in U\}, for some non-empty clopen set UXU\subset X, in a minimal system (X,(Tg))(X,(T_{g})), then, (X,(Tg))(X,(T_{g})) is a generalised Furstenberg system of HH, through the continuous function F=𝟙UF=\mathbbm{1}_{U}. By Theorem 1.2 (or Theorem 3.2), we can find a factor map from (X,(Tg))(X,(T_{g})) to a Furstenberg system of HH. As factors of minimal systems are minimal, we conclude that HH is a minimal subset of GG.

We can actually give a better, that is to say, seemingly more general, characterization of minimal sets.

Definition 4.4.

A set HGH\subset G is called strongly dynamically syndetic if it can be written as {gG:TgaU}\{g\in G:T_{g}a\in U\}, where (X,(Tg))(X,(T_{g})) is a minimal GG-system, UXU\subset X is some non-empty open set, and, in addition, the set {gG:TgaU¯U}\{g\in G:T_{g}a\in\overline{U}\setminus U\} is empty.

Note, in particular, that if UU is a clopen set, then U¯U=\overline{U}\setminus U=\emptyset, hence {gG:TgaU¯U}\{g\in G:T_{g}a\in\overline{U}\setminus U\} is trivially empty. Moreover, it is not a priori obvious that strongly dynamically syndetic sets are the same as dynamically syndetic sets on clopen target sets.

Theorem 4.5.

Let GG be a semigroup. Then, a subset of GG has a minimal Furstenberg system if and only if it is strongly dynamically syndetic.

Remark 4.6.

We stress that a minimal set HH will, in general, have many different representations as a set of hitting times of some orbit in distinct dynamical systems. The result states that if we can find one representation as a strongly dynamically syndetic set, then the set is minimal. The utility of such a result lies in the fact that it allows one to verify that a set has a minimal Furstenberg system by an oftentimes simpler procedure than checking the Furstenberg system directly. Consider for example the set H={n:nα(1/3,2/3)}H=\{n\in{\mathbb{Z}}:n\alpha\in(1/3,2/3)\}, for some α\alpha\notin{\mathbb{Q}}. It is not too difficult to check directly, that is, using the symbolic construction, that the Furstenberg system of HH is indeed minimal, but it certainly is simpler to verify that HH is strongly dynamically syndetic.

Before giving the proof of Theorem 4.5 we introduce some necessary terminology and an intermediate lemma.

Let GG be a semigroup and a=(a(g))gGΛGa=(a(g))_{g\in G}\in\Lambda^{G}, where Λ\Lambda is some finite alphabet. We define a word in aa to be any tuple of the form a1ak;g1,,gka_{1}\cdots a_{k};g_{1},\dots,g_{k}, where a1akΛka_{1}\cdots a_{k}\in\Lambda^{k} and g1,,gkGg_{1},\dots,g_{k}\in G are such that a(g1h)=a1,,a(gkh)=aka(g_{1}h)=a_{1},\dots,a(g_{k}h)=a_{k}, for some hGh\in G. In this case we say that the word a1ak;g1,,gka_{1}\cdots a_{k};g_{1},\dots,g_{k} occurs at hh. Recall our standing assumptions that semigroups under consideration are enriched with an identity element. For the results we are about to prove the identity could be replaced by any fixed element of the semigroup. The reason for this – as the tentative reader may observe in what follows – is that if eGe\in G is any element and SGS\subset G is a left-syndetic set, then eSeS is also left-syndetic. In any case, we denote the identity element by ee, and speak of an initial word in aa if the word occurs at ee.

Lemma 4.7.

Let GG be a semigroup and Λ\Lambda be a finite alphabet. A point aΛGa\in\Lambda^{G} is uniformly recurrent for the right shift if and only if, every initial word in aa, occurs along a left-syndetic set.

Proof.

In {\mathbb{Z}} this appears in [11, Proposition 1.22]. Assume that aa is uniformly recurrent and let a1ak;g1,,gka_{1}\cdots a_{k};g_{1},\dots,g_{k} be a word that occurs at ee in aa. Then, there exists a cylinder set

C=C(a1,,ak;g1,,gk)={x=(x(g))ΛG:x(gi)=ai,for eachi=1,,k}C=C(a_{1},\ldots,a_{k};g_{1},\ldots,g_{k})=\{x=(x(g))\in\Lambda^{G}:x(g_{i})=a_{i},\ \text{for each}\ i=1,\ldots,k\}

so that aCa\in C and notice that CC is a clopen set. By the definition of uniform recurrence, the set V(a,C)={gG:TgaC}V(a,C)=\{g\in G:T_{g}a\in C\} is left-syndetic, where TgT_{g} denotes the right shift by gGg\in G. But for any hV(a,C)h\in V(a,C) we see that the word a1ak;g1,,gka_{1}\cdots a_{k};g_{1},\dots,g_{k} occurs at hh, and hence this word occurs along a left-syndetic set. Indeed, hV(a,C)h\in V(a,C) means that ThaCT_{h}a\in C and thus Tha(gi)=a(gih)=aiT_{h}a(g_{i})=a(g_{i}h)=a_{i}, for each i=1,,ki=1,\ldots,k.

Conversely, assume that every initial word in aa occurs along a left-syndetic set and let CΛGC\subset\Lambda^{G} be a basic open set that contains aa, namely a cylinder C=C(a1,,ak;g1,,gk)C=C(a_{1},\ldots,a_{k};g_{1},\ldots,g_{k}) as in the previous part of the proof. In order to prove that aa is uniformly recurrent it suffices to show that V(a,C)V(a,C), defined as before, is left-syndetic. Unravelling the definitions, aCa\in C means that the word a1ak;g1,,gka_{1}\cdots a_{k};g_{1},\dots,g_{k} occurs at ee, so it is an initial word. By assumption, it follows that V(a,C)V(a,C) is left-syndetic, because hV(a,C)h\in V(a,C) if and only if a1ak;g1,,gka_{1}\cdots a_{k};g_{1},\dots,g_{k} occurs at hh. ∎

We can now prove Theorem 4.5.

Proof of Theorem 4.5.

Note that by Theorem 1.2, a set has a minimal Furstenberg system if and only if its symbolic Furstenberg system is minimal. Now, assume HGH\subset G is a minimal set identified with its indicator function f:G{0,1}f:G\to\{0,1\} and let (XR,f,(Tg))(X_{R,f},(T_{g})) be the right shift symbolic Furstenberg system of ff. Then, by assumption, (XR,f,(Tg))(X_{R,f},(T_{g})) is a minimal system and by the definition of (XR,f,(Tg))(X_{R,f},(T_{g})) we can represent HH as {gG:TgfU}\{g\in G:T_{g}f\in U\}, where U={xXR,f:x(eG)=1}U=\{x\in X_{R,f}:x(e_{G})=1\} is a non-empty clopen set.

For the converse direction, assume H={gG:TgaU}H=\{g\in G:T_{g}a\in U\}, for some non-empty open set UXU\subset X, where (X,(Tg))(X,(T_{g})) is a minimal GG-system and further assume that {gG:TgaU¯U}=\{g\in G:T_{g}a\in\overline{U}\setminus U\}=\emptyset. We consider the orbit closure XR,HX_{R,H} of 𝟙H{0,1}G\mathbbm{1}_{H}\in\{0,1\}^{G} and claim that (XR,H,(Rg))(X_{R,H},(R_{g})) is a minimal system. Since this is a symbolic Furstenberg system of HH this concludes the proof. To prove the claim, by Proposition 4.2, it suffices to show that 𝟙H\mathbbm{1}_{H} is uniformly recurrent. To this end, we will apply Lemma 4.7.

Let a1ak;g1,,gka_{1}\cdots a_{k};g_{1},\dots,g_{k} be a word that occurs at ee in 𝟙H\mathbbm{1}_{H}, where a1,,ak{0,1}a_{1},\dots,a_{k}\in\{0,1\} and g1,,gkGg_{1},\ldots,g_{k}\in G. By definition, TgjaUT_{g_{j}}a\in U if and only if 𝟙H(gj)=1\mathbbm{1}_{H}(g_{j})=1 if and only if aj=1a_{j}=1. By our assumption, if TgjaUT_{g_{j}}a\notin U, then TgjaXU¯T_{g_{j}}a\in X\setminus\overline{U}. So, TgjaT_{g_{j}}a are interior points of either UU or its complement. Let Uj=UU_{j}=U if aj=1a_{j}=1 and Uj=XU¯U_{j}=X\setminus\overline{U} if aj=0a_{j}=0. By continuity of Tg1,,TgkT_{g_{1}},\ldots,T_{g_{k}}, there is an open neihborhood of aa, V=Vg1,,gkV=V_{g_{1},\ldots,g_{k}}, such that TgaVT_{g}a\in V implies that TgjTga=TgjgaUjT_{g_{j}}T_{g}a=T_{g_{j}g}a\in U_{j}, for all j=1,,kj=1,\ldots,k. Since (X,(Tg))(X,(T_{g})) is minimal we see that {gG:TgaV}\{g\in G:T_{g}a\in V\} is left-syndetic, which in turn implies that the word a1ak;g1,,gka_{1}\cdots a_{k};g_{1},\ldots,g_{k} occurs in 𝟙H\mathbbm{1}_{H} left-syndetically. ∎

Observe that nothing too specific about {0,1}\{0,1\}-valued functions was used in the arguments above that prohibits analogous results for finite-valued functions, which correspond to finite colourings of GG, just as {0,1}\{0,1\}-valued functions correspond to subsets of GG. In fact, Lemma 4.2 was proven in the general form for finite alphabets. We say that a colouring G=C1CrG=C_{1}\cup\cdots\cup C_{r} – which is simply a partition of GG into finitely many cells – is minimal, if the Furstenberg system of f:G{1,,k}f:G\to\{1,\ldots,k\} defined via f(g)=if(g)=i if and only if iCii\in C_{i}, is minimal.

Theorem 4.8.

Let GG be a semigroup. A colouring G=C1CrG=C_{1}\cup\cdots\cup C_{r} is minimal if and only if there is a minimal system (X,(Tg))(X,(T_{g})), a point aXa\in X and a partition X=U1UkX=U_{1}\cup\cdots\cup U_{k} into sets with non-empty interior, such that Ci={gG:TgaUi}C_{i}=\{g\in G:T_{g}a\in U_{i}^{\circ}\}, for each i=1,,ki=1,\ldots,k.

This almost immediately implies that for a mimimal colouring, every colour must be a minimal set itself.

Corollary 4.9.

If a colouring G=C1CrG=C_{1}\cup\cdots\cup C_{r} is minimal, then each colour is a minimal set.

Proof.

Assume G=C1CrG=C_{1}\cup\cdots\cup C_{r} is a minimal colouring. By Theorem 4.5 we have to show that each colour is strongly dynamically syndetic, namely that, in the notation of Theorem 4.8, {gG:TgaUi¯Ui}=\{g\in G:T_{g}a\in\overline{U_{i}}\setminus U_{i}\}=\emptyset, for each i{1,,k}i\in\{1,\ldots,k\}. But if gGg\in G is such that TgaU1T_{g}a\notin U_{1}, say, then TgaUiT_{g}a\in U_{i}^{\circ} for some i{2,,k}i\in\{2,\ldots,k\}. Since Ui¯Uj=\overline{U_{i}}\cap U_{j}^{\circ}=\emptyset, for iji\neq j, the result follows. ∎

This observation raises the natural question of whether the converse holds. At least for two colourings, this is trivially true. Indeed, if a set CGC\subset G, with CGC\neq G, is minimal, then so is its complement and so is the 22-colouring G=C(GC)G=C\cup(G\setminus C) because they all share the same Furstenberg system (see also Section 3.3). However, this is not true in general.

Proposition 4.10.

There exist non-minimal colourings G=C1CrG=C_{1}\cup\cdots\cup C_{r} with all colours being minimal.

Proof.

We once again consider an irrational rotation (𝕋,Rα)({\mathbb{T}},R_{\alpha}), some α\alpha\notin{\mathbb{Q}} and say 1/7<α<2/71/7<\alpha<2/7. Then, we define the sets C1={n:nα[0,1/7)}C_{1}=\{n\in{\mathbb{Z}}:n\alpha\in[0,1/7)\}, C2={n:nα(1/7,2α]}C_{2}=\{n\in{\mathbb{Z}}:n\alpha\in(1/7,2\alpha]\}, C3={n:nα(2α,6/7}C_{3}=\{n\in{\mathbb{Z}}:n\alpha\in(2\alpha,6/7\} and C4={n:nα(6/7,1)}C_{4}=\{n\in{\mathbb{Z}}:n\alpha\in(6/7,1)\}. It is clear that =C1C2C3C4{\mathbb{Z}}=C_{1}\cup C_{2}\cup C_{3}\cup C_{4} is indeed a colouring of {\mathbb{Z}}, since α\alpha\notin{\mathbb{Q}}. Moreover, the Furstenberg system of this colouring is not minimal. To see this, note that if χ{1,2,3,4}\chi\in\{1,2,3,4\}^{{\mathbb{Z}}} is the colouring, the word 122122 occurs exactly once at 0. For, χ(0)=1\chi(0)=1 and χ(1)=χ(2)=2\chi(1)=\chi(2)=2 and, if n0n\neq 0 is such that χ(n)=1\chi(n)=1, then nα(0,1/7)n\alpha\in(0,1/7) and thus (n+2)α(2α,2α+1/7)(n+2)\alpha\in(2\alpha,2\alpha+1/7), hence χ(n+2)=3\chi(n+2)=3.

Unfortunately, none of the sets C1,C2,C3,C4C_{1},C_{2},C_{3},C_{4} is represented as a strongly syndetic set and thus we can not directly apply Theorem 4.5 to show they are indeed minimal. Nevertheless, this follows from Proposition 4.11 below. ∎

As we explained in Remark 4.6, the utility of Theorem 4.5 lies in that it allows us to conclude that a set is minimal in a simple way, if a particular representation of a set is available. But as we saw in the proof of Proposition 4.10, the definition of strongly dynamically syndetic sets may be somewhat restrictive; indeed, it does not immediately cover sets like H={n:Rn0U}H=\{n\in{\mathbb{Z}}:R^{n}0\in U\}, where RR denotes the rotation by α\alpha\notin{\mathbb{Q}} and U=(0,1/3)U=(0,1/3), which are minimal. Notice that in HH there exists exactly one bad point in the orbit of 0, namely a point Rn0R^{n}0 such that Rn0U¯UR^{n}0\in\overline{U}\setminus U and that, moreover, any open neighbourhood of this bad point intersect UcU^{c} with non-empty interior. One may refer to a set HH with such a representation as almost strongly dynamically syndetic and it turns out that the existence of such a bad point can be ramified so that the proof of Theorem 4.5 essentially carries through in this case as well.

Proposition 4.11.

Let GG be a semigroup. Suppose H={gG:TgaU}H=\{g\in G:T_{g}a\in U\}, where (X,(Tg))(X,(T_{g})) is a minimal GG-system, and UXU\subset X is a non-empty open set. Moreover, assume there exists a single bad point TbaU¯UT_{b}a\in\overline{U}\setminus U, for some bGb\in G, but any open neighborhood of TbaT_{b}a intersects XUX\setminus U with non-empty interior. Then, HH is minimal.

Proof.

Suppose H={gG:TgaU}H=\{g\in G:T_{g}a\in U\} as in the statement.

A first reduction is that without loss of generality we may assume b=eb=e, the identity element of GG. Indeed, Hb1={gG:gbH}={gG:Tg(Tba)U}Hb^{-1}=\{g\in G:gb\in H\}=\{g\in G:T_{g}(T_{b}a)\in U\}, and {gG:Tg(Tba)U¯U}={e}\{g\in G:T_{g}(T_{b}a)\in\overline{U}\setminus U\}=\{e\}. It follows by the results in Section 3.3 that HH is minimal if and only if Hb1Hb^{-1} is.

Under these assumptions we proceed as in the proof of Theorem 4.5. Indeed, all we need to check is that any word in 𝟙H\mathbbm{1}_{H} that occurs at ee, which includes the bad coordinate, namely a1ak;g1,,gka_{1}\cdots a_{k};g_{1},\dots,g_{k}, where some gi=eg_{i}=e, occurs left-syndetically. For all the other words that occur in 𝟙H\mathbbm{1}_{H}, we can use the argument of the proof of Theorem 4.5.

By assumption, we can find an open neighborhood VV of aa, where aU¯Ua\in\overline{U}\setminus U, (note that VUV\setminus U has non-empty interior) and then, a non-empty open set U(g1,,gk)VUU(g_{1},\ldots,g_{k})\subset V\setminus U, such that if ThaU(g1,,gk)T_{h}a\in U(g_{1},\ldots,g_{k}) we also have that TgihaUTgiaUT_{g_{i}h}a\in U\iff T_{g_{i}}a\in U. The fact that aVUa\in V\setminus U gives ThaXUT_{h}a\in X\setminus U. Thus, for every hU(g1,,gk)h\in U(g_{1},\ldots,g_{k}) the word a1ak;g1,,gka_{1}\cdots a_{k};g_{1},\dots,g_{k} occurs at hh, and since U(g1,,gk)U(g_{1},\ldots,g_{k}) is open and the system is minimal, the word occurs left-syndetically. ∎

4.2. Sets of topological recurrence

Our next goal is to connect Furstenberg systems with sets of topological recurrence which have been extensively studied in the literature (see, for example, [4, 5, 13, 14, 15, 18, 19, 20, 21, 22, 24]). A particularly important role for this purpose is taken by minimal sets studied in Section 4.1. Recall that a set SGS\subset G is called minimal if its Furstenberg system is a minimal system and that this happens precisely when SS is strongly dynamically syndetic, according to Definition 4.4.

Given a semigroup GG and a set RGR\subset G, we let R=R{eG}R^{*}=R\setminus\{e_{G}\}. We also let g1S={hG:ghS}g^{-1}S=\{h\in G:gh\in S\}, for gGg\in G and SGS\subset G.

Definition 4.12.

A set RGR\subset G is a set of topological recurrence if for any minimal action (Tg)gG(T_{g})_{g\in G} on a compact space XX and any non-empty open set UXU\subset X, there is gRg\in R^{*}, such that UTg1UU\cap T_{g}^{-1}U\neq\emptyset.

Remark.

Definition 4.12 sometimes has the assumption that the space XX is also metrizable. The two definitions turn out to be actually equivalent, and we use the above in order to be able to consider symbolic systems with phase space the form X=KGX=K^{G}, where KK\subset{\mathbb{C}} is compact and GG an arbitrary semigroup, so that XX may not be metrizable.

Sets of topological recurrence have combinatorial counterparts.

Definition 4.13.

A set RGR\subset G is a set of chromatic recurrence, or, chromatically intersective, if for any finite colouring G=C1CrG=C_{1}\cup\cdots\cup C_{r}, there is a colour class CiC_{i}, i{1,,r}i\in\{1,\ldots,r\}, and some gRg\in R^{*}, such that Cig1CiC_{i}\cap g^{-1}C_{i}\neq\emptyset.

It is well-known (see, for example, [26] for a proof in the integer case) that a set RGR\subset G is a set of topological recurrence if and only if it is a set of chromatic recurrence if and only if for any left-syndetic set SGS\subset G, there is gRg\in R^{*} such that Sg1SS\cap g^{-1}S\neq\emptyset.

Observe that a finite colouring of GG is simply a finite-valued function defined on GG. Given the equivalence of sets of recurrence with sets of chromatic recurrence, it should come as no surprise that we can actually show equivalence with the seemingly weaker notion of minimal chromatic intersectivity, namely chromatic intersectivity for minimal colourings (these are finite-valued functions on GG with minimal Furstenberg systems).

Furthermore, minimal sets are left-syndetic, as follows by Theorem 4.5 and the proof of Proposition 4.2. The converse is not true, namely, there are left-syndetic sets which are not minimal. To see this simply take any set that is both syndetic and thick in the integers222A subset of {\mathbb{Z}} is thick if it contains arbitrarily large intervals, or, equivalently, if it intersects every syndetic set. with non-empty complement, and note that its complement cannot be syndetic, hence it cannot be minimal, and so the original set cannot be minimal either (since, as explained in Section 3.3, a set and its complement have the same topological Furstenberg system). In fact, as was mentioned in Subsection 4.1, it’s not even true that all syndetic sets are dynamically syndetic.

Combining all of the above facts it should perhaps be expected that the following holds.

Proposition 4.14.

Let GG be a semigroup and let RGR\subset G. The following are equivalent:

  1. (i)

    RR is a set of topological recurrence.

  2. (ii)

    RR is a set of chromatic recurrence.

  3. (iii)

    For any left-syndetic set SGS\subset G, there is gRg\in R^{*} such that Sg1SS\cap g^{-1}S\neq\emptyset.

  4. (iv)

    For any minimal colouring G=C1CrG=C_{1}\cup\cdots\cup C_{r}, there is a colour class CiC_{i}, i{1,,r}i\in\{1,\ldots,r\}, and some gRg\in R^{*}, such that Cig1CiC_{i}\cap g^{-1}C_{i}\neq\emptyset.

  5. (v)

    For any dynamically syndetic HGH\subset G, there is some gRg\in R^{*} such that Hg1HH\cap g^{-1}H\neq\emptyset.

  6. (vi)

    For any minimal set HGH\subset G, there is some gRg\in R^{*} such that Hg1HH\cap g^{-1}H\neq\emptyset.

Proof.

The equivalence between (i),(ii)(i),(ii) and (iii)(iii) is well-known. Since minimal colourings are colourings, (ii)(iv)(ii)\implies(iv).

Next, we show that (i)(v)(i)\implies(v). Let HGH\subset G be dynamically syndetic. Then, H={gG:TgaU}H=\{g\in G:T_{g}a\in U\}, where (X,(Tg))(X,(T_{g})) is a minimal GG-system, UXU\subset X is some non-empty open set. By the definition of topological recurrence, we find gRg\in R^{*} such that UTg1UU\cap T_{g}^{-1}U\neq\emptyset. By minimality, there is hGh\in G such that ThaUTg1UT_{h}a\in U\cap T_{g}^{-1}U. Unravelling the definitions, this shows that Hg1HH\cap g^{-1}H\neq\emptyset.

Note that the same proof also shows (i)(vi)(i)\implies(vi), since minimal sets are strongly dynamically syndetic (Theorem 4.5). One can of course deduce (vi)(vi) from (iii)(iii) independently of this argument, since minimal sets are, in particular, dynamically syndetic.

Assuming (iv)(iv) we now prove (ii)(ii). Let G=C1CkG=C_{1}\cup\cdots\cup C_{k} be a colouring of GG and let f:G{1,,k}f:G\to\{1,\ldots,k\} encode this colouring. We let UiU_{i} denote the cylinder sets that correspond to the colours CiC_{i}. If (XR,f,(Rg))(X_{R,f},(R_{g})) is the symbolic Furstenberg system of ff, then we consider a minimal subsystem of it, (Y,(Rg))(Y,(R_{g})), which is in particular, a minimal colouring G=D1DmG=D_{1}\cup\cdots\cup D_{m}, some mkm\leq k, with cylinder sets of the form Vi=YUiV_{i}=Y\cap U_{i} corresponding to the colours DiD_{i}, and this minimal colouring is encoded by some y{1,,m}Gy\in\{1,\ldots,m\}^{G}. Then, by assumption, there is i{1,,m}i\in\{1,\ldots,m\} and gRg\in R^{*} such that Dig1DiD_{i}\cap g^{-1}D_{i}\neq\emptyset. We can thus find hGh\in G such that RhyViRg1ViR_{h}y\in V_{i}\cap R_{g}^{-1}V_{i}. As yYy\in Y and YY is a subsystem of the orbit closure of ff, and since RhR_{h} is continuous, we find uGu\in G such that Rh(Ruf)ViRg1ViR_{h}(R_{u}f)\in V_{i}\cap R_{g}^{-1}V_{i}. Unravelling the definitions, this implies that huCig1Cihu\in C_{i}\cap g^{-1}C_{i}, hence RR is a set of chromatic recurrence.

Finally, a similar proof shows that (vi)(ii)(vi)\implies(ii). Let f:G{1,,k}f:G\to\{1,\ldots,k\} encode a colouring of GG, and YY be a minimal subsystem of (XR,f,(Rg))(X_{R,f},(R_{g})), using the same notation as before. Then, there is a cylinder UiU_{i} such that Vi=YUiV_{i}=Y\cap U_{i}\neq\emptyset. But then, ViV_{i} is clopen in YY as UiU_{i} is clopen in XR,fX_{R,f} and thus H={hG:RhyVi}H=\{h\in G:R_{h}y\in V_{i}\} is strongly dynamically syndetic, hence minimal by Theorem 4.5. By assumption, there is gRg\in R^{*} such that Hg1HH\cap g^{-1}H\neq\emptyset, and so there is hGh\in G such that RhyVig1ViR_{h}y\in V_{i}\cap g^{-1}V_{i}. The rest of the proof of this implication is similar to the previous one. ∎

We want to finish by recalling an intriguing conjecture of Bergelson from [1] related to sets of topological recurrence. The measurable counterpart of this notion is that of a set of measurable recurrence. Given a semigroup GG, a set RGR\subset G is called a set of measurable recurrence if for any measure preserving GG-system, (X,𝒳,μ,(Tg))(X,\mathcal{X},\mu,(T_{g})), and any set A𝒳A\in\mathcal{X}, with μ(A)>0\mu(A)>0, there exists gRg\in R^{*} such that μ(ATg1A)>0\mu(A\cap T_{g}^{-1}A)>0.

An interesting construction due to Kříž [24], describes a set of topological recurrence in {\mathbb{Z}} that is not a set of measurable recurrence. It is not too difficult to see that sets of measurable recurrence in {\mathbb{Z}} are always sets of topological recurrence; for instance by considering a fully supported invariant measure on a given minimal {\mathbb{Z}}-system, (X,T)(X,T). In fact, it can be shown that when a group GG is amenable, sets of measurable recurrence are also sets of topological recurrence.

Amenable groups are well-known for having a very wide range of equivalent definitions. We will not give one here, but we refer to [28] for a rather comprehensive treatment. Bergelson’s aforementioned conjecture [1, Conjecture, p.55] proposes yet another definition of amenability via notions of recurrence in measure preserving and dynamical systems.

Conjecture.

[1, Conjecture, p.55] A group GG is amenable if and only if any set of measurable recurrence RGR\subset G is a set of topological recurrence.

References

  • [1] V. Bergelson. Ergodic Ramsey Theory–an Update. In Ergodic theory of d{\mathbb{Z}}^{d} actions, volume 228 of London Math. Soc. Lecture Note Ser., pages 1–61. Cambridge Univ. Press, Cambridge, 1996.
  • [2] V. Bergelson and A. Leibman. Polynomial extensions of van der Waerden’s and Szemerédi’s theorems. J. Amer. Math. Soc. 9 (1996), no. 3, 725–753; MR1325795
  • [3] V. Bergelson and A. Ferré Moragues. Uniqueness of a Furstenberg system, Proc. Amer. Math. Soc. 149 (2021), no. 7, 2983–2997; MR4257809
  • [4] S. Donoso , F. Hernández and A. Maass. On recurrence for d{\mathbb{Z}}^{d}-Weyl systems. Monatsh Math 207, 241–274 (2025). https://doi.org/10.1007/s00605-025-02088-9
  • [5] A. H. Forrest. Recurrence in dynamical systems: A combinatorial approach, ProQuest LLC, Ann Arbor, MI, 1990, Thesis (Ph.D.)–The Ohio State University. MR 2685439
  • [6] N. Frantzikinakis. Ergodicity of the Liouville system implies the Chowla conjecture. Discrete Analysis, 10.19086/da.2733, 2017.
  • [7] N. Frantzikinakis. Furstenberg systems of Hardy field sequences and applications. J.Anal.Math., 147(1):333–372,2022.
  • [8] N. Frantzikinakis and B. Host. Furstenberg Systems of Bounded Multiplicative Functions and Applications. International Mathematics Research Notices, Volume 2021, Issue 8, April 2021, Pages 6077–6107
  • [9] N. Frantzikinakis, M. Lemańczyk and T. de la Rue. Furstenberg systems of pretentious and MRT multiplicative functions. Ergodic Theory and Dynamical Systems, 45(9):2765–2844, 2025.
  • [10] H. Furstenberg. Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions. J. Analyse Math. 31 (1977), 204–256; MR0498471
  • [11] H. Furstenberg. Recurrence in Ergodic Theory and Combinatorial Number Theory. Princeton University Press. (1981) http://www.jstor.org/stable/j.ctt7zv9zv
  • [12] H. Furstenberg and B. Weiss. Topological dynamics and combinatorial number theory. J. Analyse Math. 34 (1978), 61–85; MR0531271.
  • [13] E. Glasner, W. Huang, S. Shao, B. Weiss and X. Ye. Topological characteristic factors and nilsystems. J. Eur. Math. Soc. (JEMS), 27(1):279–331, 2025.
  • [14] D. Glasscock, A. Koutsogiannis, A. N. Le, J. Moreira, F. K. Richter and D. Robertson. A structure theorem for polynomial return-time sets in minimal systems. Preprint 2025 arXiv:2511.02080.
  • [15] D. Glasscock, A. Koutsogiannis and F. K. Richter. On Katznelson’s question for skew-product systems. Bull. Am. Math. Soc. (N.S.) 59(4), 569–606 (2022)
  • [16] D. Glasscock and A. N. Le. Dynamically syndetic sets and the combinatorics of syndetic, idempotent filters. Preprint 2026, arXiv:2408.12785.
  • [17] A. Gomilko, M. Lemańczyk and T. de la Rue. On Furstenberg systems of aperiodic multiplicative functions of Matomäki, Radziwiłł, and Tao. J.Mod.Dyn.,17:529–555,2021.
  • [18] J. T. Griesmer. Special cases and equivalent forms of Katznelson’s problem on recurrence. Monatsh. Math., 200(1):63–79, 2023.
  • [19] J. T. Griesmer. Separating topological recurrence from measurable recurrence: exposition and extension of Kriz’s example. Preprint 2024, arXiv:2108.01642.
  • [20] B. Host, B. Kra and A. Maass. Variations on topological recurrence. Monatshefte für Mathematik, 2016, 179 (1), pp.57-89.
  • [21] W. Huang, S. Shao, X. Ye. Nil Bohr-sets and almost automorphy of higher order. Mem. Amer. Math. Soc., 241 (2016) 1143.
  • [22] Y. Katznelson. Chromatic Numbers of Cayley Graphs on {\mathbb{Z}} and Recurrence. vol. 21, pp. 211–219. (2001). Paul Erdős and his mathematics (Budapest, 1999)
  • [23] A. Ferré Moragues and A. Koutsogiannis. Furstenberg systems of certain sequences of superpolynomial growth. Preprint 2025. arXiv:2510.11957
  • [24] I. Kříž. Large independent sets in shift-invariant graphs: solution of Bergelson’s problem. Graphs Combin., 3(2):145–158, 1987.
  • [25] D. A. Lind and B. H. Marcus. An introduction to symbolic dynamics and coding. Second edition, Cambridge Mathematical Library, Cambridge Univ. Press, Cambridge, 2021; MR4412543
  • [26] R. McCutcheon. Three results in recurrence. In: Petersen KE, Salama I, eds. Ergodic Theory and Harmonic Analysis: Proceedings of the 1993 Alexandria Conference. London Mathematical Society Lecture Note Series. Cambridge University Press; 1995:349-358.
  • [27] J. Moreira. Monochromatic sums and products in {\mathbb{N}}. Ann. of Math. (2) 185 (2017), no. 3, 1069–1090; MR3664819
  • [28] J. P. Pier. Amenable locally compact groups, Pure and Applied Mathematics, Wiley, Zbl 0621.43001, (1984).
BETA