login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A055340 Triangle read by rows: number of mobiles (circular rooted trees) with n nodes and k leaves. 12
1, 1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 4, 3, 1, 0, 1, 6, 8, 4, 1, 0, 1, 9, 19, 16, 5, 1, 0, 1, 12, 37, 46, 25, 6, 1, 0, 1, 16, 66, 118, 96, 40, 7, 1, 0, 1, 20, 110, 260, 300, 184, 56, 8, 1, 0, 1, 25, 172, 527, 811, 688, 318, 80, 9, 1, 0, 1, 30, 257, 985, 1951, 2178, 1408, 524, 105, 10 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,8

LINKS

Andrew Howroyd, Table of n, a(n) for n = 1..1275 (first 50 rows)

C. G. Bower, Transforms (2)

Index entries for sequences related to mobiles

FORMULA

G.f. satisfies A(x, y)=xy+x*CIK(A(x, y))-x. Shifts up under CIK transform.

G.f. satisfies A(x, y) = x*(y - Sum_{i>0} phi(i)/i * log(1 - A(x^i, y^i))). - Michael Somos, Aug 24 2015

Sum_k T(n, k) = A032200(n). - Michael Somos, Aug 24 2015

EXAMPLE

G.f. = x^(y + x*y + x^2*(y + y^2) + x^3*(y + 2*y^2 + y^3) + x^4*(y + 4*y^2 + 3*y^3 + y^4) + ...).

n\k 1  2  3  4  5  6  7  8

--:-- -- -- -- -- -- -- --

1:  1

2:  1  0

3:  1  1  0

4:  1  2  1  0

5:  1  4  3  1  0

6:  1  6  8  4  1  0

7:  1  9 19 16  5  1  0

8:  1 12 37 46 25  6  1  0

PROG

(PARI) {T(n, k) = my(A = O(x)); if(k<1 || k>n, 0, for(j=1, n, A = x*y - x*sum(i=1, j, eulerphi(i)/i * log(1 - subst( subst( A + x * O(x^min(j, n\i)), x, x^i), y, y^i) ) )); polcoeff( polcoeff(A, n), k))}; /* Michael Somos, Aug 24 2015 */

CROSSREFS

Row sums give A032200.

Columns 2..8 are A002620(n-1), A055341, A055342, A055343, A055344, A055345, A055346.

Cf. A055347, A055348, A055349, A055356, A055363.

Sequence in context: A034369 A055277 A301422 * A058716 A119328 A048723

Adjacent sequences:  A055337 A055338 A055339 * A055341 A055342 A055343

KEYWORD

nonn,tabl,eigen

AUTHOR

Christian G. Bower, May 14 2000

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 15 22:15 EDT 2018. Contains 316237 sequences. (Running on oeis4.)