arXiv Analytics

Sign in

arXiv:0803.3706 [math.CO]AbstractReferencesReviewsResources

On bijections between 231-avoiding permutations and Dyck paths

Christian Stump

Published 2008-03-26, updated 2009-10-02Version 3

We construct a bijection between 231-avoiding permutations and Dyck paths that sends the sum of the major index and the inverse major index of a 231-avoiding permutation to the major index of the corresponding Dyck path. Furthermore, we relate this bijection to others and exhibit a bistatistic on 231-avoiding permutations which is related to the q,t-Catalan numbers.

Comments: 13 pages, the author is very grateful to Matteo Silimbani for providing a proof of Conjecture 5.10
Categories: math.CO
Subjects: 05A05
Related articles: Most relevant | Search more
arXiv:0804.1935 [math.CO] (Published 2008-04-11)
Variations on Descents and Inversions in Permutations
arXiv:1401.2691 [math.CO] (Published 2014-01-13)
The Location of the First Ascent in a 123-Avoiding Permutation
arXiv:1206.0966 [math.CO] (Published 2012-06-05, updated 2012-06-10)
Permutations all of whose patterns of a given length are distinct

Links

Toolbox