Problems / combinatorics
combinatorics / Combinatorial number theory; binary digit sums and cyclic carries
An Exact All-Width Plateau for the Three-Summand Tu-Deng Count modulo 2k−1
Answered in full: for every k≥4, a target with exactly two nonadjacent zero digits has Fk(t)=(k+23)3k−4, independently of the distance between the zeros. Exact at every width, no error term, no hypothesis on k (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=12 it reads 35⋅38=229,635 while F12(110101101010)=293,499 at five zero digits, so no global maximizer of Fk is classified. The paper's other results are finite-layer and do not settle the extremal question: balancing monotonicity of [x≤C]Ht holds only for C≤5 (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.