The area above the Dyck path of a permutation

Mark Dukes, Astrid Reifegerste

Research output: Contribution to journalArticle

2 Citations (Scopus)

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 generalization 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.
Original languageEnglish
Pages (from-to)15-23
Number of pages9
JournalAdvances in Applied Mathematics
Volume45
Issue number1
DOIs
Publication statusPublished - Jul 2010

Keywords

  • permutation
  • Dyck path
  • Simion–Schmidt
  • Bruhat poset

Fingerprint Dive into the research topics of 'The area above the Dyck path of a permutation'. Together they form a unique fingerprint.

  • Cite this