Extension-Lifting Bijections for Oriented Matroids
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.
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}
}
EUVIMED