Title of article :
Cyclic and lift closures for -avoiding permutations
Author/Authors :
Baril، نويسنده , , Jean-Luc، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
7
From page :
51
To page :
57
Abstract :
We prove that the cyclic closure of the permutation class avoiding the pattern k ( k − 1 ) … 21 is finitely based. The minimal length of a minimal permutation is 2 k − 1 and these basis permutations are enumerated by ( 2 k − 1 ) . c k where c k is the k th Catalan number. We also define lift operations and give similar results. Finally, we consider the toric closure of a class and we propose some open problems.
Keywords :
lift and toric closures , Cyclic , Pattern avoiding permutation class
Journal title :
Discrete Mathematics
Serial Year :
2011
Journal title :
Discrete Mathematics
Record number :
1599549
Link To Document :
بازگشت