Abstract

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.

Highlights

  • Relying on results of [7], in [6] the authors proved that any two maximal weakly separated collections are linked by a sequence of mutations

  • We review the plabic tiling construction from [6]. The motivation for this construction is as follows: The main result of [6] is that maximal weakly separated collections are in bijection with certain planar bipartite graphs called “reduced plabic graphs”

  • We summarize the main results of [6] concerning plabic tilings: Proposition 4.1 ([6, Prop. 9.4, Prop. 9.8, Prop 9.10, Theorem 11.1])

Read more

Summary

Introduction

Suppose that a maximal weakly separated collection C1 contains S ∪ {a, b}, S ∪ {b, c}, S ∪ {c, d},. Relying on results of [7], in [6] the authors proved that any two maximal weakly separated collections are linked by a sequence of mutations. And whose faces are the maximal weakly separated sets, this complex is pure of dimension k(n − k) and is connected in codimension 1. This complex was further studied in [3]. Let C and C be two maximal weakly separated collections containing B.

Notations
Positroids
Plabic tilings
A lemma regarding mutations
Main result
Implications of the main result
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call