Weak Separation and Plabic Graphs

Abstract

Leclerc and Zelevinsky described quasicommuting families of quantum minors in terms of a certain combinatorial condition, called weak separation. They conjectured that all maximal by inclusion weakly separated collections of minors have the same cardinality, and that they can be related to each other by a sequence of mutations. On the other hand, Postnikov studied total positivity on the Grassmannian. He described a stratification of the totally nonnegative Grassmannian into positroid strata, and constructed their parametrization using plabic graphs. In this paper we link the study of weak separation to plabeic graphs. We extend the notion of weak separation to positroids. We generalize the conjectures of Leclerc and Zelevinsky, and related ones of Scott, and prove them. We show that the maximal weakly separated collections in a positroid are in bijective correspondence with the plabic graphs. This correspondence allows us to use the combinatorial techniques of positroids and plabic graphs to prove the (generalized) purity and mutation connectedness conjectures.

References in corpus (3)

• Total positivity, Grassmannians, and networks
• Cluster structures on quantum coordinate rings
• Positroid varieties I: juggling and geometry

Cited by in corpus (44)

• Cluster varieties from Legendrian knots
• Dimer models and cluster categories of Grassmannians
• The twist for positroid varieties
• Introduction to Cluster Algebras. Chapters 1-3
• A categorification of Grassmannian cluster algebras
• Positive configuration space
• Noncrossing sets and a Graßmann associahedron
• Parity duality for the amplituhedron
• Yangian Invariants and Cluster Adjacency in N=4 Yang-Mills
• Plabic graphs and zonotopal tilings
• Ising model and the positive orthogonal Grassmannian
• Cluster structures in Schubert varieties in the Grassmannian
• Planar kinematic invariants, matroid subdivisions and generalized Feynman diagrams
• Comments on all-loop constraints for scattering amplitudes and Feynman integrals
• Infinitely many Lagrangian fillings
• Hypersimplicial subdivisions
• Calabi-Yau properties of Postnikov diagrams
• The m=2 amplituhedron and the hypersimplex: signs, clusters, triangulations, Eulerian numbers
• Critical varieties in the Grassmannian
• Exotic Lagrangian tori in Grassmannians
• Weak Separation, Pure Domains and Cluster Distance
• A Note on One-loop Cluster Adjacency in N = 4 SYM
• On interrelations between strongly, weakly and chord separated set-systems (a geometric approach)
• Positroids and non-crossing partitions
• Real regular KP divisors on $\mathtt{M}$-curves and totally non-negative Grassmannians
• Weighted blade arrangements and the positive tropical Grassmannian
• Triangulations and soliton graphs for totally positive Grassmannian
• Cyclic symmetry loci in Grasssmannians
• KP theory, plabic networks in the disk and rational degenerations of M--curves
• Higher frieze patterns
• Perfect matching modules, dimer partition functions and cluster characters
• The Purity Conjecture in Type $C$
• Arrangements of equal minors in the positive Grassmannian
• The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores Theorem
• Weak Separation, Positivity and Extremal Yangian Invariants
• Quantum deformation of planar amplitudes
• Planarity in Generalized Scattering Amplitudes: PK Polytope, Generalized Root Systems and Worldsheet Associahedra
• Circular Planar Electrical Networks II: Positivity Phenomena
• Quiddity sequences for ${\mathrm{SL}}_3$-frieze patterns
• Quantum affine algebras and Grassmannians
• Tropicalization of Positive Grassmannians
• Classification of prime modules of quantum affine algebras corresponding to 2-column tableaux
• The Exchange Graphs of Weakly Separated Collections
• Extensions between Cohen-Macaulay modules of Grassmannian cluster categories