Papers
Topics
Authors
Recent
Search
2000 character limit reached

Power-Free Shift Spaces

Updated 7 July 2026
  • 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 AA and an exponent threshold β>1\beta>1 determine the dd-ary β\beta-free shift XβdX_\beta^d, consisting of bi-infinite sequences whose subwords avoid α\alpha-powers with αβ\alpha \ge \beta. In an arithmetic setting, a number field KK and an integer k2k \ge 2 determine the shift space DK,k\mathbb D_{K,k} associated to the set of β>1\beta>10th power-free integers in β>1\beta>11, 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 β>1\beta>12 of size β>1\beta>13 (written β>1\beta>14 in the repetition-avoidance literature), the full two-sided shift is β>1\beta>15 with left shift β>1\beta>16 given by β>1\beta>17. A subshift β>1\beta>18 is a closed, β>1\beta>19-invariant set. Its language is

dd0

and dd1 denotes the set of words of length dd2 that appear in dd3. The topological entropy is

dd4

where dd5 is the Kolmogorov–Sinai entropy (Climenhaga, 24 Jul 2025).

The arithmetic family uses a different acting group. If dd6 is a number field with ring of integers dd7, then subsets of dd8 are identified with dd9, and β\beta0 acts by translations: β\beta1. A topological dynamical system β\beta2 in this setting consists of a compact space β\beta3 with continuous β\beta4-action. Morphisms, factor maps, topological conjugacies, and the extended symmetry group β\beta5 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 β\beta6 and rational β\beta7 with β\beta8, the word β\beta9 is the prefix of length XβdX_\beta^d0 of the infinite periodic word XβdX_\beta^d1. A word XβdX_\beta^d2 is an XβdX_\beta^d3-power if XβdX_\beta^d4 for some XβdX_\beta^d5. Given XβdX_\beta^d6 and XβdX_\beta^d7, the forbidden set is

XβdX_\beta^d8

and the XβdX_\beta^d9-ary α\alpha0-free shift is

α\alpha1

A variant α\alpha2 is obtained by replacing α\alpha3 with α\alpha4 in α\alpha5; if α\alpha6, then α\alpha7 (Climenhaga, 24 Jul 2025).

A classical special case forbids integer powers α\alpha8 for all α\alpha9; this is subsumed by the αβ\alpha \ge \beta0-free model with αβ\alpha \ge \beta1. Nonemptiness is governed by the repetition threshold αβ\alpha \ge \beta2: αβ\alpha \ge \beta3, αβ\alpha \ge \beta4, αβ\alpha \ge \beta5, and αβ\alpha \ge \beta6 for αβ\alpha \ge \beta7. For αβ\alpha \ge \beta8 one has αβ\alpha \ge \beta9, while for KK0 the shift is nonempty (Climenhaga, 24 Jul 2025).

The entropy picture is sharply parameter-dependent. For KK1, KK2 is empty for KK3; for KK4, one has KK5, described as the “polynomial plateau”; and for KK6, KK7. These results are attributed to Restivo–Salemi and Karhumäki–Shallit. For KK8, every nonempty KK9 has positive entropy, due to Ochem. More generally, the “exponential conjecture” asserts that for k2k \ge 20, every nonempty k2k \ge 21 has positive entropy; the cited state of the art proves this for all k2k \ge 22 except even k2k \ge 23 from k2k \ge 24 to k2k \ge 25, with the equivalent Dejean-threshold formulation that k2k \ge 26 has positive entropy for all k2k \ge 27 except possibly those even values (Climenhaga, 24 Jul 2025).

Examples emphasize the dependence on alphabet size. For square-free words, k2k \ge 28: over k2k \ge 29, DK,k\mathbb D_{K,k}0 is empty, whereas over DK,k\mathbb D_{K,k}1, DK,k\mathbb D_{K,k}2 is nonempty and has positive entropy. For cube-free words, DK,k\mathbb D_{K,k}3: over DK,k\mathbb D_{K,k}4, DK,k\mathbb D_{K,k}5 has positive entropy. The uniqueness theory discussed below does not cover these small-DK,k\mathbb D_{K,k}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-DK,k\mathbb D_{K,k}7 regime. A measure of maximal entropy (MME) is a measure DK,k\mathbb D_{K,k}8 with DK,k\mathbb D_{K,k}9, and intrinsic ergodicity means uniqueness of the MME. For every β>1\beta>100 and β>1\beta>101, both β>1\beta>102 and β>1\beta>103 have a unique measure of maximal entropy; for β>1\beta>104 the same holds at β>1\beta>105 (Climenhaga, 24 Jul 2025).

The proof does not use Bowen’s classical specification, because β>1\beta>106 has no periodic orbits for any finite β>1\beta>107. If β>1\beta>108 were periodic of period β>1\beta>109 with period block β>1\beta>110, then arbitrarily long windows of β>1\beta>111 would equal β>1\beta>112 for arbitrarily large β>1\beta>113, and for β>1\beta>114 the block β>1\beta>115 would be an β>1\beta>116-power with β>1\beta>117, 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

β>1\beta>118

β>1\beta>119

and

β>1\beta>120

For β>1\beta>121 with either β>1\beta>122, β>1\beta>123, or β>1\beta>124, β>1\beta>125, the triplet β>1\beta>126 satisfies four properties: every word decomposes as β>1\beta>127 with β>1\beta>128, β>1\beta>129, β>1\beta>130; the boundary collections have an entropy gap, equivalently

β>1\beta>131

there is variable-length 4-way specification on β>1\beta>132; and there is same-length specification on β>1\beta>133 (Climenhaga, 24 Jul 2025).

The bridging constants are explicit. For same-length bridging, β>1\beta>134 if β>1\beta>135 and β>1\beta>136, while β>1\beta>137 if β>1\beta>138 and β>1\beta>139. For variable-length 4-way specification, β>1\beta>140 if β>1\beta>141 and β>1\beta>142, β>1\beta>143 if β>1\beta>144 and β>1\beta>145, and β>1\beta>146 if β>1\beta>147 and β>1\beta>148. 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 β>1\beta>149 spans across four concatenated core blocks β>1\beta>150, then β>1\beta>151 and therefore β>1\beta>152; with one-letter or two-letter separators the argument improves to β>1\beta>153 (Climenhaga, 24 Jul 2025).

These structures yield quantitative counting bounds. If β>1\beta>154 and β>1\beta>155 is the extendable language at length β>1\beta>156, then for all β>1\beta>157,

β>1\beta>158

The boundary semigroup satisfies β>1\beta>159, while the core has sufficiently large growth to force β>1\beta>160. Explicit lower bounds are

β>1\beta>161

These are combined with a general uniqueness theorem for subshifts possessing decomposition, finite β>1\beta>162, 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 β>1\beta>163, 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 β>1\beta>164 be a number field of degree β>1\beta>165 over β>1\beta>166 with ring of integers β>1\beta>167. For a nonzero prime ideal β>1\beta>168 of β>1\beta>169, the norm is β>1\beta>170. Fix β>1\beta>171. An element β>1\beta>172 is β>1\beta>173th power-free if no prime ideal power β>1\beta>174 divides the principal ideal β>1\beta>175; equivalently, for every prime ideal β>1\beta>176, one has β>1\beta>177. The set of all such elements is denoted β>1\beta>178 (Gundlach et al., 2024).

The associated shift space is defined on β>1\beta>179. Globally, β>1\beta>180 is the orbit-closure of β>1\beta>181 under the β>1\beta>182-action by translations. Locally, a subset β>1\beta>183 is admissible if, for every prime ideal β>1\beta>184, β>1\beta>185 misses at least one residue class modulo β>1\beta>186; equivalently, there exists a class β>1\beta>187 such that

β>1\beta>188

The paper proves that the admissible subshift equals the orbit-closure:

β>1\beta>189

Thus admissibility gives the defining forbidden patterns: for each β>1\beta>190, the system forbids the pattern “occupy at least one point in every residue class modulo β>1\beta>191” (Gundlach et al., 2024).

A local–global principle underlies the construction. For β>1\beta>192, reduction modulo β>1\beta>193 is surjective on β>1\beta>194-free sets: every β>1\beta>195-free residue class in β>1\beta>196 has a β>1\beta>197-free representative in β>1\beta>198. Consequently, global preservation statements can be reduced to local preservation statements for all rational primes β>1\beta>199 (Gundlach et al., 2024).

The dynamical invariants are explicitly arithmetic. The density of dd00-free integers is

dd01

and the patch-counting entropy equals the topological entropy:

dd02

The Euler-product form reflects the prime-ideal decomposition of the local constraints (Gundlach et al., 2024).

The paper also places dd03 in a broader sieve framework. A sieve dd04 on dd05 is a choice, for each prime ideal dd06, of a compact open subset dd07, and the corresponding admissible shift space dd08 is hereditary. For the dd09-free sieve one takes dd10, 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 dd11 be a dd12-linear bijection. The following are equivalent: dd13; for all rational primes dd14, the induced map on dd15 preserves dd16; and there exist a field automorphism dd17 and a unit dd18 such that

dd19

Equivalently, the group of dd20-linear bijections preserving dd21 is isomorphic to dd22 (Gundlach et al., 2024).

The local mechanism is especially transparent at rational primes that split completely in dd23. There one has dd24, and the local condition forces the matrix of dd25 modulo dd26 to preserve dd27. 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 dd28 (Gundlach et al., 2024).

At the dynamical level, the extended symmetry group of the dd29-free shift is

dd30

Explicitly, an element is a pair dd31 with

dd32

where dd33, dd34, and dd35. The ordinary symmetry group, with dd36, consists only of translations by dd37 (Gundlach et al., 2024).

The resulting rigidity is strong. For number fields dd38 and integers dd39, the following are equivalent: dd40 and dd41 are topologically conjugate; dd42 is a factor of dd43; and dd44 with dd45. 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 dd46, one has dd47, dd48 trivial, and dd49, so

dd50

For real quadratic fields, dd51 is infinite and dd52 has order dd53, so the quotient by translations is infinite. For imaginary quadratic fields, dd54 is finite. For cyclotomic fields dd55, both dd56 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 dd57 in a word; in the arithmetic literature, “power-free” refers to avoidance of divisibility by dd58 in dd59. 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 dd60 show otherwise: they have no periodic orbits for any finite dd61, yet for all dd62 with dd63, and for dd64 with dd65, they admit a unique MME via a nonuniform specification framework on a core set dd66 (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 dd67 with dd68 has a unique MME, whether the unique MME is fully supported, mixing, dd69, 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 dd70 is Poulsen, and whether the current dd71 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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (2)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Power-Free Shift Spaces.