ON PARTITION FUNCTIONS OF ANDREWS AND STANLEY
|
|
- Rolf Randall
- 5 years ago
- Views:
Transcription
1 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 in π and the conugate of π, respectively. In this paper, we derive a refined generating function for partitions into at most M parts less than or equal to N, which is a finite case of Andrew s refinement.. Introduction A partition π of n is a weakly decreasing sequence of positive integers whose sum equals n; π can be written as π ( f f 3 f 3 4 f4 ), where exactly f i part of π are equal to i (see, p.].) We denote the conugate of π by π and the number of odd parts of π by O(π). R. P. Stanley 5, 6] has shown that t(n) (p(n) + f(n)), (.) where t(n) is the number of partitions of n for which O(π) O(π ) (mod 4), p(n) is the number of partitions of n, and f(n) is defined by f(n)q n ( + q i ) ( q 4i )( + q 4i. n0 i Definition.. For any integers N, n, r, and s, let S N (n, r, s) be the number of partitions π of n, where each part of π is less than or equal to N, O(π) r, and O(π ) s. Andrews ] has examined S N (n, r, s). As a corollary, he has derived a refinement of the generating function for partitions according to O(π) and O(π ) and proved (.) in an analytic way. A. V. Sills 4] and C. E. Boulet 3] have independently given combinatorial proofs of the case when N tends to infinity. Definition.. For any integers N, M, n, r, and s, let S N,M (n, r, s) be the number of partitions π of n counted by S N (n, r, s) where π has at most M parts. In this paper, we examine the generating function for S N,M (n, r, s) and establish a combinatorial proof of an explicit expression for the generating function. The idea of the combinatorial proof will be generalized to provide combinatorial proofs of Andrews results. We explain what partitions f(n) counts in Section 3. Throughout this paper, we use boxes for Ferrers graphs instead of dots. P. A. MacMahon introduced modular partitions, p.3]. Let n and k be positive integers. Then there exist h 0 and 0 < k such that n kh +. The modular representation Research partially supported by a grant from the Number Theory Foundation.
2 AE JA YEE of a partition to the modulus k is a modification of the Ferrers graph so that n is represented by a row of h k s and one. Thus the representation of to the modulus is the following. Let. Main Results (a; q) 0 :, (a; q) n : ( a)( aq)( aq ( aq n ), n, and let the q-binomial coefficient be defined by n (q; q) n (.) k] (q; q) k (q; q) n k q for k 0,,..., n and a nonnegative n. Note that the q-binomial coefficient (.) is the generating function for partitions into at most k parts less than or equal to n k. Throughout this paper, for convenience, we define { n for k 0, k] 0 for k > 0, for any n < k. Theorem.. If S N,M (n, r, s) is as defined in Section, then S N,M (n, r, s) q n z r y s M k0 M k0 ] N + k (zq) k k 0 N (zq/y) S N,M+ (n, r, s) q n z r y s ] N + k (zq) k k 0 q (yq) () q 4 0 m 0 N (zq/y) (yq) () q 4 0 m 0 (yzq) m ] M + N k m3 N m q 4, (yzq) m M + k ] M + N k m3 N q 4, m M k + m m M k + m m
3 ON PARTITION FUNCTIONS OF ANDREWS AND STANLEY 3 and M k0 S N+,M+ (n, r, s) q n z r y s (zq) k N + k k ] N M k + m m (yq) () q 4 0 m 0 0 (zq/y) ( + yzq)(yzq 5 ) m M + k M k Proof. Let π be a partition counted by S N,M (n, r, s). We write π ( o e 3 o 4 e (N ) o N (N) e N ), m M + N k m3 N where exactly o i parts of π are equal to i and exactly e i parts of π are equal to i. Let Π be the modular representation of π to the modulus. Then Π has parts of size i a total of (o i + e i ) times for i,..., N. There are o i parts of size i whose last boxes have. For instance, Π of ( ) is We cut the odd parts of size i out o i / times from π so that the parts ending with in the modular representation Π of the resulting partition π are distinct. We form a modular partition Π using the parts cut out from π. Let k N i o i/, which is less than or equal to M. Since Π is a modular partition into k parts that are less than or equal to N, and end with, and the parts of Π have even multiplicity, Π is generated by ] N + k (zq) k. (.) k q 4 For instance, Π and Π of ( ) are as follows. Note that the parts of Π ending with are all distinct, and Π has at most M k parts. Moreover, the number of odd parts of π is equal to that of the conugate π of π, since
4 4 AE JA YEE we cut out from π the odd parts of size i a total of o i / times. We add up the numbers inside the boxes in rows and of the graph of Π and put the sums into the boxes in rows deleting rows to obtain a Ferrers graph fitting inside the rectangle of size (M k) N. For instance, Π of ( ) becomes Let m i be the number of columns whose last boxes have i for i,, 3, 4 in the resulting graph. Then, m + m + + m 4 N. The columns with in the last boxes contribute twice to s, and the columns with 3 in the last boxes contribute once to each of r and s. Thus those columns are generated by ] (yq) m M k + m m ] (yq) (m + ) M k + m m ] (zyq 3 ) q 4(m3 m q 4 3 q 4 (zq/y) q 4(m3 q 4, ] M k q 4, (.3) since the columns with 3 in their last boxes are of different length. On the other hand, the remaining columns have either or 4 in their last boxes. The columns with are of different length and they contribute once to r and s at the same time. Thus those columns are generated by (zyq) m ] M k m q 4 q 4m 4 ] M k + m4 m 4 q 4. (.4) Since m + m + + m 4 N, let m + N for some and m + m 4. The sum of (.3) all over m and with m + N becomes 0 (yq) () (zq/y) ] M k + N m3 N and the sum of (.4) all over m and m 4 with m + m 4 becomes since m 0 m i0 (zyq) m q 4m 4 by identity (3.3.9) in ]. m ] M k + m m ] ] M k + m4 M k + m m 4 m q 4 (.5) q 4, (.6)
5 ON PARTITION FUNCTIONS OF ANDREWS AND STANLEY 5 Summing identities (.), (.5), and (.6) over all k M and N, we obtain the first identity of the theorem M k0 S N,M (n, r, s)q n z r y s ] N + k (zq) k k 0 N (zq/y) (yq) () q 4 0 m 0 (zyq) m ] M k + N m3 N m q 4. M k + m m Similarly, we can prove the other two identities. We omit the proofs. Andrews ] has found special cases of the generating function for S N,M (n, r, s) when M tends to infinity. We prove Andrews results in the following theorem. Corollary.. If S N (n, r, s) is as defined in Section, then S N (n, r, s)q n z r y s ( N ] ) ) N ( zyq; q 4 ) ( zy q; q 4 ) (yq) N / ((q 4 ; q 4 ) N (z q ; q 4 ) N, q 4 and 0 S N+ (n, r, s)q n z r y s ( N ] ) ) N ( zyq; q 4 ) + ( zy q; q 4 ) (yq) N / ((q 4 ; q 4 ) N (z q ; q 4 ) N+. q 4 0 Proof. We take M to infinity in the first formula in Theorem.. Then, we have lim M S N (n, r, s)q n z r y s lim 0 k0 M k0 (zq) k N + k k (zq/y) ] N + k (zq) k k M ] M k N S N,M (n, r, s) q n z r y s (yq) () q 4 0 m 0 N (yq) () q 4 0 m 0 (yzq) m M + N k m3 N (yzq) m (q 4 ; q 4 ) m (q 4 ; q 4 ) m m 0 M k + m m (zq/y) (q 4 ; q 4 ) m3 (q 4 ; q 4 ) m3
6 6 AE JA YEE (zq ; q 4 ) N N 0 (zq ; q 4 ) N (q 4 ; q 4 ) N (zq ; q 4 ) N (q 4 ; q 4 ) N (yq) () m 0 N ] N 0 (yzq) m (q 4 ; q 4 ) m (q 4 ; q 4 ) m q 4 (yq) () m 0 0 (zq/y) (q 4 ; q 4 ) m3 (q 4 ; q 4 ) m3 ] N (yzq) m] m q 4(m q 4 0 N ] N (yq) () ( zyq; q 4 ) (zq/y; q 4 ) q 4 0 by identities (3.3.7) and (3.3.6) in ]. We obtain the same result by taking the limit in the second formula in Theorem.. Here we present a combinatorial proof of the generating function for S N (n, r, s), which can be derived from the method for the finite cases. We rewrite the first identity as S N (n, r, s)q n z r y s (z q ; q 4 ) N N k0 Let π be a partition counted by S N (n, r, s). We write π ( o e 3 o 4 e (N ) o N (N) e N ), ( zyq; q 4 ) N k ( zy q; q 4 ) k (y q k (q 4 ; q 4 ) N k (q 4 ; q 4 ) k. where exactly o i parts of π are equal to i and exactly e i parts of π are equal to i. We consider the modular representation of π. We cut out part i ending with a total of o i / times. These parts form a partition π generated by (z q ; q 4 ) N. (.7) Let the resulting partition be π. Note that the modular representation Π of π has boxes with at the corners and the number of odd parts of the conugate π of π is equal to the number of odd parts of the conugate π of π. We add up the numbers inside the boxes in rows and of the graph of Π and put the sums into the boxes in rows deleting rows. Suppose that there are k columns whose last boxes have either or 3. The columns with contribute twice to s, and the columns with 3 contribute once to r and s. Thus those columns are generated by (y q + zyq 3 )(y q + zyq 7 ) (y q + zyq 4k ) (q 4 ; q 4 ) k, (.8) since the columns with 3 in their last boxes are of different length. On the other hand, the remaining columns have either or 4 in their last boxes. The columns with are of different length and they contribute once to r and s at the same time. Thus those columns are generated by ( + zyq)( + zyq 5 ) ( + zyq 4(N k) 3 ) (q 4 ; q 4 ) N k. (.9) Combining the two cases above, we obtain the first identity of the theorem. q 4 (zq/y) q 4(m3
7 ON PARTITION FUNCTIONS OF ANDREWS AND STANLEY 7 The generating function for S N+ (n, r, s) can be obtained in a similar way. We omit the proof. One of the referees has pointed out that we can get identity (4.) in Andrews paper ] by letting N tend to infinity after replacing by N in the first identity in Theorem.. By letting N tend to infinity in the formulas in Corollary., we have the following refinement of the generating function for partitions obtained by Andrews ]. A combinatorial proof of Corollary.3 can be derived by generalizing the idea we employed in the combinatorial proofs of the finite cases. Thus we omit the proof. Corollary.3. Let S (n, r, s) be the number of partitions π of n such that π has r odd parts and the conugate π of π has s odd parts. Then S (n, r, s)q n z r y s ( + zyq ) ( q 4 )( z q 4 ( y q 4. (.0) 3. Remarks As Andrews pointed out ], we can easily see from the generating function (.0) that O(π) O(π ) (mod ). Recall that t(n) is the number of partitions of n for which O(π) O(π ) (mod 4). Andrews showed that where f(n)q n n0 t(n) (p(n) + f(n)), (3.) i ( + q i ) ( q 4i )( + q 4i. To see that t(n) is equal to (p(n)+f(n))/, we examine the generating function (.0). In (.0), the factors ( + zyq ) and /( q 4 ) have nothing to do with the parities of O(π) and O(π ). However, by changing the negative sign to positive in the other factors /( z q 4 and /( y q 4, we see that π has weight ( ) O(π) O(π ) /. Thus f(n) is equal to the number of partitions π of n where O(π) O(π ) (mod 4) minus the number of partitions of π of n where O(π) O(π ) (mod 4). Therefore, t(n) is equal to half of (p(n) + f(n)). Acknowledgment. The author thanks B. C. Berndt for his suggestion of these problems and encouragement, and also thanks D. Stanton for his comments. The author is grateful to anonymous referees for very helpful comments. References ] G. E. Andrews, The Theory of Partitions, Addison Wesley, Reading, MA, 976; reissued by Cambridge University Press, Cambridge, 984. ] G. E. Andrews, On a partition function of Richard Stanley, E. J. Combinatorics, to appear. 3] C. E. Boulet, A four-parameter partition identity, preprint.
8 8 AE JA YEE 4] A. V. Sills, A combinatorial proof of a partition identity of Andrews and Stanley, submitted for publication. 5] R. P. Stanley, Problem 0969, Amer. Math. Monthly 09 (00), ] R. P. Stanley, Some remarks on sign-balanced and ma-balanced possets, Advances in Applied Math., to appear. Department of Mathematics, The Pennsylvania State University, University Park, PA 680, USA address: yee@math.psu.edu
q GAUSS SUMMATION VIA RAMANUJAN AND COMBINATORICS
q GAUSS SUMMATION VIA RAMANUJAN AND COMBINATORICS BRUCE C. BERNDT 1 and AE JA YEE 1. Introduction Recall that the q-gauss summation theorem is given by (a; q) n (b; q) ( n c ) n (c/a; q) (c/b; q) =, (1.1)
More 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 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 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 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 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 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 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 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 informationPartitions, permutations and posets Péter Csikvári
Partitions, permutations and posets Péter Csivári In this note I only collect those things which are not discussed in R Stanley s Algebraic Combinatorics boo Partitions For the definition of (number) partition,
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 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 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 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 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 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 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 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 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 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 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 informationApplications of modular forms to partitions and multipartitions
Applications of modular forms to partitions and multipartitions Holly Swisher Oregon State University October 22, 2009 Goal The goal of this talk is to highlight some applications of the theory of modular
More informationCOMBINATORIAL PROOFS OF GENERATING FUNCTION IDENTITIES FOR F-PARTITIONS
COMBINATORIAL PROOFS OF GENERATING FUNCTION IDENTITIES FOR F-PARTITIONS AE JA YEE 1 Abstract In his memoir in 1984 George E Andrews introduces many general classes of Frobenius partitions (simply F-partitions)
More informationarxiv:math/ v2 [math.co] 19 Sep 2005
A COMBINATORIAL PROOF OF THE ROGERS-RAMANUJAN AND SCHUR IDENTITIES arxiv:math/04072v2 [math.co] 9 Sep 2005 CILANNE BOULET AND IGOR PAK Abstract. We give a combinatorial proof of the first Rogers-Ramanujan
More 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 informationEXACT ENUMERATION OF GARDEN OF EDEN PARTITIONS. Brian Hopkins Department of Mathematics and Physics, Saint Peter s College, Jersey City, NJ 07306, USA
EXACT ENUMERATION OF GARDEN OF EDEN PARTITIONS Brian Hopkins Department of Mathematics and Physics, Saint Peter s College, Jersey City, NJ 07306, USA bhopkins@spc.edu James A. Sellers Department of Mathematics,
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 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 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 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 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 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 informationColored Partitions and the Fibonacci Sequence
TEMA Tend. Mat. Apl. Comput., 7, No. 1 (006), 119-16. c Uma Publicação da Sociedade Brasileira de Matemática Aplicada e Computacional. Colored Partitions and the Fibonacci Sequence J.P.O. SANTOS 1, M.
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 informationThesis submitted in partial fulfillment of the requirement for The award of the degree of. Masters of Science in Mathematics and Computing
SOME n-color COMPOSITION Thesis submitted in partial fulfillment of the requirement for The award of the degree of Masters of Science in Mathematics and Computing Submitted by Shelja Ratta Roll no- 301203014
More informationTHE ANDREWS-STANLEY PARTITION FUNCTION AND p(n): CONGRUENCES
THE ANDREWS-STANLEY PARTITION FUNCTION AND pn: CONGRUENCES HOLLY SWISHER Abstract R Stanley formulated a partition function tn which counts the number of partitions π for which the number of odd parts
More informationA New Shuffle Convolution for Multiple Zeta Values
January 19, 2004 A New Shuffle Convolution for Multiple Zeta Values Ae Ja Yee 1 yee@math.psu.edu The Pennsylvania State University, Department of Mathematics, University Park, PA 16802 1 Introduction As
More informationPARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS
PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between
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 informationq-pell Sequences and Two Identities of V. A. Lebesgue
-Pell Seuences and Two Identities of V. A. Lebesgue José Plínio O. Santos IMECC, UNICAMP C.P. 6065, 13081-970, Campinas, Sao Paulo, Brazil Andrew V. Sills Department of Mathematics, Pennsylvania State
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 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 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 informationGuo, He. November 21, 2015
Math 702 Enumerative Combinatorics Project: Introduction to a combinatorial proof of the Rogers-Ramanujan and Schur identities and an application of Rogers-Ramanujan identity Guo, He November 2, 205 Abstract
More informationA Generalization of the Euler-Glaisher Bijection
A Generalization of the Euler-Glaisher Bijection p.1/48 A Generalization of the Euler-Glaisher Bijection Andrew Sills Georgia Southern University A Generalization of the Euler-Glaisher Bijection p.2/48
More informationAn Involution for the Gauss Identity
An Involution for the Gauss Identity William Y. C. Chen Center for Combinatorics Nankai University, Tianjin 300071, P. R. China Email: chenstation@yahoo.com Qing-Hu Hou Center for Combinatorics Nankai
More 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 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 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 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 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 informationON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007, #A4 ON DIVISIBILITY OF SOME POWER SUMS Tamás Lengyel Department of Mathematics, Occidental College, 600 Campus Road, Los Angeles, USA
More informationEVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS
EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS CHARLES HELOU AND JAMES A SELLERS Abstract Motivated by a recent work about finite sequences where the n-th term is bounded by n, we evaluate some classes
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 informationUNIMODALITY OF PARTITIONS WITH DISTINCT PARTS INSIDE FERRERS SHAPES
UNIMODALITY OF PARTITIONS WITH DISTINCT PARTS INSIDE FERRERS SHAPES RICHARD P. STANLEY AND FABRIZIO ZANELLO Abstract. We investigate the rank-generating function F λ of the poset of partitions contained
More information= = = = = =
PARTITION THEORY (notes by M. Hlynka, University of Windsor) Definition: A partition of a positive integer n is an expression of n as a sum of positive integers. Partitions are considered the same if the
More informationEnumeration Problems for a Linear Congruence Equation
Enumeration Problems for a Linear Congruence Equation Wun-Seng Chou Institute of Mathematics Academia Sinica and Department of Mathematical Sciences National Chengchi University Taipei, Taiwan, ROC E-mail:
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 informationThe Gaussian coefficient revisited
The Gaussian coefficient revisited Richard EHRENBORG and Margaret A. READDY Abstract We give new -(1+)-analogue of the Gaussian coefficient, also now as the -binomial which, lie the original -binomial
More informationThe Andrews-Stanley partition function and Al-Salam-Chihara polynomials
The Andrews-Stanley partition function and Al-Salam-Chihara polynomials Masao ISHIKAWA Faculty of Education, Tottori University Koyama, Tottori, Japan ishikawa@fed.tottori-u.ac.jp Jiang ZENG Institut Camille
More informationON THE SLACK EULER PAIR FOR VECTOR PARTITION
#A7 INTEGERS 18 (2018 ON THE SLACK EULER PAIR FOR VECTOR PARTITION Shishuo Fu College of Mathematics and Statistics, Chongqing University, Huxi Campus, Chongqing, P.R. China. fsshuo@cqu.edu.cn Ting Hua
More 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 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 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 informationOn divisibility of Narayana numbers by primes
On divisibility of Narayana numbers by primes Miklós Bóna Department of Mathematics, University of Florida Gainesville, FL 32611, USA, bona@math.ufl.edu and Bruce E. Sagan Department of Mathematics, Michigan
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 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 informationA New Identity for Complete Bell Polynomials Based on a Formula of Ramanujan
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 12 (2009, Article 09.3. A New Identity for Complete Bell Polynomials Based on a Formula of Ramanujan Sadek Bouroubi University of Science and Technology
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 informationPARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS
PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between
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 informationCongruences modulo high powers of 2 for Sloane s box stacking function
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume (009), Pages 55 6 Congruences modulo high powers of for Sloane s box stacking function Øystein J. Rødseth Department of Mathematics University of Bergen, Johs.
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 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 informationRefining the Stern Diatomic Sequence
Refining the Stern Diatomic Sequence Richard P. Stanley Massachusetts Institute of Technology Cambridge, MA 0139-4307 Herbert S. Wilf University of Pennsylvania Philadelphia, PA 19104-6395
More informationCOMPOSITIONS, PARTITIONS, AND FIBONACCI NUMBERS
COMPOSITIONS PARTITIONS AND FIBONACCI NUMBERS ANDREW V. SILLS Abstract. A bijective proof is given for the following theorem: the number of compositions of n into odd parts equals the number of compositions
More 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 informationThe cycle polynomial of a permutation group
The cycle polynomial of a permutation group Peter J. Cameron School of Mathematics and Statistics University of St Andrews North Haugh St Andrews, Fife, U.K. pjc0@st-andrews.ac.uk Jason Semeraro Department
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 informationAn Algebraic Identity of F.H. Jackson and its Implications for Partitions.
An Algebraic Identity of F.H. Jackson and its Implications for Partitions. George E. Andrews ( and Richard Lewis (2 ( Department of Mathematics, 28 McAllister Building, Pennsylvania State University, Pennsylvania
More 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 informationA REFINED ENUMERATION OF p-ary LABELED TREES
Korean J. Math. 21 (2013), No. 4, pp. 495 502 http://dx.doi.org/10.11568/kjm.2013.21.4.495 A REFINED ENUMERATION OF p-ary LABELED TREES Seunghyun Seo and Heesung Shin Abstract. Let T n (p) be the set of
More informationInteger Partitions and Convexity
2 3 47 6 23 Journal of Integer Sequences, Vol. 0 (2007), Article 07.6.3 Integer Partitions and Convexity Sadek Bouroubi USTHB Faculty of Mathematics Department of Operational Research Laboratory LAID3
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 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 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 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 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 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 informationMACMAHON S PARTITION ANALYSIS IX: k-gon PARTITIONS
MACMAHON S PARTITION ANALYSIS IX: -GON PARTITIONS GEORGE E. ANDREWS, PETER PAULE, AND AXEL RIESE Dedicated to George Szeeres on the occasion of his 90th birthday Abstract. MacMahon devoted a significant
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 informationPARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND (2k + 1) CORES
PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this paper we prove several new parity results for broken k-diamond partitions introduced in
More informationDepartment of Mathematics, Nanjing University Nanjing , People s Republic of China
Proc Amer Math Soc 1382010, no 1, 37 46 SOME CONGRUENCES FOR THE SECOND-ORDER CATALAN NUMBERS Li-Lu Zhao, Hao Pan Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
More informationChromatic bases for symmetric functions
Chromatic bases for symmetric functions Soojin Cho Department of Mathematics Ajou University Suwon 443-749, Korea chosj@ajou.ac.kr Stephanie van Willigenburg Department of Mathematics University of British
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 informationarxiv:math/ v1 [math.co] 21 Jun 2005
Counting polyominoes with minimum perimeter arxiv:math/0506428v1 [math.co] 21 Jun 2005 Abstract Sascha Kurz University of Bayreuth, Department of Mathematics, D-95440 Bayreuth, Germany The number of essentially
More informationResearch Article New Partition Theoretic Interpretations of Rogers-Ramanujan Identities
International Combinatorics Volume 2012, Article ID 409505, 6 pages doi:10.1155/2012/409505 Research Article New Partition Theoretic Interpretations of Rogers-Ramanujan Identities A. K. Agarwal and M.
More informationEuler s partition theorem and the combinatorics of l-sequences
Euler s partition theorem and the combinatorics of l-sequences Carla D. Savage North Carolina State University June 26, 2008 Inspiration BME1 Mireille Bousquet-Mélou, and Kimmo Eriksson, Lecture hall partitions,
More information