Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A138464
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
%I A138464
%S A138464 1,1,1,1,3,3,1,6,15,16,1,10,45,110,125,1,15,105,435,1080,1296,1,21,210,
%T A138464 1295,5250,13377,16807,1,28,378,3220,18865,76608,200704,262144,1,36,630,
%U A138464 7056,55755,320544,1316574,3542940,4782969,1,45,990,14070,143325
%N A138464 Triangle read by rows: T(n,k) = number of forests on n labeled nodes 
               with k edges (n>=1, 0<=k<=n-1).
%H A138464 Alois P. Heinz, <a href="b138464.txt">Table of n, a(n) for n = 1..1275</
               a>
%e A138464 Triangle begins:
%e A138464 1
%e A138464 1 1
%e A138464 1 3 3
%e A138464 1 6 15 16
%e A138464 1 10 45 110 125
%p A138464 T:= proc(n) option remember; if n=0 then 0 else T(n-1) +n^(n-1) *x^n/
               n! fi end: TT:= proc(n) option remember; expand (T(n) -T(n)^2/2) 
               end: f:= proc(k) option remember; if k=0 then 1 else unapply (f(k-1)(x) 
               +x^k/k!, x) fi end: A:= proc(n,k) option remember; series(f(k)(TT(n)), 
               x,n+1) end: aa:= (n,k)-> coeff (A(n,k), x,n) *n!: a:= (n,k)-> aa(n,
               n-k) -aa(n,n-k-1): seq (seq (a(n,k), k=0..n-1), n=1..10); [From Alois 
               P. Heinz (heinz(AT)hs-heilbronn.de), Sep 02 2008]
%Y A138464 Row sums give A001858. Rightmost diagonal gives A000272. Cf. A136605.
%Y A138464 Sequence in context: A094040 A039798 A001498 this_sequence A117279 A049323 
               A084144
%Y A138464 Adjacent sequences: A138461 A138462 A138463 this_sequence A138465 A138466 
               A138467
%K A138464 nonn,tabl
%O A138464 1,5
%A A138464 N. J. A. Sloane (njas(AT)research.att.com), May 09 2008
%E A138464 More terms from Alois P. Heinz (heinz(AT)hs-heilbronn.de), Sep 02 2008

    
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 21 10:15 EST 2009. Contains 171081 sequences.


AT&T Labs Research