Weak separation and plabic graphs

Leclerc and Zelevinsky described quasicommuting families of quantum minors in terms of a certain combinatorial condition, called weak separation. They conjectured that all inclusion-maximal weakly separated collections of minors have the same cardinality, and that they can be related to each other b...

Full description

Bibliographic Details
Main Authors: Oh, S., Speyer, D. E., Postnikov, Alexander
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:en_US
Published: Oxford University Press - London Mathematical Society 2017
Online Access:http://hdl.handle.net/1721.1/106463
https://orcid.org/0000-0002-3964-8870
Description
Summary:Leclerc and Zelevinsky described quasicommuting families of quantum minors in terms of a certain combinatorial condition, called weak separation. They conjectured that all inclusion-maximal weakly separated collections of minors have the same cardinality, and that they can be related to each other by a sequence of mutations. Postnikov studied total positivity on the Grassmannian. He described a stratification of the totally non-negative Grassmannian into positroid strata, and constructed theirparameterization using plabic graphs. In this paper, we link the study of weak separation to plabic 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.