Concentration on the Discrete Torus Using Transportation

DOI10.1017/S0963548309990319zbMath1227.05228OpenAlexW1997580753WikidataQ125965359 ScholiaQ125965359MaRDI QIDQ3552508

M. Sammer, Prasad Tetali

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

zbMATH Keywords

discrete torustransportation inequalityLipscitz constantspread constantsub-Gaussian constant

Mathematics Subject Classification ID

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 (10)

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

This page was built for publication: Concentration on the Discrete Torus Using Transportation