14 citations · 23 across the 5 of their papers we have counts for
6 papers
On hitting times for simple random walk on dense Erdös-Rényi random graphs
Matthias Löwe, Felipe Torres
Let be an Erdös-Rényi random graph and be a simple random walk on it. We study the the order of magnitude of w…
General approach to the fluctuations problem in random sequence comparison
Jüri Lember, Heinrich Matzinger, Felipe Torres
We present a general approach to the problem of determining the asymptotic order of the variance of the optimal score between two independent random sequences defined over an arbit…
Large deviations principle for Curie-Weiss models with random fields
Matthias Löwe, Raphael Meiners, Felipe Torres
In this article we consider an extension of the classical Curie-Weiss model in which the global and deterministic external magnetic field is replaced by local and random external f…
The rate of the convergence of the mean score in random sequence comparison
Juri Lember, Heinrich Matzinger, Felipe Torres
We consider a general class of super-additive scores measuring the similarity of two independent sequences of i.i.d. letters from a finite alphabet. Our object of interest is t…
Random modification effect in the size of the fluctuation of the LCS of two sequences of i.i.d. blocks
Heinrich Matzinger, Felipe Torres
The problem of the order of the fluctuation of the Longest Common Subsequence (LCS) of two independent sequences has been open for decades. There exist contradicting conjectures on…
Fluctuations of the Longest Common Subsequence for Sequences of Independent Blocks
Heinrich Matzinger, Felipe Torres
The problem of the fluctuation of the Longest Common Subsequence (LCS) of two i.i.d. sequences of length has been open for decades. There exist contradicting conjectures on t…