{
  "id": "0908.0867",
  "version": "v1",
  "published": "2009-08-06T13:19:06.000Z",
  "updated": "2009-08-06T13:19:06.000Z",
  "title": "Asymptotic optimality of isoperimetric constants with respect to $L^{2}(π)$-spectral gaps",
  "authors": [
    "Achim Wuebker"
  ],
  "categories": [
    "math.PR"
  ],
  "abstract": "In this paper we investigate the existence of $L^{2}(\\pi)$-spectral gaps for $\\pi$-irreducible, positive recurrent Markov chains on general state space. We obtain necessary and sufficient conditions for the existence of $L^{2}(\\pi)$-spectral gaps in terms of a sequence of isoperimetric constants and establish their asymptotic behavior. It turns out that in some cases the spectral gap can be understood in terms of convergence of an induced probability flow to the uniform flow. The obtained theorems can be interpreted as mixing results and yield sharp estimates for the spectral gap of some Markov chains.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2009-08-06T13:19:06.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "spectral gap",
      "isoperimetric constants",
      "asymptotic optimality",
      "positive recurrent markov chains",
      "general state space"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2009arXiv0908.0867W"
    }
  }
}