ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let Md(x)M_d(x) denote the necklace polynomial, and let cPhim(x)cPhi_m(x) denote the mmth cyclotomic polynomial. The preceding results provide structural conditions under which Md(x)M_d(x) is divisible by polynomials of the form xm−1x^m-1 or xm+1x^m+1, each of which factors into cyclotomic polynomials.

Cyclotomic factor conjecture. All cyclotomic factors of Md(x)M_d(x) may be accounted for by these divisibilities; equivalently, if cPhim(x)cPhi_m(x) divides Md(x)M_d(x) for some m,d≥1m,d\geq 1, then either xm−1x^m-1 divides Md(x)M_d(x) or mm is even and xm/2+1x^{m/2}+1 divides Md(x)M_d(x).

This conjecture would characterize all cyclotomic factors of necklace polynomials through factors of the form xm±1x^m\pm1. The paper presents structural results and examples supporting this description, but does not resolve the conjecture in general.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.