×

On rates of convergence for common subsequences and first passage time. (English) Zbl 0822.60007

Summary: We give a unified simple proof of recent results of K. S. Alexander [ibid. 4, No. 4, 1074-1082 (1994; Zbl 0812.60014)] concerning the rate of convergence of the mean length of the longest common subsequence of two random sequences and the rate of convergence of the expected value of certain passage times in percolation theory.

MSC:

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

Citations:

Zbl 0812.60014
PDF BibTeX XML Cite
Full Text: DOI