The degree multiplicity conjecture for xn+x+1x^n+x+1

From papers

Let A=xn+x+1A=x^n+x+1 with n4n\geq 4, and let ss be the greatest positive integer such that

n2s+10.n-2^{s+1}\geq 0.

For each positive integer ts1t\leq s-1, denote by dtd_t the common degree asserted for the relevant terms of the odd sequence. Degree multiplicity conjecture. The odd sequence contains 2t2^t polynomials having the same degree dtd_t. In particular, d1=deg(A5)=deg(A7)d_1=\deg(A_5)=\deg(A_7) and d2=deg(A9)=deg(A11)=deg(A13)=deg(A15)d_2=\deg(A_9)=\deg(A_{11})=\deg(A_{13})=\deg(A_{15}). This is a computationally motivated structural claim for the family xn+x+1x^n+x+1; the source gives no proof or resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Luis H. Gallardo and Olivier Rahavandrainy, “A variant of Collatz's Conjecture over Binary Polynomials”, arXiv:2510.07530 (2025).

Solutions 0

No solutions have been posted yet.