Translator Disclaimer
August 2020 Matching strings in encoded sequences
Adriana Coutinho, Rodrigo Lambert, Jérôme Rousseau
Bernoulli 26(3): 2021-2050 (August 2020). DOI: 10.3150/19-BEJ1181

Abstract

We investigate the length of the longest common substring for encoded sequences and its asymptotic behaviour. The main result is a strong law of large numbers for a re-scaled version of this quantity, which presents an explicit relation with the Rényi entropy of the source. We apply this result to the zero-inflated contamination model and the stochastic scrabble. In the case of dynamical systems, this problem is equivalent to the shortest distance between two observed orbits and its limiting relationship with the correlation dimension of the pushforward measure. An extension to the shortest distance between orbits for random dynamical systems is also provided.

Citation

Download Citation

Adriana Coutinho. Rodrigo Lambert. Jérôme Rousseau. "Matching strings in encoded sequences." Bernoulli 26 (3) 2021 - 2050, August 2020. https://doi.org/10.3150/19-BEJ1181

Information

Received: 1 April 2019; Revised: 1 October 2019; Published: August 2020
First available in Project Euclid: 27 April 2020

zbMATH: 07193951
MathSciNet: MR4091100
Digital Object Identifier: 10.3150/19-BEJ1181

Rights: Copyright © 2020 Bernoulli Society for Mathematical Statistics and Probability

JOURNAL ARTICLE
30 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.26 • No. 3 • August 2020
Back to Top