Geodesic
Links in the complex of weakly separated collections
Discrete mathematics & theoretical computer science, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016), DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) (2020).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2020_special_379_a71,
     author = {Oh, Suho and Speyer, David},
     title = {Links in the complex of weakly separated collections},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)},
     year = {2020},
     doi = {10.46298/dmtcs.6389},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6389/}
}
TY  - JOUR
AU  - Oh, Suho
AU  - Speyer, David
TI  - Links in the complex of weakly separated collections
JO  - Discrete mathematics & theoretical computer science
PY  - 2020
VL  - DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6389/
DO  - 10.46298/dmtcs.6389
LA  - en
ID  - DMTCS_2020_special_379_a71
ER  - 
%0 Journal Article
%A Oh, Suho
%A Speyer, David
%T Links in the complex of weakly separated collections
%J Discrete mathematics & theoretical computer science
%D 2020
%V DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6389/
%R 10.46298/dmtcs.6389
%G en
%F DMTCS_2020_special_379_a71
Oh, Suho; Speyer, David. Links in the complex of weakly separated collections. Discrete mathematics & theoretical computer science, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016), DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) (2020). doi : 10.46298/dmtcs.6389. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6389/

Cité par Sources :