On rates of convergence for common subsequences and first passage time

DOI10.1214/AOAP/1177004827zbMATH Open0822.60007OpenAlexW2019307634MaRDI QIDQ1894615FDOQ1894615

Authors: Wansoo T. Rhee 

Publication date: 10 August 1995

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1177004827

Recommendations

• The rate of convergence of the mean length of the longest common subsequence
• On the longest common subsequence of conjugation invariant random permutations
• The rate of the convergence of the mean score in random sequence comparison
• Expected length of the longest common subsequence for large alphabets
• LATIN 2004: Theoretical Informatics

zbMATH Keywords

rate of convergencecommon subsequenceAzuma's inequalitypassage times in percolation theory

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Sample path properties (60G17)

Cited In (5)

• A central limit theorem for the length of the longest common subsequences in random words
• On the rate of convergence for the length of the longest common subsequences in hidden Markov models
• Rate of convergence in first-passage percolation under low moments
• On the speed of convergence for two-dimensional first passage Ising percolation.
• Sublinear variance in first-passage percolation for general distributions

This page was built for publication: On rates of convergence for common subsequences and first passage time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1894615)