{
  "id": "1507.00820",
  "version": "v1",
  "published": "2015-07-03T05:49:10.000Z",
  "updated": "2015-07-03T05:49:10.000Z",
  "title": "A note on subgroups of automorphism groups of full shifts",
  "authors": [
    "Ville Salo"
  ],
  "categories": [
    "math.DS",
    "math.CO",
    "math.GR"
  ],
  "abstract": "We discuss the set of subgroups of the automorphism group of a full shift, and submonoids of its endomorphism monoid. We prove closure under direct products in the monoid case, and free products in the group case. We also show that the automorphism group of a full shift embeds in that of an uncountable sofic shift. Some undecidability results are obtained as corollaries.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2015-07-03T05:49:10.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "automorphism group",
      "full shift embeds",
      "uncountable sofic shift",
      "endomorphism monoid",
      "direct products"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2015arXiv150700820S"
    }
  }
}