{
  "id": "1105.1718",
  "version": "v3",
  "published": "2011-05-09T16:22:48.000Z",
  "updated": "2013-06-16T02:13:27.000Z",
  "title": "A Combinatorial interpretation of Hofstadter's G-sequence",
  "authors": [
    "Mustazee Rahman"
  ],
  "comment": "7 pages, 1 figure. Version 3 has some crucial typos fixed",
  "categories": [
    "math.CO"
  ],
  "abstract": "We give a combinatorial interpretation of a classical meta-Fibonacci sequence defined by G(n) = n - G(G(n-1)) with the initial condition G(1) = 1, which appears in Hofstadter's 'Godel, Escher, Bach: An Eternal Golden Braid'. The interpretation is in terms of an infinite labelled tree. We then show a few corollaries about the behaviour of the sequence G(n) directly from the interpretation.",
  "revisions": [
    {
      "version": "v3",
      "updated": "2013-06-16T02:13:27.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05A15",
      "05A19",
      "11B37",
      "11B39"
    ],
    "keywords": [
      "combinatorial interpretation",
      "hofstadters g-sequence",
      "eternal golden braid",
      "classical meta-fibonacci sequence",
      "hofstadters godel"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 7,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2011arXiv1105.1718R"
    }
  }
}