Generalization of the Extended Minimal Excludant of Andrews and Newman

Aritram Dhar,Avi Mukhopadhyay,Rishabh Sarma
2024-01-26
Abstract:In a recent pioneering work, Andrews and Newman defined an extended function $p_{A,a}(n)$ of their minimal excludant or "mex" of a partition function. By considering the special cases $p_{k,k}(n)$ and $p_{2k,k}(n)$, they unearthed connections to the rank and crank of partitions and some restricted partitions. In this paper, we build on their work and obtain more general results associating the extended mex function with the number of partitions of an integer with arbitrary bound on the rank and crank. We also derive a new result expressing the smallest parts function of Andrews as a finite sum of the extended mex function in consideration with a curious coefficient. We also obtain a few restricted partition identities with some reminiscent of shifted partition identities. Finally, we define and explore a new minimal excludant for overpartitions.
Number Theory,Combinatorics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to further generalize the extended minimal excludant (mex for short) function proposed by Andrews and Newman, and connect it with the rank, crank of integer partitions and other partition statistics. Specifically, the authors hope: 1. **Generalize existing results**: Based on the work of Andrews and Newman, obtain more general results and associate the extended mex function with the rank and crank of integer partitions under any bounds. 2. **Discover new identities**: Derive some restricted partition identities and auxiliary results, especially new expressions for the smallest parts function. 3. **Explore new mex functions**: Define and study the minimal excludant in overpartitions. ### Main contributions - **Generalization of generating functions**: The authors found the generating functions of \( p_{A,a}(n) \) in general form, which enables them to discover more general results related to rank, crank and spt statistics. - **New partition identities**: Through elementary techniques, the authors discovered multiple restricted partition identities, which not only generalize the results of Andrews and Newman, but also reveal some new mathematical structures. - **Research on overpartitions**: The authors preliminarily explored the minimal excludant in overpartitions and found its connection with the Ramanujan function \( R(q) \). ### Key formulas 1. **Generating functions**: - \( F_{A,a}(q)=\frac{1}{(q)_{\infty}}\sum_{n\geq0}(-1)^{n}q^{\frac{An(n - 1)}{2}+an} \) - \( F_{A,a}(q)=\frac{1}{(q)_{\infty}}\sum_{n\geq0}(-1)^{n}q^{\frac{An(n + 1)}{2}+a(n + 1)} \) 2. **Theorem 4**: \[ p_{3,1}(n)+p_{3,2}(n)=p(n) \] 3. **Theorem 5**: \[ p_{A,a}(n)=p(n)+\sum_{m\geq1}\left(p\left(n-\left(A\binom{2m}{2}+a(2m)\right)\right)-p\left(n-\left(A\binom{2m - 1}{2}+a(2m - 1)\right)\right)\right) \] 4. **Theorem 6**: \[ p_{3,j + 1}(n)=\text{The number of partitions of }n\text{ with rank}\geq j \] 5. **Theorem 7**: \[ p_{1,j}(n)=\text{The number of partitions of }n\text{ with crank}\geq j \] 6. **Theorem 8**: \[ N_2(n)=\sum_{r = 0}^{2n - 2}(2r + 1)p_{3,r + 2}(n) \] \[ M_2(n)=\sum_{r = 0}^{2n - 1}(2r + 1)p_{1,r + 1}(n) \] 7. **Theorem 9**: \[ \text{spt}(n)=\sum_{r = 0}^{n - 1}(2r + 1)\left(p_{1,r + 1}(n)-p_{3,r + 2}(n)\right) \] These formulas and theorems together form the core content of this paper, showing the extensive application and profound connection of the extended mex function in the theory of integer partitions.