We consider two independent and stationary measures over $\unicode[STIX]{x1D712}^{\mathbb{N}}$ , where $\unicode[STIX]{x1D712}$ is a finite or countable alphabet. For each pair of $n$ -strings in the product space we define $T_{n}^{(2)}$ as the length of the shortest path connecting one of them to the other. Here the paths are generated by the underlying dynamic of the measures. If they are ergodic and have positive entropy we prove that, for almost every pair of realizations $(\mathbf{x},\mathbf{y})$ , $T_{n}^{(2)}/n$ is concentrated in one, as $n$ diverges. Under mild extra conditions we prove a large-deviation principle. We also show that the fluctuations of $T_{n}^{(2)}$ converge (only) in distribution to a non-degenerate distribution. These results are all linked to a quantity that computes the similarity between those two measures. This is the so-called divergence between two measures, which is also introduced. Several examples are provided.
From a physical/dynamical system perspective, the potential well represents the proportional mass of points that escape the neighbourhood of a given point. In the last 20 years, several works have shown the importance of this quantity to obtain precise approximations for several recurrence time distributions in mixing stochastic processes and dynamical systems. Besides providing a review of the different scaling factors used in the literature in recurrence times, the present work contributes two new results: (1) For -mixing and -mixing processes, we give a new exponential approximation for hitting and return times using the potential well as the scaling parameter. The error terms are explicit and sharp. (2) We analyse the uniform positivity of the potential well. Our results apply to processes on countable alphabets and do not assume a complete grammar.
When there is no independence, abnormal observations may have a tendency to appear in clusters instead of being scattered along the time frame. Identifying clusters and estimating their size are important problems arising in the statistics of extremes or in the study of quantitative recurrence for dynamical systems. In the classical literature, the extremal index appears to be linked to the cluster size and, in fact, it is usually interpreted as the reciprocal of the mean cluster size. This quantity involves a passage to the limit and in some special cases this interpretation fails due to an escape of mass when computing limiting point processes. Smith (1988 Adv. Appl. Probab . 20 681–3), introduced a regenerative process exhibiting such disagreement. Very recently, in Abadi (2018 (arXiv:1808.02970)) the authors used a dynamical mechanism to emulate the same inadequacy of the usual interpretation of the extremal index. Here, we consider a general regenerative process that includes Smith’s model, show that it is important to consider finite time quantities instead of asymptotic ones and compare their different behaviours in relation to the cluster size. We consider other indicators, such as what we call the sojourn time, which corresponds to the size of groups of abnormal observations, when there is some uncertainty regarding where the cluster containing that group was actually initiated. We also study the decay of correlations of the non-Markovian models considered.
6 June 2022 in Ergodic Theory and Dynamical Systems
Let be a stationary and ergodic process with joint distribution , where the random variables take values in a finite set . Let be the first time this process repeats its first n symbols of output. It is well known that converges almost surely to the entropy of the process. Refined properties of (large deviations, multifractality, etc) are encoded in the return-time -spectrum defined as provided the limit exists. We consider the case where is distributed according to the equilibrium state of a potential with summable variation, and we prove that where is the topological pressure of , the supremum is taken over all shift-invariant measures, and is the unique solution of . Unexpectedly, this spectrum does not coincide with the -spectrum of , which is , and it does not coincide with the waiting-time -spectrum in general. In fact, the return-time -spectrum coincides with the waiting-time -spectrum if and only if the equilibrium state of is the measure of maximal entropy. As a by-product, we also improve the large deviation asymptotics of .