A287970 Number of Dyck paths of semilength n such that no level has more than six peaks.

1, 1, 2, 5, 14, 42, 132, 428, 1428, 4843, 16704, 58311, 205731, 732201, 2625406, 9473836, 34375133, 125325836, 458831723, 1686029403, 6215738207, 22981481106, 85189188184, 316514511424, 1178424867416, 4395603256233, 16423417124023, 61456310687426

Offset

0,3

Links

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

Wikipedia, Counting lattice paths

Formula

a(n) = A287847(n,6).

a(n) = A000108(n) for n <= 6.

Crossrefs

Column k=6 of A287847.

Cf. A000108.

Sequence in context: A054393 A261589 A036768 * A058094 A080938 A054394

Adjacent sequences: A287967 A287968 A287969 * A287971 A287972 A287973

Keyword

nonn

Author

Alois P. Heinz, Jun 03 2017

Status

approved