Involve: A Journal of Mathematics

  • Involve
  • Volume 2, Number 4 (2009), 371-385.

Automatic growth series for right-angled Coxeter groups

Rebecca Glover and Richard Scott

Full-text: Open access


Right-angled Coxeter groups have a natural automatic structure induced by their action on a CAT(0) cube complex. The normal form for this structure is defined with respect to the generating set consisting of all cliques in the defining graph for the group. In this paper we study the growth series for right-angled Coxeter groups with respect to this automatic generating set. In particular, we show that there exist nonisomorphic Coxeter groups with the same automatic growth series, and give a comparison with the usual growth series defined with respect to the standard generating set.

Article information

Involve, Volume 2, Number 4 (2009), 371-385.

Received: 11 March 2008
Revised: 8 September 2009
Accepted: 26 September 2009
First available in Project Euclid: 20 December 2017

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 05A15: Exact enumeration problems, generating functions [See also 33Cxx, 33Dxx] 20F10: Word problems, other decision problems, connections with logic and automata [See also 03B25, 03D05, 03D40, 06B25, 08A50, 20M05, 68Q70] 20F55: Reflection and Coxeter groups [See also 22E40, 51F15]

Coxeter groups growth series


Glover, Rebecca; Scott, Richard. Automatic growth series for right-angled Coxeter groups. Involve 2 (2009), no. 4, 371--385. doi:10.2140/involve.2009.2.371.

Export citation


  • M. W. Davis, “Nonpositive curvature and reflection groups”, pp. 373–422 in Handbook of geometric topology, edited by R. J. Daverman and R. B. Sher, North-Holland, Amsterdam, 2002.
  • M. W. Davis, The geometry and topology of Coxeter groups, London Mathematical Society Monographs Series 32, Princeton University Press, Princeton, NJ, 2008.
  • D. B. A. Epstein, J. W. Cannon, D. F. Holt, S. \hskip-1.5pt V. F. Levy, M. S. Paterson, and W. P. Thurston, Word processing in groups, Jones and Bartlett, Boston, MA, 1992.
  • G. A. Niblo and L. D. Reeves, “The geometry of cube complexes and the complexity of their fundamental groups”, Topology 37:3 (1998), 621–633.
  • D. Radcliffe, Unique presentation of Coxeter groups and related groups, Ph.D. thesis, University of Wisconsin, Milwaukee, 2001. Ph.D. thesis.
  • R. Steinberg, Endomorphisms of linear algebraic groups, Memoirs of the American Mathematical Society 80, American Mathematical Society, Providence, 1968.
  • J. Tits, “Le problème des mots dans les groupes de Coxeter”, pp. 175–185 in Symposia Mathematica (INDAM, Rome, 1967/68), vol. 1, Academic Press, London, 1969.