English
Related papers

Related papers: Universal Bounds on Information-Processing Capabil…

200 papers

We show that the Schnakenberg's entropy production rate in a master equation is lower bounded by a function of the weight of the Markov graph, here defined as the sum of the absolute values of probability currents over the edges. The result…

Statistical Mechanics · Physics 2022-09-14 Domingos S. P. Salazar

We construct a four-parameter family of Markov processes on infinite Gelfand-Tsetlin schemes that preserve the class of central (Gibbs) measures. Any process in the family induces a Feller Markov process on the infinite-dimensional boundary…

Probability · Mathematics 2013-03-04 Alexei Borodin , Grigori Olshanski

We establish that entropy production, which is crucial to the characterization of thermodynamic irreversibility, is obtained through a variational principle involving the Kulback-Leibler divergence. A simple application of this…

Statistical Mechanics · Physics 2021-03-11 Naoto Shiraishi , Keiji Saito

We investigate stationary hidden Markov processes for which mutual information between the past and the future is infinite. It is assumed that the number of observable states is finite and the number of hidden states is countably infinite.…

Information Theory · Computer Science 2020-03-11 Łukasz Dębowski

We study Markov processes where the "time" parameter is replaced by paths in a directed graph from an initial vertex to a terminal one. Along each directed path the process is Markov and has the same distribution as the one along any other…

Probability · Mathematics 2012-11-16 Krzysztof Burdzy , Soumik Pal

We propose an information-geometric signature of nonconservative driving that detects violations of detailed balance using the Kullback--Leibler divergence and the Fisher information. For Markov jump processes satisfying detailed balance,…

Statistical Mechanics · Physics 2026-05-06 Andrea Auconi , Sosuke Ito

We propose an analytic approach for the steady-state dynamics of Markov processes on locally tree-like graphs. It is based on time-translation invariant probability distributions for edge trajectories, which we encode in terms of infinite…

Statistical Mechanics · Physics 2025-09-08 Stefano Crotti , Thomas Barthel , Alfredo Braunstein

We introduce a unified framework for analyzing Markov dynamics by linking nonequilibrium thermodynamics with information geometry. Using the symmetrized Kullback-Leibler divergence, we reveal an intrinsic Minkowski structure in the…

Statistical Mechanics · Physics 2025-05-08 David Andrieux

The thermodynamic uncertainty relation, which establishes a universal trade-off between nonequilibrium current fluctuations and dissipation, has been found for various Markovian systems. However, this relation has not been revealed for…

Statistical Mechanics · Physics 2019-07-24 Tan Van Vu , Yoshihiko Hasegawa

We consider Markov jump processes on a graph described by a rate matrix that depends on various control parameters. We derive explicit expressions for the static responses of edge currents and steady-state probabilities. We show that they…

Statistical Mechanics · Physics 2024-08-28 Timur Aslyamov , Massimiliano Esposito

Information-theoretic principles for learning and acting have been proposed to solve particular classes of Markov Decision Problems. Mathematically, such approaches are governed by a variational free energy principle and allow solving MDP…

Artificial Intelligence · Computer Science 2016-04-08 Jordi Grau-Moya , Felix Leibfried , Tim Genewein , Daniel A. Braun

We analyze the properties of degree-preserving Markov chains based on elementary edge switchings in undirected and directed graphs. We give exact yet simple formulas for the mobility of a graph (the number of possible moves) in terms of its…

Disordered Systems and Neural Networks · Physics 2012-03-12 E. S. Roberts , A. Annibale , A. C. C. Coolen

Markov random fields are known to be fully characterized by properties of their information diagrams, or I-diagrams. In particular, for Markov random fields, regions in the I-diagram corresponding to disconnected vertex sets in the graph…

Information Theory · Computer Science 2026-03-25 Leon Lang , Clélia de Mulatier , Rick Quax , Patrick Forré

This paper deals with ergodic theorems for particular time-inhomogeneous Markov processes, whose the time-inhomogeneity is asymptotically periodic. Under a Lyapunov/minorization condition, it is shown that, for any measurable bounded…

Probability · Mathematics 2022-04-06 William Oçafrain

We study K-processes, which are Markov processes in a denumerable state space, all of whose elements are stable, with the exception of a single state, starting from which the process enters finite sets of stable states with uniform…

Probability · Mathematics 2008-08-27 L. R. G. Fontes , P. Mathieu

We present a unified framework, with quantitative estimates, for deterministic interacting particle systems whose pairwise interactions may depend on heterogeneous labels. Heterogeneity is kept at every level by adding a frozen label…

Analysis of PDEs · Mathematics 2026-05-21 Thierry Paul , Emmanuel Trélat

Let X and Y be time-homogeneous Markov processes with common state space E, and assume that the transition kernels of X and Y admit densities with respect to suitable reference measures. We show that if there is a time t>0 such that, for…

Probability · Mathematics 2007-05-23 P. J. Fitzsimmons

Biological systems use energy to maintain non-equilibrium distributions for long times, e.g. of chemical concentrations or protein conformations. What are the fundamental limits of the power used to "hold" a stochastic system in a desired…

Statistical Mechanics · Physics 2019-07-04 Dmitri S. Pavlichin , Yihui Quek , Tsachy Weissman

We investigate some asymptotic properties of general Markov processes conditioned not to be absorbed by moving boundaries. We first give general criteria involving an exponential convergence towards the Q-process, that is the law of the…

Probability · Mathematics 2020-05-13 William Oçafrain

We investigate properties of Markov quasi-diffusion processes corresponding to elliptic operators $L=a^{ij}D_{ij}+b^{i}D_{i}$, acting on functions on $\mathbb{R}^{d}$, with measurable coefficients, bounded and uniformly elliptic $a$ and…

Probability · Mathematics 2020-04-01 N. V. Krylov
‹ Prev 1 2 3 10 Next ›