Tamari lattices for parabolic quotients of the symmetric group

zbMATH Open1335.05227arXiv1804.02761MaRDI QIDQ2803362FDOQ2803362

Authors: Henri Mühle, Nathan Williams 

Publication date: 4 May 2016

Abstract: We generalize the Tamari lattice by extending the notions of $231$-avoiding permutations, noncrossing set partitions, and nonnesting set partitions to parabolic quotients of the symmetric group $mathfrak{S}_n$. We show bijectively that these three objects are equinumerous. We show how to extend these constructions to parabolic quotients of any finite Coxeter group. The main ingredient is a certain aligned condition of inversion sets; a concept which can in fact be generalized to any reduced expression of any element in any (not necessarily finite) Coxeter group.

Full work available at URL: https://arxiv.org/abs/1804.02761

Recommendations

• Tamari lattices for parabolic quotients of the symmetric group
• Parabolic Tamari lattices in linear type \(B\)
• A consecutive Lehmer code for parabolic quotients of the symmetric group
• The steep-bounce zeta map in parabolic Cataland
• Tamari lattices and noncrossing partitions in type \(B\)

zbMATH Keywords

symmetric groupnoncrossing partitionsTamari latticenonnesting partitions231-avoiding permutationsaligned elementsparabolic quotients

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07) Symmetric groups (20B30) Lattices (06B99)

Cited In (9)

• A consecutive Lehmer code for parabolic quotients of the symmetric group
• The steep-bounce zeta map in parabolic Cataland
• Tamari lattices, forests and Thompson monoids
• Tamari lattices for parabolic quotients of the symmetric group
• The Tamari lattice as it arises in quiver representations.
• Tamari lattices and the symmetric Thompson monoid
• Ballot-noncrossing partitions
• Parabolic Tamari lattices in linear type \(B\)
• The steep-bounce zeta map in parabolic Cataland

This page was built for publication: Tamari lattices for parabolic quotients of the symmetric group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2803362)