Overview

  • Is the (0,1)(0,1)-polynomial apa_p irreducible at every odd prime index except 1717?
  • Does every reducible ana_n have a cyclotomic factor?
  • What is known about zeros and irreducibility in the sequence SnS_n?

Stern (0,1)-polynomials

Define a0=0,a1=1a_0=0,a_1=1, and, for n≥1n\ge1,

a2n(x)=an(x2),a2n+1(x)=xan(x2)+an+1(x2).a_{2n}(x)=a_n(x^2),\qquad a_{2n+1}(x)=x a_n(x^2)+a_{n+1}(x^2).

These have coefficients 0 and 1. If a prime pp has 2 as a primitive root, then apa_p is irreducible over Q\mathbb Q.

References 1

Example

Example

Direct recursion and multiplication give

a17(x)=x8+x4+x2+x+1=Φ5(x)(x4−x3+1).a_{17}(x)=x^8+x^4+x^2+x+1=\Phi_5(x)(x^4-x^3+1).

Thus prime index alone does not imply irreducibility in this sequence.

A different Stern sequence

The polynomials S0=0,S1=1S_0=0,S_1=1,

S2n(x)=xSn(x),S2n+1(x)=Sn(x)+Sn+1(x)S_{2n}(x)=xS_n(x),\qquad S_{2n+1}(x)=S_n(x)+S_{n+1}(x)

are different: for example, S5=1+2xS_5=1+2x, whereas a5=1+x+x2a_5=1+x+x^2. Altizio’s 2025 preprint proves prime-index irreducibility for SpS_p by excluding roots from ∣z−2∣≤1|z-2|\le1. It does not resolve the questions about ana_n below.

References 2

Stern numbers as coefficients

A third construction uses the Stern numbers s(0)=0,s(1)=1s(0)=0,s(1)=1, s(2n)=s(n)s(2n)=s(n), s(2n+1)=s(n)+s(n+1)s(2n+1)=s(n)+s(n+1), as coefficients:

Pn(x)=∑j=0ns(j+1)xn−j.P_n(x)=\sum_{j=0}^{n}s(j+1)x^{n-j}.

Dilcher–Ericksen study this sequence separately. Their examples include Φ7∣P62\Phi_7\mid P_{62}, Φ11∣P1022\Phi_{11}\mid P_{1022}, and Φ13∣P4094\Phi_{13}\mid P_{4094}. Proposition 21 turns the relevant divisibility into equality of Stern-number sums in residue classes. These examples rule out a blanket irreducibility assertion for PnP_n.

References 1

Questions

OpenPolynomial families

Is apa_p irreducible for every odd prime p≠17p\ne17?

Scope. The (0,1)-sequence ana_n; rational irreducibility.

Dilcher–Ericksen formulate this conjecture in 2014.

References 1
Discuss this question →
OpenPolynomial families

Must every reducible ana_n have a cyclotomic factor?

Scope. n≥1n\ge1, with ana_n nonconstant.

The conjectured factor is Φk\Phi_k for some k≥3k\ge3.

References 1
Discuss this question →
OpenPolynomial families

Is the nonreciprocal part of ana_n irreducible or 1?

Scope. n≥1n\ge1; remove every irreducible reciprocal factor over Q\mathbb Q.

This is a separate conjecture concerning the remaining factor.

References 1
Discuss this question →
OpenPolynomial families

Do these cyclotomic factors force divisibility of the index?

Scope. Prime p≥3p\ge3 with 2 primitive modulo pp; mp=2p−1+1m_p=2^{p-1}+1.

Conjecture: if Φp(x)\Phi_p(x) or Φp(−x)\Phi_p(-x) divides an(x)a_n(x), then mp∣nm_p\mid n.

References 1
Discuss this question →
OpenPolynomial families

Do all zeros of SnS_n have real part less than 1?

Scope. Integers n≥1n\ge1; complex zeros of the recurrence-defined polynomial SnS_n.

Define S0(x)=0S_0(x)=0, S1(x)=1S_1(x)=1, and, for integers k≥1k\ge1,

S2k(x)=xSk(x),S2k+1(x)=Sk(x)+Sk+1(x).S_{2k}(x)=xS_k(x),\qquad S_{2k+1}(x)=S_k(x)+S_{k+1}(x).

Must every zero zz of every SnS_n, n≥1n\ge1, satisfy Re⁡z<1\operatorname{Re}z<1? The preprint proves the weaker exclusion of zeros from ∣z−2∣≤1|z-2|\le1. The half-plane conjecture remains stated separately. See this Stern sequence and its distinction from the (0,1)-polynomials.

References 2
Discuss this question →
OpenPolynomial families

Are the coefficients of every SnS_n unimodal?

Scope. The recurrence-defined sequence S_n in this article; n≥1.

Dilcher–Kidwai–Tomkins ask whether the coefficients increase and then decrease, allowing equalities. This is a coefficient-shape question, separate from prime-index irreducibility and from the (0,1)(0,1)-sequence ana_n.

References 1
Discuss this question →

Related topics

References

  1. Reducibility and irreducibility of Stern (0,1)-polynomials

    Dilcher, Karl and Ericksen, Larry. Communications in Mathematics, 22(1), 77–102, 2014.

    Read the source
  2. Zeros of Stern polynomials in the complex plane

    Altizio, David. arXiv, 2025.

    Read the source
  3. Zeros and irreducibility of Stern polynomials

    Dilcher, Karl and Kidwai, Mohammad and Tomkins, Hayley. Publicationes Mathematicae Debrecen, 90(3--4), 407–433, 2017.

    Read the source
  4. Polynomials Whose Coefficients Are Stern Numbers

    Dilcher, Karl and Ericksen, Larry. Journal of Integer Sequences, 24, Article 21.10.3, 2021.

    Read the source