English

Congruences between word length statistics for the finitary alternating and symmetric groups

Number Theory 2016-07-13 v1

Abstract

In a recent paper, Bacher and de la Harpe study conjugacy growth series of infinite permutation groups and their relationships with p(n)p(n), the partition function, and p(n)ep(n)_{\textbf{e}}, a generalized partition function. They prove identities for the conjugacy growth series of the finitary symmetric group and the finitary alternating group. The group theory also motivates an investigation into congruence relationships between the finitary symmetric group and the finitary alternating group. Using the Ramanujan congruences for the partition function p(n)p(n) and Atkin's generalization to the kk-colored partition function pk(n)p_{k}(n), we prove the existence of congruence relations between these two series modulo arbitrary powers of 5 and 7, which we systematically describe. Furthermore, we prove that such relationships exist modulo powers of all primes 5\ell\geq 5.

Keywords

Cite

@article{arxiv.1607.03199,
  title  = {Congruences between word length statistics for the finitary alternating and symmetric groups},
  author = {Tessa Cotron and Robert Dicks and Sarah Fleming},
  journal= {arXiv preprint arXiv:1607.03199},
  year   = {2016}
}

Comments

14 pages