首页 | 本学科首页   官方微博 | 高级检索  
     


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 View the MathML source.
Keywords:05C75   05E99
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号