{
  "id": "1101.0804",
  "version": "v2",
  "published": "2011-01-04T20:28:53.000Z",
  "updated": "2012-10-07T08:08:04.000Z",
  "title": "The compensation approach for walks with small steps in the quarter plane",
  "authors": [
    "Ivo J. B. F. Adan",
    "Johan S. H. van Leeuwaarden",
    "Kilian Raschel"
  ],
  "comment": "22 pages, 5 figures",
  "journal": "Combinatorics, Probability and Computing 22 (2013) 161-183",
  "doi": "10.1017/S0963548312000594",
  "categories": [
    "math.CO"
  ],
  "abstract": "This paper is the first application of the compensation approach to counting problems. We discuss how this method can be applied to a general class of walks in the quarter plane $Z_{+}^{2}$ with a step set that is a subset of $\\{(-1,1),(-1,0),(-1,-1),(0,-1),(1,-1)\\}$ in the interior of $Z_{+}^{2}$. We derive an explicit expression for the counting generating function, which turns out to be meromorphic and nonholonomic, can be easily inverted, and can be used to obtain asymptotic expressions for the counting coefficients.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2012-10-07T08:08:04.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05A15",
      "05A16"
    ],
    "keywords": [
      "quarter plane",
      "compensation approach",
      "small steps",
      "asymptotic expressions",
      "general class"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 22,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2011arXiv1101.0804A"
    }
  }
}