|
Search: id:A100622
|
|
|
| A100622 |
|
E.g.f.: exp( (1+2*x-sqrt(1-4*x))/4). |
|
+0
2
|
|
| 1, 1, 2, 10, 94, 1286, 22876, 499612, 12925340, 386356924, 13099953016, 496719289496, 20825694943912, 956599393819720, 47772070664027984, 2577034852683364816, 149335440671982405136, 9251650217381166689552, 610194993478502245703200, 42688019374465782644235424
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
Number of topologically distinct solutions to the clone ordering problem for n clones.
|
|
REFERENCES
|
Lee A. Newberg, The Number of Clone Orderings, Discrete Applied Mathematics, Vol. 69 (1996) pp. 233-245.
|
|
LINKS
|
Lee Aaron Newberg, Finding, Evaluating and Counting DNA Physical Maps", Ph.D. Thesis, University of California, 1993, Berkeley, CA.
|
|
FORMULA
|
a(n) = n! for n = 0, 1, 2. a(n) = (4n-5) * a(n-1) - (4n-7) * a(n-2) + (n-2) * a(n-3) for n > 2. - Lee Newberg (integer(AT)quantconsulting.com), Oct 18 2006
|
|
CROSSREFS
|
E.g.f. (1+2*x-sqrt(1-4*x))/4 gives A000407.
Sequence in context: A063385 A063393 A026025 this_sequence A103436 A160940 A132572
Adjacent sequences: A100619 A100620 A100621 this_sequence A100623 A100624 A100625
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Dec 04 2004
|
|
|
Search completed in 0.002 seconds
|
