English
Related papers

Related papers: Large deviations for a class of nonhomogeneous Mar…

200 papers

The configuration model is a sequence of random graphs constructed such that in the large network limit the degree distribution converges to a pre-specified probability distribution. The component structure of such random graphs can be…

Probability · Mathematics 2019-12-12 Shankar Bhamidi , Amarjit Budhiraja , Paul Dupuis , Ruoyu Wu

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 establish a large deviation principle for time dependent trajectories (paths) of the empirical density of $N$ particles with long range interactions, for homogeneous systems. This result extends the classical kinetic theory that leads to…

Statistical Mechanics · Physics 2022-01-19 Ouassim Feliachi , Freddy Bouchet

We present a systematic analysis of stochastic processes conditioned on an empirical measure $Q_T$ defined in a time interval $[0,T]$ for large $T$. We build our analysis starting from a discrete time Markov chain. Results for a continuous…

Statistical Mechanics · Physics 2019-06-26 Bernard Derrida , Tridib Sadhu

For Markov chains and Markov processes exhibiting a form of stochastic monotonicity (larger states shift up transition probabilities in terms of stochastic dominance), stability and ergodicity results can be obtained using order-theoretic…

Probability · Mathematics 2024-10-01 Takashi Kamihigashi , John Stachurski

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

Perturbation theory for Markov chains addresses the question how small differences in the transitions of Markov chains are reflected in differences between their distributions. We prove powerful and flexible bounds on the distance of the…

Computation · Statistics 2017-02-27 Daniel Rudolf , Nikolaus Schweizer

We consider the boundary driven harmonic model, i.e. the Markov process associated to the open integrable XXX chain with non-compact spins. Using the factorial moments we characterize the stationary measure as a mixture of product measures.…

Probability · Mathematics 2023-10-04 Gioia Carinci , Chiara Franceschini , Rouven Frassek , Cristian Giardinà , Frank Redig

In this paper, we study small noise asymptotics of Markov-modulated diffusion processes in the regime that the modulating Markov chain is rapidly switching. We prove the joint sample-path large deviations principle for the Markov-modulated…

Probability · Mathematics 2023-02-27 Gang Huang , Michel Mandjes , Peter Spreij

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

We study the problem of exponential mixing and large deviations for discrete-time Markov processes associated with a class of random dynamical systems. Under some dissipativity and regularisation hypotheses for the underlying deterministic…

Analysis of PDEs · Mathematics 2014-10-24 Vojkan Jaksic , Vahagn Nersesyan , Claude-Alain Pillet , Armen Shirikyan

A continuous-time random walk in the quarter plane with homogeneous transition rates is considered. Given a non-negative reward function on the state space, we are interested in the expected stationary performance. Since a direct derivation…

Probability · Mathematics 2017-08-31 Xinwei Bai , Jasper Goseling

The work treats systems combining slow and fast motions depending on each other where fast motions are perturbations of families of either dynamical systems or Markov processes with freezed slow variable. In the first case we consider…

Dynamical Systems · Mathematics 2013-02-21 Yuri Kifer

We recover the Donsker-Varadhan large deviations principle (LDP) for the empirical measure of a continuous time Markov chain on a countable (finite or infinite) state space from the joint LDP for the empirical measure and the empirical flow…

Probability · Mathematics 2013-01-01 L. Bertini , A. Faggionato , D. Gabrielli

This paper is devoted to the problem of sample path large deviations for the Markov processes on R_+^N having a constant but different transition mechanism on each boundary set {x:x_i=0 for i\notin\Lambda, x_i>0 for i\in\Lambda}. The global…

Probability · Mathematics 2007-05-23 Irina Ignatiouk-Robert

A large deviation principle is derived for stochastic partial differential equations with slow-fast components. The result shows that the rate function is exactly that of the averaged equation plus the fluctuating deviation which is a…

Probability · Mathematics 2010-01-28 Wei Wang , A. J. Roberts , Jinqiao Duan

Small random perturbations may have a dramatic impact on the long time evolution of dynamical systems, and large deviation theory is often the right theoretical framework to understand these effects. At the core of the theory lies the…

Numerical Analysis · Mathematics 2017-10-11 Tobias Grafke , Tobias Schaefer , Eric Vanden-Eijnden

We present a Markov-chain analysis of blockwise-stochastic algorithms for solving partially block-separable optimization problems. Our main contributions to the extensive literature on these methods are statements about the Markov operators…

Optimization and Control · Mathematics 2023-11-01 D. Russell Luke

The linear response of a dynamical system refers to changes to properties of the system when small external perturbations are applied. We consider the little-studied question of selecting an optimal perturbation so as to (i) maximise the…

Dynamical Systems · Mathematics 2018-04-04 Fadi Antown , Davor Dragičević , Gary Froyland

This study focuses on large deviation principles for fully coupled multiscale multivalued stochastic systems, in which the slow component is governed by a multivalued stochastic differential equation and the fast component is described by a…

Probability · Mathematics 2025-12-12 Huijie Qiao