pith. sign in

arxiv: 1712.09881 · v4 · pith:VKBT7ASKnew · submitted 2017-12-28 · 🧮 math.PR

On the rate of convergence for the length of the longest common subsequences in hidden Markov models

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

Let $(X, Y) = (X_n, Y_n)_{n \geq 1}$ be the output process generated by a hidden chain $Z = (Z_n)_{n \geq 1}$, where $Z$ is a finite state, aperiodic, time homogeneous, and irreducible Markov chain. Let $LC_n$ be the length of the longest common subsequences of $X_1, \ldots, X_n$ and $Y_1, \ldots, Y_n$. Under a mixing hypothesis, a rate of convergence result is obtained for $\mathbb{E}[LC_n]/n$.

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.