Geodesic
Macroscopic non-uniqueness and transversal fluctuation in optimal random sequence alignment
ESAIM: Probability and Statistics, Tome 11 (2007), pp. 281-300

Voir la notice de l'article provenant de la source Numdam

We investigate the optimal alignment of two independent random sequences of length n. We provide a polynomial lower bound for the probability of the optimal alignment to be macroscopically non-unique. We furthermore establish a connection between the transversal fluctuation and macroscopic non-uniqueness.

DOI : 10.1051/ps:2007014
Classification : 60K35, 60J20
Keywords: longest common subsequence, path property, longitudinal fluctuation, transversed fluctuation 
@article{PS_2007__11__281_0,
     author = {Amsalu, Saba and Matzinger, Heinrich and Popov, Serguei},
     title = {Macroscopic non-uniqueness and transversal fluctuation in optimal random sequence alignment},
     journal = {ESAIM: Probability and Statistics},
     pages = {281--300},
     publisher = {EDP-Sciences},
     volume = {11},
     year = {2007},
     doi = {10.1051/ps:2007014},
     mrnumber = {2320822},
     zbl = {1181.60141},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ps:2007014/}
}
TY  - JOUR
AU  - Amsalu, Saba
AU  - Matzinger, Heinrich
AU  - Popov, Serguei
TI  - Macroscopic non-uniqueness and transversal fluctuation in optimal random sequence alignment
JO  - ESAIM: Probability and Statistics
PY  - 2007
SP  - 281
EP  - 300
VL  - 11
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ps:2007014/
DO  - 10.1051/ps:2007014
LA  - en
ID  - PS_2007__11__281_0
ER  - 
%0 Journal Article
%A Amsalu, Saba
%A Matzinger, Heinrich
%A Popov, Serguei
%T Macroscopic non-uniqueness and transversal fluctuation in optimal random sequence alignment
%J ESAIM: Probability and Statistics
%D 2007
%P 281-300
%V 11
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ps:2007014/
%R 10.1051/ps:2007014
%G en
%F PS_2007__11__281_0
Amsalu, Saba; Matzinger, Heinrich; Popov, Serguei. Macroscopic non-uniqueness and transversal fluctuation in optimal random sequence alignment. ESAIM: Probability and Statistics, Tome 11 (2007), pp. 281-300. doi: 10.1051/ps:2007014

Cité par Sources :