The area above the Dyck path of a permutation

DOI10.1016/J.AAM.2009.11.008MaRDI QIDQ972852zbMATH OpenOpenAlexFDO

Authors Mark Dukes, Astrid Reifegerste

Publication date 21 May 2010

Published in Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

permutationDyck pathBruhat posetSimion-Schmidt

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of partitions of integers (05A17) Combinatorial identities, bijective combinatorics (05A19)

Abstract: In this paper we study a mapping from permutations to Dyck paths. A Dyck path gives rise to a (Young) diagram and we give relationships between statistics on permutations and statistics on their corresponding diagrams. The distribution of the size of this diagram is discussed and a generalisation given of a parity result due to Simion and Schmidt. We propose a filling of the diagram which determines the permutation uniquely. Diagram containment on a restricted class of permutations is shown to be related to the strong Bruhat poset.

Recommendations

• scientific article; zbMATH DE number 2245581
• scientific article; zbMATH DE number 7666236
• On the diagram of 132-avoiding permutations
• The Dyck pattern poset
• A simple and unusual bijection for Dyck paths and its consequences

Cites work

• scientific article; zbMATH DE number 4068296 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• scientific article; zbMATH DE number 3405492 (Why is no real title available?)
• An area-to-inv bijection between Dyck paths and 312-avoiding permutations
• Generalized pattern avoidance
• On the diagram of 132-avoiding permutations
• Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
• Restricted permutations
• q-Catalan numbers

Cited in

(4)

• Coherent permutations with descent statistic and the boundary problem for the graph of zigzag diagrams
• Permutations and pairs of Dyck paths
• Odd diagrams, Bruhat order, and pattern avoidance
• \(2 \times 2\) minors of recursive matrices related to generalized Dyck paths

This page was built for publication: The area above the Dyck path of a permutation

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