Polynomial Tail Decay for Stationary Measures
Samuel Kittle, Constantin Kogler · 2025
Read Polynomial Tail Decay for Stationary Measures by Samuel Kittle, Constantin Kogler (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-00086.txt.
Introduction
Samuel Kittle and Constantin Kogler prove a math result about long run measures for random systems that shrink distances on average, in a paper from 2025. Their setting is a complete space where points can be measured for distance. The result concerns how fast the chance of being far out falls with distance. They show that this fall off follows a power law pattern for the stationary measure of such systems. The short record gives the claim and its scope, and the proof is the substance of the paper.
Catalog record
| CREATOR | Samuel Kittle, Constantin Kogler |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 27 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-00086
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Polynomial Tail Decay for Stationary Measures Samuel Kittle, Constantin Kogler Abstract . We show on complete metric spaces a polynomial tail decay for stationary measures of contracting on average generating measures. 1. Introduction Let X be a complete metric space. For a continuous map g:X\to X denote by \rho(g) the Lipschitz constant of g defined as \rho(g)=\min\{\rho>0\,:\,d(gx,gy)\leq\rho\cdot d(x,y)\text{ for all }x,y\in X\}, where we use throughout this paper the notation gx=g(x) for all x\in X . Consider the semi-group L(X)=\{g:X\to X\,:\,\rho(g)<\infty\} of Lipschitz maps. For a probability measure \mu on L(X) we define the contraction rate of \mu as \chi_{\mu}=\mathbb{E}_{g\sim\mu}[\log\rho(g)]=\int\log\rho(g)\,d\mu(g), whenever it exists. If a probability measure \mu on L(X) satisfies \chi_{\mu}<0 , we call it contracting on average . Given a further probability measure \nu on X , the convolution \mu*\nu is the measure uniquely determined by satisfying (\mu*\nu)(f)=\int\int f(gx)\,d\mu(g)d\nu(x) for all continuous compactly supported functions f:X\to\mathbb{R} . The space L(X) is endowed with the compact open topology, that is, the topology of uniform convergence on compact spaces. The main result is the following. We refer to the end of the introduction for the asymptotic notation used. Theorem 1.1 . Let X be a complete metric space and let \mu be a compactly supported probability measure on L(X) with \chi_{\mu}<0 and satisfying \mathbb{E}_{g\sim\mu}[\rho(g)^{t}]<\infty for all t\in\mathbb{R} . Then there exists a unique probability measure \nu on X such that \mu*\nu=\nu . Moreover, there is \alpha=\alpha(\mu)>0 such that for all R>0 and x\in X , (1.1) \nu(\{y\in X\,:\,d(x,y)\geq R\})\ll_{\mu,x}R^{-{\alpha}}, where the implied constant depends on \mu and x . Theorem 1.1 applies in particular when \mu is finitely supported. The assumption that \mathbb{E}_{g\sim\mu}[\rho(g)^{t}]<\infty implies when t<0 that \rho(g)>0 for every g\in\mathrm{supp}(\mu) . We remark that we do not require X to be locally compact or separable, yet we observe that when \mu is countably supported, it follows from our proof that \nu is supported on a separable subset. The assumption that \mu is compactly supported does not imply that \mathbb{E}_{g\sim\mu}[\rho(g)^{t}]<\infty for any t\in\mathbb{R} , as we show in section 3.2 . As discussed in section 3.3 , when X=\mathbb{R}^{d} and \nu is a self-similar measure, we can easily deduce a polynomial lower bound for \nu(\{x\in\mathbb{R}^{d}\,:\,|x|\geq R\}) provided there is some g\in\mathrm{supp}(\mu) such that \rho(g)>1 . The authors were initially motivated to prove ( 1.1 ) in their work on absolutely continuous self-similar measures [ 9 ] to show that smoothenings of contracting on average self-similar measures have finite differential entropy, which follows from a similar argument to Lemma 3.1 . The existence and uniqueness of \nu is well known in numerous cases (cf., for example, [ 6 ] , [ 1 ] , [ 13 ] ), so the main novelty lies in ( 1.1 ). The quantity \nu(\{y\in X\,:\,d(x,y)\geq R\}) as R grows is called the tail of a stationary measure, and we refer to ( 1.1 ) as polynomial tail decay. We will comment on what is known about tail decay results similar to ( 1.1 ) below, yet first state a version of Theorem 1.1 using the Lyapunov exponent instead of the contraction rate. Indeed, we define the Lyapunov exponent of \mu as \lambda_{\mu}=\lim_{n\to\infty}\frac{\mathbb{E}_{g\sim\mu^{*n}}[\log\rho(g)]}{n}=\inf_{n\geq 1}\frac{\mathbb{E}_{g\sim\mu^{*n}}[\log\rho(g)]}{n}, whenever it exists, where the limit and infimum are equal by Fekete’s lemma. The reader may observe that \lambda_{\mu}\leq\chi_{\mu} . The latter inequality is often strict, as the following example shows. We consider the \mathrm{GL}_{d}(\mathbb{R}) action on \mathbb{R}^{d} and let \mu=\delta_{A} for A\in\mathrm{GL}_{d}(\mathbb{R}) . In this setting, \rho(A)=||A||_{\mathrm{op}} with the operator norm being equal to the maximal singular value of A and \lambda_{\mu} is equal to the logarithm of the spectral radius of A . Choosing then, for example, d=2 and A=(\begin{smallmatrix}1&1\\ 0&1\end{smallmatrix}) , we have \lambda_{\mu}=0 while \chi_{\mu}=\frac{1}{2}\log(\tfrac{3+\sqrt{5}}{2})>0 . We can establish the conclusion of Theorem 1.1 by assuming that \lambda_{\mu}<0 and requiring a large deviation principle for \rho . To introduce notation, denote by (1.2) \gamma_{1},\gamma_{2},\ldots independent \mu -distributed random variables on L(X) sampled from the probability space (\Omega,\mathscr{F},\mathbb{P}) . Theorem 1.2 . Let X be a complete metric space and let \mu be a compactly supported probability measure on L(X) with \lambda_{\mu}<0 . Assume further that for every \varepsilon>0 there is some \delta>0 such that for sufficiently large n , (1.3) \mathbb{P}\left[\big|n\lambda_{\mu}-\log\rho(\gamma_{1}\cdots\gamma_{n})\big|>\varepsilon n\right]\leq e^{-\delta n}. Then the conclusion of Theorem 1.1 holds. Consider for d\geq 1 the group of affine transformations \mathrm{Aff}(\mathbb{R}^{d}) of \mathbb{R}^{d} , that is the maps x\mapsto Ax+b with A\in\mathrm{GL}_{d}(\mathbb{R}) and b\in\mathbb{R}^{d} . If \mu is a finitely supported probability measure on \mathrm{Aff}(\mathbb{R}^{d}) with unique stationary measure \nu , then \nu is called a self-affine measure . Much of the literature on tail estimates of stationary measures concerns self-affine measures. Indeed, as the authors learned after proving Theorem 1.1 , polynomial tail decay is known for self-affine measures and follows, for example, from the moment estimates of [ 5 ] *Proposition 5.1. We now comment on previous results on the tail behaviour of self-affine measures. Let \mu be a probability measure on \mathrm{Aff}(\mathbb{R}^{d}) and denote by A(\mu) the pushforward of \mu under g\mapsto A(g) with g(x)=A(g)x+b(g) for A(g)\in\mathrm{GL}_{d}(\mathbb{R}) and b(g)\in\mathbb{R}^{d} for all x\in\mathbb{R}^{d} . Note that the Lipschitz constant of an element g\in\mathrm{Aff}(\mathbb{R}^{d}) is the operator norm ||A(g)||_{\mathrm{op}} . For simplicity, assume in the following that \mu is compactly supported. In pioneering work, Kesten [ 7 ] developed a renewal theory for random matrix products. As an application, it is shown in [ 7 , Theorem B] that if (among some further assumptions) all entries of the matrices in the support of A(\mu) are >0 and the set of logarithms of the largest eigenvalue of the products of the matrices in the support of A(\mu) is dense in \mathbb{R} , then the limit R^{\alpha}\nu(\{x\in\mathbb{R}^{d}\,:\,|x|\geq R\}) exists as R\to\infty for some \alpha>0 . For d=1 , Kesten’s result was partially rediscovered by Grincevičius [ 4 ] , who also dealt with the case that \log A(g) for g\in\mathrm{supp}(\mu) does not generate a dense subgroup. In fact, in [ 4 ] *Assertion 1, Page 9 a version of Theorem 1.1 is shown in the self-affine case for d=1 under the assumption that A(g)>0 for all g\in\mathrm{supp}(\mu) . Goldie [ 3 ] used the methods of [ 4 ] to generalise Kesten’s result in dimension one. Based on Goldie’s results, Kevei [ 8 ] gave fine estimates for \nu(\{x\in\mathbb{R}\,:\,|x|\geq R\}) under weak assumptions when d=1 . Denote by \Gamma_{A(\mu)}=\langle\mathrm{supp}\,A(\mu)\rangle<\mathrm{GL}_{d}(\mathbb{R}) the semi-group generated by the support of A(\mu) . Guivarc’h-Le Page [ 5 ] *Theorem C proved that when d\geq 2 , \lambda_{\mu}<0 and \mathrm{supp}(\mu) does not have a common fixed point as well as if \Gamma_{A(\mu)} is strongly irreducible and contains a proximal element (i.e. an element with a unique simple dominant eigenvalue), then \lim_{R\to\infty}R^{-\alpha}(R\cdot\nu) converges to a limit Radon measure in the vague topology on \mathbb{R}^{d}\backslash\{0\} , where (R\cdot\nu) is the measure given by (R\cdot\nu)(B)=\nu(R\cdot B) for B a measurable set in \mathbb{R}^{d}\backslash\{0\} and R\cdot B=\{R\cdot b\,:\,b\in B\} . When d=1 , the same conclusion is shown under the additional assumption that \Gamma_{A(\mu)} is not contained in a subgroup of \mathbb{R}^{*} . There are several further noticeable results in [ 5 ] , for example, also dealing with the case when the Lyapunov exponent is positive. It would