{ "id": "1505.04552", "version": "v1", "published": "2015-05-18T08:42:35.000Z", "updated": "2015-05-18T08:42:35.000Z", "title": "Log-Sobolev, isoperimetry and transport inequalities on graphs", "authors": [ "Yutao Ma", "Ran Wang", "Liming Wu" ], "categories": [ "math.PR" ], "abstract": "In this paper, we study some functional inequalities (such as Poincar\\'e inequalities, logarithmic Sobolev inequalities, generalized Cheeger isoperimetric inequalities, transportation-information inequalities and transportation-entropy inequalities) for reversible nearest-neighbor Markov processes on a connected finite graph by means of (random) path method. We provide estimates of the involved constants.", "revisions": [ { "version": "v1", "updated": "2015-05-18T08:42:35.000Z" } ], "analyses": { "subjects": [ "60E15", "05C81", "39B72" ], "keywords": [ "transport inequalities", "isoperimetry", "log-sobolev", "generalized cheeger isoperimetric inequalities", "logarithmic sobolev inequalities" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2015arXiv150504552M" } } }