Lower bounds for moments of global scores of pairwise Markov chains

Jüri Lember, Heinrich Matzinger, Joonas Sova +1

Let $X_1,X_2,\dots$ and $Y_1,Y_2,\dots$ be two random sequences so that every random variable takes values in a finite set $\mathbb{A}$. We consider a global similarity score $L_…