{
  "id": "0801.2341",
  "version": "v1",
  "published": "2008-01-15T17:12:40.000Z",
  "updated": "2008-01-15T17:12:40.000Z",
  "title": "Upper bounds for transition probabilities on graphs and isoperimetric inequalities",
  "authors": [
    "Andras Telcs"
  ],
  "comment": "graphics are not included",
  "journal": "Markov Processes and Related Fields, 12,2006, 1,1-26",
  "categories": [
    "math.PR"
  ],
  "abstract": "In this paper necessary and sufficient conditions are presented for heat kernel upper bounds for random walks on weighted graphs. Several equivalent conditions are given in the form of isoperimetric inequalities.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2008-01-15T17:12:40.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "60J10",
      "60J45",
      "62M15"
    ],
    "keywords": [
      "isoperimetric inequalities",
      "transition probabilities",
      "heat kernel upper bounds",
      "sufficient conditions",
      "equivalent conditions"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}