• Home
  • Search
  • Automaton groups and complete square complexes
  • Cite Icon9
  • https://doi.org/10.4171/ggd/649Copy DOI Icon

Automaton groups and complete square complexes

Show More
  • Abstract
  • Highlights & Summary
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The first example of a non-residually finite group in the classes of finitely presented small-cancelation groups, automatic groups, and \operatorname{CAT}(0) groups was constructed by Wise as the fundamental group of a complete square complex (CSC for short) with twelve squares. At the same time, Janzen and Wise proved that CSCs with at most three, five or seven squares have residually finite fundamental group. The smallest open cases were CSCs with four squares and directed complete \mathcal{VH} complexes with six squares. We prove that the CSC with four squares studied by Janzen and Wise has a non-residually finite fundamental group. For the class of complete directed \mathcal{VH} complexes, we prove that there are exactly two complexes with six squares having a non-residually finite fundamental group. In particular, this positively answers to a question of Wise. Our approach relies on the connection between square complexes and automata discovered by Glasner and Mozes, where complete \mathcal{VH} complexes with one vertex correspond to bireversible automata. We prove that the square complex associated to a bireversible automaton with two states or over the binary alphabet generating an infinite automaton group has a non-residually finite fundamental group. We describe automaton groups associated to CSCs with four squares and get two simple automaton representations of the free group F_2 .

Similar Papers
  • Research Article
  • Citations12

Isotopies of 3-manifolds

  • Jul 01, 1996
  • Topology and its Applications
  • John Kalliongis +1
  • Research Article
  • Citations44

Trees of homotopy types of two-dimensional CW-complexes

  • Dec 01, 1973
  • Commentarii Mathematici Helvetici
  • Micheal N Dyer +1
  • Research Article
  • Citations16

The Yamabe Invariant for Non-Simply Connected Manifolds

  • Oct 01, 2002
  • Journal of Differential Geometry
  • Boris Botvinnik +1
  • Research Article
  • Citations45

Dominant topologies in Euclidean quantum gravity

  • Sep 01, 1998
  • Classical and Quantum Gravity
  • S Carlip
  • Conference Article
  • Citations2

The isomorphism problem for finite extensions of free groups is in PSPACE

  • Feb 20, 2018
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
  • Géraud Sénizergues +1
  • Research Article
  • Citations3

Finite automorphism groups of laminated near-rings

  • Oct 01, 1983
  • Proceedings of the Edinburgh Mathematical Society
  • K D Magill +2
  • Research Article
  • Citations1

Automorphisms of Spaces with Finite Fundamental Group

  • Sep 01, 1995
  • Transactions of the American Mathematical Society
  • Georgia Triantafillou
  • Research Article
  • Citations21

Coherence, subgroup separability, and metacyclic structures for a class of cyclically presented groups

  • Feb 10, 2017
  • Journal of Algebra
  • William A Bogley +1
  • Research Article
  • Citations144

Weights for symmetric and general linear groups

  • May 01, 1990
  • Journal of Algebra
  • J.L Alperin +1
  • Research Article

Connection between Markov chains on finite simple groups and fundamental groups

  • Jul 01, 2006
  • Discrete Mathematics and Applications
  • I A Kruglov
  • Research Article
  • Citations18

Cyclic and finite surgeries on Montesinos knots

  • Apr 20, 2009
  • Algebraic & Geometric Topology
  • Kazuhiro Ichihara +1
  • Research Article
  • Citations4

IMMERSIONS AND EMBEDDINGS OF SMOOTH MANIFOLDS

  • Dec 31, 1979
  • Russian Mathematical Surveys
  • S G Smirnov
  • Research Article
  • Citations17

Homogeneous symplectic manifolds with Ricci-type curvature

  • Mar 30, 2001
  • Journal of Geometry and Physics
  • M Cahen +3
  • Research Article

On distributional one-category, diagonal distributional complexity, and related invariants

  • Dec 20, 2025
  • Journal of Topology and Analysis
  • Ekansh Jauhari +1
  • Research Article
  • Citations3

Affine Connections on Complex Manifolds of Algebraic Dimension Zero

  • Jan 01, 2016
  • Moscow Mathematical Journal
  • Sorin Dumitrescu +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.