One recurrence behind two families of 1-additive sequences: crystals for all even terms, and the next even term

For a 1-additive sequence with one even initial term e and one odd initial term o, Finch predicted the even terms e + 2po, 0 ≤ p ≤ e/2, both for U(e, o) with e < o and for U(o, e) with o < e (for e ≥ 6, respectively o ≥ 7), and Kuca proved that these numbers are terms in all cases. As long as these are the even terms, the odd part of both sequences is one and the same sequence: a single 1 followed by a recurrence of "exactly one" type with the shifts e/2 + po. We give a proof attempt that this sequence is purely periodic from the start, for all even e ≥ 4 prime to o at once, in two infinite families of o: for o ≡ 1 (mod 4), with least period (e/2)·2^t·(o + 1), where 2^t is the least power of 2 above o, and an explicit closed form of Pascal-triangle type; and for o = 2^k − 1, with least period (e/2)(o + 1)^2 − o, given by an "exactly one of e/2 + 1" cellular automaton read along an arithmetic progression on a ring, with (e/2 + 2)·3^(k−1) − 1 ones per period. The first proof reduces the recurrence to five statements that do not involve e and are verified by the automatic prover Walnut; the second is by hand. For o ≡ 1 (mod 4) and e ≥ 6 we also show, by a hand count of representations in lattice coordinates, that the crystal produces exactly the next even term (2e + 4)o predicted by Finch, with no other even term before it, and that the odd part leaves the crystal at the odd number (2e + 5)o. For the odd part, these results contain earlier ones for e = 4 (Cassaigne and Finch; the author) and for fixed small o, each of which fixes one of the two parameters. The validity of the proofs is left open to external verification; see the note at the end of the paper. The accompanying archive contains the Walnut command files and logs (with a second run on a separately built copy of Walnut and a program that checks the command files against the definitions), the programs for the numerical checks with their outputs, earlier Walnut verifications for single e, and the programs for the scans of initial pairs.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-02
DOI
https://doi.org/10.5281/zenodo.23883618
Primary Topic
Analytic Number Theory Research
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

One recurrence behind two families of 1-additive sequences: crystals for all even terms, and the next even term

Shunsuke Funayama
4 links
Zenodo (CERN European Organization for Nuclear Research)
Analytic Number Theory Research
preprint

One recurrence behind two families of 1-additive sequences: crystals for all even terms, and the next even term

Shunsuke Funayama
preprint en

Abstract

For a 1-additive sequence with one even initial term e and one odd initial term o, Finch predicted the even terms e + 2po, 0 ≤ p ≤ e/2, both for U(e, o) with e < o and for U(o, e) with o < e (for e ≥ 6, respectively o ≥ 7), and Kuca proved that these numbers are terms in all cases. As long as these are the even terms, the odd part of both sequences is one and the same sequence: a single 1 followed by a recurrence of "exactly one" type with the shifts e/2 + po. We give a proof attempt that this sequence is purely periodic from the start, for all even e ≥ 4 prime to o at once, in two infinite families of o: for o ≡ 1 (mod 4), with least period (e/2)·2^t·(o + 1), where 2^t is the least power of 2 above o, and an explicit closed form of Pascal-triangle type; and for o = 2^k − 1, with least period (e/2)(o + 1)^2 − o, given by an "exactly one of e/2 + 1" cellular automaton read along an arithmetic progression on a ring, with (e/2 + 2)·3^(k−1) − 1 ones per period. The first proof reduces the recurrence to five statements that do not involve e and are verified by the automatic prover Walnut; the second is by hand. For o ≡ 1 (mod 4) and e ≥ 6 we also show, by a hand count of representations in lattice coordinates, that the crystal produces exactly the next even term (2e + 4)o predicted by Finch, with no other even term before it, and that the odd part leaves the crystal at the odd number (2e + 5)o. For the odd part, these results contain earlier ones for e = 4 (Cassaigne and Finch; the author) and for fixed small o, each of which fixes one of the two parameters. The validity of the proofs is left open to external verification; see the note at the end of the paper. The accompanying archive contains the Walnut command files and logs (with a second run on a separately built copy of Walnut and a program that checks the command files against the definitions), the programs for the numerical checks with their outputs, earlier Walnut verifications for single e, and the programs for the scans of initial pairs.

Zenodo (CERN European Organization for Nuclear Research)
Analytic Number Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon