OFFSET
1,5
REFERENCES
W. Stromquist, Packing layered posets into posets, manuscript.
LINKS
M. Bona, B. Sagan, and V. Vatter, Pattern frequency sequences and internal zeros, Advances in Applied Mathematics 28 (2002), pp. 395-420.
M. Hildebrand, B. Sagan, and V. Vatter, Bounding quantities related to the packing density of 1(l+1)l...2, Advances in Applied Mathematics, 33 (2004), pp. 633-653.
FORMULA
a(n) = max(a(k) + k*choose(n-k, 3), 1 <= k < n)
EXAMPLE
a(20) = 2279; the 20-permutation with the most copies of 1432 is 1, 5, 4, 3, 2, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6.
CROSSREFS
KEYWORD
nonn
AUTHOR
Vincent Vatter, Nov 18 2004
STATUS
approved