cp's OEIS Frontend

A083385 Total height of all elements in all preferential arrangements of n elements, where elements at the bottom level have height 1.

%I A083385 #17 Sep 01 2018 09:22:34
%S A083385 1,8,66,616,6530,77964,1037974,15266192,246003354,4312200340,
%T A083385 81714050462,1664849747928,36296654286178,843235868819036,
%U A083385 20797267023597030,542745686844469024,14942598078715420202,432842048921633654052,13159824571927634917678,419012563973742290424680
%N A083385 Total height of all elements in all preferential arrangements of n elements, where elements at the bottom level have height 1.
%H A083385 Alois P. Heinz, <a href="/A083385/b083385.txt">Table of n, a(n) for n = 1..200</a>
%H A083385 N. J. A. Sloane and Thomas Wieder, <a href="http://arXiv.org/abs/math.CO/0307064">The Number of Hierarchical Orderings</a>, Order 21 (2004), 83-89.
%F A083385 See A083384 for formula.
%F A083385 a(n) = A261781(n+1,n)/2. - _Alois P. Heinz_, Aug 10 2016
%F A083385 a(n) ~ n! * n^2 / (8 * (log(2))^(n+2)). - _Vaclav Kotesovec_, Jul 01 2018
%t A083385 a[n_] := n Sum[1/2 (k-1) k! StirlingS2[n, k], {k, 1, n}] + n Sum[(-1)^(k-j) Binomial[k, j] j^n, {j, 0, n}, {k, 0, n}];
%t A083385 Array[a, 20] (* _Jean-François Alcover_, Sep 01 2018 *)
%Y A083385 Equals A083384(n) + n*A000670(n).
%Y A083385 Cf. A000670, A083410, A261781.
%K A083385 nonn
%O A083385 1,2
%A A083385 _N. J. A. Sloane_, Jun 07 2003