Universality of G G -subshifts with specification
Tomasz Downarowicz, Benjamin Weiss, Mateusz Wiȩcek, Guohua Zhang · 2025
Read Universality of G G -subshifts with specification by Tomasz Downarowicz, Benjamin Weiss, Mateusz Wiȩcek, Guohua Zhang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-13307.txt.
Introduction
Tomasz Downarowicz, Benjamin Weiss, Mateusz Więcek, and Guohua Zhang prove a universality result for group subshifts in two thousand twenty-five. The group is infinite, countable, and amenable. The subshift has a trait called specification and holds a free element. Universal means it can mirror any free ergodic action of lower entropy.
They show such a subshift has positive topological entropy. For any free ergodic action below that bound, a shift invariant measure makes the two systems isomorphic. A key case is the K-shift, built from maximal spaced sets. If it holds a free element, it too is universal. The theorem is broad in scope.
Catalog record
| CREATOR | Tomasz Downarowicz, Benjamin Weiss, Mateusz Wiȩcek, Guohua Zhang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 105 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-13307
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Universality of G G -subshifts with specification Thanks: The research of Guohua Zhang is supported by the National Key Research and Development Program of China Grant No. 2021YFA1003204, and the New Cornerstone Science Foundation through the New Cornerstone Investigator Program. The research of Mateusz Wiȩcek is supported by the NCN Grant No. 2021/41/N/ST1/02816. The research of Tomasz Downarowicz is supported by the NCN Grant No. 2022/47/B/ST1/02866. Tomasz Downarowicz, Benjamin Weiss, Mateusz Wiȩcek, Guohua Zhang Abstract . Let G G be an infinite countable amenable group and let ( X , G ) (X,G) be a G G -subshift with specification, containing a free element. We prove that ( X , G ) (X,G) is universal, i.e., has positive topological entropy and for any free ergodic G G -action on a standard probability space, ( Y , ν , G ) (Y,\nu,G) , with h ( ν ) < h 𝗍𝗈𝗉 ( X ) h(\nu)<h_{\mathsf{top}}(X) , there exists a shift-invariant measure μ \mu on X X such that the systems ( Y , ν , G ) (Y,\nu,G) and ( X , μ , G ) (X,\mu,G) are isomorphic. In particular, any K K -shift (consisting of the indicator functions of all maximal K K -separated sets) containing a free element is universal. 2020 Mathematics Subject Classification Primary 37E20, 37A35; Secondary 43A07, 37B40 1. Motivation, preliminaries and statement of the main result This paper is concerned with properties of specific symbolic G -systems, where G is an infinite countable amenable group. In order to describe the goal of this paper, we need to establish some elementary terminology. Throughout the paper, G always denotes an infinite countable group with unity denoted by e . Most of the time, we assume that G is amenable, although this does not apply to the following two subsections. 1.1. Symbolic systems Definition 1.1 . Let \Lambda be a compact countable set containing at least two elements, called alphabet . The G -shift is the dynamical system (\Lambda^{G},G) where G acts on \Lambda^{G} as follows: if x=(x(g))_{g\in G}\in\Lambda^{G} and h\in G then h(x)=(x(gh))_{g\in G}. Any subsystem (X,G) of the G -shift (i.e., X is a nonempty, closed in the product topology and shift-invariant subset of \Lambda^{G} ) is called a G -subshift or a symbolic G -system . When the group G is fixed, we will often skip the prefix “ G -” and say “shift”, “subshift” or “symbolic system”. Unless otherwise specified, the alphabets in the considered subshifts will be assumed to be finite. Elements of \Lambda^{G} will be called ( symbolic ) elements . If x=(x(g))_{g\in G} is a symbolic element and A\subset G then the restriction of x to A will be denoted by x|_{A} . By a pattern over A we will mean any function \alpha:A\to\Lambda . If A is finite and contains e then any pattern over A will be called a block and e will be called the center of the block. In what follows, we will write \alpha\approx\alpha^{\prime} for two patterns \alpha,\alpha^{\prime} with domains A and A^{\prime} , respectively, if they are “equal up to a shift”, that is, there exists some g\in G such that A^{\prime}=Ag and for every a\in A we have \alpha^{\prime}(ag)=\alpha(a) . Let x=(x(g))_{g\in G}\in\Lambda^{G} be a symbolic element, let A\subset G and let \alpha:A\to\Lambda be a pattern over A . We will say that \alpha occurs in x if there exists g\in G such that x|_{Ag}\approx\alpha . If \alpha is a block and we need to be more precise, we will say that \alpha occurs in x centered at g and g will be referred to as center of this occurrence. If (X,G) is a subshift and \alpha is a pattern over some set A\subset G then we will say that this pattern is X -admissible if \alpha occurs in some x\in X . 1.2. K -shifts Let K be a finite subset of G , containing the unity e and at least one more element. Definition 1.2 . a • A set V\subset G is K -separated if the sets Kg are disjoint as g ranges over V . • A K -separated set V is maximal if V\cup\{g\} is not K -separated for any g\notin V . Note the obvious fact that every K -separated set is contained in some maximal K -separated set. It is not hard to see that a K -separated set V is maximal if and only if K^{-1}KV=G . In other words, a set V\subset G is maximal K -separated if and only if it has the following two properties: (I) every set of the form K^{-1}Kg ( g\in G ) contains at least one element of V , (II) if g\in V then K^{-1}Kg contains no other elements of V . Definition 1.3 . The K -shift is defined as the collection \Omega_{K}\subset\{0,1\}^{G} of the indicator functions of all maximal K -separated subsets of G . Clearly, \Omega_{K} is closed and shift-invariant, i.e., it is a subshift on two symbols. 1.3. Amenability, freeness and entropy Definition 1.4 . Given a finite set K\subset G and \varepsilon>0 , we say that a finite set F\subset G is (K,\varepsilon) -invariant if \frac{|KF\triangle F|}{|F|}<\varepsilon ( \cdot\triangle\cdot stands for the symmetric difference of sets and |\cdot| denotes cardinality). A sequence \mathcal{F}=(F_{n})_{n\in\mathbb{N}} of finite subsets of G is called a Følner sequence if for every finite set K and every \varepsilon>0 the sets F_{n} are eventually (K,\varepsilon) -invariant. A group G is amenable if it admits a Følner sequence. Note that if \mathcal{F}=(F_{n})_{n\in\mathbb{N}} is a Følner sequence in G then \lim_{n\to\infty}|F_{n}|=\infty . We take this opportunity to introduce some useful terminology concerning relations between finite subsets of countable groups. Definition 1.5 . . • Let K and F be finite subsets of G . The K -core of F is the set F_{K}=\{f\in F:Kf\subset F\}. • Fix an \varepsilon>0 . A set F^{\prime}\subset F is called a (1-\varepsilon) -subset of F if \frac{|F^{\prime}|}{|F|}\geq 1-\varepsilon . A set F^{\prime\prime}\supset F is called an \varepsilon -enlargement of F if \frac{|F^{\prime\prime}|}{|F|}\leq 1+\varepsilon . The following easy facts hold for finite subsets of G . Proposition 1.6 . Assume that F is (K,\varepsilon) -invariant, where K\ni e . Then: (1) For any g\in K , F is (\{g\},2\varepsilon) -invariant. (2) F_{K} is a (1-|K|\varepsilon) -subset of F . (3) If F^{\prime} is a (1-\varepsilon) -subset of F then F^{\prime}_{K} is a (1-2|K|\varepsilon) -subset of F . We will also need the following auxiliary fact: Proposition 1.7 . Fix a \delta>0 and let K,K^{\prime} be finite subsets of G such that e\in K\subset K^{\prime} and K^{\prime} is symmetric. If a finite set F\subset G is (K^{\prime},\delta) -invariant then, for any K^{\prime} -separated set V , we have \frac{|KV\cap F|}{|F|}\leq|K^{\prime}|^{2}\delta+\frac{|K|}{|K^{\prime}|}. Proof. We have KV\cap F\subset K(V\cap F_{K^{\prime}})\cup K(F\setminus F_{K^{\prime}}) . Indeed, if f=kv\in KV\cap F with k\in K and v\in V\cap F_{K^{\prime}} then f\in K(V\cap F_{K^{\prime}}) . Otherwise consider two cases (a) If v\in V\cap(F\setminus F_{K^{\prime}}) then f\in K(F\setminus F_{K^{\prime}}) . (b) Now suppose v\notin F . If kv belonged to F_{K^{\prime}} then v=k^{-1}kv would belong to K^{\prime}F_{K^{\prime}}\subset F , a contradiction. So, in this case, f=kv\in F\setminus F_{K^{\prime}}\subset K(F\setminus F_{K^{\prime}}) . By Proposition 1.6 (2),