A generalized Hermite-Biehler theorem
Rostyslav Kozhan, Mikhail Tyaglov

TL;DR
This paper extends the Hermite-Biehler theorem to cases with a single interlacing break, enabling solutions to spectral problems involving specific matrix perturbations.
Contribution
It provides a full characterization of zero sets when interlacing is broken once, and applies this to solve spectral problems for certain matrix perturbations.
Findings
Characterization of zero sets with one interlacing break
Solution to spectral problems for rank-one multiplicative perturbations
Analysis of rank two additive perturbations of Jacobi matrices
Abstract
The classical Hermite-Biehler theorem describes possible zero sets of complex linear combinations of two real polynomials whose zeros strictly interlace. We provide the full characterization of zero sets for the case when this interlacing is broken at exactly one location. Using this we solve the direct and inverse spectral problem for rank-one multiplicative perturbations of finite Hermitian matrices. We also treat certain rank two additive perturbations of finite Jacobi matrices.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMatrix Theory and Algorithms · Advanced Topics in Algebra · graph theory and CDMA systems
