Dukes, Mark and Reifegerste, Astrid (2010) The area above the Dyck path of a permutation. Advances in Applied Mathematics, 45 (1). pp. 15-23. ISSN 0196-8858
Full text not available in this repository. (Request a copy from the Strathclyde author)Official URL: http://dx.doi.org/10.1016/j.aam.2009.11.008
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.
| Item type: | Article |
|---|---|
| ID code: | 34499 |
| Keywords: | permutation, Dyck path, Simion–Schmidt, Bruhat poset, Electronic computers. Computer science |
| Subjects: | Science > Mathematics > Electronic computers. Computer science |
| Department: | Faculty of Science > Computer and Information Sciences |
| Related URLs: | |
| Depositing user: | Pure Administrator |
| Date Deposited: | 25 Oct 2011 13:17 |
| Last modified: | 12 Mar 2012 11:36 |
| URI: | http://strathprints.strath.ac.uk/id/eprint/34499 |
Actions (login required)
| View Item |