login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A035347 Triangle of a(n,k) = number of minimal covers of an n-set that cover k points of that set uniquely (n >= 1, k >= 1). 7
1, 0, 2, 0, 3, 5, 0, 6, 28, 15, 0, 10, 190, 210, 52, 0, 15, 1340, 3360, 1506, 203, 0, 21, 9065, 60270, 48321, 10871, 877, 0, 28, 57512, 1132880, 1820056, 636300, 80592, 4140, 0, 36, 344316, 21067452, 76834926, 45455676, 8081928, 618939, 21147, 0, 45 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,3

LINKS

Table of n, a(n) for n=1..47.

T. Hearne and C. G. Wagner, Minimal covers of finite sets, Discr. Math. 5 (1973), 247-251.

FORMULA

a(n, k) = C(n, k)*Sum_{j=1..k} S(k, j)*(2^j-j-1)^(n-k), where S(k, j) are Stirling numbers of the second kind.

E.g.f.: Sum_{k>=1} (exp(y*x) - 1)^k/k! * exp((2^k-k-1)x). - Geoffrey Critzer, Jun 28 2013

EXAMPLE

1; 0,2; 0,3,5; 0,6,28,15; ...

MATHEMATICA

a[n_, k_] := Binomial[n, k] * Sum[ StirlingS2[k, j]*(2^j - j - 1)^(n - k), {j, 1, k}]; a[n_, n_] := Sum[ StirlingS2[n, j], {j, 1, n}]; Flatten[ Table[a[n, k], {n, 1, 10}, {k, 1, n}]] (* Jean-Fran├žois Alcover, Jun 26 2012, from formula *)

CROSSREFS

Cf. A056885 for unlabeled case. Row sums give A046165.

Sequence in context: A254213 A321171 A336973 * A094126 A293269 A038072

Adjacent sequences:  A035344 A035345 A035346 * A035348 A035349 A035350

KEYWORD

nonn,tabl,easy,nice

AUTHOR

N. J. A. Sloane

EXTENSIONS

More terms from Vladeta Jovovic, Sep 06 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
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 17 12:55 EDT 2021. Contains 343971 sequences. (Running on oeis4.)