Skip to Main content Skip to Navigation
New interface
Journal articles

Matching of observations of dynamical systems, with applications to sequence matching

Abstract : We study the statistical distribution of the closest encounter between generic smooth observations computed along dierent trajectories of a rapidly mixing dynamical system. At the limit of large trajectories, we obtain a distribution of Gumbel type that depends on both the length of the trajectories and on the Generalized Dimensions of the image measure. It is also modulated by an Extremal Index, that informs on the tendency of nearby observations to diverge along with the evolution of the dynamics. We give a formula for this quantity for a class of chaotic maps of the interval and regular observations. We present diverse numerical applications illustrating the theory and discuss the implications of these results for the study of physical systems. Finally, we discuss the connection between this problem and the problem of the longest matching block common to dierent sequences of symbols. In particular, we obtain a distributional result for strongly mixing processes.
Complete list of metadata
Contributor : Théophile Caby Connect in order to contact the contributor
Submitted on : Friday, July 15, 2022 - 8:27:28 PM
Last modification on : Monday, July 18, 2022 - 3:29:20 AM
Long-term archiving on: : Monday, October 17, 2022 - 3:00:00 PM


newobsf - Copie.pdf
Files produced by the author(s)


  • HAL Id : ird-03725164, version 1
  • ARXIV : 2104.13642



Théophile Caby. Matching of observations of dynamical systems, with applications to sequence matching. Physica D, inPress. ⟨ird-03725164⟩



Record views


Files downloads