Back to search
2102.00803

SMALLEST PERIOD IN LOW COMPLEXITY SUBSHIFTS

Abhishek Khetan

correctmedium confidence
Category
Not specified
Journal tier
Strong Field
Processed
Sep 28, 2025, 12:55 AM

Audit review

The paper proves Theorem 5.1: for a low-complexity subshift X determined by a shape D and patterns P with |P| ≤ |D|, if every x in X is 1-periodic (a good pair), then the smallest period α(x) is uniformly bounded across X. The proof uses a universal annihilator, a bootstrapping lemma, and a compactness/limit argument to derive a contradiction if the bound were unbounded, and is consistent and complete in the manuscript (definition of good pair and Theorem 5.1, plus Lemma 3.2) . The candidate model solution attempts a different, combinatorial proof, but it hinges on an unproven and, as stated, generally false injectivity claim about overlap maps (using L_t and R_{-t}) to enable “free substitution” along an edge. That claim does not ensure local consistency along t-edges, so the subsequent propagation lemma is unsupported. Hence, the model’s solution has a fundamental gap, while the paper’s argument is sound.

Referee report (LaTeX)

\textbf{Recommendation:} minor revisions

\textbf{Journal Tier:} strong field

\textbf{Justification:}

The main theorem is correct and the proof is coherent, leveraging annihilator ideals and a bootstrapping lemma to obtain a contradiction under the assumption of unbounded minimal period. The manuscript situates the result relative to stronger, known statements and emphasizes the methodological novelty. Minor clarifications in Section 5 and more explicit cross-referencing to key lemmas and figures would improve readability.