Asymptotic expansion conjecture for extreme eigenvalues of non-Hermitian Toeplitz matrices

At least 3 years old · documented by

Let Tn(a)\boldsymbol{T}_{n}(a) be the Toeplitz matrix generated by aa, where aa satisfies properties (i)(i)--(iii)(iii) stated in the source, and let obreakT\boldsymbol{ obreak\rm T} denote the unit circle. For a small positive number ε\varepsilon, consider the eigenvalues lambdaj(Tn(a))lambda_{j}(T_{n}(a)) with

j=1,…,⌊εn⌋j=1,\ldots,\lfloor\varepsilon n\rfloor

or

j=n−⌊εn⌋+1,…,n.j=n-\lfloor\varepsilon n\rfloor+1,\ldots,n.

Extreme-eigenvalue expansion conjecture. There exists an integer k⩾1k\geqslant1 such that

λj(Tn(a))=∑ℓ=0k−1qℓ(j)(n+1)α+ℓ+Ek,j,n,\lambda_{j}(T_{n}(a))=\sum_{\ell=0}^{k-1}\frac{q_{\ell}(j)}{(n+1)^{\alpha+\ell}}+E_{k,j,n},

where ∣Ek,j,n∣⩽cn−α−k|E_{k,j,n}|\leqslant c n^{-\alpha-k} for some constant cc depending only on α\alpha, and, for every ℓ⩾1\ell\geqslant1, qℓq_{\ell} is a continuous function from the unit circle to C\mathbb{C} depending only on aa. The conjecture proposes a higher-order asymptotic expansion of the extreme eigenvalues beyond the leading-order estimate, with a uniformly controlled remainder.

References

Primary source

M. Bogoya, S. M. Grudsky and S. Serra-Capizzano, “Fast non-Hermitian Toeplitz eigenvalue computations, joining matrix-less algorithms and FDE approximation matrices”, arXiv:2211.15506 (2022).

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.