تقرير
On the limiting law of the length of the longest common and increasing subsequences in random words with arbitrary distributions
| العنوان: | On the limiting law of the length of the longest common and increasing subsequences in random words with arbitrary distributions |
|---|---|
| المؤلفون: | Deslandes, Clément, Houdré, Christian |
| سنة النشر: | 2019 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Probability, 05A05, 60C05, 60505 |
| الوصف: | Let $(X_k)_{k\geq 1}$ and $(Y_k)_{k\geq 1}$ be two independent sequences of i.i.d. random variables, with values in a finite and totally ordered alphabet $\mathcal{A}_m:=\{1,\dots,m\}$, and having respective probability mass function $p^X_1,\dots,p^X_m$ and $p^Y_1,\dots,p^Y_m$. Let $LCI_n$ be the length of the longest common and weakly increasing subsequences in $(X_1,...,X_n)$ and $(Y_1,...,Y_n)$. Once properly centered and normalized, $LCI_n$ is shown to have a limiting distribution which is expressed as a functional of two independent multidimensional Brownian motions. Comment: To appear in Electronic Journal of Probability |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/1906.06544 |
| رقم الأكسشن: | edsarx.1906.06544 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |