login
Number of permutations avoiding the consecutive pattern 45312.
1

%I #6 Mar 30 2012 17:30:01

%S 1,2,6,24,119,708,4914,38977,347794,3448202,37605875,447411544,

%T 5766612686,80042208149,1190366133003,18882991058982,318265784348321,

%U 5679795502722184,106993290279989932,2121567147336853153,44171924298572910714,963472321485580749448

%N Number of permutations avoiding the consecutive pattern 45312.

%C a(n) is the number of permutations on [n] that avoid the consecutive pattern 45312. It is the same as the number of permutations which avoid 21354.

%H Ray Chandler, <a href="/A202219/b202219.txt">Table of n, a(n) for n = 1..40</a>

%H A. Baxter, B. Nakamura, and D. Zeilberger. <a href="http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/auto.html">Automatic generation of theorems and proofs on enumerating consecutive Wilf-classes</a>

%Y Cf. A177523, A202213-A202236.

%K nonn

%O 1,2

%A _Ray Chandler_, Dec 15 2011