• Title of article

    Shape Avoiding Permutations

  • Author/Authors

    Adin، نويسنده , , Ron M. and Roichman، نويسنده , , Yuval، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    15
  • From page
    162
  • To page
    176
  • Abstract
    Permutations avoiding all patterns of a given shape (in the sense of Robinson, Schensted, and Knuth) are considered. We show that the shapes of all such permutations are contained in a suitable thick hook and deduce an exponential growth rate for their number.
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2002
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530675