A193936 5-nonnesting permutations.

1, 2, 6, 24, 120, 720, 5040, 40320, 362856, 3627385, 39864333, 477407104, 6183182389, 86033729930, 1278515941177, 20185987771091

Offset

1,2

Comments

Also the number of 5-noncrossing permutations

Links

Table of n, a(n) for n=1..16.

Sophie Burrill, Sergi Elizalde, Marni Mishna and Lily Yen, A generating tree approach to k-nonnesting partitions and permutations, arXiv preprint arXiv:1108.5615 [math.CO], 2011-2014.

S. Corteel, Crossings and alignments of permutations, Adv. Appl. Math 38 (2007) 149-163.

Crossrefs

Cf. A193938, A193935, A193937.

Sequence in context: A360386 A054873 A324075 * A226440 A248841 A072132

Adjacent sequences: A193933 A193934 A193935 * A193937 A193938 A193939

Keyword

nonn,more

Author

Lily Yen, Aug 09 2011

Status

approved