{
  "id": "1312.4350",
  "version": "v1",
  "published": "2013-12-16T13:31:57.000Z",
  "updated": "2013-12-16T13:31:57.000Z",
  "title": "Extensions of rich words",
  "authors": [
    "Jetro Vesti"
  ],
  "comment": "19 pages, 3 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "In [X. Droubay et al, Episturmian words and some constructions of de Luca and Rauzy, Theoret. Comput. Sci. 255 (2001)], it was proved that every word w has at most |w|+1 many distinct palindromic factors, including the empty word. The unified study of words which achieve this limit was initiated in [A. Glen et al, Palindromic richness, Eur. Jour. of Comb. 30 (2009)]. They called these words rich (in palindromes). This article contains several results about rich words and especially extending them. We say that a rich word w can be extended richly with a word u if wu is rich. Some notions are also made about the infinite defect of a word, the number of rich words of length n and two-dimensional rich words.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2013-12-16T13:31:57.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "68R15"
    ],
    "keywords": [
      "extensions",
      "distinct palindromic factors",
      "two-dimensional rich words",
      "empty word",
      "episturmian words"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 19,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2013arXiv1312.4350V"
    }
  }
}