A combinatorial model for exceptional sequences in type A

• Published in: Discrete mathematics and theoretical computer science 2015-01, Vol.DMTCS Proceedings, 27th... (Proceedings), p.393-404
• Main Authors: Garver, Alexander, Matherne, Jacob P.
• Format: Article
• Language: English
• Subjects: [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]; c$-matrices; Computer Science; Discrete Mathematics; exceptional sequences; linear extensions; quiver mutation
• ISSN: 1365-8050; 1462-7264; 1365-8050
• DOI: 10.46298/dmtcs.2513

Exceptional sequences are certain ordered sequences of quiver representations. We use noncrossing edge-labeled trees in a disk with boundary vertices (expanding on T. Araya’s work) to classify exceptional sequences of representations of $Q$, the linearly ordered quiver with $n$ vertices. We also show how to use variations of this model to classify $c$-matrices of $Q$, to interpret exceptional sequences as linear extensions, and to give a simple bijection between exceptional sequences and certain chains in the lattice of noncrossing partitions. In the case of $c$-matrices, we also give an interpretation of $c$-matrix mutation in terms of our noncrossing trees with directed edges. Les suites exceptionnelles sont certaines suites ordonnées de représentations de carquois. Nous utilisons des arbres aux arêtes étiquetés et aux sommets dans le bord d’un disque (expansion sur le travail de T. Araya) pour classifier les suites exceptionnelles de représentations du carquois linéairement ordonné à $n$ sommets. Nous exploitons des variations de ce modèle pour classifier les $c$-matrices dudit carquois, pour interpréter les suites exceptionnelles comme des extensions linéaires, et pour donner une bijection élémentaire entre les suites exceptionnelles et certaines chaînes dans le réseau des partitions sans croisement. Dans le cas des $c$-matrices, nous donnons également une interprétation de la mutation des $c$-matrices en termes des arbres sans croisement aux arêtes orientés.