Abstract
Grassmannians and pseudosphere arrangements
Highlights
If we record all the possible ways a given vector configuration or affine point set can be partitioned by a hyperplane, the resulting combinatorial data will be an oriented matroid [7]
Oriented matroids are more general objects, since not all oriented matroids arise from a vector configuration
The topological representation theorem says that every oriented matroid can be realized by a pseudosphere arrangement [13]
Summary
If we record all the possible ways a given vector configuration or affine point set can be partitioned by a hyperplane, the resulting combinatorial data will be an oriented matroid [7]. This uses an explicit strong deformation retraction from the space of weighted pseudocircle arrangements to the space of weighted great circle arrangements. Part of this work was done at the 2019 IBS summer research program on Algorithms and Complexity in Discrete Structures, hosted by the IBS discrete mathematics group
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have