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

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)

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

Cited in

(6)

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

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)