Plücker environments, wiring and tiling diagrams, and weakly separated set-systems |
| |
Authors: | Vladimir I. Danilov Gleb A. Koshevoy |
| |
Affiliation: | a Central Institute of Economics and Mathematics of the RAS, 47, Nakhimovskii Prospect, 117418 Moscow, Russia b Institute for System Analysis of the RAS, 9, Prospect 60 Let Oktyabrya, 117312 Moscow, Russia |
| |
Abstract: | For the ordered set [n] of n elements, we consider the class Bn of bases B of tropical Plücker functions on 2[n] such that B can be obtained by a series of so-called weak flips (mutations) from the basis formed by the intervals in [n]. We show that these bases are representable by special wiring diagrams and by certain arrangements generalizing rhombus tilings on an n-zonogon. Based on the generalized tiling representation, we then prove that each weakly separated set-system in 2[n] having maximum possible size belongs to Bn, yielding the affirmative answer to one conjecture due to Leclerc and Zelevinsky. We also prove an analogous result for a hyper-simplex . |
| |
Keywords: | 05C75 05E99 |
本文献已被 ScienceDirect 等数据库收录! |
|