On an alternative sequence comparison statistic of Steele

DOI10.23638/DMTCS-22-1-18zbMath1454.05008arXiv1803.04052MaRDI QIDQ3386614

Ümit Işlak, Alperen Y. Özdemir

Publication date: 5 January 2021

Full work available at URL: https://arxiv.org/abs/1803.04052

zbMATH Keywords

central limit theoremsimilarity measureslongest common subsequencesrandom words

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Stochastic processes (60G99)

Cites Work

• Unnamed Item
• General methods of sequence comparison
• The number of increasing subsequences of the random permutation
• Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons
• The combinatorics of biased riffle shuffles
• Asymptotic results on weakly increasing subsequences in random words
• Standard deviation of the longest common subsequence
• Normal approximation for nonlinear statistics using a concentration inequality approach
• Normal approximations for descents and inversions of permutations of multisets
• Law of large numbers for increasing subsequences of random permutations
• Long Common Subsequences and the Proximity of Two Random Strings
• Longest common subsequences of two random sequences
• The String-to-String Correction Problem

This page was built for publication: On an alternative sequence comparison statistic of Steele