9512.net

甜梦文库

甜梦文库

当前位置：首页 >> >> # Some Observations on Dyson's New Symmetries of Partitions

SOME OBSERVATIONS ON DYSON’S NEW SYMMETRIES OF PARTITIONS

arXiv:math/0203111v4 [math.CO] 23 Apr 2002

ALEXANDER BERKOVICH AND FRANK G. GARVAN Abstract. We utilize Dyson’s concept of the adjoint of a partition to derive an in?nite family of new polynomial analogues of Euler’s Pentagonal Number Theorem. We streamline Dyson’s bijection relating partitions with crank ≤ k and those with k in the Rank-Set of partitions. Also, we extend Dyson’s adjoint of a partition to MacMahon’s “modular” partitions with modulus 2. This way we ?nd a new combinatorial proof of Gauss’s famous identity. We give a direct combinatorial proof that for n > 1 the partitions of n with crank k are equinumerous with partitions of n with crank ?k .

1. Introduction Let p(n) denote the number of unrestricted partitions of n. Ramanujan discovered three beautiful arithmetic properties of p(n), namely: (1.1) (1.2) (1.3) p(5n + 4) ≡ 0 p(7n + 5) ≡ 0 p(11n + 6) ≡ 0 (mod 5), (mod 7), (mod 11).

The partition congruences modulo 5 and 7 were proved by Ramanujan in [18]. In [19] he proved (1.3) by a di?erent method. The most elementary proof of (1.3) similar to the one in [18] is due to Winquist [22]. Dyson [10] discovered empirically remarkable combinatorial interpretations of (1.1) and (1.2). De?ning the rank of a partition as the largest part minus the number of parts, he observed that p(5n + 4) N (k, 5, 5n + 4) = (1.4) , 0 ≤ k ≤ 4, 5 p(7n + 5) (1.5) , 0 ≤ k ≤ 6, N (k, 7, 7n + 5) = 7 where N (k, m, n) denotes the number of partitions of n with rank congruent to k modulo m. Identities (1.4) and (1.5) were later proved by Atkin and Swinnerton-Dyer [9]. However, the rank failed to explain (1.3), and so Dyson conjectured the existence of some analogue of the rank that would explicate the Ramanujan congruence modulo 11. He named his hypothetical statistic the crank.

Date : April 17, 2002. 1991 Mathematics Subject Classi?cation. Primary: 11P81, 11P83, 05A17, 33D15. Key words and phrases. partitions, congruences, Dyson’s rank, cranks, Euler’s pentagonal number theorem, modular partitions, q -series, polynomial analogues. Research of the second author supported in part by the NSF under grant number DMS-9870052.

1

2

A. Berkovich and F.G. Garvan

Forty four years later, Andrews and Garvan [8], building on the work of Garvan [14], ?nally unveiled Dyson’s crank of a partition π : (1.6) crank(π ) = λ (π ), if ?(π ) = 0, ν (π ) ? ?(π ), if ?(π ) > 0,

? ?

where λ(π ) denotes the largest part of π , ?(π ) denotes the number of ones in π and ν (π ) denotes the number of parts of π larger than ?(π ). Remarkably, the crank provides combinatorial interpretations of all three Ramanujan congruences (1.1)–(1.3). Namely, p(5n + 4) , 0 ≤ k ≤ 4, 5 p(7n + 5) (1.8) , 0 ≤ k ≤ 6, M (k, 7, 7n + 5) = 7 p(11n + 6) M (k, 11, 11n + 6) = (1.9) , 0 ≤ k ≤ 10, 11 where M (k, m, n) denotes the number of partitions of n with crank congruent to k modulo m. Let Pm (q ) denote the generating function (1.7) M (k, 5, 5n + 4) =

∞

(1.10)

P m (q ) =

n=1

pm (n)q n ,

where pm (n) is the number of partitions of n with rank m. Here we are using the convention that pm (0) = 0. As a practical tool for his empirical calculations Dyson used the following formula for Pm (q ): j (3j ?1) 1 (?1)j ?1(1 ? q j )q 2 +|m|j , P m (q ) = (1.11) (q )∞ j ≥ 1 with (1.12) For later use we also de?ne

n?1

(q )∞ =

j ≥1

(1 ? q j ),

for |q | < 1.

(1.13)

1 (q )∞

(a; q )n = (a)n =

j =0

(1 ? aq j ),

n≥0

and note that is the generating function for unrestricted partitions. Dyson knew how to prove (1.11) in 1942 [11]. However the ?rst published proof of (1.11) was given by Atkin and Swinnerton-Dyer [9] in 1954. In 1968, Dyson [12] found a simple combinatorial argument which not only explained (1.11) but also led to a new proof of Euler’s celebrated pentagonal number theorem: (1.14) 1 1= (q )∞

∞

(?1)j q

j =?∞

j (3j ?1) 2

.

Dyson’s symmetries of partitions

3

To paraphrase Dyson’s argument in [12] we introduce the generating function (1.15)

?

Qm (q ) =

n≥1

?

q m (n)q n ,

where q m (n) is the number of partitions of n with rank ≥ m. We adopt the convention that (1.16) Clearly, (1.17) Pm (q ) = Qm (q ) ? Qm+1 (q ). 1 , (q )∞ Next, following the treatment in [12] we will show that (1.18) and for m ≥ 0 (1.19) Qm (q ) = q m+1 (Q?2?m (q ) + 1) . To prove (1.18) we note that any given nonempty partition π counted by (q1 has either )∞ rank ≥ m or rank < m. If rank ≥ m, then π is counted by Qm (q ). If rank < m, then we conjugate π to get π ? as illustrated in Fig. 1. λ (π ) ν (π ) Qm (q ) + Q1?m (q ) + 1 =

?

q m (0) = 0.

π: ν (π )

π? : λ (π )

Fig 1. Conjugation of a partition π with largest part λ(π ) and the number of parts ν (π ), λ(π ) ? ν (π ) < m. It is obvious in this case that rank(π ? ) ≥ 1 ? m. Hence, π ? is counted by Q1?m (q ). Finally, the empty partition is counted by 1 on the left side of (1.18) and on the right . The proof of (1.19) is more subtle. Here we will use a di?erent conjugation side by (q1 )∞ transformation (Dyson’s adjoint) as follows. Consider some partition π with rank(π ) ≥ m ≥ 0. This partition is counted by Qm (q ) in (1.19). Clearly, (1.20) λ (π ) ? ν (π ) ≥ m ≥ 0 .

4

A. Berkovich and F.G. Garvan

? ? ??

Let us now remove the largest part of π to end up with π . Next, we conjugate π to get π . ?? Finally, we attach to π a new largest part of size λ(π ) ? m ? 1. These transformations are illustrated in Fig. 2.

π:

π:

?

π :

??

π′:

Fig 2. Dyson’s adjoint of π = 4 + 3 + 1 with rank = m = 1. Note that the map π → π ′ is reversible. It is obvious that (1.21) (1.22) (1.23) λ (π ′ ) = λ (π ) ? m ? 1 , ν (π ′ ) ≤ λ (π ) + 1 , | π ′ | = | π | ? m ? 1,

where |π | denotes the sum of parts of π . Since rank(π ′ ) ≥ ?2 ? m, we see that π ′ is counted by Q?2?m (q ) in (1.19), provided |π ′ | = 0. If |π | = m + 1 and rank(π ) ≥ m, then ν (π ) = 1 and λ(π ) = 1 + m. So in this case π ′ represents the empty partition, which is counted by 1 in (1.19). This concludes the proof of (1.19). Combining (1.18) and (1.19), we see that for m ≥ 0 (1.24) Qm (q ) + q

m+1

Qm+3

q m+1 = . (q )∞

Iterating (1.24) we obtain for m ≥ 0 Qm (q ) = (1.25) q m+1 ? q m+1 Qm+3 (q )∞ q m+1 ? q 2m+5 = + q 2m+5 Qm+6 = · · · (q )∞ j (3j ?1) 1 (?1)j ?1 q 2 +mj . = (q )∞ j ≥ 1

We observe that (1.25) together with (1.18) with m = 0 yields Euler’s theorem (1.14). On the other hand, (1.25) together with (1.17) yields (1.11) with m ≥ 0. To treat the m < 0 case in (1.17) we make use of (1.26) P m (q ) = P ? m (q ),

which is a straightforward consequence of the conjugation transformation. In [4] Andrews utilized Dyson’s adjoint to give a new proof of a partition theorem due to Fine. This seems to be the only known application of the Dyson transformation.

Dyson’s symmetries of partitions

5

In the next section we will show that Dyson’s formulas (1.18), (1.19) can be generalized to yield a binary tree of polynomial analogues of (1.14). This tree contains Schur’s wellknown formula

∞

(1.27)

1=

(?1)j q

j =?∞

j (3j ?1) 2

2L L + ? 32j ?

,

q

as well as a new polynomial version of (1.14)

∞

(1.28)

1=

(?1)j q

j =?∞

j (3j +1) 2

2L ? j L+j

,

q

where ?x? denotes the integer part of x and q -binomial coe?cients are de?ned as (1.29) n+m n

∞

=

q

(q )n+m , (q )n (q )m

0,

if n, m ≥ 0, otherwise.

Actually, (1.27) and (1.28) are special cases of the following more general formula (1.30) 1 ? δσ,?1 = (?1)j q

j =?∞

j (3j ?1) +σj 2

2L + σ ? au (n, j ) j? L + σ + ? n+1 n

,

q

where n = 1, 2, 3, 4, 5, . . . ; σ = ?1, 0, 1, and ? ? ?j, if n = 1, ? ? ? ? 0, if n = 2, au (n, j ) = n?2 (1.31) ? j+k ? ? , if n > 2. ? ? n k =1 It is easy to verify that (1.32) and (1.33) au (n, ?j ) = ?au (n, j ), for n ≥ 1. Note that (1.27) is (1.30) with n = 2, σ = 0 and (1.28) is (1.30) with n = 1, σ = 0. In §§3 and 4 we will streamline and generalize Dyson’s treatment of partitions with crank ≤ k . In §5 we will use modular representations with modulus 2 of partitions in which odd parts do not repeat, and an appropriate modi?cation of Dyson’s adjoint transformation, to obtain a new proof of the Gauss formula (1.34) (q 2 ; q 2 )∞ = (q ; q 2 )∞ q

j ≥0

j (j +1) 2

n→∞

lim au (n, j ) = j ? 1,

if j > 0,

.

We remark that the ?rst combinatorial proof of (1.34) was given by Andrews in [3]. This early proof uses a Franklin-type involution and is quite di?erent from the one given in §5. §6 contains a brief description of some open questions for future research. In Appendix A we introduce a new type of partition transformation, termed pseudo-conjugation, in order to prove directly that for n > 1 the partitions of n with crank k are equinumerous

6

A. Berkovich and F.G. Garvan

with partitions of n with crank ?k . We also show that self-pseudo-conjugate partitions of n (introduced there) are equinumerous with partitions of n into distinct odd parts. Finally, in Appendix B we outline an alternative proof of the formula (5.17). This proof was communicated to us by George Andrews [7]. 2. Polynomial analogues of Euler’s pentagonal number theorem We say that a partition π is in the box [L, M ] if its largest part does not exceed L and the number of parts does not exceed M . In other words, λ(π ) ≤ L, ν (π ) ≤ M. It is well known [5] that the generating functions for partitions in the box [L, M ] is L+M L Let us de?ne QL m (q ) as (2.1)

?L

.

q

QL m (q ) =

n≥1

?L q m (n)q n ,

where q m (n) is the number of partitions of n with rank ≥ m and largest part ≤ L. As ?L before, we assume that q m (0) = 0. Clearly, QL m (q ) = 0 whenever L ≤ m. We now prove that L?1 L 2L ? m ? 1 (2.2) . QL m (q ) ? Qm (q ) = q L q To this end we observe that the left side of (2.2) counts partitions with rank ≥ m and λ(π ) = L. We note that these partitions are in the box [L, L ? m]. If we remove the largest part L from one of those partitions we obtain a partition in the box [L, L ? m ? 1], and this partition is counted by the q -binomial coe?cient on the right side of (2.2), as desired. We now move on to derive the bounded analogues of (1.18), (1.19), namely: (2.3) and (2.4)

m+1 L?1?m QL Q? m (q ) = q 2?m (q ) + 1 , L?m QL m (q ) + Q1?m (q ) + 1 =

2L ? m L

,

q

L > m,

L > m ≥ 0.

2L ? m , has m q either rank ≥ m or rank < m. Moreover, π is in the box [L, L ? m]. Now if rank(π ) ≥ m, ? ? then π is counted by QL m (q ). If rank(π ) < m, then we conjugate π to get π . Obviously, π L?m is counted by Q1?m (q ). Finally, the empty partition is counted by 1 and by the q -binomial coe?cient on the left and right sides of (2.3), respectively. To prove (2.3) we note that any given nonempty partition π , counted by

Dyson’s symmetries of partitions

7

Next, to prove (2.4) we observe that any partition π counted by QL m (q ) is in the box [L, L ? m]. Performing Dyson’s transformation π → π ′ , as explained in the previous section, we see that λ(π ′ ) ≤ L ? 1 ? m and rank(π ′ ) ≥ ?2 ? m. Therefore, if |π | = m + 1, L?1?m ′ then π ′ is counted by Q? 2?m (q ). If |π | = m + 1, then π is empty. In this case it is counted by 1 on the right side of (2.4). Combining (2.3) and (2.4) yields (2.5)

m+1 L+2 QL Qm+3 (q ) = q m+1 m (q ) + q

2L ? m + 1 L+2

,

q

m ≥ 0.

We remark that when L ≤ m the above formula becomes 0 + 0 = 0, and when L tends to in?nity (2.5) reduces to (1.24). Actually, it is possible to derive another bounded analogue of (1.24). To this end we employ (2.2) together with the well known recurrence (2.6) to transform (2.5) as (2.7)

m+1 L+1 QL Qm+3 (q ) = q m+1 m (q ) + q

n+m n

= qn

q

n+m?1 n

+

q

n+m?1 m?1

q

2L ? m + 1 L+2 2L ? m L+1 ,

q

? q L+2

q

2L ? m L+2

q

= q m+1

m ≥ 0.

The power of (2.5) and (2.7) lies in the fact that these transformations can be employed to generate an in?nite binary tree of representations for QL m (q ). First we consider four special cases, namely: (2.8) (2.9) (2.10) (2.11) QL m (q ) =

j ≥1

(?1)j ?1q (?1)j ?1q

j ≥1

j (3j ?1) +mj 2

2L ? m + j L?m?j

,

q

m ≥ 0, ,

q

QL m (q ) = QL m (q ) =

j ≥1

j (3j ?1) +mj 2

2L ? m ? j + 1 L+j 2L ? m + 1 L ? ?? 32j ? 2L ? m L + ? 32j ? ,

q

m ≥ 0,

(?1)j ?1q (?1)j ?1q

j ≥1

j (3j ?1) +mj 2

,

q

m ≥ 0,

QL m (q ) =

j (3j ?1) +mj 2

m ≥ 0.

To derive (2.8)–(2.11) we use the iteration schemes which we denote symbolically as (2.12) (2.13) (2.14) (2.15) (2.5) ? (2.5) ? (2.5) ? (2.5) ? (2.5) ? (2.5) ? · · · , (2.7) ? (2.7) ? (2.7) ? (2.7) ? (2.7) ? (2.7) ? · · · , (2.5) ? (2.7) ? (2.5) ? (2.7) ? (2.5) ? (2.7) ? · · · , (2.7) ? (2.5) ? (2.7) ? (2.5) ? (2.7) ? (2.5) ? · · · ,

8

A. Berkovich and F.G. Garvan

respectively. For example, the scheme (2.12) means each transformation uses only equation (2.5), and the scheme (2.14) means that we use both (2.5) and (2.7) in an alternating fashion with (2.5) being used ?rst. Now, (2.3) with m = 0 yields (2.16)

L QL 0 (q ) + Q1 (q ) + 1 =

2L L

.

q

Equation (1.28) then follows by using (2.8) with m = 0 and (2.9) with m = 1. Schur’s formula (1.27) follows in a similar fashion. We use (2.16), (2.10) with m = 1, (2.11) with m = 0 and the fact that (2.17) 2L L+a =

q

2L L?a

.

q

To prove (1.30) we need to consider the following periodic iterations: (2.18) and (2.19) (2.5) ? (2.5) ? · · · ? (2.5) ? (2.7) ? (2.5) ? (2.5) ? · · · ? (2.5) ? (2.7) ? · · · .

n n

(2.7) ? (2.7) ? · · · ? (2.7) ? (2.5) ? (2.7) ? (2.7) ? · · · ? (2.7) ? (2.5) ? · · · ,

n n

The iteration schemes (2.18) and (2.19) yield for m ≥ 0 (2.20) and (2.21) QL m (q ) =

j ≥1

QL m (q ) =

j ≥1

(?1)j ?1 q

j (3j ?1) +mj 2

2L ? m ? au (n, j ) L + ? n+1 j? n

,

q

(?1)j ?1 q

j (3j ?1) +mj 2

2L + 1 ? m + au (n, j ) L + 1 ? m + ?? n+1 j? n

,

q

respectively. If we employ (2.3), (2.20) with m = 0 and (2.21) with m = 1 we obtain (1.30) with σ = 0. On the other hand, (2.3), (2.20) with m = 1 and L → L + 1 together with (2.21) with m = 0 give (1.30) with σ = 1. To prove (1.30) with σ = ?1 we note that (2.7) and (2.3) with m = ?1 can be combined to give (2.22)

m+1 L+1 δm,?1 + QL Qm+3 (q ) = q m+1 m (q ) + q

2L ? m L+1

,

q

m ≥ ?1.

Therefore (2.20) can be slightly generalized as (2.23) δm,?1 + QL m (q ) =

j ≥1

(?1)j ?1 q

j (3j ?1) +mj 2

2L ? m ? au (n, j ) L + ? n+1 j? n

,

q

m ≥ ?1.

Next, equation (2.3) with m = ?1 and L → L ? 1 becomes (2.24)

L?1 L 1 + Q? 1 (q ) + Q2 (q ) =

2L ? 1 L?1

.

q

Dyson’s symmetries of partitions

9

The last equation together with (2.21) with m = 2 and (2.23) with m = ?1 and L → L ? 1 gives (1.30) with σ = ?1, as desired. L We now move on to generalize (1.11). To this end we de?ne Pm (q ) as (2.25) where (2.26) pL m (n)

L Pm (q ) = n≥1 n pL m (n)q ,

is the number of partitions of n with largest part ≤ L and rank m. Obviously,

L L Pm (q ) = QL m (q ) ? Qm+1 (q ).

So using (2.10), (2.11) and (2.17) we obtain (2.27) j (3j ?1) 2L ? m L Pm (q ) = (?1)j ?1 q 2 +mj L + ? 32j ?

j ≥1

?

q j ≥1

(?1)j ?1 q

j (3j +1) +mj 2

2L ? m L ? ?? 32j ?

,

q

provided m ≥ 0. Using the obvious conjugation symmetry (2.28)

L P?| m| (q ) = P|m| L+|m|

(q )

it is straightforward to extend (2.27) to negative m. This way we obtain the following polynomial analogue of (1.11) (2.29)

L Pm (q ) = j ≥1

(?1)j ?1 q ?

j ≥1

j (3j ?1) +mj 2

2L ? m L + sign(m)? 32j ?

q

(?1)j ?1 q

j (3j +1) +mj 2

2L ? m L ? sign(m)?? 32j ?

,

q

where sign(m) = 1, if m ≥ 0, ?1, otherwise.

3. Partitions with prescribed cranks Dyson [10] conjectured that the generating function for the crank should have a form similar to (1.11), and it does as can be seen from the following formula 1 (3.1) (?1)j ?1 q Tj?1 +j |k|(1 ? q j ) + q (δk,0 ? δk,1), C k (q ) = (q )∞ j ≥ 1 where (3.2) and (3.3) C k (q ) =

n≥0

Tj =

j (j + 1) , 2 ck (n)q n ,

with ck (n) denoting the number of partitions of n with crank k . In (3.3) we adopt the convention that ck (0) = δk,0 . Formula (3.1) is a consequence of Theorem (7.19) in [14] and Theorem 1 in [8].

10

A. Berkovich and F.G. Garvan

To explain (3.1) in a combinatorial fashion Dyson [13] introduced the concept of the rank-set R(π ) of a partition π = p1 + p2 + p3 + · · · with parts p1 ≥ p2 ≥ p3 ≥ · · · . R(π ) is de?ned as (3.4) (3.5) where (3.6) (3.7) C k (q ) =

n≥0

R(π ) = [j ? pj +1 , j = 0, 1, 2, . . . ]. Ck (q ) = Gk (q ) + qδk,0, ck (n)q n , gk (n)q n ,

n≥0

To prove (3.1) Dyson ?rst established that

G k (q ) =

with ck (n), gk (n) denoting the number of partitions of n with crank ≤ k and k in the rank-set of these partitions, respectively. In (3.6)–(3.7) we use the convention that ck (0) = gk (0) = 1 if k ≥ 0 and 0, otherwise. He then showed that (3.8) and (3.9) Gk (q ) + q k+1 Gk+1(q ) = 1 , (q )∞ k ≥ ?1. G ? k (q ) + G k ? 1 (q ) = 1 , (q )∞

Iteration of (3.9) yields (3.10) G k (q ) = 1 (q )∞ (?1)j q Tj +kj ,

j ≥0

k ≥ ?1.

Now (3.10), (3.5) and the obvious relation (3.11) together imply that (3.12) C k (q ) = 1 (q )∞ (?1)j ?1 q Tj?1 +kj ? q Tj +kj + q (δk,0 ? δk,1 ),

j ≥0

C k (q ) = C k (q ) ? C k ? 1 (q )

k ≥ 0,

which is (3.1) with k ≥ 0. To extend (3.12) to negative k , we observe that (3.8) implies that (3.13) where (3.14) From (3.5) we deduce that (3.15) Ck (q ) = Gk (q ) + q (δk,0 ? δk,1 ). G k (q ) = G k (q ) ? G k ? 1 (q ). G ? k (q ) = G k (q ),

Dyson’s symmetries of partitions

11

If we now replace k by ?k in (3.15) with k ≥ 0 and use (3.13) we obtain (3.16) C?k (q ) = G?k (q ) + qδk,0 = Gk (q ) + qδk,0, k ≥ 0. This equation together with (3.10), (3.14) gives (3.1) for k < 0. In addition, using (3.15) we see that (3.16) implies that (3.17) C?k (q ) = Ck (q ) + qδk,1 , k ≥ 0. In the appendix we give a direct combinatorial proof of (3.17) without using (3.15). To deal with (3.8), (3.9) Dyson introduced a simple graphical tool to determine whether or not k ∈ R(π ). To explain it we follow Dyson [13] and de?ne the boundary of the Ferrers graph of π as the in?nite zig-zag line consisting of vertical and horizontal segments each of unit length (see Fig. 3). x

y Fig 3. Graph of π = 5 + 2 + 1, the boundary B (π ) is indicated by the thick line. Next, we draw two 45o lines, namely y = k + x, as shown in Fig. 4 and Fig. 5. x y = 1 + k + x,

k 1+k

y Fig 4. Graph of π = 3 + 2 + 1 + 1 with k = 2 ∈ R(π ). Let BSk (π ) denote the segment of B (π ) lying in the strip k+x ≤y ≤k+1+x determined by these two lines. Now if BSk (π ) is vertical, then k ∈ R(π ), otherwise k ∈ R(π ). Using this criterion it is easy to verify that ν (π ) = 1 + k , whenever k ∈ R(π ).

12

A. Berkovich and F.G. Garvan

x k 1+k

y Fig 5. Graph of π = 2 + 1 with k = 1 ∈ R(π ). We are now ready to prove (3.8). First, it is obvious that any given partition π counted has either ?k ∈ R(π ) or ?k ∈ R(π ). In the ?rst case, π is counted by G?k (q ) in by (q1 )∞ (3.8). In the second case, BS?k (π ) is a horizontal segment, and so if we conjugate π to get π ? , then it is clear that BSk?1 (π ? ) is vertical. Therefore, k ? 1 ∈ R(π ? ) and consequently π ? is counted by Gk?1 (q ) in (3.8). To prove (3.9), we remove the row containing the segment BSk (π ) from some given partition π counted by Gk (q ). Next, we insert a vertical column of height j + k to the right of the rectangle [j, j + k ], where j is the length of the row removed. This procedure is illustrated in Fig. 6. ?1 + k k

k 1+k j+k

2

j+k

2

π: 1

π′ : j 1

j

Fig 6. The transformation π → π ′ used in the proof of (3.9) (k ≥ 0). Let us call the resulting partition π ′ . It is easy to see that |π ′| = |π | + k, and, because BS?1+k (π ′ ) is a horizontal segment, k ? 1 ∈ R (π ′ ).

Dyson’s symmetries of partitions

13

Since the map π → π ′ is reversible, we immediately infer that (3.18) gk (n) = p(n + k ) ? gk?1(n + k ), k ≥ 0, where n = |π |. The last equation can be easily transformed in (3.9). In [13], Dyson proves (3.5) ?rst by mapping partitions π with k ∈ R(π ) onto certain vector partitions introduced in [14], and then mapping these vector partitions onto ordinary partitions with crank ≤ k . This approach involved ten separate cases. Here, we choose to prove (3.5) directly, without any reference to vector partitions. Our analysis requires consideration of only three separate cases, as we now explain. Case 1. Here we consider partitions π with k ∈ R(π ) and ν (π ) ≥ k + 2. This case is illustrated in Fig. 7. j k 1+k 45o π: 1 j+k π′: 1 2 k 45o j+k j 2

?

j

Fig 7. Map π → π ′ from partitions π with k ∈ R(π ), ν (π ) ≥ k +2 to partitions π ′ with crank(π ′ ) ≤ k , ?(π ′ ) > 0, ν (π ′ ) ≥ k + 2. We now remove the row bounded by the vertical segment BSk (π ) and then add a vertical column representing j ones to the resulting graph, where j > 0 is the length of the row removed. We call this last partition π ′ . It is easy to see that ν (π ′ ) ≥ k + 2 ,

?

? (π ′ ) ≥ j > 0 ,

and ν (π ′ ) ≤ j + k,

?

?

where ? and ν were de?ned in (1.6). Clearly, crank(π ′ ) = ν (π ′ ) ? ?(π ′ ) ≤ k . Perhaps, it is not immediately obvious that the map π → π ′ is reversible. To see that it is, we consider partitions π ′ with crank(π ′ ) ≤ k , ?(π ′) > 0 and ν (π ′ ) ≥ k + 2. Next we de?ne j to be the x-coordinate of the intersection point of the line y = x + k and the boundary

14

A. Berkovich and F.G. Garvan

B (π ′ ). Since ν (π ′ ) ≥ k + 2, j is positive. Moreover, j ≤ ? because otherwise crank(π ′ ) would be > k . So we can remove from π ′ a vertical column of length j representing ones and place it as a row of length j right underneath the [j, j + k ] rectangle. This way we obtain π with k ∈ R(π ), ν (π ) ≥ k + 2. Case 2. Here we consider partitions π with ν (π ) ≤ k and unique largest part λ(π ). In this case the segment BSk (π ) is necessarily vertical, implying that k ∈ R(π ). We now transform π into π ′ as follows. If |π | > 1, then we add a part of size 1 to π and subtract 1 from λ(π ), giving λ(π ′ ) = λ(π ) ? 1, ν (π ′ ) = ν (π ) + 1, ?(π ′ ) > 0. If |π | = 1, then we de?ne π ′ = π . It is obvious that the map π → π ′ is reversible and that crank(π ′ ) ≤ k ? 1, ?(π ′ ) > 0, ν (π ′ ) ≤ k + 1. Case 3. Here we consider partitions π with k ≥ 2, ν (π ) ≤ k and the largest part λ(π ) is repeated. Once again, it is clear that k ∈ R(π ). We now conjugate π to get π ′ = π ? . Since the smallest part of π ′ is at least 2, we have ?(π ′ ) = 0, and crank(π ′ ) = λ(π ′ ) = ν (π ) ≤ k . We now recall that ν (π ) = k + 1 whenever k ∈ R(π ). Thus the three cases above are exhaustive. Hence, (3.5) holds for k > 0. If k < 0 there is no need to consider cases 2 and 3, because there are no partitions with a negative number of parts. In addition, case 1 requires no modi?cation. Hence, (3.5) is valid in this case k < 0, as well. If k = 0, then there is no need to consider case 3. Once again, case 1 requires no modi?cation. However, in case 2 the map π → π ′ is not bijective. To see this, we note that the set of partitions π with ν (π ) ≤ 0 is empty, but the set of partitions π ′ with crank(π ′ ) ≤ ?1, ?(π ′ ) > 0, ν (π ′ ) ≤ 1 consists of the single partition π ′ with |π ′ | = 1, ν (π ′ ) = 1 and crank(π ′ ) = ?1. Thus, (3.19) c0 (n) = g0 (n) + δn,1 , n ≥ 0.

The last equation can be easily transformed into (3.5) with k = 0. 4. Partitions with bounds on the largest part and the crank

L L (q ), GL (q ), Ck Let Ck k (q ) denote the generating functions for partitions with crank ≤ k and largest part ≤ L, with crank k and largest part ≤ L, with k in the rank-set and largest part ≤ L, respectively. In this section we will establish the following bounded analogues of (3.5) and (3.9):

(4.1) (4.2)

1?q L+k + (q ? 1) k (q )k 1 k +1 L?1 GL Gk+1 (q ) = , k (q ) + q (q )L

L Ck (q ) = G L k (q ) +

+ qδk,0 ,

q

where for the sake of simplicity here (and throughout this section) we assume that 0 ≤ k ≤ L, L = 0, unless otherwise stated. The proof of (4.2) is essentially the same as that of (3.9). Iterating (4.2) we derive

L

(4.3)

GL k (q )

=

j =0

(?1)j

q Tj +kj . (q )L?j

Dyson’s symmetries of partitions

15

To prove (4.1) we need to follow the three separate cases of the map π → π ′ we used to prove (3.5). Case 1 requires no modi?cation. In case 2 the map π → π ′ produces partitions π ′ with L λ(π ′ ) = λ(π ) ? 1 ≤ L ? 1 and, therefore, misses partitions π ′ counted by Ck (q ) in (4.1) ′ ′ ′ such that λ(π ) = L, ?(π ) > 0 and ν (π ) ≤ k + 1, and when k = 0 this map also misses the partition π ′ = 1, as discussed earlier. In other words, the correction term needed in this case is L+k?1 (4.4) CT2 = q 1+L + qδk,0 . k?1 q

L In case 3, the map π → π ′ fails to account for partitions π ′ counted by Ck (q ) such that ′ ′ ′ λ(π ) ≤ k , ν (π ) > L, ?(π ) = 0. The correction term needed in this case is

(4.5) where (4.6)

CT3 =

1?q ? (q )k

L+k k

?q

q

L?1+k k

θ(k > 1),

q

θ(statement) =

1, if statement is true, 0, otherwise.

1?q To understand (4.5) we observe that ( is the generating function for partitions without q )k ones and largest part not exceeding k , and

L+k k

?q

q ?

L?1+k k

?

q ? ?

is the generating function for partitions π with λ(π ) ≤ k , ν (π ) ≤ L, ?(π) = 0. Combining (4.4) and (4.5) and using the q -binomial recurrence (2.6) we get the total correction term (4.7) as desired. Since (4.8) we have for L ≥ k > 0

L L L L Ck (q ) = C k (q ) ? C k ? 1 (q )

T = CT2 + CT3 =

1?q L+k + (q ? 1) k (q )k

+ qδk,0,

q

(4.9)

L Ck (q )

=

j =1

(?1)j ?1 q Tj?1 +kj + θ(k > 1)

(1 ? q j ) (q )L?j ,

q

1?q k L?1+k q + (q ? 1)q k k (q )k

by using (4.1) and (4.3). L We now derive a very di?erent representation for Ck (q ) using (1.6). Because the crank is de?ned in (1.6) in a piece-wise fashion we have to treat two separate cases. Case A. Here we consider partitions π with crank(π) = k > 0, λ(π ) ≤ L, and ?(π ) > 0. We decompose the graph of some given π as shown in Fig. 8 below.

16

A. Berkovich and F.G. Garvan

?+1 ?+k ≤?

1 2

≤L

?>0 Fig 8. Decomposition of partition π with crank(π ) = k > 0, L ≥ λ(π), ?(π) > 0. From this decomposition it is clear that the generating function for these partitions is

L?1

(4.10)

A(q ) =

?=1

q ? q (?+1)(?+k)

1 (q 2 ; q )

??1

L?1+k ?+k

.

q

Case B. Here we consider partitions π without ones with crank(π ) = λ(π ) = k , 2 ≤ k ≤ L. Clearly, the generating function for these partitions is (4.11) qk B (q ) = 2 θ(k > 1). (q ; q )k ? 1

L Ck (q ) = A(q ) + B (q )

Combining (4.10), (4.11) we ?nd that (4.12)

L?1

q k (1 ? q ) q (?+1)(?+k)+? L ? 1 + k = θ(k > 1) + ?+k (q )k (q 2 ; q )??1 ?=1 Comparing (4.9) and (4.12) we arrive at the following identity

L j ?1 Tj ?1 +kj (1 L?1

,

q

0 < k ≤ L.

(4.13)

j =1

(?1)

q

q (?+1)(?+k)+? L ? 1 + k ? qj ) = (1 ? q ) ?+k (q )L?j (q )? ?=0

.

q

Remarkably, this identity is nothing else but a limiting case of Heine’s second transformation of a 2 φ1 -series [16]: (4.14) where (4.15)

2 φ1 2 φ1

a, b ; q, z c

c (b )∞ (bz )∞ = 2 φ1 (c )∞ (z )∞ ∞

bz

abz ,b c

; q,

c b

,

a, b ; q, z c

=

n=1

(a)n (b)n n z . (c )n (q )n

Dyson’s symmetries of partitions

17

To see this we rewrite the left side of (4.13) in q -hypergeometric form as

L

(4.16)

j =1

(?1)j ?1q Tj?1 +kj

q k (1 ? q ) (1 ? q j ) = lim 2 φ1 (q )L?j (q )L?1 c→0

q 2 , q 1?L ; q, q L+k , c

Here we have used (4.17) and (4.18) along with the trivial relation (4.19) lim(c)n = 1.

c→0

(q )L?j =

(q )L?1 (?1)j ?1 q Tj?2 ?(L?1)(j ?1) , (q 1?L )j ?1 1 ? q 1+j (q 2 )j = , 1?q (q )j

Next we employ (4.14) with a = q 2 , b = q 1?L , z = q L+k together with (4.20) and (4.21) to derive (4.22)

L ρ→∞

(q 1+k )∞ = (q 1+k )L?1 , (q L+k )∞ lim (ρ)i ρ?i = (?1)i q Ti?1

(?1)j ?1 q Tj?1 +kj

j =1

q k (1 ? q ) 1+k (1 ? q j ) = (q )L?1 lim 2 φ1 c→0 (q )L?j (q )L?1

L?1

q

q 3+k , q 1?L c 1+k

; q, cq L?1

q k (1 ? q ) 1+k (q )L?1 = (q )L?1 Finally, verifying that (4.23) we see that

L

(?1)i

i=0

(q 1?L )i Ti?1 +(L+k+2)i q . (q )i (q 1+k )i

(?1)i

(q 1+k )L?1 (q 1?L )i L?1+k = q Ti ?Li 1+ k i+k (q )L?1 (q )i

L?1

q

(4.24)

j =1

(?1)

j ?1 Tj ?1 +kj (1

q

? qj ) = (1 ? q ) (q )L?j

qi

2 +(2+k )i+k

i=0

(q )i

L?1+k i+k

.

q

This last equation is essentially (4.13), as desired. The q -hypergeometric proof of (4.13) clearly suggests that our analysis can be extended further to treat partitions π with crank(π ) = k , λ(π ) ≤ L and ν (π ) ≤ M . However, we will not pursue this here.

18

A. Berkovich and F.G. Garvan

5. A variant of Dyson’s transformation and a new proof of Gauss’s formula Let e(n) denote the number of partitions of n into distinct odd parts with all other parts being even. The generating function E (q ) for these partitions can be written in the form of a product as (?q ; q 2 )∞ E (q ) = e(n)q n = 2 2 . (5.1) (q ; q )∞ n≥0 We will use MacMahon’s graphs with modulus 2 to depict these partitions. For example, the mod 2 graph of the partition π = 7 + 6 + 6 + 5 + 2 is given in Fig. 9. 2 2 2 2 2 Fig 9. mod 2 and regular mod 1 representations of π = 7 + 6 + 6 + 5 + 2 A nice thing about mod 2 representations of the partitions counted by E (q ) is that these representations have certain invariance properties under conjugation. Namely, if we conjugate the mod 2 graph of some given partition counted by E (q ) we obtain a partition that is also counted by E (q ). For instance if we conjugate the mod 2 graph of the partition depicted in Fig. 9 we get π ? = 10 + 8 + 7 + 1 whose mod 2 graph is given in Fig. 10. 2 2 2 1 Fig 10. mod 2 representation of π ? = 10 + 8 + 7 + 1 Note that the ordinary Ferrers graph representations do not possess this invariance property. For example, if we conjugate the mod 1 graph in Fig. 9 we get the partition 5 + 5 + 4 + 4 + 4 + 3 + 1, which has repeated odd part 5. Next, we de?ne the M2 -rank of a partition as the largest row minus the number of rows of its mod 2 graph. It is easy to check that the M2 -rank of the partition, 7 + 6 + 6 + 5 + 2, depicted in Fig. 9, is equal to 4 ? 5 = ?1, while its rank is 7 ? 5 = 2. Also, it is straightforward to verify that under conjugation the M2 -rank changes its sign, as does the ordinary rank. ? Let us de?ne E r (q ) as (5.2) E r (q ) =

n≥1 ? ?

2 2 2 2

2 2 2 1

1

2 2 2

2 2 2

2 2 1

2

e r (q )q n ,

Dyson’s symmetries of partitions

?

19

where e r (n) denotes the number of partitions of n into distinct odd parts and unrestricted ? even parts such that the M2 -rank ≥ r . We assume that e r (0) = 0. We now show that (5.3) and (5.4) E r (q ) = q 2r+1 E ?1?r (q ) + 1 ,

? ?

E r (q ) + E 1?r (q ) + 1 = E (q ), r ≥ 0.

?

?

To prove (5.3) we will follow a well-trodden path and observe that any nonempty partition ? counted by E (q ) whose M2 -rank ≥ r is also counted by E r (q ). Any nonempty partition counted by E (q ) whose M2 -rank < r gives rise to a partition with M2 -rank ≥ ?1 ? r , after ? conjugation. Thus, this conjugated partition is counted by E ?1?r (q ) in (5.3). Finally, the empty partition is counted by 1 and E (q ) on the left and right sides of (5.3), respectively. The proof of (5.4) requires modi?cation of Dyson’s transformation, which we now pro? ceed to describe. Let π denote the mod 2 graph of some partition counted by E r (q ) in (5.4). Let r + ?(π ) denote the length of the largest row of π , and h(π ) denote the number of rows of π . Clearly, h(π ) ≤ ?(π ) for π to have M2 -rank ≥ r . Next, we remove the largest row from π to get a mod 2 ? ? ?? graph π . Conjugating π we obtain π . Now, if the removed row represented the odd part ?? 2? + 2r ? 1, then we add to π a new largest row of length ? ? 1, representing the even part 2? ? 2. On the other hand, if the removed row represented the even part 2? + 2r , ?? then we add to π a new largest row of length ?, representing the odd part 2? ? 1. These operations are illustrated in Fig. 11, 12 where the resulting partition is denoted by π ′ . π:

2 2 2 1 2 2 1 2

π: 2 2 1

2

?

π : 2 2

2 1

??

π′: 2 2

2 1

2 2 2

Fig 11. Modi?cation of Dyson’s adjoint for π = 7 + 5 + 2 with M2 -rank = 1 > r = 0.

π:

2 2 2 2 2 2 1 2

π: 2 2 1

2

?

π : 2 2

2 1

??

π′: 2 2

2 1

2 2 2 1

Fig 12. Modi?cation of Dyson’s adjoint for π = 8 + 5 + 2 with M2 -rank = 1 > r = 0. Remarkably, regardless of whether the largest part of π is even of odd we have (5.5) | π ′ | = | π | ? 2r ? 1,

20

A. Berkovich and F.G. Garvan

and (5.6) M2 -rank(π ′ ) ≥ ?1 ? r. It is easy to check that the map π → π ′ is reversible, except when |π | = 2r + 1. In the last case π ′ is empty. This concludes the proof of (5.4). Combining (5.3), (5.4) we obtain (5.7) E r (q ) + q

? 2r +1

E 2+r (q ) =

?

2 2r +1 (?q ; q )∞ , q (q 2 ; q 2 )∞

r ≥ 0.

Iteration of (5.7) yields (5.8) E r (q ) =

?

(?q ; q 2 )∞ (q 2 ; q 2 )∞

(?1)j ?1 q 2rj +j (2j ?1) ,

j ≥1

r ≥ 0.

Now (5.3) with r = 0 states that (5.9) E 0 (q ) + E 1 (q ) + 1 =

? ?

(?q ; q 2 )∞ . (q 2 ; q 2 )∞

Thanks to (5.8) we may cast (5.9) in the form (5.10) and so (5.11) (q 2 ; q 2 )∞ = (?1)j q j (2j +1) . 2 (?q ; q )∞ j =?∞ (q 2 ; q 2 )∞ = q j (2j +1) = (q ; q 2 )∞ j =?∞

? ∞ ∞

(?q ; q 2 )∞ 1= 2 2 (q ; q )∞

∞

(?1)j q j (2j +1) ,

j =?∞

Finally, replacing q by ?q in (5.11) we obtain the Gauss identity (5.12) q Tj .

j ≥0

Formula (5.8) implies that (5.13) Er (q ) = E (q ) ? E r+1 (q ) (?q ; q 2 )∞ = 2 2 (q ; q )∞ (?1)j q 2rj +j (2j +1) ,

j ≥0

r ≥ 0,

where Er (q ) denotes the generating function for partitions into distinct odd, and unrestricted even parts with M2 -rank ≤ r . We now develop very di?erent representations for Er (q ). To this end we decompose partitions counted by Er (q ) into even and odd parts. Let’s assume that this decomposition gives π1 with j distinct odd parts and π2 with i even parts. Clearly, λ(π1 ) ≤ 2(i + j + r ) ? 1 and λ(π2 ) ≤ 2(i + j + r ), and so, for r ≥ 0 we have i+j+r i+j+r?1+i Er (q ) = q j +2Tj?1 q 2i (5.14) . j i q2 q2

i,j ≥0

Dyson’s symmetries of partitions

21

Comparing (5.13) and (5.14), we see that (5.15) qj

i,j ≥0

2 +2i

i+j+r j

q2

2i + j + r ? 1 i

=

q2

(?q ; q 2 )∞ (q 2 ; q 2 )∞ (q 1+m ; q )n , (q ; q )n

(?1)j q j (2j +1) q 2r

j ≥0

j

,

r ≥ 0.

Next, since (5.16) we can rewrite (5.13) as (5.17)

i,j ≥0 2r

n+m n

=

q

qj

2 +2i

(?q ; q 2 )∞ (aq 2i+2 ; q 2 )j (aq 2i+2j ; q 2 )i = (q 2 ; q 2 )j (q 2 ; q 2 )i (q 2 ; q 2 )∞

2r

(?1)j q 2j

j ≥0

2 +j

aj ,

where a = q , r ≥ 0. Since the limit of the sequence {q } is equal to zero, we may treat a in (5.17) as a free parameter. In Appendix B we discuss an alternative proof of (5.17). This proof was communicated to us by George Andrews [7]. In the past, fundamental as they are, modular representations have not received the attention they deserve. Recently, Alladi [1] used 2-modular representations to provide an elegant combinatorial bijection for a variant of G¨ ollnitz’s partition theorem. However, in [1] partitions into only distinct odd parts are considered, whereas here we allow even parts to appear with possible repetition. In this regard, Alladi pointed out to us that Andrews [5, ex.6, p.13] used mod 2 representations on the set of partitions treated here, subject to the extra condition that no part = 1, in order to establish a partition theorem, which is equivalent to Cauchy’s identity in the form: (?aq ; q 2 )n n 2n (?atq 3 ; q 2 )∞ (5.18) t q = . 2; q2) 2; q2) ( q ( tq n ∞ n≥0 Andrews’s proof of the original Cauchy’s identity with base q (instead of base q 2 as above) may be found in [2]. 6. Open questions In [6] Andrews proposed a dissection of a partition π into successive Durfee squares with sizes n1 (π ) ≥ n2 (π ) ≥ n3 (π ) ≥ · · · . For example, the partition π , depicted in Fig. 13, has two Durfee squares with sizes n1 (π ) = 3, n2 (π ) = 2. Garvan [15] introduced a generalization of Dyson’s rank for partitions with at least k ? 1 successive Durfee squares. He called this generalization the k -rank of a partition π . The k -rank is de?ned as the number of columns in the Ferrers graph of π which lie to the right of the ?rst Durfee square and whose length ≤ nk?1 (π ) (6.1) k -rank(π ) = minus the number of parts of π that lie below the (k ? 1)-th Durfee square.

22

A. Berkovich and F.G. Garvan

Fig 13. Ferrers graph of π = 6 + 5 + 4 + 2 + 2 + 1. This graph can be dissected into two Durfee squares of sizes 3 and 2. 3-rank(π ) = 2 ? 1 = 1. For instance, the partition π depicted in Fig. 13 has 3-rank(π ) = 2 ? 1 = 1. Since any nonempty partition π has at least one Durfee square we can easily infer that the 2-rank is the same as Dyson’s rank. Formula (1.10) in [15] implies that for m ≥ 0 (6.2) 1 F Gk,m (q ) = (q )∞

∞

(?1)j ?1 q

j =1

j ((2k?1)j ?1) +mj 2

,

where F Gk,m(q ) denotes the generating function for partitions π with at least k ? 1 successive Durfee squares and with k -rank(π ) ≥ m ≥ 0. Using (6.2) it is easy to verify that (6.3) F Gk,m(q ) + q k+m?1 F Gk,2k?1+m(q ) = q k+m?1 . (q )∞

We note that (6.3) with k = 2 becomes (1.24). Despite its speciously simple appearance the functional equation (6.3) with k > 2 turned out to be very di?cult to prove in a combinatorial fashion. Perhaps the appropriate generalization of Dyson’s notion of rankset may provide a key to a combinatorial proof of (6.3). We feel that it would be worthwhile to determine the precise q -hypergeometric status of the new polynomial analogues of Euler’s pentagonal number theorem (1.30) and to explore more general iteration schemes. Finally, we would like to pose the problem of ?nding a natural bounded extension of formulas (1.4), (1.5), and (1.7)–(1.9). Appendix A Here we give a direct proof of (3.17) which we restate as (A.1) c?k (n) = ck (n) + δn,1 δk,1 , k ≥ 0,

with ck (n) denoting the number of partitions of n with crank k . It is easy to check that (A.1) holds for n = 0, 1. ? To proceed further let us recall that λ(π ), ?(π ) and ν (π ) denote the largest part of a partition π , the number of ones in π and the number of parts of π which are larger than

Dyson’s symmetries of partitions

23

?(π ), respectively. In addition, let γ (π ) be de?ned by γ (π ) = p1 ? p2 , if ν (π ) = 1, ? λ(π ) ? ?(π ) ? 1, if ν (π ) = 1,

?

where π = p1 + p2 + p3 + · · · has parts p1 ≥ p2 ≥ p3 ≥ · · · . It is easy to check that (A.1) with n > 1 is an immediate consequence of the following two propositions. Proposition 1. The number of partitions π with |π | = n > 1, λ(π ) = ?, and ?(π ) = 0, ? equals the number of partitions π ′ with |π ′ | = |π |, ν (π ′ ) = 0, and ?(π ′) = ?. Proposition 2. The number of partitions π with |π | = n > 1, ?(π ) = M > 0, and ? ν (π ) = N > 0, equals the number of partitions π ′ with |π ′ | = |π |, ?(π ) = N , and ? ν (π ) = M . To prove Proposition 1 we remove the largest row from the graph of π and then add a vertical column representing λ(π ) ones to the resulting graph. Let’s call the resulting ? partition π ′ . Obviously, ?(π ′ ) = λ(π ), and ν (π ′ ) = 0. Since n > 1 the map π → π ′ is a bijection and the result follows. The proof of Proposition 2 is more involved. Here we need to decompose π as indicated in Fig. 14 below. M B γ

N

A

≤M

M

Fig 14. Graph of π in Proposition 2. Let us now remove from the graph of π in Fig. 14 three pieces, namely, the vertical columns of height M , N and the horizontal row of length γ . Next, we conjugate the ? ? resulting graph to get π . We now add three pieces to π as indicated in Fig. 15 to get π ′ . ? Clearly, ?(π ′) = N , ν (π ′ ) = M and |π ′ | = |π |. To ?nish the proof we observe that the map π → π ′ is a bijection. Let us call the map employed in the proofs of Propositions 1 and 2 a pseudo-conjugation transformation. We say that a partition π with |π | > 1 is self-pseudo-conjugate if it

24

A. Berkovich and F.G. Garvan

N A? M ≤N B?

γ

N

Fig 15. Graph of π ′ in Proposition 2. remains invariant under pseudo-conjugation. In addition, we say the partitions π = 0, π = 1 are self-pseudo-conjugate. It is well known that the number of self-conjugate partitions of n equals the number of partitions into distinct odd parts. The generating function for the last set of partitions is (?q ; q 2 )∞ . Remarkably, the same is true for self-pseudo-conjugate partitions, as we now demonstrate. First, it is obvious that the partitions described in Proposition 1 are not self-pseudo-conjugate. Second, the partitions π in Proposition 2 are self-pseudo-conjugate only if M = N and the conjugate of sub-graph A in Fig. 14 is identical to sub-graph B. Therefore, the generating function SPC(q ) for self-pseudo-conjugate partitions is (A.2) SPC(q ) = 1 + q + q M (M +1)+M +γ (q 4 ; q 2 )M ? 1 M ≥1,

γ ≥0

=1+q+

q M (M +1)+M q M (M +1) M = (1 + q ) q . 4; q2) 2; q2) (1 ? q )( q ( q M ? 1 M M ≥1 M ≥0 q j (j +1) j z = (?zq 2 ; q 2 )∞ , 2 2 (q ; q )j

Making use of the Euler identity (A.3)

j ≥0

we ?nd that (A.4) as desired. SPC(q ) = (1 + q )(?q 3 ; q 2 )∞ = (?q ; q 2 )∞ ,

Dyson’s symmetries of partitions

25

Appendix B Here we describe an alternative proof of (5.17) communicated to us by George Andrews [7]. We begin by expanding the products (aq 2i+2 ; q 2 )j and (aq 2i+2j ; q 2 )i in (5.17) using the q -binomial theorem [5, (3.3.6), p.36] (B.1)

n≥0

qn

2 ?n

zn

L n

= (?z ; q 2 )L .

q2

This way we obtain after preforming changes of summation variables the following expression for the left side of (5.17) (B.2) LHS(5.17) = (?a)

i,j,s,t≥0 s +t q (j +t)2 +2(i+s)+2s(i+j +s+t)+s(s?1)+t2 +t+2t(i+s)

(q 2 ; q 2 )i (q 2 ; q 2 )j (q 2 ; q 2 )s (q 2 ; q 2 )t

.

Next, we use the Euler identity (A.3) along with another result of Euler [5, (2.2.5), p.19] (B.3)

n≥0

zn 1 = (q )n (z ; q )∞

to sum out the j and i variables in (B.2) to get (?a)s+t

s,t≥0

(B.4) Since

LHS(5.17) =

q 2t +4st+3s +s+t (?q 1+2s+2t ; q 2 )∞ . (q 2 ; q 2 )s (q 2 ; q 2 )t (q 2+2s+2t ; q 2 )∞

2

2

(B.5) we can derive

(?q 1+2s+2t ; q 2 )∞ (?q ; q 2 )∞ (q 2 ; q 2 )s+t = , (q 2+2s+2t ; q 2 )∞ (q 2 ; q 2 )∞ (?q ; q 2 )s+t

(B.6)

(?q ; q 2 )∞ LHS(5.17) = 2 2 (q ; q )∞

q 2n +n (?a) (?q ; q 2 )n n≥0

n

2

n

qs

s=0

2

n s

.

q2

Making use of (B.1) we can evaluate the inner sum in (B.6) to get (?q ; q 2 )∞ (q 2 ; q 2 )∞ (?a)n q 2n

n≥0

2 +n

(B.7)

LHS(5.17) =

,

which is essentially (5.17), as desired. Acknowledgements. We are grateful to Krishnaswami Alladi for interesting discussion and for his comments and suggestions, and to George E. Andrews for his help and encouragement.

26

A. Berkovich and F.G. Garvan

Note added. In a recent paper, Warnaar [20] observed that (1.30) with n = 1 is a limiting case of a rather non-trivial cubic summation formula

?N/2?

(N.1)

k =0

which is essentially (1.30) with n = 1 and L = ?(N + 1)/3?. In [20] Warnaar established (N.1) by setting p = 0 in his elliptic generalization of (N.1) (Corollary 4.13 in [21]). Here, we would like to point out that the cubic summation formula (N.1) is a special case of the Gasper-Rahman transformation formula (3.19) in [17]. Indeed, setting ac = d = A and b = cq 1+N in this formula we get

?N/2?

with CD = Aq N +1 . More precisely, Warnaar replaced A → A2 , C → CA, D → DA and let A → 0 in (N.1) to obtain ? N (N ?1) ?N/3? ? ?N/2? 6 ?N , N ≡ 2 (mod 3), q (q ; q )2k k ?(?1) (N.2) q = ? 0, (q, q ?N ; q )k otherwise,

k =0

1 ? Aq 4k (A, Aq N +1 ; q 3 )k (q ?N ; q )2k (C, D; q )k qk ? N N +1 3 1?A (q, q ; q )k (Aq ; q )2k (Aq /C, Aq 3/D; q 3)k ? 3 2?N /C, q 2?N /D; q 3 )?N/3? ? ? (Aq , q , N ≡ 2 (mod 3), = (Aq 3 /C, Aq 3/D, q 2?N /CD; q 3)?N/3? ? ? 0, N ≡ 2 (mod 3),

k =0

1 ? Aq 4k (A, Aq N +1 ; q 3 )k (q ?N ; q )2k (cq 1+N , A/c; q )k k q 1?A (q, q ?N ; q )k (Aq N +1 ; q )2k (Aq 2?N /c, cq 3 ; q 3 )k

(N.3)

(Aq ; q )N (q 1?2N ; q 3 )N · (q ?N ; q )N (Aq 2?N ; q 3 )N · 8 W7 (Aq ?1?N ; Aq 1+N , c, Ac?1 q ?1?N , q 1?N , q ?N ; q 3 , q 3 ) =

with r+1 Wr (a1 ; a4 , . . . , ar+1 ; q, z ) de?ned as in [16, (2.11.11)]. Note that for N ≡ 2 (mod 3), N > 0 (N.4) (q 1?2N ; q 3 )N = 0, and, consequently, the right side of (N.3) becomes zero. When N ≡ 2 (mod 3), the series 8 W7 in (N.3) can be summed thanks to Jackson’s q -Dougall’s summation [16, (II.22)]. As a result, we obtain (N.1) with C = cq 1+N and D = A/c. References

[1] K. Alladi, A variation on a theme of Sylvester — a smoother road to G¨ ollnitz’s (Big) theorem, Discrete Math. 196 (1999), 1–11. [2] G. E. Andrews, On a calculus of partition functions, Pac. J. Math. 31 (1969), 565–562. [3] G. E. Andrews, Two theorems of Gauss and allied indentities proved arithmetically, Pac. J. Math. 41 (1972), 563–578. [4] G. E. Andrews, On a partition theorem of N. J. Fine, J. Nat. Acad. Math. India 1 (1983), 105–107. [5] G. E. Andrews, The Theory of Partitions, Encyclopedia of Mathematics and Its Applications, Vol. 2 (G. - C. Rota, ed.), Addison-Wesley, Reading, Mass., 1976. (Reissued: Cambridge Univ. Press, London and New York, 1985)

Dyson’s symmetries of partitions

27

[6] G. E. Andrews, Partitions and Durfee dissection, Amer. J. Math. 101 (1979), 735–742. [7] G. E. Andrews, private communication. [8] G. E. Andrews and F. G. Garvan, Dyson’s crank of a partition, Bull. Amer. Math. Soc. 18 (1988), 167–171. [9] A. O. L. Atkin and P. Swinnerton-Dyer, Some properties of partitions, Proc. London Math. Soc. 4 (1954), 84–106. [10] F. J. Dyson, Some guesses in the theory of partitions, Eureka (Cambridge) 8 (1944), 10–15. [11] F. J. Dyson, A walk through Ramanujan’s garden, in “Ramanujan revisited” (Urbana-Champaign, Ill., 1987), Academic Press, Boston, MA, 1988. [12] F. J. Dyson, A new symmetry of partitions, J. Combinatorial Theory 7 (1969), 56–61. [13] F. J. Dyson, Mappings and symmetries of partitions, J. Combin. Theory Ser. A 51 (1989), 169–180. [14] F. G. Garvan, New combinatorial interpretations of Ramanujan’s partition congruences mod 5, 7 and 11, Trans. Amer. Math. Soc. 305 (1988), 47–77. [15] F. G. Garvan, Generalizations of Dyson’s rank and non-Rogers-Ramanujan partitions, Manuscripta Math. 84 (1994), 343–359. [16] G. Gasper and M. Rahman, Basic hypergeometric series, Cambridge Univ. Press, Cambridge, 1990. [17] G. Gasper and M. Rahman, An inde?nite bibasic summation formula and some quadratic, cubic and quartic summation and transformation formulas, Canad. J. Math. 42 (1990), 1–27. [18] S. Ramanujan, Some properties of p(n), the number of partitions of n, Proc. Cambridge Philos. Soc. 19 (1919), 207–210. [19] S. Ramanujan, Congruence properties of partitions, Math. Zeitschr. 9 (1921), 147–153. [20] S. O. Warnaar, q -Hypergeometric proofs of polynomial analogues of the triple product identity, Lebesgue’s identity and Euler’s pentagonal number theorem, arXiv:math.CO/0203229, preprint. [21] S. O. Warnaar, Summation and transformation formulas for elliptic hypergeometric series, arXiv:math.QA/0001006, to appear in Constructive Approximation. [22] L. Winquist An elementary proof of p(11m + 6) ≡ 0 (mod 11), J. Combin. Theory 6 (1969), 56–59. E-mail address : alexb@math.ufl.edu Department of Mathematics, University of Florida, Gainesville, FL 32611 E-mail address : frank@math.ufl.edu Department of Mathematics, University of Florida, Gainesville, FL 32611

赞助商链接

- Some Observations on Dyson's New Symmetries of Partitions, preprint (2002), available from
- Some Observations on the Influence of F 0 and Duration to the Perception of Prominence by S
- A new view on some characterizations of simplices
- Some Observations on Broken Symmetries
- Some observations on all-or-nothing transforms. Available from httpcacr.math.uwaterloo.ca d
- Some New characters on the Wire-Tap Channel of Type II
- Some Observations of on the State of Bluff-Body Aeroelasticity
- Some Observations on Resilience and Robustness in Human Systems
- Some observations on the ciliate fauna of an experimental meat digestion plant(钟形虫包囊价绍)
- Some Observations on the Computational Complexity of Longley's H Functional

更多相关文章：
更多相关标签：