Gradient flows of the entropy for finite Markov chains

DOI10.1016/j.jfa.2011.06.009zbMath1237.60058arXiv1102.5238WikidataQ125833706 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

zbMATH Keywords

Markov chains; Wasserstein metric; optimal transportation; gradient flows

Mathematics Subject Classification ID

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

58J65: Diffusion processes and stochastic analysis on manifolds

Related Items

Geodesics of minimal length in the set of probability measures on graphs, Scaling Limits of Discrete Optimal Transport, 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, Equilibrium Selection via Optimal Transport, A variational formulation of the BDF2 method for metric gradient flows, Displacement convexity for the entropy in semi-discrete non-linear Fokker–Planck equations, Non-equilibrium Thermodynamical Principles for Chemical Reactions with Mass-Action Kinetics, Gradient flow structure and exponential decay of the sandwiched Rényi divergence for primitive Lindblad equations with GNS-detailed balance, Gradient structures and geodesic convexity for reaction–diffusion systems, Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models, Non-reversible processes: GENERIC, hypocoercivity and fluctuations, 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, 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, Diffusive Limit of Random Walks on Tessellations via Generalized Gradient Flows, Cheng's maximal diameter theorem for hypergraphs, Optimal Control for Stochastic Nonlinear Schrödinger Equation on Graph, Vector and Matrix Optimal Mass Transport: Theory, Algorithm, and Applications, Entropic Ricci Curvature for Discrete Spaces, Wasserstein Geometry of Quantum States and Optimal Transport of Matrix-Valued Measures, Convergences of the squareroot approximation scheme to the Fokker–Planck operator, A gradient flow approach to linear Boltzmann equations, Consistency and convergence for a family of finite volume discretizations of the Fokker–Planck operator, Minimum entropy production, detailed balance and Wasserstein distance for continuous-time Markov processes, Active Crowds, Clustering Dynamics on Graphs: From Spectral Clustering to Mean Shift Through Fokker–Planck Interpolation, Anisothermal chemical reactions: Onsager–Machlup and macroscopic fluctuation theory, Time discretizations of Wasserstein–Hamiltonian flows, Evolutionary $\Gamma$-Convergence of Entropic Gradient Flow Structures for Fokker--Planck Equations in Multiple Dimensions, Entropic Regularization of NonGradient Systems, Macroscopic limit of the Becker–Döring equation via gradient flows, On gradient structures for Markov chains and the passage to Wasserstein gradient flows, Discrete versions of the transport equation and the Shepp-Olkin conjecture, On uniform decay of the entropy for reaction-diffusion systems, Convergence to global equilibrium for Fokker-Planck equations on a graph and Talagrand-type inequalities, Entropic Ricci curvature bounds for discrete interacting systems, A gradient flow approach to large deviations for diffusion processes, Gradient and passive circuit structure in a class of non-linear dynamics on a graph, Geodesic convexity of the relative entropy in reversible Markov chains, Gradient flow structures for discrete porous medium 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, Displacement convexity of entropy and related inequalities on graphs, On the relation between gradient flows and the large-deviation principle, with applications to Markov chains and diffusion, On microscopic origins of generalized gradient structures, Lazy random walks and optimal transport on graphs, Gradient flow structure for McKean-Vlasov equations on discrete spaces, Relating relative entropy, optimal transport and Fisher information: a quantum HWI inequality, On the geometry of geodesics in discrete optimal transport, Computations of optimal transport distance with Fisher information regularization, On quotients of spaces with Ricci curvature bounded below, Entropy dissipation of Fokker-Planck equations on graphs, Numerical analysis of a robust free energy diminishing finite volume scheme for parabolic equations with gradient structure, Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature, About the entropic structure of detailed balanced multi-species cross-diffusion equations, Natural gradient via optimal transport, Optimal transport over nonlinear systems via infinitesimal generators on graphs, A discrete Schrödinger equation via optimal transport on graphs, Variational methods for evolution. Abstracts from the workshop held November 12--18, 2017, Canonical structure and orthogonality of forces and currents in irreversible Markov chains, Ricci curvature of finite Markov chains via convexity of the entropy, Gromov-Hausdorff limit of Wasserstein spaces on point clouds, Population games and discrete optimal transport, 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, 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, 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, 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, Traditional and accelerated gradient descent for neural architecture search, Semi-discrete optimization through semi-discrete optimal transport: a framework for neural architecture search, Applications of optimal transportation in the natural sciences. Abstracts from the workshop held February 21--27, 2021 (online meeting), A probabilistic approach to convex $(\phi)$-entropy decay for Markov chains, Primal dual methods for Wasserstein gradient flows, Transport information geometry: Riemannian calculus on probability simplex, Gradient flow formulation of diffusion equations in the Wasserstein space over a metric graph, Dynamical Schrödinger bridge problems on graphs, Heat and entropy flows in Carnot groups, The exchange-driven growth model: basic properties and longtime behavior, Super Ricci flows for weighted graphs, Homogenisation of one-dimensional discrete optimal transport, A variational finite volume scheme for Wasserstein gradient flows, Fisher information and logarithmic Sobolev inequality for matrix-valued functions, Hopf-Cole transformation via generalized Schrödinger bridge problem, Complete gradient estimates of quantum Markov semigroups, What is a stochastic Hamiltonian process on finite graph? An optimal transport answer, Curvature-dimension inequalities for non-local operators in the discrete setting, Gradient flows and evolution variational inequalities in metric spaces. I: structural properties, The heat flow on metric random walk spaces, Computation of optimal transport on discrete metric measure spaces, Gradient flow approach to local mean-field spin systems, Non-commutative calculus, optimal transport and functional inequalities in dissipative quantum systems, An inequality connecting entropy distance, Fisher information and large deviations, A Benamou-Brenier formulation of martingale optimal transport, Exponential decay of Rényi divergence under Fokker-Planck equations, Gradient flow and entropy inequalities for quantum Markov semigroups with detailed balance, 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, Entropy dissipation semi-discretization schemes for Fokker-Planck equations, A rough curvature-dimension condition for metric measure spaces, On the curvature and heat flow on Hamiltonian systems, Diffusion by optimal transport in Heisenberg groups, Modeling of chemical reaction systems with detailed balance using gradient structures, Operator-splitting schemes for degenerate, non-local, conservative-dissipative systems, Curvature-dimension conditions for symmetric quantum Markov semigroups, Computational mean-field games on manifolds, The Gradient Flow Approach to Hydrodynamic Limits for the Simple Exclusion Process, Quadratically Regularized Optimal Transport on Graphs, Coarse-graining via EDP-convergence for linear fast-slow reaction systems, Entropic Approximation of Wasserstein Gradient Flows

Cites Work