A287280 Number of set partitions of [n] such that for each block all absolute differences between consecutive elements are <= eight.

1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 111835, 607726, 3372147, 19006265, 108345829, 622553137, 3596571484, 20854506433, 121247283115, 706276123051, 4119684344466, 24052768332415, 140525287140277, 821384370939660, 4802655803213444, 28087804863005024

Offset

0,3

Links

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

Alois P. Heinz, G.f. for A287280

Pierpaolo Natalini, Paolo Emilio Ricci, New Bell-Sheffer Polynomial Sets, Axioms 2018, 7(4), 71.

Wikipedia, Partition of a set

Formula

G.f.: see link above.

a(n) = A287214(n,8).

a(n) = A000110(n) for n <= 9.

Crossrefs

Column k=8 of A287214.

Cf. A000110.

Sequence in context: A343669 A276725 A287587 * A287258 A287670 A164863

Adjacent sequences: A287277 A287278 A287279 * A287281 A287282 A287283

Keyword

nonn,easy

Author

Alois P. Heinz, May 22 2017

Status

approved