On the number of missing integers in partitions

Subhash Chand Bhoria, Pramod Eyyunni, Subhrangsu Santra · 2026

Read On the number of missing integers in partitions by Subhash Chand Bhoria, Pramod Eyyunni, Subhrangsu Santra (2026) 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-2604-12557.txt.

Introduction

Subhash Chand Bhoria, Pramod Eyyunni, and Subhrangsu Santra count missing integers in partitions. A missing integer is a positive whole number below the largest part that never appears. The minimal excludant is the smallest such number, revived by Andrews and Newman. The team studies all missing integers across two partition classes. Unrestricted partitions and overpartitions both get full treatment. They count partitions by their number of missing integers. Congruences for two related functions are determined. Three bias-type inequality conjectures are proposed.

Catalog record

CREATORSubhash Chand Bhoria, Pramod Eyyunni, Subhrangsu Santra
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38395
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.12557

Browse the full library · About the Tower of Babel

Full text

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

On the number of missing integers in partitions Thanks: 2020 2020 Mathematics Subject Classification. Primary 11P81, 11P83, 11P84; Secondary 05A17. Keywords and phrases. Minimal excludant, mex, Missing integers, Partition congruences, Bias type inequalities, Overpartitions Subhash Chand Bhoria, Pramod Eyyunni, Subhrangsu Santra Abstract . In the preceding decade, Andrews and Newman resurrected the concept of a ‘minimal excludant’ of a partition ( m ​ e ​ x mex , for short), namely, the least positive missing integer in a partition. Subsequently, several authors have not only studied its generalizations, analogues and the like but also connected the mex to several important partition statistics. In the present paper, we study the set of missing positive integers as a whole, in two different classes of partitions, namely, unrestricted partitions and overpartitions. To be precise, a m ​ i ​ s ​ s ​ i ​ n ​ g ​ i ​ n ​ t ​ e ​ g ​ e ​ r missing\ integer is a positive integer that is less than the largest part of a partition and which does not occur as a part. In particular, we examine the number of partitions with a given number of missing integers, determine congruences for two pairs of functions associated to them, and propose three bias type inequality conjectures for these functions. 1. Introduction Many statistics have been attached to integer partitions of a positive integer such as the number of parts, largest part, rank, crank, minimal excludant ( mex ) and so on. We pay particular attention to the last named of the above list. Grabner and Knopfmacher [ 13 ] introduced the mex under the name ‘least gap’ of a partition, namely, the smallest positive integer that is not a part of the partition. They mainly studied its analytic properties, but the concept really took off in the second half of the last decade due to two works of Andrews and Newman [ 1 , 2 ] . They examined the mex from a combinatorial standpoint and connected it to the rank and crank statistics. This inspired many mathematicians to work on the generalizations, analogues etc. of the mex and its relation to more partition statistics. In this work, we explore a relatively new partition statistic closely related to mex, that is, the number of missing integers in a partition, which are greater than or equal to j . By missing\ integers in a partition, we mean those positive integers that are less than the largest part of a partition and which do not occur as a part. For example, we can see that the missing integers greater than or equal to 1 in the partition 9+9+7+5+2 of 32 are 1,3,4,6 and 8 , totalling five in number. So the mex is the smallest missing integer of a partition except for the case of gap-free partitions, partitions in which every positive integer less than the largest part appears as a part, where there are no missing integers but the mex is still defined (one more than the largest part). Missing integers of a partition recently appeared in the work of Campioni [ 9 ] , in the context of studying structural connections between unrefinable partitions into distinct parts and numerical semigroups. A part of our motivation comes from the generalized mex statistic mex_{j}(\pi) of a partition, introduced by Hopkins, Sellers, and Stanton [ 14 ] . The number mex_{j}(\pi) is the least positive integer greater than or equal to j missing from the partition \pi . As mentioned before, there is now a rich collection of results on mex, studied by many mathematicians. The interested reader can refer to [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 10 , 18 ] for more information. On similar lines, Chern [ 11 ] examined the maximal excludant ( maex ) of a partition, the largest integer less than the largest part that does not occur as a part of the partition. As we can see, both mex and maex come under the category of missing integers (except for gap-free partitions). The meat of the paper is divided into two principal sections. The first one deals with missing integers in unrestricted partitions, while also extending this concept to integers with multiplicity less than k . As regards the second section, it contains investigations on missing integers in overpartitions analogous to those in the first section. We end with a concluding section on possible directions of further inquiry. 2. Missing Integers in Unrestricted Partitions In the present section, we attempt to count the number of partitions of a number n in which exactly m positive integers less the largest part but greater than or equal to j are missing, i.e., partitions of n with m missing integers \geq j . We denote this number by P_{j}(n,m) , where j\in\mathbb{N} . For example, with n=5,\ m=1 and j=1 , we have P_{1}(5,1)=2 as 3+2 and 3+1+1 are the concerned partitions. Throughout the paper we shall assume |q|<1 and adopt the following q -product notation: For a\in\mathbb{C},\ n\in\mathbb{N} , we define \displaystyle(a;q)_{n} \displaystyle=(1-a)(1-aq)\cdots(1-aq^{n-1}); \displaystyle(a;q)_{\infty} \displaystyle=\prod_{j=1}^{\infty}(1-aq^{j-1}). 2.1. Main Results Theorem 2.1 . For w\in\mathbb{C} , we have \displaystyle\sum_{n=1}^{\infty}\sum_{m=0}^{\infty}P_{j}(n,m)w^{m}q^{n}=\frac{w^{-j}}{(\frac{w-1}{w};q)_{j}}\left(\frac{((w-1)q;q)_{\infty}}{(wq;q)_{\infty}}-\sum_{\ell=0}^{j-1}\frac{(\frac{w-1}{w};q)_{\ell}}{(q;q)_{\ell}}(wq)^{\ell}\right). (2.1) A special case of the above identity, namely for j=1 , gives rise to a closed product form on the right hand side as given below. Denoting P_{1}(n,m) by P(n,m) and assuming P(0,0)=1 , we have Corollary 2.2 . Let P(n,m) be the number of partitions of n in which exactly m positive integers less than the largest part are missing. Then \displaystyle\sum_{n=0}^{\infty}\sum_{m=0}^{\infty}P(n,m)w^{m}q^{n}=\frac{\big((w-1)q;q\big)_{\infty}}{(wq;q)_{\infty}}. (2.2) Setting w=0 gives the following well-known identity. Corollary 2.3 . Let P(n,0) be the number of partitions of n in which no integer less than the largest part is missing, that is, gap free partitions, usually denoted by \mathcal{P}^{*}(n) . We thus obtain \displaystyle\sum_{n=0}^{\infty}\mathcal{P}^{*}(n)q^{n}=(-q;q)_{\infty}. Performing differentiation with respect to w in ( 2.2 ) and putting w=0 yields the generating function for the coefficients corresponding to w^{1} , that is, P(n,1) . Corollary 2.4 . We have the following identity: \displaystyle\sum_{n=0}^{\infty}P(n,1)q^{n}=(-q;q)_{\infty}\sum_{k=1}^{\infty}\frac{q^{2k}}{1+q^{k}}. Since P(n,1) is the number of partitions of n in which exactly one integer is missing, this can also be interpreted as the number of partitions of n whose mex and maex coincide. Furthermore, from the right hand side above, this quantity is equinumerous with the number of partitions of n in which exactly one part repeats twice, while all other parts occur only once, see OEIS[A090858] [ 19 ] . For instance, with n=7 , partitions with one integer missing are 4+2+1,\ 3+3+1,\ 3+2+2,\ 3+1+1+1+1 , and the partitions of the second type as stated in the corollary are 5+1+1,\ 3+3+1,\ 3+2+2,\ 3+2+1+1 , giving us four of each kind. Next, through the coefficients in ( 2.2 ), one might also connect the maximal excludant with the second minimal excludant ( second\ mex , for short, which is the second smallest positive integer that is not a part of the partition) studied by Kaur, Rana and the second author [ 15 ] . Since P(n,2) is the number of partitions of n in which exactly two integers are missing, this is the same as the

Read the complete text