English

Signed permutohedra, delta-matroids, and beyond

Algebraic Geometry 2024-02-19 v4 Combinatorics

Abstract

We establish a connection between the algebraic geometry of the type B permutohedral toric variety and the combinatorics of delta-matroids. Using this connection, we compute the volume and lattice point counts of type B generalized permutohedra. Applying tropical Hodge theory to a new framework of "tautological classes of delta-matroids," modeled after certain vector bundles associated to realizable delta-matroids, we establish the log-concavity of a Tutte-like invariant for a broad family of delta-matroids that includes all realizable delta-matroids. Our results include new log-concavity statements for all (ordinary) matroids as special cases.

Keywords

Cite

@article{arxiv.2209.06752,
  title  = {Signed permutohedra, delta-matroids, and beyond},
  author = {Christopher Eur and Alex Fink and Matt Larson and Hunter Spink},
  journal= {arXiv preprint arXiv:2209.06752},
  year   = {2024}
}

Comments

To appear in Proc. Lon. Math. Soc

R2 v1 2026-06-28T01:18:02.715Z