A consecutive Lehmer code for parabolic quotients of the symmetric group

DOI10.37236/10578zbMATH Open1483.05012arXiv2009.05342OpenAlexW3202516967MaRDI QIDQ820843FDOQ820843

W. Fang, Jean-Christophe Novelli, Henri Mühle

Publication date: 28 September 2021

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: In this article we define an encoding for parabolic permutations that distinguishes between parabolic $231$-avoiding permutations. We prove that the componentwise order on these codes realizes the parabolic Tamari lattice, and conclude a direct and simple proof that the parabolic Tamari lattice is isomorphic to a certain $u$-Tamari lattice, with an explicit bijection. Furthermore, we prove that this bijection is closely related to the map $Theta$ used when the lattice isomorphism was first proved in (Ceballos, Fang and M"uhle, 2020), settling an open problem therein.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

symmetric groupTamari latticeLehmer codeparabolic quotient

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Lattices (06B99)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Algebraic languages and polyominoes enumeration
• Shellable nonpure complexes and posets. II
• Cambrian lattices.
• An involution on Dyck paths and its consequences
• Partial orderings of permutations and monotonicity of a rank correlation statistic
• Generalized Quotients in Coxeter Groups
• Tamari lattices for parabolic quotients of the symmetric group
• The \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexes
• The rise-contact involution on Tamari intervals
• The enumeration of generalized Tamari intervals
• The steep-bounce zeta map in parabolic Cataland

Cited In (4)

• A bijection between Tamari intervals and extended fighting fish
• Bijections between fighting fish, planar maps, and Tamari intervals
• Refined lattice path enumeration and combinatorial reciprocity
• Parabolic Tamari lattices in linear type \(B\)

This page was built for publication: A consecutive Lehmer code 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 Q820843)