• 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