On bireversible automata and commensurators of groups in automorphisms of their Cayley graphs

If $G$ is a finitely generated group and $X$ is a Cayley graph of $G$, denote by $\mathcal{C}_1^X(G)$ the subgroup of all automorphisms of $X$ commensurating $G$ and fixing the vertex corresponding to the identity. Building on the work of Macedońska, Nekrashevych and Sushchansky, we observe that $\mathcal{C}_1^X(G)$ can be expressed as a directed union of groups generated by bireversible automata. We use this to to show that every cyclic subgroup of $\mathcal{C}_1^X(G)$ is undistorted and to obtain a necessary condition on $G$ for $\mathcal{C}_1^X(G)$ not to be locally finite. As a consequence, we prove that several families of groups cannot be generated by bireversible automata and show that the set of groups generated by bireversible automata is strictly contained in the set of groups generated by invertible and reversible automata.

Publication Details

Journal
ArXiv.org
Published
2025-07-13
Primary Topic
Geometric and Algebraic Topology
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On bireversible automata and commensurators of groups in automorphisms of their Cayley graphs

ArXiv.org
Geometric and Algebraic Topology
article

On bireversible automata and commensurators of groups in automorphisms of their Cayley graphs

article en

Abstract

If $G$ is a finitely generated group and $X$ is a Cayley graph of $G$, denote by $\mathcal{C}_1^X(G)$ the subgroup of all automorphisms of $X$ commensurating $G$ and fixing the vertex corresponding to the identity. Building on the work of Macedońska, Nekrashevych and Sushchansky, we observe that $\mathcal{C}_1^X(G)$ can be expressed as a directed union of groups generated by bireversible automata. We use this to to show that every cyclic subgroup of $\mathcal{C}_1^X(G)$ is undistorted and to obtain a necessary condition on $G$ for $\mathcal{C}_1^X(G)$ not to be locally finite. As a consequence, we prove that several families of groups cannot be generated by bireversible automata and show that the set of groups generated by bireversible automata is strictly contained in the set of groups generated by invertible and reversible automata.

ArXiv.org
Openalex Percentile: Top 43%
Geometric and Algebraic Topology
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On bireversible automata and commensurators of groups in automorphisms of their Cayley graphs · ArXiv.org (2025) | TGRS Research Map | TGRS