{
  "id": "1108.3042",
  "version": "v3",
  "published": "2011-08-15T18:01:30.000Z",
  "updated": "2013-02-21T13:54:21.000Z",
  "title": "Palindromic richness for languages invariant under more symmetries",
  "authors": [
    "Edita Pelantová",
    "Štěpán Starosta"
  ],
  "categories": [
    "math.CO"
  ],
  "abstract": "For a given finite group $G$ consisting of morphisms and antimorphisms of a free monoid $\\mathcal{A}^*$, we study infinite words with language closed under the group $G$. We focus on the notion of $G$-richness which describes words rich in generalized palindromic factors, i.e., in factors $w$ satisfying $\\Theta(w) = w$ for some antimorphism $\\Theta \\in G$. We give several equivalent descriptions which are generalizations of know characterizations of rich words (in the terms of classical palindromes) and show two examples of $G$-rich words.",
  "revisions": [
    {
      "version": "v3",
      "updated": "2013-02-21T13:54:21.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "68R15"
    ],
    "keywords": [
      "languages invariant",
      "palindromic richness",
      "symmetries",
      "rich words",
      "study infinite words"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2011arXiv1108.3042P"
    }
  }
}