The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A294052

(Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing entries 1-10 | older changes

A294052

Number of set partitions of [n] such that the maximal absolute difference between consecutive elements within a block equals three.
(history; published version)

#11 by Harvey P. Dale at Wed Nov 22 14:55:34 EST 2023

STATUS

editing

approved

#10 by Harvey P. Dale at Wed Nov 22 14:55:31 EST 2023

MATHEMATICA

LinearRecurrence[{7, -15, 8, 5, -5, 1}, {2, 13, 61, 248, 935, 3368}, 30] (* Harvey P. Dale, Nov 22 2023 *)

STATUS

approved

editing

#9 by Alois P. Heinz at Sun Oct 22 12:54:50 EDT 2017

STATUS

editing

approved

#8 by Alois P. Heinz at Sun Oct 22 12:54:47 EDT 2017

KEYWORD

nonn,easy,new

STATUS

approved

editing

#7 by Alois P. Heinz at Sun Oct 22 11:40:00 EDT 2017

STATUS

editing

approved

#6 by Alois P. Heinz at Sun Oct 22 11:39:30 EDT 2017

LINKS

<a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (7,-15,8,5,-5,1)

#5 by Alois P. Heinz at Sun Oct 22 11:37:23 EDT 2017

LINKS

Alois P. Heinz, <a href="/A294052/b294052.txt">Table of n, a(n) for n = 4..1000</a>

#4 by Alois P. Heinz at Sun Oct 22 11:35:23 EDT 2017

FORMULA

G.f.: (x-2)*x^4/((x-1)*(x^2-3*x+1)*(x^3-x^2-3*x+1)).

a(n) = A287275(n) - A001519(n).

CROSSREFS

Cf. A001519, A287275.

#3 by Alois P. Heinz at Sun Oct 22 11:32:22 EDT 2017

NAME

allocated for Alois P. Heinz

Number of set partitions of [n] such that the maximal absolute difference between consecutive elements within a block equals three.

DATA

2, 13, 61, 248, 935, 3368, 11777, 40347, 136214, 454922, 1507000, 4961100, 16253188, 53045703, 172607505, 560317916, 1815445901, 5873136282, 18976870985, 61256217631, 197573796328, 636837047532, 2051636248268, 6606758265032, 21268025275930, 68445465415825

OFFSET

4,1

CROSSREFS

Column k=3 of A287213.

KEYWORD

allocated

nonn

AUTHOR

Alois P. Heinz, Oct 22 2017

STATUS

approved

editing

#2 by Alois P. Heinz at Sun Oct 22 11:25:09 EDT 2017

KEYWORD

allocating

allocated