English
Related papers

Related papers: Persistence exponents in Markov chains

200 papers

We study the top Lyapunov exponent of a product of random $2 \times 2$ matrices appearing in the analysis of several statistical mechanical models with disorder, extending a previous treatment of the critical case (Giacomin and Greenblatt,…

Probability · Mathematics 2025-05-30 Orphée Collin , Giambattista Giacomin , Rafael L. Greenblatt , Yueyun Hu

We show that if $(X, \mu, T)$ is a probability measure-preserving dynamical system, and $\mathscr{P}$ is a countable partition of $(X, \mu)$, then the limit $$ \lim_{n, k \to \infty} \mathbb{E} \left[ \frac{1}{k} \sum_{j = 0}^{k - 1} f…

Dynamical Systems · Mathematics 2025-06-27 Aidan Young

For non-autonomous linear stochastic differential equations (SDEs), we establish that the top Lyapunov exponent is continuous if the coefficients "almost" uniformly converge. For autonomous SDEs, assuming the existence of invariant measures…

Dynamical Systems · Mathematics 2024-10-04 Zhenxin Liu , Lixin Zhang

This paper presents new sufficient conditions for convergence and asymptotic or exponential stability of a stochastic discrete-time system, under which the constructed Lyapunov function always decreases in expectation along the system's…

Systems and Control · Computer Science 2019-06-05 Yuzhen Qin , Ming Cao , Brian D. O. Anderson

We consider time-inhomogeneous ODEs whose parameters are governed by an underlying ergodic Markov process. When this underlying process is accelerated by a factor $\varepsilon^{-1}$, an averaging phenomenon occurs and the solution of the…

Probability · Mathematics 2025-08-13 Pierre Monmarché , Edouard Strickler

We analyse the so-called Marginal Instability of linear switching systems, both in continuous and discrete time. This is a phenomenon of unboundedness of trajectories when the Lyapunov exponent is zero. We disprove two recent conjectures of…

Dynamical Systems · Mathematics 2014-11-04 Vladimir Y. Protasov , Raphael M. Jungers

We study the persistence exponent for random walks in random sceneries (RWRS) with integer values and for some special random walks in random environment in $\mathbb Z^2$ including random walks in $\mathbb Z^2$ with random orientations of…

Probability · Mathematics 2015-08-31 Nadine Guillotin-Plantard , Françoise Pène

We derive explicit upper bounds for the $\bar{d}$-distance between a chain of infinite order and its canonical $k$-steps Markov approximation. Our proof is entirely constructive and involves a "coupling from the past" argument. The new…

Probability · Mathematics 2012-01-16 Sandro Gallo , Matthieu Lerasle , Daniel Yasumasa Takahashi

We give a new, two-step approach to prove existence of finite invariant measures for a given Markovian semigroup. First, we identify a convenient auxiliary measure and then we prove conditions equivalent to the existence of an invariant…

Probability · Mathematics 2016-03-15 Lucian Beznea , Iulian Cîmpean , Michael Röckner

The paper deals with the convergence properties of the products of random (row-)stochastic matrices. The limiting behavior of such products is studied from a dynamical system point of view. In particular, by appropriately defining a dynamic…

Probability · Mathematics 2013-01-15 Behrouz Touri , Angelia Nedich

Let $(X, \mfA,P)$, $(Y, \mfB,Q)$ be two arbitrary probability spaces and $\P:=\{(\mfA,P_y):y\in{Y}\}$ be a regular conditional probability on $\mfA$ with respect to $Q$. Denote by $R$ the skew product of $P$ and $Q$ determined by…

Probability · Mathematics 2026-03-09 Kazimierz Musiał

In this paper, we study the absolute continuity of radial projections of missing digits measures. We show that for large enough missing digits measures $\lambda$ on $\mathbb{R}^n,n\geq 2,$ for all $x\in\mathbb{R}^n\setminus…

Metric Geometry · Mathematics 2023-09-06 Han Yu

In this paper, exponential stability of discrete-time Markov jump linear systems (MJLSs) with the Markov chain on a Borel space $(\Theta, \mathcal{B}(\Theta))$ is studied, and bounded real lemmas (BRLs) are given. The work generalizes the…

Optimization and Control · Mathematics 2024-04-25 Chunjie Xiao , Ting Hou , Weihai Zhang

We consider an arbitrary Gaussian Stationary Process X(T) with known correlator C(T), sampled at discrete times T_n = n \Delta T. The probability that (n+1) consecutive values of X have the same sign decays as P_n \sim \exp(-\theta_D T_n).…

Statistical Mechanics · Physics 2009-11-07 George C. M. A Ehrhardt , Alan J. Bray

For ${1/2}<\alpha<1$, we propose the MDP analysis for family $$ S^\alpha_n=\frac{1}{n^\alpha}\sum_{i=1}^nH(X_{i-1}), n\ge 1, $$ where $(X_n)_{n\ge 0}$ be a homogeneous ergodic Markov chain, $X_n\in \mathbb{R}^d$, when the spectrum of…

Probability · Mathematics 2007-05-23 B. Delyon , A. Juditsky , R. Liptser

Asymptotic expansions with explicit upper bounds for remainders are given for stationary distributions of nonlinearly perturbed semi-Markov processes with finite phase spaces. The corresponding algorithms are based on a special technique of…

Probability · Mathematics 2016-03-16 Dmitrii Silvestrov , Sergei Silvestrov

Let $X$ be an irreducible symmetric Markov process with the strong Feller property. We assume, in addition, that $X$ is explosive and has a tightness property. We then prove the existence and uniqueness of quasi-stationary distributions of…

Probability · Mathematics 2019-01-04 Masayoshi Takeda

This article is devoted to the study of products of random operators of the form $M_{0,n}=M_0\cdots M_{n-1}$, where $(M_{n})_{n\in\mathbb{N}}$ is an ergodic sequence of positive operators on the space of signed measures on a space…

Probability · Mathematics 2025-02-07 Maxime Ligonnière

In this paper we revisit a fundamental technical issue within the theory of stochastic approximation (SA) in a Markovian framework, first proposed in the book by Djereveckii and Fradkov (1981), and further developed in much detail in the…

This work is concerned with the stability properties of linear stochastic differential equations with random (drift and diffusion) coefficient matrices, and the stability of a corresponding random transition matrix (or exponential…

Probability · Mathematics 2019-05-02 Adrian N. Bishop , Pierre Del Moral