The distribution of the short-return function

DOI10.1088/0951-7715/26/5/1143MaRDI QIDQ4924172zbMATH OpenOpenAlexWikidataFDO

Authors Miguel Abadi, Rodrigo Lambert

Publication date 30 May 2013

Published in Nonlinearity (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1110.6148

zbMATH Keywords

convergence in distributionfluctuationnon-parametric distributionre-scaled factorsshort-return function

Mathematics Subject Classification ID

Dynamical systems and their relations with probability theory and stochastic processes (37A50) Rate of convergence, degree of approximation (41A25) Foundations of probability theory (60Axx) Combinatorial probability (60C05) Limit theorems in probability theory (60Fxx)

Abstract: We consider the set of finite sequences of length n over a finite or countable alphabet C. We consider the function which associate each given sequence with the size of the maximum overlap with a (shifted) copy of itself. We compute the exact distribution and the limiting distribution of this function when the sequence is chosen according to a product measure with marginals identically distributed. We give a point-wise upper bound for the velocity of this convergence. Our results holds for a finite or countable alphabet. The non-parametric distribution is related to the prime decomposition of positive integers. We illustrate with some examples.

Recommendations

• A Central Limit Theorem for Non-Overlapping Return Times
• Sharp error terms for return time statistics under mixing conditions
• Entry and return times distribution
• Convergence of recurrence of blocks for mixing processes
• Average convergence rate of the first return time

Cited in

(10)

• Rare event process and entry times distribution for arbitrary null sets on compact manifolds
• Rates of recurrence for free semigroup actions
• Matching strings in encoded sequences
• Gluing orbit property and partial hyperbolicity
• Speed of convergence for laws of rare events and escape rates
• Quantitative recurrence for free semigroup actions
• From the divergence between two measures to the shortest path between two observables
• Estimating entropy rate from censored symbolic time series: A test for time-irreversibility
• Return-time -spectrum for equilibrium states with potentials of summable variation
• Hitting, returning and the short correlation function

This page was built for publication: The distribution of the short-return function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4924172)