On the shortest distance between orbits and the longest common substring problem
From MaRDI portal
Publication:1710399
DOI10.1016/j.aim.2019.01.001zbMath1442.37060arXiv1808.00078OpenAlexW2964121397MaRDI QIDQ1710399
Vanessa Barros, Lingmin Liao, Jérôme Rousseau
Publication date: 22 January 2019
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1808.00078
Diophantine approximationcorrelation dimensiondecay of correlationslongest common substringRényi entropyshortest distance
Strong limit theorems (60F15) Ergodicity, mixing, rates of mixing (37A25) Dynamical systems and their relations with probability theory and stochastic processes (37A50) Rotation numbers and vectors (37E45)
Related Items
Stationary determinantal processes: \(\psi\)-mixing property and correlation dimensions, R\'enyi entropy and pattern matching for run-length encoded sequences, Matching strings in encoded sequences, On spectral measures and convergence rates in von Neumann's ergodic theorem, Cluster distributions for dynamically defined point processes, Shortest distance between multiple orbits and generalized fractal dimensions, Rare event process and entry times distribution for arbitrary null sets on compact manifolds, On longest matching consecutive subsequence, Longest common substring for random subshifts of finite type, Matching of observations of dynamical systems, with applications to sequence matching
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Limiting distribution and error terms for the number of visits to balls in non-uniformly hyperbolic dynamical systems
- From rates of mixing to recurrence times via large deviations
- The extremal index, hitting time statistics and periodicity
- Potential well spectrum and hitting time in renewal processes
- Hitting time statistics and extreme value theory
- Basic properties of strong mixing conditions. A survey and some open questions
- Logarithm laws and shrinking target properties
- Asymptotical growth of a class of random trees
- Critical phenomena in sequence matching
- An Erdős-Rényi law with shifts
- Measuring the strangeness of strange attractors
- An extreme value theory for sequence matching
- Maximal length of common words among random letter sequences
- Ergodic properties of invariant measures for piecewise monotonic transformations
- The Erdős-Rényi strong law for pattern matching with a given proportion of mismatches
- Estimation of dimension for spatially distributed data and related limit theorems
- Asymptotic recurrence and waiting times for stationary processes
- A multifractal analysis of equilibrium measures for conformal expanding maps and Moran-like geometric constructions
- A phase transition for the score in matching random sequences allowing deletions
- Coincidence of various dimensions associated with metrics and measures on metric spaces
- Generalized fractal dimensions: equivalences and basic properties.
- Critical phenomena for sequence matching with scoring
- Absolutely continuous invariant measures for multidimensional expanding maps
- The compound Poisson limit ruling periodic extreme behaviour of non-uniformly hyperbolic dynamics
- Diophantine properties of iets and general systems: quantitative proximality and connectivity
- Recurrence rate in rapidly mixing dynamical systems
- Some metrical theorems in number theory
- Some metrical theorems in number theory. II. - Errata
- Statistics of closest return for some non-uniformly hyperbolic systems
- Laws of rare events for deterministic and random dynamical systems
- Rényi Entropies and Large Deviations for the First Match Function
- Extreme value theory and return time statistics for dispersing billiard maps and flows, Lozi maps and Lorenz-like maps
- Extreme value theory for synchronization of coupled map lattices
- On theβ-expansions of real numbers
- AN INTRODUCTION TO QUANTITATIVE POINCARÉ RECURRENCE IN DYNAMICAL SYSTEMS
- Ruelle's Operator Theorem and g-Measures
- The waiting time for irrational rotations
- Correlation dimension and phase space contraction via extreme value theory
- A Phase Transition for the Distribution of Matching Blocks
- Poisson approximation for the number of visits to balls in non-uniformly hyperbolic dynamical systems
- From the divergence between two measures to the shortest path between two observables
- The Rényi entropy function and the large deviation of short return times
- Equilibrium states and the ergodic theory of Anosov diffeomorphisms