English
Related papers

Related papers: Entropy inequalities for random walks and permutat…

200 papers

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

The problem of statistics of molecular random walks in a classical fluid is analyzed by means of the BBGKY hierarchy of equations reformulated in terms of the Bogolyubov evolution equation for generating functional of many-particle…

Statistical Mechanics · Physics 2008-04-15 Yuriy E. Kuzovlev

We undertake a detailed analysis of ergodicity for homogeneous discrete-time quantum walks on the integer lattice. The most significant result of our paper holds in dimension one, and gives a complete equivalence between the absolutely…

Mathematical Physics · Physics 2026-04-22 Kiran Kumar , Mostafa Sabri

Mathematical models of motility are often based on random-walk descriptions of discrete individuals that can move according to certain rules. It is usually the case that large masses concentrated in small regions of space have a great…

Physics and Society · Physics 2022-11-23 Carles Falcó

Continuous-time random walks are generalisations of random walks frequently used to account for the consistent observations that many molecules in living cells undergo anomalous diffusion, i.e. subdiffusion. Here, we describe the…

Analysis of PDEs · Mathematics 2015-03-31 Hugues Berry , Thomas Lepoutre , Álvaro Mateos González

In this paper we introduce and study a weakened form of logarithmic Sobolev inequalities in connection with various others functional inequalities (weak Poincar\'{e} inequalities, general Beckner inequalities...). We also discuss the…

Probability · Mathematics 2007-05-23 Patrick Cattiaux , Ivan Gentil , Arnaud Guillin

We define the quantum $p$-divergences and introduce Beckner's inequalities for primitive quantum Markov semigroups on a finite-dimensional matrix algebra satisfying the detailed balance condition. Such inequalities quantify the convergence…

Operator Algebras · Mathematics 2023-07-07 Bowen Li , Jianfeng Lu

We prove that for a random walk on the real line whose increments have zero mean and are either integer-valued or spread out (i.e. the distributions of the steps of the walk are eventually non-singular), the Markov chain of overshoots above…

Probability · Mathematics 2019-05-14 Aleksandar Mijatović , Vladislav Vysotsky

We consider nondegenerate, finitely supported random walks on a finitely generated Gromov hyperbolic group. We show that the entropy and the escape rate are Lipschitz functions of the probability if the support remains constant.

Probability · Mathematics 2013-10-22 François Ledrappier

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

The large-time asymptotics of the solutions to a class of degenerate parabolic cross-diffusion systems is analyzed. The equations model the interaction of an arbitrary number of population species in a bounded domain with no-flux boundary…

Analysis of PDEs · Mathematics 2023-07-03 Xiuqing Chen , Ansgar Jüngel , Xi Lin , Ling Liu

Quantum technology is progressing towards fast quantum control over systems interacting with small environments. Hence such technologies are operating in a regime where the environment remembers the system's past, and the applicability of…

Quantum Physics · Physics 2015-12-04 Sai Vinjanampathy , Kavan Modi

We introduce a novel generalization of entropy and conditional entropy from which most definitions from the literature can be derived as particular cases. Within this general framework, we investigate the problem of designing…

Information Theory · Computer Science 2018-11-27 MHR Khouzani , Pasquale Malacaria

Many systems across the sciences evolve through a combination of multiplicative growth and diffusive transport. In the presence of disorder, these systems tend to form localized structures which alternate between long periods of relative…

Statistical Mechanics · Physics 2022-12-19 Matteo Smerlak

Some quantum algorithms have "quantum speedups": improved time complexity as compared with the best-known classical algorithms for solving the same tasks. Can we understand what fuels these speedups from an entropic perspective? Information…

Quantum Physics · Physics 2024-11-07 Jason Pollack , Dylan VanAllen

We investigate the metastable behavior of reversible Markov chains on possibly countable infinite state spaces. Based on a new definition of metastable Markov processes, we compute precisely the mean transition time between metastable sets.…

Probability · Mathematics 2020-01-08 André Schlichting , Martin Slowik

We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties for the environment as seen from the position of the walker,…

Probability · Mathematics 2013-10-04 Frank Redig , Florian Völlering

Log-Sobolev inequalities (LSIs) upper-bound entropy via a multiple of the Dirichlet form (i.e. norm of a gradient). In this paper we prove a family of entropy-energy inequalities for the binary hypercube which provide a non-linear…

Probability · Mathematics 2019-04-22 Yury Polyanskiy , Alex Samorodnitsky

The Entropy method provides a powerful framework for proving scalar concentration inequalities by establishing functional inequalities like Poincare and log-Sobolev inequalities. These inequalities are especially useful for deriving…

Probability · Mathematics 2020-11-30 Tarun Kathuria

We study random walks on groups with the feature that, roughly speaking, successive positions of the walk tend to be "aligned". We formalize and quantify this property by means of the notion of deviation inequalities. We show that deviation…

Probability · Mathematics 2020-12-16 Pierre Mathieu , Alessandro Sisto