pith. machine review for the scientific record. sign in

arxiv: 1904.03562 · v3 · submitted 2019-04-07 · 🧮 math.CO

Recognition: unknown

Extension-lifting Bijections for Oriented Matroids

Authors on Pith no claims yet
classification 🧮 math.CO
keywords bijectionsorientedmatroidgenericmatroidssingle-elementauthorbaker
0
0 comments X
read the original abstract

Extending the notion of geometric bijections for regular matroids, introduced by the first and third author with Matthew Baker, we describe a family of bijections between bases of an oriented matroid and special orientations. These bijections are specified by a pair of circuit and cocircuit signatures coming respectively from a generic single-element lifting and extension. We then characterize generic single-element liftings and extensions using these bijections. We also explain the relation of our work with the works of Gioan--Las Vergnas and Ding. Some implications in oriented matroid programming and oriented matroid triangulations are also discussed.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.