Title of article :
Small configurations in simple permutations
Author/Authors :
Vatter، نويسنده , , Vincent، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
4
From page :
1781
To page :
1784
Abstract :
We prove that every entry in a simple permutation of length at least 4 is contained in a copy of 2413 or 3412 or plays the role of the ‘3’ in a copy of 25 314 or 41 352. This allows us to give a short proof that the number of permutations with at most r copies of 132 has an algebraic generating function for any integer r .
Journal title :
European Journal of Combinatorics
Serial Year :
2010
Journal title :
European Journal of Combinatorics
Record number :
1550294
Link To Document :
بازگشت