English

Oriented Matroid Circuit Polytopes

Combinatorics 2025-01-03 v1

Abstract

Matroids give rise to several natural constructions of polytopes. Inspired by this, we examine polytopes that arise from the signed circuits of an oriented matroid. We give the dimensions of these polytopes arising from graphical oriented matroids and their duals. Moreover, we consider polytopes constructed from cocircuits of oriented matroids generated by the positive roots in any type A root system. We give an explicit description of their face structure and determine the Ehrhart series. We also study an action of the symmetric group on these polytopes, giving a full description the subpolytopes fixed by each permutation. These type A polytopes are graphic zonotopes, are polar duals of symmetric edge polytopes, and also make an appearance in Stapledon's paper introducing Equivariant Ehrhart Theory.

Keywords

Cite

@article{arxiv.2501.00108,
  title  = {Oriented Matroid Circuit Polytopes},
  author = {Laura Escobar and Jodi McWhirter},
  journal= {arXiv preprint arXiv:2501.00108},
  year   = {2025}
}

Comments

17 pages, 9 figures, 1 table

R2 v1 2026-06-28T20:52:49.058Z