Topological Bijections for Oriented Matroids

Spencer Backman, Francisco Santos, Chi Ho Yuen

Research output: Contribution to conferencePaperpeer-review

1 Scopus citations

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 languageEnglish
StatePublished - 2019
Event31st International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2019 - Ljubljana, Slovenia
Duration: 1 Jul 20195 Jul 2019

Conference

Conference31st International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2019
Country/TerritorySlovenia
CityLjubljana
Period1/07/195/07/19

Keywords

  • Orientation activity
  • Oriented matroid
  • Tutte polynomial

Fingerprint

Dive into the research topics of 'Topological Bijections for Oriented Matroids'. Together they form a unique fingerprint.

Cite this