Author:
Munro Zachary,Osajda Damian,Przytycki Piotr
Abstract
Let W be a 2-dimensional Coxeter group, that is, one with 1/m
st
+ 1/m
sr
+ 1/m
tr
≤ 1 for all triples of distinct s, t, r ∈ S. We prove that W is biautomatic. We do it by showing that a natural geodesic language is regular (for arbitrary W), and satisfies the fellow traveller property. As a consequence, by the work of Jacek Świątkowski, groups acting properly and cocompactly on buildings of type W are also biautomatic. We also show that the fellow traveller property for the natural language fails for
$W=\widetilde {A}_3$
.
Publisher
Cambridge University Press (CUP)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献