Javascript must be enabled to continue!
Non-representable hyperbolic matroids
View through CrossRef
The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices. Hyperbolic polynomials give rise to a class of (hyperbolic) matroids which properly contains the class of matroids representable over the complex numbers. This connection was used by the first author to construct counterexamples to algebraic (stronger) versions of the generalized Lax conjecture by considering a non- representable hyperbolic matroid. The Va ́mos 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 are non-representable hyperbolic matroids by exploiting a connection, due to Jordan, between Euclidean Jordan algebras and projective geometries. We further identify a large class of hyperbolic matroids that are parametrized by uniform hypergraphs and prove that many of them are non-representable. Finally we explore consequences to algebraic versions of the generalized Lax conjecture.
Centre pour la Communication Scientifique Directe (CCSD)
Title: Non-representable hyperbolic matroids
Description:
The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices.
Hyperbolic polynomials give rise to a class of (hyperbolic) matroids which properly contains the class of matroids representable over the complex numbers.
This connection was used by the first author to construct counterexamples to algebraic (stronger) versions of the generalized Lax conjecture by considering a non- representable hyperbolic matroid.
The Va ́mos 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 are non-representable hyperbolic matroids by exploiting a connection, due to Jordan, between Euclidean Jordan algebras and projective geometries.
We further identify a large class of hyperbolic matroids that are parametrized by uniform hypergraphs and prove that many of them are non-representable.
Finally we explore consequences to algebraic versions of the generalized Lax conjecture.
Related Results
Chordality in Matroids: In Search of the Converse to Hliněný's Theorem
Chordality in Matroids: In Search of the Converse to Hliněný's Theorem
<p>Bodlaender et al. [7] proved a converse to Courcelle's Theorem for graphs [15] for the class of chordal graphs of bounded treewidth. Hliněný [25] generalised Courcelle's T...
Matroids, Cyclic Flats, and Polyhedra
Matroids, Cyclic Flats, and Polyhedra
<p>Matroids have a wide variety of distinct, cryptomorphic axiom systems that are capable of defining them. A common feature of these is that they are able to be efficiently ...
Covering Cycle Matroid
Covering Cycle Matroid
Covering is a type of widespread data representation while covering-based rough sets provide an efficient and systematic theory to deal with this type of data. Matroids are based o...
Fractional Derivative of Hyperbolic Function
Fractional Derivative of Hyperbolic Function
Fractional derivative is a generalization of ordinary derivative with non-integer or fractional order. This research presented fractional derivative of hyperbolic function (hyperbo...
Pythagorean Fuzzy Matroids with Application
Pythagorean Fuzzy Matroids with Application
The Pythagorean fuzzy models deal with graphical and algebraic structures in case of vague information related to membership and non-membership grades. Here, we use Pythagorean fuz...
Combinatorial Cremona automorphisms and Coxeter arrangement matroids
Combinatorial Cremona automorphisms and Coxeter arrangement matroids
Abstract
We explore birational geometry of matroids by investigating automorphisms of their coarse Bergman fans. Combinatorial Cremona maps provide such automorphisms of ...
Contact stress reliability analysis based on first order second moment for variable hyperbolic circular arc gear
Contact stress reliability analysis based on first order second moment for variable hyperbolic circular arc gear
Aiming at the contact strength reliability of variable hyperbolic circular arc gear, a reliability analysis method for contact strength of variable hyperbolic circular arc gear bas...
Hyperbolic Geometry
Hyperbolic Geometry
Although it arose from purely theoretical considerations of the underlying axioms of geometry, the work of Einstein and Dirac has demonstrated that hyperbolic geometry is a fundame...


