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.
@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
Cité par Sources :