A Consecutive Lehmer Code for Parabolic Quotients of the Symmetric Group - Archive ouverte HAL
Article Dans Une Revue The Electronic Journal of Combinatorics Année : 2021

A Consecutive Lehmer Code for Parabolic Quotients of the Symmetric Group

Résumé

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 $\nu$-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ühle, 2020), settling an open problem therein.
Fichier principal
Vignette du fichier
10578-PDF file-37660-1-10-20210916.pdf (1.52 Mo) Télécharger le fichier
Origine Publication financée par une institution

Dates et versions

hal-03667557 , version 1 (21-12-2023)

Identifiants

Citer

Wenjie Fang, Henri Mühle, Jean-Christophe Novelli. A Consecutive Lehmer Code for Parabolic Quotients of the Symmetric Group. The Electronic Journal of Combinatorics, 2021, 28 (3), ⟨10.37236/10578⟩. ⟨hal-03667557⟩
55 Consultations
30 Téléchargements

Altmetric

Partager

More