Partitions into a small number of part sizes

DOI10.1142/S1793042117500130zbMATH Open1355.05037arXiv1502.00366OpenAlexW3103515553MaRDI QIDQ3179515FDOQ3179515

Authors: William J. Keith 

Publication date: 21 December 2016

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

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.

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

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

zbMATH Keywords

partitionsmodular formsoverpartitions

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

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

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)