COMBINATORIAL INTERPRETATIONS OF RAMANUJAN S TAU FUNCTION

Size: px
Start display at page:

Download "COMBINATORIAL INTERPRETATIONS OF RAMANUJAN S TAU FUNCTION"

Transcription

1 COMBINATORIAL INTERPRETATIONS OF RAMANUJAN S TAU FUNCTION FRANK GARVAN AND MICHAEL J. SCHLOSSER Abstract. We use a q-series identity by Ramanujan to give a combinatorial interpretation of Ramanujan s tau function which involves t-cores a new class of partitions which we call (m, k)-capsids. The same method can be applied in conjunction with other related identities yielding alternative combinatorial interpretations of the tau function.. Introduction Ramanujan s [24] tau function τ(n) is defined to be the coefficient of q n in the 24th power of Dedekind s eta function η(q) := q 24 (q; q), i.e., τ(n)q n = q(q; q) 24. n Here we are using stard q-series notation (cf. [4]) n (a; q) n := ( aq j ), j=0 where a C, 0 < q < n is an nonnegative integer (for n = 0 the expression (a; q) 0 reduces to an empty product which is defined to be ) or infinity. For brevity, we also frequently use the compact notation (a,..., a m ; q) n := (a ; q) n... (a m ; q) n. The tau function possesses very nice arithmetic properties, see [26]. In particular, τ(n) is a multiplicative function, as originally observed by Ramanujan later proved by Mordell [23]. Lehmer [9] conjectured that the tau function never vanishes, which is still open. The tau function oscillates assumes positive negative integer values. Dyson [7, Eq.(2), p.636] revealed a nice formula for τ(n) which is actually a special case of one of the Macdonald identities [20]. Although the latter formula does have a strong combinatorial flavour, as it involves an alternating multiple sum of rational numbers the 200 Mathematics Subject Classification. Primary 05A5; Secondary 05A7, 05A30, F, P8, P83, P84. Key words phrases. Ramanujan s tau function, q-series, partitions, t-cores, (m, k)-capsids. Partly supported by a grant from the Simon s Foundation (#3874). Partly supported by FWF Austrian Science Fund grant F50-08 within the SFB Algorithmic enumerative combinatorics.

2 2 FRANK GARVAN AND MICHAEL J. SCHLOSSER formula is not easily seen to be related to a direct counting of special combinatorial objects. We are interested in finding combinatorial interpretations for τ(n). We succeed by employing q-series identities of a specific type, together with the use of generating functions for t-cores for a new class of partitions which we call (m, k)-capsids. The main idea is to split the generating function of τ(n) using an identity of the type (3.9) in a nonnegative component a nonpositive component, see (4.), where all components admit easy combinatorial interpretations in terms of t-cores (m, k)-capsids. 2. Partitions, t-cores, (m, k)-capsids Let N denote the set of positive integers. A partition λ of a positive integer n (cf. [2]) is a nonincreasing sequence of positive integers (called the parts), λ = (λ, λ 2,..., λ l ), such that λ + λ λ l = n. If λ is a partition of n, then we write λ n or λ = n. We can identitfy a partition λ = (λ, λ 2,..., λ l ) with its Ferrers diagram, denoted by [λ], defined to be the set of cells {(i, j) N 2 : i l, j λ i }. For a cell (i, j) [λ], the hook H λ (i, j) of λ is the following subset of the Ferrers diagram [λ]: H λ (i, j) = {(i, t) [λ] : t j} {(s, j) [λ] : s > i}. The cardinality of the hook H λ (i, j) is the hooklength h λ (i, j). Sometimes it is convenient to write a partition λ not as a nonincreasing sequence of positive integers but rather as a increasing sequence of integers with finitely many nonzero multiplicities, formally written in the form λ = ( µ, 2 µ 2,... ). Here, each positive integer j N has an nonnegative multiplicity µ j, correpsonding to the number of times the part j occurs in λ. If λ n, we must have j jµ j = n. For our combinatorial interpretations of Ramanujan s tau function we will use two special classes of partitions: t-cores (m, k)-capsids, the latter are introduced here for the first time. t-cores have been introduced in [6, Sec. 2.7] where they have been shown to be useful for the recursive evaluation of the irreducible charcters of the symmetric group. A partition λ is a t-core if, only if, λ contains no hooks whose lengths are multiples of t. Let c(t, n) denote the number of t-core partitions of n. The generating function for t-cores was computed in [2]: T t (q) = + c(t, n)q n = (qt ; q t ) t (q; q). See also [6, Theorem 2.7.7, p.80]. t-cores have attracted broad interest were studied from various points of view, in particular, with focus on some of their combinatorial [0] or analytic [, 5] properties. In medical microbiology, the core is the inner structure of a viral particle (which consists of structural proteins genom), such as a rotavirus; it is surrounded by an (inner an outer) capsid, the protein shell of a virus.

3 INTERPRETATIONS OF RAMANUJAN S TAU FUNCTION 3 Let m, k N, m 2. For 0 < k < m we say that a partition π is an (m, k)-capsid if, only if, the possible parts of π are m k or are congruent to 0 or k mod m, satisfy the following two conditions: (i) if µ m k = 0, i.e., m k is not a part, then all parts are congruent to k mod m (ii) if µ m k > 0, then m k is the smallest part the largest part congruent to 0 mod m is m µ m k all parts congruent to k mod m (different from m k, if k = m/2) are > m µ m k. Let γ(m, k, n) be the number of (m, k)-capsid partitions of n. Then, from the combinatorial definition it is clear that we have the following generating function C m,k (q) = + γ(m, k, n)q n q (m k)n =. (2.) (q m ; q m ) n (q mn+k ; q m ) Example. Let m = 5 k =. There are seven (5, )-capsid partitions of 6: so that a(5,, 6) = 7. n=0 ( 6 ), (4 4 ), ( 0, 6), ( 4, 6 2 ), (4, 6 2 ), ( 5, ), (6), It turns out the generating function C m,k (q) is also an infinite product. By [4, Eq. (4.2)] we have (at; q) t n =, (2.2) (a; q) (t; q) (q) n (aq n ; q) n=0 which is a generalization of [9, Eq. (5.7)]. This identity also follows immediately from the q-binomial theorem [4, Eq. (II.3)]. Now the (q, a, t) (q m, q k, q m k ) case of (2.2), together with (2.), immediately establishes the following result: Proposition. The generating function for (m, k)-capsids is C m,k (q) = (q m ; q m ) (q k ; q m ) (q m k ; q m ). Since C m,k (q) = C m,m k (q), by inspection, we immediately deduce that the numbers of (m, k)- (m, m k)-capsid partitions of n are equinumerous: γ(m, k, n) = γ(m, m k, n). (2.3) This easy consequence of Proposition appears to be not at all combinatorially obvious. In Section 6 we give a bijection which explains (2.3) combinatorially. Example 2. Let m = 5 k = 4. There are seven (5, 4)-capsid partitions of 6: ( 6 ), (4 4 ), (, 5), ( 6, 5 2 ), (, 5 3 ), ( 6, 0), ( 2, 4), so that a(5, 4, 6) = 7, thus (see Example ) confirming a(5, 4, 6) = a(5,, 6).

4 4 FRANK GARVAN AND MICHAEL J. SCHLOSSER Apart from the concrete applications of (m, k)-capsids in this paper, we believe that this new class of partitions is an object of interest worthy of independent study from various (including combinatorial analytic) points of view. In particular, it would be interesting to establish asymptotic formulas for the number of (m, k)-capsid partitions of n, as n goes to infinity. For t-core partitions, this has been established by Anderson []. 3. Special q-series identities involving congruences The two Rogers Ramanujan functions q k2 G(q) := H(q) := (q; q) k k=0 k=0 q k(k+) (q; q) k satisfy a number of remarkable properties. First of all, they factorize in closed form, G(q) = H(q) =, (q, q 4 ; q 5 ) (q 2, q 3 ; q 5 ) which are the two Rogers Ramanujan identities [28]. We will make essential use of the beautiful identity = H(q)G(q ) q 2 G(q)H(q ), (3.) which Ramanujan stated without proof in one of his letters to Hardy [25]. The first published proof is due to Rogers [29]. Ramanujan also gave another remarkable identity related to (3.): = H(q)G(q) q 2 G(q)H(q) qg(q) 6 H(q) 6. (3.2) Ramanujan s pair of equations (3.) (3.2) can be compared with the similar pair of identities = H(q) G(q 3 ) q 2 G(q) H(q 3 ), (3.3) = H(q) G(q) 3 q 2 G(q) H(q) 3 3q G(q) 2 H(q) 2, where G(q) = H(q) = (q, q 3, q 4, q 9, q 0, q 2 ; q 3 ), (q 2, q 5, q 6, q 7, q 8, q ; q 3 ), proved in S. Robins 99 thesis [27]. We define P m,k (q) := (q k ; q m ) (q m k ; q m ). (3.4) On one h the symmetry P m,k (q) = P m,m k (q) (3.5)

5 the scaling of parameters INTERPRETATIONS OF RAMANUJAN S TAU FUNCTION 5 P sm,sk (q) = P m,k (q s ) are obvious. On the other h, using (a; q) = (a, aq; q 2 ) (3.5), we also have Ramanujan s identity (3.) can be written as or, in view of (3.6), as = = P m,k (q) = P 2m,k (q)p 2m,m k (q). (3.6) P 5,2 (q)p 55, (q) q 2 P 5, (q)p 55,22 (q), (3.7) P 0,2 (q)p 0,3 (q)p 0, (q)p 0,44 (q) q 2 P 0, (q)p 0,4 (q)p 0,22 (q)p 0,33 (q), (3.8) which we will make use of. Bressoud [5] gave an immediate combinatorial interpretation of (3.7), viewed as a mod 55 identity. From a combinatorial perspective, (3.7) is a shifted partition identity. Other such identities (such as (3.3)), possibly related to other moduli, have been discussed established in [3, 8,, 3]. Most of the known shifted partition identities share the feature that they can be written as some mod m identity in the form with A m (q) = 2 j= P m,k j (q) = A m (q) q d B m (q) (3.9a) B m (q) = 2 j= P m,l j (q), (3.9b) for some m, d N 0 < k j, l j < m, for j =,..., 2. It is clear that (3.7) has the form of (3.9), obtained by taking m = 55, d = 2, k j = 5j 3 l j = 5j 4 for j =...,, k 2 =, l 2 = 22. Similarly, (3.3) is a special case of (3.9), obtained by taking m = 39, d = 2, k j = 3j l j = 3j 2 for j =, 2, 3, k j = 3j 47 l j = 3j 49 for j = 4, 5, 6, k j = 3j 85 l j = 3j 87 for j = 7, 8, 9, k 0 = 3, k = 9, k 2 = 2, l 0 = 6, l = 5, l 2 = Combinatorial interpretations of the tau function We are ready to collect the ingredients we prepared apply them to obtain combinatorial interpretions of Ramanujan s tau function. First observe that by Proposition the notation (3.4), the generating function for (m, k)-capsid partitions takes the form C m,k (q) = (qm ; q m ) P m,k (q).

6 6 FRANK GARVAN AND MICHAEL J. SCHLOSSER Now, we multiply both sides of (3.8) by q 0 (q 0 ; q 0 ) 24 rewrite the resulting identity in terms of (0, k)-capsid -core generating functions: τ(n)q 0n = q 0 (q 0 ; q 0 ) 2 (q 0 ; q 0 ) 2 (q 0 ; q 0 ) 22 P 0,2 (q)p 0,3 (q) P 0, (q )P 0,4 (q ) (q 0 ; q 0 ) 2 q 2 (q 0 ; q 0 ) 2 (q 0 ; q 0 ) 2 P 0, (q)p 0,4 (q) P 0,2 (q )P 0,3 (q ) (q 0 ; q 0 ) 22 (q 0 ; q 0 ) 2 = q 0 C 0,2 (q) C 0,3 (q) C 0, (q ) C 0,4 (q ) T (q 0 ) 2 q 2 C 0, (q) C 0,4 (q) C 0,2 (q ) C 0,3 (q ) T (q 0 ) 2. (4.) We let C m,k be the set of (m, k)-capsids T t be the set of t-cores. We define two sets of vector partitions: A := C 0,2 C 0,3 C 0, C 0,4 T T, B := C 0, C 0,4 C 0,2 C 0,3 T T. For a partition π we let π denote the sum of parts. For π = (π, π 2, π 3, π 4, π 5, π 6 ) in A or in B we define π := π + π 2 + π 3 + π π π 6. If π = n we say that π is a vector partition of n. We let a(n) := the number of vector partitions in A of n, b(n) := the number of vector partitions in B of n. Then it is clear that + a(n)q n = C 0,2 (q) C 0,3 (q) C 0, (q ) C 0,4 (q ) T (q 0 ) 2, + b(n)q n = C 0, (q) C 0,4 (q) C 0,2 (q ) C 0,3 (q ) T (q 0 ) 2. We define a(0) =, b( 2) = b( ) = 0, b(0) =. From (4.) we readily obtain the following result: Theorem (A combinatorial formula for Ramanujan s tau function). For n, we have (i) τ(n) = a(0n 0) b(0n 2), (ii) 0 = a(n) b(n 2), if n 0 mod 0.

7 INTERPRETATIONS OF RAMANUJAN S TAU FUNCTION 7 This formula for τ(n) has the advantage that it is compact combinatorial, but the numbers obtained when computing a(m) b(m) get large. Example 3. τ(2) = a(0) b(08) = = 24. Let us look for another formula for τ(n) using a smaller modulus than 0, say 0. For this we use Ramanujan s (3.2) which we rewrite in the form = P 0,2 (q)p 0,3 (q)p 0, (q) P 0,4 (q) q 2 P 0, (q)p 0,4 (q)p 0,2 (q) P 0,3 (q) q P 0, (q) 6 P 0,4 (q) 6 P 0,2 (q) 6 P 0,3 (q) 6. We multiply both sides of this relation by q 0 (q 0 ; q 0 ) 24 rewrite the resulting identity in terms of (0, k)-capsid generating functions: τ(n)q 0n = q 0 C 0,2 (q) C 0,3 (q) C 0, (q) C 0,4 (q) q 2 C 0, (q) C 0,4 (q) C 0,2 (q) C 0,3 (q) q C 0, (q) 6 C 0,4 (q) 6 C 0,2 (q) 6 C 0,3 (q) 6. (4.2) We now define three sets of vector partitions, each defined by a twentyfour-fold Cartesian product: where U := 24 j= U j, V := 24 j= V j, W := 24 j= W j, U = C 0,2, U 2 = C 0,3, U j = C 0,, U j+ = C 0,4, V = C 0,, V 2 = C 0,4, V j = C 0,2, V j+ = C 0,3, for j = 3,..., 3, W l = C 0,, W l+6 = C 0,4, W l+2 = C 0,2, W l+8 = C 0,3, for l =,..., 6. For π = (π, π 2,..., π 24 ) in U, V, or in W we define 24 π := π j. j= If π = n we say that π is a vector partition of n. We let u(n) := the number of vector partitions in U of n, v(n) := the number of vector partitions in V of n, w(n) := the number of vector partitions in W of n.

8 8 FRANK GARVAN AND MICHAEL J. SCHLOSSER Then it is clear that u(n)q n = C 0,2 (q) C 0,3 (q) C 0, (q) C 0,4 (q), v(n)q n = C 0, (q) C 0,4 (q) C 0,2 (q) C 0,3 (q), w(n)q n = C 0, (q) 6 C 0,4 (q) 6 C 0,2 (q) 6 C 0,3 (q) 6. We shall define u(0) =, v( 2) = v( ) = 0, v(0) =, w( ) = 0 w(0) =. From (4.2) we readily obtain the following result: Theorem 2 (Another combinatorial formula for Ramanujan s tau function). For n, we have (i) τ(n) = u(0n 0) v(0n 2) w(0n ), (ii) 0 = u(n) v(n 2) w(n ), if n 0 mod 0. Computationally, this formula is not better than the one in Theorem, as the numbers obtained when computing u(l), v(l), w(l) get large as well. In particular (compare with Example 3) τ(2) = u(0) v(8) w(9) = = Other combinatorial interpretations It is clear that one can also employ other shifted partition identities (which are listed in [3]) to obtain combinatorial interpretations of Ramanujan s tau function which are similar to those in Theorems 2. Also, one can in principle use those shifted partition identities to obtain combinatorial interpretations for powers other than 24 of Dedekind s eta function. On the contrary, our method can also be used to establish that certain sets of Cartesian products involving (restricted) partitions, (m, k)-capsid partitions t-core partitions have the same cardinality. For example, Jacobi showed that (q; q) 3 = ( ) n (2n + )q 3(n+ 2 ). (5.) n=0 Joichi Stanton [7] have found a combinatorial proof of (5.). Combining the q q 3 case of this identity with (3.3), we have ( ) n (2n + )q 3(n+ 2 ) C 3,2 (q)c 3,5 (q)c 3,6 (q) = P 3, (q 3 )P 3,3 (q 3 )P 3,4 (q 3 ) C 3,(q)C 3,3 (q)c 3,4 (q) q2 P 3,2 (q 3 )P 3,5 (q 3 )P 3,6 (q 3 ), n=0

9 INTERPRETATIONS OF RAMANUJAN S TAU FUNCTION 9 which leads to the following combinatorial interpretation: Let D E be two sets of vector partitions, defined by D := C 3,2 C 3,5 C 3,6 X, E := C 3, C 3,3 C 3,4 Y, where X is the set of partitions with parts ±, ±3, ±4 mod 3, Y is the set of partitions with parts ±2, ±5, ±6 mod 3. For π = (π, π 2, π 3, π 4 ) in D or in E we define π := π + π 2 + π π 4. If π = n we say that π is a vector partition of n. We let d(n) := the number of vector partitions in D of n, e(n) := the number of vector partitions in E of n. Then, with e( ) = 0 e(0) =, we have the following result involving triangular numbers: Theorem 3. For m, we have (i) d(m) e(m 2) = ( ) n (2n + ), if m = (ii) d(m) e(m 2) = 0, otherwise. 6. Capsid symmetries 3n(n + ) 2 In this section we explain (2.3) combinatorially. In Section 2 we defined (m, k)-capsids. Now we define more general capsids. Suppose m, r, r 2 N, m 2 0 < r r 2 < m. We say that a partition π is an (m, r, r 2 )-capsid if, only if, the possible parts of π are r or are congruent to 0 or r 2 mod m, satisfy the following two conditions: (i) if µ r = 0, i.e., r is not a part, then all parts are congruent to r 2 mod m; (ii) If µ r > 0, then r is the smallest part the largest part congruent to 0 mod m is m µ r all parts congruent to r 2 mod m are > m µ r. Thus (for k m/2) a (m, k)-capsid is a (m, m k, k)-capsid. Let γ(m, r, r 2, n) be the number of (m, r, r 2 )-capsid partitions of n. We have the following generating function C m,r,r 2 (q) = + γ(m, r, r 2, n)q n q r n =. (6.) (q m ; q m ) n (q mn+r 2 ; qm ) For an (m, r, r 2 )-capsid π we define two statistics: (i) We let α(π) = µ r. (ii) We let β(π) be the number of parts of π that are congruent to r 2 mod m. n=0

10 0 FRANK GARVAN AND MICHAEL J. SCHLOSSER Let γ(m, r, r 2, a, b, n) be the number of (m, r, r 2 )-capsid partitions λ of n with α(λ) = a β(λ) = b. Let C m,r,r 2 be the set of (m, r, r 2 )-capsids. It is clear that we have the following generating function C m,r,r 2 (x, y, q) = λ C m,r,r 2 x α(λ) y β(λ) q λ = By (2.2) we have the following result: Proposition 2. The generating function for (m, r, r 2 )-capsids is C m,r,r 2 (x, y, q) = Since C m,r,r 2 (x, y, q) = C m,r2,r (y, x, q) n=0 x n q r n (q m ; q m ) n (yq mn+r 2 ; qm ). (6.2) (xyq r +r 2 ; q m ) (xq r ; qm ) (yq r 2 ; qm ). γ(m, r, r 2, a, b, n) = the coefficient of x a y b q n in C m,r,r 2 (x, y, q), we deduce that γ(m, r, r 2, a, b, n) = γ(m, r 2, r, b, a, n) (6.3) for all n. By summing over a, b this implies that γ(m, r, r 2, n) = γ(m, r 2, r, n) (6.4) for all n, which generalizes (2.3). In this section we give a combinatorial proof of (6.3) by constructing a bijection J : C(m, r, r 2, a, b, n) C(m, r 2, r, b, a, n), where C(m, r, r 2, a, b, n) := {λ C m,r,r 2 : α(λ) = a, β(λ) = b, λ = n}. For a given λ C(m, r, r 2, a, b, n) we divide each part of λ congruent to 0 mod m by m to form a partition π, form a partition π 2 by subtracting r 2 from each part of λ congruent to r 2 mod m dividing by m. Then we form the diagram given below in Figure. Note: (i) The partition π 2 has b parts each a. (ii) The parts of π are a. (iii) a is the number of smallest parts of λ. (iv) If b = 0 then π 2 = ( ) is empty. (v) It is possible that π = ( ) is empty. Next we form the partition π = π 2 π, take the conjugate π. Then we form partitions π, π 2, where π = π 2 π given in the diagram below in Figure 2.

11 INTERPRETATIONS OF RAMANUJAN S TAU FUNCTION a b π 2 π Figure. The partition π = π 2 π b a π 2 π Figure 2. The partition π = π 2 π We form the partition λ with b smallest parts r 2, with parts from π multiplied by m, with adding r to each part of π 2 after multiplying by m. We see that λ C(m, r 2, r, b, a, n). We define J (λ) = λ J is a bijection.

12 2 FRANK GARVAN AND MICHAEL J. SCHLOSSER Example 4. λ = ( 3, 5, 5 2, 22, 27), m = 5, r =, r 2 = 2, a = 3, b = 2 n = 87. From Figure 3 below we see that J (λ) = λ = (2 2, 5, 0, 2 2, 26) C(5, 2,, 2, 3, 87). 27 a = 3 22 b = 2 π = π π 5 b = 2 26 a = 3 2 = Figure 3. Example of bijection J 7. Concluding remarks The main goal of this paper was to give a combinatorial interpretation of the Ramanujan tau function τ(n) in terms of partitions. In Theorems 2 we were able to write τ(n) as the difference of two, resp. three partition functions with nonnegative coefficients. We do not claim that this should be used to calculate τ(n) or to find improved asymptotics.

13 INTERPRETATIONS OF RAMANUJAN S TAU FUNCTION 3 Charles [6] Edixhoven [8] have found efficient algorithms for computing τ(n). We note that there are other ways to express τ(n) in terms of nonnegative arithmetic functions. For example it is well known that there are many identities for τ(n) in terms of divisor functions. Following Ramanujan [24, p.63] we define Φ j (q) = n j q n q = n m,n n j q nm = σ j (n)q n, for j odd where σ j (n) = d n dj. For n 2 even we define the Eisenstein series E n (q) = 2n Φ n (q), (7.) B n where B n is the n-th Bernoulli number. Then it is well-known that τ(n)q n = ( E4 (q) 3 E 6 (q) 2). 728 See [2, p.72] for a history of this identity. Thus τ(n) can be written in terms of the divisor sums σ 3 (n) σ 5 (n). A nicer identity is τ(n)q n = 69 ( E2 (q) E 6 (q) 2), which implies that τ(n) = σ (n) σ 5(n) 69 n σ 5 (m)σ 5 (n m). (7.2) 3 m= See [22, Eq.(.5)]. It is not clear how to interpret the right side of (7.2) combinatorially, although it does express τ(n) in terms of nonnegative arithmetic functions. References [] J. Anderson, An asymptotic formula for the t-core partition function a conjecture of Stanton. J. Number Theory (9) 28 (2008), [2] G. E. Andrews, The theory of partitions, Cambridge Univ. Press, Cambridge, 976. [3] G. E. Andrews, Further problems on partitions, Amer. Math. Monthly (5) 94 (987), [4] A. Berkovich F. G. Garvan, K. Saito s conjecture for nonnegative eta products analogous results for other infinite products, J. Number Theory 28 (2008), [5] D. M. Bressoud, Proof generalization of certain identities conjectured by Ramanujan, Ph.D. thesis, Temple University, 977, 87 pp. [6] D. X. Charles, Computing the Ramanujan tau function, Ramanujan J. (2006), [7] F. J. Dyson, Missed opportunities, Bull. Amer. Math. Soc. (5) 78 (972), [8] B. Edixhoven, On the computation of the coefficients of a modular form, in Algorithmic number theory, Lecture Notes in Comput. Sci., Vol. 4076, Springer, Berlin, 2006, pp [9] F. G. Garvan, Combinatorial interpretations of Ramanujan s partition congruences, in Ramanujan Revisited: Proc. of the Centenary Conference, Univ. of Illinois at Urbana-Champaign, June -5, 987, pp , Academic Press, Boston, MA, 988.

14 4 FRANK GARVAN AND MICHAEL J. SCHLOSSER [0] F. G. Garvan, Some congruences for partitions that are t-cores, Proc. London Math. Soc. 66 (993), [] F. G. Garvan, Shifted shiftless partition identities, in Number theory for the millennium, II (Urbana, IL, 2000), A.K. Peters, Natick, MA, 2002; pp [2] F. G. Garvan, D. Kim D. Stanton, Cranks t-cores, Invent. Math. () 0 (990), 7. [3] F. G. Garvan H. Yesilyurt, Shifted shiftless partition identities. II, Int. J. Number Th. () 3 (2007), [4] G. Gasper M. Rahman, Basic hypergeometric series, second edition, Encyclopedia of Mathematics Its Applications 96, Cambridge University Press, Cambridge, [5] A. Granville K. Ono, Defect zero p-blocks for finite simple groups, Trans. Amer. Math. Soc. () 348 (996), [6] G. James A. Kerber, The representation theory of the symmetric group, Addison-Wesley, Reading, 98. [7] J. T. Joichi D. Stanton, An involution for Jacobi s identity, Discrete Math. 73 (989), [8] A. Kalvade, Equality of shifted partition functions, J. Indian Math. Soc. (N.S.) ( 4) 54 (989), [9] D. H. Lehmer, The vanishing of Ramanujans function τ(n), Duke Math. J. 4 (947), [20] I. G. Macdonald, Affine root systems Dedekinds η function, Invent. Math. 5 (972), [2] S. C. Milne, Hankel determinants of Eisenstein series, in Symbolic computation, number theory, special functions, physics combinatorics (Gainesville, FL, 999), Dev. Math., Vol. 4, Kluwer Acad. Publ., Dordrecht, 200, pp [22] S. C. Milne, Infinite families of exact sums of squares formulas, Jacobi elliptic functions, continued fractions, Schur functions, Ramanujan J. 6 (2002), [23] L. J. Mordell, On Mr. Ramanujan s empirical expansions of modular functions, Proc. Cambridge Philos. Soc. 9 (97), [24] S. Ramanujan, On certain arithmetical functions, Trans. Cambridge Philos. Soc. (9) 22 (96), [25] S. Ramanujan, Algebraic relations between certain infinite products, Proc. London Math. Soc. (2) 8 (920), p. xviii. [26] R. A. Rankin, Ramanujan s tau-function its generalizations, in Ramanujan revisited (G.E. Andrews, ed.; Urbana-Champaign, IL, 987), Boston, MA: Academic Press, pp , 988. [27] S. Robins, Arithmetic properties of modular forms, PhD thesis, University of California, Los Angeles, 99. [28] L. J. Rogers, Second memoir on the expansion of certain infinite products, Proc. London Math. Soc. 25 (894), [29] L. J. Rogers, On a type of modular relation, Proc. London Math. Soc. 9 (92), Department of Mathematics, University of Florida, 358 Little Hall, PO box 805, Gainesville, FL , USA address: fgarvan@ufl.edu URL: Fakultät für Mathematik, Universität Wien, Oskar-Morgenstern-Platz, A-090 Vienna, Austria address: michael.schlosser@univie.ac.at URL:

PARITY OF THE PARTITION FUNCTION. (Communicated by Don Zagier)

PARITY OF THE PARTITION FUNCTION. (Communicated by Don Zagier) ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 1, Issue 1, 1995 PARITY OF THE PARTITION FUNCTION KEN ONO (Communicated by Don Zagier) Abstract. Let p(n) denote the number

More information

On a certain vector crank modulo 7

On a certain vector crank modulo 7 On a certain vector crank modulo 7 Michael D Hirschhorn School of Mathematics and Statistics University of New South Wales Sydney, NSW, 2052, Australia mhirschhorn@unsweduau Pee Choon Toh Mathematics &

More information

MOCK THETA FUNCTIONS AND THETA FUNCTIONS. Bhaskar Srivastava

MOCK THETA FUNCTIONS AND THETA FUNCTIONS. Bhaskar Srivastava NEW ZEALAND JOURNAL OF MATHEMATICS Volume 36 (2007), 287 294 MOCK THETA FUNCTIONS AND THETA FUNCTIONS Bhaskar Srivastava (Received August 2004). Introduction In his last letter to Hardy, Ramanujan gave

More information

ON THE POSITIVITY OF THE NUMBER OF t CORE PARTITIONS. Ken Ono. 1. Introduction

ON THE POSITIVITY OF THE NUMBER OF t CORE PARTITIONS. Ken Ono. 1. Introduction ON THE POSITIVITY OF THE NUMBER OF t CORE PARTITIONS Ken Ono Abstract. A partition of a positive integer n is a nonincreasing sequence of positive integers whose sum is n. A Ferrers graph represents a

More information

SELF-CONJUGATE VECTOR PARTITIONS AND THE PARITY OF THE SPT-FUNCTION

SELF-CONJUGATE VECTOR PARTITIONS AND THE PARITY OF THE SPT-FUNCTION SELF-CONJUGATE VECTOR PARTITIONS AND THE PARITY OF THE SPT-FUNCTION GEORGE E ANDREWS FRANK G GARVAN AND JIE LIANG Abstract Let sptn denote the total number of appearances of the smallest parts in all the

More information

Alexander Berkovich and Frank G. Garvan Department of Mathematics, University of Florida, Gainesville, Florida

Alexander Berkovich and Frank G. Garvan Department of Mathematics, University of Florida, Gainesville, Florida Journal of Combinatorics and Number Theory JCNT 2009, Volume 1, Issue # 3, pp. 49-64 ISSN 1942-5600 c 2009 Nova Science Publishers, Inc. THE GBG-RANK AND t-cores I. COUNTING AND 4-CORES Alexander Berkovich

More information

INFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3

INFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3 INFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3 SILVIU RADU AND JAMES A. SELLERS Abstract. In 2007, Andrews and Paule introduced the family of functions k n) which enumerate the number

More information

Polynomial analogues of Ramanujan congruences for Han s hooklength formula

Polynomial analogues of Ramanujan congruences for Han s hooklength formula Polynomial analogues of Ramanujan congruences for Han s hooklength formula William J. Keith CELC, University of Lisbon Email: william.keith@gmail.com Detailed arxiv preprint: 1109.1236 Context Partition

More information

A COMBINATORIAL PROOF OF A RESULT FROM NUMBER THEORY

A COMBINATORIAL PROOF OF A RESULT FROM NUMBER THEORY INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (004), #A09 A COMBINATORIAL PROOF OF A RESULT FROM NUMBER THEORY Shaun Cooper Institute of Information and Mathematical Sciences, Massey University

More information

NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE

NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE To George Andrews, who has been a great inspiration, on the occasion of his 70th birthday Abstract.

More information

COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES. James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 19383, USA

COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES. James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 19383, USA COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 9383, USA jmclaughl@wcupa.edu Andrew V. Sills Department of Mathematical

More information

Integer Partitions With Even Parts Below Odd Parts and the Mock Theta Functions

Integer Partitions With Even Parts Below Odd Parts and the Mock Theta Functions Integer Partitions With Even Parts Below Odd Parts and the Mock Theta Functions by George E. Andrews Key Words: Partitions, mock theta functions, crank AMS Classification Numbers: P84, P83, P8, 33D5 Abstract

More information

IDENTITIES FOR OVERPARTITIONS WITH EVEN SMALLEST PARTS

IDENTITIES FOR OVERPARTITIONS WITH EVEN SMALLEST PARTS IDENTITIES FOR OVERPARTITIONS WITH EVEN SMALLEST PARTS MIN-JOO JANG AND JEREMY LOVEJOY Abstract. We prove several combinatorial identities involving overpartitions whose smallest parts are even. These

More information

#A22 INTEGERS 17 (2017) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS

#A22 INTEGERS 17 (2017) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS #A22 INTEGERS 7 (207) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS Shane Chern Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania shanechern@psu.edu Received: 0/6/6,

More information

CONGRUENCES FOR GENERALIZED FROBENIUS PARTITIONS WITH AN ARBITRARILY LARGE NUMBER OF COLORS

CONGRUENCES FOR GENERALIZED FROBENIUS PARTITIONS WITH AN ARBITRARILY LARGE NUMBER OF COLORS #A7 INTEGERS 14 (2014) CONGRUENCES FOR GENERALIZED FROBENIUS PARTITIONS WITH AN ARBITRARILY LARGE NUMBER OF COLORS Frank G. Garvan Department of Mathematics, University of Florida, Gainesville, Florida

More information

Counting k-marked Durfee Symbols

Counting k-marked Durfee Symbols Counting k-marked Durfee Symbols Kağan Kurşungöz Department of Mathematics The Pennsylvania State University University Park PA 602 kursun@math.psu.edu Submitted: May 7 200; Accepted: Feb 5 20; Published:

More information

ELEMENTARY PROOFS OF VARIOUS FACTS ABOUT 3-CORES

ELEMENTARY PROOFS OF VARIOUS FACTS ABOUT 3-CORES Bull. Aust. Math. Soc. 79 (2009, 507 512 doi:10.1017/s0004972709000136 ELEMENTARY PROOFS OF VARIOUS FACTS ABOUT 3-CORES MICHAEL D. HIRSCHHORN and JAMES A. SELLERS (Received 18 September 2008 Abstract Using

More information

New modular relations for the Rogers Ramanujan type functions of order fifteen

New modular relations for the Rogers Ramanujan type functions of order fifteen Notes on Number Theory and Discrete Mathematics ISSN 532 Vol. 20, 204, No., 36 48 New modular relations for the Rogers Ramanujan type functions of order fifteen Chandrashekar Adiga and A. Vanitha Department

More information

Ramanujan-type congruences for broken 2-diamond partitions modulo 3

Ramanujan-type congruences for broken 2-diamond partitions modulo 3 Progress of Projects Supported by NSFC. ARTICLES. SCIENCE CHINA Mathematics doi: 10.1007/s11425-014-4846-7 Ramanujan-type congruences for broken 2-diamond partitions modulo 3 CHEN William Y.C. 1, FAN Anna

More information

NEW CURIOUS BILATERAL q-series IDENTITIES

NEW CURIOUS BILATERAL q-series IDENTITIES NEW CURIOUS BILATERAL q-series IDENTITIES FRÉDÉRIC JOUHET AND MICHAEL J. SCHLOSSER Abstract. By applying a classical method, already employed by Cauchy, to a terminating curious summation by one of the

More information

COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES

COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 9383, USA jmclaughl@wcupa.edu Andrew V. Sills Department of Mathematical

More information

Singular Overpartitions

Singular Overpartitions Singular Overpartitions George E. Andrews Dedicated to the memory of Paul Bateman and Heini Halberstam. Abstract The object in this paper is to present a general theorem for overpartitions analogous to

More information

RAMANUJAN S LOST NOTEBOOK: COMBINATORIAL PROOFS OF IDENTITIES ASSOCIATED WITH HEINE S TRANSFORMATION OR PARTIAL THETA FUNCTIONS

RAMANUJAN S LOST NOTEBOOK: COMBINATORIAL PROOFS OF IDENTITIES ASSOCIATED WITH HEINE S TRANSFORMATION OR PARTIAL THETA FUNCTIONS RAMANUJAN S LOST NOTEBOOK: COMBINATORIAL PROOFS OF IDENTITIES ASSOCIATED WITH HEINE S TRANSFORMATION OR PARTIAL THETA FUNCTIONS BRUCE C. BERNDT, BYUNGCHAN KIM, AND AE JA YEE Abstract. Combinatorial proofs

More information

arxiv: v2 [math.nt] 9 Apr 2015

arxiv: v2 [math.nt] 9 Apr 2015 CONGRUENCES FOR PARTITION PAIRS WITH CONDITIONS arxiv:408506v2 mathnt 9 Apr 205 CHRIS JENNINGS-SHAFFER Abstract We prove congruences for the number of partition pairs π,π 2 such that π is nonempty, sπ

More information

REPRESENTATIONS OF INTEGERS AS SUMS OF SQUARES. Ken Ono. Dedicated to the memory of Robert Rankin.

REPRESENTATIONS OF INTEGERS AS SUMS OF SQUARES. Ken Ono. Dedicated to the memory of Robert Rankin. REPRESENTATIONS OF INTEGERS AS SUMS OF SQUARES Ken Ono Dedicated to the memory of Robert Rankin.. Introduction and Statement of Results. If s is a positive integer, then let rs; n denote the number of

More information

CONGRUENCES MODULO SQUARES OF PRIMES FOR FU S k DOTS BRACELET PARTITIONS

CONGRUENCES MODULO SQUARES OF PRIMES FOR FU S k DOTS BRACELET PARTITIONS CONGRUENCES MODULO SQUARES OF PRIMES FOR FU S k DOTS BRACELET PARTITIONS CRISTIAN-SILVIU RADU AND JAMES A SELLERS Dedicated to George Andrews on the occasion of his 75th birthday Abstract In 2007, Andrews

More information

DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results

DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS George E. Andrews and Ken Ono February 7, 2000.. Introduction and Statement of Results Dedekind s eta function ηz, defined by the infinite product ηz

More information

REFINEMENTS OF SOME PARTITION INEQUALITIES

REFINEMENTS OF SOME PARTITION INEQUALITIES REFINEMENTS OF SOME PARTITION INEQUALITIES James Mc Laughlin Department of Mathematics, 25 University Avenue, West Chester University, West Chester, PA 9383 jmclaughlin2@wcupa.edu Received:, Revised:,

More information

RAMANUJAN S LOST NOTEBOOK: COMBINATORIAL PROOFS OF IDENTITIES ASSOCIATED WITH HEINE S TRANSFORMATION OR PARTIAL THETA FUNCTIONS

RAMANUJAN S LOST NOTEBOOK: COMBINATORIAL PROOFS OF IDENTITIES ASSOCIATED WITH HEINE S TRANSFORMATION OR PARTIAL THETA FUNCTIONS RAMANUJAN S LOST NOTEBOOK: COMBINATORIAL PROOFS OF IDENTITIES ASSOCIATED WITH HEINE S TRANSFORMATION OR PARTIAL THETA FUNCTIONS BRUCE C. BERNDT, BYUNGCHAN KIM, AND AE JA YEE 2 Abstract. Combinatorial proofs

More information

The Bhargava-Adiga Summation and Partitions

The Bhargava-Adiga Summation and Partitions The Bhargava-Adiga Summation and Partitions By George E. Andrews September 12, 2016 Abstract The Bhargava-Adiga summation rivals the 1 ψ 1 summation of Ramanujan in elegance. This paper is devoted to two

More information

Ken Ono. 1 if N = m(m+1) Q(N 2ω(k)) + Q(N 2ω( k)) =

Ken Ono. 1 if N = m(m+1) Q(N 2ω(k)) + Q(N 2ω( k)) = PARTITIONS INTO DISTINCT PARTS AND ELLIPTIC CURVES Ken Ono Abstract. Let QN denote the number of partitions of N into distinct parts. If ωk : 3k2 +k, 2 then it is well known that X QN + 1 k 1 if N mm+1

More information

OVERPARTITIONS AND GENERATING FUNCTIONS FOR GENERALIZED FROBENIUS PARTITIONS

OVERPARTITIONS AND GENERATING FUNCTIONS FOR GENERALIZED FROBENIUS PARTITIONS OVERPARTITIONS AND GENERATING FUNCTIONS FOR GENERALIZED FROBENIUS PARTITIONS SYLVIE CORTEEL JEREMY LOVEJOY AND AE JA YEE Abstract. Generalized Frobenius partitions or F -partitions have recently played

More information

COMBINATORIAL PROOFS OF GENERATING FUNCTION IDENTITIES FOR F-PARTITIONS

COMBINATORIAL PROOFS OF GENERATING FUNCTION IDENTITIES FOR F-PARTITIONS COMBINATORIAL PROOFS OF GENERATING FUNCTION IDENTITIES FOR F-PARTITIONS AE JA YEE 1 Abstract In his memoir in 1984 George E Andrews introduces many general classes of Frobenius partitions (simply F-partitions)

More information

CONGRUENCES IN ORDERED PAIRS OF PARTITIONS

CONGRUENCES IN ORDERED PAIRS OF PARTITIONS IJMMS 2004:47, 2509 252 PII. S0672043439 http://ijmms.hindawi.com Hindawi Publishing Corp. CONGRUENCES IN ORDERED PAIRS OF PARTITIONS PAUL HAMMOND and RICHARD LEWIS Received 28 November 2003 and in revised

More information

SOME IDENTITIES RELATING MOCK THETA FUNCTIONS WHICH ARE DERIVED FROM DENOMINATOR IDENTITY

SOME IDENTITIES RELATING MOCK THETA FUNCTIONS WHICH ARE DERIVED FROM DENOMINATOR IDENTITY Math J Okayama Univ 51 (2009, 121 131 SOME IDENTITIES RELATING MOCK THETA FUNCTIONS WHICH ARE DERIVED FROM DENOMINATOR IDENTITY Yukari SANADA Abstract We show that there exists a new connection between

More information

THE BAILEY TRANSFORM AND FALSE THETA FUNCTIONS

THE BAILEY TRANSFORM AND FALSE THETA FUNCTIONS THE BAILEY TRANSFORM AND FALSE THETA FUNCTIONS GEORGE E ANDREWS 1 AND S OLE WARNAAR 2 Abstract An empirical exploration of five of Ramanujan s intriguing false theta function identities leads to unexpected

More information

DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS

DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using

More information

RANKIN-COHEN BRACKETS AND VAN DER POL-TYPE IDENTITIES FOR THE RAMANUJAN S TAU FUNCTION

RANKIN-COHEN BRACKETS AND VAN DER POL-TYPE IDENTITIES FOR THE RAMANUJAN S TAU FUNCTION RANKIN-COHEN BRACKETS AND VAN DER POL-TYPE IDENTITIES FOR THE RAMANUJAN S TAU FUNCTION B. RAMAKRISHNAN AND BRUNDABAN SAHU Abstract. We use Rankin-Cohen brackets for modular forms and quasimodular forms

More information

Ramanujan-Slater Type Identities Related to the Moduli 18 and 24

Ramanujan-Slater Type Identities Related to the Moduli 18 and 24 Ramanujan-Slater Type Identities Related to the Moduli 18 and 24 James McLaughlin Department of Mathematics, West Chester University, West Chester, PA; telephone 610-738-0585; fax 610-738-0578 Andrew V.

More information

Article 12 INTEGERS 11A (2011) Proceedings of Integers Conference 2009 RECURSIVELY SELF-CONJUGATE PARTITIONS

Article 12 INTEGERS 11A (2011) Proceedings of Integers Conference 2009 RECURSIVELY SELF-CONJUGATE PARTITIONS Article 12 INTEGERS 11A (2011) Proceedings of Integers Conference 2009 RECURSIVELY SELF-CONJUGATE PARTITIONS William J. Keith Department of Mathematics, Drexel University, Philadelphia, PA 19104, USA wjk26@math.drexel.edu

More information

Analogues of Ramanujan s 24 squares formula

Analogues of Ramanujan s 24 squares formula International Journal of Number Theory Vol., No. 5 (24) 99 9 c World Scientific Publishing Company DOI:.42/S79342457 Analogues of Ramanujan s 24 squares formula Faruk Uygul Department of Mathematics American

More information

= i 0. a i q i. (1 aq i ).

= i 0. a i q i. (1 aq i ). SIEVED PARTITIO FUCTIOS AD Q-BIOMIAL COEFFICIETS Fran Garvan* and Dennis Stanton** Abstract. The q-binomial coefficient is a polynomial in q. Given an integer t and a residue class r modulo t, a sieved

More information

THE FIRST POSITIVE RANK AND CRANK MOMENTS FOR OVERPARTITIONS

THE FIRST POSITIVE RANK AND CRANK MOMENTS FOR OVERPARTITIONS THE FIRST POSITIVE RANK AND CRANK MOMENTS FOR OVERPARTITIONS GEORGE ANDREWS, SONG HENG CHAN, BYUNGCHAN KIM, AND ROBERT OSBURN Abstract. In 2003, Atkin Garvan initiated the study of rank crank moments for

More information

ASYMPTOTICS FOR RANK AND CRANK MOMENTS

ASYMPTOTICS FOR RANK AND CRANK MOMENTS ASYMPTOTICS FOR RANK AND CRANK MOMENTS KATHRIN BRINGMANN, KARL MAHLBURG, AND ROBERT C. RHOADES Abstract. Moments of the partition rank and crank statistics have been studied for their connections to combinatorial

More information

= (q) M+N (q) M (q) N

= (q) M+N (q) M (q) N A OVERPARTITIO AALOGUE OF THE -BIOMIAL COEFFICIETS JEHAE DOUSSE AD BYUGCHA KIM Abstract We define an overpartition analogue of Gaussian polynomials (also known as -binomial coefficients) as a generating

More information

ELEMENTARY PROOFS OF PARITY RESULTS FOR 5-REGULAR PARTITIONS

ELEMENTARY PROOFS OF PARITY RESULTS FOR 5-REGULAR PARTITIONS Bull Aust Math Soc 81 (2010), 58 63 doi:101017/s0004972709000525 ELEMENTARY PROOFS OF PARITY RESULTS FOR 5-REGULAR PARTITIONS MICHAEL D HIRSCHHORN and JAMES A SELLERS (Received 11 February 2009) Abstract

More information

Arithmetic properties of overcubic partition pairs

Arithmetic properties of overcubic partition pairs Arithmetic properties of overcubic partition pairs Bernard L.S. Lin School of Sciences Jimei University Xiamen 3101, P.R. China linlsjmu@13.com Submitted: May 5, 014; Accepted: Aug 7, 014; Published: Sep

More information

arxiv: v1 [math.nt] 7 Oct 2009

arxiv: v1 [math.nt] 7 Oct 2009 Congruences for the Number of Cubic Partitions Derived from Modular Forms arxiv:0910.1263v1 [math.nt] 7 Oct 2009 William Y.C. Chen 1 and Bernard L.S. Lin 2 Center for Combinatorics, LPMC-TJKLC Nankai University,

More information

ANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM

ANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM q-hypergeometric PROOFS OF POLYNOMIAL ANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM S OLE WARNAAR Abstract We present alternative, q-hypergeometric

More information

Nearly Equal Distributions of the Rank and the Crank of Partitions

Nearly Equal Distributions of the Rank and the Crank of Partitions Nearly Equal Distributions of the Rank and the Crank of Partitions William Y.C. Chen, Kathy Q. Ji and Wenston J.T. Zang Dedicated to Professor Krishna Alladi on the occasion of his sixtieth birthday Abstract

More information

arxiv:math/ v2 [math.co] 19 Sep 2005

arxiv:math/ v2 [math.co] 19 Sep 2005 A COMBINATORIAL PROOF OF THE ROGERS-RAMANUJAN AND SCHUR IDENTITIES arxiv:math/04072v2 [math.co] 9 Sep 2005 CILANNE BOULET AND IGOR PAK Abstract. We give a combinatorial proof of the first Rogers-Ramanujan

More information

The spt-crank for Ordinary Partitions

The spt-crank for Ordinary Partitions The spt-crank for Ordinary Partitions William Y.C. Chen a,b, Kathy Q. Ji a and Wenston J.T. Zang a a Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071, P.R. China b Center for Applied

More information

Elementary proofs of congruences for the cubic and overcubic partition functions

Elementary proofs of congruences for the cubic and overcubic partition functions AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 602) 204), Pages 9 97 Elementary proofs of congruences for the cubic and overcubic partition functions James A. Sellers Department of Mathematics Penn State

More information

A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES

A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES MATTHEW S. MIZUHARA, JAMES A. SELLERS, AND HOLLY SWISHER Abstract. Ramanujan s celebrated congruences of the partition function p(n have inspired a vast

More information

What is the crank of a partition? Daniel Glasscock, July 2014

What is the crank of a partition? Daniel Glasscock, July 2014 What is the crank of a partition? Daniel Glasscock, July 2014 These notes complement a talk given for the What is...? seminar at the Ohio State University. Introduction The crank of an integer partition

More information

On an identity of Gessel and Stanton and the new little Göllnitz identities

On an identity of Gessel and Stanton and the new little Göllnitz identities On an identity of Gessel and Stanton and the new little Göllnitz identities Carla D. Savage Dept. of Computer Science N. C. State University, Box 8206 Raleigh, NC 27695, USA savage@csc.ncsu.edu Andrew

More information

The part-frequency matrices of a partition

The part-frequency matrices of a partition J. Algebra Comb. Discrete Appl. 3(3) 77 86 Received: 03 November 20 Accepted: 04 January 206 Journal of Algebra Combinatorics Discrete Structures and Applications The part-frequency matrices of a partition

More information

INFINITE FAMILIES OF STRANGE PARTITION CONGRUENCES FOR BROKEN 2-DIAMONDS

INFINITE FAMILIES OF STRANGE PARTITION CONGRUENCES FOR BROKEN 2-DIAMONDS December 1, 2009 INFINITE FAMILIES OF STRANGE PARTITION CONGRUENCES FOR BROKEN 2-DIAMONDS PETER PAULE AND SILVIU RADU Dedicated to our friend George E. Andrews on the occasion of his 70th birthday Abstract.

More information

Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3

Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 William Y.C. Chen 1, Anna R.B. Fan 2 and Rebecca T. Yu 3 1,2,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071,

More information

arxiv: v1 [math.co] 25 Nov 2018

arxiv: v1 [math.co] 25 Nov 2018 The Unimodality of the Crank on Overpartitions Wenston J.T. Zang and Helen W.J. Zhang 2 arxiv:8.003v [math.co] 25 Nov 208 Institute of Advanced Study of Mathematics Harbin Institute of Technology, Heilongjiang

More information

arxiv: v1 [math.nt] 23 Jan 2019

arxiv: v1 [math.nt] 23 Jan 2019 SOME NEW q-congruences FOR TRUNCATED BASIC HYPERGEOMETRIC SERIES arxiv:1901.07962v1 [math.nt] 23 Jan 2019 VICTOR J. W. GUO AND MICHAEL J. SCHLOSSER Abstract. We provide several new q-congruences for truncated

More information

A NOTE ON THE SHIMURA CORRESPONDENCE AND THE RAMANUJAN τ(n) FUNCTION

A NOTE ON THE SHIMURA CORRESPONDENCE AND THE RAMANUJAN τ(n) FUNCTION A NOTE ON THE SHIMURA CORRESPONDENCE AND THE RAMANUJAN τ(n) FUNCTION KEN ONO Abstract. The Shimura correspondence is a family of maps which sends modular forms of half-integral weight to forms of integral

More information

SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ω(q) AND ν(q) S.N. Fathima and Utpal Pore (Received October 13, 2017)

SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ω(q) AND ν(q) S.N. Fathima and Utpal Pore (Received October 13, 2017) NEW ZEALAND JOURNAL OF MATHEMATICS Volume 47 2017), 161-168 SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ωq) AND νq) S.N. Fathima and Utpal Pore Received October 1, 2017) Abstract.

More information

GUO-NIU HAN AND KEN ONO

GUO-NIU HAN AND KEN ONO HOOK LENGTHS AND 3-CORES GUO-NIU HAN AND KEN ONO Abstract. Recently, the first author generalized a formula of Nekrasov and Okounkov which gives a combinatorial formula, in terms of hook lengths of partitions,

More information

Research Article New Partition Theoretic Interpretations of Rogers-Ramanujan Identities

Research Article New Partition Theoretic Interpretations of Rogers-Ramanujan Identities International Combinatorics Volume 2012, Article ID 409505, 6 pages doi:10.1155/2012/409505 Research Article New Partition Theoretic Interpretations of Rogers-Ramanujan Identities A. K. Agarwal and M.

More information

4-Shadows in q-series and the Kimberling Index

4-Shadows in q-series and the Kimberling Index 4-Shadows in q-series and the Kimberling Index By George E. Andrews May 5, 206 Abstract An elementary method in q-series, the method of 4-shadows, is introduced and applied to several poblems in q-series

More information

Congruences for Fishburn numbers modulo prime powers

Congruences for Fishburn numbers modulo prime powers Congruences for Fishburn numbers modulo prime powers Partitions, q-series, and modular forms AMS Joint Mathematics Meetings, San Antonio January, 205 University of Illinois at Urbana Champaign ξ(3) = 5

More information

Quadratic Forms and Congruences for l-regular Partitions Modulo 3, 5 and 7. Tianjin University, Tianjin , P. R. China

Quadratic Forms and Congruences for l-regular Partitions Modulo 3, 5 and 7. Tianjin University, Tianjin , P. R. China Quadratic Forms and Congruences for l-regular Partitions Modulo 3, 5 and 7 Qing-Hu Hou a, Lisa H. Sun b and Li Zhang b a Center for Applied Mathematics Tianjin University, Tianjin 30007, P. R. China b

More information

A Motivated Introduction to Modular Forms

A Motivated Introduction to Modular Forms May 3, 2006 Outline of talk: I. Motivating questions II. Ramanujan s τ function III. Theta Series IV. Congruent Number Problem V. My Research Old Questions... What can you say about the coefficients of

More information

MODULAR FORMS ARISING FROM Q(n) AND DYSON S RANK

MODULAR FORMS ARISING FROM Q(n) AND DYSON S RANK MODULAR FORMS ARISING FROM Q(n) AND DYSON S RANK MARIA MONKS AND KEN ONO Abstract Let R(w; q) be Dyson s generating function for partition ranks For roots of unity ζ it is known that R(ζ; q) and R(ζ; /q)

More information

A Nekrasov-Okounkov type formula for affine C

A Nekrasov-Okounkov type formula for affine C A Nekrasov-Okounkov type formula for affine C Mathias Pétréolle To cite this version: Mathias Pétréolle. A Nekrasov-Okounkov type formula for affine C. James Haglund; Jiang Zeng. 7th International Conference

More information

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q) CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit and Yee introduced partition

More information

NON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES

NON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES NON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES MATTHEW BOYLAN Abstract Let pn be the ordinary partition function We show, for all integers r and s with s 1 and 0 r < s, that #{n : n r mod

More information

ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3

ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3 ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3 JOHN J WEBB Abstract. Let b 13 n) denote the number of 13-regular partitions of n. We study in this paper the behavior of b 13 n) modulo 3 where

More information

TATE-SHAFAREVICH GROUPS OF THE CONGRUENT NUMBER ELLIPTIC CURVES. Ken Ono. X(E N ) is a simple

TATE-SHAFAREVICH GROUPS OF THE CONGRUENT NUMBER ELLIPTIC CURVES. Ken Ono. X(E N ) is a simple TATE-SHAFAREVICH GROUPS OF THE CONGRUENT NUMBER ELLIPTIC CURVES Ken Ono Abstract. Using elliptic modular functions, Kronecker proved a number of recurrence relations for suitable class numbers of positive

More information

AN ELEMENTARY APPROACH TO THE MACDONALD IDENTITIES* DENNIS STANTON

AN ELEMENTARY APPROACH TO THE MACDONALD IDENTITIES* DENNIS STANTON AN ELEMENTARY APPROACH TO THE MACDONALD IDENTITIES* DENNIS STANTON Abstract. Elementary proofs are given for the infinite families of Macdonald identities. The reflections of the Weyl group provide sign-reversing

More information

An Involution for the Gauss Identity

An Involution for the Gauss Identity An Involution for the Gauss Identity William Y. C. Chen Center for Combinatorics Nankai University, Tianjin 300071, P. R. China Email: chenstation@yahoo.com Qing-Hu Hou Center for Combinatorics Nankai

More information

PARTITION IDENTITIES INVOLVING GAPS AND WEIGHTS

PARTITION IDENTITIES INVOLVING GAPS AND WEIGHTS TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 349, Number 12, December 1997, Pages 5001 5019 S 0002-9947(97)01831-X PARTITION IDENTITIES INVOLVING GAPS AND WEIGHTS KRISHNASWAMI ALLADI Abstract.

More information

On m-ary Overpartitions

On m-ary Overpartitions On m-ary Overpartitions Øystein J. Rødseth Department of Mathematics, University of Bergen, Johs. Brunsgt. 1, N 5008 Bergen, Norway E-mail: rodseth@mi.uib.no James A. Sellers Department of Mathematics,

More information

CONGRUENCE PROPERTIES FOR THE PARTITION FUNCTION. Department of Mathematics Department of Mathematics. Urbana, Illinois Madison, WI 53706

CONGRUENCE PROPERTIES FOR THE PARTITION FUNCTION. Department of Mathematics Department of Mathematics. Urbana, Illinois Madison, WI 53706 CONGRUENCE PROPERTIES FOR THE PARTITION FUNCTION Scott Ahlgren Ken Ono Department of Mathematics Department of Mathematics University of Illinois University of Wisconsin Urbana, Illinois 61801 Madison,

More information

Combinatorial proofs of a kind of binomial and q-binomial coefficient identities *

Combinatorial proofs of a kind of binomial and q-binomial coefficient identities * Combinatorial proofs of a kind of binomial and q-binomial coefficient identities * Victor J. W. Guo a and Jing Zhang b Department of Mathematics, East China Normal University Shanghai 200062, People s

More information

PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND (2k + 1) CORES

PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND (2k + 1) CORES PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this paper we prove several new parity results for broken k-diamond partitions introduced in

More information

ON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.

ON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007, #A4 ON DIVISIBILITY OF SOME POWER SUMS Tamás Lengyel Department of Mathematics, Occidental College, 600 Campus Road, Los Angeles, USA

More information

COMBINATORIAL PROOFS OF RAMANUJAN S 1 ψ 1 SUMMATION AND THE q-gauss SUMMATION

COMBINATORIAL PROOFS OF RAMANUJAN S 1 ψ 1 SUMMATION AND THE q-gauss SUMMATION COMBINATORIAL PROOFS OF RAMANUJAN S 1 ψ 1 SUMMATION AND THE q-gauss SUMMATION AE JA YEE 1 Abstract. Theorems in the theory of partitions are closely related to basic hypergeometric series. Some identities

More information

COMBINATORICS OF GENERALIZED q-euler NUMBERS. 1. Introduction The Euler numbers E n are the integers defined by E n x n = sec x + tan x. (1.1) n!

COMBINATORICS OF GENERALIZED q-euler NUMBERS. 1. Introduction The Euler numbers E n are the integers defined by E n x n = sec x + tan x. (1.1) n! COMBINATORICS OF GENERALIZED q-euler NUMBERS TIM HUBER AND AE JA YEE Abstract New enumerating functions for the Euler numbers are considered Several of the relevant generating functions appear in connection

More information

A PARTITION IDENTITY AND THE UNIVERSAL MOCK THETA FUNCTION g 2

A PARTITION IDENTITY AND THE UNIVERSAL MOCK THETA FUNCTION g 2 A PARTITION IDENTITY AND THE UNIVERSAL MOCK THETA FUNCTION g KATHRIN BRINGMANN, JEREMY LOVEJOY, AND KARL MAHLBURG Abstract. We prove analytic and combinatorial identities reminiscent of Schur s classical

More information

THE ANDREWS-STANLEY PARTITION FUNCTION AND p(n): CONGRUENCES

THE ANDREWS-STANLEY PARTITION FUNCTION AND p(n): CONGRUENCES THE ANDREWS-STANLEY PARTITION FUNCTION AND pn: CONGRUENCES HOLLY SWISHER Abstract R Stanley formulated a partition function tn which counts the number of partitions π for which the number of odd parts

More information

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)

CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q) CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit, and Yee introduced partition

More information

NON-CONJUGATE, ROOK EQUIVALENT t-cores

NON-CONJUGATE, ROOK EQUIVALENT t-cores NON-CONJUGATE, ROOK EQUIVALENT t-cores ALEX MONTOYE AND NATALIE RICH ADVISOR: HOLLY SWISHER OREGON STATE UNIVERSITY ABSTRACT. Consider a partition of a natural number n. The partition is called a t-core

More information

FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2

FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2 FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2 CAMERON FRANC AND GEOFFREY MASON Abstract. We prove the following Theorem. Suppose that F = (f 1, f 2 ) is a 2-dimensional vector-valued

More information

Euler characteristic of the truncated order complex of generalized noncrossing partitions

Euler characteristic of the truncated order complex of generalized noncrossing partitions Euler characteristic of the truncated order complex of generalized noncrossing partitions D. Armstrong and C. Krattenthaler Department of Mathematics, University of Miami, Coral Gables, Florida 33146,

More information

ON CONGRUENCE PROPERTIES OF CONSECUTIVE VALUES OF P(N, M) Brandt Kronholm Department of Mathematics, University at Albany, Albany, New York, 12222

ON CONGRUENCE PROPERTIES OF CONSECUTIVE VALUES OF P(N, M) Brandt Kronholm Department of Mathematics, University at Albany, Albany, New York, 12222 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007), #A16 ON CONGRUENCE PROPERTIES OF CONSECUTIVE VALUES OF P(N, M) Brandt Kronholm Department of Mathematics, University at Albany, Albany,

More information

PILLAI S CONJECTURE REVISITED

PILLAI S CONJECTURE REVISITED PILLAI S COJECTURE REVISITED MICHAEL A. BEETT Abstract. We prove a generalization of an old conjecture of Pillai now a theorem of Stroeker and Tijdeman) to the effect that the Diophantine equation 3 x

More information

q-series IDENTITIES AND VALUES OF CERTAIN L-FUNCTIONS Appearing in the Duke Mathematical Journal.

q-series IDENTITIES AND VALUES OF CERTAIN L-FUNCTIONS Appearing in the Duke Mathematical Journal. q-series IDENTITIES AND VALUES OF CERTAIN L-FUNCTIONS George E. Andrews, Jorge Jiménez-Urroz and Ken Ono Appearing in the Duke Mathematical Journal.. Introduction and Statement of Results. As usual, define

More information

Srinivasa Ramanujan Life and Mathematics

Srinivasa Ramanujan Life and Mathematics Life and Mathematics Universität Wien (1887 1920) (1887 1920) (1887 1920) (1887 1920) (1887 1920) (1887 1920) (1887 1920) born 22 December 1887 in Erode (Madras Presidency = Tamil Nadu) named Iyengar (1887

More information

arxiv: v1 [math.co] 25 Dec 2018

arxiv: v1 [math.co] 25 Dec 2018 ANDREWS-GORDON TYPE SERIES FOR SCHUR S PARTITION IDENTITY KAĞAN KURŞUNGÖZ arxiv:1812.10039v1 [math.co] 25 Dec 2018 Abstract. We construct an evidently positive multiple series as a generating function

More information

An Algebraic Identity of F.H. Jackson and its Implications for Partitions.

An Algebraic Identity of F.H. Jackson and its Implications for Partitions. An Algebraic Identity of F.H. Jackson and its Implications for Partitions. George E. Andrews ( and Richard Lewis (2 ( Department of Mathematics, 28 McAllister Building, Pennsylvania State University, Pennsylvania

More information

A lattice path approach to countingpartitions with minimum rank t

A lattice path approach to countingpartitions with minimum rank t Discrete Mathematics 249 (2002) 31 39 www.elsevier.com/locate/disc A lattice path approach to countingpartitions with minimum rank t Alexander Burstein a, Sylvie Corteel b, Alexander Postnikov c, d; ;1

More information

m=1 . ( bzq; q2 ) k (zq 2 ; q 2 ) k . (1 + bzq4k 1 ) (1 + bzq 2k 1 ). Here and in what follows, we have made use of the standard notation (a) n = j=0

m=1 . ( bzq; q2 ) k (zq 2 ; q 2 ) k . (1 + bzq4k 1 ) (1 + bzq 2k 1 ). Here and in what follows, we have made use of the standard notation (a) n = j=0 PARTITIONS WITH NON-REPEATING ODD PARTS AND COMBINATORIAL IDENTITIES Krishnaswami Alladi* Abstract: Continuing our earlier work on partitions with non-repeating odd parts and q-hypergeometric identities,

More information

On the expansion of Ramanujan's continued fraction of order sixteen

On the expansion of Ramanujan's continued fraction of order sixteen Tamsui Oxford Journal of Information and Mathematical Sciences 31(1) (2017) 81-99 Aletheia University On the expansion of Ramanujan's continued fraction of order sixteen A. Vanitha y Department of Mathematics,

More information