A PARTITION IDENTITY AND THE UNIVERSAL MOCK THETA FUNCTION g 2
|
|
- Chester Britton Ferguson
- 5 years ago
- Views:
Transcription
1 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 partition theorem. Specifically, we show that certain families of overpartitions whose parts satisfy gap conditions are equinumerous with partitions whose parts satisfy congruence conditions. Furthermore, if small parts are excluded, the resulting overpartitions are generated by the product of a modular form and Gordon and McIntosh s universal mock theta function. Finally, we give an interpretation for the universal mock theta function at real arguments in terms of certain conditional probabilities. 1. Introduction and statement of results 1.1. Background and motivation. This paper is motivated by recent results of the first and third authors [8] on partitions related to a classical theorem of Schur. We begin by recalling Schur s theorem. By a partition λ of n we mean a non-decreasing sequence of integer parts 1 λ 1 λ k that sum to n; see [7] for further background. Throughout the paper we assume that d 3 and 1 r < d. For all n 0, let B d,rn) denote the number of partitions of n into parts congruent to r, d r, or d mod d) such that λ i+1 λ i d with strict inequality if d λ i+1. Let E d,r n) denote the number of partitions of n into distinct parts that are congruent to ±r mod d). Schur s theorem is the following. Theorem Schur, [15]). For all n 0 we have B d,r n) E d,r n). For more on the history of this theorem, its proofs and its ramifications, see [1, 3, 6, 10, 14]. Denote the generating function for B d,r n) by B d,r q) : B d,r n)q n. Schur s theorem implies that B d,r q) is a modular function up to a rational power of q), since E d,r n)q n q r, q d r ; q d). 1.1) Here we have used the usual q-series notation, valid for n N 0 {}. a 1, a,, a k ; q) n : n 1 j0 1 a1 q j) 1 a q j) 1 a k q j), 010 Mathematics Subject Classification. 05A15, 05A17, 11P8, 11P84, 60C05. The research of the first author was supported by the Alfried Krupp Prize for Young University Teachers of the Krupp Foundation and the research leading to these results has received funding from the European Research Council under the European Union s Seventh Framework Programme FP/ ) / ERC Grant agreement n AQSER. The third author was supported by NSF Grant DMS
2 Now let C d,r n) denote the number of partitions enumerated by B d,r n) that also satisfy the additional restriction that the smallest part is larger than d. Denote the generating function for C d,r n) by C d,r q) : C d,r n)q n. Motivated by an observation of Andrews [3], the first and third authors recently showed that C d,r q) is not a modular form, but is instead the product of the modular form B d,r q) and a certain specialization of the universal mock theta function, g 3 x; q) : Theorem see Theorem 1. of [8]). We have q nn+1) x, q/x; q) n+1. C d,r q) B d,r q)g 3 q r ; q d). 1.) The universal mock theta function g 3 x; q) is so-named because Hickerson [1, 13] and Gordon and McIntosh [11] have shown that each of the classical odd order mock theta functions may be expressed, up to the addition of a modular form, as a specialization of g 3 x; q). There is a second universal mock theta function, g x; q) : q; q) n q nn+1), 1.3) x, q/x; q) n+1 which corresponds to the classical even order mock theta functions [11]. It was a search for an analogue of 1.) with g x; q) in place of g 3 x; q) that led to what follows. 1.. Statement of Results. An overpartition λ of n is a partition of n in which the final occurrence of an integer may be overlined. Define the 4 4 matrix A d,r by A d,r r d r d d r d r d + r r d r d r d d r d r d d r d + r d d. 1.4) d d r r d 0 The rows and columns are indexed by r, d r, d, and d, so that, for example, A d,r d, d r ) d+r. We consider overpartitions into parts congruent to r, d r, or d mod d), where only multiples of d may appear non-overlined. For n 0, let B d,r n) denote the number of such overpartitions λ of n where i) The smallest part is r, d r, d, or d modulo d; ii) For u, v {r, d r, d, d}, if λ i+1 u mod d) and λ i v mod d), then λ i+1 λ i A d,r u, v); iii) For u, v {r, d r, d, d}, if λ i+1 u mod d) and λ i v mod d), then λ i+1 λ i A d,r u, v) mod d). In words, the actual difference between two parts must be congruent modulo d to the smallest allowable difference. Denote the generating function for B d,r n) by B d,r q) : B d,r n)q n. Our first result is that B d,r q) is a quotient of infinite products that is essentially a modular form of weight 1/.
3 Theorem 1.1. We have B d,r q) q r, q d r ; q d) q d ; q d ). An immediate corollary is the following combinatorial identity. Corollary 1.. Let E d,r n) denote the number of partitions of n into distinct parts congruent to ±r mod d) and unrestricted parts divisible by d. Then for all n 0, we have B d,r n) E d,r n). To illustrate this identity, let d 3, r 1, and n 15. partitions being The matrix A 3,1 is Then E 3,1 15) 14, the relevant 1,, 4, 8), 1,, 5, 7), 1,, 6, 6), 1,, 1), 1, 4, 10), 1, 6, 8), 1, 14),, 5, 8),, 6, 7),, 13), 4, 5, 6), 4, 11), 5, 10), 7, 8) , and we find that B 3,1 15) 14 as well, the relevant overpartitions being 1, 3, 3, 3, 5), 1, 3, 4, 7), 1, 3, 5, 6), 1, 3, 11), 1, 5, 9),, 3, 3, 3, 4),, 3, 4, 6),, 3, 10),, 4, 9),, 5, 8), 3, 6, 6), 3, 1), 6, 9), 15). Remarks. 1. Note that appealing to overpartitions in the definition of B d,r n) is convenient but not strictly necessary. In particular, in an overpartition counted by B d,r n), a given multiple of d may occur overlined or non-overlined, but not both. Moreover, if the overlines are omitted, then the conditions defining B d,r n) ensure that there is no ambiguity when reading the partition from smallest part to largest part.. Corollary 1. is reminiscent of Schur s theorem if we observe that in the definition of B d,r n), requiring λ i+1 λ i d with strict inequality if d λ i+1 is equivalent to requiring that if λ i+1 u mod d) and λ i v mod d), then λ i+1 λ i A d,r u, v), where A d,r : r d r d r d d + r d + r d r d r d d r. d d r d + r d Indeed, the 3 3 matrix in the upper-left of A d,r is A d,r with the r, d r) entry replaced by r. Next we define C d,r n) to be the number of overpartitions of n satisfying conditions ii) and iii) in the definition of B d,r n), with condition i) modified to read that the smallest part is congruent to d, d + r, d r or d modulo d. Observe that there is no overlap between the overpartitions counted by B d,r n) and C d,r n), unlike the case of B d,r n) and C d,r n).) Denote the generating function for C d,r n) by C d,r q) : C d,r n)q n. 1.5) We show that C d,r q) is the product of B d,r q) and a specialization of g x; q), as follows. 3
4 Theorem 1.3. We have C d,r q) B d,r q) g q r ; q d). 1.6) This means that g q r ; q d) essentially plays the role of a combinatorial correction factor that describes the difference between the enumeration functions B d,r and C d,r. Our final result describes a relationship between C d,r n) and events in certain probability spaces with infinite sequences of independent events. In particular, we find an interpretation in terms of conditional probabilities for the universal mock theta function g x; q) evaluated at real arguments; the precise definitions for the following result are found in Section 3. Theorem 1.4. Suppose that 0 < q < 1 is real. There are events Y and Z in a certain probability space such that PY Z) g q r ; q d). Remark. Since probabilities are between 0 and 1, Theorem 1.4 immediately implies that for real 0 q < 1 we have the bound g q r ; q d) < 1. The remainder of the paper is structured as follows. In the next section we prove Theorems 1.1 and 1.3 using combinatorial and analytic techniques from the theory of hypergeometric q-series. In Section 3 we prove Theorem 1.4 by describing certain probability spaces with infinite sequences of independent events. We conclude in Section 4 with a brief discussion of open questions arising from this work.. Generating functions, q-difference equations, and identities In this section we prove Theorems 1.1 and 1.3 by deriving and solving q-difference equations satisfied by the generating functions for the relevant overpartitions. Let B d,r m, n) resp. C d,r m, n)) denote the number of overpartitions counted by B d,r n) resp. C d,r n)) having m parts. Define f d,r x) f d,r x; q) : B d,r m, n)x m q n, and note that we have f d,r xq d ) 1 xq d m, m, Our goal is to find hypergeometric q-series for the cases C d,r m, n)x m q n. B d,r q) : B d,r n)q n f d,r 1; q),.1) C d,r q) : C d,r n)q n f d,r q d ; q ) 1 q d. We begin by deriving the following q-difference equation. Proposition.1. We have f d,r x) xq r + xq d r) 1 xq d f ) d,r xq d) 1 + xq d ) + 1 xq d ) f d,r 4 xq d).
5 Proof. Suppose that λ is an overpartition counted by B d,r m, n) for some m and n. Then by condition i) in the definition of B d,r n), the smallest part λ 1 is either r, d r, d, or something larger. We look at the four cases separately. In the first case, we may remove the part of size r and any possible occurrences of d. All parts are now larger than d and so we may subtract d from each part to obtain a new overpartition µ. We claim that µ is an overpartition counted by B d,r m t 1, n r m 1)d), where t is the number of occurrences of d in λ. To see this, first note that in passing from λ to µ we have not affected conditions ii) or iii) in the definition of B d,r n). Indeed, subtracting d from each part does not alter the residue class of a given part modulo d or the difference between two parts modulo d. Hence we only need to verify that µ satisfies condition i). For this, suppose first that there are no occurrences of d in λ. Then adding r to the r-column of 1.4) we see that λ d + r, d r, d, or d modulo d, and so µ 1 λ d r, d r, d, or d mod d), as required. The argument is similar if d does occur in λ, as then µ 1 λ j d, where λ j is the first part in λ that is larger than d. Thus, the overpartitions counted by B d,r m, n) with λ 1 r are generated by xq r 1 xq d f d,r xq d). Reasoning along the same lines we find that the overpartitions counted by B d,r m, n) with λ 1 d r are generated by xq d r 1 xq d f d,r xq d), the overpartitions counted by B d,r m, n) with λ 1 d are generated by xq d 1 xq d f d,r xq d),.) and the overpartitions counted by B d,r m, n) with λ 1 > d are generated by 1 1 xq d f d,r xq d)..3) For.) and.3), note that there is a possibility of nonoverlined parts of size d, but that all subsequent parts are larger than d. Putting the four cases together gives the statement of the proposition. In order to find a hypergeometric solution to the recurrence in Proposition.1, we introduce an auxiliary function with an additional parameter. Proposition.. Suppose that F x, y; q) satisfies the q-difference equation xy + xy 1 q ) F x, y; q) F xq, y; q) xq 1 xq 1 xq F xq, y; q ) for all complex parameters with x, q < 1, and F x, y; q) 1 as x 0. Then F x, y; q) x; q) y, y 1 q; q) n x) n xq; q) q ; q ) n xy, xy 1 q; q) xq, q; q) 5 x, x; q) n q nn+1) q, xy, xy 1. q; q) n
6 Recalling Proposition.1 and plugging in q q d, y q r and x 1 or x q d to Proposition., we immediately obtain the following formulas, which are Theorems 1.1 and 1.3 also recall 1.3)). Corollary.3. We have q r, q d r ; q d) B d,r q) q d ; q d, ) q r, q d r ; q d) q d ; q d) n C d,r q) q dnn+1) q d ; q d ) q r, q d r ; q d ) n+1 q r, q d r ; q d) q d ; q d g q r, q d). ) We may also plug in x 1 or x q d to obtain formulas for B d,r,+ n) B d,r, n) and C d,r,+ n) C d,r, n), where B d,r,± n) resp. C d,r,± n)) is the number of overpartitions of n counted by B d,r n) resp. C d,r n)) having an even/odd number of parts. Corollary.4. We have Bd,r,+ n) B d,r, n) ) q r q n, q d r ; q d) q d ; q d ), Cd,r,+ n) C d,r, n) ) q r q n, q d r ; q d) q d ; q d) n q dnn+1) q d ; q d ) q r, q d r ; q d) q r, q d r ; q d ) n+1 q d ; q d ) g q r ; q d). Proof of Proposition.. We first find a hypergeometric solution to the q-difference equation which must be unique as in Lemma 1 of [5]), and then use a 3 ϕ transformation to obtain the result. It is convenient to renormalize the q-difference equation by defining Gx, y; q) Gx) : xq; q) x; q) F x, y; q)..4) One then easily sees that this function satisfies the equation 1 + x)gx) xy + xy 1 q ) Gxq) + 1 xq)g xq )..5) If we expand G as a series in x, writing Gx) : A nx n, then isolating the x n coefficient of.5) implies after some simplification) that 1 yq n 1 ) 1 y 1 q n) A n 1 q n A n 1. Since we clearly have A 0 1, we find a hypergeometric series for Gx, y; q), which combines with.4) to give the solution F x, y; q) x; q) xq; q) y, y 1 q; q) n x) n q ; q ) n. Finally, we use the following 3 ϕ transformation which is found in an equivalent form as equation III.10) in [9]) aq bc, d, e; q) n aq ) aq n q, aq b, aq d, aq e, aq bc ; q) aq c ; q) de aq n b, aq c, aq de, b, c; q) n aq ) n de ; q) q, aq. d, aq e ; q) bc n 6
7 Setting a x, b x, c, d y, and e y 1 q gives the result. 3. Probabilistic interpretation of universal mock theta function In this section we prove the remarkable fact that Gordon and McIntosh s universal mock theta function at real arguments occurs naturally as the conditional probability of certain events in simple probability spaces. For k 1, define independent events N kd and O k that occur with probabilities PN kd ) n kd : q kd and PO k ) o k : qk 1 + q k, 3.1) with complementary probabilities n kd : 1 n kd, o k : 1 o k. We further let T k denote trivial events that each occur with probability 1. For any events R and S, we adopt the space-saving notational conventions RS : R S. We now define additional events based on the sequences of N kd s and O k s. First we introduce further auxiliary events, as for j 1 we set O nd+r O nd+d r O n+1)d O nd+r if j nd + r, O nd+d r O E j : n+1)d O nd+d r if j nd + d r, O n+1)d O n+1)d+r O n+1)d+d r O n+)d N n+1)d O n+1)d if j n + 1)d, T j if j 0, ±r mod d). Note that E j is independent from all N kd and O k s if j 0, ±r mod d). Our main focus in this section is then on the events W d,r : E j, X d,r : E j. j 1 j d+1 In words, W d,r is the event such that if O dn+r occurs, then O dn+d r and O n+1)d do not occur; if O dn+d r occurs, then O n+1)d does not occur; and if O n+1)d occurs, then N n+1)d, O n+1)d+r, O n+1)d+d r and O n+)d do not occur. The event X d,r has the same conditions beginning from O d+r, with no restrictions on N d, O r, O d r or O d. Note that by using basic set operations, the conditions for the event W d,r can alternatively be written as O nd+r O nd+d r O n+1)d O nd+r O nd+d r O n+1)d 3.) O nd+r O nd+d r N n+1)d O n+1)d+r O n+1)d+d r O n+)d ). In other words, either exactly one of O nd+r or O nd+d r occurs, or neither of them do, with resulting gap conditions on subsequent events. Theorem 3.1. Suppose that 0 < q < 1. The following identities hold: 1 i) PW d,r X d,r ) 1 + q r ) 1 + q d r ) 1 + q d ) 1 g q r ; q d ), ii) PO r O d r O d W d,r ) g q r ; q d). Proof. For fixed d, r), let W k denote the event that all of the conditions in the definition of W d,r are met beginning from E kd+r or, equivalently, from E kd+1 ), so that W k E j. For example, W 0 W d,r, and W 1 X d,r. j>kd 7
8 Then it is clear from 3.) that the probabilities of these events satisfy the recurrence PW k ) o kd+r o kd+d r o k+1)d + o kd+r o kd+d r o k+1)d ) PWk+1 ) 3.3) + n k+1)d o kd+r o kd+d r o k+1)d+r o k+1)d+d r o k+)d PW k+ ). In order to compare these probabilities to overpartitions counted by B d,r n), we define yet another renormalization of the generating functions. Specifically, let xq d ; q d) h d,r x) h d,r x; q) : xq r, xq d r, xq d ; q d f ) d,r x; q), 3.4) so that by Proposition.1 we have the q-difference equation xq r + xq d r h d,r x) 1 + xq r ) 1 + xq d r ) 1 + xq d ) h d,r + 1 xq d) xq d) 3.5) xq r ) 1 + xq d r ) 1 + xq d+r ) 1 + xq d r ) 1 + xq d ) h d,r xq d). If we now define H k H k q) : h d,r q kd ) and recall 3.1), then 3.5) implies that the recurrence 3.3) holds with H k in place of PW k ). We observe that as k, we have the limit H k 1, because h d,r x) 1 as x 0. Similarly, we also have PW k ) 1 since there are no conditions on any N j or O j in the limit. This boundary condition guarantees that the recurrence has a unique solution, hence PW k ) H k q) h d,r q kd). We can now complete the proof of the theorem. For part i), we calculate PW d,r X d,r ) P W d,r) P X d,r ) P W 0) P W 1 ) 1 q d ) f d,r 1) 1 + q r ) 1 + q d r ) 1 + q d ) f d,r q d ), 3.6) where the last equality is due to 3.4). The theorem statement then follows from 1.6) and.1) which together imply that f d,r q d ) f d,r 1) 1 q d )g q r ; q d ). For part ii), we similarly have P ) P ) O r O d r O d W d,r O r O d r O d W d,r P ) O r O d r O d P Xd,r ) g q r ; q d), P W d,r ) P W d,r ) where the final equality follows from 3.1) and the inverse of 3.6). 4. Concluding Remarks It would be interesting to see a bijective proof of Theorem 1.1 and/or the fact that B d,r q) B d,rq) q d ; q d ), which follows from comparing 1.1) and Schur s theorem with Theorem 1.1. It would also be interesting to see if there are generalizations of Theorem 1.1 analogous to generalizations of Schur s theorem in [, 4]. 8
9 References [1] K. Alladi and B. Gordon, Generalizations of Schur s partition theorem, Manuscripta Math ), [] G. Andrews, A new generalization of Schur s second partition theorem, Acta Arith ), [3] G. Andrews, On partition functions related to Schur s second partition theorem, Proc. Amer. Math. Soc ), [4] G. Andrews, A general theorem on partitions with difference conditions, Amer J. Math ), [5] G. Andrews, On q-difference equations for certain well-poised basic hypergeometric series, Q. J. Math ), [6] G. Andrews, Schur s theorem, Capparelli s conjecture and q-trinomial coefficients, in: The Rademacher legacy to mathematics University Park, PA, 199), , Contemp. Math., 166, Amer. Math. Soc., Providence, RI, [7] G. Andrews, The theory of partitions, Cambridge University Press, Cambridge, [8] K. Bringmann and K. Mahlburg, Schur s second partition theorem and mixed mock modular forms, submitted for publication, arxiv: [9] G. Gasper and M. Rahman, Basic hypergeometric series, Encycl. of Math. and Applications 35, Cambridge University Press, Cambridge, [10] W. Gleissberg, Über einen Satz von Herrn I. Schur, Math. Z ), [11] B. Gordon and R. McIntosh, A survey of the classical mock theta functions, Partitions, q-series, and modular forms, Dev. Math. 3, Springer, New York, 01, [1] D. Hickerson, A proof of the mock theta conjectures, Invent. Math ), [13] D. Hickerson, On the seventh order mock theta functions, Invent. Math ), [14] I. Pak, Partition bijections, a survey, Ram. J ), [15] I. Schur, Zur additiven Zahlentheorie, Sitzungsber. Preuss. Akad. Wiss. Phys.-Math. Kl., 196. Mathematical Institute, University of Cologne, Weyertal 86-90, Cologne, Germany address: kbringma@math.uni-koeln.de CNRS, LIAFA, Universite Denis Diderot - Paris 7, 7505 Paris Cedex 13, FRANCE address: lovejoy@liafa.univ-paris-diderot.fr Department of Mathematics, Louisiana State University, Baton Rouge, LA 70803, U.S.A. address: mahlburg@math.lsu.edu 9
IDENTITIES FOR OVERPARTITIONS WITH EVEN SMALLEST PARTS
IDENTITIES FOR OVERPARTITIONS WITH EVEN SMALLEST PARTS MIN-JOO JANG AND JEREMY LOVEJOY Abstract. We prove several combinatorial identities involving overpartitions whose smallest parts are even. These
More informationA REFINEMENT OF THE ALLADI-SCHUR THEOREM
A REFINEMENT OF THE ALLADI-SCHUR THEOREM GEORGE E. ANDREWS Abstract. K. Alladi first observed a variant of I. Schur s 1926 partition theore. Namely, the number of partitions of n in which all parts are
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 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 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 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 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 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 informationTHE METHOD OF WEIGHTED WORDS REVISITED
THE METHOD OF WEIGHTED WORDS REVISITED JEHANNE DOUSSE Abstract. Alladi and Gordon introduced the method of weighted words in 1993 to prove a refinement and generalisation of Schur s partition identity.
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 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 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 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 informationRamanujan-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 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 informationTHE 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 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 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 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 informationREGULARIZED INNER PRODUCTS AND WEAKLY HOLOMORPHIC HECKE EIGENFORMS
REGULARIZED INNER PRODUCTS AND WEAKLY HOLOMORPHIC HECKE EIGENFORMS KATHRIN BRINGMANN AND BEN KANE 1. Introduction and statement of results For κ Z, denote by M 2κ! the space of weight 2κ weakly holomorphic
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 informationarxiv: v1 [math.co] 18 Sep 2014
BRESSOUD STYLE IDENTITIES FOR REGULAR PARTITIONS AND OVERPARTITIONS KAĞAN KURŞUNGÖZ arxiv:1409.5221v1 [math.co] 18 Sep 2014 Abstract. We construct a family of partition identities which contain the following
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 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 informationA COMBINATORIAL PROOF AND REFINEMENT OF A PARTITION IDENTITY OF SILADIĆ
A COMBINATORIAL PROOF AND REFINEMENT OF A PARTITION IDENTITY OF SILADIĆ JEHANNE DOUSSE Abstract. In this paper we give a combinatorial proof and refinement of a Rogers-Ramanujan type partition identity
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 informationTwo truncated identities of Gauss
Two truncated identities of Gauss Victor J W Guo 1 and Jiang Zeng 2 1 Department of Mathematics, East China Normal University, Shanghai 200062, People s Republic of China jwguo@mathecnueducn, http://mathecnueducn/~jwguo
More informationCOMBINATORIAL 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 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 informationASYMPTOTIC FORMULAS FOR STACKS AND UNIMODAL SEQUENCES
ASYMPTOTIC FORMULAS FOR STACKS AND UNIMODAL SEQUENCES KATHRIN BRINGMANN AND KARL MAHLBURG Abstract. We study enumeration functions for unimodal sequences of positive integers, where the size of a sequence
More informationThe Truncated Pentagonal Number Theorem
The Truncated Pentagonal Number Theorem George E. Andrews Department of Mathematics The Pennsylvania State University University Park, PA 16802 USA Mircea Merca Doctoral School in Applied Mathematics University
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 informationarxiv: v1 [math.nt] 10 Jan 2015
DISTINCT PARTS PARTITIONS WITHOUT SEQUENCES arxiv:150102305v1 [mathnt] 10 Jan 2015 KATHRIN BRINGMANN, KARL MAHLBURG, AND KARTHIK NATARAJ Abstract Partitions without sequences of consecutive integers as
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 informationArithmetic Properties for Ramanujan s φ function
Arithmetic Properties for Ramanujan s φ function Ernest X.W. Xia Jiangsu University ernestxwxia@163.com Nankai University Ernest X.W. Xia (Jiangsu University) Arithmetic Properties for Ramanujan s φ function
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 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 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 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 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 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 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 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 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 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 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 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 informationREGULARIZED INNER PRODUCTS AND WEAKLY HOLOMORPHIC HECKE EIGENFORMS
REGULARIZED INNER PRODUCTS AND WEAKLY HOLOMORPHIC HECKE EIGENFORMS KATHRIN BRINGMANN AND BEN KANE 1. Introduction and statement of results Hecke operators play a central role in the study of modular forms.
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 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 informationREFINEMENTS OF SOME PARTITION INEQUALITIES
REFINEMENTS OF SOME PARTITION INEQUALITIES James Mc Laughlin Department of Mathematics, 25 University Avenue, West Chester University, West Chester, PA 9383 jmclaughlin2@wcupa.edu Received:, Revised:,
More informationQUADRATIC FORMS AND FOUR PARTITION FUNCTIONS MODULO 3
QUADRATIC FORMS AND FOUR PARTITION FUNCTIONS MODULO 3 JEREMY LOVEJOY AND ROBERT OSBURN Abstract. Recenty, Andrews, Hirschhorn Seers have proven congruences moduo 3 for four types of partitions using eementary
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 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 informationSELF-CONJUGATE VECTOR PARTITIONS AND THE PARITY OF THE SPT-FUNCTION
SELF-CONJUGATE VECTOR PARTITIONS AND THE PARITY OF THE SPT-FUNCTION GEORGE E ANDREWS FRANK G GARVAN AND JIE LIANG Abstract Let sptn denote the total number of appearances of the smallest parts in all the
More 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 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 informationarxiv: v2 [math.co] 9 May 2017
Partition-theoretic formulas for arithmetic densities Ken Ono, Robert Schneider, and Ian Wagner arxiv:1704.06636v2 [math.co] 9 May 2017 In celebration of Krishnaswami Alladi s 60th birthday. Abstract If
More informationOn 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 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 informationDISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k
DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F
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 information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
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 informationON DYSON S CRANK CONJECTURE AND THE UNIFORM ASYMPTOTIC BEHAVIOR OF CERTAIN INVERSE THETA FUNCTIONS
ON DYSON S CRANK CONJECTURE AND THE UNIFORM ASYMPTOTIC BEHAVIOR OF CERTAIN INVERSE THETA FUNCTIONS KATHRIN BRINGMANN AND JEHANNE DOUSSE Abstract In this paper we prove a longstanding conjecture by Freeman
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 informationThe part-frequency matrices of a partition
J. Algebra Comb. Discrete Appl. 3(3) 77 86 Received: 03 November 20 Accepted: 04 January 206 Journal of Algebra Combinatorics Discrete Structures and Applications The part-frequency matrices of a partition
More 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 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 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 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 informationCongruences for Fishburn numbers modulo prime powers
Congruences for Fishburn numbers modulo prime powers Armin Straub Department of Mathematics University of Illinois at Urbana-Champaign July 16, 2014 Abstract The Fishburn numbers ξ(n) are defined by the
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 informationARITHMETIC PROPERTIES FOR HYPER M ARY PARTITION FUNCTIONS
ARITHMETIC PROPERTIES FOR HYPER M ARY PARTITION FUNCTIONS Kevin M. Courtright Department of Mathematics, The Pennsylvania State University, University Park, PA 16802 kmc260@psu.edu James A. Sellers Department
More informationARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3
ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3 JOHN J WEBB Abstract. Let b 13 n) denote the number of 13-regular partitions of n. We study in this paper the behavior of b 13 n) modulo 3 where
More informationarxiv: v1 [math.nt] 22 Jan 2019
Factors of some truncated basic hypergeometric series Victor J W Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an 223300, Jiangsu People s Republic of China jwguo@hytceducn arxiv:190107908v1
More informationINFINITE FAMILIES OF STRANGE PARTITION CONGRUENCES FOR BROKEN 2-DIAMONDS
December 1, 2009 INFINITE FAMILIES OF STRANGE PARTITION CONGRUENCES FOR BROKEN 2-DIAMONDS PETER PAULE AND SILVIU RADU Dedicated to our friend George E. Andrews on the occasion of his 70th birthday Abstract.
More informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
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 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 informationDETERMINANT IDENTITIES FOR THETA FUNCTIONS
DETERMINANT IDENTITIES FOR THETA FUNCTIONS SHAUN COOPER AND PEE CHOON TOH Abstract. Two proofs of a theta function identity of R. W. Gosper and R. Schroeppel are given. A cubic analogue is presented, and
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 informationOn the expansion of Ramanujan's continued fraction of order sixteen
Tamsui Oxford Journal of Information and Mathematical Sciences 31(1) (2017) 81-99 Aletheia University On the expansion of Ramanujan's continued fraction of order sixteen A. Vanitha y Department of Mathematics,
More 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 informationA GENERALIZATION OF THE FARKAS AND KRA PARTITION THEOREM FOR MODULUS 7
A GENERALIZATION OF THE FARKAS AND KRA PARTITION THEOREM FOR MODULUS 7 S. OLE WARNAAR Dedicated to George Andrews on the occasion of his 65th birthday Abstract. We prove generalizations of some partition
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 informationMathematics 220 Midterm Practice problems from old exams Page 1 of 8
Mathematics 220 Midterm Practice problems from old exams Page 1 of 8 1. (a) Write the converse, contrapositive and negation of the following statement: For every integer n, if n is divisible by 3 then
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 information1. multiplication is commutative and associative;
Chapter 4 The Arithmetic of Z In this chapter, we start by introducing the concept of congruences; these are used in our proof (going back to Gauss 1 ) that every integer has a unique prime factorization.
More informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
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 informationPart V. Chapter 19. Congruence of integers
Part V. Chapter 19. Congruence of integers Congruence modulo m Let m be a positive integer. Definition. Integers a and b are congruent modulo m if and only if a b is divisible by m. For example, 1. 277
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 informationOn Systems of Diagonal Forms II
On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k
More informationArithmetic 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 informationALGEBRA. 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers
ALGEBRA CHRISTIAN REMLING 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers by Z = {..., 2, 1, 0, 1,...}. Given a, b Z, we write a b if b = ac for some
More informationThe initial involution patterns of permutations
The initial involution patterns of permutations Dongsu Kim Department of Mathematics Korea Advanced Institute of Science and Technology Daejeon 305-701, Korea dskim@math.kaist.ac.kr and Jang Soo Kim Department
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 informationIAP LECTURE JANUARY 28, 2000: THE ROGERS RAMANUJAN IDENTITIES AT Y2K
IAP LECTURE JANUARY 28, 2000: THE ROGERS RAMANUJAN IDENTITIES AT Y2K ANNE SCHILLING Abstract. The Rogers-Ramanujan identities have reached the ripe-old age of one hundred and five and are still the subject
More informationPARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES
PARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES KEN ONO, ROBERT SCHNEIDER, AND IAN WAGNER In celebration of Krishnaswami Alladi s 60th birthday Abstract If gcd(r, t) = 1, then a theorem of Alladi
More information