Signed permutohedra, delta-matroids, and beyond
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2022
- DOI:
- 10.48550/arXiv.2209.06752
- arXiv:
- arXiv:2209.06752
- Bibcode:
- 2022arXiv220906752E
- Keywords:
-
- Mathematics - Algebraic Geometry;
- Mathematics - Combinatorics
- E-Print:
- To appear in Proc. Lon. Math. Soc