On an alternative sequence comparison statistic of Steele
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 res...
Main Authors: | Ümit Işlak, Alperen Y. Özdemir |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2020-07-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/5745/pdf |
Similar Items
-
The Variance and the Asymptotic Distribution of the Length of Longest $k$-alternating Subsequences
by: Altar Çiçeksiz, et al.
Published: (2023-05-01) -
The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis
by: Guy Louchard, et al.
Published: (2023-10-01) -
Pattern Avoidance for Random Permutations
by: Harry Crane, et al.
Published: (2018-12-01) -
Bounded affine permutations I. Pattern avoidance and enumeration
by: Neal Madras, et al.
Published: (2021-03-01) -
A note on limits of sequences of binary trees
by: Rudolf Grübel
Published: (2023-05-01)