arxiv: v2 [math.co] 3 May 2016
|
|
- Jodie Tucker
- 6 years ago
- Views:
Transcription
1 VARIATION ON A THEME OF NATHAN FINE NEW WEIGHTED PARTITION IDENTITIES arxiv: v [mathco] 3 May 016 ALEXANDER BERKOVICH AND ALI KEMAL UNCU Dedicated to our friend Krishna Alladi on his 60th birthday Abstract We utilize false theta function results of Nathan Fine to discover two new partition identities involving weights These relations connect Göllnitz Gordon type partitions and partitions with distinct odd parts and partitions into distinct parts and ordinary partitions respectively Some of our weights involve a new partition statistic defined as the number of odd parts of a partition bigger than a given value 1 Introduction A partition π = (λ 1 λ ) is a finite sequence of non-increasing positive integers Let ν(π) be the number of elements of π These elements λ i for i {1ν(π)} are called parts of the partition π The norm of a partition π denoted π is defined as the sum of all its parts We call a partition π a partition of n if π = n Conventionally we define the empty sequence to be the unique partition of zero Also define ν d (π) as the number of different parts of π For example π = ( ) is a partition of 35 with ν(π) = 6 and ν d (π) = 4 In 1997 Alladi [1] began a systematic study of weighted partition identities Among many interesting results he proved that Theorem 11 (Alladi 1997) (11) (a(1 b)q;q) n (aq;q) n = where U n is the set of partitions with the largest part n π U n a ν(π) b νd(π) q π In (11) and in the rest of the paper we use the standard q-pochhammer symbol notations defined in [8] [14] Let L be a non-negative integer then L 1 (a;q) L := (1 aq i ) and (a;q) := lim (a;q) L L i=0 Theorem 11 provides a combinatorial interpretation for the left-hand side product of (11) as a weighted count of ordinary partitions with a restriction on the largest part In [1] Corteel and Lovejoy elegantly interpreted (11) with a = 1 and b = ( q;q) n (1) = νd(π) q π (q;q) n π U n in terms of overpartitions Also in [1] Alladi discovered and proved a weighted partition identity relating unrestricted partitions and the Rogers Ramanujan partitions Let U be the set of all partitions and let RR be the set of partitions with difference between parts Date: May Mathematics Subject Classification 05A17 05A19 11B34 11B75 11P81 11P84 33D15 Key words and phrases Weighted count of partitions Gordon Göllnitz partitions Rogers Ramanujan partitions False theta functions Heine transformation q-gauss summation Modular Partitions Dream of Alladi 1
2 ALEXANDER BERKOVICH AND ALI KEMAL UNCU Theorem 1 (Alladi 1997) (13) where π RRω(π)q π = π U q π ν(π) 1 (14) ω(π) := λ ν(π) (λ i λ i+1 1) and the weight of the empty sequence is considered to be the empty product and is set equal to 1 In (13) the set RR can be replaced with the set of partitions into distinct parts denoted D (15) π RRω(π)q π = ω(π)q π π D i=1 The weight ω(π) of (14) for a partition π becomes 0 if the gap between consecutive parts of π is ever 1 Alladi [5] time and time again expressed his desire of seeing a weighted partition identity connecting D and U with non-vanishing weights on D In this paper we discuss a couple of examples of this type thus fulfilling his dream The reader interested in weighted partition identities and their applications may also wish to examine [1] [4] [6] [7] and [19] In particular Theorem 1 is extended in [19] In the next section we will cover different representations of partitions that we are going to use Section 3 provides weighted identities connecting Göllnitz-Gordon type partitions and partitions with distinct odd parts Some combinatorial connections between D and U will be presented in Section 4 Useful Definitions A Ferrers diagram of a partition π = (λ 1 λ ) is the diagram of boxes which has λ i many boxes on its i-th row The number of boxes on i-th row gives the size of the part λ i There is a one-to-one correspondence between Ferrers diagrams and partitions The words partition and Ferrers diagram can be used interchangeably An example of a Ferrers diagram is given in Table 1 We note that Ferrers diagrams represented with boxes as opposed to dots are usually named Young tableaux Young tableaux are often used in a wider context than partitions We will be using the name Ferrers diagrams to avoid any type of confusion and to remind the reader that we are strictly working on partitions We define the -modular Ferrers diagram similar to the Ferrers diagrams Let x denote the smallest integer x For a given partition π = (λ 1 λ ) we draw λ i / many boxes at the i-th row We decorate the boxes on the i-th row with s with the option of having a 1 at the right most box of the row such that the sum of the numbers in the boxes of the i-th row becomes λ i Table 1 includes an example of a -modular Ferrers diagram Table 1 The Ferrers Diagram and the -modular Ferrers Diagram of the partition π = ( )
3 VARIATION ON A THEME OF NATHAN FINE NEW WEIGHTED PARTITION IDENTITIES 3 It should be noted that the conjugate of a Ferrers diagram [8] (drawing the Ferrers diagram columnwise and then reading it row-wise) also represents a partition The analogous conjugation procedure only yields admissible -modular Ferrers diagrams if the partition has distinct odd parts (may still have even parts) In the example of Table 1 the conjugate partition of π is (655541) The conjugate of the -modular Ferrers diagram of π is not an admissible -modular diagram as there would be a row with two separate boxes decorated with 1 s Another representation of a partition π is the frequency notation π = (1 f1 f ) where f i (π) = f i is the number of occurrences of part i in π In this representation the partition in Table 1 is ( ) It is customary to ignore zero frequencies in notation for simplicity This way the running example can be written as π = ( ) Occasionally zero frequencies are shown in the representation to stress the absence of a part We define the basic q-hypergeometric series as they appear in [14] Let r and s be non-negative integers and a 1 a a r b 1 b b s q and z be variables Then ( ) a1 a a r (1) rφ s ;qz := b 1 b b s n=0 (a 1 a a r ;q) [ n ( 1) n q (n ) ] 1 r+s z n (qb 1 b s ;q) n Let a b c q and z be variables The q-gauss summation formula [14 II8 p 36] ( ) a b () φ 1 c ;q c = (c a ;q) ( c b ;q) ab (c;q) ( c ab ) and one of the three Heine s transformations [14 III p 41] ( ) a b (3) φ 1 c ;qz = (c b ;q) (bz;q) φ 1 (c;q) (z;q) will be used later on ( abz c b ;q c ) bz b 3 Weighted partition identities involving Göllnitz Gordon type partitions We start by reminding the reader of the well-known Göllnitz Gordon identities of 1960 s Theorem 31 (Slater 195) For i {1} (31) q n +(i 1)n ( q;q ) n (q ;q ) n = 1 (q i 1 ;q 8 ) (q 4 ;q 8 ) (q 9 i ;q 8 ) These analytic identities in (31) though commonly referred as Göllnitz Gordon identities were proven a decade before Göllnitz and Gordon by Slater [18 p 155 (34) & (36)] For a lot of authors the combinatorial interpretations of (31) have been of interest For i = 1 or let GG i be the set of partitions into parts i 1 with minimal difference between parts and no consecutive even numbers appear as parts Let C i8 be the set of partitions into parts congruent to ±(i 1) and 4 mod 8 Then Theorem 31 can be rewritten in its combinatorial form [15] [16]: Theorem 3 (Göllnitz Gordon 1967 & 1965) The number of partitions of n from GG i is equal to the number of partitions of n into parts ±(i 1) and 4 mod 8 where i {1} (3) q π = q π π GG i π C i8 We now present some identities that will later be interpreted in terms of the Göllnitz Gordon type partitions This discussion will yield to weighted partition identities
4 4 ALEXANDER BERKOVICH AND ALI KEMAL UNCU Theorem 33 q n ( q;q ) n (33) (q ;q ) n (34) q n +n ( q;q ) n (q ;q ) n = ( q;q ) (q ;q ) = ( q;q ) ( 1) n q n +n (q ;q ) ( q;q = ( q;q ) 1+ ) n+1 (q ;q ) j 1(q 3j +j q 3j j ) Proof With the definition (1) Theorem 33 can be proven easily The left-hand side of (33) and (34) can be rewritten as ( q ρ lim ρ φ 1 q ;q q ) ( q ρq and lim ρ ρ φ 1 q ;q q ) respectively ρ Then it is easy to show that (33) is a limiting case of q-gauss summation () The first equality of (34) is an application of the Heine transformation (3) with a = ρq and the second equality is due to Fine [13 (691 97) p 6] with q q and Rogers [17 (4) p 333] Another equivalent representation and a proof of the second equality in (34) is present in Ramanujan s lost notebooks [10 95] Similar to the situation in Theorem 31 analytic identities (33) and (34) can be interpreted combinatorially In fact (33) was discussed in [3] For the sake of completeness we will slightly paraphrase this discussion below One easy example of a generating function interpretation is the product on the right-hand side of (33) The expression ( q;q ) is the generating function for the number of partitions into distinct odd parts and 1/(q ;q ) is the generating function for the number of partitions into even parts These two generating functions product is the generating function for the number of partitions with distinct parts This is clear as the parity of a part in a partition completely identifies which generating function it is coming from The generating function interpretation of the left-hand side of (33) needs us to identify weights on partitions For a positive integer n the reciprocal product (35) 1 (q ;q ) n is the generating function for the number of partitions into n even parts The expression (36) q n ( q;q ) n (q ;q ) n can be interpreted as the generating function for the number of partitions into exactly n parts from GG 1 [ (8) p 173] We can represent these partitions as -modular graphs There are four possible patterns that can appear at the end of consecutive parts of these -modular Ferrers diagrams All these possible endings of consecutive parts λ i and λ i+1 where i < ν(π) of a partition π are demonstrated in Table The labelled gaps on Table are the number of non-essential number of boxes between consecutive parts for the partition to be in GG 1 These differences can be equal to zero In general the number of the non-essential boxes of the -modular Ferrers diagram for a partition in GG 1 is given by the formula (37) where (38) δ ne := λ i λ i+1 δ λie δ λi+1e { 1 if n is even 0 otherwise 1
5 VARIATION ON A THEME OF NATHAN FINE NEW WEIGHTED PARTITION IDENTITIES 5 Table Ends of consecutive parts of Göllnitz-Gordon partitions λ i λ i+1 0 λ i 1 λ i+1 1 λ i λ i λ i λ i+1 1 λ i λ i λ i 1 λ i+1 λ i λ i λ i λ i+1 Later we will need (39) δ no := 1 δ ne The product of (35) and (36) is the generating function for the number of partitions from GG 1 into exactly n parts where the non-essential boxes in their -modular Ferrers diagram representation come in two colors Let π be a partition counted by (35) in one color and let π be a partition counted by (36) in another color Then we insert columns of the -modular Ferrers diagram representation of π in the -modular Ferrers diagram representation of π In doing so we insert the different colored columns all the way left those columns can be inserted without violating the definition of -modular Ferrers diagrams One example of the insertion of this type for n = 4 is presented in Table 3 Table 3 Insertion of the columns of π = (6444) in π = (1831) GG 1 π π The inserted columns from π are all non-essential for the outcome partition to lie in GG 1 though those are not the only non-essential columns This insertion changes the number of non-essential boxes of a partition π GG 1 and it does not effect any essential structure of the -modular Ferrers diagrams There are a total of λ i λ i+1 δ λie δ λi+1e (310) many different possibilities for the coloration of the non-essential boxes that appear from the part λ i to λ i+1 Similarly there are λ n +δ λno many coloration possibilities for a the smallest part of a partition that gets counted by the summand of (33) where δ no is defined in (39) Hence combining all the possible number of colorations there are (311) ω 1 (π) := λ ν(π) +δ λν(π)o ν(π) 1 i=1 λ i λ i+1 δ λie δ λi+1e total number of colorations of a partition π GG 1 The far right partition in Table 3 is one of the possible colorations of the partition ( ) and the total number of colorations via (311) is ω 1 (18175) = 3 1 = 1
6 6 ALEXANDER BERKOVICH AND ALI KEMAL UNCU The above discussion yields the weighted partition identity: Theorem 34 (Alladi 01) (31) π GG 1 ω 1 (π)q π = π P do q π where ω 1 is defined as in (311) and P do is the set of partitions with distinct odd parts Theorem 34 is essentially [3 Theorem 3] with a = b = 1 with minor corrections for the weight associated with the smallest part of Gordon Göllnitz partitions The set of partitions P do partitions with distinct odd parts has also been studied in [4] and [11] We give an example of Theorem 34 in Table 4 Table 4 Example of Theorem 34 with n = 1 π GG 1 π = 1 ω 1 π P do π = 1 π P do π = 1 (1) 6 (1) (6 4 ) (111) 5 (111) (631) (10) 3 (10) (6) (93) 6 (93) (543) (84) (91) (541) (831) (84) (53) (75) 3 (831) (51) (741) 1 (8) (444) (75) (4431) (741) (44) (73) (431) (71) (4) (66) (31) (651) () The summation of all ω 1 (π) values for π GG 1 with π = 1 equals 8 as the number of partitions from P do with the same norm Formally let λ ν(π)+1 := 0 for a partition π Following the same construction (35) (311) stepby-step for the GG type partitions we see that the left-hand side of (34) can be interpreted as a weighted generating function for the number of partitions π GG ω (π)q π where (313) ω (π) := ν(π) i=1 λ i λ i+1 δ λie δ λi+1e This weight ω unlike ω 1 is uniform on every pair of consecutive parts with our customary definition λ ν(π)+1 = 0 We rewrite the sum in the middle term of (34) as (314) ( q;q ) ( 1) n q n +n (q ;q ) ( q;q = ( q;q ) ) n+1 (q ;q ) j 0 Clearly (314) amounts to (315) j 0 q 4j +j q 4j j ( q;q ) j+1 ( q;q = ) j j 1 j 0 q 4j +j (1 q 4j+ ) ( q;q ) j+1 q 4j +j (1 q 4j+ ) ( q;q ) j+1 + j 1 q 4j +j 1 + ( q;q ) j j 1 q 4j +j 1 ( q;q ) j
7 VARIATION ON A THEME OF NATHAN FINE NEW WEIGHTED PARTITION IDENTITIES 7 wherewesplit the sumonthe left of (314)intotwosub-sumsaccordingtothe parityofthe summation variable and changing the name with n to j After cancellations (315) turns into (316) j 1 q 4j j (1+q 4j 1 ) ( q;q ) j = j 0 q 4j +6j+ ( q;q ) j+1 The equation (316) can be easily established by simplifying the fraction on the left and shifting the summation variable j j +1 Let P rdo be the set of partitions with distinct odd parts with the additional restrictions that the smallest part is > 1 and if the smallest part of a partition π is then π starts either as (317) where f f 4 f 4j are all positive or as (318) π = ( f 4 f4 6 f6 (4j ) f4j (4j 1) 1 ) π = ( f 4 f4 6 f6 (4j) f4j (4j +1) 0 (4j +) 0 ) where f f 4 f 4j are all positive for any positive j We now claim that the middle term of (34) is the generating function for the number the partitions from the set P rdo We demonstrate this with the aid of (314) Using distribution on the right of (314) we get ( q;q ) (q ;q ) j 0 = j 0 q 4j +j (1 q 4j+ ) ( q;q ) j+1 Thus we have for the right-hand side of (314) q 4j +j 1 + ( q;q ) j j 1 q 4j +j ( q 4j+3 ;q 1 q 4j+ ) (q ;q + q 4j +j 1 ( q4j+1 ;q ) ) (q ;q ) j 1 (319) ( q 3 ;q ) (q 4 ;q + q 4j +j 1 ( q4j+1 ;q ) ) (q ;q + q 4j +j ( q 4j+3 ;q 1 q 4j+ ) ) (q ;q ) j 1 j 1 For positive integers j we can write 4j +j 1 = (4j )+(4j 1) 4j +j = j The above implies the initial conditions in (317) and (318) respectively The presence of the distinct odd parts and the (possibly repeated) even parts is clear from the shifted q-factorials This proves Theorem 35 (30) where ω as in (313) π GG ω (π)q π = π P rdo q π The second equality in (34) connects an order 3 false theta function with the combinatorial objects we have interpreted above (30) This false theta function can also be interpreted as a generating function for the number of partitions on a set after some modification It is easy to see that ( q;q ) 1+ (q ;q ) j 1(q 3j +j q 3j j ) = ( q;q ) (q ;q q 3j +j (1 q j+1 ) ) j 0 (31) = j 0 q 3j +j ( q;q ) j (q ;q ) j ( q j+3 ;q ) (q 4j+4 ;q ) Let A denote the set of partitions where for any partition
8 8 ALEXANDER BERKOVICH AND ALI KEMAL UNCU i the first integer that is not a part is odd ii each even part less than the first missing part appears at least twice iii each odd part less than the first missing part appears at most twice iv the double of the first missing part is also missing v and each odd larger than the first missing part is not repeated The expression (31) can be interpreted as G E Andrews did [9] as the generating function for the number of partitions from the set A This interpretation can be seen after the clarification that 3j +j = (j 1)+j +j The set used in this interpretation does not consist of distinct odd parts necessarily and therefore gets out of the scope of the identity of Theorem 35 Nevertheless this observation finalizes the discussion of the combinatorial version of (34): Theorem 36 ω (π)q π = π GG q π = q π π P rdo π A We demonstrate Theorem 36 in Table 5 Table 5 Example of Theorem 36 with n = 1 π GG π = 1 ω (π) π P rdo π = 1 π A π = 1 (1) 5 (1) (1) (9 3) 3 (9 3) (9 3) (8 4) 1 (8 4) (8 4) (7 5) (7 5) (7 5) (73) (71) (66) (66) (543) (543) (53) (51) (444) (444) (44) (411) (4) (11) The summation of all ω (π) values for π GG with π = 1 equals 11 as the number of partitions from P rdo and A with the same norm Recallthat RR is the setofpartitionsintodistinct partswith difference betweenparts We also note that similar to (15) the choice of the set GG in Theorem 36 can be replaced with a superset such as GG 1 or RR The weight ω would vanish for the partitions in RR \GG In particular we have ω (π)q π = ω (π)q π π GG π RR 4 Weighted partition identities relating partitions into distinct parts and unrestricted partitions We start with two identities that will yield weighted identities between the sets D partitions into distinct parts and U the set of all partitions
9 VARIATION ON A THEME OF NATHAN FINE NEW WEIGHTED PARTITION IDENTITIES 9 Theorem 41 (41) (4) (43) q (n +n)/ ( 1;q) n (q;q) n q (n +n)/ ( q;q) n (q;q) n = ( q;q) = ( q;q) = ( q;q) 1+ n 1 ( 1) n q n 1 ( q;q ) n 1+ j 1(q (3j +j)/ q (3j j)/ ) Proof We note that the left-hand sides of (41) and (4) are ( 1 ρ lim ρ φ 1 ;q q ) ( q ρ and lim q ρ ρ φ 1 ;q q ) respectively q ρ Similar to the case of Theorem 33 equation (41) is a special case of the q-gauss identity () Identity (4) is more involved To establish the equality of (4) we apply the Heine transformation (3) with a = ρ b = q c = q and z = q/ρ to the respective φ 1 which yields (44) q (n +n)/ ( q;q) n (q;q) n The sum on the right of (44) turns into (45) where in Fine s notation [13 (11)] ( 1;q) (q /ρ;q) ( q;q) n = lim ρ ( q/ρ;q) (q ( 1) n /ρ;q) n q (n +n)/ ( q;q) n (q;q) n = ( q;q) F( 10; 1) ( ) q aq F(ab;t) := φ 1 bq ;qt Applying [13 (311) p 44] and [13 (31) p 45] to the right-hand side of (45) in succession yields identities (43) and (4) respectively We remark that identity (41) was discussed in [1] There the identity was interpreted as a relation between generalized Frobenius symbols and overpartitions Now we will move on to our discussion of combinatorial interpretations of the analytic identities of Theorem 41 We have already pointed out that the product on the right side (41) is a special case of Alladi s (11) with a = 1 b = and n This can be interpreted as the weighted sum on the set of partitions U: (1) ( q;q) = νd(π) q π π U where ν d (π) is the number of different parts of π The left-hand side of (41) can also be interpreted as a weighted sum In order to derive the weights involved we dissect the summand on the left For a positive integer n we have (46) The first expression on the right (47) q (n +n)/ ( 1;q) n (q;q) n = q(n +n)/ (q;q) n 1 q n ( q;q) n 1 (q;q) n 1 q (n +n)/ (q;q) n
10 10 ALEXANDER BERKOVICH AND ALI KEMAL UNCU is the generating function for the number of partitions into exactly n distinct parts [8] We will think of these partitions to have the base color of white The rational factor (48) 1 q n = +qn +q n +q 3n + is the generating function for the number of partitions into parts each of size n each time counted with weight regardless of occurrence We combine Ferrers diagrams of partitions enumerated by (47) and the conjugate of partitions counted by (48) using column insertions This yields the generating function for the number of partitions into exactly n disctinct parts where part λ n is counted with weight λ n The column insertion is similar to the case in the -modular Ferrers diagrams as we exemplified in Table 3 We embed a colored column from a conjugate of a colored partition counted by (48) all the way left inside a Ferrers diagram counted by (47) without violating the definition of a partition An example of column insertion is given in Table 6 Table 6 Column insertion λ i λ i+1 1 n n λ i λ i+1 1 The expression (49) ( q;q) n 1 (q;q) n 1 is the generating function for the number of partitions into parts n 1 where every different sized part is counted with weight After conjugating these partitions and inserting its columns to partitions into n distinct parts we see that there are (λ i λ i+1 1)+1 possible colorations between consecutive parts where at least one secondary color appears for 1 i n 1 To be more precise there are λ i λ i+1 1 columns coloring the space between λ i+1 and λ i 1 and each coloring comes with weight This way we have the weight (λ i λ i+1 1)+1 where the extra 1 comes from the option of not having a colored column at all Again these column insertions are demonstrated in Table 6 Hence for a partition π = (λ 1 λ ) we have (410) where q (n +n)/ ( 1;q) n (q;q) n = π D ω 1 (π)q π ν(π) 1 (411) ω 1 (π) := λ ν(π) (λ i λ i+1 1) i=1 Similar to (313) we can change the product of ω 1 uniform With the custom choice that λ ν(π)+1 := 1/ we define ν(π) (41) ω 1 (π) = (λ i λ i+1 1) i=1
11 VARIATION ON A THEME OF NATHAN FINE NEW WEIGHTED PARTITION IDENTITIES 11 Combining (41) (1) and (410) yields Theorem 4 1 (π)q π D ω π = π U where ω 1 (π) is as in (41) and ω 1(π) = νd(π) ω 1 (π)q π This is the first example of a solution to Alladi s dream where we have a non-vanishing weighted identity between D and U The combinatorial interpretation of (4) is going to provide a second example to his question The left side of (4) can be interpreted similar to (41) The weights associated with this case differ from the weight ω 1 only at the last part For a partition π = (λ 1 λ ) with the custon definition that λ ν(π)+1 := 0 we define the new weight uniformly as in (41) ν(π) (413) ω (π) = (λ i λ i+1 1) i=1 With this definition we have the identity similar to (410) (414) q (n +n)/ ( q;q) n (q;q) n = π D ω (π)q π In order to get the weights for the right side of (4) we modify that expression We rewrite ( q;q ) the generating function for number of partitions into distinct odd parts as (415) ( q;q ) = 1+ n 1q n 1 (q n+1 ;q ) Note that the summands in (415) are generating functions for the number of partitions into distinct odd parts with the smallest part being equal to n 1 The right-hand side expression of the identity (4) directly yields (416) ( q;q) 1+ n 1 ( 1) n q n 1 ( q;q = ( q ;q ) ( q;q ) + ( 1) n q n 1 ( q n+1 ;q ) ) n n 1 Employing (415) combining sums and changing the summation indices n n+1 on the right side of (416) we get (417) = ( q ;q ) = ( q ;q ) (q ;q ) 1+ q 4n+3 ( q 4n+5 ;q ) 1 (q;q + 1 q 4n+3 ( q 4j+5 ;q ) ) (q;q ) n+1 1 q 4n+3 (q 4j+5 ;q ) We can interpret (417) as a combinatorial weighted identity over the set of partitions U Let π = (λ 1 λ ) be a partition Let ν de (π) be the number of distinct even parts Let µ no (π) denote the new partition statistic number of different odd parts (without counting repetitions) n of π for some integer n Let { 1 if the statement is true (418) χ(statement) = 0 otherwise be the truth function We define (419) ω (π) = ν de(π) 1+ π) i 0χ((4i+3) µ4i+3o(π)
12 1 ALEXANDER BERKOVICH AND ALI KEMAL UNCU With these definitions and keeping (417) in mind we have the weighted identity ( q;q) (40) 1+ ( 1) n q n 1 ( q;q = ) (π)q n n 1 π Uω π The emergence of this weight can be explained in two parts The front factor of (417) (identity (1) with q q ) yields the weight ν de(π) This is easy to see as all of the parts coming from (1) with q q can be thought of as even parts The summation part of the weight (419) comes from the respective summation in (417) 1 (q;q ) + 1 q 4n+3 ( q 4j+5 ;q ) (q;q ) n+1 1 q 4n+3 (q 4j+5 ;q ) The first term is the generating function for the number of partitions into odd parts where we count every partition once The right summation is the weighted count of partitions into odd parts For a non-negative integer n the summand 1 q 4n+3 ( q 4j+5 ;q ) (q;q ) n+1 1 q 4n+3 (q 4j+5 ;q ) is the generating function for the number of partitions where 4n+3 appears as a part every odd part less than 4n+3 is counted once and every different odd part 4n+3 is counted with the weight This yields the weight µ4n+3o(π) for a partition π Above observations (414) and (40) combined with (4) provide another new example of a relation between partitions into distinct parts and partitions into unrestricted parts with non-vanishing weights Theorem 43 (π)q π D ω π = π U where ω (π) is as in (413) and ω (π) as in (419) We would like to exemplify Theorem 43 in Table 7 ω (π)q π Table 7 Example of Theorem 43 with n = 10 π U π = 10 ω π U π = 10 ω π U π = 10 ω π D π = 10 ω (10) (5 3 ) 10 ( ) 3 (10) 19 (91) 1 (5311) 5 (33) 6 (91) 15 (8) 4 (51) (3311) 6 (8) 33 (811) (5111) (331111) 3 (73) 35 (73) 7 (511111) 1 (31) 6 (64) 1 (71) 6 (44) 4 (3111) 6 (631) 15 (7111) 3 (4411) (311111) 6 (541) 5 (64) 4 (433) 6 ( ) 3 (53) 9 (631) 6 (431) 1 () (431) 1 (6) 4 (43111) 6 (11) (611) 4 (4) 4 (1111) (61111) (411) 4 (111111) (55) 1 (41111) 4 ( ) (541) ( ) ( ) 1 The summation of all ω (π) or all ω (π) for π = 10 are the same and the sum equals 16 In literature there are many examples of multiplicative weights This is no different from the previous parts of this paper such as Theorem 1 (3) Theorems and 4 Theorem 43 is
13 VARIATION ON A THEME OF NATHAN FINE NEW WEIGHTED PARTITION IDENTITIES 13 exciting not only because it gives a weighted connection between the sets D and U but because of the appearance of the unusual additive weight of multiplicative objects The order 3/ s false theta function (43) can be interpreted as a generating function for the number of partitions counted with a weight The interpretation of the 3 false theta function expression of (34) required us to depart from the set of partitions with distinct odd parts P do to an unexpected superset with trivial weight 1 for each partition Here we see a different situation where we stay in the set of all partitions U but the weights become non-trivial and occasionally zero We can restrict our set and exclude these zero values It is known to the authors when zero weights appear but this is a tangential point for our discussion Recall that in frequency notation a partition π = (1 f1 f ) where f i (π) = f i is the number of occurrences of i in π Let (41) ω (π) = (1 χ(f 1(π) )) n χ(fn(π) 1) + j 1 χ(f j+1(π) 1)χ(f j (π) ) χ(fj(π) 3) χ(f i (π) 3) χ(fi(π) 4) j 1 i=1 n>j n j+1 χ(fn(π) 1) where χ is defined in (418) We remark that the sum in ω (π) is finite as partitions are finite and so χ(f i (π) 3) vanishes for any value of i greater than the largest part of π Then we have ( q;q) (4) 1+ j 1(q (3j +j)/ q (3j j)/ ) = π Uω (π)q π This can be proven by rewriting the false theta function (43) differently and doing cancellations with the front factor: ( q;q) 1+ j 1(q (3j +j)/ q (3j j)/ ) = ( q;q) q (3j +j)/ (1 q j+1 ) (43) j 0 = ( q;q) j 0 q (3j +j)/ (q;q) j (q j+ ;q) The expression (43) is the generating function of partitions with weights ω The front factor ( q;q) is the generating function for the number of partitions into distinct parts Therefore for our interpretation every part can appear at least once For a non-negative integer j the summand is the generating function for the number of partitions where j + 1 does not appear as a part every number up to j 1 appears at least 3 times and j appears at least times as (3j +j)/ = (j 1)+(j 1)+(j 1)+j +j This weight is also non-trivial and a sum of multiplicative terms This is exemplified in Table 8 Hence we get the similar result to Theorem 36: Theorem 44 π D ω (π)q π = π Uω (π)q π = π U ω (π)q π where weights ω (π) ω (π) and ω are as in (413) (419) and (41) respectively 5 Acknowledgement The authors would like to thank George E Andrews and Krishna Alladi for their kind interest and encouragement The authors would also like to thank Jeramiah A Hocutt and Benjamin P Russo for their careful reading of the manuscript
14 14 ALEXANDER BERKOVICH AND ALI KEMAL UNCU Table 8 Example of Theorem 43 with n = 10 π U π = 10 ω π U π = 10 ω π U π = 10 ω (10) (53) 8 (3331) (91) (5311) (33) 4 (8) 4 (51) 4 (3311) 0 (811) (5111) 8 (331111) 0 (73) 4 (511111) 4 (31) 4 (71) 4 (44) 4 (3111) 6 (7111) 4 (4411) (311111) 4 (64) 4 (433) 4 ( ) (631) 4 (431) 8 () (6) 4 (43111) 4 (11) (611) 4 (4) 4 (1111) 8 (61111) 4 (411) 4 (111111) 6 (55) (41111) 8 ( ) 4 (541) 4 ( ) 4 ( ) The summation of all ω (π) values for π = 10 equals 16 as in the values of Table 7 References [1] K Alladi Partition identities involving gaps and weights Trans Amer Math Soc 349 (1997) no [] K Alladi On a partition theorem of Göllnitz and quartic transformations With an appendix by Basil Gordon J Number Theory 349 (1998) no [3] K Alladi Analysis of a generalized Lebesgue identity in Ramanujan s Lost Notebook Ramanujan J 9 (01) [4] K Alladi Partitions with non-repeating odd parts and combinatorial identities Ann Comb 0 (016) 1-0 [5] K Alladi Private communications [6] K Alladi and A Berkovich New weighted Rogers-Ramanujan partition theorems and their implications Trans Amer Math Soc 354 (00) no [7] K Alladi and A Berkovich Göllnitz-Gordon partitions with weights and parity conditions Zeta functions topology and quantum physics Dev Math 14 (005) 1-17 [8] G E Andrews The theory of partitions Cambridge Mathematical Library Cambridge University Press Cambridge 1998 Reprint of the 1976 original MR (99c:1116) [9] G E Andrews Private communications [10] G E Andrews and B C Berndt Ramanujan s lost notebook Part I Springer New York 005 [11] A Berkovich and F G Garvan Some observations on Dysons New Symmetries of Partitions 100 (00) no [1] S Corteel and J Lovejoy Overpartitions Trans Amer Math Soc 356 (004) no [13] N J Fine Basic hypergeometric series and applications With a foreword by George E Andrews Mathematical Surveys and Monographs 7 American Math Soc Providence RI 1988 [14] G Gasper and M Rahman Basic Hypergeometric Series Vol 96 Cambridge university press 004 [15] H Göllnitz Partitionen mit Differenzenbedingungen J reine angew Math 5 (1967) [16] B Gordon Some Continued Fractions of the Rogers-Ramanujan Type Duke Math J 3 (1965) [17] L J Rogers On two theorems of combinatory analysis and some allied identities Proc London Math Soc 16 (1917) [18] L J Slater Further Identities of the Rogers-Ramanujan Type Proc London Math Soc Ser 54 (195) [19] A K Uncu Weighted Rogers-Ramanujan Partitions and Dyson Crank arxiv: [mathco] Department of Mathematics University of Florida 358 Little Hall Gainesville FL 3611 USA address: alexb@ufledu Department of Mathematics University of Florida 358 Little Hall Gainesville FL 3611 USA address: akuncu@ufledu
arxiv: v4 [math.co] 7 Nov 2016
VARIATION ON A THEME OF NATHAN FINE. NEW WEIGHTED PARTITION IDENTITIES arxiv:605.009v4 [math.co] 7 Nov 06 ALEXANDER BERKOVICH AND ALI KEMAL UNCU Dedicated to our friend, Krishna Alladi, on his 60th birthday.
More 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationCombinatorial Analysis of the Geometric Series
Combinatorial Analysis of the Geometric Series David P. Little April 7, 205 www.math.psu.edu/dlittle Analytic Convergence of a Series The series converges analytically if and only if the sequence of partial
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 information(1.1) C(n; k) = D(n; k),
THE DUAL OF GÖLLNITZ S (BIG) PARTITION THEOREM* Krishnaswami Alladi University of Florida, Gainesville, FL 32611, USA George E Andrews The Pennsylvania State University, University Park, PA 16802, USA
More informationON PARTITIONS WITH FIXED NUMBER OF EVEN-INDEXED AND ODD-INDEXED ODD PARTS
ON PARTITIONS WITH FIXED NUMBER OF EVEN-INDEXED AND ODD-INDEXED ODD PARTS ALEXANDER BERKOVICH AND ALI KEMAL UNCU arxiv:500730v3 [mathnt] 9 Apr 206 Abstract This article is an extensive study of partitions
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationThe spt-crank for Ordinary Partitions
The spt-crank for Ordinary Partitions William Y.C. Chen a,b, Kathy Q. Ji a and Wenston J.T. Zang a a Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071, P.R. China b Center for Applied
More 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 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 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 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 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 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 informationA generalisation of the quintuple product identity. Abstract
A generalisation of the quintuple product identity Abstract The quintuple identity has appeared many times in the literature. Indeed, no fewer than 12 proofs have been given. We establish a more general
More informationarxiv: v2 [math.co] 16 Jan 2018
GENERALIZED LAMBERT SERIES IDENTITIES AND APPLICATIONS IN RANK DIFFERENCES arxiv:18010443v2 [mathco] 1 Jan 2018 BIN WEI AND HELEN WJ ZHANG Abstract In this article, we prove two identities of generalized
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 informationTHE IMPORTANCE OF BEING STRANGE
THE IMPORTANCE OF BEING STRANGE ROBERT SCHNEIDER Abstract. We discuss infinite series similar to the strange function F (q) of Kontsevich which has been studied by Zagier Bryson Ono Pitman Rhoades and
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 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 informationCONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION
CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer, we rove arithmetic roerties modulo 5 7 satisfied by the function odn which denotes the
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 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 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 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 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 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 informationSome More Identities of Rogers-Ramanujan Type
Georgia Southern University Digital Commons@Georgia Southern Mathematical Sciences Faculty Publications Department of Mathematical Sciences 2009 Some More Identities of Rogers-Ramanujan Type Douglas Bowman
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 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 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 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 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 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 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 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 informationInteger Partitions: An Overview
Integer Partitions: An Overview D Singh, PhD, A M Ibrahim, PhD, J N Singh, Ph D, S M Ladan,PhD, Abstract This paper describes fundamentals of integer partitions and basic tools for their construction and
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 informationRamanujan's Lost Notebookin Five VolumesThoughts and
Ramanujan's Lost Notebook in Five Volumes Thoughts and Comments SLC (KrattenthalerFest) 2018 September 2018 This talk is dedicated to my good friend Christian Krattenthaler I. BACKGROUND His memory, and
More informationarxiv:math/ v1 [math.nt] 28 Jan 2005
arxiv:math/0501528v1 [math.nt] 28 Jan 2005 TRANSFORMATIONS OF RAMANUJAN S SUMMATION FORMULA AND ITS APPLICATIONS Chandrashekar Adiga 1 and N.Anitha 2 Department of Studies in Mathematics University of
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 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 informationq-series IDENTITIES AND VALUES OF CERTAIN L-FUNCTIONS Appearing in the Duke Mathematical Journal.
q-series IDENTITIES AND VALUES OF CERTAIN L-FUNCTIONS George E. Andrews, Jorge Jiménez-Urroz and Ken Ono Appearing in the Duke Mathematical Journal.. Introduction and Statement of Results. As usual, define
More 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 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 informationHypergeometric series and the Riemann zeta function
ACTA ARITHMETICA LXXXII.2 (997) Hypergeometric series and the Riemann zeta function by Wenchang Chu (Roma) For infinite series related to the Riemann zeta function, De Doelder [4] established numerous
More informationON THE POSITIVITY OF THE NUMBER OF t CORE PARTITIONS. Ken Ono. 1. Introduction
ON THE POSITIVITY OF THE NUMBER OF t CORE PARTITIONS Ken Ono Abstract. A partition of a positive integer n is a nonincreasing sequence of positive integers whose sum is n. A Ferrers graph represents a
More informationDYSON'S CRANK OF A PARTITION
BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 8, Number, April 988 DYSON'S CRANK OF A PARTITION GEORGE E. ANDREWS AND F. G. GARVAN. Introduction. In [], F. J. Dyson defined the rank
More 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 proof of the Square Paths Conjecture
A proof of the Square Paths Conjecture Emily Sergel Leven October 7, 08 arxiv:60.069v [math.co] Jan 06 Abstract The modified Macdonald polynomials, introduced by Garsia and Haiman (996), have many astounding
More informationGeneralized Foulkes Conjecture and Tableaux Construction
Generalized Foulkes Conjecture and Tableaux Construction Thesis by Rebecca Vessenes In Partial Fulfillment of the Requirements for the egree of octor of Philosophy California Institute of Technology Pasadena,
More informationarxiv: v1 [math.co] 21 Sep 2015
Chocolate Numbers arxiv:1509.06093v1 [math.co] 21 Sep 2015 Caleb Ji, Tanya Khovanova, Robin Park, Angela Song September 22, 2015 Abstract In this paper, we consider a game played on a rectangular m n gridded
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 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 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 informationParity Results for Certain Partition Functions
THE RAMANUJAN JOURNAL, 4, 129 135, 2000 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Parity Results for Certain Partition Functions MICHAEL D. HIRSCHHORN School of Mathematics, UNSW,
More 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 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 information