Slow decay of correlations for generic mixing automorphisms

Valery V. Ryzhikov

2024-03-29

Abstract:Let $\psi(n)\to +0$ and a square-integrable function $f$ be non-zero, then for the typical mixing automorphism $T$ the set $\{n:\, |(T^nf,f) |>\psi( n)\}$ is infinite. The mildly mixing automorphisms $T$ do not have convergences of non-zero averages $\frac 1 {k_n} \sum_{i=1}^{k_n}T^if (x)$ with the rate of $o\left(\frac 1 {k_n}\right)$.

Dynamical Systems

What problem does this paper attempt to address?

Strong Approximation for Ρ-Mixing Sequences

ZhengYan Lin,YueXu Zhao

DOI: https://doi.org/10.1007/s11425-012-4449-0

2012-01-01

Science China Mathematics

Abstract:We establish strong invariance principles for sums of stationary ρ-mixing random variables with finite and infinite second moments under weaker mixing rates.Some earlier results are improved.As applications,some results of the law of the iterated logarithm with finite and infinite variance are obtained,also a conjecture raised by Shao in 1993 is solved.
Non-recurrence and divergent $\bf ({p(n)},{q(n)})$-averages for deterministic automorphisms

Valery V. Ryzhikov

2024-10-18

Abstract:We answer the question of Frantzikinakis and Host about the convergence of ergodic $(n^2,n^3)$-averages and consider a more general case. Let sequences ${ p(n)},{ q(n)}$ satisfy the property $ p(n+1)- p(n), \ q(n+1)- q(n)\ \to\ +\infty.$ Then there exist automorphisms $S,T$ with simple singular spectrum and a set $C$ such that the sequence $ \sum_{n=1}^{N} \mu(S^{ p(n)}C\cap T^{ q(n)}C)/N$ diverges. We give also example of linear non-recurrence for a pair of mixing suspensions of zero entropy and with singular and Lebesgue parts in their spectra.

Dynamical Systems
Functional limit theorem for moving average processes generated by dependent random variables

ZY Lin,DG Li

2006-01-01

Progress in Natural Science

Abstract:Let {X-t, t >= 1} be a moving average process defined by X-t = Sigma(infinity)(j=0)b(j)xi(t-j), where {b(j), j >= 0} is a sequence of real numbers and {xi(t), - infinity < t < infinity} is a doubly infinite sequence of strictly stationary phi-mixing random variables. Under conditions on {b(j), j >= 0} which entail that {X-t, t >= 1} is either a long memory process or a linear process, we study asymptotics of S-n(s) = Sigma X-[ns](t=1)t (properly normalized). When {X-t, t >= 1} is a long memory process, we establish a functional limit theorem. When {X-t, t >= 1} is a linear process, we not only obtain the multi-dimensional weak convergence for {X-t, t >= 1}, but also weaken the moment condition on {xi(t), -infinity < t <infinity} and the restriction on {b(j), j >= 0}. Finally, we give some applications of our results.
Some strong limit theorems in averaging

Yuri Kifer

2024-06-19

Abstract:The paper deals with the fast-slow motions setups in the discrete time $X^\epsilon((n+1)\epsilon)=X^\epsilon(n\epsilon)+\epsilon B(X^\epsilon(n\epsilon),\xi(n))$, $n=0,1,...,[T/\epsilon]$ and the continuous time $\frac {dX^\epsilon(t)}{dt}=B(X^\epsilon(t),\xi(t/\epsilon)).\, t\in [0,T]$ where $B$ is a smooth vector function and $\xi$ is a sufficiently fast mixing stationary stochastic process. It is known since 1966 (Khasminskii) that if $\bar X$ is the averaged motion then $G^\epsilon=\epsilon^{-1/2}(X^\epsilon-\bar X)$ weakly converges to a Gaussian process $G$. We will show that for each $\epsilon$ the processes $\xi$ and $G$ can be redefined on a sufficiently rich probability space without changing their distributions so that $E\sup_{0\leq t\leq T}|G^\epsilon(t)-G(t)|^{2M} =O(\epsilon^{\delta})$, $\delta>0$ which gives also $O(\epsilon^{\delta/3})$ Prokhorov distance estimate between the distributions of $G^\epsilon$ and $G$. In the product case $B(x,\xi)=\Sigma(x)\xi$ we obtain almost sure convergence estimates of the form $\sup_{0\leq t\leq T}|G^\epsilon(t)-G(t)|=O(\epsilon^\delta)$ a.s., as well as the functional form of the law of iterated logarithm for $G^\epsilon$. We note that our mixing assumptions are adapted to fast motions generated by important classes of dynamical systems.

Probability
Non-commuting transformations with non-converging 2-fold ergodic averages

Valery V. Ryzhikov

2024-08-02

Abstract:In connection with the results of Tim Austin, and Wen Huang, Song Shao, Xiangdong Ye we present the following assertion: there are infinite automorphisms $S,T$, some set $A$ of positive finite measure and a sequence $N_m$ with $|N_{m+1}|/|N_m|\ \to\infty$ such that $T^iA\cap S^iA=\phi$ for $i\in [N_{4k}, N_{4k+1}]$ and $T^iA=S^iA$ for $i\in [N_{4k+2}, N_{2k+3}]$. For the corresponding deterministic Gaussian and Poisson suspensions $S_\circ,T_\circ$ over $S,T$ for some $f\in L_\infty$ there is no limit of $ \frac 1 N \sum_{n=1}^N T_\circ^nf\,S_\circ^nf$ in $ L_2$.

Dynamical Systems
Typical infinite mixing automorphisms are rank-one

Valery V. Ryzhikov

2024-08-01

Abstract:Bashtanov proved that generic mixing automorphisms of probability space with respect to the Alpern-Tikhonov metric had rank one. Using Sidon's constructions, we show that generic infinite mixing automorphisms also are rank-one.

Dynamical Systems
Strong decay of correlations for Gibbs states in any dimension

Andreas Bluhm,Ángela Capel,Antonio Pérez-Hernández

2024-07-26

Abstract:Quantum systems in thermal equilibrium are described using Gibbs states. The correlations in such states determine how difficult it is to describe or simulate them. In this article, we show that if the Gibbs state of a quantum system satisfies that each of its marginals admits a local effective Hamiltonian with short-range interactions, then it satisfies a mixing condition, that is, for any regions $A$, $C$ the distance of the reduced state $\rho_{AC}$ on these regions to the product of its marginals, $$\| \rho_{AC} \rho_A^{-1} \otimes \rho_C^{-1} - 1_{AC}\|\, ,$$ decays exponentially with the distance between regions $A$ and $C$. This mixing condition is stronger than other commonly studied measures of correlation. In particular, it implies the exponential decay of the mutual information between distant regions. The mixing condition has been used, for example, to prove positive log-Sobolev constants. On the way, we prove that the the condition regarding local effective Hamiltonian is satisfied if the Hamiltonian of the system is commuting and also commutes with every marginal of the Gibbs state. The proof of these results employs a variety of tools such as Araki's expansionals, quantum belief propagation and cluster expansions.

Quantum Physics,Mathematical Physics
Almost Sure Convergence of the Multiple Ergodic Average for Certain Weakly Mixing Systems

Yonatan Gutman,Wen Huang,Song Shao,Xiang Dong Ye

DOI: https://doi.org/10.1007/s10114-017-6366-1

2017-01-01

Acta Mathematica Sinica English Series

Abstract:The family of pairwise independently determined (PID) systems, i.e., those for which the independent joining is the only self joining with independent 2-marginals, is a class of systems for which the long standing open question by Rokhlin, of whether mixing implies mixing of all orders, has a positive answer. We show that in the class of weakly mixing PID one finds a positive answer for another long-standing open problem, whether the multiple ergodic averages 1/N∑_n = 0^N - 1f_1( T^nx)...f_d( T^dnx),N →∞ almost surely converge.
Negative regularity mixing for random volume preserving diffeomorphisms

Jacob Bedrossian,Patrick Flynn,Sam Punshon-Smith

2024-10-25

Abstract:We consider the negative regularity mixing properties of random volume preserving diffeomorphisms on a compact manifold without boundary. We give general criteria so that the associated random transfer operator mixes $H^{-\delta}$ observables exponentially fast in $H^{-\delta}$ (with a deterministic rate), a property that is false in the deterministic setting. The criteria apply to a wide variety of random diffeomorphisms, such as discrete-time iid random diffeomorphisms, the solution maps of suitable classes of stochastic differential equations, and to the case of advection-diffusion by solutions of the stochastic incompressible Navier-Stokes equations on $\mathbb T^2$. In the latter case, we show that the zero diffusivity passive scalar with a stochastic source possesses a unique stationary measure describing "ideal" scalar turbulence. The proof is based on techniques inspired by the use of pseudodifferential operators and anisotropic Sobolev spaces in the deterministic setting.

Analysis of PDEs,Dynamical Systems,Probability
Optimal bounds for decay of correlations and α-mixing for nonuniformly hyperbolic dynamical systems

Sandro Vaienti,Hong-Kun Zhang

DOI: https://doi.org/10.48550/arXiv.1605.01793

2019-06-27

Abstract:We investigate the decay rates of correlations for nonuniformly hyperbolic systems with or without singularities, on piecewise Hölder observables. By constructing a new scheme of coupling methods using the probability renewal theory, we obtain the optimal bounds for decay rates of correlations for a large class of such observables. We also establish the alpha-mixing property for time series generated by these systems, which leads to a vast ranges of limiting theorems. Our results apply to rather general hyperbolic systems with singularities, including Bunimovich flower billiards, semidispersing billiards on a rectangle and billiards with cusps, and other nonuniformly hyperbolic maps.

Dynamical Systems
On the Increments of Partial Sums of a $\Varphi$-Mixing Sequence

ZY LIN

DOI: https://doi.org/10.1137/1136034

1992-01-01

Theory of Probability and Its Applications

Abstract:Previous article Next article On the Increments of Partial Sums of a $\varphi$-Mixing SequenceZ. Y. LinZ. Y. Linhttps://doi.org/10.1137/1136034PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] M. Csörgo˝ and , P. Révész, Strong approximations in probability and statistics, Probability and Mathematical Statistics, Academic Press Inc. [Harcourt Brace Jovanovich Publishers], New York, 1981, 284– 84d:60050 0539.60029 Google Scholar[2] Walter Philipp and , William Stout, Almost sure invariance principles for partial sums of weakly dependent random variables, Mem. Amer. Math. Soc. 2, (1975), iv+140 55:6570 0361.60007 CrossrefGoogle Scholar[3] I. A. Ibragimov, Some limit theorems for stationary processes, Theor. Probab. Appl., 7 (1962), 349–382 0119.14204 LinkGoogle Scholar[4] Magda Peligrad, An invariance principle for $\phi$-mixing sequences, Ann. Probab., 13 (1985), 1304–1313 87b:60056 0597.60018 CrossrefGoogle Scholar[5] W. Stout, Almost sure convergence, Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], New York-London, 1974x+381 56:13334 0321.60022 Google Scholar[6] P. Erdo˝s and , A. Rényi, On Cantor's series with convergent $\sum 1/q\sb{n}$, Ann. Univ. Sci. Budapest. Eötvös. Sect. Math., 2 (1959), 93–109 23:A3710 0095.26501 Google Scholar Previous article Next article FiguresRelatedReferencesCited byDetails A Blocking Markov Chain Monte Carlo Method for Inverse Stochastic Hydrogeological Modeling12 December 2008 | Mathematical Geosciences, Vol. 41, No. 2 Cross Ref Preserving spatial structure for inverse stochastic simulation using blocking Markov chain Monte Carlo methodInverse Problems in Science and Engineering, Vol. 16, No. 7 Cross Ref Subsample distribution distance and McMC convergenceScandinavian Journal of Statistics, Vol. 32, No. 2 Cross Ref Volume 36, Issue 2| 1992Theory of Probability & Its Applications History Submitted:29 July 1988Published online:17 July 2006 InformationCopyright © Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/1136034Article page range:pp. 316-328ISSN (print):0040-585XISSN (online):1095-7219Publisher:Society for Industrial and Applied Mathematics
On systems with finite ergodic degree

Stefano Isola

DOI: https://doi.org/10.48550/arXiv.math/0308019

2003-08-04

Dynamical Systems

Abstract:In this paper we study the ergodic theory of a class of symbolic dynamical systems $(\O, T, \mu)$ where $T:{\O}\to \O$ the left shift transformation on $\O=\prod_0^\infty\{0,1\}$ and $\mu$ is a $\s$-finite $T$-invariant measure having the property that one can find a real number $d$ so that $\mu(\tau^d)=\infty$ but $\mu(\tau^{d-\epsilon})<\infty$ for all $\epsilon >0$, where $\tau$ is the first passage time function in the reference state 1. In particular we shall consider invariant measures $\mu$ arising from a potential $V$ which is uniformly continuous but not of summable variation. If $d>0$ then $\mu$ can be normalized to give the unique non-atomic equilibrium probability measure of $V$ for which we compute the (asymptotically) exact mixing rate, of order $n^{-d}$. We also establish the weak-Bernoulli property and a polynomial cluster property (decay of correlations) for observables of polynomial variation. If instead $d\leq 0$ then $\mu$ is an infinite measure with scaling rate of order $n^d$. Moreover, the analytic properties of the weighted dynamical zeta function and those of the Fourier transform of correlation functions are shown to be related to one another via the spectral properties of an operator-valued power series which naturally arises from a standard inducing procedure. A detailed control of the singular behaviour of these functions in the vicinity of their non-polar singularity at $z=1$ is achieved through an approximation scheme which uses generating functions of a suitable renewal process. In the perspective of differentiable dynamics, these are statements about the unique absolutely continuous invariant measure of a class of piecewise smooth interval maps with an indifferent fixed point.
Rapid mixing for compact group extensions of hyperbolic flows

Mark Pollicott,Daofei Zhang

2024-05-13

Abstract:In this article, we give explicit conditions for compact group extensions of hyperbolic flows (including geodesic flows on negatively curved manifolds) to exhibit quantifiable rates of mixing (or decay of correlations) with respect to the natural probability measures, which are locally the product of a Gibbs measure for a Hölder potential and the Haar measure. More precisely, we show that the mixing rate with respect to Hölder functions will be faster than any given polynomial (i.e., rapid mixing). We also give error estimates on the equidistribution of the holonomy around closed orbits. In particular, these results apply to some frame flows for manifolds with negative sectional curvatures.

Dynamical Systems
Exponential decay of random correlations for random Anosov systems mixing on fibers

Xue Liu

DOI: https://doi.org/10.1016/j.jde.2023.09.018

IF: 2.615

2024-01-01

Journal of Differential Equations

Abstract:In this paper, we study the statistical property of Anosov systems on surface driven by an external force. By utilizing the Birkhoff cone method, we show that if the systems on surface satisfying the Anosov and topological mixing on fibers property, then the quenched random correlation for Hölder observables with respect to the unique random SRB measures decays exponentially.

mathematics
Loss of Exponential Mixing in a Non-Monotonic Toral Map

Joe Myers Hill,Rob Sturman,Mark C. T. Wilson

2023-12-14

Abstract:We consider a Lebesgue measure preserving map of the 2-torus, given by the composition of orthogonal tent shaped shears. We establish strong mixing properties with respect to the invariant measure and polynomial decay of correlations for Holder observables, making use of results from the chaotic billiards literature. The system serves as a prototype example of piecewise linear maps which sit on the boundary of ergodicity, possessing null measure sets around which mixing is slowed and which birth elliptic islands under certain perturbations.

Dynamical Systems
Relatively Weakly Mixing Models for Dynamical Systems

Zhengxing Lian,Song Shao

DOI: https://doi.org/10.1017/etds.2014.95

2016-01-01

Ergodic Theory and Dynamical Systems

Abstract:A classical result in ergodic theory says that there always exists a topological model for any factor map ${\it\pi}:(X,{\mathcal{X}},{\it\mu},T)\rightarrow (Y,{\mathcal{Y}},{\it\nu},S)$ of ergodic systems. That is, there are some topological factor map $\hat{{\it\pi}}:(\hat{X},\hat{T})\rightarrow ({\hat{Y}},{\hat{S}})$ and invariant measures $\hat{{\it\mu}}$, $\hat{{\it\nu}}$ such that the diagram $$\begin{eqnarray}\displaystyle & & \displaystyle \nonumber\end{eqnarray}$$ is commutative, where ${\it\phi}$ and ${\it\psi}$ are measure theoretical isomorphisms. In this paper, we show that one can require that in the above result $\hat{{\it\pi}}$ is either weakly mixing or finite-to-one. Also, we present some related questions.
Sharper Bounds for Uniformly Stable Algorithms with Stationary Mixing Process

Shi Fu,Yunwen Lei,Qiong Cao,Xinmei Tian,Dacheng Tao

2023-01-01

Abstract: Generalization analysis of learning algorithms often builds on a critical assumption that training examples are independently and identically distributed, which is often violated in practical problems such as time series prediction. In this paper, we use algorithmic stability to study the generalization performance of learning algorithms with $\psi$-mixing data, where the dependency between observations weakens over time. We show uniformly stable algorithms guarantee high-probability generalization bounds of the order $O(1/\sqrt{n})$ (within a logarithmic factor), where $n$ is the sample size. We apply our general result to specific algorithms including regularization schemes, stochastic gradient descent and localized iterative regularization, and develop excess population risk bounds for learning with $\psi$-mixing data. Our analysis builds on a novel moment bound for weakly-dependent random variables on a $\varphi$-mixing sequence and a novel error decomposition of generalization error.
Arbitrarily slow decay in the logarithmically averaged Sarnak conjecture

Amir Algom,Zhiren Wang

2024-06-11

Abstract:In 2017 Tao proposed a variant Sarnak's Möbius disjointness conjecture with logarithmic averaging: For any zero entropy dynamical system $(X,T)$, $\frac{1}{\log N} \sum_{n=1} ^N \frac{f(T^n x) \mu (n)}{n}= o(1)$ for every $f\in \mathcal{C}(X)$ and every $x\in X$. We construct examples showing that this $o(1)$ can go to zero arbitrarily slowly. Nonetheless, all of our examples satisfy the conjecture.

Dynamical Systems,Number Theory
Exponential Mixing Via Additive Combinatorics

Osama Khalil

2023-05-01

Abstract:We prove that the geodesic flow on a geometrically finite locally symmetric space of negative curvature is exponentially mixing with respect to the Bowen-Margulis-Sullivan measure. The approach is based on constructing a suitable anisotropic Banach space on which the infinitesimal generator of the flow admits an essential spectral gap. A key step in the proof involves estimating certain oscillatory integrals against the Patterson-Sullivan measure. For this purpose, we prove a general result of independent interest asserting that measures on $\mathbb{R}^d$ that do not concentrate near proper affine subspaces enjoy polynomial Fourier decay outside of a sparse set of frequencies. As an intermediate step, we show that the $L^q$-dimension ($1<q\leq \infty$) of iterated self-convolutions of such measures tend towards that of the ambient space. Our analysis also yields that the Laplace transform of the correlation function of smooth observables extends meromorphically to the entire complex plane in the convex cocompact case and to a strip of explicit size beyond the imaginary axis in the case the manifold admits cusps.

Dynamical Systems,Classical Analysis and ODEs,Combinatorics
The Almost Sure Invariance Principle for Beta-Mixing measures

N T A Haydn

DOI: https://doi.org/10.48550/arXiv.1307.1794

2013-07-06

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, the information function, satisfies the almost sure invariance principle in the case in which the measure is $\beta$-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.

Dynamical Systems

Slow decay of correlations for generic mixing automorphisms

Strong Approximation for Ρ-Mixing Sequences

Non-recurrence and divergent $\bf ({p(n)},{q(n)})$-averages for deterministic automorphisms

Functional limit theorem for moving average processes generated by dependent random variables

Some strong limit theorems in averaging

Non-commuting transformations with non-converging 2-fold ergodic averages

Typical infinite mixing automorphisms are rank-one

Strong decay of correlations for Gibbs states in any dimension

Almost Sure Convergence of the Multiple Ergodic Average for Certain Weakly Mixing Systems

Negative regularity mixing for random volume preserving diffeomorphisms

Optimal bounds for decay of correlations and α-mixing for nonuniformly hyperbolic dynamical systems

On the Increments of Partial Sums of a $\Varphi$-Mixing Sequence

On systems with finite ergodic degree

Rapid mixing for compact group extensions of hyperbolic flows

Exponential decay of random correlations for random Anosov systems mixing on fibers

Loss of Exponential Mixing in a Non-Monotonic Toral Map

Relatively Weakly Mixing Models for Dynamical Systems

Sharper Bounds for Uniformly Stable Algorithms with Stationary Mixing Process

Arbitrarily slow decay in the logarithmically averaged Sarnak conjecture

Exponential Mixing Via Additive Combinatorics

The Almost Sure Invariance Principle for Beta-Mixing measures