The area above the Dyck path of a permutation
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2008
- DOI:
- 10.48550/arXiv.0810.2457
- arXiv:
- arXiv:0810.2457
- Bibcode:
- 2008arXiv0810.2457D
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 9 pages