Pl\"ucker environments, wiring and tiling diagrams, and weakly separated set-systems
Abstract
For the ordered set of elements, we consider the class of bases of tropical Pl\"ucker functions on such that can be obtained by a series of mutations (flips) from the basis formed by the intervals in . We show that these bases are representable by special wiring diagrams and by certain arrangements generalizing rhombus tilings on the -zonogon. Based on the generalized tiling representation, we then prove that each weakly separated set-system in having maximum possible size belongs to , thus answering affirmatively a conjecture due to Leclerc and Zelevinsky. We also prove an analogous result for a hyper-simplex .
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