Congruences for the partition function PDOt(n) modulo powers of 2 and 3

Abstract

Lin introduced the partition function PDOt(n), which counts the total number of tagged parts over all the partitions of n with designated summands in which all parts are odd. For k≥0, Lin conjectured congruences for PDOt(8·3kn) and PDOt(12·3kn) modulo 3k+2. In this article, we develop a new approach to study these congruences. We study the generating functions of PDOt(8·3kn) and PDOt(12·3kn) modulo 3k+3 for certain values of k. We also study PDOt(n) modulo powers of 2. We establish infinitely many congruences for PDOt(n) modulo 8 and 32. We prove several congruences modulo small powers of 2 and discuss the existence of congruences modulo arbitrary powers of 2 similar to those in Lin's conjecture. In reference to this, we also pose some problems for future work.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…