Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. A combinatorial mode ...
Conference paper

A combinatorial model for exceptional sequences in type A

Alexander Garver (1), Jacob P. Matherne ORCID (2)
(1) School of Mathematics
(2) Department of Mathematics Louisiana State University
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2014
Last modified on
March 31, 2025
Volume
DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Proceedings
DOI
10.46298/dmtcs.2513
License
Attribution 4.0 International (CC BY 4.0)
Indicators
626
Views
784
Downloads

A combinatorial model for exceptional sequences in type A

Alexander Garver (1), Jacob P. Matherne ORCID (2)
(1) School of Mathematics
(2) Department of Mathematics Louisiana State University
Abstract
English
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.
French
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.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • quiver mutation
  • exceptional sequences
  • $c$-matrices
  • linear extensions
Cited by

Source: OpenCitations

  • Combinatorics of Exceptional Sequences in Type A

    The Electronic Journal of Combinatorics

    Authors : Alexander Garver ORCID, Kiyoshi Igusa ORCID, Jacob P. Matherne ORCID, Jonah Ostroff

    Journal reference : Volume 26, 2019, pp.

    DOI : 10.37236/6251
  • Counting the Number of τ-Exceptional Sequences over Nakayama Algebras

    Algebras and Representation Theory

    Authors : Dixy Msapato ORCID

    Journal reference : Volume 25, 2021, pp. 1071-1105

    DOI : 10.1007/s10468-021-10060-y
Preview
Loading PDF preview...