Growth rates of hyperbolic Coxeter simplex groups
edit · history · discussion · files · long url · special values groups dynamical systems
Numbers
$n$
Coxeter symbol 
$\tau$
3
[3, 5, 3]:
1.350980337716237310211403573063326436071869401776913617327805098368308978440759340665074043685753467
comment: $[3,5,3]$, Witt symbol $\overline J_3$. The minimal polynomial of $\tau$ is $x^{10} - x^{9} - x^{6} + x^{5} - x^{4} - x + 1$. This is the unique minimum among cocompact hyperbolic Coxeter groups in $\mathbb{H}^3$ [2].
3
[5, 3, 4]:
1.359999711711500865451030495300356648713475167436404678928709599000918565827376447822831143284463018
comment: $[5,3,4]$, Witt symbol $\overline{BH}_3$. The minimal polynomial of $\tau$ is $x^{8} - x^{7} + x^{6} - 2 x^{5} + x^{4} - 2 x^{3} + x^{2} - x + 1$.
3
[5, 3^{1, 1}]:
1.448423040244205801526893998204145083563506879913308068612936614937762577778546801592194681320894080
comment: $[5,3^{1,1}]$, Witt symbol $\overline{DH}_3$. The minimal polynomial of $\tau$ is $x^{10} - 2 x^{9} + 2 x^{8} - 2 x^{7} + x^{6} - x^{5} + x^{4} - 2 x^{3} + 2 x^{2} - 2 x + 1$.
3
[5, 3, 5]:
1.496711075609549521053876917511437994562999682126157792771473390780665499209847422098897241030857063
comment: $[5,3,5]$, Witt symbol $\overline K_3$. The minimal polynomial of $\tau$ is $x^{12} - x^{11} - x^{8} - x^{6} - x^{4} - x + 1$.
3
[(3, 3, 3, 4)]:
1.556030191322682260530428926604570466321314155677330741391368526702608303524291254496090809974014656
comment: $[(3,3,3,4)]$, Witt symbol $\widehat{AB}_3$. The minimal polynomial of $\tau$ is $x^{6} - x^{5} - x^{4} + x^{3} - x^{2} - x + 1$.
3
[(3, 3, 3, 5)]:
1.713360360672471485705378381164233396958761725360961118980545691160560052148265491798243050926452802
comment: $[(3,3,3,5)]$, Witt symbol $\widehat{AH}_3$. The minimal polynomial of $\tau$ is $x^{10} - 2 x^{9} + x^{8} - 2 x^{6} + 2 x^{5} - 2 x^{4} + x^{2} - 2 x + 1$.
3
[(3, 4, 3, 4)]:
1.781643598608001947392663351969728057845449665336420046019487278499963638093412619247397379694995723
comment: $[(3,4,3,4)]$, Witt symbol $\widehat{BB}_3$. The minimal polynomial of $\tau$ is $x^{6} - x^{5} - x^{4} - x^{2} - x + 1$.
3
[(3, 4, 3, 5)]:
1.883203505913525864168947465362055090560951328672239179570777921570516298917816713755493486651018843
comment: $[(3,4,3,5)]$, Witt symbol $\widehat{BH}_3$. The minimal polynomial of $\tau$ is $x^{4} - 2 x^{3} + x^{2} - 2 x + 1$.
3
[(3, 5, 3, 5)]:
1.963553038988824614086472487622223205507961832552939411195893564457994189092750348189694023089439559
comment: $[(3,5,3,5)]$, Witt symbol $\widehat{HH}_3$. The minimal polynomial of $\tau$ is $x^{6} - 2 x^{5} - x^{4} + 3 x^{3} - x^{2} - 2 x + 1$.
Definition
Let $S$ be the set of facet reflections of a finite-volume hyperbolic Coxeter simplex in $\mathbb{H}^n$, and let $W=\langle S\rangle$ [5]. Listed is the growth rate $\tau=\lim_{k\to\infty}a_k^{1/k}$, where $a_k$ counts the elements of $W$ of word length $k$ with respect to $S$ [6].
Parameters
$n$
—   dimension (an integer with $3\leq n\leq9$)
Coxeter symbol
—   Coxeter symbol (a Coxeter symbol of a finite-volume hyperbolic Coxeter simplex)
Formulas
(1)
For $W(t)=\sum_{k\geq0}a_k t^k$, Steinberg's formula [3] gives $1/W(t^{-1})=\sum_{T\subseteq S,\ W_T\text{ finite}} (-1)^{|T|}/W_T(t)$, where $W_T$ is the subgroup generated by $T$ and $W_T(t)=\prod_i(1+t+\cdots+t^{d_i-1})$ is its growth polynomial, with $d_i$ the degrees of $W_T$ when $W_T$ is finite.
(2)
The radius of convergence of $W(t)$ is the smallest positive pole of the reduced rational function $W(t)$, and $\tau$ is its reciprocal.
Comments
(3)
The index-$2$ orientation-preserving subgroup has a different word metric, so its growth rate is a different number and is not held here.
(4)
Entries are labelled by Coxeter symbols [7]: $[p,q,r]$ is the linear diagram with branch labels $p,q,r$, $[(p,q,r,s)]$ is the cyclic diagram, and $[5,3^{1,1}]$ is the branched diagram with one edge labelled $5$ before a split into two edges labelled $3$.
(5)
Among all cocompact hyperbolic Coxeter groups in $\mathbb{H}^3$, $[3,5,3]$ has the smallest growth rate, and it is the only group attaining it [2].
(6)
Every value in this table is a Salem number: each minimal polynomial below is reciprocal, with one root outside the unit circle and the rest on it or inside. That is a property of the *cocompact* groups, which are the nine held here, and not of hyperbolic Coxeter simplex groups in general [4]. The finite-volume non-cocompact tetrahedral groups, which this table does not hold, have growth rates that are Perron and often Pisot rather than Salem: $[6,3,6]$ gives the golden ratio, a root of $t^2-t-1$, and $[4,3,6]$ the plastic number, a root of $t^3-t^2-1$.
Programs
(P1)
Sage
def growth_rate(M):
    # M is a Coxeter matrix; the final line uses [3,5,3].
    t = polygen(QQ, 't')
    total = 0
    for T in Subsets(range(len(M))):
        T = sorted(T)
        C = CoxeterMatrix([[M[i][j] for j in T] for i in T]) if T else None
        if T and not C.is_finite():
            continue
        W_T = prod(sum(t^k for k in range(d)) for d in CoxeterGroup(C).degrees()) if T else 1
        total += (-1)^len(T) / W_T
    q = (1 / total(1/t)).denominator()
    return max(q.roots(AA, multiplicities=False)).n(digits=100)

growth_rate([[1,3,2,2], [3,1,5,2], [2,5,1,3], [2,2,3,1]])
References
[1]
James E. Humphreys, Reflection Groups and Coxeter Groups, Cambridge Studies in Advanced Mathematics 29, Cambridge University Press, 1990.
[2]
Ruth Kellerhals and Alexander Kolpakov, The minimal growth rate of cocompact Coxeter groups in hyperbolic 3-space, Canad. J. Math. 66 (2014), no. 2, 354-372. (doi)
[3]
Robert Steinberg, Endomorphisms of linear algebraic groups, Memoirs of the American Mathematical Society 80, 1968.
[4]
W. Parry, "Growth series of Coxeter groups and Salem numbers", Journal of Algebra 154 (1993), 406-415. (doi)
Links
Similar tables
Growth rates of hyperbolic Coxeter triangle groups —   the same growth rates for the simplex groups of dimension $2$, the hyperbolic Coxeter triangles
Viswanath's constant —   another exponential growth rate, from random Fibonacci recurrences rather than Coxeter groups
Data properties
Entries are of type: real number
Table is complete: no (it holds all nine compact Coxeter tetrahedral groups in $\mathbb{H}^3$, the complete compact rank-$4$ list in Humphreys [1], and no paracompact tetrahedral groups or simplex groups in dimensions $4$ to $9$)
How they were obtained:

The generator computes the rational growth series exactly from (1), using the finite special subgroups of each Coxeter diagram. It factors the reciprocal denominator, isolates the largest real root greater than $1$ in interval arithmetic, and writes $100$ digits.

more

As checks, the minimal polynomial printed for $[3,5,3]$ was reproduced exactly, the Coxeter relations were checked in the exact Tits representation, and the first growth-series coefficients of every row were compared with breadth-first counts in that representation.