RECURRENCE RELATION FOR COMPUTING A BIPARTITION FUNCTION
|
|
- Clement Atkinson
- 5 years ago
- Views:
Transcription
1 ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 48, Number, 08 RECURRENCE RELATION FOR COMPUTING A BIPARTITION FUNCTION D.S. GIREESH AND M.S. MAHADEVA NAIKA ABSTRACT. Recently, Merca [4] found the recurrence relation for computing the partition function p(n which requires only the values of p(k for k n/. In this article, we find the recurrence relation to compute the bipartition function p (n which requires only the values of p (k for k n/. In addition, we also find recurrences for p(n q(n (number of partitions of n into distinct parts, relations connecting p(n q 0 (n (number of partitions of n into distinct odd parts.. Introduction. A partition of a positive integer n is a nonincreasing sequence of positive integers whose sum is n. Let p(n denote the number of partitions of n, p (n denote the number of bipartitions of n, q(n denote the number of partitions of n into distinct parts q o (n denote the number of partitions of n into distinct odd parts. Throughout the paper, we set p(0 p (0 q(0 q o (0 p(x p (x q(x q o (x 0 if x < 0. (. The generating functions for p(n, p (n, q(n q o (n are p(nq n, (q; q (. p (nq n (q; q, 00 AMS Mathematics subject classification. Primary 05A7, P8, P8. Keywords phrases. Recurrence relation, partition, bipartition. Received by the editors on October 9, 06, in revised form on December 9, 06. DOI:0.6/RMJ Copyright c 08 Rocky Mountain Mathematics Consortium 37
2 38 D.S. GIREESH AND M.S. MAHADEVA NAIKA (.3 (.4 q(nq n (q; q ( q; q, q o (nq n ( q; q, where q < (a; q ( a( aq( aq is the q-shifted factorial. Euler [] invented generating function (. which gives rise to a recurrence relation for p(n, ( (.5 ( k k(3k p n δ 0,n, where δ i,j is the Kronecker delta. To compute partition function p(n using (.5 requires the values of p(k with k n. Numerous mathematicians have given other recurrence relations for the partition function p(n. In 004, Ewell [3] found two recurrence relations for p(n: ( n k(k + / (.6 p(n p + ( k p(n k 4 (.7 k ( n k(k + / p(n p + ( k {p(n k(3k + p(n k(3k + }, k which requires the values of p(k with k n to compute p(n. Over the years, it has been a challenge for mathematicians to find the recurrence relation for p(n that requires less number of values of p(k with k < n. In 06, using Ramanujan s theta function, Merca [4] found the most efficient recurrence relation (.8 p(n n/ j ( n p(kp k j(4j + ( n, which requires only the values of p(k with k n/ to compute p(n.
3 BIPARTITION FUNCTION RECURRENCE RELATION 39 Inspired by their relations, in this paper, we find the recurrence relation for bipartition function p (n that requires only the values of p (k with k n/. In addition, we also find recurrences for p(n q(n, the relation connecting p(n q o (n. Ramanujan s theta functions Jacobi s identity play a key role in proving our main results. For q <, Ramanujan s theta functions [, page 36, entry ] are defined as (.9 ψ(q q n(n+/ (.0 f( q (q; q n n q n(n+ (q ; q (q; q ( n q n(3n /. Lemma. (Jacobi s identity. [, page 39, entry 4]. We have (. (q; q 3 ( m (m + q m(m+/. m0 Our main result is stated in the next theorem. Theorem.. For each integer n 0, (. p (n i,j n/ p ( n + i,j p (k k j(4j i(4i + ( n n / p ( n p (k k j(4j 3 i(4i ( n.
4 40 D.S. GIREESH AND M.S. MAHADEVA NAIKA More explicitly, the above result may be written as (.3 n p (n p (kp (n k j(4j i(4i (.4 i,j + p (n + i,j n p (kp (n k j(4j 3 i(4i 3 i,j n p (kp (n k j(4j 3 i(4i. Example.3. We see by Theorem. that the values of p (n for n {0,,, 3, 4, 5, 6, 7} are: p 0, p p 0, p p 0 (p 0 + p 5, p 3 p 0 (p 0 + p 0, p 4 p 0 (p 0 + p + p + p 0, p 5 4p 0 (p + p + p 36, p 6 p o (3p 0 + 4p + p + p 3 + p (p + p 65, p 7 p 0 (p 0 + p + p 3 + p (p + p 0, where here, throughout this example, we set p (n p n. With the above values in h, we can compute the values of p (4 p (5, i.e., p (4 p 0 (p + p + 3p 4 + p 5 + p 6 + p 7 + p (p + 3p 3 + p 4 + p 5 + p 6 + p (3p + 4p 3 + p 4 + p 5 + p 3 (p 3 + p p (5 p 0 (p 0 + p + p + p 3 + p 4 + p 6 + p 7 + p (p + p + p 3 + p 5 + p 6 + p (p + p 4 + p 5 + p 3 (p 3 + p
5 BIPARTITION FUNCTION RECURRENCE RELATION 4. Proof of Theorem.. We write (. (q; q (q; q (q ; q Substituting (.9 into (., we obtain (. (q; q (q ; q (q ; q (q; q. q k(k+. Replacing q by q in equation (., we find that (.3 ( q; q (q ; q ( k q k(k+. Therefore, we can write p(nq n ( (.4 + (q; q ( q; q (q ; q ( + ( k q k(k+ (q ; q q k(4k+ p (nq n q k(4k, which is equivalent to (.5 p(nq n p (nq n q k(4k. Using the Cauchy product of two power series, we find that (.6 p(nq n p (n k(4k q n. Equating coefficients of q n, we obtain (.7 p(n p (n k(4k.
6 4 D.S. GIREESH AND M.S. MAHADEVA NAIKA In a similar fashion, considering (.8 p(n + q n+ ( (q; q ( q; q we derive the following expression of p(n + in terms of p (n: (.9 p(n + Now, we consider (.0 p (n k(4k 3. (q; q (q ; q (q ; q. (q; q (q; q Using (., (., (.9 in (.0, we find that p (nq n p (kq k p(nq n Using the Cauchy product of power series, we have (. p (nq n j j, q j(j+. p (kp(n k j(j + q n. Equating coefficients of q n on both sides of (., we obtain (. p (n j n/ p (kp(n k j(j + j j + j n/ n/ n/ p (kp(n k j(j p (kp(n k j(4j p (kp(n k j(4j 3.
7 BIPARTITION FUNCTION RECURRENCE RELATION 43 Replacing n by n n by n + in (., we find that n (.3 p (n p (kp(n k j(4j j (.4 n + p (kp(n k j(4j 3 j n p (n + p (kp(n + k j(4j j + j n p (kp(n k j(4j 3. Using (.7 (.9 in (.3 (.4, we arrive at (.. 3. New recurrences for p(n q(n. Theorem 3.. For each nonnegative integer n, we have (3. ( k+n (k + p(n k(k + where l m are integers. { ( l+m if n l(3l / + m(3m, 0 otherwise, Theorem 3.. For each integer n 0, we have ( { (3. ( k k(3k ( l if n l(3l, q n 0 otherwise, where l is an integer. Proof of Theorem 3.. We have ( q; q (q ; q 3 (q; q (q 4 ; q 4,
8 44 D.S. GIREESH AND M.S. MAHADEVA NAIKA that is, (q ; q 3 ( q; q (q; q (q 4 ; q 4. Using (.0 (. in the above equation, we obtain (3.3 ( k+n (k + p(nq n+k(k+ n, l,m ( l+m q l(3l /+m(3m. Result (3. follows from (3.3 by extracting like powers of q. Proof of Theorem 3.. We write which is equivalent to (3.4 (q; q (q; q (q ; q, (q; q (q; q (q ; q. Substituting (.3 (.0 into (3.4, we find that (3.5 q(nq n ( k q k(3k / l ( l q l(3l, from which the result (3. follows. 4. Relation connecting p(n q o (n. Theorem 4.. For each n 0, (4. ( n p ( n p k(k 3 + ( n k(k ( n 3 4 ( n q o (n.
9 BIPARTITION FUNCTION RECURRENCE RELATION 45 Proof. Equation (.0 can be expressed as (4. (q; q (q ; q ( k q k(3k /. Replacing q by q in (4., we obtain (4.3 ( q; q (q ; q However, we have ( k(3k+/ q k(3k /. q o (nq n (q; q + ( q; q (q ; q (( k + ( k(3k+/ q k(3k / ( (q ; q q k(k q, k(k+7+ which is equivalent to ( q o (nq n p(nq n q k(k q. k(k+7+6 Using the Cauchy product of two power series, we find that (4.4 q o (nq n p(n k(k q n p(n k(k + 7 6q n. Equating coefficients of q n on both sides of (4.4, we obtain (4.5 q o (n p(n k(k p(n k(k
10 46 D.S. GIREESH AND M.S. MAHADEVA NAIKA By taking q o (n + q n+ ( q; q (q; q, we also find in a similar fashion that (4.6 q o (n+ p(n k(k 5 Combining (4.5 (4.6, we arrive at (4.. Example 4.. If n 3, p( p(8 p(9 + p(4 9, p(n k(k+. q 0 (3 equals 9 since the nine partitions in question are: 3, , , , , , , , It would be interesting to find the recurrence relation for a t- tuple partition function denoted by p t (n, which would lead to a generalization of (.8 (.. Acknowledgments. The authors would like to thank an anonymous referee for helpful comments. The first author would like to thank Prof. N.D. Baruah for information about the article [4] in a GIAN course at Tezpur University. REFERENCES. B.C. Berndt, Ramanujan s notebooks, Part III, Springer-Verlag, New York, 99.. L. Euler, Introduction to analysis of the infinite, Springer-Verlag, New York, J.A. Ewell, Recurrences for the partition function its relatives, Rocky Mountain J. Math. 34 (004, M. Merca, Fast computation of the partition function, J. Num. Th. 64 (06,
11 BIPARTITION FUNCTION RECURRENCE RELATION S. Ramanujan, Collected papers, Cambridge University Press, Cambridge, 97. Bangalore University, Central College Campus, Department of Mathematics, Bengaluru , Karnataka, India M.S. Ramaiah University of Applied Sciences, Department of Mathematics, Peenya Campus, #470-P, Peenya Industrial Area, Peenya 4th Phase, Bengaluru , Karnataka, India address: Bangalore University, Central College Campus, Department of Mathematics, Bengaluru , Karnataka, India address:
New congruences for overcubic partition pairs
New congruences for overcubic partition pairs M. S. Mahadeva Naika C. Shivashankar Department of Mathematics, Bangalore University, Central College Campus, Bangalore-560 00, Karnataka, India Department
More 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 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 informationGENERAL FAMILY OF CONGRUENCES MODULO LARGE POWERS OF 3 FOR CUBIC PARTITION PAIRS. D. S. Gireesh and M. S. Mahadeva Naika
NEW ZEALAND JOURNAL OF MATEMATICS Volume 7 017, 3-56 GENERAL FAMILY OF CONGRUENCES MODULO LARGE POWERS OF 3 FOR CUBIC PARTITION PAIRS D. S. Gireesh and M. S. Mahadeva Naika Received May 5, 017 Abstract.
More information( 1) n q n(3n 1)/2 = (q; q). (1.3)
MATEMATIQKI VESNIK 66, 3 2014, 283 293 September 2014 originalni nauqni rad research paper ON SOME NEW MIXED MODULAR EQUATIONS INVOLVING RAMANUJAN S THETA-FUNCTIONS M. S. Mahadeva Naika, S. Chandankumar
More informationM. S. Mahadeva Naika, S. Chandankumar and N. P. Suman (Received August 6, 2012)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 42 2012, 157-175 CERTAIN NEW MODULAR IDENTITIES FOR RAMANUJAN S CUBIC CONTINUED FRACTION M. S. Mahadeva Naika, S. Chandankumar and N.. Suman Received August 6,
More informationHIGHER-ORDER DIFFERENCES AND HIGHER-ORDER PARTIAL SUMS OF EULER S PARTITION FUNCTION
ISSN 2066-6594 Ann Acad Rom Sci Ser Math Appl Vol 10, No 1/2018 HIGHER-ORDER DIFFERENCES AND HIGHER-ORDER PARTIAL SUMS OF EULER S PARTITION FUNCTION Mircea Merca Dedicated to Professor Mihail Megan on
More informationMODULAR EQUATIONS FOR THE RATIOS OF RAMANUJAN S THETA FUNCTION ψ AND EVALUATIONS
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 40 010, -48 MODULAR EUATIONS FOR THE RATIOS OF RAMANUJAN S THETA FUNCTION ψ AND EVALUATIONS M. S. MAHADEVA NAIKA, S. CHANDANKUMAR AND K. SUSHAN BAIR Received August
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 informationSome theorems on the explicit evaluations of singular moduli 1
General Mathematics Vol 17 No 1 009) 71 87 Some theorems on the explicit evaluations of singular moduli 1 K Sushan Bairy Abstract At scattered places in his notebooks Ramanujan recorded some theorems for
More informationSOME MODULAR EQUATIONS IN THE FORM OF SCHLÄFLI 1
italian journal of pure and applied mathematics n. 0 01 5) SOME MODULAR EQUATIONS IN THE FORM OF SCHLÄFLI 1 M.S. Mahadeva Naika Department of Mathematics Bangalore University Central College Campus Bengaluru
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 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 informationJournal of Number Theory
Journal of Number Theory 133 2013) 437 445 Contents lists available at SciVerse ScienceDirect Journal of Number Theory wwwelseviercom/locate/jnt On Ramanujan s modular equations of degree 21 KR Vasuki
More informationON 2- AND 4-DISSECTIONS FOR SOME INFINITE PRODUCTS ERNEST X.W. XIA AND X.M. YAO
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 43, Number 6, 2013 ON 2- AND 4-DISSECTIONS FOR SOME INFINITE PRODUCTS ERNEST X.W. XIA AND X.M. YAO ABSTRACT. The 2- and 4-dissections of some infinite products
More informationPartition Congruences in the Spirit of Ramanujan
Partition Congruences in the Spirit of Ramanujan Yezhou Wang School of Mathematical Sciences University of Electronic Science and Technology of China yzwang@uestc.edu.cn Monash Discrete Mathematics Research
More informationNew Congruences for Broken k-diamond Partitions
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.5.8 New Congruences for Broken k-diamond Partitions Dazhao Tang College of Mathematics and Statistics Huxi Campus Chongqing University
More informationAn Interesting q-continued Fractions of Ramanujan
Palestine Journal of Mathematics Vol. 4(1 (015, 198 05 Palestine Polytechnic University-PPU 015 An Interesting q-continued Fractions of Ramanujan S. N. Fathima, T. Kathiravan Yudhisthira Jamudulia Communicated
More informationJacobi s Two-Square Theorem and Related Identities
THE RAMANUJAN JOURNAL 3, 153 158 (1999 c 1999 Kluwer Academic Publishers. Manufactured in The Netherlands. Jacobi s Two-Square Theorem and Related Identities MICHAEL D. HIRSCHHORN School of Mathematics,
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 informationarxiv: v1 [math.co] 8 Sep 2017
NEW CONGRUENCES FOR BROKEN k-diamond PARTITIONS DAZHAO TANG arxiv:170902584v1 [mathco] 8 Sep 2017 Abstract The notion of broken k-diamond partitions was introduced by Andrews and Paule Let k (n) denote
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 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 informationResearch Article Some Congruence Properties of a Restricted Bipartition
International Analysis Volume 06, Article ID 90769, 7 pages http://dx.doi.org/0.55/06/90769 Research Article Some Congruence Properties of a Restricted Bipartition Function c N (n) Nipen Saikia and Chayanika
More 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 informationSHARP BOUNDS FOR THE GENERAL RANDIĆ INDEX R 1 OF A GRAPH
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 47, Number, 207 SHARP BOUNDS FOR THE GENERAL RANDIĆ INDEX R OF A GRAPH EI MILOVANOVIĆ, PM BEKAKOS, MP BEKAKOS AND IŽ MILOVANOVIĆ ABSTRACT Let G be an undirected
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 informationJournal of Mathematical Analysis and Applications
J Math Anal Appl 396 (0) 3 0 Contents lists available at SciVerse ScienceDirect Journal of Mathematical Analysis Applications journal homepage: wwwelseviercom/locate/jmaa On Ramanujan s modular equations
More informationFURTHER RESULTS FOR PARTITIONS INTO FOUR SQUARES OF EQUAL PARITY. Michael D. Hirschhorn and James A. Sellers
FURTHER RESULTS FOR PARTITIONS INTO FOUR SQUARES OF EQUAL PARITY Michael D. Hirschhorn James A. Sellers School of Mathematics UNSW Sydney 2052 Australia Department of Mathematics Penn State University
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ELLIPTIC FUNCTIONS TO THE QUINTIC BASE HENG HUAT CHAN AND ZHI-GUO LIU Volume 226 No. July 2006 PACIFIC JOURNAL OF MATHEMATICS Vol. 226, No., 2006 ELLIPTIC FUNCTIONS TO THE
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 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 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 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 informationNew modular relations for the Rogers Ramanujan type functions of order fifteen
Notes on Number Theory and Discrete Mathematics ISSN 532 Vol. 20, 204, No., 36 48 New modular relations for the Rogers Ramanujan type functions of order fifteen Chandrashekar Adiga and A. Vanitha Department
More 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 informationResearch Article Some New Explicit Values of Quotients of Ramanujan s Theta Functions and Continued Fractions
International Mathematics and Mathematical Sciences Article ID 534376 7 pages http://dx.doi.org/0.55/04/534376 Research Article Some New Explicit Values of Quotients of Ramanujan s Theta Functions and
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 informationCongruences modulo 3 for two interesting partitions arising from two theta function identities
Note di Matematica ISSN 113-53, e-issn 1590-093 Note Mat. 3 01 no., 1 7. doi:10.185/i1590093v3n1 Congruences modulo 3 for two interesting artitions arising from two theta function identities Kuwali Das
More informationAbstract In this paper I give an elementary proof of congruence identity p(11n + 6) 0(mod11).
An Elementary Proof that p(11n + 6) 0(mod 11) By: Syrous Marivani, Ph.D. LSU Alexandria Mathematics Department 8100 HWY 71S Alexandria, LA 71302 Email: smarivani@lsua.edu Abstract In this paper I give
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 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 informationInternational Journal of Pure and Applied Sciences and Technology
Int. J. Pure Appl. Sci. Technol., 15(2) (2013), pp. 68-72 International Journal of Pure and Applied Sciences and Technology ISSN 2229-6107 Available online at www.ijopaasat.in Research Paper Generalization
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 informationANOTHER SIMPLE PROOF OF THE QUINTUPLE PRODUCT IDENTITY
ANOTHER SIMPLE PROOF OF THE QUINTUPLE PRODUCT IDENTITY HEI-CHI CHAN Received 14 December 2004 and in revised form 15 May 2005 We give a simple proof of the well-known quintuple product identity. The strategy
More informationRamanujan s modular equations and Weber Ramanujan class invariants G n and g n
Bull. Math. Sci. 202) 2:205 223 DOI 0.007/s3373-0-005-2 Ramanujan s modular equations and Weber Ramanujan class invariants G n and g n Nipen Saikia Received: 20 August 20 / Accepted: 0 November 20 / Published
More informationCertain Somos s P Q type Dedekind η-function identities
roc. Indian Acad. Sci. (Math. Sci.) (018) 18:4 https://doi.org/10.1007/s1044-018-04-3 Certain Somos s Q type Dedekind η-function identities B R SRIVATSA KUMAR H C VIDYA Department of Mathematics, Manipal
More informationMichael D. Hirschhorn and James A. Sellers. School of Mathematics UNSW Sydney 2052 Australia. and
FURTHER RESULTS FOR PARTITIONS INTO FOUR SQUARES OF EQUAL PARITY Michael D. Hirschhorn James A. Sellers School of Mathematics UNSW Sydney 2052 Australia Department of Mathematics Penn State University
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 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 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 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 informationSOME THETA FUNCTION IDENTITIES RELATED TO THE ROGERS-RAMANUJAN CONTINUED FRACTION
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 10, October 1998, Pages 2895 2902 S 0002-99399804516-X SOME THETA FUNCTION IDENTITIES RELATED TO THE ROGERS-RAMANUJAN CONTINUED FRACTION
More informationA RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES
#A63 INTEGERS 1 (01) A RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES Brandt Kronholm Department of Mathematics, Whittier College, Whittier,
More information(q n a; q) = ( a) n q (n+1 2 ) (q/a; q)n (a; q). For convenience, we employ the following notation for multiple q-shifted factorial:
ARCHIVUM MATHEMATICUM (BRNO) Tomus 45 (2009) 47 58 SEVERAL q-series IDENTITIES FROM THE EULER EXPANSIONS OF (a; q) AND (a;q) Zhizheng Zhang 2 and Jizhen Yang Abstract In this paper we first give several
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 informationA DISCRETE VIEW OF FAÀ DI BRUNO. 1. Introduction. How are the following two problems related?
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number, 06 A DISCRETE VIEW OF FAÀ DI BRUNO RAYMOND A BEAUREGARD AND VLADIMIR A DOBRUSHKIN ABSTRACT It is shown how solving a discrete convolution problem
More informationUNIFICATION OF THE QUINTUPLE AND SEPTUPLE PRODUCT IDENTITIES. 1. Introduction and Notation
UNIFICATION OF THE QUINTUPLE AND SEPTUPLE PRODUCT IDENTITIES WENCHANG CHU AND QINGLUN YAN Department of Applied Mathematics Dalian University of Technology Dalian 116024, P. R. China Abstract. By combining
More informationOn the Ordinary and Signed Göllnitz-Gordon Partitions
On the Ordinary and Signed Göllnitz-Gordon Partitions Andrew V. Sills Department of Mathematical Sciences Georgia Southern University Statesboro, Georgia, USA asills@georgiasouthern.edu Version of October
More informationA New Form of the Quintuple Product Identity and its Application
Filomat 31:7 (2017), 1869 1873 DOI 10.2298/FIL1707869S Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat A New Form of the Quintuple
More informationPartition identities and Ramanujan s modular equations
Journal of Combinatorial Theory, Series A 114 2007 1024 1045 www.elsevier.com/locate/jcta Partition identities and Ramanujan s modular equations Nayandeep Deka Baruah 1, Bruce C. Berndt 2 Department of
More informationRAMANUJAN: A TALE OF TWO EVALUATIONS
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number 3, 06 RAMANUJAN: A TALE OF TWO EVALUATIONS DONALD J. MANZOLI ABSTRACT. In 887, beneath a canopy of stars, Srinivasa Ramanujan commenced his brief
More informationLegendre s Equation. PHYS Southern Illinois University. October 18, 2016
Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying
More informationON A CONTINUED FRACTION IDENTITY FROM RAMANUJAN S NOTEBOOK
Asian Journal of Current Engineering and Maths 3: (04) 39-399. Contents lists available at www.innovativejournal.in ASIAN JOURNAL OF CURRENT ENGINEERING AND MATHS Journal homepage: http://www.innovativejournal.in/index.php/ajcem
More informationBilateral truncated Jacobi s identity
Bilateral truncated Jacobi s identity Thomas Y He, Kathy Q Ji and Wenston JT Zang 3,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 30007, PR China Center for Applied Mathematics Tianjin
More informationTHE CLASSIFICATION OF INFINITE ABELIAN GROUPS WITH PARTIAL DECOMPOSITION BASES IN L ω
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 47, Number 2, 2017 THE CLASSIFICATION OF INFINITE ABELIAN GROUPS WITH PARTIAL DECOMPOSITION BASES IN L ω CAROL JACOBY AND PETER LOTH ABSTRACT. We consider the
More informationA note on partitions into distinct parts and odd parts
c,, 5 () Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. A note on partitions into distinct parts and odd parts DONGSU KIM * AND AE JA YEE Department of Mathematics Korea Advanced
More informationTHE BAILEY TRANSFORM AND CONJUGATE BAILEY PAIRS
The Pennsylvania State University The Graduate School Department of Mathematics THE BAILEY TRANSFORM AND CONJUGATE BAILEY PAIRS A Thesis in Mathematics by Michael J. Rowell c 2007 Michael J. Rowell Submitted
More informationCongruence Properties of Partition Function
CHAPTER H Congruence Properties of Partition Function Congruence properties of p(n), the number of partitions of n, were first discovered by Ramanujan on examining the table of the first 200 values of
More informationRESULTS ON VALUES OF BARNES POLYNOMIALS
ROCKY MOUTAI JOURAL OF MATHEMATICS Volume 43, umber 6, 2013 RESULTS O VALUES OF BARES POLYOMIALS ABDELMEJID BAYAD AD TAEKYU KIM ABSTRACT. In this paper, we investigate rationality of the Barnes numbers,
More informationCHIRANJIT RAY AND RUPAM BARMAN
ON ANDREWS INTEGER PARTITIONS WITH EVEN PARTS BELOW ODD PARTS arxiv:1812.08702v1 [math.nt] 20 Dec 2018 CHIRANJIT RAY AND RUPAM BARMAN Abstract. Recently, Andrews defined a partition function EOn) which
More informationHENG HUAT CHAN, SONG HENG CHAN AND SHAUN COOPER
THE q-binomial THEOREM HENG HUAT CHAN, SONG HENG CHAN AND SHAUN COOPER Abstract We prove the infinite q-binomial theorem as a consequence of the finite q-binomial theorem 1 The Finite q-binomial Theorem
More informationOn Partition Functions and Divisor Sums
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 5 (2002), Article 02.1.4 On Partition Functions and Divisor Sums Neville Robbins Mathematics Department San Francisco State University San Francisco,
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 informationThis theorem allows us to describe all integer solutions as follows:
On the Diophantine equation a 3 + b 3 + c 3 + d 3 = 0 by RACHEL GAR-EL and LEONID VASERSTEIN (University Park, PA) Introduction. The equation a 3 + b 3 + c 3 + d 3 = 0 (1) has been studied by many mathematicians
More informationDifference Equation on Quintuple Products and Ramanujan s Partition Congruence p(11n +6) 0 (mod 11)
International Mathematical Forum, 5, 2010, no 31, 1533-1539 Difference Equation on Quintuple Products and Ramanujan s Partition Congruence p(11n +6) 0 (mod 11) Qinglun Yan 1, Xiaona Fan and Jing Fu College
More informationCLASSIFYING CAMINA GROUPS: ATHEOREMOFDARKANDSCOPPOLA
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 2, 2014 CLASSIFYING CAMINA GROUPS: ATHEOREMOFDARKANDSCOPPOLA MARK L. LEWIS ABSTRACT. Recall that a group G is a Camina group if every nonlinear irreducible
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 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 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 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 informationGenerating Functions of Partitions
CHAPTER B Generating Functions of Partitions For a complex sequence {α n n 0,, 2, }, its generating function with a complex variable q is defined by A(q) : α n q n α n [q n ] A(q). When the sequence has
More informationTHREE-SQUARE THEOREM AS AN APPLICATION OF ANDREWS 1 IDENTITY
THREE-SQUARE THEOREM AS AN APPLICATION OF ANDREWS 1 IDENTITY S. Bhargava Department of Mathematics, University of Mysore, Manasagangotri, Mysore 570 006, India Chandrashekar Adiga Department of Mathematics,
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 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 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 informationBinary quadratic forms and sums of triangular numbers
Binary quadratic forms and sums of triangular numbers Zhi-Hong Sun( ) Huaiyin Normal University http://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers, N the set of positive integers, [x] the
More informationSome Restricted Plane partitions and Associated Lattice Paths S. Bedi Department of Mathematics, D.A.V College, Sector 10 Chandigarh , India
Some Restricted Plane partitions and Associated Lattice Paths S. Bedi Department of Mathematics, D.A.V College, Sector 10 Chandigarh - 160010, India Abstract. Anand and Agarwal, (Proc. Indian Acad. Sci.
More informationModular forms, combinatorially and otherwise
Modular forms, combinatorially and otherwise p. 1/103 Modular forms, combinatorially and otherwise David Penniston Sums of squares Modular forms, combinatorially and otherwise p. 2/103 Modular forms, combinatorially
More informationSrinivasa Ramanujan Life and Mathematics
Life and Mathematics Universität Wien (1887 1920) (1887 1920) (1887 1920) (1887 1920) (1887 1920) (1887 1920) (1887 1920) born 22 December 1887 in Erode (Madras Presidency = Tamil Nadu) named Iyengar (1887
More 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 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 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 informationSimplifying Coefficients in a Family of Ordinary Differential Equations Related to the Generating Function of the Laguerre Polynomials
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Applications and Applied Mathematics: An International Journal (AAM Vol. 13, Issue 2 (December 2018, pp. 750 755 Simplifying Coefficients
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 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 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 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 informationSuccessive Derivatives and Integer Sequences
2 3 47 6 23 Journal of Integer Sequences, Vol 4 (20, Article 73 Successive Derivatives and Integer Sequences Rafael Jaimczu División Matemática Universidad Nacional de Luján Buenos Aires Argentina jaimczu@mailunlueduar
More information