Longest common substring for random subshifts of finite type
Dynamical Systems
2020-11-24 v2 Probability
Abstract
In this paper, we study the behaviour of the longest common substring for random subshifts of finite type (for dynamicists) or of the longest common substring for random sequences in random environments (for probabilists). We prove that, under some exponential mixing assumptions, this behaviour is linked to the R\'enyi entropy of the stationary measure. We emphasize that what we establish is a quenched result.
Keywords
Cite
@article{arxiv.1905.08131,
title = {Longest common substring for random subshifts of finite type},
author = {Jerome Rousseau},
journal= {arXiv preprint arXiv:1905.08131},
year = {2020}
}
Comments
To appear in Ann. Inst. Henri Poincar\'e Probab. Stat