Non-representable hyperbolic matroids
2016 (English)In: Discrete Mathematics and Theoretical Computer Science, Discrete Mathematics and Theoretical Computer Science , 2016, p. 37-48Conference paper, Published paper (Refereed)
Abstract [en]
The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positivesemidefinite matrices. Hyperbolic polynomials give rise to a class of (hyperbolic) matroids which properly containsthe class of matroids representable over the complex numbers. This connection was used by the first author toconstruct counterexamples to algebraic (stronger) versions of the generalized Lax conjecture by considering a nonrepresentable hyperbolic matroid. The Vamos matroid and a generalization of it are to this day the only known ´instances of non-representable hyperbolic matroids. We prove that the Non-Pappus and Non-Desargues matroids arenon-representable hyperbolic matroids by exploiting a connection, due to Jordan, between Euclidean Jordan algebrasand projective geometries. We further identify a large class of hyperbolic matroids that are parametrized by uniformhypergraphs and prove that many of them are non-representable. Finally we explore consequences to algebraicversions of the generalized Lax conjecture.
Place, publisher, year, edition, pages
Discrete Mathematics and Theoretical Computer Science , 2016. p. 37-48
Keywords [en]
Generalized Lax conjecture, Hyperbolic polynomial, Jordan algebra, Matroid, Algebra, Matrix algebra, Complex number, Euclidean Jordan algebra, Hyperbolic polynomials, Hyperbolicity, Positive semidefinite matrices, Projective geometry, Combinatorial mathematics
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-276536Scopus ID: 2-s2.0-85082987686OAI: oai:DiVA.org:kth-276536DiVA, id: diva2:1441759
Conference
8th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2016; Vancouver; Canada; 4 July 2016 through 8 July 2016, 4 July 2016 through 8 July 2016
Note
QC 20200616
2020-06-162020-06-162024-01-10Bibliographically approved