Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Cogrowth Series for Free Products of Finite Groups   Given a finitely generated group with generating set $S$, we study the
cogrowth sequence, which is the number of words of length $n$ over the alphabet
$S$ that are equal to one. This is related to the probability of return for
walks the corresponding Cayley graph. Muller and Schupp proved the generating
function of the sequence is algebraic when $G$ has a finite-index free subgroup
(using a result of Dunwoody). In this work we make this result effective for
free products of finite groups: we determine bounds for the degree and height
of the minimal polynomial of the generating function, and determine the minimal
polynomial explicitly for some families of free products. Using these results
we are able to prove that a gap theorem holds: if $S$ is a finite symmetric
generating set for a group $G$ and if $a_n$ denotes the number of words of
length $n$ over the alphabet $S$ that are equal to $1$ then $\limsup_n
a_n^{1/n}$ exists and is either $1$, $2$, or at least $2\sqrt{2}$.

5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga
1
The categories of this paper are: cs
4
The categories of this paper are: cond-mat
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin