{
  "id": "1702.04696",
  "version": "v1",
  "published": "2017-02-15T18:03:33.000Z",
  "updated": "2017-02-15T18:03:33.000Z",
  "title": "On the nature of the generating series of walks in the quarter plane",
  "authors": [
    "Thomas Dreyfus",
    "Charlotte Hardouin",
    "Julien Roques",
    "Michael F. Singer"
  ],
  "categories": [
    "math.CO"
  ],
  "abstract": "In the present paper, we introduce a new approach, relying on differential Galois theory of difference equations, to study the nature of the generating series of walks in the quarter plane. Using this approach, we are not only able to recover many of the recent results about these series, but also to go beyond them. For instance, we give for the first time hypertranscendency results, i.e., we prove that certain of these generating series do not satisfy any nontrivial nonlinear algebraic differential equation with rational coefficients.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2017-02-15T18:03:33.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "generating series",
      "quarter plane",
      "nontrivial nonlinear algebraic differential equation",
      "first time hypertranscendency results",
      "differential galois theory"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}