English
Related papers

Related papers: Entropy Contractions in Markov Chains: Half-Step, …

200 papers

Up to now, the nonparametric analysis of multidimensional continuous-time Markov processes has focussed strongly on specific model choices, mostly related to symmetry of the semigroup. While this approach allows to study the performance of…

Statistics Theory · Mathematics 2022-11-04 Niklas Dexheimer , Claudia Strauch , Lukas Trottner

Explicit rate of convergence in variance (or more general entropies) is obtained for a class of Piecewise Deterministic Markov Processes such as the TCP process, relying on functional inequalities. A method to establish Poincar\'e (and more…

Probability · Mathematics 2015-09-14 Pierre Monmarché

In the study of Markovian processes, one of the principal achievements is the equivalence between the $\Phi$-Sobolev inequalities and an exponential decrease of the $\Phi$-entropies. In this work, we develop a framework of Markov semigroups…

Quantum Physics · Physics 2019-05-06 Hao-Chung Cheng , Min-Hsiu Hsieh , Marco Tomamichel

Estimating the entropy based on data is one of the prototypical problems in distribution property testing and estimation. For estimating the Shannon entropy of a distribution on $S$ elements with independent samples, [Paninski2004] showed…

Machine Learning · Computer Science 2018-09-25 Yanjun Han , Jiantao Jiao , Chuan-Zheng Lee , Tsachy Weissman , Yihong Wu , Tiancheng Yu

Motivated by robotic surveillance applications, this paper studies the novel problem of maximizing the return time entropy of a Markov chain, subject to a graph topology with travel times and stationary distribution. The return time entropy…

Optimization and Control · Mathematics 2018-05-29 Xiaoming Duan , Mishel George , Francesco Bullo

Under certain conditions, the dynamics of coarse-grained models of solvated proteins can be described using a Markov state model, which tracks the evolution of populations of configurations. The transition rates among states that appear in…

Soft Condensed Matter · Physics 2022-09-26 Margarita Colberg , Jeremy Schofield

Assuming the dynamical convergence $P_t^\varepsilon\to\bar P_t$ for singular limits of time-homogeneous Markov diffusion semigroups, we develop a semigroup-level framework that upgrades this convergence into four levels of thermodynamic…

Probability · Mathematics 2026-03-17 Xinyu Zhang , Liu Hong

A number of recent works have sought to generalize the Kolmogorov-Sinai entropy of probability-preserving transformations to the setting of Markov operators acting on the integrable functions on a probability space $(X,\mu)$. These have…

Dynamical Systems · Mathematics 2015-08-25 Tim Austin

We analyse the $\ell^2(\pi)$-convergence rate of irreducible and aperiodic Markov chains with $N$-band transition probability matrix $P$ and with invariant distribution $\pi$. This analysis is heavily based on: first the study of the…

Probability · Mathematics 2016-01-15 Loïc Hervé , James Ledoux

We study convergence to equilibrium for a large class of Markov chains in random environment. The chains are sparse in the sense that in every row of the transition matrix $P$ the mass is essentially concentrated on few entries. Moreover,…

Probability · Mathematics 2018-01-23 Charles Bordenave , Pietro Caputo , Justin Salez

For a Markov process the detailed balance condition is equivalent to the time-reversibility of the process. For stochastic differential equations (SDE's) time discretization numerical schemes usually destroy the property of…

Numerical Analysis · Mathematics 2019-02-20 Markos Katsoulakis , Yannis Pantazis , Luc Rey-Bellet

We investigate the mixed spin-$(s,\tfrac12)$ Ising model on a Cayley tree of order three ($k=3$), extending the approach of \cite{Akin2024}. For the representative case $s=5$, the associated recursion leads to an 11-dimensional dynamical…

Mathematical Physics · Physics 2026-02-17 Hasan Akin

There is a relation between the irreversibility of thermodynamic processes as expressed by the breaking of time-reversal symmetry, and the entropy production in such processes. We explain on an elementary mathematical level the relations…

Statistical Mechanics · Physics 2007-05-23 C. Maes , K. Netocny

A lumping of a Markov chain is a coordinate-wise projection of the chain. We characterise the entropy rate preservation of a lumping of an aperiodic and irreducible Markov chain on a finite state space by the random growth rate of the…

Information Theory · Computer Science 2015-04-21 Bernhard C. Geiger , Christoph Temmel

We study the relationship between functional inequalities for a Markov kernel on a metric space $X$ and inequalities of transportation distances on the space of probability measures $\mathcal{P}(X)$. Extending results of Luise and Savar\'e…

Functional Analysis · Mathematics 2025-08-06 Fabrice Baudoin , Nathaniel Eldredge

Thermalization is one of the most important phenomena in statistical physics. Often, the transition probabilities between different states in the phase space is or can be approximated by constants. In this case, the system can be described…

Statistical Mechanics · Physics 2022-09-13 Francesco Caravelli

The infinitesimal transition probability operator for a continuous-time discrete-state Markov process, $\mathcal{Q}$, can be decomposed into a symmetric and a skew-symmetric parts. As recently shown for the case of diffusion processes,…

Mathematical Physics · Physics 2013-04-09 Hong Qian

We study finite-time spectral rigidity in reversible Markov chains via exact spectral relaxation dynamics. While the underlying identities follow classically from self-adjointness on $L^2(\pi)$, organizing the dynamics around the relaxation…

Probability · Mathematics 2026-05-19 Qiao Wang

For discrete-time stochastic processes, there is a close connection between return/waiting times and entropy. Such a connection cannot be straightforwardly extended to the continuous-time setting. Contrarily to the discrete-time case one…

Probability · Mathematics 2007-05-23 Jean-Rene Chazottes , Cristian Giardina , Frank Redig

We derive a universal thermodynamic bound constraining directional transport in both discrete and continuous nonequilibrium systems. For continuous-time Markov jump processes and overdamped diffusions governed by Fokker--Planck equations,…

Statistical Mechanics · Physics 2025-08-26 Mesfin Taye