login

Revision History for A327828

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing all changes.
Sum of multinomials M(n; lambda), where lambda ranges over all partitions of n into parts incorporating 2.
(history; published version)
#10 by N. J. A. Sloane at Fri Dec 18 04:01:56 EST 2020
STATUS

proposed

approved

#9 by Jean-François Alcover at Fri Dec 18 03:24:03 EST 2020
STATUS

editing

proposed

#8 by Jean-François Alcover at Fri Dec 18 03:23:59 EST 2020
MATHEMATICA

b[n_, i_, k_] := b[n, i, k] = If[n == 0, 1, If[i > n, 0, b[n, i + 1, If[i == k, 0, k]] + If[i == k, 0, b[n - i, i, k] Binomial[n, i]]]];

a[n_] := b[n, 1, 0] - b[n, 1, 2];

a /@ Range[0, 23] (* Jean-François Alcover, Dec 18 2020, after Alois P. Heinz *)

STATUS

approved

editing

#7 by Vaclav Kotesovec at Sat Sep 28 09:18:44 EDT 2019
STATUS

editing

approved

#6 by Vaclav Kotesovec at Sat Sep 28 09:18:40 EDT 2019
FORMULA

a(n) ~ c * n!, where c = A247551/2 = 1.26473873603957632409005807712697712... - Vaclav Kotesovec, Sep 28 2019

STATUS

approved

editing

#5 by Alois P. Heinz at Thu Sep 26 19:17:36 EDT 2019
STATUS

editing

approved

#4 by Alois P. Heinz at Thu Sep 26 19:17:30 EDT 2019
LINKS

Alois P. Heinz, <a href="/A327828/b327828.txt">Table of n, a(n) for n = 0..450</a>

#3 by Alois P. Heinz at Thu Sep 26 19:15:39 EDT 2019
NAME

a

Sum of multinomials M(n; lambda), where lambda ranges over all partitions of n into parts incorporating 2.

DATA

0, 0, 1, 3, 18, 100, 705, 5166, 44856, 413316, 4297635, 47906650, 586050828, 7669704978, 108433645502, 1632017808435, 26240224612920, 446861879976600, 8063224431751719, 153335328111105282, 3070484092409318100, 64508501542986638550, 1420061287311444508962

OFFSET

0,14

MAPLE

b:= proc(n, i, k) option remember; `if`(n=0, 1,

`if`(i>n, 0, b(n, i+1, `if`(i=k, 0, k))+

`if`(i=k, 0, b(n-i, i, k)*binomial(n, i))))

end:

a:= n-> b(n, 1, 0)-b(n, 1, 2):

seq(a(n), n=0..23);

#2 by Alois P. Heinz at Thu Sep 26 19:13:46 EDT 2019
NAME

allocated for Alois P. Heinz

a

DATA

18, 100, 705, 5166

OFFSET

0,1

CROSSREFS

Column k=2 of A327801.

KEYWORD

allocated

nonn

AUTHOR

Alois P. Heinz, Sep 26 2019

STATUS

approved

editing

#1 by Alois P. Heinz at Thu Sep 26 19:13:46 EDT 2019
NAME

allocated for Alois P. Heinz

KEYWORD

allocated

STATUS

approved