Matroids and their Dressians
arXiv:1902.05592
Abstract
We study Dressians of matroids using the initial matroids of Dress and Wenzel. These correspond to cells in regular matroid subdivisions of matroid polytopes. An efficient algorithm for computing Dressians is presented, and its implementation is applied to a range of interesting matroids. We give counterexamples to a few plausible statements about matroid subdivisions.
20 pages, 9 figures; V2: corrected errors in V1 including V1, Theorem B. See V2, Section 5