From weakly separated collections to matroid subdivisions

Abstract

We study arrangements of slightly skewed tropical hyperplanes, called blades by A. Ocneanu, on the vertices of a hypersimplex ${\Delta }_{k,n}$, and we investigate the resulting induced polytopal subdivisions. We show that placing a blade on a vertex $e_J$ induces an $\ell$-split matroid subdivision of ${\Delta }_{k,n}$, where $\ell$ is the number of cyclic intervals in the $k$-element subset $J$. We prove that a given collection of $k$-element subsets is weakly separated, in the sense of the work of Leclerc and Zelevinsky on quasicommuting families of quantum minors, if and only if the arrangement of the blade $((1,2,\dots ,n))$ on the corresponding vertices of ${\Delta }_{k,n}$ induces a matroid (in fact, a positroid) subdivision. In this way we obtain a compatibility criterion for (planar) multi-splits of a hypersimplex, generalizing the rule known for 2-splits. We study in an extended example the case $(k,n)=(3,7)$ the set of arrangements of $(k-1)(n-k-1)$ weakly separated vertices of ${\Delta }_{k,n}$.

30 pages, 10 figures. v4: expanded introduction. To appear in Combinatorial Theory

Cited by in corpus (2)

• Planar Matrices and Arrays of Feynman Diagrams: Poles for Higher $k$
• The hypersimplex canonical forms and the momentum amplituhedron-like logarithmic forms