Artin groups of large type are shortlex automatic with regular geodesics

作者:Holt Derek F*; Rees Sarah
来源:Proceedings of the London Mathematical Society, 2012, 104(3): 486-512.
DOI:10.1112/plms/pdr035

摘要

We prove that any Artin group of large type is shortlex automatic with respect to its standard generating set, and that the set of all geodesic words over the same generating set satisfies the Falsification by Fellow-Traveller Property (FFTP) and hence is regular.

  • 出版日期2012-3