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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A144150 Square array A(n,k), n>=0, k>=0, read by antidiagonals, where the e.g.f. of column k is 1+g^(k+1)(x) with g = x-> exp(x)-1. 22
1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 3, 5, 1, 1, 1, 4, 12, 15, 1, 1, 1, 5, 22, 60, 52, 1, 1, 1, 6, 35, 154, 358, 203, 1, 1, 1, 7, 51, 315, 1304, 2471, 877, 1, 1, 1, 8, 70, 561, 3455, 12915, 19302, 4140, 1, 1, 1, 9, 92, 910, 7556, 44590, 146115, 167894, 21147, 1, 1, 1, 10, 117 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,9

COMMENTS

A(n,k) is also the number of (k+1)-level labeled rooted trees with n leaves.

Number of ways to start with set {1,2,...,n} and then repeat k times: partition each set into subsets. - Alois P. Heinz, Aug 14 2015

LINKS

Alois P. Heinz, Antidiagonals n = 0..140, flattened

E. T. Bell, The Iterated Exponential Integers, Annals of Mathematics, 39(3) (1938), 539-557.

Pierpaolo Natalini, Paolo Emilio Ricci, Higher order Bell polynomials and the relevant integer sequences, in Appl. Anal. Discrete Math. 11 (2017), 327-339.

Pierpaolo Natalini, Paolo E. Ricci, Integer Sequences Connected with Extensions of the Bell Polynomials, Journal of Integer Sequences, 2017, Vol. 20, #17.10.2.

Index entries for sequences related to rooted trees

FORMULA

E.g.f. of column k: 1 + g^(k+1)(x) with g = x-> exp(x)-1.

EXAMPLE

Square array begins:

  1,  1,   1,    1,    1,    1,  ...

  1,  1,   1,    1,    1,    1,  ...

  1,  2,   3,    4,    5,    6,  ...

  1,  5,  12,   22,   35,   51,  ...

  1, 15,  60,  154,  315,  561,  ...

  1, 52, 358, 1304, 3455, 7556,  ...

MAPLE

g:= proc(p) local b; b:= proc(n) option remember; if n=0 then 1

      else (n-1)! *add(p(k)*b(n-k)/(k-1)!/(n-k)!, k=1..n) fi

    end end:

A:= (n, k)-> (g@@k)(1)(n):

seq(seq(A(n, d-n), n=0..d), d=0..12);

# second Maple program:

A:= proc(n, k) option remember; `if`(n=0 or k=0, 1,

      add(binomial(n-1, j-1)*A(j, k-1)*A(n-j, k), j=1..n))

    end:

seq(seq(A(n, d-n), n=0..d), d=0..12);  # Alois P. Heinz, Aug 14 2015

MATHEMATICA

g[k_] := g[k] = Nest[Function[x, E^x - 1], x, k]; a[n_, k_] := SeriesCoefficient[1 + g[k + 1], {x, 0, n}]*n!; Table[a[n - k, k], {n, 0, 12}, {k, n, 0, -1}] // Flatten (* Jean-Fran├žois Alcover, Dec 06 2013 *)

PROG

(Python)

from sympy.core.cache import cacheit

from sympy import binomial

@cacheit

def A(n, k): return 1 if n==0 or k==0 else sum([binomial(n - 1, j - 1)*A(j, k - 1)*A(n - j, k) for j in xrange(1, n + 1)])

for n in xrange(51): print[A(k, n - k) for k in xrange(n + 1)] # Indranil Ghosh, Aug 07 2017

CROSSREFS

Columns k=0-10 give: A000012, A000110, A000258, A000307, A000357, A000405, A001669, A081624, A081629, A081697, A081740.

Rows n=0+1, 2-4 give: A000012, A000027, A000326, A005945.

First lower diagonal gives A139383.

Main diagonal gives A261280.

Cf. A000142, A111672, A290353.

Sequence in context: A243631 A070914 A305962 * A124560 A290759 A275043

Adjacent sequences:  A144147 A144148 A144149 * A144151 A144152 A144153

KEYWORD

nonn,tabl

AUTHOR

Alois P. Heinz, Sep 11 2008

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
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 17 15:19 EST 2019. Contains 320220 sequences. (Running on oeis4.)