A consecutive Lehmer code for parabolic quotients of the symmetric group

DOI10.37236/10578MaRDI QIDQ820843zbMATH OpenOpenAlexFDO

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

Publication date 28 September 2021

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

Copyright license Creative Commons Attribution 4.0 International

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

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

zbMATH Keywords

Lehmer codeparabolic quotientsymmetric groupTamari lattice

Mathematics Subject Classification ID

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

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.

Review text

The authors define an encoding for parabolic permutations that distinguishes between parabolic \(231\)-avoiding permutations. They prove that the componentwise order on these codes realizes the parabolic Tamari lattice, and construct a bijection inducing an isomorphism between the parabolic Tamari lattice and a certain \(\nu\)-Tamari lattice. Furthermore, they show how this bijection is closely related to the map used when the lattice isomorphism was first proved by \textit{C. Ceballos} et al. [Electron. J. Comb. 27, No. 1, Research Paper P1.14, 31 p. (2020; Zbl 1480.06003)].

Recommendations

• Tamari lattices for parabolic quotients of the symmetric group
• Tamari lattices for parabolic quotients of the symmetric group
• Two characterizations of the shape of the base poset derived from the Lehmer code of a permutation using permutation patterns.
• Parabolic Tamari lattices in linear type B
• New permutation coding and equidistribution of set-valued statistics

Cites work

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

Cited in

(7)

• Tamari lattices for parabolic quotients of the symmetric group
• Two characterizations of the shape of the base poset derived from the Lehmer code of a permutation using permutation patterns.
• A bijection between Tamari intervals and extended fighting fish
• Tamari lattices for parabolic quotients of the symmetric group
• Refined lattice path enumeration and combinatorial reciprocity
• Parabolic Tamari lattices in linear type B
• Bijections between fighting fish, planar maps, and Tamari intervals

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)