Partitions into a small number of part sizes

DOI10.1142/S1793042117500130MaRDI QIDQ3179515zbMATH OpenOpenAlexFDO

Authors William J. Keith

Publication date 21 December 2016

Published in International Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1502.00366

zbMATH Keywords

partitionsmodular formsoverpartitions

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Partitions; congruences and congruential restrictions (11P83)

Abstract: We study $u_k(n)$, the number of partitions of $n$ into $k$ part sizes, and find numerous arithmetic progressions where $u_2$ and $u_3$ take on values divisible by 2 and 4. Expanding earlier work, we show $u_2(An+B)equiv0pmod4$ 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 $$ in the first three progressions (the fourth is known), and thereby show that $u_3(An+B)equiv0pmod2$ 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.

Recommendations

• The overpartition function modulo small powers of 2
• Arithmetic properties of \(2\)-color overpartition pairs
• Arithmetic properties of overpartition pairs into odd parts
• Arithmetic properties of overpartitions into odd parts
• Distribution of parity of the partition function in arithmetic progressions

Cites work

• A short note on the overpartition function
• Enumeration of the partitions of an integer into parts of a specified number of different sizes and especially two sizes
• New Ramanujan-like congruences modulo powers of 2 and 3 for overpartitions
• Overpartition function modulo 16 and some binary quadratic forms
• Overpartitions
• Ramanujan-type congruences for overpartitions modulo 16
• Restricted \(k\)-color partitions
• Some \(q\)-series identities related to divisor functions
• Stacked lattice boxes

Cited in

(2)

• Restricted \(k\)-color partitions
• Set partitions without blocks of certain sizes

Describes a project that uses

Uses Software

• MathOverflow

This page was built for publication: Partitions into a small number of part sizes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3179515)