A381533 Number of labeled histories for rooted 5-furcating trees with 4n+1 leaves if simultaneous 5-furcations are allowed.

1, 1, 126, 198198, 1552358808, 41269930621920, 2917021792126858416, 466738566750935966462976, 150642168106131265276308435840, 89930728809765858827345682838905216, 92814015425659158860323886440105229380608, 156870775305420194841270876582071899442900414976, 415352074564676036635314305973768435826840253066044416

Offset

0,3

Links

Table of n, a(n) for n=0..12.

Emily H. Dickey and Noah A. Rosenberg, Labelled histories with multifurcation and simultaneity, Phil. Trans. R. Soc. B 380 (2025), 20230307 (see Table 4).

Formula

a(n) = Y(4n+1), where Y(n) = Sum_{i=1..floor(n/5)} (n!/(i!*120^i*(n-5*i)!)) * Y(n-4*i), with Y(1)=1.

Maple

a:= proc(n) option remember; `if`(n=0, 1, add((4*n+1)!/
      (i!*120^i*(4*n+1-5*i)!)*a(n-i), i=1..(4*n+1)/5))
    end:
seq(a(n), n=0..12);  # Alois P. Heinz, Feb 26 2025

Crossrefs

Cf. A317059, A381486, A381523.

Sequence in context: A025037 A281478 A381866 * A212927 A300785 A051335

Adjacent sequences: A381530 A381531 A381532 * A381534 A381535 A381536

Keyword

nonn

Author

Noah A Rosenberg, Feb 26 2025

Status

approved