Gradient flows of the entropy for finite Markov chains
From MaRDI portal
Publication:719491
DOI10.1016/j.jfa.2011.06.009zbMath1237.60058arXiv1102.5238OpenAlexW1998824578WikidataQ125833706 ScholiaQ125833706MaRDI QIDQ719491
Publication date: 10 October 2011
Published in: Journal of Functional Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1102.5238
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Diffusion processes and stochastic analysis on manifolds (58J65)
Related Items
Semi-discrete optimization through semi-discrete optimal transport: a framework for neural architecture search ⋮ Consistency and convergence for a family of finite volume discretizations of the Fokker–Planck operator ⋮ Gradient flow and entropy inequalities for quantum Markov semigroups with detailed balance ⋮ Discrete versions of the transport equation and the Shepp-Olkin conjecture ⋮ On uniform decay of the entropy for reaction-diffusion systems ⋮ Applications of optimal transportation in the natural sciences. Abstracts from the workshop held February 21--27, 2021 (online meeting) ⋮ Convergence to global equilibrium for Fokker-Planck equations on a graph and Talagrand-type inequalities ⋮ A probabilistic approach to convex \((\phi)\)-entropy decay for Markov chains ⋮ Minimum entropy production, detailed balance and Wasserstein distance for continuous-time Markov processes ⋮ On the geometry of geodesics in discrete optimal transport ⋮ Entropic Ricci curvature bounds for discrete interacting systems ⋮ Quadratically Regularized Optimal Transport on Graphs ⋮ Active Crowds ⋮ Clustering Dynamics on Graphs: From Spectral Clustering to Mean Shift Through Fokker–Planck Interpolation ⋮ Entropic Approximation of Wasserstein Gradient Flows ⋮ A gradient flow approach to large deviations for diffusion processes ⋮ Primal dual methods for Wasserstein gradient flows ⋮ Anisothermal chemical reactions: Onsager–Machlup and macroscopic fluctuation theory ⋮ Gradient and passive circuit structure in a class of non-linear dynamics on a graph ⋮ Vector and Matrix Optimal Mass Transport: Theory, Algorithm, and Applications ⋮ Transport information geometry: Riemannian calculus on probability simplex ⋮ Computations of optimal transport distance with Fisher information regularization ⋮ On quotients of spaces with Ricci curvature bounded below ⋮ Time discretizations of Wasserstein–Hamiltonian flows ⋮ Entropy dissipation of Fokker-Planck equations on graphs ⋮ Gradient flow formulation of diffusion equations in the Wasserstein space over a metric graph ⋮ Modeling of chemical reaction systems with detailed balance using gradient structures ⋮ Geodesic convexity of the relative entropy in reversible Markov chains ⋮ Dynamical Schrödinger bridge problems on graphs ⋮ Heat and entropy flows in Carnot groups ⋮ Gradient flow structures for discrete porous medium equations ⋮ An entropic gradient structure for Lindblad equations and couplings of quantum systems to macroscopic models ⋮ Acceleration of convergence to equilibrium in Markov chains by breaking detailed balance ⋮ The exchange-driven growth model: basic properties and longtime behavior ⋮ Evolutionary $\Gamma$-Convergence of Entropic Gradient Flow Structures for Fokker--Planck Equations in Multiple Dimensions ⋮ Super Ricci flows for weighted graphs ⋮ Homogenisation of one-dimensional discrete optimal transport ⋮ Entropic Regularization of NonGradient Systems ⋮ Operator-splitting schemes for degenerate, non-local, conservative-dissipative systems ⋮ Entropy dissipation semi-discretization schemes for Fokker-Planck equations ⋮ 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 ⋮ Macroscopic limit of the Becker–Döring equation via gradient flows ⋮ Numerical analysis of a robust free energy diminishing finite volume scheme for parabolic equations with gradient structure ⋮ Curvature-dimension conditions for symmetric quantum Markov semigroups ⋮ Entropic Ricci Curvature for Discrete Spaces ⋮ Computational mean-field games on manifolds ⋮ Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature ⋮ A variational finite volume scheme for Wasserstein gradient flows ⋮ About the entropic structure of detailed balanced multi-species cross-diffusion equations ⋮ A rough curvature-dimension condition for metric measure spaces ⋮ Natural gradient via optimal transport ⋮ Fisher information and logarithmic Sobolev inequality for matrix-valued functions ⋮ Hopf-Cole transformation via generalized Schrödinger bridge problem ⋮ Displacement convexity of entropy and related inequalities on graphs ⋮ Wasserstein Geometry of Quantum States and Optimal Transport of Matrix-Valued Measures ⋮ On the relation between gradient flows and the large-deviation principle, with applications to Markov chains and diffusion ⋮ Optimal transport over nonlinear systems via infinitesimal generators on graphs ⋮ On the curvature and heat flow on Hamiltonian systems ⋮ A discrete Schrödinger equation via optimal transport on graphs ⋮ Convergences of the squareroot approximation scheme to the Fokker–Planck operator ⋮ Variational methods for evolution. Abstracts from the workshop held November 12--18, 2017 ⋮ Complete gradient estimates of quantum Markov semigroups ⋮ On microscopic origins of generalized gradient structures ⋮ Gromov-Hausdorff limit of Wasserstein spaces on point clouds ⋮ What is a stochastic Hamiltonian process on finite graph? An optimal transport answer ⋮ Canonical structure and orthogonality of forces and currents in irreversible Markov chains ⋮ Population games and discrete optimal transport ⋮ Ricci curvature of finite Markov chains via convexity of the entropy ⋮ Ricci curvature for parametric statistics via optimal transport ⋮ A discrete Bakry-Emery method and its application to the porous-medium equation ⋮ Nonlocal-interaction equation on graphs: gradient flow structure and continuum limit ⋮ Curvature-dimension inequalities for non-local operators in the discrete setting ⋮ Gradient flows and evolution variational inequalities in metric spaces. I: structural properties ⋮ Lazy random walks and optimal transport on graphs ⋮ Gradient flow structure for McKean-Vlasov equations on discrete spaces ⋮ Diffusion by optimal transport in Heisenberg groups ⋮ The heat flow on metric random walk spaces ⋮ Computation of optimal transport on discrete metric measure spaces ⋮ Gradient flow formulations of discrete and continuous evolutionary models: a unifying perspective ⋮ Entropy-information inequalities under curvature-dimension conditions for continuous-time Markov chains ⋮ A multi-step Lagrangian scheme for spatially inhomogeneous evolutionary games ⋮ Gradient flow approach to local mean-field spin systems ⋮ Non-commutative calculus, optimal transport and functional inequalities in dissipative quantum systems ⋮ Coarse-graining via EDP-convergence for linear fast-slow reaction systems ⋮ An inequality connecting entropy distance, Fisher information and large deviations ⋮ Complete logarithmic Sobolev inequalities via Ricci curvature bounded below ⋮ Jump processes as generalized gradient flows ⋮ The entropy method under curvature-dimension conditions in the spirit of Bakry-Émery in the discrete setting of Markov chains ⋮ The Gradient Flow Approach to Hydrodynamic Limits for the Simple Exclusion Process ⋮ Relating relative entropy, optimal transport and Fisher information: a quantum HWI inequality ⋮ A Benamou-Brenier formulation of martingale optimal transport ⋮ Exponential decay of Rényi divergence under Fokker-Planck equations ⋮ A gradient flow approach to linear Boltzmann equations ⋮ Entropic curvature on graphs along Schrödinger bridges at zero temperature ⋮ Data-driven gradient flows ⋮ Data-driven efficient solvers for Langevin dynamics on manifold in high dimensions ⋮ Gradient flows for bounded linear evolution equations ⋮ On gradient structures for Markov chains and the passage to Wasserstein gradient flows ⋮ Traditional and accelerated gradient descent for neural architecture search ⋮ Optimal transportation, modelling and numerical simulation ⋮ Homogenisation of dynamical optimal transport on periodic graphs ⋮ Wasserstein Hamiltonian Flow with Common Noise on Graph ⋮ A Route to the Hydrodynamic Limit of a Reaction-Diffusion Master Equation Using Gradient Structures ⋮ Nonlocal Wasserstein distance: metric and asymptotic properties ⋮ Metric measure spaces and synthetic Ricci bounds: fundamental concepts and recent developments ⋮ Nonlocal Cross-Interaction Systems on Graphs: Nonquadratic Finslerian Structure and Nonlinear Mobilities ⋮ Curvature on graphs via equilibrium measures ⋮ Interpolation between modified logarithmic Sobolev and Poincaré inequalities for quantum Markovian dynamics ⋮ Hidden Dissipation and Convexity for Kimura Equations ⋮ High order spatial discretization for variational time implicit schemes: Wasserstein gradient flows and reaction-diffusion systems ⋮ Heat kernels, stochastic processes and functional inequalities. Abstracts from the workshop held October 30 -- November 5, 2022 ⋮ Nonlocal cross-interaction systems on graphs: energy landscape and dynamics ⋮ Fast reaction limits via \(\Gamma\)-convergence of the flux rate functional ⋮ Cosh gradient systems and tilting ⋮ Mixing of the averaging process and its discrete dual on finite-dimensional geometries ⋮ Geodesics of minimal length in the set of probability measures on graphs ⋮ Diffusive Limit of Random Walks on Tessellations via Generalized Gradient Flows ⋮ On the difference between entropic cost and the optimal transport cost ⋮ Non-equilibrium Thermodynamical Principles for Chemical Reactions with Mass-Action Kinetics ⋮ Geometric thermodynamics for the Fokker-Planck equation: stochastic thermodynamic links between information geometry and optimal transport ⋮ Absolutely continuous and BV-curves in 1-Wasserstein spaces ⋮ Coarse Ricci curvature of quantum channels ⋮ Cheng's maximal diameter theorem for hypergraphs ⋮ Optimal Control for Stochastic Nonlinear Schrödinger Equation on Graph ⋮ Scaling Limits of Discrete Optimal Transport ⋮ Gradient flow structure and exponential decay of the sandwiched Rényi divergence for primitive Lindblad equations with GNS-detailed balance ⋮ Unconditional convergence for discretizations of dynamical optimal transport ⋮ Finite Volume approximation of a two-phase two fluxes degenerate Cahn–Hilliard model ⋮ Discrete versions of the Li-Yau gradient estimate ⋮ Emergence of the circle in a statistical model of random cubic graphs ⋮ Entropic curvature and convergence to equilibrium for mean-field dynamics on discrete spaces ⋮ Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models ⋮ Equilibrium Selection via Optimal Transport ⋮ A variational formulation of the BDF2 method for metric gradient flows ⋮ Gradient structures and geodesic convexity for reaction–diffusion systems ⋮ Displacement convexity for the entropy in semi-discrete non-linear Fokker–Planck equations ⋮ Non-reversible processes: GENERIC, hypocoercivity and fluctuations
Cites Work
- Unnamed Item
- Unnamed Item
- Existence and stability for Fokker-Planck equations with log-concave reference measure
- Wasserstein space over the Wiener space
- Nonlinear mobility continuity equations and generalized displacement convexity
- The heat equation on manifolds as a gradient flow in the Wasserstein space
- Ricci curvature of Markov chains on metric spaces
- A new class of transport distances between measures
- Mass transportation and rough curvature bounds for discrete spaces
- Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality
- A note on diagonally dominant matrices
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- Ricci curvature and eigenvalue estimate on locally finite graphs
- Fokker-Planck equations for a free energy functional or Markov process on a graph
- Ricci curvature for metric-measure spaces via optimal transport
- Positive definite matrices
- Ricci curvature of metric spaces
- On the geometry of metric measure spaces. II
- Gradient flows and diffusion semigroups in metric spaces under lower curvature bounds
- THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION
- Heat flow on Finsler manifolds
- The Variational Formulation of the Fokker--Planck Equation
- A Curved Brunn--Minkowski Inequality on the Discrete Hypercube, Or: What Is the Ricci Curvature of the Discrete Hypercube?
- Optimal Transport
- Riemannian geometry and geometric analysis
- On the heat flow on metric measure spaces: existence, uniqueness and stability
This page was built for publication: Gradient flows of the entropy for finite Markov chains
