Concentration on the discrete torus using transportation

DOI10.1017/S0963548309990319zbMATH Open1227.05228OpenAlexW1997580753WikidataQ125965359 ScholiaQ125965359MaRDI QIDQ3552508FDOQ3552508

Prasad Tetali, M. Sammer

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)

Cites Work

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

Cited In (11)

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

   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 👍 👎
• Title not available (Why is that?) 👍 👎
• \(\lambda_{\infty}\), vertex isoperimetry and concentration 👍 👎

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)