DMTCS Proceedings, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)

Font Size:  Small  Medium  Large

On wiring and tiling diagrams related to bases of tropical Plücker functions

V.I. Danilov, A.V. Karzanov, G.A. Koshevoy

Abstract


We consider the class of bases B of tropical Plücker functions on the Boolean n-cube such that B can be obtained by a series of flips from the basis formed by the intervals of the ordered set of n elements. We show that these bases are representable by special wiring diagrams and by certain arrangements generalizing rhombus tilings on a zonogon.

Full Text: GZIP Compressed PostScript PostScript PDF

Valid XHTML 1.0 Transitional