Geometric bijections for regular matroids, zonotopes, and Ehrhart theory

MaRDI QIDQ2632737zbMATH OpenFDO

Authors Yanyan Li

Publication date 15 May 2019

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1701.01051, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2018//94-Backman-Baker-Yuen.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

JacobianEhrhart theoryregular matroidzonotopechip-firing

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: Let $M$ be a regular matroid. The Jacobian group $mJac(M)$ of $M$ is a finite abelian group whose cardinality is equal to the number of bases of $M$. This group generalizes the definition of the Jacobian group (also known as the critical group or sandpile group) $mJac(G)$ of a graph $G$ (in which case bases of the corresponding regular matroid are spanning trees of $G$). There are many explicit combinatorial bijections in the literature between the Jacobian group of a graph $mJac(G)$ and spanning trees. However, most of the known bijections use vertices of $G$ in some essential way and are inherently "non-matroidal". In this paper, we construct a family of explicit and easy-to-describe bijections between the Jacobian group of a regular matroid $M$ and bases of $M$, many instances of which are new even in the case of graphs. We first describe our family of bijections in a purely combinatorial way in terms of orientations; more specifically, we prove that the Jacobian group of $M$ admits a canonical simply transitive action on the set $mathcalG(M)$ of circuit-cocircuit reversal classes of $M$, and then define a family of combinatorial bijections $$ between $mathcalG(M)$ and bases of $M$. (Here $sigma$ (resp. $sigm{a}^{\ast }$) is an acyclic signature of the set of circuits (resp. cocircuits) of $M$.) We then give a geometric interpretation of each such map $$ in terms of zonotopal subdivisions which is used to verify that $$ is indeed a bijection. Finally, we give a combinatorial interpretation of lattice points in the zonotope $Z$; by passing to dilations we obtain a new derivation of Stanley's formula linking the Ehrhart polynomial of $Z$ to the Tutte polynomial of $M$.

Recommendations

• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• Topological bijections for oriented matroids
• On geometric posets and partial matroids
• On the birational geometry of matroids
• Hispanic Heritage Month
• Matroidal bijections between graphs
• Matroid Theory for Algebraic Geometers
• Eulerian and bipartite orientable matroids
• Matroids. A geometric introduction
• A geometric characterization of Coxeter matroids

Cites work

• scientific article; zbMATH DE number 815564 (Why is no real title available?)
• Activity preserving bijections between spanning trees and orientations in graphs
• Canonical representatives for divisor classes on tropical curves and the matrix-tree theorem
• Chip-firing games, potential theory on graphs, and spanning trees
• Circuit-cocircuit reversing systems in regular matroids
• Combinatorial Properties of Associated Zonotopes
• Discriminantal arrangements, fiber polytopes and formality
• Enumerating degree sequences in digraphs and a cycle--cocycle reversing system
• Geometric bijections between spanning trees and break divisors
• Matrix Generalizations of Some Theorems on Trees, Cycles and Cocycles in Graphs
• Partial graph orientations and the Tutte polynomial
• Riemann-Roch theory for graph orientations
• Rotor-routing and spanning trees on planar graphs
• Sandpiles, spanning trees, and plane duality
• Signed chip firing games and symmetric sandpile models on the cycles
• The Bernardi Process and Torsor Structures on Spanning Trees
• The Cayley trick, lifting subdivisions and the Bohne-Dress theorem on zonotopal tilings
• The monodromy pairing and discrete logarithm on the Jacobian of finite graphs
• Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings
• G-parking functions and tree inversions

Cited in

(8)

• The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region
• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• Exponents of Jacobians of graphs and regular matroids
• Geometric bijections between spanning trees and break divisors
• A family of matrix-tree multijections
• Semi-polytope decomposition of a Generalized permutohedron
• Topological bijections for oriented matroids
• Partial graph orientations and the Tutte polynomial

This page was built for publication: Geometric bijections for regular matroids, zonotopes, and Ehrhart theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2632737)