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. Tamari Lattices for ...
Conference paper

Tamari Lattices for Parabolic Quotients of the Symmetric Group

Henri Mühle ORCID (1), Nathan Williams ORCID (2)
(1) Laboratoire d'informatique Algorithmique : Fondements et Applications
(2) Laboratoire de combinatoire et d'informatique mathématique [Montréal]
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.2534
License
Attribution 4.0 International (CC BY 4.0)
French National Research Agency (ANR)
ANR-10-LABX-0098
Indicators
720
Views
775
Downloads

Tamari Lattices for Parabolic Quotients of the Symmetric Group

Henri Mühle ORCID (1), Nathan Williams ORCID (2)
(1) Laboratoire d'informatique Algorithmique : Fondements et Applications
(2) Laboratoire de combinatoire et d'informatique mathématique [Montréal]
Abstract
English
We present a generalization of the Tamari lattice to parabolic quotients of the symmetric group. More precisely, we generalize the notions of 231-avoiding permutations, noncrossing set partitions, and nonnesting set partitions to parabolic quotients, and show bijectively that these sets are equinumerous. Furthermore, the restriction of weak order on the parabolic quotient to the parabolic 231-avoiding permutations is a lattice quotient. Lastly, we suggest how to extend these constructions to all Coxeter groups.
French
Nous présentons une généralisation du treillis de Tamari aux quotients paraboliques du groupe symétrique. Plus précisément, nous généralisons les notions de permutations qui évitent le motif 231, les partitions non-croisées, et les partitions non-emboîtées aux quotients paraboliques, et nous montrons de façon bijective que ces ensembles sont équipotents. En restreignant l’ordre faible du quotient parabolique aux permutations paraboliques qui évitent le motif 231, on obtient un quotient de treillis d’ordre faible. Enfin, nous suggérons comment étendre ces constructions à tous les groupes de Coxeter.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Symmetric group
  • Parabolic quotients
  • Tamari lattice
  • Noncrossing partitions
  • Nonnesting partitions
  • Aligned elements
  • 231-avoiding permutations
Cited by

Source: OpenCitations

  • Noncrossing Arc Diagrams, Tamari Lattices, and Parabolic Quotients of the Symmetric Group

    Annals of Combinatorics

    Authors : Henri Mühle ORCID

    Journal reference : Volume 25, 2021, pp. 307-344

    DOI : 10.1007/s00026-021-00532-9
Preview
Loading PDF preview...