73 citations · 326 across the 36 of their papers we have counts for
3 papers · 1 filter
Underlying Flag Polymatroids
Alexander E. Black, Raman Sanyal
We describe a natural geometric relationship between matroids and underlying flag matroids by relating the geometry of the greedy algorithm to monotone path polytopes. This perspec…
Inscribable Fans II: Inscribed zonotopes, simplicial arrangements, and reflection groups
Sebastian Manecke, Raman Sanyal
An arrangement of hyperplanes is strongly inscribable if it has an inscribed (or ideal hyperbolic) zonotope. We characterize inscribed zonotopes and prove that the family of strong…
The Polyhedral Geometry of Pivot Rules and Monotone Paths
Alexander E. Black, Jesús A. De Loera, Niklas Lütjeharms +1
Motivated by the analysis of the performance of the simplex method we study the behavior of families of pivot rules of linear programs. We introduce normalized-weight pivot rules w…