{
  "id": "1107.0471",
  "version": "v1",
  "published": "2011-07-03T16:25:10.000Z",
  "updated": "2011-07-03T16:25:10.000Z",
  "title": "Factor frequencies in languages invariant under more symmetries",
  "authors": [
    "Lubomira Balkova"
  ],
  "comment": "13 pages",
  "journal": "Integers - Electronic Journal of Combinatorial Number Theory 12 (2012), A36",
  "categories": [
    "math.CO"
  ],
  "abstract": "The number of frequencies of factors of length $n+1$ in a recurrent aperiodic infinite word does not exceed $3\\Delta \\C(n)$, where $\\Delta \\C (n)$ is the first difference of factor complexity, as shown by Boshernitzan. Pelantov\\'a together with the author derived a better upper bound for infinite words whose language is closed under reversal. In this paper, we further diminish the upper bound for uniformly recurrent infinite words whose language is invariant under all elements of a finite group of symmetries and we prove the optimality of the obtained upper bound.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2011-07-03T16:25:10.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "68R15"
    ],
    "keywords": [
      "languages invariant",
      "factor frequencies",
      "symmetries",
      "recurrent aperiodic infinite word",
      "better upper bound"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 13,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2011arXiv1107.0471B"
    }
  }
}