Oriented Flip Graphs and Noncrossing Tree Partitions - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2020

Oriented Flip Graphs and Noncrossing Tree Partitions

Résumé

Given a tree embedded in a disk, we define two lattices - the oriented flip graph of noncrossing arcs and the lattice of noncrossing tree partitions. When the interior vertices of the tree have degree 3, the oriented flip graph is equivalent to the oriented exchange graph of a type A cluster algebra. Our main result is an isomorphism between the shard intersection order of the oriented flip graph and the lattice of noncrossing tree partitions. As a consequence, we deduce a simple characterization of c-matrices of type A cluster algebras.
Fichier principal
Vignette du fichier
final_55.pdf (319.42 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-02168299 , version 1 (28-06-2019)

Identifiants

Citer

Alexander Garver, Thomas Mcconville. Oriented Flip Graphs and Noncrossing Tree Partitions. 28-th International Conference on Formal Power Series and Algebraic Combinatorics, Simon Fraser University, Jul 2016, Vancouver, Canada. ⟨10.46298/dmtcs.6379⟩. ⟨hal-02168299⟩
23 Consultations
512 Téléchargements

Altmetric

Partager

More