×

Divisibility and distribution of mex-related integer partitions of Andrews and Newman. (English) Zbl 1510.11025

This article explores the properties of the minimal excludant function on integer partitions, as introduced by G. E. Andrews and D. Newman [Ann. Comb. 23, No. 2, 249–254 (2019; Zbl 1458.11011)]. Given a partition \(\pi\) of a positive integer \(n\), the minimal excludant, denoted \(\mathrm{mex}(\pi)\), is the smallest positive integer that is not a part of \(\pi\).
The paper proves several congruence and multiplicative formulas for \(\sigma\mathrm{mex}(n)\) – which is defined as the sum of \(\mathrm{mex}(\pi)\) taken over all partitions \(\pi\) of \(n\), showing that it can be expressed in terms of certain eta quotients, modular forms, and Hecke eigenforms. The author also considers congruences of \(\mathrm{moex}(\pi)\) – the smallest odd integer that is not a part of \(\pi\), and properties of \(\sigma\mathrm{moex}(n)\) – the sum of \(\mathrm{moex}(\pi)\) taken over all partitions \(\pi\) of \(n\).
The main result of the paper concerns the distribution of the values of \(\sigma\mathrm{moex}(n)\) for positive integers \(n\). The authors show that for any sufficiently large \(X\), the number of positive integers \(n \leq X\) such that \(\sigma\mathrm{moex}(n)\) is even (or odd) is at least \(\mathrm{O}(\log \log X)\). This result is proved using techniques from analytic number theory and modular forms.
Overall, this paper provides a detailed analysis of the minimal excludant function on integer partitions and its related functions, as well as new results on their divisibility and distribution. The paper may be of interest to researchers in combinatorics, number theory, and modular forms.

MSC:

11A63 Radix representation; digital problems
11P81 Elementary theory of partitions
11P83 Partitions; congruences and congruential restrictions
11F11 Holomorphic modular forms of integral weight
11F20 Dedekind eta function, Dedekind sums
11F25 Hecke-Petersson operators, differential operators (one variable)
05A17 Combinatorial aspects of partitions of integers
05A19 Combinatorial identities, bijective combinatorics

Citations:

Zbl 1458.11011

References:

[1] Andrews, G. E. and Newman, D., Partitions and the minimal excludant, Ann. Comb.23 (2019) 249-254. · Zbl 1458.11011
[2] Berndt, B. C., Ramanujan’s Notebooks, Part III (Springer-Verlag, New York, 1991). · Zbl 0733.11001
[3] Fraenkel, A. S. and Peled, U., Harnessing the unwieldy MEX function, in Games of no Chance 4, , Vol. 63 (Cambridge University Press, New York, 2015), pp. 77-94. · Zbl 1405.91081
[4] Gordon, B. and Hughes, K., Multiplicative properties of \(\eta \)-products. II, in A Tribute to Emil Grosswald: Number Theory and Related Analysis, , Vol. 143 (American Mathematical Society, Providence, RI, 1993), pp. 415-430. · Zbl 0808.11030
[5] Grundy, P. M., Mathematics and games, Eureka2 (1939) 6-9.
[6] Inc, W. R., Mathematica (Champaign, IL, 2014).
[7] Koblitz, N., Introduction to Elliptic Curves and Modular Forms, 2nd edition, , Vol. 97 (Springer-Verlag, New York, 1993). · Zbl 0804.11039
[8] Kolberg, O., Note on the parity of the partition function, Math. Scand.7 (1959) 377-378. · Zbl 0091.04402
[9] Ligozat, G., Courbes modulaires de genre \(1\), Mém. Bull. Soc. Math. France43 (1975) 5-80. · Zbl 0322.14011
[10] Martin, Y., Multiplicative \(\eta \)-quotients, Trans. Amer. Math. Soc.348 (1996) 4825-4856. · Zbl 0872.11026
[11] Newman, M., Construction and application of a class of modular functions, Proc. London Math. Soc.7 (1957) 334-350. · Zbl 0097.28701
[12] Newman, M., Construction and application of a class of modular functions. II, Proc. London Math. Soc.9 (1959) 373-387. · Zbl 0178.43001
[13] Ono, K., The Web of Modularity: Arithmetic of the Coefficients of Modular Forms and \(q\)-Series, , Vol. 102 (Conference Board of the Mathematical Sciences, Washington, DC, American Mathematical Society, Providence, RI, 2004). · Zbl 1119.11026
[14] Ray, C. and Barman, R., On Andrews’ integer partitions with even parts below odd parts, J. Number Theory215 (2020) 321-338. · Zbl 1444.05014
[15] Sprague, R., Über mathematische kampfspiele, Tohoku Math. J.41 (1935) 438-444. · JFM 62.1070.03
[16] Uncu, A. K., Counting on 4-decorated ferrers diagrams, in Combinatory Analysis Conference, Pennsylvania State University (2018).
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.