combinatorics / Combinatorial number theory; binary digit sums and cyclic carries

An Exact All-Width Plateau for the Three-Summand Tu-Deng Count modulo 2k−12^k-1

Answered in full: for every k≥4k\ge4, a target with exactly two nonadjacent zero digits has Fk(t)=(k+23)3k−4F_k(t)=(k+23)3^{k-4}, independently of the distance between the zeros. Exact at every width, no error term, no hypothesis on kk (Theorem 1.1). This is an evaluation, not an extremal result, and the paper is explicit about the difference: the plateau value is not maximal. At k=12k=12 it reads 35⋅38=229,63535\cdot3^8=229{,}635 while F12(110101101010)=293,499F_{12}(110101101010)=293{,}499 at five zero digits, so no global maximizer of FkF_k is classified. The paper's other results are finite-layer and do not settle the extremal question: balancing monotonicity of [x≤C]Ht[x^{\le C}]H_t holds only for C≤5C\le5 (Theorem 1.3), and the all-mass statement is Conjecture 8.1, which the paper states outright does not follow from Theorem 1.3. The chamber where zero digits are adjacent is not addressed.

4Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsAug 26, 2026Significance 4/100Registry: site confirmed

An Exact All-Width Plateau for the Three-Summand Tu-Deng Count modulo 2k−12^k-1

Prior state unknown→proved

Answered in full: for every k≥4k\ge4, a target with exactly two nonadjacent zero digits has Fk(t)=(k+23)3k−4F_k(t)=(k+23)3^{k-4}, independently of the distance between the zeros. Exact at every width, no error term, no hypothesis on kk (Theorem 1.1). This is an evaluation, not an extremal result, and the paper is explicit about the difference: the plateau value is not maximal. At k=12k=12 it reads 35⋅38=229,63535\cdot3^8=229{,}635 while…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Answered in full: for every k≥4k\ge4, a target with exactly two nonadjacent zero digits has Fk(t)=(k+23)3k−4F_k(t)=(k+23)3^{k-4}, independently of the distance between the zeros. Exact at every width, no error term, no hypothesis on kk (Theorem 1.1). This is an evaluation, not an extremal result, and the paper is explicit about the difference: the plateau value is not maximal. At k=12k=12 it reads 35⋅38=229,63535\cdot3^8=229{,}635 while F12(110101101010)=293,499F_{12}(110101101010)=293{,}499 at five zero digits, so no global maximizer of FkF_k is classified. The paper's other results are finite-layer and do not settle the extremal question: balancing monotonicity of [x≤C]Ht[x^{\le C}]H_t holds only for C≤5C\le5 (Theorem 1.3), and the all-mass statement is Conjecture 8.1, which the paper states outright does not follow from Theorem 1.3. The chamber where zero digits are adjacent is not addressed.

Answered in full: for every k≥4k\ge4, a target with exactly two nonadjacent zero digits has Fk(t)=(k+23)3k−4F_k(t)=(k+23)3^{k-4}, independently of the distance between the zeros. Exact at every width, no error term, no hypothesis on kk (Theorem 1.1). This is an evaluation, not an extremal result, and the paper is explicit about the difference: the plateau value is not maximal. At k=12k=12 it reads 35⋅38=229,63535\cdot3^8=229{,}635 while F12(110101101010)=293,499F_{12}(110101101010)=293{,}499 at five zero digits, so no global maximizer of FkF_k is classified. The paper's other results are finite-layer and do not settle the extremal question: balancing monotonicity of [x≤C]Ht[x^{\le C}]H_t holds only for C≤5C\le5 (Theorem 1.3), and the all-mass statement is Conjecture 8.1, which the paper states outright does not follow from Theorem 1.3. The chamber where zero digits are adjacent is not addressed.

Recorded attempts

Evidence graph

Connected research record

An Exact All-Width Plateau for the Three-Summand Tu-Deng Count modulo $2^k-1$ — Mathematical Frontier Network