{
  "id": "math/9712241",
  "version": "v2",
  "published": "1997-12-09T20:14:27.000Z",
  "updated": "2004-08-17T15:16:53.000Z",
  "title": "Stein's Method and Non-Reversible Markov Chains",
  "authors": [
    "Jason Fulman"
  ],
  "comment": "9 pages; final version appearing in IMS Lecture Notes, Volume 46 \"Stein's Method: Expository Lectures and Applications\". Change in title, slightly better bounds and exposition, updated bibliography",
  "categories": [
    "math.PR",
    "math.CO"
  ],
  "abstract": "Let W be either the number of descents or inversions of a permutation. Stein's method is applied to show that W satisfies a central limit theorem with error rate n^(-1/2). The construction of an exchangeable pair (W,W') used in Stein's method is non-trivial and uses a non-reversible Markov chain.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2004-08-17T15:16:53.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "60F05",
      "20B30"
    ],
    "keywords": [
      "non-reversible markov chain",
      "steins method",
      "central limit theorem",
      "error rate",
      "permutation"
    ],
    "tags": [
      "lecture notes"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 9,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "1997math.....12241F"
    }
  }
}