arXiv:2604.10822v4
Abstract
We study the almost Golomb equation of order , , where , for nondecreasing sequences of positive integers. Its greedy solution is -regular in the sense of Allouche and Shallit. Beyond that one, and for every non-square order , the equation has another solution, an inhomogeneous Beatty sequence where is a parameter. No other positive slope occurs, and the equation holds for all exactly when lies in an explicit closed interval depending on . That interval is a single point when and has positive length for every non-square . Iterating the equation gives, for , , with the identity. Its Beatty solutions of positive slope are again of the form , and the sets of admissible form an increasing chain. The equation for holds exactly when agrees at and at . We determine these solutions for when and . At the right endpoint of the interval the first equation fails on a thin set of indices, which we identify as the return times of an irrational rotation to an explicit interval. The proofs combine equidistribution with an exact computation in over a finite range of orders.
AI-generated audit
Audit summary
Not a correctness certificate. A “Correct” result may include yellow typos or minor formal corrections that do not affect substantive soundness. It means this audit found no unresolved substantive error under the stated criteria; it does not replace expert scrutiny or formal verification.
Current report
Detailed mathematical audit
01Statements4 reported findingsCorrect
The canonical all-order Beatty identity, the complete positive-slope classification for non-square orders, the sharp triple-nested classifications for orders and , and the order- endpoint-defect results are correct under their stated hypotheses. No incorrect or unsupported central statement was found.
Canonical solutions and all non-square Beatty shifts
Pages 4–5 and 9–18 · Theorems 2–3, Propositions 8, 12, 20, and 23, and Lemma 24 · arXiv:2604.10822v4
For , the sawtooth reduction is exact and the palindromic-walk criterion is equivalent to . The analytic bounds cover every sufficiently large non-square order and the exact finite check covers the remaining non-square orders ; the perfect-square calculation separately gives for odd square roots and for even square roots. For arbitrary shift, density of the irrational orbit and the verified treatment of both boundary phases give exactly the interval . The growth argument also forces the slope , so the stated classification is complete.
Full paper, version 4 ↗Sharp triple-nested shift intervals for orders and
Pages 5 and 19–28 · Theorems 4 and 32 and Sections 4.2–4.6 · arXiv:2604.10822v4
For order , the defect is reduced to the three rotation regimes and is absorbed exactly at repeat positions for ; orbit density produces failures outside this interval. For order , the four-case table correctly identifies the repeat status of and , bounds the defect by on the proposed interval, and verifies the two absorption conditions. The endpoint orbit exclusions and the density arguments establish both necessity and sufficiency.
Full paper, version 4 ↗Continuous model and forced Beatty slope
Pages 7–8 · Theorems 5 and 7 · arXiv:2604.10822v4
Substitution of an affine function gives exactly the two slopes and their stated shifts. For a continuous nondecreasing solution, the right inverse is continuous and strictly increasing, which rules out every nontrivial level interval and yields the inverse equation. In the discrete iterated equations, comparison of the linear asymptotics on both sides forces for every .
Full paper, version 4 ↗Endpoint defect set, return gaps, and substitution structure
Pages 32–37 · Theorem 37, Proposition 38, Lemma 39, and Theorem 40 · arXiv:2604.10822v4
At the right endpoint, direct expansion gives the exact condition for a defect. Equidistribution gives its density, and the first-return partition of that interval yields precisely the gaps , , and with the stated frequencies. The affine self-induction maps the return partition according to , , and ; the factor induction and primitivity argument then place the gap word in the asserted minimal substitution subshift.
Full paper, version 4 ↗02Proofs4 reported findingsCorrect
The proofs of the central results are correct and complete. In particular, the large finite check used in the all-order theorem was independently reconstructed with exact integer comparisons and reproduced the stated unique minimum margin; the analytic large-order argument and the rotation and substitution arguments were also checked in their full stated ranges.
Sawtooth reduction, analytic bounds, and finite exact verification
Pages 9–16 and 38–41 · Proposition 12, Lemmas 14–20 and 44, and Appendices A–B · arXiv:2604.10822v4
The jump-point analysis correctly converts the equation to . The block reduction from to and then to the length- rotation sums preserves every endpoint and includes the truncated final block. Appendix A's four boundary calculations and its middle-range estimate establish the strict inequality for all remaining orders with . Independently implementing Appendix B's integer-only comparisons checked all non-square orders : every margin was positive and the unique minimum was at , exactly as stated.
Full paper, version 4 ↗Endpoint closure of the shift interval
Pages 16–18 · Proposition 23, Lemma 24, and proof of Theorem 3 · arXiv:2604.10822v4
The arbitrary-shift calculation gives the exact half-open condition . Density supplies necessity and the interior sufficiency. The upper inequality makes the left endpoint admissible, while at the right endpoint the only possible obstruction is an orbit point attaining ; separating the rational and parts shows every such candidate index is strictly below . This verifies both closed endpoints without changing the quantified range .
Full paper, version 4 ↗Defect absorption and sharpness
Pages 20–28 · Lemmas 28–31 and proof of Theorem 32 · arXiv:2604.10822v4
The local regime decompositions are exhaustive and use the correct repeat thresholds. On each proposed interval the first nesting differs from by at most one, and the sign of that defect is paired with the required repeated value of . Outside either endpoint, a nonempty open phase interval violates the corresponding necessary absorption condition, so equidistribution gives infinitely many failures. The exceptional phase at the included endpoint is correctly excluded by irrationality.
Full paper, version 4 ↗Exact self-induction of the first-return map
Pages 34–37 · Proposition 38, Lemma 39, Equation (27), and Theorem 40 · arXiv:2604.10822v4
The three return intervals are disjoint with the stated endpoint conventions and exhaust . The orientation-reversing similarity maps them to the correct induced pieces, and the translation identities prove . The finite base-factor check and the shortening bound for complete the induction on factors. Since every entry of is positive, the substitution is primitive and its normalized Perron eigenvector agrees with the independently computed return frequencies.
Full paper, version 4 ↗03Novelty0 reported findingsNo non-novelty findings
No non-novelty findings.