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

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A052763 Number of rooted trees with n nodes and 4-colored non-root nodes. 6

%I #39 Jan 27 2020 17:48:08

%S 0,1,4,26,188,1499,12628,111064,1006840,9345761,88371580,848273424,

%T 8244075700,80959901281,802137370804,8008422811882,80488941119484,

%U 813703130213745,8268866850613468,84417609311862182,865408913186449784,8905028017997573696

%N Number of rooted trees with n nodes and 4-colored non-root nodes.

%C Previous name was: A simple grammar.

%C Number of rooted trees with 4-colored non-root nodes. (_Christian G. Bower_, Sep 07 2002)

%H Vaclav Kotesovec, <a href="/A052763/b052763.txt">Table of n, a(n) for n = 0..950</a>

%H Chaim Even-Zohar, Calvin Leng, <a href="https://arxiv.org/abs/1911.01414">Counting Small Permutation Patterns</a>, arXiv:1911.01414 [cs.DS], 2019.

%H L. Foissy, <a href="https://arxiv.org/abs/1811.07572">Algebraic structures on typed decorated rooted trees</a>, arXiv:1811.07572 (2018)

%H INRIA Algorithms Project, <a href="http://ecs.inria.fr/services/structure?nbr=720">Encyclopedia of Combinatorial Structures 720</a>

%H <a href="/index/Ro#rooted">Index entries for sequences related to rooted trees</a>

%F a(n) ~ c * d^n / n^(3/2), where d = 11.0699628777593263124193026233177403862890348..., c = 0.1016234204063820357399566577477318256736416... . - _Vaclav Kotesovec_, Aug 26 2014

%F G.f. A(x) satisfies: A(x) = x*exp(4*Sum_{k>=1} A(x^k)/k). - _Ilya Gutkovskiy_, Mar 19 2018

%p spec := [S,{B=Set(S),S=Prod(Z,B,B,B,B)},unlabeled]: seq(combstruct[count](spec,size=n), n=0..20);

%p with(numtheory):

%p a:= proc(n) option remember; `if`(n<2, n, (add(add(d*

%p a(d), d=divisors(j))*a(n-j)*4, j=1..n-1))/(n-1))

%p end:

%p seq(a(n), n=0..25); # _Vaclav Kotesovec_, Aug 26 2014 after Alois P. Heinz

%t a[n_] := a[n] = If[n<2, n, Sum[Sum[d*a[d], {d, Divisors[j]}]*a[n-j]*4, {j, 1, n-1}]/(n-1)]; Table[a[n], {n, 0, 25}] (* _Jean-François Alcover_, Feb 24 2016, adapted from Maple *)

%Y Column k=4 of A242249.

%K easy,nonn,eigen

%O 0,3

%A encyclopedia(AT)pommard.inria.fr, Jan 25 2000

%E New name from _Vaclav Kotesovec_, Aug 26 2014

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 08:01 EDT 2024. Contains 371265 sequences. (Running on oeis4.)