Ergodicity Coefficient. New Proofs of Known Properties

Yu. A. Alpin,N. N. Korneeva

DOI: https://doi.org/10.1134/s0001434623110433

2024-03-14

Mathematical Notes

Abstract:The paper suggests new simple proofs of two known theorems on the ergodicity coefficient of a stochastic matrix.

mathematics

What problem does this paper attempt to address?

Non-stationary version of Ergodic Theorem for random dynamical systems

Anton Gorodetski,Victor Kleptsyn

2023-05-09

Abstract:We prove a version of pointwise Ergodic Theorem for non-stationary random dynamical systems. Also, we discuss two specific examples where the result is applicable: non-stationary iterated function systems and non-stationary random matrix products.

Dynamical Systems,Probability
Proofs of ergodicity of piecewise Möbius interval maps using planar extensions

Kariane Calta,Cor Kraaikamp,Thomas A. Schmidt

DOI: https://doi.org/10.1016/j.exmath.2024.125575

IF: 1.339

2024-05-17

Expositiones Mathematicae

Abstract:We give two results for deducing dynamical properties of piecewise Möbius interval maps from their related planar extensions. First, eventual expansivity and the existence of an ergodic invariant probability measure equivalent to Lebesgue measure both follow from mild finiteness conditions on the planar extension along with a new property "bounded non-full range" used to relax traditional Markov conditions. Second, the "quilting" operation to appropriately nearby planar systems, introduced by Kraaikamp and co-authors, can be used to prove several key dynamical properties of a piecewise Möbius interval map. As a proof of concept, we apply these results to recover known results on the well-studied Nakada α -continued fractions; we obtain similar results for interval maps derived from an infinite family of non-commensurable Fuchsian groups.

mathematics
Distributed Algorithms for Consensus and Coordination in the Presence of Packet-Dropping Communication Links - Part II: Coefficients of Ergodicity Analysis Approach

Nitin H. Vaidya,Christoforos N. Hadjicostis,Alejandro D. Dominguez-Garcia

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

2011-09-29

Abstract:In this two-part paper, we consider multicomponent systems in which each component can iteratively exchange information with other components in its neighborhood in order to compute, in a distributed fashion, the average of the components' initial values or some other quantity of interest (i.e., some function of these initial values). In particular, we study an iterative algorithm for computing the average of the initial values of the nodes. In this algorithm, each component maintains two sets of variables that are updated via two identical linear iterations. The average of the initial values of the nodes can be asymptotically computed by each node as the ratio of two of the variables it maintains. In the first part of this paper, we show how the update rules for the two sets of variables can be enhanced so that the algorithm becomes tolerant to communication links that may drop packets, independently among them and independently between different transmission times. In this second part, by rewriting the collective dynamics of both iterations, we show that the resulting system is mathematically equivalent to a finite inhomogenous Markov chain whose transition matrix takes one of finitely many values at each step. Then, by using e a coefficients of ergodicity approach, a method commonly used for convergence analysis of Markov chains, we prove convergence of the robustified consensus scheme. The analysis suggests that similar convergence should hold under more general conditions as well.

Systems and Control,Optimization and Control
Various proofs of the Fundamental Theorem of Markov Chains

Somenath Biswas

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

2022-04-02

Abstract:This paper is a survey of various proofs of the so called {\em fundamental theorem of Markov chains}: every ergodic Markov chain has a unique positive stationary distribution and the chain attains this distribution in the limit independent of the initial distribution the chain started with. As Markov chains are stochastic processes, it is natural to use probability based arguments for proofs. At the same time, the dynamics of a Markov chain is completely captured by its initial distribution, which is a vector, and its transition probability matrix. Therefore, arguments based on matrix analysis and linear algebra can also be used. The proofs discussed below use one or the other of these two types of arguments, except in one case where the argument is graph theoretic. Appropriate credits to the various proofs are given in the main text. Our first proof is entirely elementary, and yet the proof is also quite simple. The proof also suggests a mixing time bound, which we prove, but this bound in many cases will not be the best bound. One approach in proving the fundamental theorem breaks the proof in two parts: (i) show the existence of a unique positive stationary distribution for irreducible Markov chains, and (ii) assuming that an ergodic chain does have a stationary distribution, show that the chain will converge in the limit to that distribution irrespective of the initial distribution. For (i), we survey two proofs, one uses probability arguments, and the other uses graph theoretic arguments. For (ii), first we give a coupling based proof (coupling is a probability based technique), the other uses matrix analysis. Finally, we give a proof of the fundamental theorem using only linear algebra concepts.

Probability,Data Structures and Algorithms
Ergodicity results for the open KPZ equation

Shalin Parekh

2023-11-10

Abstract:We give a new proof of existence as well as two proofs of uniqueness of the invariant measure of the open-boundary KPZ equation on [0,1], for all possible choices of inhomogeneous Neumann boundary data. Both proofs yield an exponential convergence result in total variation when combined with the strong Feller property which was recently established in [Knizel-Matetski, <a class="link-https" data-arxiv-id="2211.04466" href="https://arxiv.org/abs/2211.04466">arXiv:2211.04466</a>]. An important ingredient in both proofs is the construction of a compact state space for the Markov operator to act on, which measurably contains all of the usual Hölder spaces modulo constants. Along the way, the strong Feller property is extended to this larger class of initial conditions. The arguments do not rely on exact descriptions of the invariant measures, and some of the results generalize to the case of a spatially colored noise and other boundary conditions.

Probability
A new proof of the Perron-Frobeniuos theorem, a variational approach

Yavdat Il'yasov,Nurmukhamet Valeev

2024-07-18

Abstract:We develop the Perron-Frobenius theory using a variational approach and extend it to a set of arbitrary matrices, including those that are neither irreducible nor essentially positive, and non-preserved cones. We introduce a new concept called a quasi-eigenvalue of a matrix, which is invariant under orthogonal transformations of variables, and has various useful properties, such as determining the largest value of the real parts of the eigenvalues of a matrix. We extend Weyl's inequality for the eigenvalues to the set of arbitrary matrices and prove the new stability result to the Perron root of irreducible nonnegative matrices under arbitrary perturbations. As well as this, we obtain new types of estimates for the ranges of the sets of eigenvalues and their real parts.

Analysis of PDEs,Spectral Theory
Effective estimates of ergodic quantities illustrated on the Bolyai-Rényi map

Mark Pollicott,Julia Slipantschuk

2023-08-08

Abstract:We present a practical and effective method for rigorously estimating quantities associated to top eigenvalues of transfer operators to very high precision. The method combines explicit error bounds of the Lagrange-Chebyshev approximation with an established min-max method. We illustrate its applicability by significantly improving rigorous estimates on various ergodic quantities associated to the Bolyai-Rényi map.

Dynamical Systems,Numerical Analysis
Errata to Stochastic explosion and non-uniqueness for $α$-Riccati equation

Radu Dascaliuc,Tuan N. Pham,Enrique A. Thomann,Edward C. Waymire

DOI: https://doi.org/10.1016/j.jmaa.2023.127420

2023-08-06

Abstract:An error occurs in a part of the statement and proof of Proposition 2.2 in Jour. Math. Anal. and Appl., 476, (2019), 53-85 that is corrected in this erratum. The revised result reveals a new and unexpected critical phenomenon, having further implications for non-uniqueness of solutions to a nonlinear differential equation of the Riccati type.

Probability
A hypocoercivity related ergodicity method with rate of convergence for singularly distorted degenerate Kolmogorov equations and applications

Martin Grothaus,Patrik Stilgenbauer

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

2015-06-14

Functional Analysis

Abstract:In this article we develop a new abstract strategy for proving ergodicity with explicit computable rate of convergence for diffusions associated with a degenerate Kolmogorov operator L. A crucial point is that the evolution operator L may have singular and nonsmooth coefficients. This allows the application of the method e.g. to degenerate and singular particle systems arising in Mathematical Physics. As far as we know in such singular cases the relaxation to equilibrium can't be discussed with the help of existing approaches using hypoellipticity, hypocoercivity or stochastic Lyapunov type techniques. The method is formulated in an L2-Hilbert space setting and is based on an interplay between Functional Analysis and Stochastics. Moreover, it implies an ergodicity rate which can be related to L2-exponential convergence of the semigroup. Furthermore, the ergodicity method shows up an interesting analogy with existing hypocoercivity approaches. In the first application we discuss ergodicity of the N-particle degenerate Langevin dynamics with singular potentials. The dual to this equation is also called the kinetic Fokker-Planck equation with an external confining potential. In the second example we apply the method to the so-called (degenerate) spherical velocity Langevin equation which is also known as the fiber lay-down process arising in industrial mathematics.
Operator-Theoretical Treatment of Ergodic Theorem and Its Application to Dynamic Models in Economics

Shizhou Xu

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

2018-11-15

Abstract:The purpose of this paper is to study the time average behavior of Markov chains with transition probabilities being kernels of completely continuous operators, and therefore to provide a sufficient condition for a class of Markov chains that are frequently used in dynamic economic models to be ergodic. The paper reviews the time average convergence of the quasi-weakly complete continuity Markov operators to a unique projection operator. Also, it shows that a further assumption of quasi-strongly complete continuity reduces the dependence of the unique invariant measure on its corresponding initial distribution through ergodic decomposition, and therefore guarantees the Markov chain to be ergodic up to multiplication of constant coefficients. Moreover, a sufficient and practical condition is provided for the ergodicity in economic state Markov chains that are induced by exogenous random shocks and a correspondence between the exogenous space and the state space.

Probability,Theoretical Economics
A short proof of the Arendt-Chernoff-Kato theorem

Sergiy Koshkin

DOI: https://doi.org/10.1007/s00013-013-0543-y

2013-08-15

Abstract:We give a short new proof of the Arendt-Chernoff-Kato theorem, which characterizes generators of positive C0 semigroups in order unit spaces. The proof avoids half-norms and subdifferentials, and is based on a sufficient condition for an operator to have positive inverse, which is new even for matrices.

Functional Analysis
Uniform vector-valued pointwise ergodic theorems for operators

Micky Barthmann,Sohail Farhangi

2024-07-15

Abstract:We prove a uniform vector-valued Wiener-Wintner Theorem for a class of operators that includes compositions of ergodic Koopman operators with contractive multiplication operators. Our results are new even in the case of complex-valued functions, as they also apply to some non-positive non-contractive operators, and they give new uniform pointwise theorems for ergodic, weakly mixing, and mildly mixing Koopman operators.

Functional Analysis,Dynamical Systems
A simple proof of a theorem of Laptev and Weidl

Rafael Benguria,Michael Loss

DOI: https://doi.org/10.48550/arXiv.math-ph/9906024

1999-09-30

Abstract:A new and elementary proof of a recent result of Laptev and Weidl is given. It is a sharp Lieb-Thirring inequality for one dimensional Schroedinger operators with matrix valued potentials.

Mathematical Physics
Exponential ergodicity for a class of non-Markovian stochastic processes

Laure Pédèches

DOI: https://doi.org/10.1214/19-bjps440

2020-08-01

Brazilian Journal of Probability and Statistics

Abstract:The existence of an invariant probability measure is proven for a class of solutions of stochastic differential equations with finite delay. This is done, in this non-Markovian setting, using the cluster expansion method, from Gibbs field theory. It holds for small perturbations of ergodic diffusions.

statistics & probability
Proof of Wojtkowski's Falling Particle Conjecture

Nandor Simanyi

2024-07-01

Abstract:In this paper we present an unconditional proof of Wojtkowski's Ergodicity Conjecture for almost every system of 1D perfectly elastic balls falling down in a half line under constant gravitational acceleration. Namely, by introducing a new algebraic approach, we prove that almost every such system is (completely hyperbolic and) ergodic.

Dynamical Systems
On ergodic properties of stochastic PDEs

Le Chen,Cheng Ouyang,Samy Tindel,Panqiu Xia

2024-12-05

Abstract:In this note we review several situations in which stochastic PDEs exhibit ergodic properties. We begin with the basic dissipative conditions, as stated by Da Prato and Zabczyk in their classical monograph. Then we describe the singular case of SPDEs with reflection. Next we move to some degenerate (and thus more demanding) settings. Namely we recall some results obtained around 2006, concerning stochastic Navier-Stokes equations with a very degenerate noise. We finish the article by handling some cases with degenerate coefficients. This includes a new result about the parabolic Anderson model in dimension $d\ge 3$, driven by a general class of noises and fairly general initial conditions. In this context, a phase transition is observed, expressed in terms of the noise intensity.

Probability
A Probabilistic Proof of the Perron-Frobenius Theorem

Peter W. Glynn,Paritosh Y. Desai

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

2018-08-15

Abstract:The Perron-Frobenius theorem plays an important role in many areas of management science and operations research. This paper provides a probabilistic perspective on the theorem, by discussing a proof that exploits a probabilistic representation of the Perron-Frobenius eigenvalue and eigenvectors in terms of the dynamics of a Markov chain. The proof provides conditions in both the finite-dimensional and infinite-dimensional settings under which the Perron-Frobenius eigenvalue and eigenvectors exist. Furthermore, the probabilistic representations that arise can be used to produce a Monte Carlo algorithm for computing the Perron-Frobenius eigenvalue and eigenvectors that will be explored elsewhere.

Probability,Other Statistics
Notes on noncommutative ergodic theorems

Semyon Litvinov

2023-08-03

Abstract:Given a semifinite von Neumann algebra $\mathcal M$ equipped with a faithful normal semifinite trace $\tau$, we prove that the spaces $L^0(\mathcal M,\tau)$ and $\mathcal R_\tau$ are complete with respect to pointwise, almost uniform and bilaterally almost uniform, convergences in $L^0(\mathcal M,\tau)$. Then we show that the pointwise Cauchy property for a special class of nets of linear operators in the space $L^1(\mathcal M,\tau)$ can be extended to pointwise convergence of such nets in any fully symmetric space $E\subset\mathcal R_\tau$, in particular, in any space $L^p(\mathcal M,\tau)$, $1\leq p<\infty$. Some applications of these results in the noncommutative ergodic theory are discussed.

Operator Algebras,Functional Analysis

Ergodicity Coefficient. New Proofs of Known Properties

Non-stationary version of Ergodic Theorem for random dynamical systems

Proofs of ergodicity of piecewise Möbius interval maps using planar extensions

Distributed Algorithms for Consensus and Coordination in the Presence of Packet-Dropping Communication Links - Part II: Coefficients of Ergodicity Analysis Approach

Various proofs of the Fundamental Theorem of Markov Chains

Ergodicity results for the open KPZ equation

A new proof of the Perron-Frobeniuos theorem, a variational approach

Effective estimates of ergodic quantities illustrated on the Bolyai-Rényi map

Errata to Stochastic explosion and non-uniqueness for $α$-Riccati equation

A hypocoercivity related ergodicity method with rate of convergence for singularly distorted degenerate Kolmogorov equations and applications

Operator-Theoretical Treatment of Ergodic Theorem and Its Application to Dynamic Models in Economics

A short proof of the Arendt-Chernoff-Kato theorem

Uniform vector-valued pointwise ergodic theorems for operators

A simple proof of a theorem of Laptev and Weidl

Exponential ergodicity for a class of non-Markovian stochastic processes

Proof of Wojtkowski's Falling Particle Conjecture

On ergodic properties of stochastic PDEs

A Probabilistic Proof of the Perron-Frobenius Theorem

Notes on noncommutative ergodic theorems