English

Algebraic C(4) and T(4) groups are bi-automatic

Group Theory 2010-09-29 v1

Abstract

S. Gersten and H. Short have proved that if a group has a presentation which satisfies the algebraic C(4) and T(4) small-cancellation condition then the group is automatic. Their proof contains a gap which we aim to close. To do that we distinguish between algebraic small-cancellation conditions and geometric small cancellation conditions (which are conditions on the van Kampen diagrams). We show that, under certain additional requirements, geometric C(4) and T(4) small-cancellation conditions imply bi-automaticity. The additional requirements include a restriction on the labels of edges in minimal van Kampen diagrams. This, together with the so-called barycentric sub-division method proves the theorem.

Keywords

Cite

@article{arxiv.1009.5531,
  title  = {Algebraic C(4) and T(4) groups are bi-automatic},
  author = {Uri Weiss},
  journal= {arXiv preprint arXiv:1009.5531},
  year   = {2010}
}

Comments

37 pages, 19 figures

R2 v1 2026-06-21T16:20:09.794Z