Orthogonal matroids over tracts
Abstract We generalize Baker–Bowler’s theory of matroids over tracts to orthogonal matroids, define orthogonal matroids with coefficients in tracts in terms of Wick functions, orthogonal signatures, circuit sets and orthogonal vector sets, and establish basic properties on functoriality, duality and minors. Our cryptomorphic definitions of orthogonal matroids over tracts provide proofs of several representation theorems for orthogonal matroids. In particular, we give a new proof that an orthogonal matroid is regular if and only if it is representable over ${\mathbb F}_2$ and ${\mathbb F}_3$ , which was originally shown by Geelen [16], and we prove that an orthogonal matroid is representable over the sixth-root-of-unity partial field if and only if it is representable over ${\mathbb F}_3$ and ${\mathbb F}_4$ .
Authors
- Donggyu Kim (ORCID: https://orcid.org/0000-0002-5395-1155)
- Tong Jin (ORCID: https://orcid.org/0000-0002-9183-1437)
Institutions
- Georgia Institute of Technology (US)
Publication Details
- Journal
- Forum of Mathematics Sigma
- Published
- 2025-01-01
- DOI
- https://doi.org/10.1017/fms.2025.10085
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation
- Simons Foundation
- Institute for Basic Science