Two Bijections on NBC Subsets
Combinatorics
2024-08-16 v2
Abstract
We establish two explicit bijections: from acyclic reorientations of an oriented matroid to no broken circuit (NBC) subsets of its underlying matroid, and from regions of a real hyperplane arrangement to its affine NBC subsets.
Keywords
Cite
@article{arxiv.2408.03719,
title = {Two Bijections on NBC Subsets},
author = {Houshan Fu and Baoren Peng and Suijie Wang and Jinxing Yang},
journal= {arXiv preprint arXiv:2408.03719},
year = {2024}
}
Comments
15 pages