{
  "id": "math/0405601",
  "version": "v1",
  "published": "2004-05-31T18:50:10.000Z",
  "updated": "2004-05-31T18:50:10.000Z",
  "title": "Random walks with $k$-wise independent increments",
  "authors": [
    "Itai Benjamini",
    "Gady Kozma",
    "Dan Romik"
  ],
  "categories": [
    "math.PR",
    "math.CO"
  ],
  "abstract": "We construct examples of a random walk with pairwise-independent steps which is almost-surely bounded, and for any $m$ and $k$ a random walk with $k$-wise independent steps which has no stationary distribution modulo $m$.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2004-05-31T18:50:10.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "random walk",
      "wise independent increments",
      "stationary distribution modulo",
      "wise independent steps",
      "construct examples"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2004math......5601B"
    }
  }
}