The area above the Dyck path of a permutation

DOI10.1016/J.AAM.2009.11.008zbMATH Open1226.05007arXiv0810.2457OpenAlexW1983387556MaRDI QIDQ972852FDOQ972852

Astrid Reifegerste, Mark Dukes

Publication date: 21 May 2010

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• q-Catalan numbers
• Restricted permutations
• Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
• Generalized pattern avoidance
• Title not available (Why is that?)
• An area-to-inv bijection between Dyck paths and 312-avoiding permutations
• On the diagram of 132-avoiding permutations
• Title not available (Why is that?)

Cited In (1)

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