{
  "subject": "7aaa3090ba03651d77655262137198ec689e56ebfa44da8e5b249b72b983135a",
  "claims": [
    {
      "id": "title",
      "proposition": {
        "predicate": "title",
        "object": "Functorial Analysis of Group-Alphabet Cellular Automata"
      },
      "time": {
        "asserted": "2026-11-18T21:21:50.602Z"
      },
      "force": "quotes",
      "provenance": {
        "witness": "https://oaipmh.arxiv.org/oai",
        "method": "quoted collector metadata from an original HTTP response",
        "citation": "https://arxiv.org/abs/2610.41013",
        "sourceDigest": "sha256:9463ef807009af84c66928c04f1b177905cda41c60c5b55e502ef901a90fca83"
      },
      "status": "unverified"
    },
    {
      "id": "summary",
      "proposition": {
        "predicate": "summary",
        "object": "Let $G$ be a group and let $n\\in\\mathbb N$. We consider one-dimensional cellular automata of length $n$ over the alphabet $G$, with periodic boundary conditions and with local rules $ϕ$ given by words. We construct a functor $F$ from $\\mathbf{Grp}$, the category of groups (or any similar algebraic structure), to the category of pointed digraphs, and show its faithfulness. We introduce the image category $\\mathcal C_{n,ϕ}$ of state transition graphs of all such group-alphabet cellular automata, and show $F$ is an equivalence onto this category. Consequently we investigate the translation of categorical structures in $\\mathbf{Grp}$ in terms of automata, and give examples of how standard methods of homological algebra may now be applied to automata. Additionally, a graph-theoretical construction of the product in $\\mathcal C_{n,ϕ}$ is given, together with a formula for cycle lengths and multiplicities in this product. When $G$ is abelian, further structural properties of state transition graphs follow, and we contrast these results with non-abelian counterexamples."
      },
      "time": {
        "asserted": "2026-11-18T21:21:50.602Z"
      },
      "force": "quotes",
      "provenance": {
        "witness": "https://oaipmh.arxiv.org/oai",
        "method": "quoted collector metadata from an original HTTP response",
        "citation": "https://arxiv.org/abs/2610.41013",
        "sourceDigest": "sha256:9463ef807009af84c66928c04f1b177905cda41c60c5b55e502ef901a90fca83"
      },
      "status": "unverified"
    },
    {
      "id": "url",
      "proposition": {
        "predicate": "url",
        "object": "https://arxiv.org/abs/2610.41013"
      },
      "time": {
        "asserted": "2026-11-18T21:21:50.602Z"
      },
      "force": "quotes",
      "provenance": {
        "witness": "https://oaipmh.arxiv.org/oai",
        "method": "quoted collector metadata from an original HTTP response",
        "citation": "https://arxiv.org/abs/2610.41013",
        "sourceDigest": "sha256:9463ef807009af84c66928c04f1b177905cda41c60c5b55e502ef901a90fca83"
      },
      "status": "unverified"
    },
    {
      "id": "source-subject",
      "proposition": {
        "predicate": "source-subject",
        "object": "arxiv:2610.41013"
      },
      "time": {
        "asserted": "2026-11-18T21:21:50.602Z"
      },
      "force": "quotes",
      "provenance": {
        "witness": "https://oaipmh.arxiv.org/oai",
        "method": "quoted collector metadata from an original HTTP response",
        "citation": "https://arxiv.org/abs/2610.41013",
        "sourceDigest": "sha256:9463ef807009af84c66928c04f1b177905cda41c60c5b55e502ef901a90fca83"
      },
      "status": "unverified"
    },
    {
      "id": "source-edition",
      "proposition": {
        "predicate": "source-edition",
        "object": "sha256:65eb926dfee7ebd38f75cf9045b4aa134c9d9838403a1042a589799917b07c53"
      },
      "time": {
        "asserted": "2026-11-18T21:21:50.602Z"
      },
      "force": "quotes",
      "provenance": {
        "witness": "https://oaipmh.arxiv.org/oai",
        "method": "quoted collector metadata from an original HTTP response",
        "citation": "https://arxiv.org/abs/2610.41013",
        "sourceDigest": "sha256:9463ef807009af84c66928c04f1b177905cda41c60c5b55e502ef901a90fca83"
      },
      "status": "unverified"
    },
    {
      "id": "source-metadata",
      "proposition": {
        "predicate": "source-metadata",
        "object": {
          "subject": "arxiv:2610.41013",
          "id": "2610.41013",
          "url": "https://arxiv.org/abs/2610.41013",
          "datestamp": "2026-11-02",
          "status": "present",
          "title": "Functorial Analysis of Group-Alphabet Cellular Automata",
          "abstract": "Let $G$ be a group and let $n\\in\\mathbb N$. We consider one-dimensional cellular automata of length $n$ over the alphabet $G$, with periodic boundary conditions and with local rules $ϕ$ given by words. We construct a functor $F$ from $\\mathbf{Grp}$, the category of groups (or any similar algebraic structure), to the category of pointed digraphs, and show its faithfulness. We introduce the image category $\\mathcal C_{n,ϕ}$ of state transition graphs of all such group-alphabet cellular automata, and show $F$ is an equivalence onto this category. Consequently we investigate the translation of categorical structures in $\\mathbf{Grp}$ in terms of automata, and give examples of how standard methods of homological algebra may now be applied to automata. Additionally, a graph-theoretical construction of the product in $\\mathcal C_{n,ϕ}$ is given, together with a formula for cycle lengths and multiplicities in this product. When $G$ is abelian, further structural properties of state transition graphs follow, and we contrast these results with non-abelian counterexamples.",
          "authors": [
            "François Huard",
            "Nathan Dion Larivière"
          ],
          "categories": [
            "math.GR",
            "cs.FL",
            "math.CO",
            "math.CT",
            "math.DS"
          ],
          "created": "2026-10-29",
          "updated": "2026-11-02",
          "articleLicense": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
          "version": null,
          "editionDigest": "sha256:65eb926dfee7ebd38f75cf9045b4aa134c9d9838403a1042a589799917b07c53",
          "sourceResponseAt": "2026-11-18T21:09:11Z",
          "sourceDigest": "sha256:9463ef807009af84c66928c04f1b177905cda41c60c5b55e502ef901a90fca83"
        }
      },
      "time": {
        "asserted": "2026-11-18T21:21:50.602Z"
      },
      "force": "quotes",
      "provenance": {
        "witness": "https://oaipmh.arxiv.org/oai",
        "method": "quoted collector metadata from an original HTTP response",
        "citation": "https://arxiv.org/abs/2610.41013",
        "sourceDigest": "sha256:9463ef807009af84c66928c04f1b177905cda41c60c5b55e502ef901a90fca83"
      },
      "status": "unverified"
    },
    {
      "id": "editorial-standing",
      "proposition": {
        "predicate": "editorial-standing",
        "object": "source metadata; editorial acceptance pending"
      },
      "time": {
        "asserted": "2026-11-18T21:21:50.602Z"
      },
      "force": "quotes",
      "provenance": {
        "witness": "https://oaipmh.arxiv.org/oai",
        "method": "quoted collector metadata from an original HTTP response",
        "citation": "https://arxiv.org/abs/2610.41013",
        "sourceDigest": "sha256:9463ef807009af84c66928c04f1b177905cda41c60c5b55e502ef901a90fca83"
      },
      "status": "unverified"
    }
  ]
}
