Concentration on the discrete torus using transportation

DOI10.1017/S0963548309990319MaRDI QIDQ3552508zbMATH OpenOpenAlexWikidataFDO

Authors 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

Random graphs (graph-theoretic aspects) (05C80) Inequalities; stochastic orderings (60E15) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph operations (line graphs, products, etc.) (05C76) Random walks on graphs (05C81)

Recommendations

• The sub-Gaussian constant and concentration inequalities
• Concentration of measure for products of Markov kernels and graph products via functional inequalities
• A characterization of dimension free concentration in terms of transportation inequalities
• scientific article; zbMATH DE number 3933115
• \(\lambda_{\infty}\), vertex isoperimetry and concentration

Cites work

• An Isoperimetric Inequality on the Discrete Torus
• An Ordering on the Even Discrete Torus
• An asymptotic isoperimetric inequality
• Compressions and isoperimetric inequalities
• Eigenvalues and expanders
• Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
• On the log-Sobolev constant for the simple random walk on the \(n\)-cycle: The even cases
• The concentration of measure phenomenon
• The geometry of optimal transportation
• The sub-Gaussian constant and concentration inequalities
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators

Cited in

(12)

• Spatio-spectral limiting on discrete tori: adjacency invariant spaces
• Modified log-Sobolev inequalities for strong-Rayleigh measures
• Convergence to global equilibrium for Fokker-Planck equations on a graph and Talagrand-type inequalities
• Modified logarithmic Sobolev inequalities in discrete settings
• Displacement convexity of entropy and related inequalities on graphs
• scientific article; zbMATH DE number 3933115 (Why is no real title available?)
• Ricci curvature of finite Markov chains via convexity of the entropy
• A lower bound for the dispersion on the torus
• Logarithmic Sobolev, isoperimetry and transport inequalities on graphs
• The sub-Gaussian constant and concentration inequalities
• Fokker-Planck equations for a free energy functional or Markov process on a graph
• Displacement convexity for the entropy in semi-discrete non-linear Fokker–Planck equations

This page was built for publication: Concentration on the discrete torus using transportation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3552508)