2403.11357
Decidability of the Isomorphism Problem Between Multidimensional Substitutive Subshifts
Christopher Cabezas, Julien Leroy
correctmedium confidence
- Category
- Not specified
- Journal tier
- Strong Field
- Processed
- Sep 28, 2025, 12:56 AM
- arXiv Links
- Abstract ↗PDF ↗
Audit review
The paper’s Theorem 6.2 proves exactly the two claims at issue—after a global shift Sj, (i) the factor can be taken to have radius at most 2 r̄ + R_{ζ2} + 1, and (ii) there exist n and f ∈ F_n with S^f ψ ζ_1^n = ζ_2^n ψ—via a careful construction using Proposition 6.1, the renormalized maps ϕ_n defined by S^{f_n(ϕ)} ϕ ζ_1^n = ζ_2^n ϕ_n, and a finiteness/pigeonhole argument that yields stabilization and the desired intertwining (eqs. (9) and (14) in the paper) . By contrast, the model’s proof outline hinges on two unproven steps: (A) a phase-alignment claim that requires the L(ℤ^d)-subaction to be minimal to force a constant phase J∘ϕ, which the paper neither assumes nor needs and which is nontrivial as stated; and (B) a local ‘no-carry’/interior-ball argument to deduce S^f ψ ζ_1^n = ζ_2^n ψ from patch comparisons, which tacitly assumes image supertile coherence that the paper instead secures by Proposition 6.1 and the ϕ_n-renormalization. The model reaches the right conclusion but does not justify these key steps, whereas the paper provides a complete, rigorous route to the same result.
Referee report (LaTeX)
\textbf{Recommendation:} minor revisions \textbf{Journal Tier:} strong field \textbf{Justification:} The theorem is important, technically solid, and closes a natural gap between earlier one-dimensional and multidimensional results. The exposition is largely clear, and the algorithmic consequences are well-motivated. Minor revisions could further streamline the renormalization narrative and clarify some geometric notations to aid readability.