Title of article :
The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
Author/Authors :
Barnabei، نويسنده , , Marilena and Bonetti، نويسنده , , Flavio and Silimbani، نويسنده , , Matteo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
12
From page :
1360
To page :
1371
Abstract :
We exploit Krattenthaler’s bijection between the set S n ( 3 - 1 - 2 ) of permutations in S n avoiding the classical pattern 3 - 1 - 2 and Dyck n -paths to study the joint distribution over the set S n ( 3 - 1 - 2 ) of a given consecutive pattern of length 3 and of descents. We utilize a involution on Dyck paths due to E. Deutsch to show that these consecutive patterns split into 3 equidistribution classes. In addition, we state equidistribution theorems concerning quadruplets of statistics relative to occurrences of consecutive patterns of length 3 and of descents in a permutation.
Journal title :
European Journal of Combinatorics
Serial Year :
2010
Journal title :
European Journal of Combinatorics
Record number :
1549064
Link To Document :
بازگشت