Vladimir I. Danilov ; Alexander V. Karzanov ; Gleb A. Koshevoy - On wiring and tiling diagrams related to bases of tropical Plücker functions

dmtcs:2753 - Discrete Mathematics & Theoretical Computer Science, January 1, 2009, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009) - https://doi.org/10.46298/dmtcs.2753
On wiring and tiling diagrams related to bases of tropical Plücker functionsConference paper

Authors: Vladimir I. Danilov 1; Alexander V. Karzanov 2; Gleb A. Koshevoy 1

  • 1 Central Institute of Economics and Mathematics of the RAS
  • 2 Institute for System Analysis of the RAS


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.

https://doi.org/10.46298/dmtcs.2753
Source: HAL:hal-01185446v1
Volume: DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
Section: Proceedings
Published on: January 1, 2009
Imported on: January 31, 2017
Keywords: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] Plücker relations, octahedron recurrence, wiring diagram, rhombus tiling, TP-mutations

Share and export

Consultation statistics

This page has been seen 345 times.
This article's PDF has been downloaded 318 times.