Paperlane

no. 11 · Monday 9 November 2026

Mersenne Representation, the Conolly Sequence, and Soliton Profiles over Finite Fields

Fumitaka Yura

math.CO · v2 · 36 pp

Abstract

We study the canonical skew-binary representation of nonnegative integers, whose positional weights are the Mersenne numbers \(2^{k}-1\), and its decomposition into the binary and nonbinary sides. The nonbinary values, arranged in increasing order, form the OEIS sequence A055938, and their successor structure gives a direct proof of the relation with the OEIS sequence A080578 that is recorded as conjectural in the OEIS entry for A080578. The resulting formulas show that the Conolly sequence describes both sides of the decomposition: a shifted Conolly sequence is the counting function of the binary side, while the same sequence gives the increasing enumeration of the nonbinary side. We then develop the parent map, truncation blocks, truncation remainders, and the Mersenne tau function associated with this representation. The parent map is conjugate to deletion of the lowest digit. Differences of the Mersenne tau rows recover the parent iterates and the counting function, and they give formulas for digit reconstruction and for a diagonal tau defect. Finally, we revisit a known finite-depth one-soliton family of the finite-field BBS. The Mersenne combinatorics is used directly to reconstruct a global integer-valued traveling-wave profile and to prove an integer window-counting theorem. Reduction modulo \(3\) yields the corresponding finite-field traveling-wave solutions. We also construct an integer-valued traveling-wave tau function whose front values are given by the Mersenne tau rows. The resulting construction shows how the combinatorics of a number representation can enter directly into the reconstruction of solutions of an integrable system.

comments
Expanded historical context and references on canonical skew-binary representations; clarified proofs and notation; corrected the displayed ffBBS evolution equation. 36 pages, 2 figures, 1 table
journal
RIMS Kokyuroku Bessatsu B103 (2026), 67-112
fields
Combinatorics, Dynamical Systems
pdf ↗ page arXiv:2607.22202 ↗