Gradient flows of the entropy for finite Markov chains
From MaRDI portal
Abstract: Let K be an irreducible and reversible Markov kernel on a finite set X. We construct a metric W on the set of probability measures on X and show that with respect to this metric, the law of the continuous time Markov chain evolves as the gradient flow of the entropy. This result is a discrete counterpart of the Wasserstein gradient flow interpretation of the heat flow in R^n by Jordan, Kinderlehrer, and Otto (1998). The metric W is similar to, but different from, the L^2-Wasserstein metric, and is defined via a discrete variant of the Benamou-Brenier formula.
Recommendations
- Ricci curvature and gradient flows of the entropy for jump processes
- On gradient structures for Markov chains and the passage to Wasserstein gradient flows
- Gradient flow structures for discrete porous medium equations
- Heat and entropy flows in Carnot groups
- Generalized Bakry-Émery curvature condition and equivalent entropic inequalities in groups
- Gradient flows on Wasserstein spaces over compact Alexandrov spaces
- A trajectorial approach to relative entropy dissipation of McKean-Vlasov diffusions: gradient flows and HWBI inequalities
- \{Euclidean, metric, and Wasserstein\} gradient flows: an overview
- Geodesic convexity of the relative entropy in reversible Markov chains
- q-heat flow and the gradient flow of the Renyi entropy in the p-Wasserstein space
Cites work
- scientific article; zbMATH DE number 1909499 (Why is no real title available?)
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- A curved Brunn-Minkowski inequality on the discrete hypercube, or: what is the Ricci curvature of the discrete hypercube?
- A new class of transport distances between measures
- A note on diagonally dominant matrices
- Existence and stability for Fokker-Planck equations with log-concave reference measure
- Fokker-Planck equations for a free energy functional or Markov process on a graph
- Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality
- Gradient flows and diffusion semigroups in metric spaces under lower curvature bounds
- Gradient flows in metric spaces and in the space of probability measures
- Heat flow on Finsler manifolds
- Mass transportation and rough curvature bounds for discrete spaces
- Nonlinear mobility continuity equations and generalized displacement convexity
- On the geometry of metric measure spaces. II
- On the heat flow on metric measure spaces: existence, uniqueness and stability
- Optimal Transport
- Positive definite matrices
- Ricci curvature and eigenvalue estimate on locally finite graphs
- Ricci curvature for metric-measure spaces via optimal transport
- Ricci curvature of Markov chains on metric spaces
- Ricci curvature of metric spaces
- Riemannian geometry and geometric analysis
- THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION
- The Variational Formulation of the Fokker--Planck Equation
- The heat equation on manifolds as a gradient flow in the Wasserstein space
- Wasserstein space over the Wiener space
Cited in
(only showing first 100 items - show all)- A probabilistic approach to convex \((\phi)\)-entropy decay for Markov chains
- Mixing of the averaging process and its discrete dual on finite-dimensional geometries
- Entropic approximation of Wasserstein gradient flows
- Discrete versions of the transport equation and the Shepp-Olkin conjecture
- Finite volume approximation of a two-phase two fluxes degenerate Cahn-Hilliard model
- Variational methods for evolution. Abstracts from the workshop held November 12--18, 2017
- A rough curvature-dimension condition for metric measure spaces
- Entropy dissipation of Fokker-Planck equations on graphs
- Operator-splitting schemes for degenerate, non-local, conservative-dissipative systems
- Geodesics of minimal length in the set of probability measures on graphs
- Acceleration of convergence to equilibrium in Markov chains by breaking detailed balance
- Relating relative entropy, optimal transport and Fisher information: a quantum HWI inequality
- Natural gradient via optimal transport
- Convergence to global equilibrium for Fokker-Planck equations on a graph and Talagrand-type inequalities
- Gradient flows and evolution variational inequalities in metric spaces. I: structural properties
- On uniform decay of the entropy for reaction-diffusion systems
- Optimal Control for Stochastic Nonlinear Schrödinger Equation on Graph
- Numerical analysis of a robust free energy diminishing finite volume scheme for parabolic equations with gradient structure
- Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models
- Canonical structure and orthogonality of forces and currents in irreversible Markov chains
- Vector and matrix optimal mass transport: theory, algorithm, and applications
- Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
- Gradient flows of the entropy for jump processes
- An analog of the 2-Wasserstein metric in non-commutative probability under which the fermionic Fokker-Planck equation is gradient flow for the entropy
- Complete logarithmic Sobolev inequalities via Ricci curvature bounded below
- Fisher information and logarithmic Sobolev inequality for matrix-valued functions
- On quotients of spaces with Ricci curvature bounded below
- A discrete Schrödinger equation via optimal transport on graphs
- Gradient flow formulations of discrete and continuous evolutionary models: a unifying perspective
- Gradient flow and entropy inequalities for quantum Markov semigroups with detailed balance
- Exponential decay of Rényi divergence under Fokker-Planck equations
- On the relation between gradient flows and the large-deviation principle, with applications to Markov chains and diffusion
- A gradient flow approach to linear Boltzmann equations
- Gradient structures and geodesic convexity for reaction-diffusion systems
- Macroscopic limit of the Becker-Döring equation via gradient flows
- On the curvature and heat flow on Hamiltonian systems
- Non-equilibrium thermodynamical principles for chemical reactions with mass-action kinetics
- Gromov-Hausdorff limit of Wasserstein spaces on point clouds
- Applications of optimal transportation in the natural sciences. Abstracts from the workshop held February 21--27, 2021 (online meeting)
- On the geometry of geodesics in discrete optimal transport
- Displacement convexity of entropy and related inequalities on graphs
- An entropic gradient structure for Lindblad equations and couplings of quantum systems to macroscopic models
- Diffusion by optimal transport in Heisenberg groups
- Gradient flow structure for McKean-Vlasov equations on discrete spaces
- Entropic Ricci curvature bounds for discrete interacting systems
- Nonlocal Wasserstein distance: metric and asymptotic properties
- Entropy dissipation semi-discretization schemes for Fokker-Planck equations
- Heat and entropy flows in Carnot groups
- A Route to the Hydrodynamic Limit of a Reaction-Diffusion Master Equation Using Gradient Structures
- A gradient flow approach to large deviations for diffusion processes
- About the entropic structure of detailed balanced multi-species cross-diffusion equations
- Geodesic convexity of the relative entropy in reversible Markov chains
- Unconditional convergence for discretizations of dynamical optimal transport
- Ricci curvature of finite Markov chains via convexity of the entropy
- Ricci curvature for parametric statistics via optimal transport
- Computation of optimal transport on discrete metric measure spaces
- Computations of optimal transport distance with Fisher information regularization
- Gradient flow structures for discrete porous medium equations
- Complete gradient estimates of quantum Markov semigroups
- Gradient and passive circuit structure in a class of non-linear dynamics on a graph
- A Benamou-Brenier formulation of martingale optimal transport
- On microscopic origins of generalized gradient structures
- On gradient structures for Markov chains and the passage to Wasserstein gradient flows
- Curvature on graphs via equilibrium measures
- An inequality connecting entropy distance, Fisher information and large deviations
- Non-commutative calculus, optimal transport and functional inequalities in dissipative quantum systems
- Displacement convexity for the entropy in semi-discrete non-linear Fokker–Planck equations
- Lazy random walks and optimal transport on graphs
- Optimal transport over nonlinear systems via infinitesimal generators on graphs
- Characterisation of gradient flows on finite state Markov chains
- HWI inequalities in discrete spaces via couplings
- Scaling limits of discrete optimal transport
- The heat flow on metric random walk spaces
- Entropic Ricci curvature for discrete spaces
- Proximity operators of perspective functions with nonlinear scaling
- Coarse Ricci curvature of quantum channels
- Semi-discrete optimization through semi-discrete optimal transport: a framework for neural architecture search
- A variational formulation of the BDF2 method for metric gradient flows
- Coarse-graining via EDP-convergence for linear fast-slow reaction systems
- Entropic Regularization of NonGradient Systems
- Entropic curvature on graphs along Schrödinger bridges at zero temperature
- A variational finite volume scheme for Wasserstein gradient flows
- Super Ricci flows for weighted graphs
- Optimal transport with nonlinear mobilities: a deterministic particle approximation result
- Entropy-information inequalities under curvature-dimension conditions for continuous-time Markov chains
- Emergence of the circle in a statistical model of random cubic graphs
- Curvature-dimension inequalities for non-local operators in the discrete setting
- Perspective functions with nonlinear scaling
- A multi-step Lagrangian scheme for spatially inhomogeneous evolutionary games
- Population games and discrete optimal transport
- Cheng's maximal diameter theorem for hypergraphs
- Characterisation of gradient flows for a given functional
- Wasserstein Hamiltonian Flow with Common Noise on Graph
- Minimum entropy production, detailed balance and Wasserstein distance for continuous-time Markov processes
- Equilibrium selection via optimal transport
- Nonlocal Cross-Interaction Systems on Graphs: Nonquadratic Finslerian Structure and Nonlinear Mobilities
- Dynamical Schrödinger bridge problems on graphs
- Traditional and accelerated gradient descent for neural architecture search
- Primal dual methods for Wasserstein gradient flows
- Hidden Dissipation and Convexity for Kimura Equations
This page was built for publication: Gradient flows of the entropy for finite Markov chains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q719491)
