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
- arXiv Links
- Abstract ↗PDF ↗
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.