{
  "id": "1712.01418",
  "version": "v1",
  "published": "2017-12-04T23:46:01.000Z",
  "updated": "2017-12-04T23:46:01.000Z",
  "title": "Three-dimensional maps and subgroup growth",
  "authors": [
    "Laura Ciobanu",
    "Alexander Kolpakov"
  ],
  "comment": "16 pages, 6 figures",
  "categories": [
    "math.GR",
    "math.CO",
    "math.GT"
  ],
  "abstract": "Firstly, we derive a generating series for the number of free subgroups of finite index in $\\Delta^+ = \\mathbb{Z}_2*\\mathbb{Z}_2*\\mathbb{Z}_2$ by using a connection between free subgroups of $\\Delta^+$ and certain three dimensional maps known as pavings, and show that this generating series is non-holonomic. We also provide a non-linear recurrence relation for its coefficients. Secondly, we study the generating series for conjugacy classes of free subgroups of finite index in $\\Delta^+$, which correspond to isomorphism classes of pavings. Asymptotic formulas are provided for the numbers of free subgroups of given finite index, conjugacy classes of such subgroups, and the equivalent types of pavings and their isomorphism classes.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2017-12-04T23:46:01.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "14N10",
      "20E07",
      "20H10",
      "05E45",
      "33C20"
    ],
    "keywords": [
      "subgroup growth",
      "free subgroups",
      "three-dimensional maps",
      "finite index",
      "generating series"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 16,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}