ON RATES OF CONVERGENCE FOR COMMON SUBSEQUENCES AND FIRST PASSAGE TIME

成果类型:
Article
署名作者:
Rhee, WanSoo T.
署名单位:
University System of Ohio; Ohio State University
刊物名称:
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN:
1050-5164
DOI:
10.1214/aoap/1177004827
发表日期:
1995
页码:
44-48
关键词:
摘要:
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.