Concentration on the Discrete Torus Using Transportation
From MaRDI portal
Publication:3552508
DOI10.1017/S0963548309990319zbMath1227.05228OpenAlexW1997580753WikidataQ125965359 ScholiaQ125965359MaRDI QIDQ3552508
Publication date: 22 April 2010
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548309990319
Inequalities; stochastic orderings (60E15) Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph operations (line graphs, products, etc.) (05C76) Random walks on graphs (05C81)
Related Items
Convergence to global equilibrium for Fokker-Planck equations on a graph and Talagrand-type inequalities, Logarithmic Sobolev, isoperimetry and transport inequalities on graphs, Modified logarithmic Sobolev inequalities in discrete settings, Modified log-Sobolev inequalities for strong-Rayleigh measures, Displacement convexity of entropy and related inequalities on graphs, The sub-Gaussian constant and concentration inequalities, Ricci curvature of finite Markov chains via convexity of the entropy, Fokker-Planck equations for a free energy functional or Markov process on a graph, Spatio-spectral limiting on discrete tori: adjacency invariant spaces, Displacement convexity for the entropy in semi-discrete non-linear Fokker–Planck equations
Cites Work
- Unnamed Item
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Compressions and isoperimetric inequalities
- Eigenvalues and expanders
- An asymptotic isoperimetric inequality
- Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
- The geometry of optimal transportation
- On the log-Sobolev constant for the simple random walk on the \(n\)-cycle: The even cases
- The sub-Gaussian constant and concentration inequalities
- An Ordering on the Even Discrete Torus
- An Isoperimetric Inequality on the Discrete Torus
