|
| |
|
|
A100622
|
|
E.g.f.: exp( (1+2*x-sqrt(1-4*x))/4).
|
|
1
| |
|
|
1, 1, 2, 10, 94, 1286, 22876, 499612, 12925340, 386356924, 13099953016, 496719289496, 20825694943912, 956599393819720, 47772070664027984, 2577034852683364816, 149335440671982405136, 9251650217381166689552, 610194993478502245703200, 42688019374465782644235424
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
COMMENTS
| 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: A063393 A205320 A026025 * A103436 A160940 A193290
Adjacent sequences: A100619 A100620 A100621 * A100623 A100624 A100625
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com), Dec 04 2004
|
| |
|
|
