SELF-CONJUGATE VECTOR PARTITIONS AND THE PARITY OF THE SPT-FUNCTION
|
|
- Clemence Mitchell
- 5 years ago
- Views:
Transcription
1 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 partitions of n Recently we found new combinatorial interpretations of congruences for the spt-function modulo 5 and 7 These interpretations were in terms of a restricted set of weighted vector partitions which we call S-partitions We prove that the number of self-conjugate S-partitions counted with a certain weight is related to the coefficients of a certain mock theta function studied by the first author Dyson and Hickerson As a result we obtain an elementary q-series proof of Ono and Folsom s results for the parity of sptn A number of related generating function identities are also obtained Introduction Let sptn denote the total number of appearances of the smallest parts in the partitions of n The spt-function satisfies three simple congruences 2 3 spt5n mod 5 spt7n mod 7 spt3n mod 3 In a recent paper [8] we found new combinatorial interpretations of the congruences mod 5 and 7 in terms of what we called the spt-crank In this paper we study how the spt-crank is related to the parity of the spt-function Let P denote the set of partitions and D denote the set of partitions into distinct parts Following [2] the set of vector partitions V is defined by the cartesian product V D P P Date: December Mathematics Subject Classification 05A7 05A9 F33 P8 P82 P83 P84 33D5 Key words and phrases spt-function partitions rank crank vector partitions Ramanujan s Lost Notebook congruences basic hypergeometric series mock theta functions The first author was supported in part by NSA Grant H The second author was supported in part by NSA Grant H The third author was supported by the Summer Research Experience for Rising Seniors SRRS program of the University of Florida with funding from the Howard Hughes Medical Institute the Science for Life Program
2 2 GEORGE E ANDREWS FRANK G GARVAN AND JIE LIANG We call the elements of V vector partitions In [2] new combinatorial interpretations of Ramanujan s partition congruences mod 5 7 and were given in terms of these vector partitions The combinatorial interpretation of the congruences 2 is similar It is in terms of a subset of V S : { π π π 2 π 3 V : sπ < and sπ minsπ 2 sπ 3 } Here sπ as the smallest part in the partition with the convention that s for the empty partition We call the vector partitions in S simply S-partitions For π π π 2 π 3 S we define the weight ω π #π the crank π #π 2 #π 3 and π π + π 2 + π 3 where π j is the sum of the parts of π j and #π j denotes the number of parts of π j The number of S-partitions of n in S with crank m counted according to the weight ω is denoted by N S m n so that 4 N S m n ω π We see that 5 Letting z gives 6 Sz q : π S π n crank πm N S m nz m q n m π S π n ω π m q n q n+ ; q zq n ; q z q n ; q N S m n sptn The number of S-partitions of n with crank congruent to m modulo t counted according to the weight ω is denoted by N S m t n so that 7 N S m t n N S kt + m n ω π k π S π n crank π m mod t The following theorem was our main result in [8] and contains the combinatorial interpretations of 2 Theorem 8 spt5n + 4 N S k 5 5n spt7n + 5 N S k 7 7n for 0 k 4 for 0 k 6
3 The map ι : S S given by PARITY OF THE SPT-FUNCTION 3 ι π ιπ π 2 π 3 ιπ π 3 π 2 is a natural involution An S-partition π π π 2 π 3 is a fixed-point of ι if and only if π 2 π 3 We call these fixed-points self-conjugate S-partitions The number of self-conjugate S-partitions counted according to the weight ω is denoted by N SC n so that 0 N SC n ω π π S π n ι π π Since ι is an an involution that preserves the weight ω we have N SC n sptn mod 2 for all n by 6 A standard argument and some calculation gives 2 SCq : N SC nq n q n qn+ ; q q 2n ; q 2 q; q In Section 2 we prove the following theorem Theorem q; q q n q; q n q n q 2 ; q 2 n q 2n q n q n2 q; q 2 n q n q; q n q n The function on the right side of 4 is a mock theta function studied by the first author Dyson and Hickerson [6] In [6] the arithmetic of the coefficients of the two mock theta functions 5 6 σq σ q Snq n S nq n q nn+/2 q; q n n q n2 q; q 2 n was studied The coefficients Sn and S n are determined by the prime factorization of 24n + and 24n respectively and are connected with the arithmetic of the field Q 6 By 4 and 6 we have 7 8 N SC n S n sptn S n mod 2
4 4 GEORGE E ANDREWS FRANK G GARVAN AND JIE LIANG By combining this with results of [6] we obtain our main result on self-conjugate S-partitions and the parity of the spt-function Theorem 3 We have the following i N SC n 0 if and only if p e 24n for some prime p ± mod 24 and some odd integer e ii sptn is odd and if and only if 24n p 4a+ m 2 for some prime p 23 mod 24 and some integers a m where p m Remark 4 In ii above we have corrected a statement given by Folsom and Ono [ Theorem 2] on the parity of sptn The details of the proof and discussion of Folsom and Ono s results will be given in Section 2 We note that the proofs of Theorems 3 and 5 in [6] involve only elementary results of arithmetic on Q 6 together with the method of Bailey chains This together with the proof of Theorem 2 constitute an elementary q-series proof of the spt-parity result Theorem 3ii Folsom and Ono s spt-parity result depends on the theory of weak Maas forms and some heavy calculation with modular forms In Section 2 we will also connect the value of sptn mod 4 with another mock theta function Theorem 5 Let Then Ψq q n2 q; q 2 n ψnq n 9 sptn n ψn mod 4 In Section 3 we obtain some results that we discovered in the process of trying to prove Theorem 2 These results include a number of sums of tails identities and generating function identities for the spt-crank and self-conjugate S-partitions 2 Self-conjugate S-partitions the parity of the spt-function and mock theta functions 2 Proof of Theorem 2 q n q; q n q n q 2 ; q 2 n q 2 ; q 2 q n q 2 ; q 2 q n q n q n q n q 2n ; q 2 q n k0 by [4 p9225] q 2nk q 2 ; q 2 k
5 PARITY OF THE SPT-FUNCTION 5 k0 q 2 ; q 2 k q 2 ; q 2 k k0 q n2k+ q n q 2k+ ; q again by [4 p9225] By multiplying by q we have q q n q; q n q q 2 ; q 2 q n q 2 ; q 2 2k q k which simplifies to 3 To prove 4 we need some results from [9] By Theorem of [9] with q q 2 a 0 t q we see that 2 q; q 2 q; q 2 n k0 n q n2 q; q 2 n By Theorem 2 of [9] with q q 2 a b c 0 22 q 2 ; q 2 q 2 ; q 2 n q 2 ; q 2 Hence + q; q 2 q 2n q 2n q 2n q 2n q; q q 2 ; q 2 2n q; q n q; q 2 n q; q 2 + q; q 2 q; q q 2 ; q 2 n q; q 2 n q; q 2 + q; q q 2 ; q 2 q 2 ; q 2 n n q n2 q; q 2 q 2n q; q 2 n q + q; q q 2n 2n q 2 ; q 2 q 2n n q n2 q; q 2 n by 2 and Combinatorial interpretation of Theorem 2 We give a combinatorial interpretation of part of Theorem 2 Definition 2 Let B e n resp B o n denote the number of partitions of n with an odd number of smallest parts and a total number of even resp odd parts
6 6 GEORGE E ANDREWS FRANK G GARVAN AND JIE LIANG Definition 22 Consider partitions into odd parts without gaps ie if k occurs as a part all the positive odd numbers less than k also occur For j or 3 let C j n denote the number of such partitions of n in which the largest part is congruent to j mod 4 Corollary 23 B e n B o n C 3 n C n Proof B e n B o n q n q n q 3n q 5n q n+ ; q q n q 2n q n+ ; q q; q n q n2 by Theorem 2 q; q 2 n C 3 n C n q n q n q; q n q n as observed on [6 p404] Example 24 n 7 smallest parts Below we list the partitions of 7 with an odd number of π #π We see that B e 7 6 and B o 7 5 There are three partitions of 7 in odd parts with no gaps:
7 PARITY OF THE SPT-FUNCTION 7 π largest part Hence C and C 7 Thus B e 7 B o C 3 7 C 7 23 Proof of Theorem 3 First we need some results from [6] For m mod 24 let T m denote the number of inequivalent solutions of u 2 6v 2 m with u + 3v ± mod 2 minus the number with u + 3v ±5 mod 2 Theorem 25 [6] Sn T 24n + for n 0 and 2S n T 24n for n For any integer m positive or negative satisfying m mod 6 and m let m p e p e 2 2 p e r r be the prime factorisation where each p i mod 6 or p i is the negative of a prime 5 mod 6 Then we have Theorem 26 [6] 25 T m T p e T p e 2 2 T p er r where 0 if p mod 24 and e is odd if p 3 9 mod 24 and e is even 26 T p e e/2 if p 7 mod 24 and e is even e + if p mod 24 and T p 2 e e + if p mod 24 and T p 2 We are now ready to complete the proof of Theorem 3 First we write the prime factorisation 27 24n p a p a 2 2 p a r r q b q b 2 2 q b s s where each p j 5 mod 6 and q j mod 6 so that and 24n p a p 2 a2 p r a r q b q b 2 2 q b s s 28 a + a a r mod 2
8 8 GEORGE E ANDREWS FRANK G GARVAN AND JIE LIANG From 25 we have 29 T 24n T p a T p 2 a 2 T p r ar T q b By 2 Theorem 2 6 and 24 we have T q b 2 2 T q b s s 20 N SC n S n T 24n 2 Part i of Theorem 3 now follows immediately from Theorem 26 and 29 We prove part ii We observe from 8 24 and 20 that T 24n is even and 2 sptn T 24n mod 2 2 Now suppose sptn is odd so that T 24n 0 From 28 we see that at least one of the a j is odd say a Since T 24n 0 we deduce that p 23 mod 24 and the factor T p a ±a + is even If j a j is odd and p j 23 mod 24 then the factor T p j a j would also be even and and 2 would imply that sptn is even which is a contradiction Therefore each a j is even for j Similarly each b j is even Hence each exponent in the factorisation 27 is even except a So 2 T p a ± 2 a + mod 2 a mod 4 and 24n p 4a+ m 2 where p 23 mod 24 is prime and m p Conversely if 24n p 4a+ m 2 where p 23 mod 24 is prime and m p then it easily follows that 2 T 24n is odd and sptn is odd This completes the proof of Theorem 3 24 Examples and Folsom and Ono s results We illustrate Part i of Theorem 3 with an example Below is a table of the 6 self-conjugate S-partitions of 5 weight π π π π π π Thus 6 N SC 5 ω π j j
9 as predicted by the Theorem since PARITY OF THE SPT-FUNCTION In [] Folsom and Ono incorrectly stated that sptn is odd if and only if 24n pm 2 where p 23 mod 24 is prime and m is an integer We give some examples illustrating the difference between their statement and ours We also make some comments on their proof Example 27 n 507 Then 24n 23 3 Calculation gives spt which is clearly even as predicted by our theorem In fact if p 23 mod 24 is prime and n 24 p3 m 2 + where m 6p then 24n p 3 m 2 and sptn 0 mod 24 This congruence is a special case of [3 Theorem 3i] Example 28 n 2688 Then 24n 23 5 and spt mod 2 a number with 574 decimal digits as predicted by our theorem Again using [3 Theorem 3i] we have spt a+ + mod 8 We clarify Folsom and Ono s proof We let Lz Sz be defined as in equations and 4 of [] We proceed as in Section 4 of [] to obtain q 2n 2n+24m+ + q 2n 52n+24m+5 Lz n m 0 q 2n+2n+24m + q 2n+52n+24m 5 mod 2 + n m 0 From [ Lemma 4] we have q S24z sptnq 24n L24z mod 2 n so that sptn mod 2 d <d 2 d d 2 24n
10 0 GEORGE E ANDREWS FRANK G GARVAN AND JIE LIANG and 22 sptn d24n mod 2 2 where dm is the number of positive divisors of m The spt-parity result Theorem 3ii follows in a straightforward manner 25 Proof of Theorem 5 We begin with some preliminary facts q n 2 + q n + 4 q n 23 2 q 2n 2 24 fq + 4Ψ q q; q 2 ϑ 4 0 q where fq is the third order mock theta function q n2 fq q; q 2 n ϑ 4 z q is the theta-function and 25 fq ϑ 4 z q q; q n n exp2πinz q n2 + 4 by [9 p36] n q n3n+/2 + q n by [9 p24] We restate Theorem 4 from [5] 26 sptnq n nq n q; q q + n q; q It is well known that 27 ϑ 4 0 q m0 m+ q 2m+ + q 2m+ See for example [3 Eqn 333 p462] By 25 we have 28 q; q n q n3n+/2 + q n 4q; q q; q fq n q n3n+/2 + q n q n 2 Ψ q + 4 q; q2 ϑ 4 0 q by 24 4q; q Ψ q + ϑ4 0 q 2 4q; q
11 PARITY OF THE SPT-FUNCTION Ψ q + q; q by 27 Therefore by 24 and 26 we have 29 sptnq n q; q q; q q; q Consequently as desired Ψ q + q; q q; q 4 q; q 2 nq n q + n q; q m0 by [4 p23222] m+ q 2m+ + q 2m+ n q n3n+/2 mod 4 + q n nq n q + Ψ q + n q; q q 4n+ q 4n+ Ψ q mod 4 m0 q 8n+2 q 2 8n+2 m+ q 2m+ by 27 + q 2m+ m0 q 4n q + 2 4n q 4m+ + q + 4m+ q 8n+2 Ψ q q8n+2 m q 4n+2 q 4n+2 q 4m + q 4m q 8n 2 q + 2 8n 2 sptn n ψn mod 4 3 Other Results q 4n+2 Ψ q q 4n+2 In this section we give some results that we discovered along the way in our quest to prove Theorem 2 and the following Theorem 3 [8] 3 N S m n 0 for all m n
12 2 GEORGE E ANDREWS FRANK G GARVAN AND JIE LIANG For example before considering the result 3 for general m one might first consider the special case m 0 In Theorem 34 we express the generating function of N S 0 n in terms of a series involving tails of infinite products The theorem also contains some natural variations We first need to extend a result from [9] Proposition 32 Prop2 p403 [9] Suppose that f α z α nz n is analytic for z < If α is a complex number such that i α α n < + and then ii lim nα α n 0 n + lim z The extension we need is d dz zf αz α α n Lemma 33 Suppose f α z α nz n f β z β nz n and f αβ z α nβ n z n are analytic for z < And suppose that i ii hold for the each of the three sequences α n β n α n β n with corresponding limits α β and αβ Then Proof β n α n α lim z β n α n α α d dz z αf βz f αβ z αβ αβ n + α n β n αβ β β n The result follows easily from Proposition 32 αβ α n β n Theorem 34 We have 32 q q 2 2n q N S 0 nq n n 33 nq n2 q q 2 n q n q 2 n 34 n q n2 q q 2 ; q 2 2n q n q; q 2 n
13 35 PARITY OF THE SPT-FUNCTION 3 q n q n q Proof From 5 we have N S m nz m q n m q q + n2 qn q n q n q n q n q n+ ; q zq n ; q z q n ; q q q n q n zq n ; q z q n ; q q n q n k0 zq n k q k m0 z q n m q m by [4 p9225] Picking out the coefficient of z 0 we have N S 0 nq n q n q 2nk q q n q 2 k0 k q n2k+ q q 2 k0 k q n q + by [4 p9225] q 2 k0 k q 2k+ ; q q q 2 2k q k k0 which gives 32 To prove 33 we apply Lemma 33 with α n q; q n β n q; q 2 n α q; q β q; q 2 36 n q nn+/2 z; q n q; q n lim τ 0 2ϕ τ q z; q τ lim τ 0 z; q q; q t; q 2ϕ z n z; q q; q q; q 2 n 0 0 τ; q z q by [4 p24iii]
14 4 GEORGE E ANDREWS FRANK G GARVAN AND JIE LIANG and we have the identity z n 39 q; q 2 n q; q z; q Thus we have q q 2 n q n q; q lim z lim z d z dz d lim z dz z; q q; q d dz z z n q; q 2 n z; q lim z n q nn+/2 z; q n q; q n d dz z n q nn+/2 z; q n q; q n n q nn+/2 z; q n q; q n n q nn+/2 q n because d 30 lim zf z F z dz when F z is analytic at z On the other hand nq n2 d z n q n2 q; q 2 n dz q; q 2 n z d τ dz lim τ 0 2 ϕ qτ ; q zτ 2 q z d dz lim qτ; q zτ; q z τ 2ϕ ; q qτ τ 0 q; q zτ 2 ; q zτ d + n z; q n q nn+/2 dz q; q q; q q; q n n q nn+/2 q; q q n z n q; q n d lim z dz zq; q by 39 and [4 p9225] z z by [4 p24iii2] again by 30 Thus both sides of equation 33 are equal to the same thing and therefore equal to each other
15 PARITY OF THE SPT-FUNCTION 5 Equation 34 is contained in Theorem 2 and is equation 4 The proof is given in Section 2 Finally we turn to 35 The identity 3 q n q n q is well known See for example [7 p463] q n q n m m0 q mn q nn+m + q n2 + qn q n mn which completes the proof of 35 q mn + m nm+ n m q mn q n q n q mn m0 q nn+m + m q mm+n Some Remarks on Theorem 34 As mentioned before we originally wanted to obtain identities for N S m n in order to approach the result 3 The first identity we obtained was 32 The series on the left side of 33 is a natual tweak To our suprise this series seemed to also have nonnnegative coefficients and the identity 33 was discovered emprically A quick search in Neil Sloane s On-line Encyclopedia of Integer Sequences [6] reveals that 32 q q 2 n q n nq n2 q 2 n q + n2 m n mmm nq n where Mm n is the number of partitions of n with crank m See sequence A5995 [8] It is clear that the left sides of equations 32 amd 34 are congruent mod 2 The right hand side of 34 was found empirically The coefficients of this series appear to grow very slowly and many of the coefficients are zero Such q-series are quite rare These properties led us to quickly identify this series with the special mock theta function σ q which was studied previously by the first author Dyson and Hickerson [6] We note that these coefficients also appear in Sloane s On-line Encylopedia See sequence A [7] It was only later we discovered the connection with self-conjugate S-partitions The FFW-Function The initial study of the spt-function [5] was inspired by a result of Fokkink Fokkink and Wang [0] Recall that D denotes the set of partitions
16 6 GEORGE E ANDREWS FRANK G GARVAN AND JIE LIANG into distinct parts Define 33 FFWn : π D π n Fokkink Fokkink and Wang [0] proved that #π sπ 34 FFWn dn the number of positive divisors of n In [5] a q-series proof of this result was given using the identity 35 FFWnq n n q nn+/2 q n q n We extend the FFW-function and obtain similar expressions for the spt-function and spt-crank generating functions We define 36 FFWz n : π D π n so that Theorem #π + z + + z sπ FFW n FFWn FFWz nq n n q nn+/2 zq n q n q z zq z k q k q q k k0 Proof Given a partition into n distinct parts and smallest part k we may subtract k from the smallest part k + from the next smallest part k + n from the largest part to obtain an unrestricted partition into at most n parts This process can be reversed and we see that q nn /2 q nk q n is the generating function for partitions into n distinct parts with smallest part k Thus FFWz nq n
17 since Now PARITY OF THE SPT-FUNCTION 7 q n + + zq 2n z + + z k q kn + n q nn /2 n q nn+/2 zq n q n k z k x k z n q nn+/2 zq n q n z z x zx x n q nn+/2 z n q n zq n q zq arguing as on [5 p34] Lastly we show that 320 FFWz nq n z k q k+ ; q We see that the coefficient of z k q n in RHS320 is #π + z + + z sπ π D π n k+ sπ k0 q n which is also to coefficient of z k q n in LHS320 We note that right side of 320 coincides with the right side of 39 This completes the proof of Corollary FFW n k0 #π π D π n sπ odd k q k q k q j { 0 if n j 2 j if n j 2 j q j2 Proof Equations follow from setting z in Theorem 35 and using Gauss s result [4 p23] that q + 2 n q n2 q
18 8 GEORGE E ANDREWS FRANK G GARVAN AND JIE LIANG Remark 37 The result 32 is due to Alladi [ Thm2] Equation 322 appears to be new Alladi [2] has found an extension of 32 that is a combinatorial interpretation of a partial theta-function identity [2 ] that appears in Ramanujan s Lost Notebook [5 p38] Theorem Sz q zq 324 sptnq n q 325 N SC nq n q n q nn+/2 q n z q n n n q nn+/2 q n q n n n q nn+/2 q n + q n z n z Proof In [4 p24iii2] we replace z by q and let a z b z and c 0 to obtain z n z n 326 q n z q n q nn+/2 z z n q n q z q n q n From 5 we have q n q n+ ; q Sz q zq n ; q z q n ; q q z n z n q n q z z q n z z n q nn+/2 z z n + q z z z q n q n z q From we have Hence Sz q z z zq q z q + n q nn+/2 z z q n q n n q nn+/2 z z n z q n q n z n z n q nn+/2 q n z q n n q nn+/2 z z q n q n
19 PARITY OF THE SPT-FUNCTION 9 which is 323 Equation 324 follows from 6 by letting z in 323 Before proving 325 we need to correct a result in [9] By Theorem 2 in [9] with a q b 0 and c q we have 327 q; q q; q n q nn+/2 q; q q; q n q n q nn+/2 + n n q; q q; q n q n 2 q 2n2 +3n+ q; q q; q 2n+ q 2n+ + q; q 2q q; q q 2 lim τ 0 3 ϕ 2 2q q 2 ; q 2 n q n + + q; q n q n2 2 + q; q 2 n q; q τ q q τ q; q 2 τ 2 q 3 q 3 q 3 + q n q n by q; q q n q n by [4 p24iii0] q n q n q n q n by [4 p29ex6] with x q 2 and y q We have corrected the proof of Case 6 in [9 pp ] From 327 we have 328 Now q; q q nn+/2 q; q n q n 2 n q n2 q; q 2 n 329 n z n q nn+/2 q; q n + q n τ 2 lim τ 0 2 ϕ q; q zτ q 2 lim τ; q qz; q z τ 2ϕ q; q τ τ 0 q; q zτ; q qz q; q q n q n by [4 p24iii2]
20 20 GEORGE E ANDREWS FRANK G GARVAN AND JIE LIANG qz; q + qz; q 2 q; q q; q z; q n q nn+/2 q; q n qz; q n After dividing both sides of 329 by q applying d and letting z we find dz that 330 q n n q nn+/2 q n + q n 2 q n q n2 q; q 2 n q n q + n 2 q by 328 The result 325 follows from 7 and 330 q nn+/2 q n q n Acknowledgements We would like to thank Ken Ono and Rob Rhoades for their comments and suggestions References K Alladi A partial theta identity of Ramanujan and its number-theoretic interpretation Ramanujan J URL: 2 K Alladi A combinatorial study and comparison of partial theta identities of Andrews and Ramanujan Ramanujan J URL: 3 G E Andrews Applications of basic hypergeometric functions SIAM Rev URL: 4 G E Andrews The Theory of Partitions Encycl Math Appl Vol 2 Addison-Wesley Reading Mass 976 Reissued: Cambridge Univ Press Cambridge G E Andrews The number of smallest parts in the partitions of n J Reine Angew Math URL: 6 G E Andrews F J Dyson and D Hickerson Partitions and indefinite quadratic forms Invent Math URL: 7 G E Andrews and P Freitas Extension of Abel s lemma with q-series implications Ramanujan J GE Andrews F G Garvan and J L Liang Combinatorial interpretations of congruences for the spt-function preprint URL: fgarvan/papers/spt-crankpdf 9 G E Andrews J Jiménez-Urroz and K Ono q-series identities and values of certain L- functions Duke Math J URL:
21 PARITY OF THE SPT-FUNCTION 2 0 R Fokkink W Fokkink and Z B Wang A relation between partitions and the number of divisors Amer Math Monthly URL: A Folsom and K Ono The spt-function of Andrews Proc Natl Acad Sci USA URL: ono/publications-cv/pdfs/pdf 2 F G Garvan New combinatorial interpretations of Ramanujan s partition congruences mod 5 7 and Trans Amer Math Soc URL: 3 F G Garvan Congruences for Andrews spt-function modulo and extension of Atkin s Hecke-type partition congruences preprint URL: fgarvan/papers/spt3pdf 4 G Gasper and M Rahman Basic Hypergeometric Series Encycl Math Appl Cambridge Univ Press Cambridge S Ramanujan The lost notebook and other unpublished papers Springer-Verlag Berlin N J A Sloane The On-Line Encyclopedia of Integer Sequences published electronically 200 URL: 7 N J A Sloane Sequence A in The On-Line Encyclopedia of Integer Sequences published electronically 200 URL: 8 N J A Sloane Sequence A5995 in The On-Line Encyclopedia of Integer Sequences published electronically 200 URL: 9 G N Watson The final problem: an account of the mock theta functions J Lond Math Soc II URL: Department of Mathematics The Pennsylvania State University University Park PA address: andrews@mathpsuedu Department of Mathematics University of Florida Gainesville FL address: fgarvan@ufledu Department of Mathematics University of Central Florida Orlando FL address: jiel@knightsucfedu
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 informationNEW 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 informationInteger 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 informationThe 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 informationarxiv: 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 informationSOME 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 informationCONGRUENCES 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 informationCONGRUENCES 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 informationNearly 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 informationq-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 information4-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 informationTHE 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 informationarxiv: 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 informationCONGRUENCES 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 informationThe 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 informationSP T -FUNCTION AND ITS PROPERTIES
SP T -FUNCTION AND ITS PROPERTIES a thesis submitted to the department of mathematics and the graduate school of engineering and science of bilkent university in partial fulfillment of the requirements
More informationRAMANUJAN 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 informationPARITY 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 informationIDENTITIES 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 informationMOCK 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 informationDEDEKIND 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 informationELEMENTARY 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 informationFOUR IDENTITIES FOR THIRD ORDER MOCK THETA FUNCTIONS
FOUR IDENTITIES FOR THIRD ORDER MOCK THETA FUNCTIONS GEORGE E. ANDREWS, BRUCE C. BERNDT, SONG HENG CHAN, SUN KIM, AND AMITA MALIK. INTRODUCTION On pages and 7 in his Lost Notebook [3], Ramanujan recorded
More informationq 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#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 informationSingular 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 informationDIVISIBILITY 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 informationOn 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 informationDYSON'S CRANK OF A PARTITION
BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 8, Number, April 988 DYSON'S CRANK OF A PARTITION GEORGE E. ANDREWS AND F. G. GARVAN. Introduction. In [], F. J. Dyson defined the rank
More informationRamanujan's Lost Notebookin Five VolumesThoughts and
Ramanujan's Lost Notebook in Five Volumes Thoughts and Comments SLC (KrattenthalerFest) 2018 September 2018 This talk is dedicated to my good friend Christian Krattenthaler I. BACKGROUND His memory, and
More informationSome 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 informationCONGRUENCES 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 informationThe 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 informationA Fine Dream. George E. Andrews (1) January 16, 2006
A Fine Dream George E. Andrews () January 6, 2006 Abstract We shall develop further N. J. Fine s theory of three parameter non-homogeneous first order q-difference equations. The obect of our work is to
More informationA 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 informationOVERPARTITIONS 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 informationINFINITELY 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= (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 informationRAMANUJAN 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 informationA 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 informationOn 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 informationCongruences 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 informationON 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 informationAlexander 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 informationPARTITION 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 informationPartitions With Parts Separated By Parity
Partitions With Parts Separated By Parity by George E. Andrews Key Words: partitions, parity of parts, Ramanujan AMS Classification Numbers: P84, P83, P8 Abstract There have been a number of papers on
More informationCONGRUENCES 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 informationTATE-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 informationarxiv: v2 [math.co] 3 May 2016
VARIATION ON A THEME OF NATHAN FINE NEW WEIGHTED PARTITION IDENTITIES arxiv:16050091v [mathco] 3 May 016 ALEXANDER BERKOVICH AND ALI KEMAL UNCU Dedicated to our friend Krishna Alladi on his 60th birthday
More informationm=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 informationCounting 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 informationCranks in Ramanujan s Lost Notebook
Cranks in Ramanujan s Lost Notebook Manjil P. Saikia Department of Mathematical Sciences, Tezpur University, Napaam Dist. - Sonitpur, Pin - 784028 India manjil@gonitsora.com January 22, 2014 Abstract We
More informationCOMBINATORICS 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 informationRamanujan-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 informationASYMPTOTICS 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 informationNew 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 informationHECKE OPERATORS ON CERTAIN SUBSPACES OF INTEGRAL WEIGHT MODULAR FORMS.
HECKE OPERATORS ON CERTAIN SUBSPACES OF INTEGRAL WEIGHT MODULAR FORMS. MATTHEW BOYLAN AND KENNY BROWN Abstract. Recent works of Garvan [2] and Y. Yang [7], [8] concern a certain family of half-integral
More informationSOME 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 informationarxiv: 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 informationMODULAR 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= 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 informationELEMENTARY 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 informationRAMANUJAN-TYPE CONGRUENCES MODULO POWERS OF 5 AND 7. D. Ranganatha
Indian J. Pure Appl. Math., 83: 9-65, September 07 c Indian National Science Academy DOI: 0.007/s36-07-037- RAMANUJAN-TYPE CONGRUENCES MODULO POWERS OF 5 AND 7 D. Ranganatha Department of Studies in Mathematics,
More informationTHE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5
THE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5 JEREMY LOVEJOY Abstract. We establish a relationship between the factorization of n+1 and the 5-divisibility of Q(n, where Q(n is the number
More informationRANK 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 informationQuadratic 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 informationPolynomial 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 informationCONGRUENCE 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 informationarxiv: v4 [math.co] 7 Nov 2016
VARIATION ON A THEME OF NATHAN FINE. NEW WEIGHTED PARTITION IDENTITIES arxiv:605.009v4 [math.co] 7 Nov 06 ALEXANDER BERKOVICH AND ALI KEMAL UNCU Dedicated to our friend, Krishna Alladi, on his 60th birthday.
More informationDIVISIBILITY 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 informationRamanujan-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 informationArithmetic 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 informationCOMBINATORIAL INTERPRETATIONS OF RAMANUJAN S TAU FUNCTION
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
More informationCHARACTERIZING 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 informationElementary 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 informationRelation Between the Smallest and the Greatest Parts of the Partitions of n
Relation Between the Smallest and the Greatest Parts of the Partitions of n I. Ramabhadra Sarma Department of Mathematics, K L University Vaddeswaram, A.P-522502, India E-mail: irbsarma44@yahoo.com K.
More informationRANK DIFFERENCES FOR OVERPARTITIONS
RANK DIFFERENCES FOR OVERPARTITIONS JEREMY LOVEJOY AND ROBERT OSBURN Abstract In 1954 Atkin Swinnerton-Dyer proved Dyson s conjectures on the rank of a partition by establishing formulas for the generating
More informationKen 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 informationCOMBINATORICS 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 informationNew 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 informationParity Results for Certain Partition Functions
THE RAMANUJAN JOURNAL, 4, 129 135, 2000 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Parity Results for Certain Partition Functions MICHAEL D. HIRSCHHORN School of Mathematics, UNSW,
More informationCOMBINATORICS 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 informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationCOMBINATORIAL APPLICATIONS OF MÖBIUS INVERSION
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 COMBINATORIAL APPLICATIONS OF MÖBIUS INVERSION MARIE JAMESON AND ROBERT P. SCHNEIDER (Communicated
More informationMOCK MODULAR FORMS AS p-adic MODULAR FORMS
MOCK MODULAR FORMS AS p-adic MODULAR FORMS KATHRIN BRINGMANN, PAVEL GUERZHOY, AND BEN KANE Abstract. In this paper, we consider the question of correcting mock modular forms in order to obtain p-adic modular
More informationOn q-series Identities Arising from Lecture Hall Partitions
On q-series Identities Arising from Lecture Hall Partitions George E. Andrews 1 Mathematics Department, The Pennsylvania State University, University Par, PA 16802, USA andrews@math.psu.edu Sylvie Corteel
More informationPUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.
PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice
More informationRamanujan-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 informationMATH 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 informationCONGRUENCES 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 informationA 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 informationArithmetic 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 informationMock 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 informationON 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 informationThree Aspects of Partitions. George E. Andrews 1
Three Aspects of Partitions by George E Andrews Introduction In this paper we shall discuss three topics in partitions Section is devoted to partitions with difference conditions and is an elucidation
More informationMATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.
MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same
More informationPARTITION IDENTITIES AND RAMANUJAN S MODULAR EQUATIONS
PARTITION IDENTITIES AND RAMANUJAN S MODULAR EQUATIONS NAYANDEEP DEKA BARUAH 1 and BRUCE C. BERNDT 2 Abstract. We show that certain modular equations and theta function identities of Ramanujan imply elegant
More informationNecessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1
Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1 R.A. Mollin Abstract We look at the simple continued
More informationTHE ASYMPTOTIC DISTRIBUTION OF ANDREWS SMALLEST PARTS FUNCTION
THE ASYMPTOTIC DISTRIBUTION OF ANDREWS SMALLEST PARTS FUNCTION JOSIAH BANKS, ADRIAN BARQUERO-SANCHEZ, RIAD MASRI, YAN SHENG Abstract. In this paper, we use methods from the spectral theory of automorphic
More informationANALOGUES 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