Geometric bijections for regular matroids, zonotopes, and Ehrhart theory

zbMATH Open1411.05049arXiv1701.01051MaRDI QIDQ2632737FDOQ2632737

Authors: Yanyan Li 

Publication date: 15 May 2019

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

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}^{*}$) 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$.

Full work available at URL: https://arxiv.org/abs/1701.01051

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

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

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)

Cites Work

• Chip-firing games, potential theory on graphs, and spanning trees
• Riemann-Roch theory for graph orientations
• Canonical representatives for divisor classes on tropical curves and the matrix-tree theorem
• Enumerating degree sequences in digraphs and a cycle--cocycle reversing system
• 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
• Combinatorial Properties of Associated Zonotopes
• Discriminantal arrangements, fiber polytopes and formality
• \(G\)-parking functions and tree inversions
• Activity preserving bijections between spanning trees and orientations in graphs
• Partial graph orientations and the Tutte polynomial
• Circuit-cocircuit reversing systems in regular matroids
• Matrix Generalizations of Some Theorems on Trees, Cycles and Cocycles in Graphs
• Title not available (Why is that?)
• Rotor-routing and spanning trees on planar graphs
• Signed chip firing games and symmetric sandpile models on the cycles
• The Bernardi Process and Torsor Structures on Spanning Trees
• Geometric bijections between spanning trees and break divisors
• Sandpiles, spanning trees, and plane duality

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)