Back to search
2410.02032

On the Linear Complexity Associated with a Family of Multidimentional Continued Fraction Algorithms

Thomas Garrity, Otto Vaughn Osterman

correctmedium confidence
Category
Not specified
Journal tier
Specialist/Solid
Processed
Sep 28, 2025, 12:56 AM

Audit review

The paper’s Theorem 1 proves exactly the bound 2n+1 ≤ p(n) ≤ 3n for the triangle map’s S-adic languages under the stated rational-independence hypothesis, via a careful bispecial-factor analysis and a Gauss-coding/antecedent framework. The candidate solution asserts the same bound but (i) replaces the lower bound proof with an unsubstantiated reduction to a 3-interval exchange coding, and (ii) gives an incorrect/insufficiently justified counting argument for the upper bound based only on a right-marking property. The paper’s argument is complete and correct; the model’s proof is not.

Referee report (LaTeX)

\textbf{Recommendation:} minor revisions

\textbf{Journal Tier:} specialist/solid

\textbf{Justification:}

The paper gives a complete and careful proof of the triangle map’s complexity bound and situates it in a broad survey of TRIP maps, with counterexamples and a conjectural case. The argument in Section 6 is technically strong and aligns with contemporary methods in S-adic complexity via bispecial factors and Gauss coding. Minor presentation tweaks would improve readability for non-specialists.