Back to search
2409.19360

Solitaire of Independence

Ville Salo, Juliette Schabanel

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

Audit review

The paper rigorously proves that for the triangle solitaire on Z^2 every finite pattern P can be transformed, in polynomial time, into a canonical normal form that is a disjoint union of non-touching translates of P_{n,k}, with a move sequence of cubic length in |P|. It also gives explicit constructive procedures and tight cubic bounds for worst-case orbits. The candidate solution reaches the same normal form with an O(|P|^3) bound via a different constructive approach (base seeding, helper-pair boundary walking, staircase escorts). While largely consistent with the paper’s framework, the model leaves some steps informal (creation/control of the exterior helper pair, independence of components during the whole run, and a minor adjacency convention), but these are plausibly repairable without changing the main conclusion.

Referee report (LaTeX)

\textbf{Recommendation:} minor revisions

\textbf{Journal Tier:} strong field

\textbf{Justification:}

The paper gives a thorough characterization of triangle-solitaire orbits, canonical normal forms, and tight cubic bounds with constructive algorithms. The arguments are correct and well-motivated, and the contribution is significant. A few clarifications to improve readability and better highlight algorithmic refinements would strengthen the presentation.