Abstract
In previous work by the first and third author with Matthew Baker, a family of bijections between bases of a regular matroid and the Jacobian group of the matroid was given. The core of the work is a geometric construction using zonotopal tilings that produces bijections between the bases of a realizable oriented matroid and the set of (s, s)-compatible orientations with respect to some acyclic circuit (respectively, cocircuit) signature s (respectively, s). In this work, we extend this construction to general oriented matroids and circuit (respectively, cocircuit) signatures coming from generic single-element liftings (respectively, extensions). As a corollary, when both signatures are induced by the same lexicographic data, we give a new (bijective) proof of the interpretation of TM(1, 1) using orientation activity due to Gioan and Las Vergnas. Here TM(x, y) is the Tutte polynomial of the matroid.
Original language | English |
---|---|
State | Published - 2019 |
Event | 31st International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2019 - Ljubljana, Slovenia Duration: 1 Jul 2019 → 5 Jul 2019 |
Conference
Conference | 31st International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2019 |
---|---|
Country/Territory | Slovenia |
City | Ljubljana |
Period | 1/07/19 → 5/07/19 |
Keywords
- Orientation activity
- Oriented matroid
- Tutte polynomial