Enumeration Modulo 4 of Overpartitions Wherein Only Even Parts May Be Overlined
Aidan Carlson, Brian Hopkins, James A. Sellers · 2024
Read Enumeration Modulo 4 of Overpartitions Wherein Only Even Parts May Be Overlined by Aidan Carlson, Brian Hopkins, James A. Sellers (2024) 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-2411-03077.txt.
Description
Abstract . In 2014, as part of a larger study of overpartitions with restrictions of the overlined parts based on residue classes, Munagi and Sellers defined d 2 ( n ) d_{2}(n) as the number of overpartitions of weight n n wherein only even parts can be overlined.
Catalog record
| CREATOR | Aidan Carlson, Brian Hopkins, James A. Sellers |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 25 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2411-03077
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Enumeration Modulo 4 of Overpartitions Wherein Only Even Parts May Be Overlined Aidan Carlson, Brian Hopkins, James A. Sellers Abstract . In 2014, as part of a larger study of overpartitions with restrictions of the overlined parts based on residue classes, Munagi and Sellers defined d 2 ( n ) d_{2}(n) as the number of overpartitions of weight n n wherein only even parts can be overlined. As part of that work, they used a generating function approach to prove a parity characterization for d 2 ( n ) d_{2}(n) . In this note, we give a combinatorial proof of their result and extend it to a modulus 4 characterization; we provide both generating function and combinatorial proofs of this stronger result. The combinatorial arguments incorporate classical involutions of Franklin, Glaisher, and Sylvester, along with a recent involution of van Leeuwen and methods new with this work. 2010 Mathematics Subject Classification 11P83; 05A17, 05A19 1. Introduction A partition \lambda of a positive integer n is a finite sequence of positive integers \lambda_{1}\geq\lambda_{2}\geq\dots\geq\lambda_{t} such that \sum\lambda_{i}=n , sometimes called the weight |\lambda| of \lambda . We refer to the integers \lambda_{i} as the parts and the number of parts t as the length of the partition. For a given n , write P(n) for the set of partitions of n and let p(n)=|P(n)| , a notational convention we use throughout the paper. For example, P(4)=\{(4),(3,1),(2,2),(2,1,1),(1,1,1,1)\} and p(4)=5 . There are several subsets of partitions we will consider. Let Q(n) denote the partitions of n into distinct parts; e.g., Q(4)=\{(4),(3,1)\} and q(4)=2 . Let P^{e}(n) denote the partitions of n with even length, likewise P^{o}(n) for odd length. In contrast, let P_{e}(n) denote the partitions of n consisting only of even parts, likewise P_{o}(n) for odd parts. For example, P^{e}(4)=\{(3,1),(2,2),(1,1,1,1)\} and p_{o}(4)=2 from (3,1) and (1,1,1,1) (which we sometimes write as (1^{4}) ). The same notations apply to any set of partitions, e.g., q^{o}(4)=1 from the partition (4) . We will assume the reader is familiar with standard concepts related to integer partitions, such as Ferrers diagrams, conjugation (denoted \lambda^{\prime} ), hook lengths, and the notation (q;q)_{m} , all covered, for example, in the book of Andrews and Eriksson [ 2 ] . An overpartition of a positive integer n is a partition of n wherein the first occurrence of a part may be overlined. For example, there are 14 overpartitions of 4: \displaystyle(4),(\overline{4}),(3,1),(\overline{3},1),(3,\overline{1}),(\overline{3},\overline{1}),(2,2),(\overline{2},2), \displaystyle(2,1,1),(\overline{2},1,1),(2,\overline{1},1),(\overline{2},\overline{1},1),(1,1,1,1),(\overline{1},1,1,1). These were named by Corteel and Lovejoy in 2004 [ 3 ] although, as they discuss, equivalent sets of partitions had previously been considered in various contexts. Note that an overpartition of n can be viewed as a bipartition (\mu,\nu) with |\mu|+|\nu|=n where \mu\in P(m) for some m\leq n corresponds to the nonoverlined parts of the overpartition and \nu\in Q(n-m) corresponds to the overlined parts of the overpartition. In 2014, as part of a larger study of overpartitions with restrictions on the overlined parts based on residue classes, Munagi and Sellers [ 9 ] refined the idea of an overpartition by considering D_{2}(n) , the overpartitions of n wherein only even parts can be overlined. From the previous example, we have d_{2}(4)=8 and D_{2}(4)=\{(4),(\overline{4}),(3,1),(2,2),(\overline{2},2),(2,1,1),(\overline{2},1,1),(1,1,1,1)\}. In terms of the bipartitions (\mu,\nu) , partitions in D_{2}(n) have \mu\in P(m) for some m\leq n and \nu\in Q_{e}(n-m) . The sequence of d_{2}(n) values is included in the On-Line Encyclopedia of Integer Sequences [ 10 , A279328] . It is straightforward to see that a generating function for d_{2}(n) is \sum_{n=0}^{\infty}d_{2}(n)q^{n}=\left(\prod_{i\geq 1}1+q^{2i}\right)\left(\prod_{i\geq 1}\frac{1}{1-q^{i}}\right)=\prod_{i\geq 1}\frac{1+q^{2i}}{1-q^{i}}. (1.1) We note, in passing, that this generating function can be interpreted in other ways. For example, it is easy to see that \prod_{i\geq 1}\frac{1+q^{2i}}{1-q^{i}}=\prod_{i\geq 1}\frac{1-q^{4i}}{(1-q^{i})(1-q^{2i})}=\prod_{i\geq 1}\frac{1}{(1-q^{i})(1-q^{4i-2})}. Thus, d_{2}(n) is also the number of partitions of n where parts 2 modulo 4 are allowed to be colored in two different ways. We also note that, in the recent work of Kurşungöz and Seyrek [ 7 ] , the authors considered what are called cylindrical partitions with a given profile. They showed that the generating function for the number of cylindrical partitions with profile (2,0) matches ( 1.1 ). In their 2014 work, Munagi and Sellers [ 9 , Theorem 4.11] proved the following parity characterization satisfied by d_{2}(n) via an elementary generating function manipulation. Theorem 1 (Munagi–Sellers) . For all n\geq 0 , d_{2}(n)\equiv\begin{cases}1\bmod 2&\text{if $n=m(3m+1)/2$ for some integer $m$},\\ 0\bmod 2&\text{otherwise}.\end{cases} Because the generalized pentagonal numbers will arise frequently, let \omega_{m}=m(3m+1)/2 . Our primary goal in this paper is to extend the above parity result to the following characterization modulo 4. Theorem 2 . For all n\geq 0 , d_{2}(n)\equiv\begin{cases}1\bmod 4&\text{if $n=\omega_{4k}$ or $n=\omega_{4k+3}$},\\ 3\bmod 4&\text{if $n=\omega_{4k+1}$ or $n=\omega_{4k+2}$},\\ 0\bmod 4&\text{otherwise}.\end{cases} In the work below, after giving a combinatorial proof of Theorem 1 , we provide both generating function and combinatorial proofs of Theorem 2 . Together, the combinatorial proofs incorporate classical partition maps of Franklin, Glaisher, and Sylvester, along with a newer one by Marc van Leeuwen, which we discuss in the next section. 2. Partition Involutions Here we review several classical partition involutions and introduce a relatively new one into the literature. 2.1. Involutions from the 1880s We will use three involutions from the early 1880s, when Sylvester began the combinatorial study of partitions. The first two relate to results of Euler. Euler used generating functions to prove the first result establishing the equal count of two types of restricted partitions, namely p_{o}(n)=q(n) , the “odd-distinct” partition identity. In 1883, Glaisher generalized this identity, providing both generating function and combinatorial proofs of his result [ 5 ] . We will only need Glaisher’s combinatorial method for Euler’s result: In a partition with distinct parts, even parts are split into halves until all parts are odd. In a partition with odd parts, any two repeated parts are merged into a single part until all parts are distinct. Table 1 gives Glaisher’s example for the involution; see [ 1 , p. 6] and [ 2 , pp. 8–9] for further details. Note that the fixed points of Glaisher’s map are Q_{o}(n) , the partitions of n consisting of distinct odd parts. We write (3,1^{6})\g(4,3,2) to indicate partitions connected by Glaisher’s involution. Equivalently, we will sometimes denote that same relation by G((3,1^{6}))=(4,3,2) and G((4,3,2))=(3,1^{6}) . P_{o}(9) Q(9) (9) (9) (7,1,1) (7,2) (5,3,1) (5,3,1) (5,1^{4}) (5,4) (3,3,3) (6,3) (3,3,1,1,1) (6,2,1) (3,1^{6}) (4,3,2) (1^{9}) (8,1) Table 1. Glaisher’s involution for n=9 . Another celebrated result of Euler is the pentagonal number theorem, \prod_{i\geq 1}(1-q^{i})=\sum_{j=-\infty}^{\infty}(-1)^{j}q^{j(3j+1)/2} (2.1) (see Hirschhorn [ 6 , §1.6] for a proof), which leads to a recursive formula to compute p(n) . Legendre gave the following equivalent formulation of the pentagonal number theorem [ 8 , §458] : q^{e}(n)-q^{o}(n)=\begin{cases}(-1)^{m}&\text{if $n=\omega_{m}$,}\\ 0&\text{otherwise.}\end{cases} (2.2) For example, from the right-hand side of Table 1 , one can see that q^{e}(9)=q^{o}(9)=4 . In 1881, Franklin gave an ingenious combinatorial proof of Legendre’s version of the result, a near-bijection that leaves one partition unpaired when n is a generalized pentagonal number [ 4 ] . The map involves the last part of a partition and the connected diagonal of rightmost boxes starting in the first row of the Ferrers diagram; Figure 1 shows (6,5,3)\f(5,4,3,2) and [ 1 , pp. 9–13]