A238987 Number of permutations of length n containing exactly 1 occurrence of the pattern 1324.

0, 0, 0, 1, 10, 75, 522, 3579, 24670, 172198, 1219974, 8776255, 64082132, 474605417, 3562460562, 27079243352, 208281537572

Offset

1,5

References

B. K. Nakamura, Computational methods in permutation patterns, PhD Dissertation, Rutgers University, May 2013.

Links

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

Fredrik Johansson, Brian Nakamura, Using functional equations to enumerate 1324-avoiding permutations, arXiv:1309.7117 [math.CO], (2013).

Example

a(4)=1 since 1324 is the only length 4 permutation with 1 occurrence of the pattern 1324.

Maple

# Program can be obtained from authors' personal websites.

Crossrefs

Sequence in context: A233657 A346842 A081017 * A357480 A271476 A025015

Adjacent sequences: A238984 A238985 A238986 * A238988 A238989 A238990

Keyword

nonn,more

Author

Brian Nakamura, Mar 12 2014

Status

approved