English
Related papers

Related papers: Large Deviations Analysis for Distributed Algorith…

200 papers

This paper focuses on time-varying delayed stochastic differential systems with stochastically switching parameters formulated by a unified switching behavior combining a discrete adapted process and a Cox process. Unlike prior studies…

Dynamical Systems · Mathematics 2024-01-30 Xinyu Wu , Zidong Wang , Wenlian Lu

We study the relative value iteration for the ergodic control problem under a near-monotone running cost structure for a nondegenerate diffusion controlled through its drift. This algorithm takes the form of a quasilinear parabolic Cauchy…

Optimization and Control · Mathematics 2019-03-20 Ari Arapostathis , Vivek S. Borkar , K. Suresh Kumar

Multifractal dimensions allow for characterizing the localization properties of states in complex quantum systems. For ergodic states the finite-size versions of fractal dimensions converge to unity in the limit of large system size.…

Statistical Mechanics · Physics 2019-10-30 Arnd Bäcker , Masudul Haque , Ivan M. Khaymovich

Heterogeneous diffusion processes can be well described by an overdamped Langevin equation with space-dependent diffusivity $D(x)$. We investigate the ergodic and non-ergodic behavior of these processes in an arbitrary potential well $U(x)$…

Statistical Mechanics · Physics 2019-05-01 Xudong Wang , Weihua Deng , Yao Chen

Chemical reaction networks offer a natural nonlinear generalisation of linear Markov jump processes on a finite state-space. In this paper, we analyse the dynamical large deviations of such models, starting from their microscopic version,…

Statistical Mechanics · Physics 2019-09-04 Alexandre Lazarescu , Tommaso Cossetto , Gianmaria Falasco , Massimiliano Esposito

Consider a filtering process associated to a hidden Markov model with densities for which both the state space and the observation space are complete, separable, metric spaces. If the underlying, hidden Markov chain is strongly ergodic and…

Probability · Mathematics 2016-06-03 Thomas Kaijser

We present a class of stochastic processes in which the large deviation functions of time-integrated observables exhibit singularities that relate to dynamical phase transitions of trajectories. These illustrative examples include Brownian…

Statistical Mechanics · Physics 2025-12-24 Yogeesh Reddy Yerrababu , Satya N. Majumdar , Benjamin Guiselin , Tridib Sadhu

The transition between ergodic and many-body localized phases is expected to occur via an avalanche mechanism, in which \emph{ergodic bubbles} that arise due to local fluctuations in system properties thermalize their surroundings leading…

Disordered Systems and Neural Networks · Physics 2021-11-10 Tomasz Szoldra , Piotr Sierant , Korbinian Kottmann , Maciej Lewenstein , Jakub Zakrzewski

We present a decentralized, agent agnostic, and safety-aware control framework for human-robot collaboration based on Virtual Model Control (VMC). In our approach, both humans and robots are embedded in the same virtual-component-shaped…

Robotics · Computer Science 2026-02-20 Yi Zhang , Omar Faris , Chapa Sirithunge , Kai-Fung Chu , Fumiya Iida , Fulvio Forni

In this paper, we study quasi-stationary distributions of nonlinearly perturbed semi-Markov processes in discrete time. This type of distributions is of interest for the analysis of stochastic systems which have finite lifetimes, but are…

Probability · Mathematics 2016-04-28 Mikael Petersson

We consider a collection of fully coupled weakly interacting diffusion processes moving in a two-scale environment. We study the moderate deviations principle of the empirical distribution of the particles' positions in the combined limit…

Probability · Mathematics 2023-07-17 Zachary Bezemek , Konstantinos Spiliopoulos

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

We study the ergodic properties of two classes of random dynamical systems: a type of Markov chain which we call the \textit{alternating random walk} and a certain stochastic billiard system which describes the motion of a free-moving rough…

Dynamical Systems · Mathematics 2024-01-02 Peter Rudzis

We start by reviewing recent probabilistic results on ergodic sums in a large class of (non-uniformly) hyperbolic dynamical systems. Namely, we describe the central limit theorem, the almost-sure convergence to the gaussian and other stable…

Dynamical Systems · Mathematics 2012-05-09 J. -R. Chazottes

We derive the differential equation describing the time evolution of the work probability distribution function of a stochastic system which is driven out of equilibrium by the manipulation of a parameter. We consider both systems described…

Statistical Mechanics · Physics 2007-05-23 A. Imparato , L. Peliti

This work focuses on a class of stochastic damping Hamiltonian systems with state-dependent switching, where the switching process has a countably infinite state space. After establishing the existence and uniqueness of a global weak…

Probability · Mathematics 2020-05-22 Fubao Xi , Chao Zhu , Fuke Wu

The trend to equilibrium in large time is studied for a large particle system associated to a Vlasov-Fokker-Planck equation in the presence of a convex external potential, without smallness restriction on the interaction. From this are…

Probability · Mathematics 2017-09-11 Pierre Monmarché

We study the temporal dissipation of variance and relative entropy for ergodic Markov Chains in continuous time, and compute explicitly the corresponding dissipation rates. These are identified, as is well known, in the case of the variance…

Probability · Mathematics 2022-05-19 Ioannis Karatzas , Jan Maas , Walter Schachermayer

We study the optimal scheduling problem for a Markovian multiclass queueing network with abandonment in the Halfin--Whitt regime, under the long run average (ergodic) risk sensitive cost criterion. The objective is to prove asymptotic…

Probability · Mathematics 2024-10-23 Sumith Reddy Anugu , Guodong Pang

We give a closed form of the discrete-time evolution of a recombination transformation in population genetics. This decomposition allows to define a Markov chain in a natural way. We describe the geometric decay rate to the limit…

Probability · Mathematics 2016-03-24 Servet Martinez