-
Random Composition of L-S-V Maps Sampled Over Large Parameter Ranges
Authors:
Christopher Bose,
Anthony Quas,
Matteo Tanzi
Abstract:
Liverani-Saussol-Vaienti (L-S-V) maps form a family of piecewise differentiable dynamical systems on $[0,1]$ depending on one parameter $ω\in\mathbb R^+$. These maps are everywhere expanding apart from a neutral fixed point. It is well known that depending on the amount of expansion close to the neutral point, they have either an absolutely continuous invariant probability measure and polynomial d…
▽ More
Liverani-Saussol-Vaienti (L-S-V) maps form a family of piecewise differentiable dynamical systems on $[0,1]$ depending on one parameter $ω\in\mathbb R^+$. These maps are everywhere expanding apart from a neutral fixed point. It is well known that depending on the amount of expansion close to the neutral point, they have either an absolutely continuous invariant probability measure and polynomial decay of correlations ($ω<1$), or a unique physical measure that is singular and concentrated at the neutral point ($ω>1$). In this paper, we study the composition of L-S-V maps whose parameters are randomly sampled from a range in $\mathbb R^+$, and where these two contrasting behaviours are mixed. We show that if the parameters $ω<1$ are sampled with positive probability, then the stationary measure of the random system is absolutely continuous; the annealed decay rate of correlations is close (or in some cases equal) to the fastest rate of decay among those of the sampled systems; and suitably rescaled Birkhoff averages converge to limit laws. In contrast to previous studies where $ω\in [0,1]$, we allow $ ω>1$ in our sampling distribution. We also show that one can obtain similar decay of correlation rates for $ω\in [0,\infty)$, when sampling is done with respect to a family of smooth, heavy-tailed distributions.
△ Less
Submitted 3 March, 2021; v1 submitted 10 July, 2020;
originally announced July 2020.
-
Quenched decay of correlations for slowly mixing systems
Authors:
Wael Bahsoun,
Christopher Bose,
Marks Ruziboev
Abstract:
We study random towers that are suitable to analyse the statistics of slowly mixing random systems. We obtain upper bounds on the rate of quenched correlation decay in a general setting. We apply our results to the random family of Liverani-Saussol-Vaienti maps with parameters in $[α_0,α_1]\subset (0,1)$ chosen independently with respect to a distribution $ν$ on $[α_0,α_1]$ and show that the quenc…
▽ More
We study random towers that are suitable to analyse the statistics of slowly mixing random systems. We obtain upper bounds on the rate of quenched correlation decay in a general setting. We apply our results to the random family of Liverani-Saussol-Vaienti maps with parameters in $[α_0,α_1]\subset (0,1)$ chosen independently with respect to a distribution $ν$ on $[α_0,α_1]$ and show that the quenched decay of correlation is governed by the fastest mixing map in the family. In particular, we prove that for every $δ>0$, for almost every $ω\in [α_0,α_1]^\mathbb Z$, the upper bound $n^{1-\frac{1}{α_0}+δ}$ holds on the rate of decay of correlation for Hölder observables on the fibre over $ω$. For three different distributions $ν$ on $[α_0,α_1]$ (discrete, uniform, quadratic), we also derive sharp asymptotics on the measure of return-time intervals for the quenched dynamics, ranging from $n^{-\frac{1}{α_0}}$ to $(\log n)^{\frac{1}{α_0}}\cdot n^{-\frac{1}{α_0}}$ to $(\log n)^{\frac{2}{α_0}}\cdot n^{-\frac{1}{α_0}}$ respectively.
△ Less
Submitted 29 January, 2018; v1 submitted 13 June, 2017;
originally announced June 2017.
-
On irreducibility of Oseledets subspaces
Authors:
Christopher Bose,
Joseph Horan,
Anthony Quas
Abstract:
For a cocycle of invertible real $n$-by-$n$ matrices, the Multiplicative Ergodic Theorem gives an Oseledets subspace decomposition of $\mathbb{R}^n$; that is, above each point in the base space, $\mathbb{R}^n$ is written as a direct sum of equivariant subspaces, one for each Lyapunov exponent of the cocycle. It is natural to ask if these summands may be further decomposed into equivariant subspace…
▽ More
For a cocycle of invertible real $n$-by-$n$ matrices, the Multiplicative Ergodic Theorem gives an Oseledets subspace decomposition of $\mathbb{R}^n$; that is, above each point in the base space, $\mathbb{R}^n$ is written as a direct sum of equivariant subspaces, one for each Lyapunov exponent of the cocycle. It is natural to ask if these summands may be further decomposed into equivariant subspaces; that is, if the Oseledets subspaces are reducible. We prove a theorem yielding sufficient conditions for irreducibility of the trivial equivariant subspaces $\mathbb{R}^2$ and $\mathbb{C}^2$ for $O_2(\mathbb{R})$-valued cocycles and give explicit examples where the conditions are satisfied.
△ Less
Submitted 9 February, 2017; v1 submitted 7 June, 2016;
originally announced June 2016.
-
Mixing rates and limit theorems for random intermittent maps
Authors:
Wael Bahsoun,
Christopher Bose
Abstract:
We study random transformations built from intermittent maps on the unit interval that share a common neutral fixed point. We focus mainly on random selections of Pomeu-Manneville-type maps $T_α$ using the full parameter range $0< α< \infty$, in general. We derive a number of results around a common theme that illustrates in detail how the constituent map that is fastest mixing (i.e.\ smallest…
▽ More
We study random transformations built from intermittent maps on the unit interval that share a common neutral fixed point. We focus mainly on random selections of Pomeu-Manneville-type maps $T_α$ using the full parameter range $0< α< \infty$, in general. We derive a number of results around a common theme that illustrates in detail how the constituent map that is fastest mixing (i.e.\ smallest $α$) combined with details of the randomizing process, determines the asymptotic properties of the random transformation. Our key result (Theorem 1.1) establishes sharp estimates on the position of return time intervals for the \emph{quenched} dynamics. The main applications of this estimate are to \textit{limit laws} (in particular, CLT and stable laws, depending on the parameters chosen in the range $0 < α< 1$) for the associated skew product; these are detailed in Theorem 3.2. Since our estimates in Theorem 1.1 also hold for $1 \leq α< \infty$ we study a piecewise affine version of our random transformations, prove existence of an infinite ($σ-$finite) invariant measure and study the corresponding correlation asymptotics. To the best of our knowledge, this latter kind of result is completely new in the setting of random transformations.
△ Less
Submitted 10 August, 2016; v1 submitted 20 March, 2015;
originally announced March 2015.
-
First hyperbolic times for intermittent maps with unbounded derivative
Authors:
Chris Bose,
Rua Murray
Abstract:
We establish some statistical properties of the hyperbolic times for a class of nonuniformly expanding dynamical systems. The maps arise as factors of area preserving maps of the unit square via a geometric Baker's map type construction, exhibit intermittent dynamics, and have unbounded derivatives. The geometric approach captures various examples from the literature over the last thirty years. Th…
▽ More
We establish some statistical properties of the hyperbolic times for a class of nonuniformly expanding dynamical systems. The maps arise as factors of area preserving maps of the unit square via a geometric Baker's map type construction, exhibit intermittent dynamics, and have unbounded derivatives. The geometric approach captures various examples from the literature over the last thirty years. The statistics of these maps are controlled by the order of tangency that a certain "cut function" makes with the boundary of the square. Using a large deviations result of Melbourne and Nicol we obtain sharp estimates on the distribution of first hyperbolic times. As shown by Alves, Viana and others, knowledge of the tail of the distribution of first hyperbolic times leads to estimates on the rate of decay of correlations and derivation of a CLT. For our family of maps, we compare the estimates on correlation decay rate and CLT derived via hyperbolic times with those derived by a direct Young tower construction. The latter estimates are known to be sharp.
△ Less
Submitted 28 July, 2013;
originally announced July 2013.
-
Decay of correlation for random intermittent maps
Authors:
Wael Bahsoun,
Christopher Bose,
Yuejiao Duan
Abstract:
We study a class of random transformations built over finitely many intermittent maps sharing a common indifferent fixed point. Using a Young-tower technique, we show that the map with the fastest relaxation rate dominates the asymptotics. In particular, we prove that the rate of correlation decay for the annealed dynamics of the random map is the same as the sharp rate of correlation decay for th…
▽ More
We study a class of random transformations built over finitely many intermittent maps sharing a common indifferent fixed point. Using a Young-tower technique, we show that the map with the fastest relaxation rate dominates the asymptotics. In particular, we prove that the rate of correlation decay for the annealed dynamics of the random map is the same as the sharp rate of correlation decay for the map with the fastest relaxation rate.
△ Less
Submitted 28 February, 2014; v1 submitted 28 May, 2013;
originally announced May 2013.
-
Rigorous pointwise approximations for invariant densities of nonuniformly expanding maps
Authors:
Wael Bahsoun,
Christopher Bose,
Yuejiao Duan
Abstract:
We use an Ulam-type discretization scheme to provide pointwise approximations for invariant densities of interval maps with a neutral fixed point. We prove that the approximate invariant density converges pointwise to the true density at a rate $C^*\cdot\frac{\ln m}{m}$, where $C^*$ is a computable fixed constant and $m^{-1}$ is the mesh size of the discretization.
We use an Ulam-type discretization scheme to provide pointwise approximations for invariant densities of interval maps with a neutral fixed point. We prove that the approximate invariant density converges pointwise to the true density at a rate $C^*\cdot\frac{\ln m}{m}$, where $C^*$ is a computable fixed constant and $m^{-1}$ is the mesh size of the discretization.
△ Less
Submitted 19 July, 2013; v1 submitted 17 January, 2013;
originally announced January 2013.
-
Numerical approximation of conditionally invariant measures via Maximum Entropy
Authors:
Christopher Bose,
Rua Murray
Abstract:
It is well known that open dynamical systems can admit an uncountable number of (absolutely continuous) conditionally invariant measures (ACCIMs) for each prescribed escape rate. We propose and illustrate a convex optimisation based selection scheme (essentially maximum entropy) for gaining numerical access to some of these measures. The work is similar to the Maximum Entropy (MAXENT) approach for…
▽ More
It is well known that open dynamical systems can admit an uncountable number of (absolutely continuous) conditionally invariant measures (ACCIMs) for each prescribed escape rate. We propose and illustrate a convex optimisation based selection scheme (essentially maximum entropy) for gaining numerical access to some of these measures. The work is similar to the Maximum Entropy (MAXENT) approach for calculating absolutely continuous invariant measures of nonsingular dynamical systems, but contains some interesting new twists, including: (i) the natural escape rate is not known in advance, which can destroy convex structure in the problem; (ii) exploitation of convex duality to solve each approximation step induces important (but dynamically relevant and not at first apparent) localisation of support; (iii) significant potential for application to the approximation of other dynamically interesting objects (for example, invariant manifolds).
△ Less
Submitted 21 February, 2013; v1 submitted 31 October, 2012;
originally announced November 2012.
-
Polynomial decay of correlations in the generalized baker's transformation
Authors:
Christopher Bose,
Rua Murray
Abstract:
We introduce a family of area preserving generalized baker's transformations acting on the unit square and having sharp polynomial rates of mixing for Holder data. The construction is geometric, relying on the graph of a single variable "cut function". Each baker's map B is non-uniformly hyperbolic and while the exact mixing rate depends on B, all polynomial rates can be attained. The analysis of…
▽ More
We introduce a family of area preserving generalized baker's transformations acting on the unit square and having sharp polynomial rates of mixing for Holder data. The construction is geometric, relying on the graph of a single variable "cut function". Each baker's map B is non-uniformly hyperbolic and while the exact mixing rate depends on B, all polynomial rates can be attained. The analysis of mixing rates depends on building a suitable Young tower for an expanding factor. The mechanisms leading to a slow rate of correlation decay are especially transparent in our examples due to the simple geometry in the construction. For this reason we propose this class of maps as an excellent testing ground for new techniques for the analysis of decay of correlations in non-uniformly hyperbolic systems. Finally, some of our examples can be seen to be extensions of certain 1-D non-uniformly expanding maps that have appeared in the literature over the last twenty years thereby providing a unified treatment of these interesting and well-studied examples.
△ Less
Submitted 11 June, 2012;
originally announced June 2012.
-
Ulam's method for Lasota-Yorke maps with holes
Authors:
Christopher Bose,
Gary Froyland,
Cecilia González-Tokman,
Rua Murray
Abstract:
Ulam's method is a rigorous numerical scheme for approximating invariant densities of dynamical systems. The phase space is partitioned into connected sets and an inter-set transition matrix is computed from the dynamics; an approximate invariant density is read off as the leading left eigenvector of this matrix. When a hole in phase space is introduced, one instead searches for \emph{conditional}…
▽ More
Ulam's method is a rigorous numerical scheme for approximating invariant densities of dynamical systems. The phase space is partitioned into connected sets and an inter-set transition matrix is computed from the dynamics; an approximate invariant density is read off as the leading left eigenvector of this matrix. When a hole in phase space is introduced, one instead searches for \emph{conditional} invariant densities and their associated escape rates. For Lasota-Yorke maps with holes we prove that a simple adaptation of the standard Ulam scheme provides convergent sequences of escape rates (from the leading eigenvalue), conditional invariant densities (from the corresponding left eigenvector), and quasi-conformal measures (from the corresponding right eigenvector). We also immediately obtain a convergent sequence for the invariant measure supported on the survivor set. Our approach allows us to consider relatively large holes. We illustrate the approach with several families of examples, including a class of Lorenz maps.
△ Less
Submitted 3 February, 2013; v1 submitted 10 April, 2012;
originally announced April 2012.
-
Invariant densities and escape rates: Rigorous and computable approximations in the $L^{\infty}$-norm
Authors:
Wael Bahsoun,
Christopher Bose
Abstract:
In this article we study a piecewise linear discretization schemes for transfer operators (Perron-Frobenius operators) associated with interval maps. We show how these can be used to provide rigorous {\bf pointwise} approximations for invariant densities of Markov interval maps. We also derive the order of convergence of the approximate invariant density to the real one in the $L^{\infty}$-norm. T…
▽ More
In this article we study a piecewise linear discretization schemes for transfer operators (Perron-Frobenius operators) associated with interval maps. We show how these can be used to provide rigorous {\bf pointwise} approximations for invariant densities of Markov interval maps. We also derive the order of convergence of the approximate invariant density to the real one in the $L^{\infty}$-norm. The outcome of this paper complements rigorous results on $L^1$ approximations of invariant densities \cite{KMY} and recent results on the formulae of escape rates of open dynamical systems \cite{KL2}. We implement our computations on two examples (one rigorous and one non-rigorous) to illustrate the feasibility and efficiency of our schemes.
△ Less
Submitted 3 August, 2010;
originally announced August 2010.
-
Quasi-Invariant measures, escape rates and the effect of the hole
Authors:
Wael Bahsoun,
Christopher Bose
Abstract:
Let $T$ be a piecewise expanding interval map and $T_H$ be an abstract perturbation of $T$ into an interval map with a hole. Given a number $\ell$, $0<\ell<1$, we compute an upper-bound on the size of a hole needed for the existence of an absolutely continuous conditionally invariant measure (accim) with escape rate not greater than $-\ln(1-\ell)$. The two main ingredients of our approach are Ul…
▽ More
Let $T$ be a piecewise expanding interval map and $T_H$ be an abstract perturbation of $T$ into an interval map with a hole. Given a number $\ell$, $0<\ell<1$, we compute an upper-bound on the size of a hole needed for the existence of an absolutely continuous conditionally invariant measure (accim) with escape rate not greater than $-\ln(1-\ell)$. The two main ingredients of our approach are Ulam's method and an abstract perturbation result of Keller and Liverani.
△ Less
Submitted 30 November, 2009; v1 submitted 29 June, 2009;
originally announced June 2009.
