arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sign patterns of principal minors of real symmetric matrices

Published: 2024-07-25 | Updated: 2025-01-30
Comments: 20 pages, 2 figures, 2 tables; code and data at https://mathrepo.mis.mpg.de/SymmetricPrincipalMinorSigns/ » v4: Theorem 4.2 settles a conjecture in the previous version

Abstract

We analyze a combinatorial rule satisfied by the signs of principal minors of a real symmetric matrix. The sign patterns satisfying this rule are equivalent to uniform oriented Lagrangian matroids. We first discuss their structure and symmetries and then study their asymptotics, proving that almost all of them are not representable by real symmetric matrices. We offer several conjectures and experimental results concerning representable sign patterns and the topology of their representation spaces.

BibTeX

Loading...