A246013 Number of permutations of [n] with every alternating run of length less than 3 in which the last alternating run has length 1.

0, 1, 1, 3, 9, 34, 159, 853, 5249, 36369, 279711, 2367212, 21854625, 218570717, 2354163631, 27167018427, 334407123969, 4373595961678, 60565476185919, 885304614118777, 13621870369734689, 220074660203753961, 3724832321188825551, 65909583942401516528

Offset

0,4

Links

Alois P. Heinz, Table of n, a(n) for n = 0..300

Ira M. Gessel, Yan Zhuang, Counting permutations by alternating descents, 2014. See c(n).

Crossrefs

Sequence in context: A191412 A371542 A349017 * A219663 A084756 A009578

Adjacent sequences: A246010 A246011 A246012 * A246014 A246015 A246016

Keyword

nonn

Author

N. J. A. Sloane, Aug 11 2014

Extensions

More terms from Alois P. Heinz, Oct 28 2014

Status

approved