Abstract

We study the almost Golomb equation of order rr, a(S(n))=na\bigl(S(n)\bigr)=n, where S(n)=a(n)+a(n1)++a(nr+1)S(n)=a(n)+a(n-1)+\cdots+a(n-r+1), for nondecreasing sequences of positive integers. Its greedy solution is rr-regular in the sense of Allouche and Shallit. Beyond that one, and for every non-square order rr, the equation has another solution, an inhomogeneous Beatty sequence a(n)=n/r+da(n)=\lfloor n/\sqrt{r}+d \rfloor where dd is a parameter. No other positive slope occurs, and the equation holds for all nrn\ge r exactly when dd lies in an explicit closed interval depending on rr. That interval is a single point when r=2r=2 and has positive length for every non-square r3r\ge 3. Iterating the equation gives, for k1k\ge 1, ak(S(n))=a(k1)(n)a^{\circ k}\bigl(S(n)\bigr)=a^{\circ(k-1)}(n), with a0a^{\circ 0} the identity. Its Beatty solutions of positive slope are again of the form n/r+d\lfloor n/\sqrt{r}+d \rfloor, and the sets of admissible dd form an increasing chain. The equation for kk holds exactly when a(k1)a^{\circ(k-1)} agrees at nn and at a(S(n))a(S(n)). We determine these solutions for k=2k=2 when r=2r=2 and r=3r=3. At the right endpoint of the r=2r=2 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 Z[r]\mathbb{Z}[\sqrt{r}] over a finite range of orders.

AI-generated audit

Audit summary

Audited against arXiv v4

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

Generated August 15, 2026
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 22 and 33, and the order-22 endpoint-defect results are correct under their stated hypotheses. No incorrect or unsupported central statement was found.

Theorems 2 and 3Correct

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 a(n)=n/r+r/2a(n)=\lfloor n/\sqrt r+\sqrt r/2\rfloor, the sawtooth reduction is exact and the palindromic-walk criterion is equivalent to a(S(n))=na(S(n))=n. The analytic bounds cover every sufficiently large non-square order and the exact finite check covers the remaining 53995399 non-square orders 3r54733\leq r\leq5473; the perfect-square calculation separately gives nn for odd square roots and n+1n+1 for even square roots. For arbitrary shift, density of the irrational orbit and the verified treatment of both boundary phases give exactly the interval JrJ_r. The growth argument also forces the slope 1/r1/\sqrt r, so the stated classification is complete.

Full paper, version 4
Theorems 4 and 32Correct

Sharp triple-nested shift intervals for orders 22 and 33

Pages 5 and 19–28 · Theorems 4 and 32 and Sections 4.2–4.6 · arXiv:2604.10822v4

For order 22, the defect a(S(n))na(S(n))-n is reduced to the three rotation regimes and is absorbed exactly at repeat positions for d[2/2,2(21)]d\in[\sqrt2/2,2(\sqrt2-1)]; orbit density produces failures outside this interval. For order 33, the four-case table correctly identifies the repeat status of nn and n1n-1, bounds the defect by {1,0,1}\{-1,0,1\} 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
Theorems 5 and 7Correct

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 c=±1/rc=\pm1/\sqrt r 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 rc2=1rc^2=1 for every c>0c>0.

Full paper, version 4
Theorems 37 and 40; Proposition 38Correct

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 θn1[1c,1/2]\theta_{n-1}\in[1-c,1/2] for a defect. Equidistribution gives its density, and the first-return partition of that interval yields precisely the gaps 33, 44, and 77 with the stated frequencies. The affine self-induction maps the return partition according to 3343\mapsto34, 4374\mapsto37, and 73777\mapsto377; 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.

Theorem 2, non-square caseCorrect and complete

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 oscPr1\operatorname{osc}P\leq\sqrt r-1. The block reduction from PP to HH and then to the length-ss rotation sums E(A)E(A) 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 r74\lfloor\sqrt r\rfloor\geq74. Independently implementing Appendix B's integer-only comparisons checked all 53995399 non-square orders 3r54733\leq r\leq5473: every margin was positive and the unique minimum was 3353\sqrt3-5 at r=3r=3, exactly as stated.

Full paper, version 4
Theorem 3Correct and complete

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 Φ(θn)(r(D1),rD]\Phi(\theta_n)\in(\sqrt r(D-1),\sqrt rD]. 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 infΦ\inf\Phi; separating the rational and r\sqrt r parts shows every such candidate index is strictly below rr. This verifies both closed endpoints without changing the quantified range nrn\geq r.

Full paper, version 4
Theorems 4 and 32Correct and complete

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 nn by at most one, and the sign of that defect is paired with the required repeated value of aa. 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
Theorem 40Correct and complete

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 [1c,1/2][1-c,1/2]. The orientation-reversing similarity maps them to the correct induced pieces, and the translation identities prove C(ψθ)=σ(C(θ))C(\psi\theta)=\sigma(C(\theta)). The finite base-factor check and the shortening bound /2+1<\lceil\ell/2\rceil+1<\ell for 4\ell\geq4 complete the induction on factors. Since every entry of M2M^2 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.

Detailed audit reportFull reasoning, manuscript locations, and references.
Open report PDF ↗

Author response

Challenge an audit finding

Local workflow preview

A listed author may submit formal evidence that an audit is inaccurate. The response would be considered in a fresh AI re-evaluation; it would not edit the audit automatically.

Paper
arXiv:2604.10822v4
Authors listed
Benoit Cloitre
Audit date
August 15, 2026
  1. 01Establish identityMatch an authenticated scholarly identity to this paper.
  2. 02Submit evidenceIdentify the finding and give a formal mathematical response.
  3. 03Re-evaluateA separate agent checks the response and records a disposition.
Recommended production method

Authenticate with ORCID, then require an exact arXiv match

MathAudit should accept the identity only when ORCID OAuth authenticates the claimant's iD and this exact arXiv paper appears in arXiv's public authority feed for that iD. A matching name alone is not sufficient.

ORCID OAuth and arXiv authority-record lookup are not connected in this local prototype.

Email fallback for papers without a linked ORCID

A production fallback could send a one-time link only when the submitted address matches an independently maintained author-contact allowlist for this paper. MathAudit must return the same message for every address so the form cannot reveal which contacts are on that list.

This demonstration does not send, store, or compare the address.

Structured response preview

This form remains unavailable until production identity verification succeeds. Nothing entered here is submitted.

This panel never establishes authorship in the local prototype. A production result should be described narrowly as an authenticated ORCID match or control of a separately allowlisted author-contact mailbox.