English

Lattice Path Delta Matroids

Combinatorics 2023-11-28 v1

Abstract

We initiate the study of a type CnC_n generalization of the lattice path matroids defined by Bonin, de Mier, and Noy. These are delta matroids whose feasible sets are in bijection with lattice paths which are symmetric along the main diagonal. We describe deletion, contraction, enveloping matroids, and the homogeneous components of these delta matroids in terms of the combinatorics of symmetric lattice paths. In the second half, we study the convex geometry of the feasible polytopes of lattice path delta matroids. We show that these polytopes decompose into the feasible polytope of special lattice paths corresponding to intervals in the type CnC_n Gale order whose related Richardson variety is a toric variety. Further, these special polytopes inherit a unimodular triangulation from Stanley's Eulerian triangulation of the hypercube. As a consequence, the volume of these polytopes is the proportion of permutations with specific ascent sets.

Keywords

Cite

@article{arxiv.2311.15441,
  title  = {Lattice Path Delta Matroids},
  author = {Douglas M. Chen and Mario Sanchez and John Veliz and Zhiyan Ying},
  journal= {arXiv preprint arXiv:2311.15441},
  year   = {2023}
}

Comments

33 Pages, 2 Figures

R2 v1 2026-06-28T13:32:04.276Z