• Media type: E-Article
  • Title: Oriented Flip Graphs and Noncrossing Tree Partitions
  • Contributor: Garver, Alexander; McConville, Thomas
  • Published: Centre pour la Communication Scientifique Directe (CCSD), 2020
  • Published in: Discrete Mathematics & Theoretical Computer Science, DMTCS Proceedings, 28th... (2020)
  • Language: English
  • DOI: 10.46298/dmtcs.6379
  • ISSN: 1365-8050
  • Keywords: Discrete Mathematics and Combinatorics ; General Computer Science ; Theoretical Computer Science
  • Origination:
  • Footnote:
  • Description: 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.