kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Non-representable hyperbolic matroids
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).ORCID iD: 0000-0002-2305-9764
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).ORCID iD: 0000-0003-1055-1474
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

Available from: 2020-06-16 Created: 2020-06-16 Last updated: 2024-01-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Scopushttps://dmtcs.episciences.org/6328

Authority records

Amini, NimaBränden, Petter

Search in DiVA

By author/editor
Amini, NimaBränden, Petter
By organisation
Mathematics (Div.)
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 213 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf