Ümit Işlak ; Alperen Y. Özdemir - On an alternative sequence comparison statistic of Steele

dmtcs:5745 - Discrete Mathematics & Theoretical Computer Science, July 10, 2020, vol. 22 no. 1 - https://doi.org/10.23638/DMTCS-22-1-18
On an alternative sequence comparison statistic of SteeleArticle

Authors: Ümit Işlak ; Alperen Y. Özdemir

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.

Comment: 17 pages

https://doi.org/10.23638/DMTCS-22-1-18
Source: arXiv.org:1803.04052
Volume: vol. 22 no. 1
Section: Combinatorics
Published on: July 10, 2020
Accepted on: April 24, 2020
Submitted on: September 4, 2019
Keywords: Mathematics - Probability, 05A05, 60C05
Licence: arXiv.org - Non-exclusive license to distribute

Classifications

Mathematics Subject Classification 20201
Sources:
  • [1] zbMATH Open.

Share and export

Consultation statistics

This page has been seen 798 times.
This article's PDF has been downloaded 453 times.