Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: When Schrier transversals grow wild   Schreier formula for the rank of a subgroup of finite index of a finitely
generated free group $F$ is generalized to an arbitrary (even infinitely
generated) subgroup $H$ through the Schreier transversals of $H$ in $F$. The
rank formula may also be expressed in terms of the cogrowth of $H$. We
introduce the rank-growth function $rk_H(i)$ of a subgroup $H$ of a finitely
generated free group $F$. $rk_H(i)$ is defined to be the rank of the subgroup
of $H$ generated by elements of length less than or equal to $i$ (with respect
to the generators of $F$), and it equals the rank of the fundamental group of
the subgraph of the cosets graph of $H$, which consists of the paths starting
at $1$ that are of length $\leq i$. When $H$ is supnormal, i.e. contains a
non-trivial normal subgroup of $F$, we show that its rank-growth is equivalent
to the cogrowth of $H$. A special case of this is the known result that a
supnormal subgroup of $F$ is of finite index if and only if it is finitely
generated. In particular, when $H$ is normal then the growth of the group
$G=F/H$ is equivalent to the rank-growth of $H$. A Schreier transversal forms a
spanning tree of the cosets graph of $H$, and thus its topological structure is
of a contractible spanning subcomplex of a simplicial complex. The
$d$-dimensional simplicial complexes that contain contractible spanning
subcomplexes have the homotopy type of a bouquet of $r$ $d$-spheres. When these
complexes are also $n$-regular then $r$ can be computed by generalizing the
rank formula (which applies to Schreier transversals) to higher dimensions.

1
The categories of this paper are: cs
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc