A084362 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A084362

a(n) = Sum{j_1 + ... + j_n = n} Sum_{k=1..n} k*C(n-1,k-1), where the outer sum is over all partitions of n.

1, 4, 12, 35, 91, 234, 566, 1353, 3133, 7172, 16108, 35871, 78891, 172338, 373386, 804649, 1723957, 3678128, 7813748, 16543943, 34913591, 73480386, 154249498, 323078245, 675271797, 1408772440, 2933901672, 6100500103

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

Total number of levels in a multi-hierarchy society with n members.

LINKS

Table of n, a(n) for n=1..28.

N. J. A. Sloane and Thomas Wieder, The Number of Hierarchical Orderings, Order 21 (2004), 83-89.

CROSSREFS

Sequence in context: A126948 A131593 A340492 * A318941 A079736 A035045

Adjacent sequences: A084359 A084360 A084361 * A084363 A084364 A084365

KEYWORD

easy,nonn

AUTHOR

Thomas Wieder, Jun 24 2003

EXTENSIONS

More terms from Vladeta Jovovic, Jun 24 2003

STATUS

approved