English

Extension-lifting Bijections for Oriented Matroids

Combinatorics 2026-04-07 v3

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.

Keywords

Cite

@article{arxiv.1904.03562,
  title  = {Extension-lifting Bijections for Oriented Matroids},
  author = {Spencer Backman and Francisco Santos and Chi Ho Yuen},
  journal= {arXiv preprint arXiv:1904.03562},
  year   = {2026}
}

Comments

24 pages, 1 figure, minor revision from v2

R2 v1 2026-06-23T08:31:48.402Z