English

From weakly separated collections to matroid subdivisions

Combinatorics 2022-06-03 v4 High Energy Physics - Theory

Abstract

We study arrangements of slightly skewed tropical hyperplanes, called blades by A. Ocneanu, on the vertices of a hypersimplex Δk,n\Delta_{k,n}, and we investigate the resulting induced polytopal subdivisions. We show that placing a blade on a vertex eJe_J induces an \ell-split matroid subdivision of Δk,n\Delta_{k,n}, where \ell is the number of cyclic intervals in the kk-element subset JJ. We prove that a given collection of kk-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,,n))((1,2,\ldots, n)) on the corresponding vertices of Δk,n\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)(k,n) = (3,7) the set of arrangements of (k1)(nk1)(k-1)(n-k-1) weakly separated vertices of Δk,n\Delta_{k,n}.

Keywords

Cite

@article{arxiv.1910.11522,
  title  = {From weakly separated collections to matroid subdivisions},
  author = {Nick Early},
  journal= {arXiv preprint arXiv:1910.11522},
  year   = {2022}
}

Comments

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

R2 v1 2026-06-23T11:54:31.957Z