Shortlex automaticity and geodesic regularity in Artin groups

Derek F. Holt; Sarah Rees

doi:10.1515/gcc-2013-0001

Published by De Gruyter May 2, 2013

Shortlex automaticity and geodesic regularity in Artin groups

Derek F. Holt and Sarah Rees

From the journal Groups - Complexity - Cryptology

https://doi.org/10.1515/gcc-2013-0001

Showing a limited preview of this publication:

Abstract.

We extend results of [Proc. Lond. Math. Soc. 104 (2012), 486–512] 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.

Keywords: Artin groups; automatic groups; geodesic words

Received: 2012-07-24

Published Online: 2013-05-02

Published in Print: 2013-05-01

Shortlex automaticity and geodesic regularity in Artin groups

Abstract.

Journal and Issue

Articles in the same Issue