A quadratic-residue dichotomy for two partition functions modulo 3
In the authors' words
Let denote the number of partitions of into parts congruent to 0, 1 or 4 modulo 5 with each part used at most twice, and let be defined analogously for parts congruent to 0, 2 or 3 modulo 5. We prove that for every prime there are explicit non-negative integers and , determined by and , such that and are congruent modulo 3 to and when , and to and when . By quadratic reciprocity the two functions are preserved exactly when 5 is a quadratic residue modulo , and interchanged otherwise. The smallest cases are and . The proof reduces each generating function modulo 3 to the square of a Rogers-Ramanujan-type theta function by means of and the Jacobi triple product, and then dissects the resulting binary quadratic form using the fact that is a quadratic non-residue modulo . As corollaries we obtain, for each such , a congruence with exceptions on a progression of modulus , and an infinite family of self-similarity congruences on progressions of modulus with or and constants and .
Appeared: Tuesday, September 22. arXiv. Preprint, not yet peer-reviewed.