paper

Two Bijections on NBC Subsets

arXiv:2408.03719

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.

15 pages

Two Bijections on NBC Subsets · wovepaper