کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5130104 | 1378658 | 2017 | 45 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the limiting law of the length of the longest common and increasing subsequences in random words
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let X=(Xi)iâ¥1 and Y=(Yi)iâ¥1 be two sequences of independent and identically distributed (iid) random variables taking their values, uniformly, in a common totally ordered finite alphabet. Let LCIn be the length of the longest common and (weakly) increasing subsequence of X1â¯Xn and Y1â¯Yn. As n grows without bound, and when properly centered and scaled, LCIn is shown to converge, in distribution, towards a Brownian functional that we identify.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Stochastic Processes and their Applications - Volume 127, Issue 5, May 2017, Pages 1676-1720
Journal: Stochastic Processes and their Applications - Volume 127, Issue 5, May 2017, Pages 1676-1720
نویسندگان
Jean-Christophe Breton, Christian Houdré,