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 different 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 different sequences of symbols. In particular, we obtain a distributional result for strongly mixing processes.

arXiv commentarXiv admin note: text overlap with arXiv:2104.13642

References in corpus (12)

• Basic Properties of Strong Mixing Conditions. A Survey and Some Open Questions
• Extremes and Recurrence in Dynamical Systems
• Rare events, escape rates and quasistationarity: some exact formulae
• Speed of convergence for laws of rare events and escape rates
• Generalized dimensions, large deviations and the distribution of rare events
• Correlation dimension and phase space contraction via extreme value theory
• Extremal dichotomy for uniformly hyperbolic systems
• Hitting time statistics for observations of dynamical systems
• On the computation of the extremal index for time series
• Extreme value distributions of observation recurrences
• Large deviation for return times
• Extreme Value Theory with Spectral Techniques: application to a simple attractor