4 papers
On the critical pair theory in Z/pZ
Yahya Ould Hamidoune, Oriol Serra, Gilles Zemor
Let A and B be subsets of Z/pZ such that |A+B| < |A|+|B|+2. We prove that, if |A|>3, |B|>4, |A+B|<p-4 and p > 52, then A and B are included in arithmetic progressions with the same…
Enhanced algorithms for Local Search
Yves F. Verhoeven
Let G=(V,E) be a finite graph, and f:V->N be any function. The Local Search problem consists in finding a local minimum of the function f on G, that is a vertex v such that f(v) is…
Quantitative bounds on convergence of time-inhomogeneous Markov chains
R. Douc, E. Moulines, Jeffrey S. Rosenthal
Convergence rates of Markov chains have been widely studied in recent years. In particular, quantitative bounds on convergence rates have been studied in various forms by Meyn and…
Resonance modes in a 1D medium with two purely resistive boundaries: calculation methods, orthogonality and completeness
Jean Kergomard, Vincent Debut, Denis Matignon
Studying the problem of wave propagation in media with resistive boundaries can be made by searching for "resonance modes" or free oscillations regimes. In the present article, a s…