|
|
A049056
|
|
Number of minimal ordered covers of a labeled n-set.
|
|
2
|
|
|
1, 1, 3, 19, 207, 3691, 103263, 4415419, 283796607, 27094905451, 3813398797023, 786844659227419, 237151202183603007, 104128385332221915211, 66478899089080159079583, 61624041121329496987905019
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
REFERENCES
|
R. J. Clarke, Covering a set by subsets, Discrete Math., 81 (1990), 147-152.
|
|
LINKS
|
|
|
FORMULA
|
E.g.f.: Sum((exp(x)-1)^n*exp(x*(2^n-n-1)), n=0..infinity), cf. A046165. - Vladeta Jovovic (vladeta(AT)eunet.rs), Sep 01 2005
|
|
MATHEMATICA
|
a[0] = 1; a[n_] := Sum[ (-1)^i*Binomial[k, i]*(2^k-1-i)^n, {k, 0, n}, {i, 0, k} ]; Table[a[n], {n, 0, 15}] (* From Jean-François Alcover, Jan 27 2012, after Michael Somos *)
|
|
PROG
|
(PARI) {a(n)=sum(k=0, n, sum(i=0, k, (-1)^i*binomial(k, i)*(2^k-1-i)^n))} /* Michael Somos Oct 16 2006 */
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Michael Somos
|
|
STATUS
|
approved
|
|
|
|