The rate of convergence of the mean length of the longest common subsequence
From MaRDI portal
Publication:1345582
DOI10.1214/aoap/1177004903zbMath0812.60014OpenAlexW2093217046MaRDI QIDQ1345582
Publication date: 23 May 1995
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177004903
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Percolation (82B43)
Related Items (25)
Periodic words, common subsequences and frogs ⋮ Approximation of subadditive functions and convergence rates in limiting-shape results ⋮ On the variance of the optimal alignments score for binary random words and an asymmetric scoring function ⋮ Lower bounds on the generalized central moments of the optimal alignments score of random sequences ⋮ Rate of convergence of the mean for sub-additive ergodic sequences ⋮ Optimal alignments of longest common subsequences and their path properties ⋮ On the Order of the Central Moments of the Length of the Longest Common Subsequences in Random Words ⋮ A central limit theorem for the length of the longest common subsequences in random words ⋮ The rate of the convergence of the mean score in random sequence comparison ⋮ Letter change bias and local uniqueness in optimal sequence alignments ⋮ Thermodynamical approach to the longest common subsequence problem ⋮ Large deviations-based upper bounds on the expected relative length of longest common subsequences ⋮ On a Speculated Relation Between Chvátal–Sankoff Constants of Several Sequences ⋮ Distribution of the length of the longest common subsequence of two multi-state biological sequences ⋮ Lower bounds for moments of global scores of pairwise Markov chains ⋮ Sparse long blocks and the micro-structure of the longuest common subsequences ⋮ Approximation to the mean curve in the LCS problem ⋮ Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments ⋮ Macroscopic non-uniqueness and transversal fluctuation in optimal random sequence alignment ⋮ Standard deviation of the longest common subsequence ⋮ On suboptimal LCS-alignments for independent Bernoulli sequences with asymmetric distributions ⋮ Microscopic path structure of optimally aligned random sequences ⋮ Length of the Longest Common Subsequence between Overlapping Words ⋮ On the rate of convergence for the length of the longest common subsequences in hidden Markov models ⋮ An analytic study of the phase transition line in local sequence alignment with gaps
This page was built for publication: The rate of convergence of the mean length of the longest common subsequence
