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