Matching with shift for one-dimensional Gibbs measures

P. Collet, C. Giardina, F. Redig

We consider matching with shifts for Gibbsian sequences. We prove that the maximal overlap behaves as $c\log n$, where $c$ is explicitly identified in terms of the thermodynamic qu…