Coxeter groups are biautomatic

1. Amrhein, A.: Characterizing biautomatic groups (2021). arXiv:2105.07509

2. Bahls, P.: Some new biautomatic Coxeter groups. J. Algebra 296(2), 339–347 (2006)

   Article  MathSciNet  Google Scholar 

3. Bowditch, B.H.: Notes on locally $\mathrm{C}\mathrm{A}\mathrm{T}(1)$ spaces. In: Geometric Group Theory (Columbus, OH, 1992), pp. 1–48 (1995)

   Google Scholar 

4. Bridson, M.R., Haefliger, A.: Metric Spaces of Non-positive Curvature. Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 319. Springer, Berlin (1999)

   Google Scholar 

5. Brink, B., Howlett, R.B.: A finiteness property and an automatic structure for Coxeter groups. Math. Ann. 296(1), 179–190 (1993)

   Article  MathSciNet  Google Scholar 

6. Caprace, P.-E.: Buildings with isolated subspaces and relatively hyperbolic Coxeter groups. Innov. Incid. Geom. 10, 15–31 (2009)

   MathSciNet  Google Scholar 

7. Caprace, P.-E., Mühlherr, B.: Reflection triangles in Coxeter groups and biautomaticity. J. Group Theory 8(4), 467–489 (2005)

   Article  MathSciNet  Google Scholar 

8. Cartwright, D.I., Shapiro, M.: Hyperbolic buildings, affine buildings, and automatic groups. Mich. Math. J. 42(3), 511–523 (1995)

   Article  MathSciNet  Google Scholar 

9. Casselman, W.A.: Machine calculations in Weyl groups. Invent. Math. 116(1–3), 95–108 (1994)

   Article  MathSciNet  Google Scholar 

10. Coxeter, H.S.M.: Discrete groups generated by reflections. Ann. Math. (2) 35(3), 588–621 (1934)

    Article  MathSciNet  Google Scholar 

11. Davis, M.W.: Buildings are $\mathrm{C}\mathrm{A}\mathrm{T}(0)$. In: Geometry and Cohomology in Group Theory (Durham, 1994), pp. 108–123 (1998)

    Chapter  Google Scholar 

12. Davis, M.W.: The Geometry and Topology of Coxeter Groups. London Mathematical Society Monographs Series, vol. 32. Princeton University Press, Princeton (2008)

    Google Scholar 

13. Davis, M.W., Shapiro, M.D.: Coxeter groups are automatic, 1–16. Ohio State Mathematical Research Institute Preprints, no. 91-15. (1991)

14. Deodhar, V.V.: A note on subgroups generated by reflections in Coxeter groups. Arch. Math. (Basel) 53(6), 543–546 (1989)

    Article  MathSciNet  Google Scholar 

15. Dos Santos, F.: Garside shadows and biautomatic structures in Coxeter groups (2025). arXiv:2505.21718

16. Dyer, M.: Reflection subgroups of Coxeter systems. J. Algebra 135(1), 57–73 (1990)

    Article  MathSciNet  Google Scholar 

17. Dyer, M., Hohlweg, C.: Small roots, low elements, and the weak order in Coxeter groups. Adv. Math. 301, 739–784 (2016)

    Article  MathSciNet  Google Scholar 

18. Epstein, D.B.A., Cannon, J.W., Holt, D.F., Levy, S.V.F., Paterson, M.S., Thurston, W.P.: Word Processing in Groups. Jones and Bartlett Publishers, Boston (1992)

    Book  Google Scholar 

19. Gersten, S.M., Short, H.B.: Small cancellation theory and automatic groups. Invent. Math. 102(2), 305–334 (1990)

    Article  MathSciNet  Google Scholar 

20. Gersten, S.M., Short, H.B.: Small cancellation theory and automatic groups. II. Invent. Math. 105(3), 641–662 (1991)

    Article  MathSciNet  Google Scholar 

21. Moussong, G.: Hyperbolic Coxeter Groups. ProQuest LLC, Ann Arbor (1988). Thesis (Ph.D.)–The Ohio State University

    Google Scholar 

22. Munro, Z., Osajda, D., Przytycki, P.: 2-dimensional Coxeter groups are biautomatic. Proc. R. Soc. Edinb., Sect. A 152(2), 382–401 (2022)

    Article  MathSciNet  Google Scholar 

23. Niblo, G.A., Reeves, L.D.: The geometry of cube complexes and the complexity of their fundamental groups. Topology 37(3), 621–633 (1998)

    Article  MathSciNet  Google Scholar 

24. Niblo, G.A., Reeves, L.D.: Coxeter groups act on $\mathrm{C}\mathrm{A}\mathrm{T}(0)$ cube complexes. J. Group Theory 6(3), 399–413 (2003)

    Article  MathSciNet  Google Scholar 

25. Noskov, G.A.: Combing Euclidean buildings. Geom. Topol. 4, 85–116 (2000)

    Article  MathSciNet  Google Scholar 

26. Parkinson, J., Yau, Y.: Cone types, automata, and regular partitions in Coxeter groups. Adv. Math. 398, Paper No. 108146, 66 (2022)

    Article  MathSciNet  Google Scholar 

27. Ronan, M.: Lectures on Buildings. University of Chicago Press, Chicago (2009). Updated and revised

    Google Scholar 

28. Świątkowski, J.: Regular path systems and (bi)automatic groups. Geom. Dedic. 118, 23–48 (2006)

    Article  MathSciNet  Google Scholar 

29. Tits, J.: Sur le groupe des automorphismes de certains groupes de Coxeter. J. Algebra 113(2), 346–357 (1988)

    Article  MathSciNet  Google Scholar 

30. Yau, Y.: Automatic structures for Coxeter groups (2021). Thesis (Ph.D.)–University of Sydney

Download references