{
  "id": "0801.1220",
  "version": "v2",
  "published": "2008-01-08T12:32:46.000Z",
  "updated": "2008-10-16T08:40:44.000Z",
  "title": "Optimal co-adapted coupling for the symmetric random walk on the hypercube",
  "authors": [
    "Stephen B. Connor",
    "Saul D. Jacka"
  ],
  "comment": "14 pages; added references and publication information",
  "journal": "Journal of Applied Probability 45(1) (2008) 703-713",
  "categories": [
    "math.PR"
  ],
  "abstract": "Let X and Y be two simple symmetric continuous-time random walks on the vertices of the n-dimensional hypercube. We consider the class of co-adapted couplings of these processes, and describe an intuitive coupling which is shown to be the fastest in this class.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2008-10-16T08:40:44.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "93E20",
      "60J27"
    ],
    "keywords": [
      "symmetric random walk",
      "optimal co-adapted coupling",
      "simple symmetric continuous-time random walks",
      "n-dimensional hypercube"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 14,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2008arXiv0801.1220C"
    }
  }
}