English

Pl\"ucker environments, wiring and tiling diagrams, and weakly separated set-systems

Combinatorics 2010-11-15 v3 Representation Theory

Abstract

For the ordered set [n][n] of nn elements, we consider the class \Bscrn\Bscr_n of bases BB of tropical Pl\"ucker functions on 2[n]2^{[n]} such that BB can be obtained by a series of mutations (flips) from the basis formed by the intervals in [n][n]. We show that these bases are representable by special wiring diagrams and by certain arrangements generalizing rhombus tilings on the nn-zonogon. Based on the generalized tiling representation, we then prove that each weakly separated set-system in 2[n]2^{[n]} having maximum possible size belongs to \Bscrn\Bscr_n, thus answering affirmatively a conjecture due to Leclerc and Zelevinsky. We also prove an analogous result for a hyper-simplex Δnm={S[n] ⁣:S=m}\Delta_n^m=\{S\subseteq[n]\colon |S|=m\}.

Keywords

Cite

@article{arxiv.0902.3362,
  title  = {Pl\"ucker environments, wiring and tiling diagrams, and weakly separated set-systems},
  author = {Vladimir I. Danilov and Alexander V. Karzanov and Gleb A. Koshevoy},
  journal= {arXiv preprint arXiv:0902.3362},
  year   = {2010}
}

Comments

47 pages. In this revision we add an Appendix containing results on weakly separated set-systems in a hyper-simplex and related subjects

R2 v1 2026-06-21T12:13:23.667Z