pith. sign in

arxiv: 1505.06164 · v3 · pith:DDQMPMR5new · submitted 2015-05-22 · 🧮 math.PR

On the limiting law of the length of the longest common and increasing subsequences in random words

classification 🧮 math.PR
keywords commoncdotsincreasinglengthlongestrandomalphabetbound
0
0 comments X
read the original abstract

Let $X=(X_i)_{i\ge 1}$ and $Y=(Y_i)_{i\ge 1}$ be two sequences of independent and identically distributed (iid) random variables taking their values, uniformly, in a common totally ordered finite alphabet. Let LCI$_n$ be the length of the longest common and (weakly) increasing subsequence of $X_1\cdots X_n$ and $Y_1\cdots Y_n$. As $n$ grows without bound, and when properly centered and normalized, LCI$_n$ is shown to converge, in distribution, towards a Brownian functional that we identify.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.