Linearly Mismatched Free-by-Cyclic Groups are Asynchronously Automatic
Benjamin Gustafson, Benjamin L. Jeffers

TL;DR
This paper proves that a specific family of free-by-cyclic groups with linearly mismatched automorphisms are asynchronously automatic, ensuring they have a solvable word problem using techniques from Elder's thesis.
Contribution
It establishes that linearly mismatched free-by-cyclic groups are asynchronously automatic, a property not previously known for this class of groups.
Findings
Proved these groups are asynchronously automatic.
They have a solvable word problem.
Used techniques involving words with parallel stable letter structure.
Abstract
We call the family of free-by-cyclic groups defined by for linearly mismatched since the automorphisms used to define the HNN extensions grow linearly at different rates. Using techniques from Elder's thesis, namely words with a parallel stable letter structure, we prove that linearly mismatched free-by-cyclic groups are asynchronously automatic, and thus they have a solvable word problem.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Algorithms and Data Compression · Geometric and Algebraic Topology
