Shortlex automaticity and geodesic regularity in Artin groups

Derek F. Holt and Sarah Rees

Keywords

Artin groups, automatic group, geodesics, shortlex automatic, regular language

Status

Groups, Complexity and Cryptology 5 (2013) 1--23

Abstract

We extend results of \cite{HoltRees} and prove shortlex automaticity and regularity of geodesics in a family of Artin groups that includes all groups of large type but also allows some commuting pairs of generators. \

The preprint is available as gzipped dvi (1 kB), postscript (1 kB) and pdf files.

Alternatively, you can request a copy by e-mailing me.