Power-Free Shift Spaces
- Power-free shift spaces are symbolic dynamical systems defined by excluding repeated blocks based on prescribed power thresholds, merging combinatorial and arithmetic frameworks.
- They exhibit sharp entropy transitions and support a unique measure of maximal entropy via quasi-specification methods despite the absence of periodic points.
- Their structure reveals rich rigidity and symmetry features, linking local exclusion rules to global dynamics and embedding arithmetic conditions from number fields.
Searching arXiv for papers on power-free shift spaces and related symbolic dynamics. Power-free shift spaces are symbolic dynamical systems in which admissibility is defined by excluding prescribed powers. In the combinatorics-on-words setting, a finite alphabet and an exponent threshold determine the -ary -free shift , consisting of bi-infinite sequences whose subwords avoid -powers with . In an arithmetic setting, a number field and an integer determine the shift space associated to the set of 0th power-free integers in 1, realized as an orbit-closure under translations. These two constructions encode different notions of “power-free,” but both convert local exclusion laws into shift-invariant spaces with nontrivial entropy, rigidity, and ergodic structure (Climenhaga, 24 Jul 2025, Gundlach et al., 2024).
1. Symbolic-dynamical framework
For a finite alphabet 2 of size 3 (written 4 in the repetition-avoidance literature), the full two-sided shift is 5 with left shift 6 given by 7. A subshift 8 is a closed, 9-invariant set. Its language is
0
and 1 denotes the set of words of length 2 that appear in 3. The topological entropy is
4
where 5 is the Kolmogorov–Sinai entropy (Climenhaga, 24 Jul 2025).
The arithmetic family uses a different acting group. If 6 is a number field with ring of integers 7, then subsets of 8 are identified with 9, and 0 acts by translations: 1. A topological dynamical system 2 in this setting consists of a compact space 3 with continuous 4-action. Morphisms, factor maps, topological conjugacies, and the extended symmetry group 5 are defined in the standard equivariant way; the Curtis–Hedlund–Lyndon principle is used in general form for these subshifts (Gundlach et al., 2024).
The shared formal structure is that both families are subshifts defined by infinite collections of forbidden local patterns. The divergence lies in the source of those patterns: repetition thresholds in words versus divisibility obstructions in number fields.
2. Repetition-avoidance shifts on finite alphabets
For 6 and rational 7 with 8, the word 9 is the prefix of length 0 of the infinite periodic word 1. A word 2 is an 3-power if 4 for some 5. Given 6 and 7, the forbidden set is
8
and the 9-ary 0-free shift is
1
A variant 2 is obtained by replacing 3 with 4 in 5; if 6, then 7 (Climenhaga, 24 Jul 2025).
A classical special case forbids integer powers 8 for all 9; this is subsumed by the 0-free model with 1. Nonemptiness is governed by the repetition threshold 2: 3, 4, 5, and 6 for 7. For 8 one has 9, while for 0 the shift is nonempty (Climenhaga, 24 Jul 2025).
The entropy picture is sharply parameter-dependent. For 1, 2 is empty for 3; for 4, one has 5, described as the “polynomial plateau”; and for 6, 7. These results are attributed to Restivo–Salemi and Karhumäki–Shallit. For 8, every nonempty 9 has positive entropy, due to Ochem. More generally, the “exponential conjecture” asserts that for 0, every nonempty 1 has positive entropy; the cited state of the art proves this for all 2 except even 3 from 4 to 5, with the equivalent Dejean-threshold formulation that 6 has positive entropy for all 7 except possibly those even values (Climenhaga, 24 Jul 2025).
Examples emphasize the dependence on alphabet size. For square-free words, 8: over 9, 0 is empty, whereas over 1, 2 is nonempty and has positive entropy. For cube-free words, 3: over 4, 5 has positive entropy. The uniqueness theory discussed below does not cover these small-6 cases; in particular, cube-free systems lie outside the current intrinsic-ergodicity range (Climenhaga, 24 Jul 2025).
3. Entropy maximization, quasi-specification, and absence of periodic points
The central ergodic result for repetition-avoidance shifts is intrinsic ergodicity in a high-7 regime. A measure of maximal entropy (MME) is a measure 8 with 9, and intrinsic ergodicity means uniqueness of the MME. For every 00 and 01, both 02 and 03 have a unique measure of maximal entropy; for 04 the same holds at 05 (Climenhaga, 24 Jul 2025).
The proof does not use Bowen’s classical specification, because 06 has no periodic orbits for any finite 07. If 08 were periodic of period 09 with period block 10, then arbitrarily long windows of 11 would equal 12 for arbitrarily large 13, and for 14 the block 15 would be an 16-power with 17, hence forbidden. This absence of periodic points is a basic structural difference from many specification-based systems, where periodic points are abundant and their growth rate is governed by entropy (Climenhaga, 24 Jul 2025).
The replacement is a weak specification package on a core language. Define
18
19
and
20
For 21 with either 22, 23, or 24, 25, the triplet 26 satisfies four properties: every word decomposes as 27 with 28, 29, 30; the boundary collections have an entropy gap, equivalently
31
there is variable-length 4-way specification on 32; and there is same-length specification on 33 (Climenhaga, 24 Jul 2025).
The bridging constants are explicit. For same-length bridging, 34 if 35 and 36, while 37 if 38 and 39. For variable-length 4-way specification, 40 if 41 and 42, 43 if 44 and 45, and 46 if 47 and 48. The combinatorial mechanism is control of short periods at boundaries via Fine–Wilf theory and counting of powers spanning concatenated core blocks. In particular, if a subword 49 spans across four concatenated core blocks 50, then 51 and therefore 52; with one-letter or two-letter separators the argument improves to 53 (Climenhaga, 24 Jul 2025).
These structures yield quantitative counting bounds. If 54 and 55 is the extendable language at length 56, then for all 57,
58
The boundary semigroup satisfies 59, while the core has sufficiently large growth to force 60. Explicit lower bounds are
61
These are combined with a general uniqueness theorem for subshifts possessing decomposition, finite 62, variable-length 4-way specification, and multi-step same-length specification (Climenhaga, 24 Jul 2025).
The proof of uniqueness proceeds by a Misiurewicz construction of an MME, Gibbs-type lower bounds on cylinders associated to 63, and a trimming/approximation lemma following Pacifico–Fan Yang–Jiagang Yang. The resulting method is summarized in the paper as a “quasi-specification + Gibbs lower bound + trimming” triad, which replaces periodic-orbit arguments entirely (Climenhaga, 24 Jul 2025).
4. Arithmetic power-free shifts from number fields
A second family of power-free shift spaces arises from divisibility in number fields. Let 64 be a number field of degree 65 over 66 with ring of integers 67. For a nonzero prime ideal 68 of 69, the norm is 70. Fix 71. An element 72 is 73th power-free if no prime ideal power 74 divides the principal ideal 75; equivalently, for every prime ideal 76, one has 77. The set of all such elements is denoted 78 (Gundlach et al., 2024).
The associated shift space is defined on 79. Globally, 80 is the orbit-closure of 81 under the 82-action by translations. Locally, a subset 83 is admissible if, for every prime ideal 84, 85 misses at least one residue class modulo 86; equivalently, there exists a class 87 such that
88
The paper proves that the admissible subshift equals the orbit-closure:
89
Thus admissibility gives the defining forbidden patterns: for each 90, the system forbids the pattern “occupy at least one point in every residue class modulo 91” (Gundlach et al., 2024).
A local–global principle underlies the construction. For 92, reduction modulo 93 is surjective on 94-free sets: every 95-free residue class in 96 has a 97-free representative in 98. Consequently, global preservation statements can be reduced to local preservation statements for all rational primes 99 (Gundlach et al., 2024).
The dynamical invariants are explicitly arithmetic. The density of 00-free integers is
01
and the patch-counting entropy equals the topological entropy:
02
The Euler-product form reflects the prime-ideal decomposition of the local constraints (Gundlach et al., 2024).
The paper also places 03 in a broader sieve framework. A sieve 04 on 05 is a choice, for each prime ideal 06, of a compact open subset 07, and the corresponding admissible shift space 08 is hereditary. For the 09-free sieve one takes 10, recovering the power-free system as a special case (Gundlach et al., 2024).
5. Linear symmetries, extended symmetries, and rigidity
The arithmetic power-free shifts admit a sharp description of linear and dynamical symmetries. Let 11 be a 12-linear bijection. The following are equivalent: 13; for all rational primes 14, the induced map on 15 preserves 16; and there exist a field automorphism 17 and a unit 18 such that
19
Equivalently, the group of 20-linear bijections preserving 21 is isomorphic to 22 (Gundlach et al., 2024).
The local mechanism is especially transparent at rational primes that split completely in 23. There one has 24, and the local condition forces the matrix of 25 modulo 26 to preserve 27. A geometric lemma then yields that the matrix must be a permutation times a diagonal unit, and Chebotarev compatibility across infinitely many split primes globalizes this to 28 (Gundlach et al., 2024).
At the dynamical level, the extended symmetry group of the 29-free shift is
30
Explicitly, an element is a pair 31 with
32
where 33, 34, and 35. The ordinary symmetry group, with 36, consists only of translations by 37 (Gundlach et al., 2024).
The resulting rigidity is strong. For number fields 38 and integers 39, the following are equivalent: 40 and 41 are topologically conjugate; 42 is a factor of 43; and 44 with 45. Thus no two such dynamical systems with different fields or different exponents are topologically conjugate, and no one is a factor system of another (Gundlach et al., 2024).
Examples illustrate how arithmetic data enters the symmetry group. For 46, one has 47, 48 trivial, and 49, so
50
For real quadratic fields, 51 is infinite and 52 has order 53, so the quotient by translations is infinite. For imaginary quadratic fields, 54 is finite. For cyclotomic fields 55, both 56 and the roots of unity enlarge the extended symmetry group (Gundlach et al., 2024).
6. Conceptual contrasts, misconceptions, and open directions
The phrase “power-free shift space” can refer to two distinct constructions. In the repetition-avoidance literature, “power” means a repeated block 57 in a word; in the arithmetic literature, “power-free” refers to avoidance of divisibility by 58 in 59. The common terminology reflects a shared exclusion principle, but the acting groups, alphabets, entropy formulas, and rigidity phenomena differ substantially (Climenhaga, 24 Jul 2025, Gundlach et al., 2024).
A second common misconception is that specification-type arguments in symbolic dynamics require periodic points. The repetition-avoidance systems 60 show otherwise: they have no periodic orbits for any finite 61, yet for all 62 with 63, and for 64 with 65, they admit a unique MME via a nonuniform specification framework on a core set 66 (Climenhaga, 24 Jul 2025). By contrast, the arithmetic systems are not analyzed through specification in the cited work; their main structural results concern local–global admissibility, exact entropy, symmetry groups, and topological rigidity (Gundlach et al., 2024).
Open problems in the repetition-avoidance setting are explicit. The paper asks whether every 67 with 68 has a unique MME, whether the unique MME is fully supported, mixing, 69, and Bernoulli, whether a thermodynamic formalism for Hölder potentials can be developed using the present quasi-specification toolkit, whether ergodic measures are entropy-dense and 70 is Poulsen, and whether the current 71 thresholds and counting constants can be improved by refining the core/boundary decomposition (Climenhaga, 24 Jul 2025).
Open directions in the arithmetic and sieve setting are of a different kind. For general sieves, the symmetry group can be larger than translations, and full classification of symmetries or factors is open in many cases. The existence of factor maps with exceptional local behavior at finitely many places is described as subtle and combinatorial; necessary conditions from sieve morphism theorems and entropy are known, but sufficiency is not settled (Gundlach et al., 2024).
Taken together, these results place power-free shift spaces at the intersection of symbolic dynamics, combinatorics on words, and arithmetic dynamics. One branch emphasizes entropy maximization without periodic-orbit methods; the other emphasizes local–global admissibility, arithmetic entropy formulas, and rigidity under conjugacy and factor maps.