Academic Journal

Non-representable hyperbolic matroids

التفاصيل البيبلوغرافية
العنوان: Non-representable hyperbolic matroids
المؤلفون: Nima Amini, Petter Branden
المصدر: Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings, 28th... (2020)
بيانات النشر: Discrete Mathematics & Theoretical Computer Science, 2020.
سنة النشر: 2020
المجموعة: LCC:Mathematics
مصطلحات موضوعية: [math.math-co]mathematics [math]/combinatorics [math.co], Mathematics, QA1-939
الوصف: 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.
نوع الوثيقة: article
وصف الملف: electronic resource
اللغة: English
تدمد: 1365-8050
Relation: https://dmtcs.episciences.org/6328/pdf; https://doaj.org/toc/1365-8050
DOI: 10.46298/dmtcs.6328
URL الوصول: https://doaj.org/article/440d22e29abe4f3cb71143298a6fc6a9
رقم الانضمام: edsdoj.440d22e29abe4f3cb71143298a6fc6a9
قاعدة البيانات: Directory of Open Access Journals
الوصف
تدمد:13658050
DOI:10.46298/dmtcs.6328