1 Introduction
A partition $\pi $ of a positive integer n is a finite weakly decreasing sequence of positive integers $\pi _1\geq \pi _2\geq \cdots \geq \pi _r$ such that $\sum _{i=1}^r\pi _i=n$ . The $\pi _i$ are called the parts of the partition $\pi $ . Fraenkel and Peled [Reference Fraenkel, Peled and Nowakowski9] originally defined the minimal excludant for any set S of positive integers as the least positive integer not in S. In 2019, Andrews and Newman [Reference Andrews and Newman3] defined the minimal excludant of an integer partition $\pi $ as the least positive integer missing from the partition, denoted by $\textrm {mex}(\pi )$ . For example, there are five partitions of $4$ : $4$ with $\textrm {mex}(\pi )=1$ ; $3+1$ with $\textrm {mex}(\pi )=2$ ; $2+2$ with $\textrm {mex}(\pi )=1$ ; $2+1+1$ with $\textrm {mex}(\pi )=3$ ; $1+1+1+1$ with $\textrm {mex}(\pi )=2$ . Andrews and Newman [Reference Andrews and Newman3, Theorem 1.1] established an elegant identity involving the quantity $\sigma \textrm {mex}(n)$ , which denotes the sum of minimal excludants over all the partitions of n. More precisely, they proved that
where $Q_2(n)$ denotes the number of partition pairs of n into distinct parts. Throughout the rest of this paper, we always assume that q is a complex number and adopt the standard notation:
Interestingly, (1.1) was derived earlier by Grabner and Knopfmacher [Reference Grabner and Knopfmacher11, (4.2)] under a different terminology. Recently, Ballantine and Merca [Reference Ballantine and Merca4] also proved (1.1) by employing purely combinatorial arguments.
Quite recently, Baruah et al. [Reference Baruah, Bhoria, Eyyunni and Maji5] investigated a refinement of the arithmetic function $\sigma \textrm {mex}(n)$ by considering the parity of the minimal excludant. More specifically, in [Reference Baruah, Bhoria, Eyyunni and Maji5, (1.2) and (1.3)] they defined the two functions
For instance, with $n=4$ , $\sigma _o\textrm {mex}(4)=1+1+3=5$ and $\sigma _e\textrm {mex}(4)=2+2=4$ . By some q-series manipulations, Baruah et al. [Reference Baruah, Bhoria, Eyyunni and Maji5, Theorem 2.1] proved the following two partition identities which can be viewed as a refinement of (1.1): for any $n\geq 0$ ,
where $Q_2^e(n)$ and $Q_2^o(n)$ denote the number of partition pairs of n into distinct parts with an even number of parts and an odd number of parts, respectively. As a consequence of (1.3), [Reference Baruah, Bhoria, Eyyunni and Maji5, Theorem 2.2] gives the following three congruences modulo $4$ and $8$ for $\sigma _o\textrm {mex}(n)$ and $\sigma _e\textrm {mex}(n)$ :
Based on numerical evidence, Baruah et al. proposed the following conjecture.
Conjecture 1.1 [Reference Baruah, Bhoria, Eyyunni and Maji5, Conjecture 6.1]
For any $n\geq 0$ ,
The main purpose of this paper is to confirm (1.6) and (1.7).
The rest of this paper is constructed as follows. In Section 2, we first collect some necessary identities, and next introduce some notation, terminology and theorems in the theory of modular forms. The proof of Theorem 1.2 is presented in Section 3. We conclude this paper with two remarks.
2 Preliminaries
To prove (1.6) and (1.7), we first need the following identities.
Lemma 2.1 (Jacobi’s triple product identity, [Reference Andrews and Berndt1, Lemma 1.2.2])
We have
For notational convenience, we denote
Lemma 2.2. We have
Proof. The identity (2.2) appears in [Reference Andrews, Berndt, Chan, Kim and Malik2, Lemma 4.1]. The identities (2.3)–(2.6) follow from [Reference Berndt6, page 40, Entries 25(i), (ii), (v) and (vi)] (see also [Reference Yao and Xia16, Lemmas 2.2 and 2.3]). It follows immediately from [Reference Berndt6, page 40, Entry 25(vii)] that
Multiplying by the factor $J_2^2/J_1^6$ on both sides of (2.8) yields (2.7).
Lemma 2.3 [Reference Tang15, (2.10)]
We have
Next, we collect some notation and terminology on the theory of modular forms. The full modular group is given by
and for a positive integer N, the congruence subgroup $\Gamma _1(N)$ is defined by
We denote by $\gamma $ the matrix $(\begin {smallmatrix}a &b\\ c &d \end {smallmatrix})$ , if not specified otherwise. Let $\gamma $ act on $\tau \in \mathbb {C}$ by the linear fractional transformation
Let k be a positive integer and $\mathbb {H}=\{\tau \in \mathbb {C}\colon \mathrm {Im}(\tau )>0\}$ . A holomorphic function $f\colon \mathbb {H}\rightarrow \mathbb {C}$ is called a modular form with weight k for $\Gamma _1(N)$ if it satisfies the following two conditions:
-
(1) $f(\gamma \tau )=(c\tau +d)^kf(\tau )$ for all $\gamma \in \Gamma _1(N)$ ;
-
(2) for any $\gamma \in \Gamma $ , $(c\tau +d)^{-k}f(\gamma \tau )$ has a Fourier expansion of the form
$$ \begin{align*} (c\tau+d)^{-k}f(\gamma\tau)=\sum_{n=n_\gamma}^\infty a(n)q_{w_\gamma}^n, \end{align*} $$where $a(n_\gamma )\neq 0$ , $n_\gamma \geq 0$ , $q_{w_\gamma }=e^{2\pi i\tau /w_{\gamma }}$ and $w_\gamma $ is the minimal positive integer h such that$$ \begin{align*} \begin{pmatrix}1 & h\\ 0 & 1\end{pmatrix}\in\gamma^{-1}\Gamma_1(N)\gamma. \end{align*} $$
For a modular form $f(\tau )$ of weight k with respect to $\Gamma _1(N)$ , the order of $f(\tau )$ at the cusp $a/c\in \mathbb {Q}\cup \{\infty \}$ is defined by
for some $\gamma \in \Gamma $ such that $\gamma \infty =a/c$ ; $\mathrm {ord}_{a/c}(f)$ is well defined (see [Reference Diamond and Shurman8, page 72]). If the orders of f at all cusps are strictly greater than $0$ , then f is called a cusp form for $\Gamma _1(N)$ .
Let $q=e^{2\pi i\tau }$ and $\tau \in \mathbb {H}$ . The Dedekind eta-function $\eta (\tau )$ is defined by
The function $\eta ^{24}(\tau )$ is a cusp form with weight $12$ for $\Gamma $ and also for $\Gamma _1(N)$ for any positive integer N. For a positive integer $\delta $ and a residue class $g\pmod {\delta }$ , the generalised Dedekind eta-function $\eta _{\delta ,g}(\tau )$ is defined by
where
is the second Bernoulli function and $\{t\}$ is the fractional part of t (see, for example, [Reference Robins, Andrews, Bressoud and Parson12, Reference Schoeneberg13]). Notice that
A generalised eta-quotient is a function of the form
where $N\geq 1$ and
Although the work of Robins [Reference Robins, Andrews, Bressoud and Parson12, Theorem 3] which gives a criterion for a generalised eta-quotient to be modular is for the zero weight case, the following theorem is true for nonzero weight as well (see [Reference Cotron, Michaelsen, Stamm and Zhu7, Theorem 2.5]).
Theorem 2.4. If $k=\tfrac 12\sum _{\delta |N} r_{\delta ,0}\in \mathbb {Z}$ and $f(\tau )=\prod _{\delta | N,\, 0\leq g<\delta }\eta _{\delta , g}^{r_{\delta , g}}(\tau )$ is a generalised eta-quotient such that
and
then
for all $\gamma \in \Gamma _1(N)$ .
We can obtain a formula for the order of a generalised eta-quotient at the cusp of $\Gamma _1(N)$ by [Reference Frye, Garvan, Blümlein, Schneider and Paule10, Theorem 2.3].
Theorem 2.5. The order of the function
at the cusp $a/c$ is given by
where $\gamma $ satisfies $\gamma \infty =a/c$ , $e=\gcd (\delta ,c)$ and $h=\gcd (3\delta ,c)$ .
The following theorem of Sturm [Reference Sturm, Chudnovsky, Chudnovsky, Cohn and Nathanson14, Theorem 1] plays an important role in proving congruences using the theory of modular forms.
Theorem 2.6. Let $\Gamma '$ be a congruence subgroup of $\Gamma $ , and let k be an integer and $g(\tau )=\sum _{n=0}^\infty c(n)q^n$ a modular form of weight k for $\Gamma '$ . For any given positive integer u, if $c(n)\equiv 0\pmod {u}$ holds for all $n\leq ({1}/{12})k[\Gamma :\Gamma ']$ , then $c(n)\equiv 0\pmod {u}$ holds for any $n\geq 0$ .
There is an explicit formula for the index [Reference Diamond and Shurman8, page 13]:
3 Proof of Theorem 1.2
This section is devoted to the proof of Theorem 1.2. In [Reference Baruah, Bhoria, Eyyunni and Maji5], Baruah et al. stated without proof the following identity:
For the sake of completeness, we present a proof of (3.1) here.
According to [Reference Baruah, Bhoria, Eyyunni and Maji5, (4.25)],
From (2.1),
Substituting (2.2), (2.4), (2.5) and (3.3) into (3.2), after simplification,
Substituting (3.5) and (3.6) into (3.4), we obtain (3.2).
Moreover, Baruah et al. [Reference Baruah, Bhoria, Eyyunni and Maji5, (4.34)] proved that
Substituting (2.2), (2.3), (2.5), (2.6) and (3.3), upon simplification, we deduce that
Substituting (2.7) into (3.7) yields
Replacing q by $-q$ in (3.1) and using the identity
after simplification,
Also, we note that
Substituting (2.9) into (3.9) and (3.10) and using the identity
we find that
and
Therefore, to prove (1.6) and (1.7), we need to prove that the coefficients on the right-hand sides of (3.11) and (3.12) vanish modulo $16$ .
Let f and g denote the right-hand sides of (3.11) and (3.12), respectively. By Theorem 2.4,
and
satisfy the transformation formulae
for any $\gamma \in \Gamma _1(128)$ . From (2.11), the orders of $F(\tau )$ and $G(\tau )$ at every cusp of $\Gamma _1(128)$ are nonnegative, and so they are modular forms for $\Gamma _1(128)$ of weight 38 and 48, respectively. One can check the coefficients of the first 38912 terms of (3.13) are congruent to 0 modulo 16, and the coefficients of the first 49152 terms of (3.14) are congruent to 0 modulo 16. Therefore, by Theorem 2.6, $f\equiv 0\pmod {16}$ and $g\equiv 0\pmod {16}$ . This completes the proof of Theorem 1.2.
4 Concluding remarks
We conclude this paper with two remarks.
First, Baruah et al. [Reference Baruah, Bhoria, Eyyunni and Maji5] proved (1.4) and (1.5) by using several identities involving $\varphi (q)$ and $\psi (q)$ and the Lambert series representations of $\varphi ^2(q)$ and $\varphi (q)\varphi (q^2)$ , where $\varphi (q)$ and $\psi (q)$ are two of Ramanujan’s three classical theta functions. We provide a simplified proof of (1.4) based on (2.2), (2.9) and (3.3).
Baruah et al. [Reference Baruah, Bhoria, Eyyunni and Maji5, (4.17)] derived
Replacing q by $-q$ in (4.1) and using (3.8),
Substituting (2.2) and (2.9) into (4.2), taking all the terms of the form $q^{2n}$ , after simplification,
where the second identity follows from (3.3). The congruence (1.4) thus follows.
Second, the numerical evidence suggests the following conjecture.
Conjecture 4.1. We have
Acknowledgements
The authors would like to express their sincere gratitude to two anonymous referees for their careful reading of the manuscript and many constructive suggestions, which improved the quality of the paper to a great extent.