Henri Mühle ; Nathan Williams - Tamari Lattices for Parabolic Quotients of the Symmetric Group

dmtcs:2534 - Discrete Mathematics & Theoretical Computer Science, January 1, 2015, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) - https://doi.org/10.46298/dmtcs.2534
Tamari Lattices for Parabolic Quotients of the Symmetric Group

Authors: Henri Mühle ORCID-iD1; Nathan Williams ORCID-iD2

  • 1 Laboratoire d'informatique Algorithmique : Fondements et Applications
  • 2 Laboratoire de combinatoire et d'informatique mathématique [Montréal]

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.


Volume: DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Section: Proceedings
Published on: January 1, 2015
Imported on: November 21, 2016
Keywords: Symmetric group,Parabolic quotients,Tamari lattice,Noncrossing partitions,Nonnesting partitions,Aligned elements,231-avoiding permutations,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
Funding:
    Source : OpenAIRE Graph
  • Fondation Sciences Mathématiques de Paris; Funder: French National Research Agency (ANR); Code: ANR-10-LABX-0098

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV 1809.01405
Source : ScholeXplorer IsRelatedTo DOI 10.1007/s00026-021-00532-9
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.1809.01405
  • 10.1007/s00026-021-00532-9
  • 10.1007/s00026-021-00532-9
  • 1809.01405
  • 10.48550/arxiv.1809.01405
Noncrossing Arc Diagrams, Tamari Lattices, and Parabolic Quotients of the Symmetric Group

Consultation statistics

This page has been seen 269 times.
This article's PDF has been downloaded 246 times.