2023arXiv (Cornell University)Open access

Congruences for the partition function $\text{PDO}_t(n)$ modulo powers of $2$ and $3$

Gurinder Singh, Rupam Barman

Open full text 0 citations

Abstract

Lin introduced the partition function $\text{PDO}_t(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\geq0$, Lin conjectured congruences for $\text{PDO}_t(8\cdot3^kn)$ and $\text{PDO}_t(12\cdot3^kn)$ modulo $3^{k+2}$. In this article, we develop a new approach to study these congruences. We study the generating functions of $\text{PDO}_t(8\cdot3^kn)$ and $\text{PDO}_t(12\cdot3^kn)$ modulo $3^{k+3}$ for certain values of $k$. We also study $\text{PDO}_t(n)$ modulo powers of $2$. We establish infinitely many congruences for $\text{PDO}_t(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.

Open-access reader

About this research paper

What this paper is about

Lin introduced the partition function $\text{PDO}_t(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\geq0$, Lin conjectured congruences for $\text{PDO}_t(8\cdot3^kn)$ and $\text{PDO}_t(12\cdot3^kn)$ modulo $3^{k+2}$. In this article, we develop a new approach to study these congruences. We study the generating functions of $\text{PDO}_t(8\cdot3^kn)$ and $\text{PDO}_t(12\cdot3^kn)$ modulo $3^{k+3}$ for certain values of $k$. We also study $\text{PDO}_t(n)$ modulo powers of $2$. We establish infinitely many congruences for $\text{PDO}_t(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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Lin introduced the partition function $\text{PDO}_t(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\geq0$, Lin conjectured congruences for $\text{PDO}_t(8\cdot3^kn)$ and $\text{PDO}_t(12\cdot3^kn)$ modulo $3^{k+2}$. In this article, we develop a new approach to study these congruences. We study the generating functions of $\text{PDO}_t(8\cdot3^kn)$ and $\text{PDO}_t(12\cdot3^kn)$ modulo $3^{k+3}$ for certain values of $k$. We also study $\text{PDO}_t(n)$ modulo powers of $2$. We establish infinitely many congruences for $\text{PDO}_t(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.

Key concepts: Congruence relation, Modulo, Combinatorics, Partition (number theory), Mathematics, Conjecture, Primitive root modulo n, Function (biology)

Related papers

Back to paper searchBrowse research topicsOriginal source
Congruences for the partition function $\text{PDO}_t(n)$ modulo powers of $2$ and $3$ — Research Paper | ScholarLens