TY - JOUR
T1 - Topological Bijections for Oriented Matroids
AU - Backman, Spencer
AU - Santos, Francisco
AU - Yuen, Chi Ho
N1 - Publisher Copyright:
© 2019, Seminaire Lotharingien de Combinatoire. All Rights Reserved.
PY - 2019
Y1 - 2019
N2 - 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 (σ, σ*)-compatible orientations with respect to some acyclic circuit (respectively, cocircuit) signature σ (respectively, σ*). 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.
AB - 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 (σ, σ*)-compatible orientations with respect to some acyclic circuit (respectively, cocircuit) signature σ (respectively, σ*). 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.
KW - orientation activity
KW - Oriented matroid
KW - Tutte polynomial
UR - http://www.scopus.com/inward/record.url?scp=85161367447&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:85161367447
SN - 1286-4889
JO - Seminaire Lotharingien de Combinatoire
JF - Seminaire Lotharingien de Combinatoire
IS - 82
M1 - #39
ER -