The repeated-degree conjecture for the family xn+x+1x^n+x+1

Let A=xn+x+1A=x^n+x+1 with n2n\geq 2, and let A1,A3,A_1,A_3,\ldots be the odd subsequence in the binary-polynomial Collatz transformation. Let ss be the greatest integer such that n2s+11n-2^{s+1}\geq 1. Repeated-degree conjecture. For any positive integer ts1t\leq s-1, 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 one of two conjectures stated for the family xn+x+1x^n+x+1. It describes a pattern in the degrees of odd iterates; the supplied text gives examples but no resolution.

Sources & referencesView supporting material

Primary source

Luis H. Gallardo and Olivier Rahavandrainy, “On Collatz Conjecture for binary polynomials”, arXiv:2308.01181 (2023).

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.