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

Author

Brian Nakamura, Mar 12 2014

Keywords

• nonn
• more

Examples

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

References

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

Links

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

Programs

Maple

# Program can be obtained from authors' personal websites.