|
Search: id:A087214
|
|
|
| A087214 |
|
Expansion of exp(x)/(1-x^2/2). |
|
+0
6
|
|
| 1, 1, 2, 4, 13, 41, 196, 862, 5489, 31033, 247006, 1706816, 16302397, 133131649, 1483518128, 13978823146, 178022175361, 1901119947857, 27237392830234, 325091511083548, 5175104637744461
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
a(n) is also the number of permutations in S_n whose prefix transposition distance is tight with respect to Dias and Meidanis' lower bound (proof: see Fortuna). [From Anthony Labarre (alabarre(AT)ulb.ac.be), Feb 16 2009]
|
|
REFERENCES
|
Zanoni Dias and Joao Meidanis, Sorting by Prefix Transpositions, Proceedings of the Ninth International Symposium on String Processing and Information Retrieval (SPIRE), 2002, 65-76, vol. 2476 of Lecture Notes in Computer Science, Springer-Verlag [From Anthony Labarre (alabarre(AT)ulb.ac.be), Feb 16 2009]
V. J. Fortuna, Distancias de Transposito entre Genomas, Master's Thesis, Universidade Estadual de Campinas, 2005. [From Anthony Labarre (alabarre(AT)ulb.ac.be), Feb 16 2009]
|
|
FORMULA
|
a(n) = Sum_{k=0..floor(n/2)} n!/(n-2*k)!/2^k = hypergeom([1, -n/2, -n/2+1/2], [], 2).
|
|
CROSSREFS
|
Sequence in context: A148256 A163136 A118930 this_sequence A002771 A050624 A135501
Adjacent sequences: A087211 A087212 A087213 this_sequence A087215 A087216 A087217
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Vladeta Jovovic (vladeta(AT)eunet.rs), Oct 19 2003
|
|
|
Search completed in 0.002 seconds
|
