On Rates of Convergence for Common Subsequences and First Passage Time

Authors
Citation
T. Rhee, Wansoo, On Rates of Convergence for Common Subsequences and First Passage Time, Annals of applied probability , 5(1), 1995, pp. 44-48
ISSN journal
10505164
Volume
5
Issue
1
Year of publication
1995
Pages
44 - 48
Database
ACNP
SICI code
Abstract
We give a unified simple proof of recent results of Alexander 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.