Rademacher-Type Formulas for Partitions and Overpartitions

Size: px
Start display at page:

Download "Rademacher-Type Formulas for Partitions and Overpartitions"

Transcription

1 Georgia Southern University Digital Southern Mathematical Sciences Faculty Publications Mathematical Sciences, Department of 2010 Rademacher-Type Formulas for Partitions and Overpartitions Andrew Sills Georgia Southern University, Follow this and additional wors at: Part of the Mathematics Commons Recommended Citation Sills, Andrew "Rademacher-Type Formulas for Partitions and Overpartitions." International Journal of Mathematics and Mathematical Sciences, 2010: doi: /2010/ This article is brought to you for free and open access by the Mathematical Sciences, Department of at Digital Southern. It has been accepted for inclusion in Mathematical Sciences Faculty Publications by an authorized administrator of Digital Southern. For more information, please contact

2 International Journal of Mathematics and Mathematical Sciences Volume 2010, Article ID , 21 pages doi: /2010/ Research Article A Rademacher Type Formula for Partitions and Overpartitions Andrew V. Sills Department of Mathematical Sciences, Georgia Southern University, Statesboro, GA, , USA Correspondence should be addressed to Andrew V. Sills, asills@georgiasouthern.edu Received 3 July 2009; Revised 21 January 2010; Accepted 28 February 2010 Academic Editor: Stéphane Louboutin Copyright q 2010 Andrew V. Sills. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original wor is properly cited. A Rademacher-type convergent series formula which generalizes the Hardy-Ramanujan- Rademacher formula for the number of partitions of n and the Zucerman formula for the Fourier coefficients of ϑ 4 0 τ 1 is presented. 1. Bacground 1.1. Partitions A partition of an integer n is a representation of n as a sum of positive integers, where the order of the summands called parts is considered irrelevant. It is customary to write the parts in nonincreasing order. For example, there are three partitions of the integer 3, namely, 3, 2 1, and Let pn denote the number of partitions of n, with the convention that p0 1, and let fx denote the generating function of pn,thatis,let fx : pnx n. n0 1.1 Euler 1 was the first to systematically study partitions. He showed that fx 1 1 x m. 1.2

3 2 International Journal of Mathematics and Mathematical Sciences Euler also showed that 1 fx 1 n x n3n 1/2, n 1.3 and since the onents appearing on the right side of 1.3 are the pentagonal numbers, 1.3 is often called Euler s pentagonal number theorem. Although Euler s results can all be treated from the point of view of formal power series, the series and infinite products above and indeed all the series and infinite products mentioned in this paper converge absolutely when x < 1, which is important for analytic study of these series and products. Hardy and Ramanujan were the first to study pn analytically and produced an incredibly accurate asymptotic formula 2, page 85, equation 1.74, namely, α n 1 pn 2 ωh, e 2ihn/ d 2 dn 1 O n 1/4), 0 h< h,1 / ) 2/3n 1/24 n 1/ where 1 r ωh, i r1 hr hr 1 2) ). 1.5 α is an arbitrary constant, and here and throughout h, is an abbreviation for gcdh,. Later Rademacher 3 improved upon 1.4 by finding the following convergent series representation for pn: pn 1 ωh, e 2inh/ d 2 dn 1 0 h< h,1 sinh / ) 2/3n 1/24 n 1/ Rademacher s method was used extensively by many practitioners, including Grosswald 4, 5, Haberzetle 6, Hagis 7 15, Hua 16, Isei 17 19, Lehner 20, Livingood 21, Niven22, and Subramanyasastri 23 to study various restricted partitions functions. Recently, Bringmann and Ono 24 have given exact formulas for the coefficients of all harmonic Maass forms of weight 1/2. The generating functions considered herein are wealy holomorphic modular forms of weight 1/2, and thus they are harmonic Maass forms of weight 1/2. Accordingly, the results of this present paper could be derived from the general theorem in 24. However, here we opt to derive the results via classical method of Rademacher.

4 International Journal of Mathematics and Mathematical Sciences Overpartitions Overpartitions were introduced by Corteel and Lovejoy in 25 and have been studied extensively by them and others including Bringmann, Chen, Fu, Goh, Hirschhorn, Hitczeno, Lascoux, Mahlburg, Robbins, Rødseth, Sellers, Yee, and Zhao An overpartition of n is a representation of n as a sum of positive integers with summands in nonincreasing order, where the last occurrence of a given summand may or may not be overlined. Thus the eight overpartitions of 3 are 3, 3, 21, 21, 21, 21, 111, Let pn denote the number of overpartitions of n and let fx denote the generating function n0 pnxn of pn. Elementary techniques are sufficient to show that fx 1 x m fx2 1 xm fx Note that 1 fx 1 n x n2. n 1.8 via an identity of Gauss see equation , page 23 in 44, 45, so that the reciprocal of the generating function for overpartitions is a series wherein a coefficient is nonzero if and only if the onent of x is a perfect square, just as the reciprocal of the generating function for partitions is a series wherein a coefficient is nonzero if and only if the onent of x is a pentagonal number. Hardy and Ramanujan, writing more than 80 years before the coining of the term overpartition, stated 2, page that the function which we are calling pn has no very simple arithmetical interpretation; but the series is none the less, as the direct reciprocal of a simple ϑ-function, of particular interest. They went on to state that pn 1 d e ) n dn n 2 cos 3 n 1 ) d ) 6 e n/3 O n 1/4). dn 1.9 In fact, 1.9 was improved to the following Rademacher-type convergent series by Zucerman 46, page 321, equation 8.53: pn h< h,1 ωh, 2 d ) sinh n/ ω2h, e 2inh/ ). dn n 1.10 A simplified proof of 1.10 was given by Goldberg in his Ph.D. thesis 47.

5 4 International Journal of Mathematics and Mathematical Sciences 1.3. Partitions Where No Odd Part Is Repeated Let podn denote the number of partitions of n where no odd part appears more than once. Let gx denote the generating function of podn, so we have gx podnx n n0 1 x 2m 1 fxf ) x 4. 1 x2m fx that Via another identity of Gauss see equation , page 23 in 44, 45, it turns out 1 gx x nn1/2 n0 1 n x 2n2 n ; n 1.12 so in this case the reciprocal of the generating function under consideration has nonzero coefficients at the onents which are triangular or equivalently, hexagonal numbers. The analogous Rademacher-type formula for podn is as follows: podn 2 ), h< h,1 ωh, ω4h/, 4,/, 4 e 2inh/ ω2h/, 2,/, 2 d sinh, 48n 1/4 dn 8n 1 ) Equation 1.13 is the case r 2ofTheorem 2.1 to be presented in the next section. 2. A Common Generalization Let us define f r x : fxf ) x 2r, 2.1 fx 2

6 International Journal of Mathematics and Mathematical Sciences 5 where r is a nonnegative integer. Thus, f 0 x fx pnx n, n0 f 1 x fx pnx n, n0 f 2 x gx podnx n. n0 2.2 Let p r n denote the coefficient of x n in the ansion of f r n, thatis, f r x p r nx n. n0 2.3 Notice that f r x can be represented by several forms of equivalent infinite products, each of which has a natural combinatorial interpretation: f r x 1 x m 1 x 2r m 1 ) 1 x 2m 1 1 x 2r m r 1 1 ) 1 x 2r 1 mλ x 2r 1 m λ1 Thus, p r n equals each of the following: i the number of overpartitions of n where nonoverlined parts are multiples of 2 r by 2.4; ii the number of partitions of n where all parts are either odd or multiples of 2 r by 2.5, provided r 1; iii the number of partitions of n where nonmultiples of 2 r 1 are distinct by 2.6, provided r 1.

7 6 International Journal of Mathematics and Mathematical Sciences Theorem 2.1. For r 0, 1, 2, 3, 4, p r n 2r1/2 3 0 h< h,1 1,2 maxr,1 1 e 2inh/ ωh, ω2r h, ω2h, d sinh 24n 2 r r 1) / 2 r/2 6 )) dn 24n 2r h< h,1 r j1 r/2 2 2 jr/2 1,2 r 2 j e 2inh/ ωh, ω 2 r j h, 2 j ) ωh, /2 d sinh 24n 2 r j r) ) /6 dn 24n 2r A Proof of Theorem 2.1 The method of proof is based on Rademacher s proof of 1.6 in 48 with the necessary modifications. Additional details of Rademacher s proof of 1.6 are provided in 49, 50, Chapter 14, and51, Chapter 5. Of fundamental importance is the path of integration to be used. In 48, Rademacher improved upon his original proof of 1.6 given in 3, by altering his path of integration from a carefully chosen circle to a more complicated path based on Ford circles, which in turn led to considerable simplifications later in the proof Farey Fractions The sequence F N of proper Farey fractions of order N is the set of all h/ with h, 1 and 0 h/ < 1, arranged in increasing order. Thus, for example, F 4 {0/1, 1/4, 1/3, 1/2, 2/3, 3/4}. For a given N, leth p, h s, p,and s be such that h p / p is the immediate predecessor of h/ and h s / s is the immediate successor of h/ in F N. It will be convenient to view each F N cyclically, that is, to view 0/1 as the immediate successor of N 1/N.

8 International Journal of Mathematics and Mathematical Sciences Ford Circles and the Rademacher Path Let h and be integers with h, 1and0 h<.theford circle 52 Ch, is the circle in C of radius 1/2 2 centered at the point h 1 2 i point The upper arc γh, of the Ford circle Ch, is those points of Ch, from the initial p α I h, : h 1 2 p 2 ) i 2 p to the terminal point s α T h, : h 1 2 s 2 ) i, 2 s traversed in the clocwise direction. Note that we have α I 0, 1 α T N 1,N. 3.4 Every Ford circle is in the upper half plane. For h 1 / 1,h 2 / 2 F N, Ch 1, 1 and Ch 2, 2 are either tangent or do not intersect. The Rademacher path PN of order N is the path in the upper half of the τ-plane from i to i 1 consisting of γh, h/ F N 3.5 traversed left to right and clocwise. In particular, we consider the left half of the Ford circle C0, 1 and the corresponding upper arc γ0, 1 to be translated to the right by 1 unit. This is legal given then periodicity of the function which is to be integrated over PN Set Up the Integral Let n and r be fixed, with n>2 r 1/24. Since f r x p r nx n, n0 3.6

9 8 International Journal of Mathematics and Mathematical Sciences Cauchy s residue theorem implies that p r n 1 f r x dx, 2i C x 3.7 n1 where C is any simply closed contour enclosing the origin and inside the unit circle. We introduce the change of variable x e 2iτ 3.8 so that the unit dis x 1inthex-plane maps to the infinitely tall, unit-wide strip in the τ-plane where 0 Rτ 1andIτ 0. The contour C is then taen to be the preimage of PN under the map x e 2iτ. Better yet, let us replace x with e 2iτ in 3.7 to ress the integration in the τ-plane: p r n f r e 2iτ) e 2inτ dτ PN f r e 2iτ) e 2inτ dτ h/ F N γh, N f r e 2iτ) e 2inτ dτ. γh, 1 0 h< h, Another Change of Variable Next, we change variables again, taing τ iz h, 3.10 so that z i τ h ) Thus Ch, in the τ-plane maps to the clocwise-oriented circle K centered at 1/2 with radius 1/2. So we now have in the z-plane N p r n i h< h,1 zt h, e 2inh/ e 2nz/ f r e 2ih/ 2z/) dz, z I h, arc of K 3.12 where z I h, resp., z T h, is the image of α I h, see 3.2 resp. α T h, see 3.2 under the transformation 3.11.

10 International Journal of Mathematics and Mathematical Sciences 9 So the transformation 3.11 maps the upper arc γh, of Ch, in the τ-plane to the arc on K which initiates at z I h, 2 p 2 p i 2 p and terminates at z T h, 2 s 2 s i. 2 s Exploiting a Modular Transformation From the theory of modular forms, we have the transformation formula 2, page 93, Lemma 4.31: 2ih f 2z )) z 1 z ) ) )) zf ωh, 2i iz 1 H, where z is the principal branch, h, 1, and H is a solution to the congruence hh 1mod From 3.15, we deduce the analogous transformation for f r x. The transformation formula is a piecewise defined function with r 1 cases corresponding to j 0, 1, 2,...,r, where, 2 r 2 j : 2ih f r 2z )) ωh, ω 2 r j h, 2 j ) ω 2h/ ) )) 2 δ j0,/ 2 δj j r1 ) ) 2 2 δ j0 24z 1 2r z 12 z 2 r j 1 ) 2 δ j0 f 2/z 2H j i/ )) f 2 2j r1 /z 2 2j r1 H j i/ )) f ) 2/z 2 δ j0 Hj ) )), 2i/ 2 δ j0 3.17

11 10 International Journal of Mathematics and Mathematical Sciences where H j is divisible by 2 r j and is a solution to the congruence hh j 1mod, and 1 if j 0, δ j0 0 if j / is the Kronecer δ-function. Notice that in particular, for r/2 j r, 3.17 simplifies to 2ih f r 2z )) ωh, ω 2 r j h, 2 j ) ωh, /2 2 z2 r j f 2j r z 2H )) ji. [ ) ] ) 2 2j r 1 z r z Since the r 0 case was established by Zucerman, and the r 1 case by Rademacher, we will proceed with the assumption that r>1. Apply 3.17 to 3.12 to obtain p r n i r N 1 e 2inh/ j0 1 0 h<,2 r j h,1 zt h, z I h, arc of K ωh, ω 2 r j h, 2 j ) ω 2h/ ) )) 2 δ j0,/ 2 δj j r1 2 δ j0 2) 24z 24n 1 2r z 12 z2 r j 1 ) 2 δ j0 f 2/z 2H j i/ )) f 2 2j r1 /z 2 2j r1 H j i/ )) )) dz. f 2 δ j0 2 /z H j 2 δ j0 2 i/ 3.20

12 International Journal of Mathematics and Mathematical Sciences Normalization Next, introduce a normalization ζ z this is not strictly necessary, but it will allow us in the sequel to quote various useful results directly from the literature: p r n i r N 5/2 e 2inh/ j0 1 0 h<,2 r j h,1 ζt h, ζ I h, arc of K ωh, ω 2 r j h, 2 j ) ω 2h/ ) )) 2 δ j0,/ 2 δj j r1 ) ) 2 2 δ j0 ζ2 r j 1 ) 2 δ j0 24ζ 24n 1 2r ζ 12 2 f 2/ζ 2H j i/ )) f 2 2j r1 /ζ 2 2j r1 H j i/ )) f ) 2/ζ 2 δ j0 Hj ) )) dζ, 2i/ 2 δ j where Let us now rewrite 3.21 as p r n i r N 2 ζ I h, p i, 2 p 2 2 p 2 ζ T h, s i. 2 s 2 2 s 2 5/2 j0 1 0 h<,2 maxr,1 2 j h,1 2 e 2inh/ ωh, ω 2 r j h, 2 j ) ω 2h/ 2 δ j0 ),/ 2 δj0 )) I j,1 I j,2 ), where I j,1 : ζt h, ζ I h, arc 2 2 2j r1 2 δ j0 2) ζ2 r j 1 ) 2 δ j0 24ζ 24n 1 2r ζ 12 2 f 2/ζ 2Hj i/ )) f 2 2j r1 /ζ 2 2j r1 H j i/ )) 1 )) f 2 δ j0 2 /ζ H j 2 δ j0 2 i/ dζ,

13 12 International Journal of Mathematics and Mathematical Sciences ζt h, 2 2 2j r1 2 δ j0 2) I j,2 : 24n 1 2r ζ 24ζ 12 2 ζ I h, arc 3.7. Estimation ζ2 r j 1 ) 2 δ j0 dζ It will turn out that as N,onlyI j,2 for j 0and r/2 <j r ultimately mae a contribution. Note that all the integrations in the ζ-plane occur on arcs and chords of the circle K of radius 1/2 centered at the point 1/2. So, inside and on K, 0< Rζ 1andR1/ζ Estimation of I j,2 for 1 j r/2 The regularity of the integrand allows us to alter the path of integration from the arc connecting ζ I h, and ζ T h, to the directed segment. By 51, page 104, Theorem 5.9, the length of the path of integration does not exceed 2 2/N, and on the segment connecting ζ I h, to ζ T h,, ζ < 2/N. Thus, the absolute value of the integrand is 2 2j r 1 ) 12ζ 24n 1 ) 2r ζ ζ2 r j n 1 2 ζ 1/2 2 r j/2 r ) Rζ 2 2j r 1 ) R 1 ) ζ ζ 1/2 2 r/2 2n Thus, for 1 j r/2, Ij,2 2 ) 1/ r/2 e 2n C j N N 3/2 N 3/ for a constant C j recalling that n and r are fixed Estimation of I j,1 for 1 j r/2 We have the absolute value of the integrand: 2 2j r 1 ) ζ2 r j 24n 1 ) 2r ζ 12ζ f 2/ζ 2H j i/ )) f 2 2j r1 /ζ 2 2j r1 H j i/ )) 4 f 4H )) ji ζ

14 International Journal of Mathematics and Mathematical Sciences j r 1 ) ζ2 r j 24n 1 ) 2r ζ 12ζ f 2j r 2 ζ 2H )) ji 24n 1 2 ζ 1/2 2 r j/2 r ) Rζ 2 2j r 1 ) R 1 ) ζ 2m p 2j r m ζ 2H ) jim 24n 1 2 ζ 1/2 2 r j/2 r ) p 2j r m 12 ζ 1/2 2 r/2 e 2n p 0 me 2m 12 )) 24m 2 2j r 1 c j ζ 1/ for a constant c j.so,for1 j r/2, Ij,1 2 ) 1/2 2 2 c j <C j 3/2 N 3/ N N for a constant C j Estimation of I 0,1 Let p rx be defined by prnx n f ) x 2r fx f 2r x 1) n0 Again, the regularity of the integrand allows us to alter the path of integration from the arc connecting ζ I h, and ζ T h, to the directed segment.

15 14 International Journal of Mathematics and Mathematical Sciences With this in mind, we estimate the absolute value of the integrand: ) r 24ζ 24n 1 ) 2r ζ ζ2 r f 2/ζ 2H0 i/ ) f 2 1 r /ζ 2 1 r H 0 i/ )) 1 f /ζ H 0 i/ ) ) r 24ζ 2 p 1 r m m ζ 24n 1 ) 2r ζ ζ2 r ) 21 r H 0 im ) r R 1 ) 24n 1 2 r ) Rζ ζ 1/2 2 r 1/2 24 ζ 12 2 ) ) 2 p 1 r m 2 1 r H 0 im m ζ 3.30 e 2n ζ 1/2 2 r 1/2 p m ) r R 1 24 ζ 21 r mr 1 ) ζ e 2n ζ 1/2 2 r 1/2 p m 24m 24 2 R1 1 2 r 1)) r 1 ζ e 2n ζ 1/2 2 r 1/2 p m 24m 1 2 r 1)) 24 <e 2n ζ 1/2 2 r 1/2 p 24m 1 2 r 1) y 24m 1 2 r 1 where y e /24) c 0 ζ 1/2 for a constant c 0.So, I 0,1 2 2 N ) 1/2 2 c 0 <C 0 3/2 N 3/ N for a constant C 0.

16 International Journal of Mathematics and Mathematical Sciences Estimation of I j,1 for 1 r/2 j r 4 Again, the regularity of the integrand allows us to alter the path of integration from the arc connecting ζ I h, and ζ T h, to the directed segment. With this in mind, 2 2j r 1 ) 12ζ 1 f 2j r 24n 1 ) 2r ζ ζ2 r j ζ 2H )) ji 2 2j r 1 ) ) 24n 1 2 r ) ζ ζ2 r j 12ζ 12 2 ) ) 2m 2Hj im p 2j r m ζ 2 2j r 1 ) R 1 ) 24n 1 2 r ) Rζ ζ 1/2 2 r j/2 12 ζ p 2j r m 2mR 1 ) ) 2Hj im ζ e 2n ζ 1/2 2 r/2 p 2j r m 12 R1 ζ ) ) 24m 2 2j r 1 e 2n ζ 1/2 2 r/2 p 0 m ) 12 R1 ζ 24m 2r 1 c j ζ 1/2 for a constant c j.so, Ij,1 2 ) 1/2 2 2 c j <C j 3/2 N 3/ N N for a constant C j, when 1 r/2 j r.

17 16 International Journal of Mathematics and Mathematical Sciences Combining the Estimates One has i N 1,2 r 1 r/2 i i j1 5/2 N 0 h< h,1 1,2 r 2 j r N e 2inh/ ωh, ω2r h, I 0,1 ω2h, 5/2 0 h< h,1 5/2 j1 r/2 1 0 h<,2 r 2 j h,1 e 2inh/ ωh, ω 2 r j h, 2 j ) ) Ij,1 I j,2 ωh, /2 e 2inh/ ωh, ω 2 r j h, 2 j ) ωh, /2 I j, < r N 1 C j 1 N 3/2 j0 1 h0 C N 3 2 N 1, 1 O N 1/2). r/2 j1 where C N 1 C j 1 N 3/2 1 h0 r r/2 C j j0 C j j1 Thus, we may revise 3.21 to N p r n i 1 i 5/2 r 0 h< h,1 N j1 r/2 1 e 2inh/ ωh, ω2r h, I 0,2 ω2h, 5/2 0 h< h,1 e 2inh/ ωh, ω 2 r j h, 2 j ) I j,2 O N 1/2). ωh, / Evaluation of I j,2 for j 0 and 1 r/2 j r Write I j,2 as 2 2j r 1 ) I j,2 K 12ζ 24n 1 ) 2r ζ ζ2 r j dζ I 12 2 j,3 I j,4, 3.36

18 International Journal of Mathematics and Mathematical Sciences 17 where I j,3 : ζi h,, I j,4 : 0 0 ζ T h,, 3.37 and I j,3 and I j,4 have the same integrand as 3.36and analogously for I 0, Estimation of I j,3 and I j,4 We note that the length of the arc of integration in I j,3 is less than / 2N, andonthis arc ζ < 2/N. 50, page 272.Also,R1/ζ 1onK 50, page 271, equation Further, 0 < Rζ <2 2 /N 2 50, page 271, equation The absolute value of the integrand is thus 2 r j ζ 1/2 24n 1 2 r Rζ 2 2j r 1 ) R 1 ) ζ 24n 1 2 < 2 r j/2 2 1/4 1/2 N 1/2 r 2 2j r 1 ) ) N 2 12 so that Ij,2 24n 1 2 <2 1/2 N 1 2 r j/2 2 1/4 1/2 N 1/2 r 2 2j r 1 ) ) 6N n 1 2 3/2 N 3/2 2 2r 2j 1/4 r 2 2j r 1 ) ) 6N n 1 2 O 3/2 N 3/2 r )). 6N By the same reasoning, I j,3 O 3/2 N 3/2 24n 1 2 r /6N 2. We may therefore revise 3.35 to N p r n i 1 5/2 0 h< h,1 e 2inh/ ωh, ω2r h, ω2h, { 2 1 r 1 ) ζ2 r 1 K 24ζ i r N j1 r/2 1 5/2 0 h< h,1 { 2 2j r 1 ) ζ2 r j K 12ζ 24n 1 } 2r ζ dζ 12 2 e 2inh/ ωh, ω 2 r j h, 2 j ) ωh, /2 24n 1 } 2r ζ dζ O N 1/2)

19 18 International Journal of Mathematics and Mathematical Sciences and upon letting N tend to infinity, obtain p r n i 3.9. The Final Form 1 5/2 0 h< h,1 e 2inh/ ωh, ω2r h, ω2h, { 2 1 r 1 ) ζ2 r 1 K 24ζ i r j1 r/2 1 5/2 0 h< h,1 { 2 2j r 1 ) ζ2 r j K 12ζ We may now introduce the change of variable ζ 24n 1 } 2r ζ dζ 12 2 e 2inh/ ωh, ω 2 r j h, 2 j ) ωh, / j r1 ) ) 2 2 δ j0 24t 24n 1 } 2r ζ dζ where the first summation in 3.41 is the j 0 term separated out for clarity, which allows the integral to be evaluated in terms of I 3/2, the Bessel function of the first ind of order 3/2 with purely imaginary argument 53, page 372, 17.7 when we bear in mind that a bent path of integration is allowable according to the remar preceding Equation 8 on page 177 of 54. Seealso51, page 109. The final form of the formula is then obtained by using the fact that Bessel functions of half-odd integer order can be ressed in terms of elementary functions. We therefore have, for c 2 2 2j r1 δ j0 2 /24, p r n i 1 i 5/2 ci c i 0 h< h,1 e 2inh/ ωh, ) 3/2 ω2r h, 2 r 1/2 21 r 1 ω2h, 24 { ) } r t 5/2 24n 1 2 r 2 t dt t r j 1 r/2 1 0 h< h,1 ci c i 5/2 e 2inh/ ωh, ω 2 r j h, 2 j ) ωh, /2 ) 3/2 2 r j/2 22j r 1 12 { 2 2j r t 5/2 1 ) } 24n 2 r 1 2 t dt t

20 International Journal of Mathematics and Mathematical Sciences 19 24n 2 r 1 3/4 ) 1 2 r 1 3/4 1 2 r 2/4 1 0 h< h,1 r j1 r/2 0 h< h,1, 2 maxr,1 1 e 2inh/ ωh, ω2r h, ω2h, ) 3/42 2 2j r 2 jr/2 1 I 3/2 1,2 r 2 j e 2inh/ ωh, ω 2 r j h, 2 j ) ωh, /2 24n 2 r r 1) 2 r/2 6 1 I 3/2 24n 2 r j r), which, after application of the formula 51, page 110 I 3/2 z 2z d sinh z dz z ), 3.44 is equivalent to Theorem 2.1. Acnowledgments The author thans the anonymous referee for bringing the wor of Zucerman 46 and Goldberg 47 to his attention. This, in turn, led the author to see the more general result presented here in this final version of the paper. References 1 L. Euler, Introductio in Analysin Infinatorum, Marcum-Michaelem Bousquet, Lausanne, Switzerland, G. H. Hardy and S. Ramanujan, Asymptotic formulae in combinatory analysis, Proceedings of the London Mathematical Society, vol. 17, pp , H. Rademacher, On the partition function pn, Proceedings of the London Mathematical Society, vol. 43, pp , E. Grosswald, Some theorems concerning partitions, Transactions of the American Mathematical Society, vol. 89, pp , E. Grosswald, Partitions into prime powers, The Michigan Mathematical Journal, vol. 7, pp , 1960.

21 20 International Journal of Mathematics and Mathematical Sciences 6 M. Haberzetle, On some partition functions, American Journal of Mathematics, vol. 63, pp , P. Hagis Jr., A problem on partitions with a prime modulus p 3, Transactions of the American Mathematical Society, vol. 102, pp , P. Hagis Jr., Partitions into odd summands, American Journal of Mathematics, vol. 85, pp , P. Hagis Jr., On a class of partitions with distinct summands, Transactions of the American Mathematical Society, vol. 112, pp , P. Hagis Jr., Partitions into odd and unequal parts, American Journal of Mathematics, vol. 86, pp , P. Hagis Jr., Partitions with odd summands some comments and corrections, American Journal of Mathematics, vol. 87, pp , P. Hagis Jr., A correction of some theorems on partitions, Transactions of the American Mathematical Society, vol. 118, p. 550, P. Hagis Jr., On the partitions of an integer into distinct odd summands, American Journal of Mathematics, vol. 87, pp , P. Hagis Jr., Some theorems concerning partitions into odd summands, American Journal of Mathematics, vol. 88, pp , P. Hagis Jr., Partitions with a restriction on the multiplicity of the summands, Transactions of the American Mathematical Society, vol. 155, pp , L.-K. Hua, On the number of partitions of a number into unequal parts, Transactions of the American Mathematical Society, vol. 51, pp , S. Isei, A partition function with some congruence condition, American Journal of Mathematics,vol. 81, pp , S. Isei, On some partition functions, Journal of the Mathematical Society of Japan, vol. 12, pp , S. Isei, Partitions in certain arithmetic progressions, American Journal of Mathematics, vol. 83, pp , J. Lehner, A partition function connected with the modulus five, Due Mathematical Journal, vol. 8, pp , J. Livingood, A partition function with the prime modulus p>3, American Journal of Mathematics, vol. 67, pp , I. Niven, On a certain partition function, American Journal of Mathematics, vol. 62, pp , V. V. Subramanyasastri, Partitions with congruence conditions, The Journal of the Indian Mathematical Society, vol. 11, pp , K. Bringmann and K. Ono, Coefficients of harmonic Maass forms, in Proceedings of the University of Florida Conference on Partitions, q-series, and Modular Forms, S. Corteel and J. Lovejoy, Overpartitions, Transactions of the American Mathematical Society, vol. 356, no. 4, pp , K. Bringmann and J. Lovejoy, Dyson s ran, overpartitions, and wea Maass forms, International Mathematics Research Notices, vol. 2007, no. 19, Article ID rnm063, 34 pages, W. Y. C. Chen and J. J. Y. Zhao, The Gaussian coefficients and overpartitions, Discrete Mathematics, vol. 305, no. 1 3, pp , S. Corteel, W. M. Y. Goh, and P. Hitczeno, A local limit theorem in the theory of overpartitions, Algorithmica, vol. 46, no. 3-4, pp , S. Corteel and P. Hitczeno, Multiplicity and number of parts in overpartitions, Annals of Combinatorics, vol. 8, no. 3, pp , S. Corteel, J. Lovejoy, and A. J. Yee, Overpartitions and generating functions for generalized Frobenius partitions, in Mathematics and Computer Science. III, Trends in Mathematics, pp , Birhäuser, Basel, Switzerland, S. Corteel and O. Mallet, Overpartitions, lattice paths, and Rogers-Ramanujan identities, Journal of Combinatorial Theory. Series A, vol. 114, no. 8, pp , A. M. Fu and A. Lascoux, q-identities related to overpartitions and divisor functions, Electronic Journal of Combinatorics, vol. 12, pp. 1 7, 2005, research paper M. D. Hirschhorn and J. A. Sellers, Arithmetic relations for overpartitions, Journal of Combinatorial Mathematics and Combinatorial Computing, vol. 53, pp , M. D. Hirschhorn and J. A. Sellers, Arithmetic properties of overpartitions into odd parts, Annals of Combinatorics, vol. 10, no. 3, pp , 2006.

22 International Journal of Mathematics and Mathematical Sciences J. Lovejoy, Gordon s theorem for overpartitions, Journal of Combinatorial Theory. Series A, vol. 103, no. 2, pp , J. Lovejoy, Overpartitions and real quadratic fields, Journal of Number Theory, vol. 106, no. 1, pp , J. Lovejoy, Overpartition theorems of the Rogers-Ramanujan type, Journal of the London Mathematical Society, vol. 69, no. 3, pp , J. Lovejoy, A theorem on seven-colored overpartitions and its applications, International Journal of Number Theory, vol. 1, no. 2, pp , J. Lovejoy, Ran and conjugation for the Frobenius representation of an overpartition, Annals of Combinatorics, vol. 9, no. 3, pp , J. Lovejoy, Partitions and overpartitions with attached parts, Archiv der Mathemati, vol.88,no.4, pp , K. Mahlburg, The overpartition function modulo small powers of 2, Discrete Mathematics, vol. 286, no. 3, pp , N. Robbins, Some properties of overpartitions, JP Journal of Algebra, Number Theory and Applications, vol. 3, no. 3, pp , J.RødsethandJ.A.Sellers, Onm-ary overpartitions, Annals of Combinatorics, vol.9,no.3,pp , G. E. Andrews, The Theory of Partitions, vol. 2 of Encyclopedia of Mathematics and Its Applications, Addison-Wesley, Reading, Mass, USA, G. E. Andrews, The Theory of Partitions, Cambridge Mathematical Library, Cambridge University Press, Cambridge, UK, H. S. Zucerman, On the coefficients of certain modular forms belonging to subgroups of the modular group, Transactions of the American Mathematical Society, vol. 45, no. 2, pp , L. Goldberg, Transformation of theta-functions and analogues of Dedeind sums, Ph.D. thesis, University of Illinois, Urbana, Ill, USA, H. Rademacher, On the ansion of the partition function in a series, Annals of Mathematics, vol. 44, pp , H. Rademacher, Lectures on Analytic Number Theory, Tata Institute, Bombay, India, H. Rademacher, Topics in Analytic Number Theory, vol. 169 of Die Grundlehren der mathematischen Wissenschaften, Springer, New Yor, NY, USA, T. M. Apostol, Modular Functions and Dirichlet Series in Number Theory, vol. 41 of Graduate Texts in Mathematics, Springer, New Yor, NY, USA, 2nd edition, L. R. Ford, Fractions, The American Mathematical Monthly, vol. 45, no. 9, pp , E. T. Whittaer and G. N. Watson, A Course of Modern Analysis, Cambridge University Press, Cambridge, UK, 4th edition, G. N. Watson, A Treatise on the Theory of Bessel Functions, Cambridge University Press, Cambridge, UK, 2nd edition, 1944.

23 Advances in Operations Research Advances in Decision Sciences Journal of Applied Mathematics Algebra Journal of Probability and Statistics The Scientific World Journal International Journal of Differential Equations Submit your manuscripts at International Journal of Advances in Combinatorics Mathematical Physics Journal of Complex Analysis International Journal of Mathematics and Mathematical Sciences Mathematical Problems in Engineering Journal of Mathematics Discrete Mathematics Journal of Discrete Dynamics in Nature and Society Journal of Function Spaces Abstract and Applied Analysis International Journal of Journal of Stochastic Analysis Optimization

Rademacher-Type Formulas for Restricted Partition and Overpartition Functions

Rademacher-Type Formulas for Restricted Partition and Overpartition Functions Georgia Southern University Digital Commons@Georgia Southern Mathematical Sciences Faculty Publications Mathematical Sciences, Department of 2-200 Rademacher-Type Formulas for Restricted Partition and

More information

COMPOSITIONS, PARTITIONS, AND FIBONACCI NUMBERS

COMPOSITIONS, PARTITIONS, AND FIBONACCI NUMBERS COMPOSITIONS PARTITIONS AND FIBONACCI NUMBERS ANDREW V. SILLS Abstract. A bijective proof is given for the following theorem: the number of compositions of n into odd parts equals the number of compositions

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

ON THE SLACK EULER PAIR FOR VECTOR PARTITION

ON THE SLACK EULER PAIR FOR VECTOR PARTITION #A7 INTEGERS 18 (2018 ON THE SLACK EULER PAIR FOR VECTOR PARTITION Shishuo Fu College of Mathematics and Statistics, Chongqing University, Huxi Campus, Chongqing, P.R. China. fsshuo@cqu.edu.cn Ting Hua

More information

A Hardy-Ramanujan-Rademacher-type formula for (r, s)-regular partitions

A Hardy-Ramanujan-Rademacher-type formula for (r, s)-regular partitions The Ramanujan Journal manuscript No. will be inserted by the editor A Hardy-Ramanujan-Rademacher-type formula for r, s-regular partitions James Mc Laughlin Scott Parsell Received: date / Accepted: date

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

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

MATH 566, Final Project Alexandra Tcheng,

MATH 566, Final Project Alexandra Tcheng, MATH 566, Final Project Alexanra Tcheng, 60665 The unrestricte partition function pn counts the number of ways a positive integer n can be resse as a sum of positive integers n. For example: p 5, since

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

Research Article On a New Summation Formula for

Research Article On a New Summation Formula for International Mathematics and Mathematical Sciences Volume 2011, Article ID 132081, 7 pages doi:10.1155/2011/132081 Research Article On a New Summation Formula for 2ψ 2 Basic Bilateral Hypergeometric Series

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

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

Partitions and Rademacher s Exact Formula

Partitions and Rademacher s Exact Formula Partitions and Rademacher s Exact Formula Anurag Sahay KVPY Reg. No. SX - 11011010 Indian Institute of Technology, Kanpur Rijul Saini KVPY Reg. No. SA - 11010155 Chennai Mathematical Institute June - July,

More information

THE CIRCLE METHOD, THE j FUNCTION, AND PARTITIONS

THE CIRCLE METHOD, THE j FUNCTION, AND PARTITIONS THE CIRCLE METHOD, THE j FUCTIO, AD PARTITIOS JEREMY BOOHER. Introduction The circle method was first used by Hardy and Ramanujan [] in 98 to investigate the asymptotic growth of the partition function,

More information

The Hardy-Ramanujan-Rademacher Expansion of p(n)

The Hardy-Ramanujan-Rademacher Expansion of p(n) The Hardy-Ramanujan-Rademacher Expansion of p(n) Definition 0. A partition of a positive integer n is a nonincreasing sequence of positive integers whose sum is n. We denote the number of partitions of

More information

Modular forms, combinatorially and otherwise

Modular forms, combinatorially and otherwise Modular forms, combinatorially and otherwise p. 1/103 Modular forms, combinatorially and otherwise David Penniston Sums of squares Modular forms, combinatorially and otherwise p. 2/103 Modular forms, combinatorially

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

Compositions, Bijections, and Enumerations

Compositions, Bijections, and Enumerations Georgia Southern University Digital Commons@Georgia Southern Electronic Theses & Dissertations COGS- Jack N. Averitt College of Graduate Studies Fall 2012 Compositions, Bijections, and Enumerations Charles

More information

A MODULAR IDENTITY FOR THE RAMANUJAN IDENTITY MODULO 35

A MODULAR IDENTITY FOR THE RAMANUJAN IDENTITY MODULO 35 A MODULAR IDENTITY FOR THE RAMANUJAN IDENTITY MODULO 35 Adrian Dan Stanger Department of Mathematics, Brigham Young University, Provo, Utah 84602, USA adrian@math.byu.edu Received: 3/20/02, Revised: 6/27/02,

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

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

Research Article Some Congruence Properties of a Restricted Bipartition

Research Article Some Congruence Properties of a Restricted Bipartition International Analysis Volume 06, Article ID 90769, 7 pages http://dx.doi.org/0.55/06/90769 Research Article Some Congruence Properties of a Restricted Bipartition Function c N (n) Nipen Saikia and Chayanika

More information

New infinite families of congruences modulo 8 for partitions with even parts distinct

New infinite families of congruences modulo 8 for partitions with even parts distinct New infinite families of congruences modulo for partitions with even parts distinct Ernest X.W. Xia Department of Mathematics Jiangsu University Zhenjiang, Jiangsu 212013, P. R. China ernestxwxia@13.com

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 Kth M-ary Partition Function

The Kth M-ary Partition Function Indiana University of Pennsylvania Knowledge Repository @ IUP Theses and Dissertations (All) Fall 12-2016 The Kth M-ary Partition Function Laura E. Rucci Follow this and additional works at: http://knowledge.library.iup.edu/etd

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

= (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

The Greatest Common Divisor of k Positive Integers

The Greatest Common Divisor of k Positive Integers International Mathematical Forum, Vol. 3, 208, no. 5, 25-223 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.208.822 The Greatest Common Divisor of Positive Integers Rafael Jaimczu División Matemática,

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

Ramanujan-type congruences for overpartitions modulo 16. Nankai University, Tianjin , P. R. China

Ramanujan-type congruences for overpartitions modulo 16. Nankai University, Tianjin , P. R. China Ramanujan-type congruences for overpartitions modulo 16 William Y.C. Chen 1,2, Qing-Hu Hou 2, Lisa H. Sun 1,2 and Li Zhang 1 1 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071, P.

More information

Equidivisible consecutive integers

Equidivisible consecutive integers & Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics

More information

Bilateral truncated Jacobi s identity

Bilateral truncated Jacobi s identity Bilateral truncated Jacobi s identity Thomas Y He, Kathy Q Ji and Wenston JT Zang 3,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 30007, PR China Center for Applied Mathematics Tianjin

More information

Research Article Fourier Series of the Periodic Bernoulli and Euler Functions

Research Article Fourier Series of the Periodic Bernoulli and Euler Functions Abstract and Applied Analysis, Article ID 85649, 4 pages http://dx.doi.org/.55/24/85649 Research Article Fourier Series of the Periodic Bernoulli and Euler Functions Cheon Seoung Ryoo, Hyuck In Kwon, 2

More information

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

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

CONGRUENCES MODULO 2 FOR CERTAIN PARTITION FUNCTIONS

CONGRUENCES MODULO 2 FOR CERTAIN PARTITION FUNCTIONS Bull. Aust. Math. Soc. 9 2016, 400 409 doi:10.1017/s000497271500167 CONGRUENCES MODULO 2 FOR CERTAIN PARTITION FUNCTIONS M. S. MAHADEVA NAIKA, B. HEMANTHKUMAR H. S. SUMANTH BHARADWAJ Received 9 August

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

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

q GAUSS SUMMATION VIA RAMANUJAN AND COMBINATORICS

q GAUSS SUMMATION VIA RAMANUJAN AND COMBINATORICS q GAUSS SUMMATION VIA RAMANUJAN AND COMBINATORICS BRUCE C. BERNDT 1 and AE JA YEE 1. Introduction Recall that the q-gauss summation theorem is given by (a; q) n (b; q) ( n c ) n (c/a; q) (c/b; q) =, (1.1)

More information

Part II. Number Theory. Year

Part II. Number Theory. Year Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler

More information

Arithmetic Relations for Overpartitions

Arithmetic Relations for Overpartitions Arithmetic Relations for Overpartitions Michael D. Hirschhorn School of Mathematics, UNSW, Sydney 2052, Australia m.hirschhorn@unsw.edu.au James A. Sellers Department of Mathematics The Pennsylvania State

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

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

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

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

A Generalization of the Euler-Glaisher Bijection

A Generalization of the Euler-Glaisher Bijection A Generalization of the Euler-Glaisher Bijection p.1/48 A Generalization of the Euler-Glaisher Bijection Andrew Sills Georgia Southern University A Generalization of the Euler-Glaisher Bijection p.2/48

More information

Research Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices

Research Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices Advances in Mathematical Physics Volume 2010, Article ID 469124, 12 pages doi:10.1155/2010/469124 Research Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices Ying Guo, Guihu

More information

MATH 361: NUMBER THEORY FOURTH LECTURE

MATH 361: NUMBER THEORY FOURTH LECTURE MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the

More information

Mock and quantum modular forms

Mock and quantum modular forms Mock and quantum modular forms Amanda Folsom (Amherst College) 1 Ramanujan s mock theta functions 2 Ramanujan s mock theta functions 1887-1920 3 Ramanujan s mock theta functions 1887-1920 4 History S.

More information

DIVISIBILITY PROPERTIES OF THE 5-REGULAR AND 13-REGULAR PARTITION FUNCTIONS

DIVISIBILITY PROPERTIES OF THE 5-REGULAR AND 13-REGULAR PARTITION FUNCTIONS INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (008), #A60 DIVISIBILITY PROPERTIES OF THE 5-REGULAR AND 13-REGULAR PARTITION FUNCTIONS Neil Calkin Department of Mathematical Sciences, Clemson

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

A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME

A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME ERIC MORTENSON Abstract. In this paper we prove a p-adic supercongruence conjecture of van Hamme by placing it in the context of the Beuers-lie supercongruences

More information

Research Article Product of Extended Cesàro Operator and Composition Operator from Lipschitz Space to F p, q, s Space on the Unit Ball

Research Article Product of Extended Cesàro Operator and Composition Operator from Lipschitz Space to F p, q, s Space on the Unit Ball Abstract and Applied Analysis Volume 2011, Article ID 152635, 9 pages doi:10.1155/2011/152635 Research Article Product of Extended Cesàro Operator and Composition Operator from Lipschitz Space to F p,

More information

THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n =

THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n = THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES ANTAL BALOG, WILLIAM J. MCGRAW AND KEN ONO 1. Introduction and Statement of Results If H( n) denotes the Hurwitz-Kronecer class

More information

Partition Congruences in the Spirit of Ramanujan

Partition Congruences in the Spirit of Ramanujan Partition Congruences in the Spirit of Ramanujan Yezhou Wang School of Mathematical Sciences University of Electronic Science and Technology of China yzwang@uestc.edu.cn Monash Discrete Mathematics Research

More information

New congruences for overcubic partition pairs

New congruences for overcubic partition pairs New congruences for overcubic partition pairs M. S. Mahadeva Naika C. Shivashankar Department of Mathematics, Bangalore University, Central College Campus, Bangalore-560 00, Karnataka, India Department

More information

Research Article Extension of Oppenheim s Problem to Bessel Functions

Research Article Extension of Oppenheim s Problem to Bessel Functions Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 7, Article ID 838, 7 pages doi:1.1155/7/838 Research Article Extension of Oppenheim s Problem to Bessel Functions Árpád Baricz

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

Research Article The Dirichlet Problem on the Upper Half-Space

Research Article The Dirichlet Problem on the Upper Half-Space Abstract and Applied Analysis Volume 2012, Article ID 203096, 5 pages doi:10.1155/2012/203096 Research Article The Dirichlet Problem on the Upper Half-Space Jinjin Huang 1 and Lei Qiao 2 1 Department of

More information

AN EXTENSION OF THE HARDY-RAMANUJAN CIRCLE METHOD AND APPLICATIONS TO PARTITIONS WITHOUT SEQUENCES

AN EXTENSION OF THE HARDY-RAMANUJAN CIRCLE METHOD AND APPLICATIONS TO PARTITIONS WITHOUT SEQUENCES AN EXTENSION OF THE HARDY-RAMANUJAN CIRCLE METHOD AND ALICATIONS TO ARTITIONS WITHOUT SEQUENCES KATHRIN BRINGMANN AND KARL MAHLBURG Abstract. We develop a generalized version of the Hardy-Ramanujan circle

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

Decomposing Bent Functions

Decomposing Bent Functions 2004 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 8, AUGUST 2003 Decomposing Bent Functions Anne Canteaut and Pascale Charpin Abstract In a recent paper [1], it is shown that the restrictions

More information

CERTAIN INTEGRALS ARISING FROM RAMANUJAN S NOTEBOOKS

CERTAIN INTEGRALS ARISING FROM RAMANUJAN S NOTEBOOKS CERTAIN INTEGRALS ARISING FROM RAMANUJAN S NOTEBOOKS BRUCE C. BERNDT AND ARMIN STRAUB Abstract. In his third noteboo, Ramanujan claims that log x dx + π 2 x 2 dx. + 1 In a following cryptic line, which

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

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

Some congruences for Andrews Paule s broken 2-diamond partitions

Some congruences for Andrews Paule s broken 2-diamond partitions Discrete Mathematics 308 (2008) 5735 5741 www.elsevier.com/locate/disc Some congruences for Andrews Paule s broken 2-diamond partitions Song Heng Chan Division of Mathematical Sciences, School of Physical

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

RANK AND CONGRUENCES FOR OVERPARTITION PAIRS

RANK AND CONGRUENCES FOR OVERPARTITION PAIRS RANK AND CONGRUENCES FOR OVERPARTITION PAIRS KATHRIN BRINGMANN AND JEREMY LOVEJOY Abstract. The rank of an overpartition pair is a generalization of Dyson s rank of a partition. The purpose of this paper

More information

AN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION

AN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION AN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION KATHRIN BRINGMANN AND KEN ONO 1 Introduction and Statement of Results A partition of a non-negative integer n is a non-increasing sequence of positive integers

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

Algebraic Number Theory Notes: Local Fields

Algebraic Number Theory Notes: Local Fields Algebraic Number Theory Notes: Local Fields Sam Mundy These notes are meant to serve as quick introduction to local fields, in a way which does not pass through general global fields. Here all topological

More information

AN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION

AN ARITHMETIC FORMULA FOR THE PARTITION FUNCTION PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 135, Number 11, November 007, Pages 3507 3514 S 000-9939(07)08883-1 Article electronically published on July 7, 007 AN ARITHMETIC FORMULA FOR THE

More information

Two finite forms of Watson s quintuple product identity and matrix inversion

Two finite forms of Watson s quintuple product identity and matrix inversion Two finite forms of Watson s uintuple product identity and matrix inversion X. Ma Department of Mathematics SuZhou University, SuZhou 215006, P.R.China Submitted: Jan 24, 2006; Accepted: May 27, 2006;

More information

MORE CONSEQUENCES OF CAUCHY S THEOREM

MORE CONSEQUENCES OF CAUCHY S THEOREM MOE CONSEQUENCES OF CAUCHY S THEOEM Contents. The Mean Value Property and the Maximum-Modulus Principle 2. Morera s Theorem and some applications 3 3. The Schwarz eflection Principle 6 We have stated Cauchy

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

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

1 Basic Combinatorics

1 Basic Combinatorics 1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set

More information

On the Sequence A and Its Combinatorial Interpretations

On the Sequence A and Its Combinatorial Interpretations 1 2 47 6 2 11 Journal of Integer Sequences, Vol. 9 (2006), Article 06..1 On the Sequence A079500 and Its Combinatorial Interpretations A. Frosini and S. Rinaldi Università di Siena Dipartimento di Scienze

More information

Arithmetic Properties of Partition k-tuples with Odd Parts Distinct

Arithmetic Properties of Partition k-tuples with Odd Parts Distinct 3 7 6 3 Journal of Integer Sequences, Vol. 9 06, Article 6.5.7 Arithmetic Properties of Partition k-tuples with Odd Parts Distinct M. S. Mahadeva Naika and D. S. Gireesh Department of Mathematics Bangalore

More information

ON PARTITION FUNCTIONS OF ANDREWS AND STANLEY

ON PARTITION FUNCTIONS OF ANDREWS AND STANLEY ON PARTITION FUNCTIONS OF ANDREWS AND STANLEY AE JA YEE Abstract. G. E. Andrews has established a refinement of the generating function for partitions π according to the numbers O(π) and O(π ) of odd parts

More information

Simple alternative to the Hardy-Ramanujan-Rademacher formula for p(n)

Simple alternative to the Hardy-Ramanujan-Rademacher formula for p(n) Simple alternative to the Hardy-Ramanujan-Rademacher formula for p(n) N Chase hd School of Arts and Sciences assachusetts College of harmacy and Health Sciences 79 Longwood Avenue Boston A 05 USA nchase@mcpedu

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

The part-frequency matrices of a partition

The part-frequency matrices of a partition The part-frequency matrices of a partition William J. Keith, Michigan Tech Michigan Technological University Kliakhandler Conference 2015 August 28, 2015 A partition of an integer n is a sequence λ = (λ

More information

arxiv: v3 [math.ca] 14 Oct 2015

arxiv: v3 [math.ca] 14 Oct 2015 Symmetry, Integrability and Geometry: Methods and Applications Certain Integrals Arising from Ramanujan s Noteboos SIGMA 11 215), 83, 11 pages Bruce C. BERNDT and Armin STRAUB arxiv:159.886v3 [math.ca]

More information

The primitive root theorem

The primitive root theorem The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under

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

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

SYLVESTER S WAVE THEORY OF PARTITIONS

SYLVESTER S WAVE THEORY OF PARTITIONS SYLVESTER S WAVE THEORY OF PARTITIONS Georgia Southern University DIMACS July 11, 2011 A partition of an integer n is a representation of n as a sum of positive integers where order of summands (parts)

More information

FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS

FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS HUNDUMA LEGESSE GELETA, ABDULKADIR HASSEN Both authors would like to dedicate this in fond memory of Marvin Knopp. Knop was the most humble and exemplary teacher

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

Research Article A Nice Separation of Some Seiffert-Type Means by Power Means

Research Article A Nice Separation of Some Seiffert-Type Means by Power Means International Mathematics and Mathematical Sciences Volume 2012, Article ID 40692, 6 pages doi:10.1155/2012/40692 Research Article A Nice Separation of Some Seiffert-Type Means by Power Means Iulia Costin

More information

Research Article Parametric Evaluations of the Rogers-Ramanujan Continued Fraction

Research Article Parametric Evaluations of the Rogers-Ramanujan Continued Fraction International Mathematics and Mathematical Sciences Volume 011, Article ID 940839, 11 pages doi:10.1155/011/940839 Research Article Parametric Evaluations of the Rogers-Ramanujan Continued Fraction Nikos

More information

are the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).

are the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1). Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the

More information

Research Article Identifying a Global Optimizer with Filled Function for Nonlinear Integer Programming

Research Article Identifying a Global Optimizer with Filled Function for Nonlinear Integer Programming Discrete Dynamics in Nature and Society Volume 20, Article ID 7697, pages doi:0.55/20/7697 Research Article Identifying a Global Optimizer with Filled Function for Nonlinear Integer Programming Wei-Xiang

More information

Research Article A Parameter for Ramanujan s Function χ(q): Its Explicit Values and Applications

Research Article A Parameter for Ramanujan s Function χ(q): Its Explicit Values and Applications International Scholarly Research Network ISRN Computational Mathematics Volume 01 Article ID 169050 1 pages doi:1050/01/169050 Research Article A Parameter for Ramanujan s Function χq: Its Explicit Values

More information

CHARACTERIZING THE NUMBER OF m ARY PARTITIONS MODULO m Mathematics Subject Classification: 05A17, 11P83

CHARACTERIZING THE NUMBER OF m ARY PARTITIONS MODULO m Mathematics Subject Classification: 05A17, 11P83 CHARACTERIZING THE NUMBER OF m ARY PARTITIONS MODULO m GEORGE E. ANDREWS, AVIEZRI S. FRAENKEL, AND JAMES A. SELLERS Abstract. Motivated by a recent conjecture of the second author related to the ternary

More information

Research Article A New Roper-Suffridge Extension Operator on a Reinhardt Domain

Research Article A New Roper-Suffridge Extension Operator on a Reinhardt Domain Abstract and Applied Analysis Volume 2011, Article ID 865496, 14 pages doi:10.1155/2011/865496 Research Article A New Roper-Suffridge Extension Operator on a Reinhardt Domain Jianfei Wang and Cailing Gao

More information

Research Article Translative Packing of Unit Squares into Squares

Research Article Translative Packing of Unit Squares into Squares International Mathematics and Mathematical Sciences Volume 01, Article ID 61301, 7 pages doi:10.1155/01/61301 Research Article Translative Packing of Unit Squares into Squares Janusz Januszewski Institute

More information

Research Article On Maslanka s Representation for the Riemann Zeta Function

Research Article On Maslanka s Representation for the Riemann Zeta Function International Mathematics and Mathematical Sciences Volume 200, Article ID 7447, 9 pages doi:0.55/200/7447 Research Article On Maslana s Representation for the Riemann Zeta Function Luis Báez-Duarte Departamento

More information

A note on partitions into distinct parts and odd parts

A note on partitions into distinct parts and odd parts c,, 5 () Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. A note on partitions into distinct parts and odd parts DONGSU KIM * AND AE JA YEE Department of Mathematics Korea Advanced

More information