Suho Oh ; David Speyer - Links in the complex of weakly separated collections

dmtcs:6389 - Discrete Mathematics & Theoretical Computer Science, April 22, 2020, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) - https://doi.org/10.46298/dmtcs.6389
Links in the complex of weakly separated collections

Authors: Suho Oh 1; David Speyer 2

  • 1 Texas State University
  • 2 University of Michigan [Ann Arbor]

Plabic graphs are combinatorial objects used to study the totally nonnegative Grassmannian. Faces of plabic graphs are labeled by k-element sets of positive integers, and a collection of such k-element sets are the face labels of a plabic graph if that collection forms a maximal weakly separated collection. There are moves that one can apply to plabic graphs, and thus to maximal weakly separated collections, analogous to mutations of seeds in cluster algebras. In this short note, we show if two maximal weakly separated collections can be mutated from one to another, then one can do so while freezing the face labels they have in common. In particular, this provides a new, and we think simpler, proof of Postnikov's result that any two reduced plabic graphs with the same decorated permutations can be mutated to each other.


Volume: DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
Published on: April 22, 2020
Imported on: July 4, 2016
Keywords: Combinatorics,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV 2007.02011
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.2007.02011
  • 10.48550/arxiv.2007.02011
  • 2007.02011
The purity phenomenon for symmetric separated set-systems

Consultation statistics

This page has been seen 160 times.
This article's PDF has been downloaded 118 times.