Plabic graphs and zonotopal tilings

Abstract

We say that two sets $S,T\subset \{1,2,\dots ,n\}$ are chord separated if there does not exist a cyclically ordered quadruple $a,b,c,d$ of integers satisfying $a,c\in S-T$ and $b,d\in T-S$. This is a weaker version of Leclerc and Zelevinsky's weak separation. We show that every maximal by inclusion collection of pairwise chord separated sets is also maximal by size. Moreover, we prove that such collections are precisely vertex label collections of fine zonotopal tilings of the three-dimensional cyclic zonotope. In our construction, plabic graphs and square moves appear naturally as horizontal sections of zonotopal tilings and their mutations respectively.

25 pages, 7 figures

References in corpus (1)

• Total positivity, Grassmannians, and networks

Cited by in corpus (10)

• Hypersimplicial subdivisions
• Critical varieties in the Grassmannian
• Cubillages of cyclic zonotopes
• Weak Separation, Pure Domains and Cluster Distance
• Cubillages on cyclic zonotopes, membranes, and higher separatation
• Triangulations and soliton graphs for totally positive Grassmannian
• On interrelations between strongly, weakly and chord separated set-systems (a geometric approach)
• The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores Theorem
• Flips in symmetric separated set-systems
• Order-2 Delaunay Triangulations Optimize Angles