Tamari lattices for parabolic quotients of the symmetric group

MaRDI QIDQ2803362zbMATH OpenFDO

Authors Henri Mühle, Nathan Williams

Publication date 4 May 2016

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

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)

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.

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\)

Cited in

(10)

• A consecutive Lehmer code for parabolic quotients of the symmetric group
• The steep-bounce zeta map in parabolic Cataland
• 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.
• Noncrossing arc diagrams, Tamari lattices, and parabolic quotients of the symmetric group
• Ballot-noncrossing partitions
• Tamari lattices and the symmetric Thompson monoid
• Parabolic Tamari lattices in linear type \(B\)

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)