English
Related papers

Related papers: Flows, currents, and cycles for Markov Chains: lar…

200 papers

A basic result of large deviations theory is Sanov's theorem, which states that the sequence of empirical measures of independent and identically distributed samples satisfies the large deviation principle with rate function given by…

Probability · Mathematics 2014-10-17 Markus Fischer

We have considered a one-dimensional coagulation-decoagulation system of classical particles on a finite lattice with reflecting boundaries. It is known that the system undergoes a phase transition from a high-density to a low-density…

Statistical Mechanics · Physics 2013-10-03 Pegah Torkaman , Farhad H. Jafarpour

We prove a transient fluctuation theorem for the currents for continuous-time Markov jump processes with stationary rates, generalizing an asymptotic result by Andrieux and Gaspard [J. Stat. Phys. 127, 107 (2007)] to finite times. The…

Statistical Mechanics · Physics 2014-10-22 Matteo Polettini , Massimiliano Esposito

We prove pathwise large deviation principles of slow variables in slow-fast systems in the limit of time-scale separation tending to infinity. In the limit regime we consider, the convergence of the slow variable to its deterministic limit…

Probability · Mathematics 2020-11-25 Richard C. Kraaij , Mikola C. Schlottke

In this paper we consider the statistics of repeated measurements on the output of a quantum Markov chain. We establish a large deviations result analogous to Sanov's theorem for the empirical measure associated to finite sequences of…

Quantum Physics · Physics 2015-06-22 Merlijn van Horssen , Madalin Guta

We establish a large deviation principle (LDP) for probability graphons, which are symmetric functions from the unit square into the space of probability measures. This notion extends classical graphons and provides a flexible framework for…

Probability · Mathematics 2025-09-18 Pierfrancesco Dionigi , Giulio Zucal

Let $(g_n)_{n\geq 1}$ be a sequence of independent and identically distributed elements of the general linear group $GL(d, \mathbb R)$. Consider the random walk $G_n: = g_n \ldots g_1$. Under suitable conditions, we establish…

Probability · Mathematics 2020-10-02 Hui Xiao , Ion Grama , Quansheng Liu

We consider discrete-time Markov chains and study large deviations of the pair empirical occupation measure, which is useful to compute fluctuations of pure-additive and jump-type observables. We provide an exact expression for the…

Statistical Mechanics · Physics 2022-07-04 Giorgio Carugno , Pierpaolo Vivo , Francesco Coghi

In many experimental situations, a physical system undergoes stochastic evolution which may be described via random maps between two compact spaces. In the current work, we study the applicability of large deviations theory to time-averaged…

Statistical Mechanics · Physics 2015-05-13 Vladimir Y. Chernyak , Michael Chertkov , Sergey V. Malinin , Razvan Teodorescu

It is known that state-dependent, multi-step Lyapunov bounds lead to greatly simplified verification theorems for stability for large classes of Markov chain models. This is one component of the "fluid model" approach to stability of…

Optimization and Control · Mathematics 2012-05-18 Serdar Yüksel , Sean P. Meyn

The Gallavotti-Cohen fluctuation theorem suggests a general symmetry in the fluctuations of the entropy production, a basic concept in the theory of irreversible processes, based on results in the theory of strongly chaotic maps. We study…

Statistical Mechanics · Physics 2015-05-26 Christian Maes , Frank Redig , Michel Verschuere

We consider a dynamic Erd\H{o}s-R\'enyi random graph (ERRG) on $n$ vertices in which each edge switches on at rate $\lambda$ and switches off at rate $\mu$, independently of other edges. The focus is on the analysis of the evolution of the…

Probability · Mathematics 2020-09-29 Peter Braunsteins , Frank den Hollander , Michel Mandjes

We develop a space-time large-deviation point of view on Gibbs-non-Gibbs transitions in spin systems subject to a stochastic spin-flip dynamics. Using the general theory for large deviations of functionals of Markov processes outlined in…

Probability · Mathematics 2015-03-17 Aernout van Enter , Roberto Fernández , Frank den Hollander , Frank Redig

Using the large-deviation formalism, we study the statistics of current fluctuations in a diffusive nonequilibrium quantum spin chain. The boundary-driven XX chain with dephasing consists of a coherent bulk hopping and a local dissipative…

Statistical Mechanics · Physics 2014-04-25 Marko Znidaric

We derive the explicit form of the rate function for semi-Markov processes. Here, the "random time change trick" plays an essential role. Also, by exploiting the contraction principle of the large deviation theory to the explicit form, we…

Statistical Mechanics · Physics 2018-03-14 Yuki Sughiyama , Testuya J. Kobayashi

Using a generalisation of the detailed balance for systems maintained out of equilibrium by contact with 2 reservoirs at unequal temperatures or at unequal densities, we recover the fluctuation theorem for the large deviation funtion of the…

Statistical Mechanics · Physics 2009-11-13 T. Bodineau , B. Derrida

A general theory is developed to study individual based models which are discrete in time. We begin by constructing a Markov chain model that converges to a one-dimensional map in the infinite population limit. Stochastic fluctuations are…

Statistical Mechanics · Physics 2014-06-03 Joseph D. Challenger , Duccio Fanelli , Alan J. McKane

We establish a large deviation principle for the empirical measure process associated with a general class of finite-state mean field interacting particle systems with Lipschitz continuous transition rates that satisfy a certain ergodicity…

Probability · Mathematics 2016-01-26 Paul Dupuis , Kavita Ramanan , Wei Wu

Let $\Delta^o$ be a finite set and, for each probability measure $m$ on $\Delta^o$, let $G(m)$ be a transition probability kernel on $\Delta^o$. Fix $x_0 \in \Delta^o$ and consider the chain $\{X_n, \; n \in \mathbb{N}_0\}$ of…

Probability · Mathematics 2025-07-15 Amarjit Budhiraja , Adam Waterbury , Pavlos Zoubouloglou

We extend previous work to describe a class of fluctuation relations (FRs) that emerge as a consequence of symmetries at the level of stochastic trajectories in Markov chains. We prove that given such a symmetry, and for a suitable…

Statistical Mechanics · Physics 2020-07-03 Stefano Marcantoni , Carlos Pérez-Espigares , Juan P. Garrahan