English
Related papers

Related papers: Large deviations for possibly reducible Markov cha…

200 papers

We consider a family of measure preserving transformations, which act on a common probability space and are chosen at random by a stationary ergodic Markov chain. This setting defines an instance of a random dynamical system (RDS), which…

Dynamical Systems · Mathematics 2024-02-27 Pablo Lummerzheim , Felix Pogorzelski , Elias Zimmermann

In his 2011 work, Maas has shown that the law of any time-reversible continuous-time Markov chain with finite state space evolves like a gradient flow of the relative entropy with respect to its stationary distribution. In this work we show…

Probability · Mathematics 2015-04-03 Helge Dietert

The statistical literature discusses different types of Markov properties for chain graphs that lead to four possible classes of chain graph Markov models. The different models are rather well understood when the observations are continuous…

Statistics Theory · Mathematics 2009-09-07 Mathias Drton

The paper deals with a family of jump Markov process defined in a medium with a periodic or locally periodic microstructure. We assume that the generator of the process is a zero order convolution type operator with rapidly oscillating…

Probability · Mathematics 2020-06-22 Andrey Piatnitski , Sergei Pirogov , Elena Zhizhina

We use a weak Gibbs property and a weak form of specification to derive level-2 large deviations principles for symbolic systems equipped with a large class of reference measures. This has applications to a broad class of symbolic systems,…

Dynamical Systems · Mathematics 2017-10-25 Vaughn Climenhaga , Daniel J. Thompson , Kenichiro Yamamoto

We study contractions of Markov chains on general metric spaces with respect to some carefully designed distance-like functions, which are comparable to the total variation and the standard $L^p$-Wasserstein distances for $p \ge 1$. We…

Probability · Mathematics 2021-09-03 Lu-Jing Huang , Mateusz B. Majka , Jian Wang

We prove an invariance principle for non-stationary random processes and establish a rate of convergence under a new type of mixing condition. The dependence is exponentially decaying in the gap between the past and the future and is…

Probability · Mathematics 2024-12-23 Ion Grama , Émile Le Page , Marc Peigné

We investigate the problem of quantifying contraction coefficients of Markov transition kernels in Kantorovich ($L^1$ Wasserstein) distances. For diffusion processes, relatively precise quantitative bounds on contraction rates have recently…

Probability · Mathematics 2018-08-22 Andreas Eberle , Mateusz B. Majka

We consider a family of continuous time symmetric random walks indexed by $k\in \mathbb{N}$, $\{X_k(t),\,t\geq 0\}$. For each $k\in \mathbb{N}$ the matching random walk take values in the finite set of states…

Dynamical Systems · Mathematics 2015-06-18 Artur O. Lopes , Adriana Neumann

We prove a large deviation principle for stochastic differential equations driven by semimartingales, with additive controls. Conditions are given in terms of characteristics of driven semimartingales, so that if the noise-control pairs…

Probability · Mathematics 2024-08-13 Qiao Huang , Wei Wei , Jinqiao Duan

Some recent work pointed out the usefulness of taking a large-deviation perspective when trying to extract anything resembling a macroscopic order parameter from a computer simulation. In this paper we note that the end-to-end distance of…

Soft Condensed Matter · Physics 2026-03-20 Eleftherios Mainas , Jan Tobochnik , Richard Stratt

We study a precise large deviation principle for a stationary regularly varying sequence of random variables. This principle extends the classical results of A.V. Nagaev (1969) and S.V. Nagaev (1979) for iid regularly varying sequences. The…

Statistics Theory · Mathematics 2012-06-11 Thomas Mikosch , Olivier Wintenberger

Given an infinitesimal perturbation of a discrete-time finite Markov chain, we seek the states that are stable despite the perturbation, \textit{i.e.} the states whose weights in the stationary distributions can be bounded away from $0$ as…

Discrete Mathematics · Computer Science 2016-02-15 Volker Betz , Stephane Le Roux

Consider a hidden Markov chain obtained as the observation process of an ordinary Markov chain corrupted by noise. Zuk, et. al. [13], [14] showed how, in principle, one can explicitly compute the derivatives of the entropy rate of at…

Information Theory · Computer Science 2007-07-13 Guangyue Han , Brian Marcus

In this article, we prove a joint large deviation principle in $n$ for the \emph{empirical pair measure} and \emph{ empirical offspring measure} of critical multitype Galton-Watson trees conditioned to have exactly $n$ vertices in the weak…

Probability · Mathematics 2017-08-15 Kwabena Doku-Amponsah

We construct a stochastic model showing the relationship between noise, gradient flows and rate-independent systems. The model consists of a one-dimensional birth-death process on a lattice, with rates derived from Kramers' law as an…

Mathematical Physics · Physics 2015-09-30 Giovanni A. Bonaschi , Mark A. Peletier

In this work, we study the large deviation properties of random walk in a random environment on $\mathbb{Z}^d$ with $d\geq1$. We start with the quenched case, take the point of view of the particle, and prove the large deviation principle…

Probability · Mathematics 2008-09-09 Atilla Yilmaz

We study large deviations of a ratio observable in discrete-time reset processes. The ratio takes the form of a current divided by the number of reset steps and as such it is not extensive in time. A large deviation rate function can be…

Statistical Mechanics · Physics 2020-04-21 Francesco Coghi , Rosemary J. Harris

A trajectorial large deviation principle is established in a mean field thermodynamic limit for a multiclass loss network with diminishing rates, which may have several stable equilibria. The large deviation limit is identified as a unique…

Probability · Mathematics 2022-05-23 Anatolii A. Puhalskii

By proving a local limit theorem for higher-order transitions, we determine the time required for necklace chains to be close to stationarity. Because necklace chains, built by arranging identical smaller chains around a directed cycle, are…

Probability · Mathematics 2021-11-22 Elizabeth L. Wilmer