Geodesic
On an alternative sequence comparison statistic of Steele
Discrete mathematics & theoretical computer science, Tome 22 (2020-2021) no. 1.

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

The purpose of this paper is to study a statistic that is used to compare the similarity between two strings, which is first introduced by Michael Steele in 1982. It was proposed as an alternative to the length of the longest common subsequences, for which the variance problem is still open. Our results include moment asymptotics and distributional asymptotics for Steele's statistic and a variation of it in random words and random permutations.
DOI : 10.23638/DMTCS-22-1-18
Classification : 05A05, 60C05, 60G99 
@article{DMTCS_2020_22_1_a22,
     author = {I\c{s}lak, \"Umit and \"Ozdemir, Alperen Y.},
     title = {On an alternative sequence comparison statistic of {Steele}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {22},
     number = {1},
     year = {2020-2021},
     doi = {10.23638/DMTCS-22-1-18},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-22-1-18/}
}
TY  - JOUR
AU  - Işlak, Ümit
AU  - Özdemir, Alperen Y.
TI  - On an alternative sequence comparison statistic of Steele
JO  - Discrete mathematics & theoretical computer science
PY  - 2020-2021
VL  - 22
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-22-1-18/
DO  - 10.23638/DMTCS-22-1-18
LA  - en
ID  - DMTCS_2020_22_1_a22
ER  - 
%0 Journal Article
%A Işlak, Ümit
%A Özdemir, Alperen Y.
%T On an alternative sequence comparison statistic of Steele
%J Discrete mathematics & theoretical computer science
%D 2020-2021
%V 22
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-22-1-18/
%R 10.23638/DMTCS-22-1-18
%G en
%F DMTCS_2020_22_1_a22
Işlak, Ümit; Özdemir, Alperen Y. On an alternative sequence comparison statistic of Steele. Discrete mathematics & theoretical computer science, Tome 22 (2020-2021) no. 1. doi : 10.23638/DMTCS-22-1-18. http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-22-1-18/

Cité par Sources :