Current browse context:
math.DS
Change to browse by:
References & Citations
Mathematics > Dynamical Systems
Title: On the shortest distance between orbits and the longest common substring problem
(Submitted on 31 Jul 2018 (v1), last revised 28 Dec 2018 (this version, v2))
Abstract: In this paper, we study the behaviour of the shortest distance between orbits and show that under some rapidly mixing conditions, the decay of the shortest distance depends on the correlation dimension. For irrational rotations, we prove a different behaviour depending on the irrational exponent of the angle of the rotation. For random processes, this problem corresponds to the longest common substring problem. We extend the result of Arratia and Waterman on sequence matching to $\alpha$-mixing processes with exponential decay.
Submission history
From: Jerome Rousseau [view email][v1] Tue, 31 Jul 2018 21:34:56 GMT (21kb)
[v2] Fri, 28 Dec 2018 00:36:58 GMT (21kb)
Link back to: arXiv, form interface, contact.