Longest common substring for random subshifts of finite type

Abstract

Dans cet article, nous etudions le comportement de la plus longue sous-chaine commune pour des sous-shifts aleatoires de type fini (pour les dynamiciens) ou de la plus longue sous-chaine commune pour des suites aleatoires en milieux aleatoires (pour les probabilistes). Nous prouvons que, sous des hypotheses de melange exponentiel, ce comportement est lie a l’entropie de Renyi de la mesure stationnaire. Nous soulignons que ce que nous etablissons est un resultat de type «quenched».