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

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

n−2s+1≥0.n-2^{s+1}\geq 0.

For each positive integer t≤s−1t\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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.