English

Congruences for the Coefficients of the Powers of the Euler Product

Combinatorics 2018-03-14 v2 Number Theory

Abstract

Let pk(n)p_k(n) be given by the kk-th power of the Euler Product n=1(1qn)k=n=0pk(n)qn\prod _{n=1}^{\infty}(1-q^n)^k=\sum_{n=0}^{\infty}p_k(n)q^{n}. By investigating the properties of the modular equations of the second and the third order under the Atkin UU-operator, we determine the generating functions of p8k(22αn+k(22α1)3)p_{8k}(2^{2\alpha} n +\frac{k(2^{2\alpha}-1)}{3}) (1k3)(1\leq k\leq 3) and p3k(32βn+k(32β1)8)p_{3k} (3^{2\beta}n+\frac{k(3^{2\beta}-1)}{8}) (1k8)(1\leq k\leq 8) in terms of some linear recurring sequences. Combining with a result of Engstrom about the periodicity of linear recurring sequences modulo mm, we obtain infinite families of congruences for pk(n)p_k(n) modulo any m2m\geq2, where 1k241\leq k\leq 24 and 3k3|k or 8k8|k. Based on these congruences for pk(n)p_k(n), infinite families of congruences for many partition functions such as the overpartition function, tt-core partition functions and \ell-regular partition functions are easily obtained.

Keywords

Cite

@article{arxiv.1802.01374,
  title  = {Congruences for the Coefficients of the Powers of the Euler Product},
  author = {Julia Q. D. Du and Edward Y. S. Liu and Jack C. D. Zhao},
  journal= {arXiv preprint arXiv:1802.01374},
  year   = {2018}
}

Comments

26 pages, replaced references, corrected typos