Shortlex automaticity and geodesic regularity in Artin groups

Derek F. Holt and Sarah Rees


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


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


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.