|
Search: id:A060051
|
|
|
| A060051 |
|
Number of n-block r-bicoverings. |
|
+0
22
|
|
| 1, 0, 0, 2, 79, 82117, 4936900199, 27555467226181396, 20554872166566046969648895, 2786548447182420815380482508924733911, 89607283195144164483079065133414172790220498449945
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
COMMENT
|
A bicovering is an r-bicovering if the intersection of every two blocks contains at most one element.
|
|
REFERENCES
|
I. P. Goulden and D. M. Jackson, Combinatorial Enumeration, John Wiley and Sons, N.Y., 1983.
|
|
FORMULA
|
E.g.f. for number of n-block r-bicoverings of a k-set is exp(-x-1/2*x^2*y)*Sum_{i=0..inf} (1+y)^binomial(i, 2)*x^i/i!.
|
|
EXAMPLE
|
There are 2 3-block r-bicoverings: {{1},{2},{1,2}} and {{1,2},{1,3},{2,3}}.
|
|
CROSSREFS
|
Cf. A060052, A060053, A002718, A059443, A003462, A059945-A059951.
Sequence in context: A008273 A045484 A113152 this_sequence A100421 A073499 A123828
Adjacent sequences: A060048 A060049 A060050 this_sequence A060052 A060053 A060054
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Vladeta Jovovic (vladeta(AT)Eunet.yu), Feb 15 2001
|
|
|
Search completed in 0.002 seconds
|
