18 citations · 32 across the 2 of their papers we have counts for
2 papers
math.PR2005★ 18 cited
Reconstructing a two-color scenery by observing it along a simple random walk path
Heinrich Matzinger
Let {ξ(n)}_{n\in Z} be a two-color random scenery, that is, a random coloring of Z in two colors, such that the ξ(i)'s are i.i.d. Bernoulli variables with parameter \tfrac12. Let {…
math.CO2004★ 14 cited
Fluctuations of the Longest Common Subsequence in the Asymmetric Case of 2- and 3-Letter Alphabets
F. Bonetto, H. Matzinger
We investigate the asymptotic standard deviation of the Longest Common Subsequence (LCS) of two independent i.i.d. sequences of length n. The first sequence is drawn from a three l…