pith. sign in

arxiv: 1502.00366 · v4 · pith:BD6MYHZPnew · submitted 2015-02-02 · 🧮 math.CO

Partitions into a small number of part sizes

classification 🧮 math.CO
keywords progressionsequivpmodnumberpartpartitionssizesarea
0
0 comments X
read the original abstract

We study $\nu_k(n)$, the number of partitions of $n$ into $k$ part sizes, and find numerous arithmetic progressions where $\nu_2$ and $\nu_3$ take on values divisible by 2 and 4. Expanding earlier work, we show $\nu_2(An+B) \equiv 0 \pmod{4}$ for (A,B) = (36,30), (72,42), (252,114), (196,70), and likely many other progressions for which our method should easily generalize. Of some independent interest, we prove that the overpartition function $\bar{p}(n) \equiv 0 \pmod{16}$ in the first three progressions (the fourth is known), and thereby show that $\nu_3(An+B) \equiv 0 \pmod{2}$ in each of these progressions as well, and discuss the relationship between these congruences in more generality. We end with open questions in this area.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.