Let
formula here
be a presentation for the group G where F = 〈a1, …, an〉 is a free group. Put A = {a1, …, an a−11, …, a−1n} and call n the degree of the presentation. For g ∈ G, c ∈ A we let W(k, g, c) be the set of freely reduced words w ∈ F having length k, which end (on the right) in c and which represent the element g ∈ G. Let w(k, g, c) = |W(k, g, c)|. The function
formula here
will be called the cogrowth function for this presentation. Let
formula here.