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

From papers

Let gr,s(θ)g_{r,s}(\theta) be the symbol defined in the paper, with 1rs1\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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Sven-Erik Ekström and David Meadon, “On the eigenvalues of Toeplitz matrices with two off-diagonals”, arXiv:2305.15107 (2023).

Solutions 0

No solutions have been posted yet.