EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Extension-Lifting Bijections for Oriented Matroids

Spencer Backman, Francisco Santos, Chi Ho Yuen

Discrete & Computational Geometry · 2026-04 · 75 (3) · 969-994

DOI: 10.1007/s00454-026-00834-w ↗

Kurz gefasst

Fachartikel in der Zeitschrift Discrete & Computational Geometry, online erschienen am 18.03.2026. Verfasst von Spencer Backman und 2 weiteren Autor:innen. Die Arbeit nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Division of Mathematical Sciences, Simons Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 reorientations of it. 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 works of Gioan–Las Vergnas and Ding. Some implications in oriented matroid programming and oriented matroid triangulations are also discussed.

Förderung

  • Division of Mathematical Sciences
  • Simons Foundation

Zitieren

APA

Backman, S., Santos, F., & Yuen, C. H. (2026). Extension-Lifting Bijections for Oriented Matroids. Discrete & Computational Geometry, 75(3), 969-994. https://doi.org/10.1007/s00454-026-00834-w

Vancouver

Backman S, Santos F, Yuen CH. Extension-Lifting Bijections for Oriented Matroids. Discrete & Computational Geometry. 2026;75(3):969-994. doi:10.1007/s00454-026-00834-w

BibTeX
@article{Backman2026,
  author = {Backman, Spencer and Santos, Francisco and Yuen, Chi Ho},
  title = {Extension-Lifting Bijections for Oriented Matroids},
  journal = {Discrete & Computational Geometry},
  year = {2026},
  volume = {75},
  number = {3},
  pages = {969--994},
  doi = {10.1007/s00454-026-00834-w}
}
Kostenlos starten →