On Minimal Excludant over Overpartitions

Judy Ann L. Donato · 2025

Read On Minimal Excludant over Overpartitions by Judy Ann L. Donato (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-04402.txt.

Introduction

Judy Ann Donato studies a number-theoretic function built from overpartitions in a 2025 paper. A partition splits a whole number into a decreasing list of parts, and an overpartition allows the first copy of each part to be marked.

The quantity of interest is the minimal excludant, the smallest positive whole number missing from the parts. Earlier work counted it over unmarked parts only. Donato takes up two other versions: marked parts only, and all parts together. For each, she studies the sum of the values across all overpartitions of a number. The paper works out counting formulas, growth behavior, and arithmetic traits of these sums.

Catalog record

CREATORJudy Ann L. Donato
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE21 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-04402

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On Minimal Excludant over Overpartitions Judy Ann L. Donato Abstract A partition of a positive integer n n is a non-increasing sequence of positive integers which sum to n n . A recently studied aspect of partitions is the minimal excludant of a partition, which is defined to be the smallest positive integer that is not a part of the partition. In 2024, Aricheta and Donato studied the minimal excludant of the non-overlined parts of an overpartition, where an overpartition of n n is a partition of n n in which the first occurrence of a number may be overlined. In this research, we explore two other definitions of the minimal excludant of an overpartition: (i) considering only the overlined parts, and (ii) considering both the overlined and non-overlined parts. We discuss the combinatorial, asymptotic, and arithmetic properties of the corresponding σ \sigma -function, which gives the sum of the minimal excludants over all overpartitions. Keywords : partitions, minimal excludant, smallest gap AMS Classification: 05A17, 11F11, 11F20, 11P83 1 Introduction The minimal excludant (mex) of a subset S of a well-ordered set U is the smallest value in U that is not in S . The history of the minimal excludant goes way back in the 1930’s when it was first used in combinatorial game theory by Sprague and Grundy [ 11 ] , [ 9 ] . In 2006, Grabner and Knopfmacher [ 8 ] first applied the notion of minimal excludant to integer partitions. They studied a new statistic for integer partitions called the smallest gap. This was considered again in 2019 (using a different terminology), when Andrews and Newman [ 4 ] defined the minimal excludant of an integer partition \pi , denoted \mex(\pi) , as the smallest positive integer that is not a part of \pi . Moreover, they also introduced the arithmetic function \sigma\text{mex}(n):=\displaystyle\sum_{\pi\in\mathcal{P}(n)}\text{mex}(\pi), where \mathcal{P}(n) is the set of all partitions of n . They proved that \sigma\text{mex}(n) is equal to D_{2}(n) , which is the number of partitions of n into distinct parts using two colors. Moreover, they have shown that \sigma\text{mex}(n) is almost always even and is odd exactly when n=j(3j\pm 1) for some j\in\mathbb{N} . The notion of minimal excludant can also be applied to other types of partitions. In particular, this study focuses on overpatitions. An overpartition of a positive integer n is a non-increasing sequence of natural numbers whose sum is n in which the first occurrence of a number may be overlined. We denote by \overline{p}(n) the number of overpartitions of n . For example, \overline{p}(3)=8 since there are 8 overpartitions of 3 which are: 3,\overline{3},2+1,\overline{2}+1,2+\overline{1},\overline{2}+\overline{1},1+1+1,\overline{1}+1+1. Overpartitions are interesting to look at because both the properties of the classical partition (non-overlined parts) and the partitions into distinct parts (overlined parts) are present in this kind of partition. In 2024, Aricheta and Donato [ 5 ] applied the concept of minimal excludant of partitions to overpartitions and studied the minimal excludant of the non-overlined parts of an overpartition, denoted \overline{\mex}({\pi}) , which is defined to be the smallest positive integer that is not a part of the non-overlined parts of \pi . For a positive integer n , denote the sum of \overline{\mex}({\pi}) over all overpartitions \pi of n as \sigma\overline{\mex}({n}): \sigma\overline{\mex}({n})=\displaystyle\sum_{\pi\in\overline{\mathcal{P}}(n)}\overline{\mex}({\pi}), where \overline{\mathcal{P}}(n) is the set of all overpartitions of n . Moreover, we set \sigma\overline{\mex}({0})=1 . They proved that \sigma\overline{\mex}({n}) is equal to D_{3}(n) , the number of partitions of n into distinct parts of three color which is analogous to the results of Andrews and Newman. They also proved that \sigma\overline{\mex}({n}) is almost always even and is odd exactly when n=\frac{j(j+1)}{2} for some j\in\mathbb{Z} . They also derived an asymptotic formula for \sigma\overline{\mex}({n}) using Ingham’s Tauberian Theorem on partitions. Note that in the definition provided in [ 5 ] , the minimal excludant of an overpartition is based only on the non-overlined parts. This study extends the concept by introducing two alternative definitions of the minimal excludant for overpartitions: (i) considering only the overlined parts, and (ii) considering both the overlined and non-overlined parts. First, we have the following definition for the minimal excludant of the overlined parts. Definition 1 . The minimal excludant of the overlined parts of an overpartition \pi , denoted \widehat{\mex}({\pi}) , is the smallest positive integer that is not a part of the overlined parts of \pi . For a positive integer n , denote the sum of \widehat{\mex}({\pi}) over all overpartitions \pi of n as \sigma\widehat{\mex}({n}): \sigma\widehat{\mex}({n})=\displaystyle\sum_{\pi\in\overline{\mathcal{P}}(n)}\widehat{\mex}({\pi}). Moreover, we set \sigma\widehat{\mex}({0})=1 .. As an example, the table below shows all overpartitions of n=3 and their corresponding minimal excludants of the overlined parts. \pi \widehat{\mex}({\pi}) 3 1 \overline{3} 1 2+1 1 \overline{2}+1 1 2+\overline{1} 2 \overline{2}+\overline{1} 3 1+1+1 1 \overline{1}+1+1 2 Thus, \sigma\widehat{\mex}({3})=12 . We prove that the generating function for \sigma\widehat{\mex}({n}) is related to the Ramanujan’s q -series \sigma(q)=\displaystyle\sum_{m=0}^{\infty}\dfrac{q^{{m+1}\choose 2}}{{(-q;q)_{m}}}. This series first appeared in Ramanujan’s Lost Notebook: Part V [ 2 ] . We have the following results. Theorem 1.1 . For all positive integers n , we have \displaystyle\sum_{n=0}^{\infty}\sigma\widehat{\mex}({n})q^{n}=\dfrac{(-q;q)_{\infty}}{(q;q)_{\infty}}\displaystyle\sum_{m=0}^{\infty}\dfrac{mq^{m\choose 2}}{(-q;q)_{m}}=\overline{P}(q)\sigma(q), where \overline{P}(q) is the generating function for \overline{p}(n) and \sigma(q) is the Ramanujan’s q -series. We then prove that \sigma\widehat{\mex}({n}) is almost always even and derive an asymptotic formular for \sigma\widehat{\mex}({n}) . Theorem 1.2 . We have \displaystyle\lim_{X\to+\infty}\dfrac{\#\{n\leq X:\sigma\widehat{\mex}({n})\equiv 0\ \mbox{\rm(mod}\ 2\mbox{\rm)}\}}{X}=1. Theorem 1.3 . We have \sigma\widehat{\mex}({n})\sim\dfrac{e^{\pi{\sqrt{n}}}}{4n} as n\rightarrow\infty. We now present the following definition for the minimal excludant of both the overlined and non-overlined parts, or we simply call as the minimal excludant of an overpartition. Definition 2 . The minimal excludant of an overpartition \pi , denoted \overline{\mex}({\pi}) , is the smallest positive integer that is not a part of both the overlined and non-overlined parts of \pi . For a positive integer n , denote the sum of \overline{\mex}({\pi}) over all overpartitions \pi of n as \sigma\overline{\mex}({n}): \sigma\overline{\mex}({n})=\displaystyle\sum_{\pi\in\overline{\mathcal{P}}(n)}\overline{\mex}({\pi}). Moreover, we set \sigma\overline{\mex}({0})=1 . Note that we used the same notation used in [ 5 ] for the minimal excludant of the non-overlined parts of an overpartition for the definition above. This is because it is more natural to use the notations \overline{\mex}({n}) and \sigma\overline{\mex}({n}) for the definition of the minimal excludant of both parts. The table below shows all overpartitions of n=3 and their corresponding minimal excludants. \pi \overline{\mex}({\pi}) 3 1 \overline{3} 1 2+1 3 \overline{2}+1 3 2+\overline{1} 3 \overline{2}+\overline{1} 3 1+1+1 2 \overline{1}+1+1 2 Thus, \sigma\overline{\mex}({3})=18 . We initially observe the parity of \sigma\overline{\mex}({n}) and prove that \sigma\overline{\mex}({n}) is always even using its combinatorial properties. Theorem 1.4 . For a positive integer n , \sigma\overline{\mex}({n}) is always even. Then, we show that the generating function of \sigma\overline{\mex}({n}) can be related to the unilateral basic hypergeometric series {}_{1}\phi_{1}(q;-q;q,-2q) as follows. Theorem 1.5 . For all positive integers n , we have \displaystyle\sum_{n=0}^{\infty}\sigma\overline{\mex}({n})q^{n}=\dfrac{(-q;q)_{\infty}}{(q;q)_{\infty}}\displaystyle\sum_{m=0}^{\infty}\dfrac{2^{m}q^{m+1\choose 2}}{(-q;q)_{m}}=\overline{P}(q){}_{1}\phi_{1}(q;-q;q,-2q), where \overline{P}(q) is the generating function for \overline{p}(n) and {}_{1}\phi_{1}(q;-q;q,-2q) is the unilateral basic hypergeometric series \displaystyle\sum_{n=0}^{\infty}\dfrac{2^{n}\cdot q^{{n+1}\choose 2}}{(-q;q)_{n}}. 2 Minimal Excludant of the Overlined Parts of an Overpartition 2.1 Generating Function of \sigma\widehat{\mex}({n}) Proof of Theorem 1.1 . Let p^{\widehat{\mex}}(m,n) be the number of overpartitions \pi of n with \widehat{\mex}({\pi})=m. Then we have the following double series M(z,q) in which the coefficient of z^{m}q^{n} is p^{\widehat{\mex}}(m,n) : \displaystyle M(z,q) \displaystyle:=\displaystyle\sum_{n=0}^{\infty}\displaystyle\sum_{m=1}^{\infty}p^{\widehat{\mex}}(m,n)z^{m}q^{n}

Read the complete text