Conjecture on the eigenvalue multiplicities of the Stern recurrence matrices

For each positive integer rr, let ArA_r be the matrix governing the recurrence for ur(n)u_r(n). Write [a0,,aq1]q[a_0,\dots,a_{q-1}]_q for the periodic function f ⁣:NRf\colon\mathbb{N}\to\mathbb{R} satisfying f(n)=aif(n)=a_i when ni(modq)n\equiv i\pmod q, and let er(θ)e_r(\theta) denote the number of eigenvalues of ArA_r equal to θ\theta. An eigenvalue is semisimple when the minimum polynomial is not divisible by (xθ)2(x-\theta)^2, equivalently when all its Jordan blocks have size one.

Eigenvalue multiplicity conjecture. For positive integers ss, the following hold:

(a)

e2s1(0)=13s+[0,13,13]3.e_{2s-1}(0)=\frac{1}{3}s+[0,-\frac{1}{3},\frac{1}{3}]_3.

The eigenvalue 00 is semisimple; there are no other multiple eigenvalues, and 11 is not an eigenvalue.

(b)

e2s(1)=16s+[1,16,13,12,23,16]6,e_{2s}(1)=\frac{1}{6}s+[-1,-\frac{1}{6},-\frac{1}{3},-\frac{1}{2},-\frac{2}{3},\frac{1}{6}]_6, e2s(1)=e2s+6(1).e_{2s}(-1)=e_{2s+6}(1).

The eigenvalues 11 and 1-1 are semisimple, and there are no other multiple eigenvalues.

These assertions would sharpen the naive recurrence-order bounds by identifying repeated eigenvalues and their Jordan structure. They are presented as conjectures based on the paper's computations; no proof or resolution is supplied.

Sources & referencesView supporting material

Primary source

Richard P. Stanley, “Some Linear Recurrences Motivated by Stern's Diatomic Array”, arXiv:1901.04647 (2019).

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.