A proof of two conjectures of B. R. Smith on kneading cycles: kneading is conjugate to rotation
Description
In 2014 B. R. Smith (J. Integer Seq. 17, Article 14.11.8; arXiv:1408.4631) introduced an invertible operation on finite sequences of positive integers, kneading, which preserves the sum of the sequence and the parity of its length, and showed that through an explicit correspondence it is the Zagier reduction of indefinite binary quadratic forms of discriminant a^2 ± 4. He conjectured (Conjectures 6 and 7 of the published version; the conjectural comment in OEIS entry A000048) that every kneading cycle of sequences of even length and sum n has length l with (n−1)/l an odd integer, that the forms in the cycles with (n−1)/l > 1 are imprimitive, and that the number of cycles of length l is (1/(2l)) Σ_{d|l, d odd} μ(d) 2^{l/d} = A000048(l), independently of n; he checked this for 2 ≤ n ≤ 31.
We prove all three statements. Version 2 of this note adds the proof of the imprimitivity statement (Conjecture 6(ii)), which was left open in version 1.
The first part exhibits an explicit bijection Ψ from the compositions of n of even length onto the binary words of length n−1 with an odd number of 1's under which kneading becomes the cyclic shift: Ψ writes the parts of even index, then the parts of odd index, each part q as the block 1 0^(q−1), with the two end parts shortened by one letter, followed by a final letter, and with the first letter replaced by 0 when the first part is 1. The shift property reduces to 21 identities between strings, listed in the note and checked by machine; the bijectivity is a direct parsing argument; the counting follows by Möbius inversion over the odd divisors. As a remark, the total number of kneading cycles of the compositions of n of even length is the number of binary necklaces of length n−1 with an odd number of 1's (A000016). We also point out that the comment in A000048 must be read, as in Smith's paper, for discriminants of the form a^2+4: without that restriction it fails already for sum 7 and caliber 2.
The second part proves the imprimitivity. The cycles of caliber l are organised in towers, one for each cycle of primitive forms whose order has a unit of norm −1, the forms of a tower being the multiples of the primitive form by the coefficients of the units of norm −1. Computing the sum invariant through the minus (backward) continued fraction of the root, one step up a tower adds exactly 2l to the sum, because the reducing numbers around a Zagier cycle average exactly 3 whenever a unit of norm −1 exists, an identity that follows from the class invariance of the Rademacher function and its change of sign under conjugation by diag(1, −1). Since by the first part every level (n−1)/l = 2r+1 contains the same number A000048(l) of cycles, a counting argument forces every tower to start at r = 0, so the cycles with r > 0 are proper multiples of primitive forms.
The note was obtained with the author's methodology for open statements in the OEIS (subprocesses with time budgets, a log of obstacles with an algorithm added per obstacle, scripts that test the variants of a formula, literature search, compiled code for the blocking computations, independent verification and review by a second AI system), with the assistance of an AI system under the author's direction; the methodology section of the note describes the process. The verification programs are included: verify_smith.py (Python, no external libraries: brute-force cycles against A000048, the closed form of Ψ, the symbolic check of the 21 cases, the identity "sum of reducing numbers = 3l" and the imprimitivity on every cycle, and the properties of the Rademacher function), the same computations as separate scripts, rademacher_check.py, and an independent Rust program (smithcheck.zip) that checks the conjugation, the bijectivity, the cycle counts, the identity "sum of reducing numbers = 3l" and the imprimitivity for all 2^30 − 2 compositions of even length of 3 ≤ n ≤ 31, the range of Smith's own checks. Both PDFs (English and Spanish) are the same note.
Files
Blanco_Gomez_2026_Smith_kneading_EN_3.pdf
Files
(339.4 kB)
| Name | Size | |
|---|---|---|
|
md5:9761b4597a0aa6d01bbc79544ef503b3
|
150.5 kB | Preview Download |
|
md5:bcc11a3a617fa8f0ba316e29405dfe64
|
152.8 kB | Preview Download |
|
md5:bd5b27a0d93c15aa6ae41dc08172cad3
|
2.3 kB | Download |
|
md5:f5a7e81efadf1cb49f1caf118a52b7b7
|
8.5 kB | Download |
|
md5:3cee8ae2f873464380ef3b27731a88ed
|
963 Bytes | Download |
|
md5:3a2f7c8c4f7bb319fe83ceb5d3925663
|
1.7 kB | Download |
|
md5:984cf066c3d9a15bbe0629f1d4788978
|
2.1 kB | Download |
|
md5:b287e3687c25d7bf459e85f8b1d6f446
|
3.5 kB | Preview Download |
|
md5:0b249243cab3d2ff02c4cd14663c7880
|
17.0 kB | Download |