English

Examples for the Quantum Kippenhahn Theorem

Rings and Algebras 2019-10-08 v2

Abstract

Semidefinite programming optimises a linear objective function over a spectrahedron, and is one of the major advances of mathematical optimisation. Spectrahedra are described by linear pencils, which are linear matrix polynomials with hermitian matrix coefficients. Our focus will be on dimension-free linear pencils where the variables are permitted to be hermitian matrices. A major question on linear pencils, and matrix theory in general, is Kippenhahn's Conjecture. The conjecture states that given a linear pencil xH+yKxH + yK if the hermitian matrices HH and KK generate the full matrix algebra, then the pencil must have at least one simple eigenvalue for some xx and yy. The conjecture is known to be false, via a single counterexample due to Laffey. A dimension-free version of the conjecture, known as the Quantum Kippenhahn Theorem, has recently been proven true non-constructively. We present a novel family of counterexamples to Kippenhahn's Conjecture, and use this family to construct concrete examples of the Quantum Kippenhahn Theorem.

Keywords

Cite

@article{arxiv.1809.02779,
  title  = {Examples for the Quantum Kippenhahn Theorem},
  author = {Ben Lawrence},
  journal= {arXiv preprint arXiv:1809.02779},
  year   = {2019}
}

Comments

30 pages of text. CAS code available at github.com/blaw381/Quantum-Kippenhahn-Examples. Accepted for publication in "Operators and Matrices". Previously posted as "Quantisation of Kippenhahn's Conjecture"

R2 v1 2026-06-23T03:58:48.466Z