The eigenvalue decomposition conjecture for Toeplitz matrices generated by gr,sg_{r,s}

About 3 years old · traced to

Let gr,s(θ)g_{r,s}(\theta) be the symbol defined in the paper, with 1≤r≤s1\leq r\leq s, and let Tn(gr,s)T_n(g_{r,s}) be the associated Toeplitz matrix. Write λj(Tn(gr,s))\lambda_j(T_n(g_{r,s})) for its eigenvalues, and let λ+(Tn(gr,s))\lambda_+(T_n(g_{r,s})) denote the subset of these eigenvalues that are real and positive. Set γ=gcd⁡(r,s)\gamma=\operatorname{gcd}(r,s), and let ω\omega, βγ\beta_\gamma, nγn_\gamma, rγr_\gamma, and sγs_\gamma be the parameters defined in the source.

The eigenvalue decomposition conjecture. The positive eigenvalues satisfy

λ+(Tn(gr,s))ω=(⋃k=0γ−βγλ+(Tnγ(grγ,sγ)))⋃(⋃k=0βγλ+(Tnγ+1(grγ,sγ))).\lambda_+\left(T_n(g_{r,s})\right)^\omega = \left(\bigcup_{k=0}^{\gamma-\beta_\gamma}\lambda_+\left(T_{n_\gamma}(g_{r_\gamma,s_\gamma})\right)\right)\bigcup\left(\bigcup_{k=0}^{\beta_\gamma}\lambda_+\left(T_{n_\gamma+1}(g_{r_\gamma,s_\gamma})\right)\right).

Moreover, the eigenvalues of the smaller Toeplitz matrices on the right are exactly those of the corresponding matrices B(nγ)σnγ,rγ,sγB_{(n_\gamma)_\sigma}^{n_\gamma,r_\gamma,s_\gamma} and B(nγ+1)σnγ+1,rγ,sγB_{(n_\gamma+1)_\sigma}^{n_\gamma+1,r_\gamma,s_\gamma}, respectively, possibly with multiplicity. The full spectrum of Tn(gr,s)T_n(g_{r,s}) is obtained from λ+(Tn(gr,s))\lambda_+(T_n(g_{r,s})) by ω\omega rotations, together with n0n_0 zero eigenvalues.

The conjecture gives a recursive description of the positive real spectrum and a construction of the full spectrum from it. The article presents numerical examples supporting the claim and provides a proposed algorithm for computing the relevant smaller matrices; its resolution is not established in the supplied text.

References

Primary source

Sven-Erik Ekström and David Meadon, “On the eigenvalues of Toeplitz matrices with two off-diagonals”, arXiv:2305.15107 (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.