Showing 1–30 of 30 results for author: Haydn, N

Compound Poisson distributions for random dynamical systems using probabilistic approximations

Authors: Lucas Amorim, Nicolai Haydn, Sandro Vaienti

Abstract: We obtain quenched hitting distributions to be compound Poissonian for a certain class of random dynamical systems. The theory is general and designed to accommodate non-uniformly expanding behavior and targets that do not overlap much with the region where uniformity breaks. Based on annealed and quenched polynomial decay of correlations, our quenched result adopts annealed Kac-type time-normaliz… ▽ More We obtain quenched hitting distributions to be compound Poissonian for a certain class of random dynamical systems. The theory is general and designed to accommodate non-uniformly expanding behavior and targets that do not overlap much with the region where uniformity breaks. Based on annealed and quenched polynomial decay of correlations, our quenched result adopts annealed Kac-type time-normalization and finds limits to be noise-independent. The technique involves a probabilistic blockapproximation where the quenched hit-counting function up to annealed Kac-normalized time is split into equally sized blocks which are mimicked by an independency of random variables distributed just like each of them. The theory is made operational due to a result that allows certain hitting quantities to be recovered from return quantities. Our application is to a class of random piecewise expanding one-dimensional systems, casting new light on the well-known deterministic dichotomy between periodic and aperiodic points, their usual extremal index formula EI=1-1/JT^p(x_0) , and recovering the PolyaAeppli case for general Bernoulli-driven systems, but distinct behavior otherwise. Future and on-going investigations aim to produce and accommodate examples of bonafide nonuniformly expanding random systems and targets approaching their neutral points. △ Less

Submitted 5 February, 2024; originally announced February 2024.

Comments: 52 p

Number of visits in arbitrary sets for $φ$-mixing dynamics

Authors: Sandro Gallo, Nicolai Haydn, Sandro Vaienti

Abstract: It is well-known that, for sufficiently mixing dynamical systems, the number of visits to balls and cylinders of vanishing measure is approximately Poisson compound distributed in the Kac scaling. Here we extend this kind of results when the target set is an arbitrary set with vanishing measure in the case of $φ$-mixing systems. The error of approximation in total variation is derived using Stein-… ▽ More It is well-known that, for sufficiently mixing dynamical systems, the number of visits to balls and cylinders of vanishing measure is approximately Poisson compound distributed in the Kac scaling. Here we extend this kind of results when the target set is an arbitrary set with vanishing measure in the case of $φ$-mixing systems. The error of approximation in total variation is derived using Stein-Chen method. An important part of the paper is dedicated to examples to illustrate the assumptions, as well as applications to temporal synchronisation of $g$-measures △ Less

Submitted 28 July, 2021; originally announced July 2021.

Comments: 41 pages

Erdos-Renyi laws for exponentially and polynomially mixing dynamical systems

Authors: Nicolai Haydn, Matthew Nicol

Abstract: Erdos-Renyi limit laws give the length scale of a time-window over which time-averages in Birkhoff sums have a non-trivial almost-sure limit. We establish Erdos-Renyi type limit laws for Holder observables on dynamical systems modeled by Young Towers with exponential and polynomial tails. This extends earlier results on Erdos-Renyi limit laws to a broad class of dynamical systems with some degree… ▽ More Erdos-Renyi limit laws give the length scale of a time-window over which time-averages in Birkhoff sums have a non-trivial almost-sure limit. We establish Erdos-Renyi type limit laws for Holder observables on dynamical systems modeled by Young Towers with exponential and polynomial tails. This extends earlier results on Erdos-Renyi limit laws to a broad class of dynamical systems with some degree of hyperbolicity. △ Less

Submitted 28 February, 2021; originally announced March 2021.

Escape rate and conditional escape rate from a probabilistic point of view

Authors: Connor Davis, Nicolai Haydn, Fan Yang

Abstract: We prove that for a sequence of nested sets $\{U_n\}$ with $Λ= \cap_n U_n$ a measure zero set, the localized escape rate converges to the extremal index of $Λ$, provided that the dynamical system is $φ$-mixing at polynomial speed. We also establish the general equivalence between the local escape rate for entry times and the local escape rate for returns. We prove that for a sequence of nested sets $\{U_n\}$ with $Λ= \cap_n U_n$ a measure zero set, the localized escape rate converges to the extremal index of $Λ$, provided that the dynamical system is $φ$-mixing at polynomial speed. We also establish the general equivalence between the local escape rate for entry times and the local escape rate for returns. △ Less

Submitted 10 June, 2020; originally announced June 2020.

Extreme Value Theory with Spectral Techniques: application to a simple attractor

Authors: Jason Atnip, Nicolai Haydn, Sandro Vaienti

Abstract: We give a brief account of application of extreme value theory in dynamical systems by using perturbation techniques associated to the transfer operator. We will apply it to the baker's map and we will get a precise formula for the extremal index. We will also show that the statistics of the number of visits in small sets is compound Poisson distributed. We give a brief account of application of extreme value theory in dynamical systems by using perturbation techniques associated to the transfer operator. We will apply it to the baker's map and we will get a precise formula for the extremal index. We will also show that the statistics of the number of visits in small sets is compound Poisson distributed. △ Less

Submitted 25 February, 2020; originally announced February 2020.

Comments: 15 p

Limiting entry times distribution for arbitrary null sets SETS

Authors: N. Haydn, S. Vaienti

Abstract: We describe an approach that allows us to deduce the limiting return times distribution for arbitrary sets to be compound Poisson distributed. We establish a relation between the limiting return times distribution and the probability of the cluster sizes, where clusters consist of the portion of points that have finite return times in the limit where random return times go to infinity. In the spec… ▽ More We describe an approach that allows us to deduce the limiting return times distribution for arbitrary sets to be compound Poisson distributed. We establish a relation between the limiting return times distribution and the probability of the cluster sizes, where clusters consist of the portion of points that have finite return times in the limit where random return times go to infinity. In the special case of periodic points we recover the known Pólya-Aeppli distribution which is associated with geometrically distributed cluster sizes. We apply this method to several examples the most important of which is synchronisation of coupled map lattices. For the invariant absolutely continuous measure we establish that the returns to the diagonal is compound Poisson distributed where the coefficients are given by certain integrals along the diagonal. △ Less

Submitted 18 April, 2019; originally announced April 2019.

Comments: 33 p

Local Escape Rates for $φ$-mixing Dynamical Systems

Authors: Nicolai Haydn, Fan Yang

Abstract: We show that dynamical systems with $φ$-mixing measures have local escape rates which are exponential with rate $1$ at non-periodic points and equal to the extremal index at periodic points. We apply this result to equilibrium states on subshifts of finite type, expanding interval maps, Gibbs states on conformal repellers and more generally to Young towers and by extension to all systems that can… ▽ More We show that dynamical systems with $φ$-mixing measures have local escape rates which are exponential with rate $1$ at non-periodic points and equal to the extremal index at periodic points. We apply this result to equilibrium states on subshifts of finite type, expanding interval maps, Gibbs states on conformal repellers and more generally to Young towers and by extension to all systems that can be modeled by a Young tower. △ Less

Submitted 28 March, 2019; v1 submitted 19 June, 2018; originally announced June 2018.

Comments: 33 pages

MSC Class: 37A25; 37A05

Exponential Law for Random Maps on Compact Manifolds

Authors: Nicolai Haydn, Jerome Rousseau, Fan Yang

Abstract: We consider random dynamical systems on manifolds modeled by a skew product which have certain geometric properties and whose measures satisfy quenched decay of correlations at a sufficient rate. We prove that the limiting distribution for the hitting and return times to geometric balls are both exponential for almost every realisation. We then apply this result to random $C^2$ maps of the interva… ▽ More We consider random dynamical systems on manifolds modeled by a skew product which have certain geometric properties and whose measures satisfy quenched decay of correlations at a sufficient rate. We prove that the limiting distribution for the hitting and return times to geometric balls are both exponential for almost every realisation. We then apply this result to random $C^2$ maps of the interval and random parabolic maps on the unit interval. △ Less

Submitted 2 October, 2019; v1 submitted 16 May, 2017; originally announced May 2017.

Poisson Law for returns of Maps on Compact Manifolds

Authors: Nicolai Haydn, Fan Yang

Abstract: We consider invariant measures of maps on manifolds whose correlations decay at a sufficient rate and which satisfy a geometric contraction property. We then prove the that the limiting distribution of returns to geometric balls is Poissonian. This does not assume an tower construction. The decay of correlations is used to show that the independence generated results in the Poisson distribution fo… ▽ More We consider invariant measures of maps on manifolds whose correlations decay at a sufficient rate and which satisfy a geometric contraction property. We then prove the that the limiting distribution of returns to geometric balls is Poissonian. This does not assume an tower construction. The decay of correlations is used to show that the independence generated results in the Poisson distribution for returns that are sufficiently separated. A geometric contraction property is then used to show that short return times have a vanishing contribution to the return times distribution. We then also show that the set of very short returns which are of a small linear order of the logarithm of the radius of the balls has a vanishing measure. We obtain error terms which decay polynomially in the logarithm of the radius. We also obtain a extreme value law for such systems. △ Less

Submitted 4 February, 2016; originally announced February 2016.

Comments: 19 pages

MSC Class: 37A25; 37A50; 60G70

Return times at periodic points in random dynamics

Authors: Nicolai Haydn, Mike Todd

Abstract: We prove a quenched limiting law for random measures on subshifts at periodic points. We consider a family of measures $\{μ_ω\}_{ω\inΩ}$, where the `driving space' $Ω$ is equipped with a probability measure which is invariant under a transformation $θ$. We assume that the fibred measures $μ_ω$ satisfy a generalised invariance property and are $ψ$-mixing. We then show that for almost every $ω$ the… ▽ More We prove a quenched limiting law for random measures on subshifts at periodic points. We consider a family of measures $\{μ_ω\}_{ω\inΩ}$, where the `driving space' $Ω$ is equipped with a probability measure which is invariant under a transformation $θ$. We assume that the fibred measures $μ_ω$ satisfy a generalised invariance property and are $ψ$-mixing. We then show that for almost every $ω$ the return times to cylinders $A_n$ at periodic points are in the limit compound Poisson distributed for a parameter $\vartheta$ which is given by the escape rate at the periodic point. △ Less

Submitted 5 December, 2016; v1 submitted 5 November, 2015; originally announced November 2015.

Journal ref: Nonlinearity 30 (2017) 73-89

Entry times distribution for mixing systems

Authors: Nicolai Haydn, Fan Yang

Abstract: We consider the return times dynamics to Bowen balls for continuous maps on metric spaces which have invariant probability measures with certain mixing properties. These mixing properties are satisfied for instance by systems that allow Young tower constructions. We show that the higher order return times to Bowen balls are in the limit Poisson distributed. We also provide a general result for the… ▽ More We consider the return times dynamics to Bowen balls for continuous maps on metric spaces which have invariant probability measures with certain mixing properties. These mixing properties are satisfied for instance by systems that allow Young tower constructions. We show that the higher order return times to Bowen balls are in the limit Poisson distributed. We also provide a general result for the asymptotic behavior of the recurrence time for Bowen balls for ergodic systems and those with specification. △ Less

Submitted 22 February, 2015; v1 submitted 13 December, 2014; originally announced December 2014.

Comments: 21 pages

MSC Class: 37A25; 37A50; 28D05

Entry times distribution for dynamical balls on metric spaces

Authors: Nicolai Haydn, Fan Yang

Abstract: We show that the entry and return times for dynamic balls (Bowen balls) is exponential for systems that have an $α$-mixing invariant measure with certain regularities. We also show that systems modeled by Young's tower has exponential hitting time distribution for dynamical balls We show that the entry and return times for dynamic balls (Bowen balls) is exponential for systems that have an $α$-mixing invariant measure with certain regularities. We also show that systems modeled by Young's tower has exponential hitting time distribution for dynamical balls △ Less

Submitted 31 October, 2014; originally announced October 2014.

Comments: 19 pages

MSC Class: 37A25; 37A50; 60F05; 60G10

Almost sure invariance principle for sequential and non-stationary dynamical systems

Authors: N. Haydn, M. Nicol, A. Tôrôk, S. Vaienti

Abstract: We establish almost sure invariance principles, a strong form of approximation by Brownian motion, for non-stationary time-series arising as observations on dynamical systems. Our examples include observations on sequential expanding maps, perturbed dynamical systems, non-stationary sequences of functions on hyperbolic systems as well as applications to the shrinking target problem in expanding sy… ▽ More We establish almost sure invariance principles, a strong form of approximation by Brownian motion, for non-stationary time-series arising as observations on dynamical systems. Our examples include observations on sequential expanding maps, perturbed dynamical systems, non-stationary sequences of functions on hyperbolic systems as well as applications to the shrinking target problem in expanding systems. △ Less

Submitted 17 June, 2014; originally announced June 2014.

Comments: 34 pages

Limiting distribution and error terms for the number of visits to balls in non-uniformly hyperbolic dynamical systems

Authors: Nicolai T A Haydn, K Wasilewska

Abstract: We show that for systems that allow a Young tower construction with polynomially decaying correlations the return times to metric balls are in the limit Poisson distributed. We also provide error terms which are powers of logarithm of the radius. In order to get those uniform rates of convergence the balls centres have to avoid a set whose size is estimated to be of similar order. This result can… ▽ More We show that for systems that allow a Young tower construction with polynomially decaying correlations the return times to metric balls are in the limit Poisson distributed. We also provide error terms which are powers of logarithm of the radius. In order to get those uniform rates of convergence the balls centres have to avoid a set whose size is estimated to be of similar order. This result can be applied to non-uniformly hyperbolic maps and to any invariant measure that satisfies a weak regularity condition. In particular it shows that the return times to balls is Poissonian for SRB measures on attractors. △ Less

Submitted 12 February, 2014; originally announced February 2014.

Comments: 28 pages

MSC Class: 37D25; 37A25; 60F05

Convergence of Rare Events Point Processes to the Poisson for billiards

Authors: Jorge Milhazes Freitas, Nicolai Haydn, Matthew Nicol

Abstract: We show that for planar dispersing billiards the return times distribution is, in the limit, Poisson for metric balls almost everywhere w.r.t. the SRB measure. Since the Poincaré return map is piecewise smooth but becomes singular at the boundaries of the partition elements, recent results on the limiting distribution of return times cannot be applied as they require the maps to have bounded secon… ▽ More We show that for planar dispersing billiards the return times distribution is, in the limit, Poisson for metric balls almost everywhere w.r.t. the SRB measure. Since the Poincaré return map is piecewise smooth but becomes singular at the boundaries of the partition elements, recent results on the limiting distribution of return times cannot be applied as they require the maps to have bounded second derivatives everywhere. We first prove the Poisson limiting distribution assuming exponentially decaying correlations. For the case when the correlations decay polynomially, we induce on a subset on which the induced map has exponentially decaying correlations. We then prove a general theorem according to which the limiting return times statistics of the original map and the induced map are the same. △ Less

Submitted 11 November, 2013; originally announced November 2013.

Journal ref: 2014, Nonlinearity 27 1669

Example of a Non-standard Extreme Value Law

Authors: Nicolai Haydn, Michal Kupsa

Abstract: It has been shown that sufficiently well mixing dynamical systems with positive entropy have extreme value laws which in the limit converge to one of the three standard distributions known for i.i.d. processes, namely Gumbel, Fréchet and Weibull distributions. In this short note we give an example which has a non-standard limiting distribution for its extreme values. Rotations of the circle by irr… ▽ More It has been shown that sufficiently well mixing dynamical systems with positive entropy have extreme value laws which in the limit converge to one of the three standard distributions known for i.i.d. processes, namely Gumbel, Fréchet and Weibull distributions. In this short note we give an example which has a non-standard limiting distribution for its extreme values. Rotations of the circle by irrational numbers are used and it will be shown that the limiting distribution is a step function where the limit has to be taken along a suitable sequence given by the convergents. △ Less

Submitted 3 February, 2014; v1 submitted 1 August, 2013; originally announced August 2013.

Comments: 11 pages, 2 figures

MSC Class: 60F05; 37A05; 37A50

Journal ref: Ergod. Th. Dynam. Sys. 35 (2014) 1902-1912

The Almost Sure Invariance Principle for Beta-Mixing measures

Authors: N T A Haydn

Abstract: The theorem of Shannon-McMillan-Breiman states that for every generating partition on an ergodic system of finite entropy the exponential decay rate of the measure of cylinder sets equals the metric entropy almost everywhere. In addition the measure of $n$-cylinders is in various settings known to be lognormally distributed in the limit. In this paper the logarithm of the measure of $n$-cylinder,… ▽ More The theorem of Shannon-McMillan-Breiman states that for every generating partition on an ergodic system of finite entropy the exponential decay rate of the measure of cylinder sets equals the metric entropy almost everywhere. In addition the measure of $n$-cylinders is in various settings known to be lognormally distributed in the limit. In this paper the logarithm of the measure of $n$-cylinder, the information function, satisfies the almost sure invariance principle in the case in which the measure is $β$-mixing. We get a similar result for the recurrence time. Previous results are due to Philipp and Stout who deduced the ASIP when the measure is strong mixing and satisfies an $\mathscr{L}^1$-type Gibbs condition. △ Less

Submitted 6 July, 2013; originally announced July 2013.

MSC Class: 37A25; 37A50; 60F17; 60G10

Entrance Time and Rényi Entropy

Authors: Chinmaya Gupta, Nicolai Haydn, Milton Ko, Erika A Rada-Mora

Abstract: For ergodic systems with generating partitions, the well known result of Ornstein and Weiss shows that the exponential growth rate of the recurrence time is almost surely equal to the metric entropy. Here we look at the exponential growth rate of entrance times, and show that it equals the entropy, where the convergence is in probability in the product measure. This is however under the assumption… ▽ More For ergodic systems with generating partitions, the well known result of Ornstein and Weiss shows that the exponential growth rate of the recurrence time is almost surely equal to the metric entropy. Here we look at the exponential growth rate of entrance times, and show that it equals the entropy, where the convergence is in probability in the product measure. This is however under the assumptions that the limiting entrance times distribution exists almost surely. This condition looks natural in the light of an example by Shields in which the limsup in the exponential growth rate is infinite almost everywhere but where the limiting entrance times do not exist. We then also consider $φ$-mixing systems and prove a result connecting the Rényi entropy to sums over the entrance times orbit segments. △ Less

Submitted 19 June, 2013; originally announced June 2013.

Comments: 13 pages

MSC Class: 37A25; 37A50

Entry and Return times distribution

Authors: Nicolai T A Haydn

Abstract: This is a review article on the distributions of entry and return times in dynamical systems which discusses recent results for systems of positive entropy. This is a review article on the distributions of entry and return times in dynamical systems which discusses recent results for systems of positive entropy. △ Less

Submitted 19 June, 2013; originally announced June 2013.

Comments: To appear in "Dynamical Systems: An International Journal dedicated to the Statistical Properties of Dynamical Systems"

MSC Class: 37A50; 37A25

Central limit theorems for the shrinking target problem

Authors: Nicolai Haydn, Matthew Nicol, Sandro Vaienti, Licheng Zhang

Abstract: Suppose $B_i:= B(p,r_i)$ are nested balls of radius $r_i$ about a point $p$ in a dynamical system $(T,X,μ)$. The question of whether $T^i x\in B_i$ infinitely often (i. o.) for $μ$ a.e.\ $x$ is often called the shrinking target problem. In many dynamical settings it has been shown that if $E_n:=\sum_{i=1}^n μ(B_i)$ diverges then there is a quantitative rate of entry and… ▽ More Suppose $B_i:= B(p,r_i)$ are nested balls of radius $r_i$ about a point $p$ in a dynamical system $(T,X,μ)$. The question of whether $T^i x\in B_i$ infinitely often (i. o.) for $μ$ a.e.\ $x$ is often called the shrinking target problem. In many dynamical settings it has been shown that if $E_n:=\sum_{i=1}^n μ(B_i)$ diverges then there is a quantitative rate of entry and $\lim_{n\to \infty} \frac{1}{E_n} \sum_{j=1}^{n} 1_{B_i} (T^i x) \to 1$ for $μ$ a.e. $x\in X$. This is a self-norming type of strong law of large numbers. We establish self-norming central limit theorems (CLT) of the form $\lim_{n\to \infty} \frac{1}{a_n} \sum_{i=1}^{n} [1_{B_i} (T^i x)-μ(B_i)] \to N(0,1)$ (in distribution) for a variety of hyperbolic and non-uniformly hyperbolic dynamical systems, the normalization constants are $a^2_n \sim E [\sum_{i=1}^n 1_{B_i} (T^i x)-μ(B_i)]^2$. Dynamical systems to which our results apply include smooth expanding maps of the interval, Rychlik type maps, Gibbs-Markov maps, rational maps and, in higher dimensions, piecewise expanding maps. For such central limit theorems the main difficulty is to prove that the non-stationary variance has a limit in probability. △ Less

Submitted 26 May, 2013; originally announced May 2013.

MSC Class: 37A50; 37A25; 37D20

A note on the limiting entry and return times distributions for induced maps

Authors: Nicolai T A Haydn

Abstract: For ergodic measures we consider the return and entry times for a measure preserving transformation and its induced map on a positive measure subset. We then show that the limiting entry and return times distributions are the same for the induced maps as for the map on the entire system. The only assumptions needed are ergodicity and that the measures of the sets along which the limit is taken go… ▽ More For ergodic measures we consider the return and entry times for a measure preserving transformation and its induced map on a positive measure subset. We then show that the limiting entry and return times distributions are the same for the induced maps as for the map on the entire system. The only assumptions needed are ergodicity and that the measures of the sets along which the limit is taken go to zero. △ Less

Submitted 29 August, 2012; originally announced August 2012.

MSC Class: 37A05; 37A25; 60E05

Statistical properties of coupled expanding maps on a lattice with general infinite range couplings and Hölder densities

Authors: Chinmaya Gupta, Nicolai Haydn

Abstract: We continue the development of transfer operator techniques for expanding maps on a lattice coupled by general interaction functions. We obtain a spectral gap for an appropriately defined transfer operator, and, as corollaries, the existence of an invariant conformal probability measure for the system, exponential decay of correlations, the central limit theorem and the almost sure invariance prin… ▽ More We continue the development of transfer operator techniques for expanding maps on a lattice coupled by general interaction functions. We obtain a spectral gap for an appropriately defined transfer operator, and, as corollaries, the existence of an invariant conformal probability measure for the system, exponential decay of correlations, the central limit theorem and the almost sure invariance principle. △ Less

Submitted 18 March, 2012; originally announced March 2012.

Phase transition in one-dimensional subshifts

Authors: Nicolai T. A. Haydn

Abstract: In this note we give simple examples of a one-dimensional mixing subshift with positive topological entropy which have two distinct measures of maximal entropy. We also give examples of subshifts which have two mutually singular equilibrium states for Hölder continuous functions. We also indicate how the construction can be extended to yield examples with any number of measures of maximal entropy… ▽ More In this note we give simple examples of a one-dimensional mixing subshift with positive topological entropy which have two distinct measures of maximal entropy. We also give examples of subshifts which have two mutually singular equilibrium states for Hölder continuous functions. We also indicate how the construction can be extended to yield examples with any number of measures of maximal entropy of equilibrium states. △ Less

Submitted 27 November, 2011; originally announced November 2011.

MSC Class: 37

Journal ref: Discrete and Continuous Dynamical Systems No.33(5), (2013), 1965--1973

A note on Borel--Cantelli lemmas for non-uniformly hyperbolic dynamical systems

Authors: N. Haydn, M. Nicol, T. Persson, S. Vaienti

Abstract: Let $(B_{i})$ be a sequence of measurable sets in a probability space $(X,\mathcal{B}, μ)$ such that $\sum_{n=1}^{\infty} μ(B_{i}) = \infty$. The classical Borel-Cantelli lemma states that if the sets $B_{i}$ are independent, then $μ(\{x \in X : x \in B_{i} \text{infinitely often (i.o.)}) = 1$. Suppose $(T,X,μ)$ is a dynamical system and $(B_i)$ is a sequence of sets in $X$. We consider whether… ▽ More Let $(B_{i})$ be a sequence of measurable sets in a probability space $(X,\mathcal{B}, μ)$ such that $\sum_{n=1}^{\infty} μ(B_{i}) = \infty$. The classical Borel-Cantelli lemma states that if the sets $B_{i}$ are independent, then $μ(\{x \in X : x \in B_{i} \text{infinitely often (i.o.)}) = 1$. Suppose $(T,X,μ)$ is a dynamical system and $(B_i)$ is a sequence of sets in $X$. We consider whether $T^i x\in B_i$ for $μ$ a.e.\ $x\in X$ and if so, is there an asymptotic estimate on the rate of entry. If $T^i x\in B_i$ infinitely often for $μ$ a.e.\ $x$ we call the sequence $B_i$ a Borel--Cantelli sequence. If the sets $B_i:= B(p,r_i)$ are nested balls about a point $p$ then the question of whether $T^i x\in B_i$ infinitely often for $μ$ a.e.\ $x$ is often called the shrinking target problem. We show, under certain assumptions on the measure $μ$, that for balls $B_i$ if $μ(B_i)\ge i^{-γ}$, $0<γ<1$, then a sufficiently high polynomial rate of decay of correlations for Lipschitz observations implies that the sequence is Borel-Cantelli. If $μ(B_i)\ge \frac{C\log i}{i}$ then exponential decay of correlations implies that the sequence is Borel-Cantelli. If it is only assumed that $μ(B_i) \ge \frac{1}{i}$ then we give conditions in terms of return time statistics which imply that for $μ$ a.e.\ $p$ sequences of nested balls $B(p,1/i)$ are Borel-Cantelli. Corollaries of our results are that for planar dispersing billiards and Lozi maps $μ$ a.e.\ $p$ sequences of nested balls $B(p,1/i)$ are Borel-Cantelli. We also give applications of these results to a variety of non-uniformly hyperbolic dynamical systems. △ Less

Submitted 10 March, 2011; originally announced March 2011.

Comments: 20 pages

Return times distribution for Markov towers with decay of correlations

Authors: Nicolai T A Haydn, Yannis Psiloyenis

Abstract: In this paper we prove two results. First we show that dynamical systems with a $φ$-mixing measure have in the limit Poisson distributed return times almost everywhere. We use the Chen-Stein method to also obtain rates of convergence. Our theorem improves on previous results by allowing for infinite partitions and drop** the requirement that the invariant measure have finite entropy with respect… ▽ More In this paper we prove two results. First we show that dynamical systems with a $φ$-mixing measure have in the limit Poisson distributed return times almost everywhere. We use the Chen-Stein method to also obtain rates of convergence. Our theorem improves on previous results by allowing for infinite partitions and drop** the requirement that the invariant measure have finite entropy with respect to the given partition. As has been shown elsewhere, the limiting distribution at periodic points is not Poissonian (but compound Poissonian). Here we show that for all non-periodic points the return times are in the limit Poisson distributed. In the second part we prove that Lai-Sang Young's Markov Towers have Poisson distributed return times if the correlations decay for observables that are Hölder continous and $\mathscr{L}^\infty$ bounded. △ Less

Submitted 17 February, 2014; v1 submitted 5 October, 2010; originally announced October 2010.

Comments: 26 pages

The Central Limit Theorem for uniformly strong mixing measures

Authors: Nicolai T A Haydn

Abstract: The theorem of Shannon-McMillan-Breiman states that for every generating partition on an ergodic system, the exponential decay rate of the measure of cylinder sets equals the metric entropy almost everywhere (provided the entropy is finite). In this paper we prove that the measure of cylinder sets are lognormally distributed for strongly mixing systems and infinite partitions and show that the r… ▽ More The theorem of Shannon-McMillan-Breiman states that for every generating partition on an ergodic system, the exponential decay rate of the measure of cylinder sets equals the metric entropy almost everywhere (provided the entropy is finite). In this paper we prove that the measure of cylinder sets are lognormally distributed for strongly mixing systems and infinite partitions and show that the rate of convergence is polynomial provided the fourth moment of the information function is finite. Also, unlike previous results by Ibragimov and others which only apply to finite partitions, here we do not require any regularity of the conditional entropy function. We also obtain the law of the iterated logarithm and the weak invariance principle for the information function. △ Less

Submitted 7 March, 2009; originally announced March 2009.

MSC Class: 37A50; 60F05

Statistical properties of intermittent maps with unbounded derivative

Authors: Giampaolo Cristadoro, Nicolai Haydn, Philippe Marie, Sandro Vaienti

Abstract: We study the ergodic and statistical properties of a class of maps of the circle and of the interval of Lorenz type which present indifferent fixed points and points with unbounded derivative. These maps have been previously investigated in the physics literature. We prove in particular that correlations decay polynomially, and that suitable Limit Theorems (convergence to Stable Laws or Central… ▽ More We study the ergodic and statistical properties of a class of maps of the circle and of the interval of Lorenz type which present indifferent fixed points and points with unbounded derivative. These maps have been previously investigated in the physics literature. We prove in particular that correlations decay polynomially, and that suitable Limit Theorems (convergence to Stable Laws or Central Limit Theorem) hold for Hölder continuous observables. We moreover show that the return and hitting times are in the limit exponentially distributed. △ Less

Submitted 16 December, 2008; v1 submitted 2 December, 2008; originally announced December 2008.

Comments: 23 pages, 2 figures

The compound Poisson distribution and return times in dynamical systems

Authors: N. Haydn, S. Vaienti

Abstract: Previously it has been shown that some classes of mixing dynamical systems have limiting return times distributions that are almost everywhere Poissonian. Here we study the behaviour of return times at periodic points and show that the limiting distribution is a compound Poissonian distribution. We also derive error terms for the convergence to the limiting distribution. We also prove a very gen… ▽ More Previously it has been shown that some classes of mixing dynamical systems have limiting return times distributions that are almost everywhere Poissonian. Here we study the behaviour of return times at periodic points and show that the limiting distribution is a compound Poissonian distribution. We also derive error terms for the convergence to the limiting distribution. We also prove a very general theorem that can be used to establish compound Poisson distributions in many other settings. △ Less

Submitted 7 April, 2008; originally announced April 2008.

Comments: 18 pages

MSC Class: 37A50; 62E17

Journal ref: Probability Theory and Related Fields No.144, (2009), 517--542

Hitting and return times in ergodic dynamical systems

Authors: N. Haydn, Y. Lacroix, S. Vaienti

Abstract: Given an ergodic dynamical system $(X,T,μ)$, and $U\subset X$ measurable with $μ(U)>0$, let $μ(U)τ_U(x)$ denote the normalized hitting time of $x\in X$ to $U$. We prove that given a sequence $(U_n)$ with $μ(U_n)\to 0$, the distribution function of the normalized hitting times to $U_n$ converges weakly to some sub-probability distribution $F$ if and only if the distribution function of the normal… ▽ More Given an ergodic dynamical system $(X,T,μ)$, and $U\subset X$ measurable with $μ(U)>0$, let $μ(U)τ_U(x)$ denote the normalized hitting time of $x\in X$ to $U$. We prove that given a sequence $(U_n)$ with $μ(U_n)\to 0$, the distribution function of the normalized hitting times to $U_n$ converges weakly to some sub-probability distribution $F$ if and only if the distribution function of the normalized return time converges weakly to some distribution function $\tilde F$, and that in the converging case, $$ F(t)=\int_0^t(1-\tilde F(s))ds, t\ge 0.\tag$\diamondsuit$ $$ This in particular characterizes asymptotics for hitting times, and shows that the asymptotics for return times is exponential if and only if the one for hitting times is too. △ Less

Submitted 18 October, 2004; originally announced October 2004.

Comments: 8 pages

MSC Class: 37A05;37A50;28D05

Topological entropy of generalized polygon exchanges

Authors: Eugene Gutkin, Nicolai Haydn

Abstract: We obtain geometric upper bounds on the topological entropy of generalized polygon exchange transformations. As an application of our results, we show that billiards in polygons and rational polytopes have zero topological entropy. We obtain geometric upper bounds on the topological entropy of generalized polygon exchange transformations. As an application of our results, we show that billiards in polygons and rational polytopes have zero topological entropy. △ Less

Submitted 31 December, 1994; originally announced January 1995.

Comments: 7 pages. Detailed proofs of results announced here have appeared in Ergodic Theory Dynam. Systems 17 (1997), 849-867

Report number: Bulletin migration 11/99

Journal ref: Bull. Amer. Math. Soc. (N.S.) 32 (1995) 50-56