English
Related papers

Related papers: Trajectorial dissipation and gradient flow for the…

200 papers

We obtain universal estimates on the convergence to equilibrium and the times of coupling for continuous time irreducible reversible finite-state Markov chains, both in the total variation and in the L^2 norms. The estimates in total…

Probability · Mathematics 2012-01-24 Mykhaylo Shkolnikov

The data processing inequality is central to information theory and motivates the study of monotonic divergences. However, it is not clear operationally we need to consider all such divergences. We establish a simple method for Pinsker…

Information Theory · Computer Science 2025-04-02 Ian George , Alice Zheng , Akshay Bansal

Let $X:=(X_t)_{t\geq 0}$ be an ergodic Markov process on $\real^d$, and $p>0$. We derive upper bounds of the $p$-Wasserstein distance between the invariant measure and the empirical measures of the Markov process $X$. For this we assume,…

Probability · Mathematics 2025-12-30 René L. Schilling , Jian Wang , Bingyao Wu , Jie-Xiang Zhu

In this research paper, weighted / unweighted, directed / undirected graphs are associated with interesting Discrete Time Markov Chains (DTMCs) as well as Continuous Time Markov Chains (CTMCs). The equilibrium / transient behaviour of such…

Data Structures and Algorithms · Computer Science 2012-09-18 Garimella Rama Murthy

We introduce a class of generalized relative entropies (inspired by the Bregman divergence in information theory) on the Wasserstein space over a weighted Riemannian or Finsler manifold. We prove that the convexity of all the entropies in…

Differential Geometry · Mathematics 2013-04-09 Shin-ichi Ohta , Asuka Takatsu

In this paper we consider the convergence of the conditional entropy to the entropy rate for Markov chains. Convergence of certain statistics of long range dependent processes, such as the sample mean, is slow. It has been shown in Carpio…

Probability · Mathematics 2021-10-29 Andrew Feutrill , Matthew Roughan

We develop a method for deriving thermodynamic bounds for first-passage problems of currents with two boundaries in Markov chains. Using this method, we derive a thermodynamic bound on the rate of dissipation in terms of the splitting…

Statistical Mechanics · Physics 2025-12-23 Adarsh Raghu , Izaak Neri

We propose a random adaptation variant of time-varying distributed averaging dynamics in discrete time. We show that this leads to novel interpretations of fundamental concepts in distributed averaging, opinion dynamics, and distributed…

Optimization and Control · Mathematics 2022-06-28 Rohit Parasnis , Ashwin Verma , Massimo Franceschetti , Behrouz Touri

In any Markov chain with finite state space the distribution of transition records always belongs to the exponential family. This observation is used to prove a fluctuation theorem, and to show that the dynamical entropy of a stationary…

Statistical Mechanics · Physics 2009-11-11 Jan Naudts , Erik Van der Straeten

We find a general formula for the distribution of time-averaged observables for systems modeled according to the sub-diffusive continuous time random walk. For Gaussian random walks coupled to a thermal bath we recover ergodicity and…

Statistical Mechanics · Physics 2009-11-13 Adi Rebenshtok , Eli Barkai

Defining a divergence between the laws of continuous martingales is a delicate task, owing to the fact that these laws tend to be singular to each other. An important idea, put forward by N. Gantert, is to instead consider a scaling limit…

Probability · Mathematics 2025-07-08 Julio Backhoff-Veraguas , Xin Zhang

We investigate the validity of the Markovian assumption in modeling near-wall turbulence by analyzing the detachment of micron-sized particles from the viscous sublayer. By coupling direct numerical simulations with a fractional…

Fluid Dynamics · Physics 2026-04-15 David Ben-Shlomo , Ronen Berkovich , Eyal Fattal

In the absence of acceleration, the velocity formula gives "distance travelled equals speed multiplied by time". For a broad class of Markov chains such as circulant Markov chains or random walk on complete graphs, we prove a probabilistic…

Probability · Mathematics 2018-06-20 Michael C. H. Choi

Conditions on the generator of a Markov process to control the fluctuations of its bridges are found. In particular, continuous time random walks on graphs and gradient diffusions are considered. Under these conditions, a concentration of…

Probability · Mathematics 2016-03-08 Giovanni Conforti

We consider a class of time-homogeneous diffusion processes on $\mathbb{R}^{n}$ with common invariant measure but varying volatility matrices. In Euclidean space, we show via stochastic control of the diffusion coefficient that the…

Probability · Mathematics 2023-10-31 Bertram Tschiderer

Turbulent suspensions of heavy particles in incompressible flows have gained much attention in recent years. A large amount of work focused on the impact that the inertia and the dissipative dynamics of the particles have on their dynamical…

Chaotic Dynamics · Physics 2009-11-13 Jeremie Bec , Massimo Cencini , Rafaela Hillerbrand , Konstantin Turitsyn

Through this paper we analyze the ergodic properties of continuous time Markov chains with values on the one-dimensional spin lattice 1,...,d}^N (also known as the Bernoulli space). Initially, we consider as the infinitesimal generator the…

Dynamical Systems · Mathematics 2015-06-16 Artur O. Lopes , Adriana Neumann , Philippe Thieullen

We study the effect of advection and small diffusion on passive tracers. The advecting velocity field is assumed to have mean zero and to possess time-periodic stream lines. Using a canonical transform to action-angle variables followed by…

Fluid Dynamics · Physics 2009-11-13 Tobias Schaefer , Andrew C. Poje , Jesenko Vukadinovic

We present a framework for obtaining explicit bounds on the rate of convergence to equilibrium of a Markov chain on a general state space, with respect to both total variation and Wasserstein distances. For Wasserstein bounds, our main tool…

Statistics Theory · Mathematics 2011-02-28 Neal Madras , Deniz Sezer

We consider discrete time Markov chains with Polish state space. The large deviations principle for empirical measures of a Markov chain can equivalently be stated in Laplace principle form, which builds on the convex dual pair of relative…

Probability · Mathematics 2026-01-14 Stephan Eckstein
‹ Prev 1 4 5 6 7 8 10 Next ›