Signotopes with few plus signs
Helena Bergold, Lukas Egeling, Hung. P. Hoang

TL;DR
This paper studies the structure of signotopes within higher Bruhat orders, revealing symmetry in their levels and implications for counting extensions of cyclic arrangements with constraints.
Contribution
It proves that the number of elements at certain levels of the higher Bruhat order is symmetric and independent of the total number of elements, given fixed parameters.
Findings
Levels of higher Bruhat order are symmetric in number of elements.
Number of extensions of cyclic arrangements is independent of total elements for fixed parameters.
Results have implications for combinatorial enumeration of pseudohyperplane arrangements.
Abstract
Arrangements of pseudohyperplanes are widely studied in computational geometry. A rich subclass of pseudohyerplane arrangements, which has gained more attention in recent years, is the so-called signotopes. Introduced by Manin and Schechtman (1989), the higher Bruhat order is a natural order of -signotopes on elements, with the signotope corresponding to the cyclic arrangement as the minimal element. In this paper, we show that the lower (and by symmetry upper) levels of this higher Bruhat order contain the same number of elements for a fixed difference . This result implies that given the difference and , the number of one-element extensions of the cyclic arrangement of hyperplanes in with at most points on one side of the extending pseudohyperplane does not depend on , as long as .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
