0,3

Number of permutations of length n+3 containing exactly once 132 and 123. Likewise for pattern pairs (123,213), (231,321), (312,321).

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards Applied Math. Series 55, 1964 (and various reprintings), p. 801.

Milan Janjic, Enumerative Formulas for Some Functions on Finite Sets

M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards, Applied Math. Series 55, Tenth Printing, December 1972 [alternative scanned copy].

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 103

A. Robertson, Permutations restricted by two distinct patterns of length three

A. Robertson, Permutations containing and avoiding 123 and 132 patterns

a(n) = sum(i=0, n, i*(n-i)*binomial(n, i)) - Benoit Cloitre (benoit7848c(AT)orange.fr), Nov 11 2004

a(n)=sum(k*2^(k-1), k=0..n). - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Oct 09 2006

Sum(binomial(n-1,j)*n*j,j=0..n). - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Oct 19 2006

a:=n->sum(binomial(n-1, j)*n*j, j=0..n): seq(a(n), n=0..28); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Oct 19 2006

A001815:=-2*z/(2*z-1)**3; [Conjectured by S. Plouffe in his 1992 dissertation.]

Cf. A089264.

Equals A090802(n, 2).

Sequence in context: A129018 A069946 A048501 this_sequence A052569 A052591 A029766

Adjacent sequences: A001812 A001813 A001814 this_sequence A001816 A001817 A001818

nonn,easy

njas