Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A036658
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
%I A036658
%S A036658 0,0,0,0,1,1,3,6,14,29,68,147,337,757,1734,3953,9113,20988,48645,
%T A036658 112909,263084,614201,1438001,3373253,7930660,18679005,44075988,
%U A036658 104173194,246604137,584620470,1387879434,3299067379,7851736348
%N A036658 Number of n-node rooted unlabeled trees with exactly 3 edges at root 
               and otherwise out-degree <=2.
%H A036658 <a href="Sindx_Ro.html#rooted">Index entries for sequences related to 
               rooted trees</a>
%F A036658 Let G036656(x) = g.f. for A036656. G.f.: x^3*cycle_index(S3, G036656), 
               where cycle_index(Sk, f) means apply the cycle index for the symmetric 
               group S_k to f(x).
%F A036658 E.g. cycle_index(S2, f) = (1/2!)*(f^2+subs(x=x^2, f), cycle_index(S3, 
               f) = (1/3!)*(f^3+3*subs(x=x^2, f)*f+2*subs(x=x^3, f)).
%p A036658 CI2 := proc(f) (1/2)*(f^2+subs(x=x^2,f)); end; CI3 := proc(f) (1/6)*(f^3+3*subs(x=x^2,
               f)*f+2*subs(x=x^3,f)); end;
%p A036658 N := 40: G036658 := series(x^3*CI3(G036656),x,N); A036658 := n->coeff(G036658,
               x,n);
%Y A036658 Sequence in context: A038359 A038360 A084174 this_sequence A077067 A083797 
               A131244
%Y A036658 Adjacent sequences: A036655 A036656 A036657 this_sequence A036659 A036660 
               A036661
%K A036658 nonn,nice,easy
%O A036658 0,7
%A A036658 N. J. A. Sloane (njas(AT)research.att.com).
%E A036658 Corrected May 03 2000 - N. J. A. Sloane (njas(AT)research.att.com).

    
page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 17 23:40 EST 2009. Contains 171025 sequences.


AT&T Labs Research