On q-series Identities Arising from Lecture Hall Partitions
|
|
- Erica McKinney
- 5 years ago
- Views:
Transcription
1 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 LRI, CNRS et Université Paris-Sud, Bât.490, F Orsay, France corteel@lri.fr Carla D. Savage 2 Department of Computer Science, North Carolina State University, Raleigh, NC , USA savage@csc.ncsu.edu August 4, 2007 Abstract In this paper, we highlight two q-series identities arising from the five guidelines approach to enumerating lecture hall partitions and give direct, q- series proofs. This requires two new finite corollaries of a q-analog of Gauss s second theorem. In fact, the method reveals stronger results about lecture hall partitions and anti-lecture hall compositions that are only partially explained combinatorially. Keywords: Lecture hall partitions, q-analog of Gauss s second theorem Mathematics Subject Classification: 33D15, 05A30, 05A17, 11P81 1 Introduction The lecture hall partitions, L n are sequences λ (λ 1,..., λ n ) satisfying the constraints λ 1 n λ 2 n 1 λ n 1 2 λ n 1 0. In [2], Bousquet-Mélou and Erisson proved the following surprising result. 1 Research supported in part by NSF grant DMS Research supported in part by NSF grants DMS and INT
2 The Lecture Hall Theorem [2]: L n (q) λ L n q λ 1 (q; q 2 ) n (1) with (a; q) n n 1 i0 (1 aqi ). Continuing this wor, the anti-lecture hall compositions, A n, were defined as the sequences λ (λ 1,..., λ n ) satisfying λ 1 1 λ λ n n 0. In contrast to the lecture hall partitions, these sequences need not be wealy decreasing. The Anti-Lecture Hall Theorem [5]: A n (q) λ A n q λ ( q; q) n (q 2 ; q) n. (2) Truncated versions of both of these families were introduced in [6] as L n, and A n,. The truncated lecture hall partitions, L n,, are the sequences (λ 1,..., λ ) satisfying λ 1 n λ 2 n 1... λ n + 1 > 0 (3) (note the strict inequality); the truncated anti-lecture hall compositions, A n,, are those sequences (λ 1,..., λ ) satisfying λ 1 n + 1 λ 2 n λ n 0. (4) For fixed, as n, L n, approaches the set of partitions into distinct positive parts and A n, approaches the set of ordinary partitions into at most parts. The generating functions were computed in [6] as L n, (q) q (+1 2 ) A n, (q) ] q ] q ( q n +1 ; q) (q 2n +1 ; q), (5) ( q n +1 ; q) (q 2(n +1) ; q). (6) Three different approaches to the enumeration of L n, and A n, have led to three different pairs of recurrences satisfied by (5) and (6) [3, 4, 6]. The resulting q-series identities are interesting in themselves. 2
3 In Section 2, we derive two new corollaries of the q-analog of Gauss s second 2 F 1 summation. In Sections 3 and 4, we highlight one pair of q-series identities, arising from the five guidelines approach to lecture hall partitions in [3], and give direct proofs using the corollaries in Section 2. In Section 5, we provide combinatorial proofs of the identities via sign-reversing involutions. Significantly, the q-gauss approach reveals new results about lecture hall partitions and anti-lecture hall compositions that we have not been able to prove combinatorially. 2 The q-analog of Gauss s second theorem and implications From [1], p. 526, eq. (1.8) (cf. [7], p. 355, eq. (II.11)): Corollary 1 n0 N n0 (a) n (b) n q (n+1 2 ) (q) n (qab; q 2 ) n ( q) (aq; q 2 ) (bq; q 2 ) (qab; q 2 ). (7) (q N ) n (b) n q (n+1 2 ) 0 if N is odd (q) n (q 1 N b; q 2 b ) ν (q;q 2 ) ν n (q/b;q 2 ) ν if N 2ν. Proof. Set a q N in (7) and recall Euler s identity ( q) 1/(q; q 2 ). Simplification yields the desired result. Corollary 2 N n0 (q N ) n (b) n q n 0 if N is odd (q) n (q 1 N b; q 2 (q;q ) 2 ) ν n (q/b;q 2 ) ν if N 2ν. Proof. Replace q by 1/q and b by 1/b in Corollary 1 and then simplify the result. 3 The truncated lecture hall identity Combining (5) with the recurrence for L n, (q) derived in [3] gives Theorem 1 below. In this section we give a direct proof. 3
4 Theorem 1 Given Then L n, q (+1 2 ) ] q ( q n +1 ; q) (q 2n +1 ; q) q (+1 2 ) (q)2n (q) (q 2 ; q 2 ) n (q; q 2 ) n. L n, ( 1) j 1 qj 1 q(n +j)+( j+1 (q) j 1 j 1 q (n+1 2 ) ( n +1 2 ) L n, j. (8) 2 ) Proof. In light of the fact that ( ) ( ) ( ) + 1 n + 1 n + 1 (n ) +, we see that we may rewrite the desired identity as 0 ( 1) j 1 qj 1 q(n +j)+( j+1 (q) j 1 q (n+1 2 ) ( n +1 2 ) L n, j. 2 ) Simplifying, we find that the result we wish to prove is equivalent to ( 1) j q j L n, j (q) j We first evaluate the left-hand side of (9). ( 1) j q j ( 1) j q j ( 1) j q (n +j)+( j+1 2 )+j L n, j. (9) q (j 2 ) (q)2n +j L n, j (q) 2n (q) (q 2 ; q 2 ) n (q; q 2 ) n (q) j (q 2 ; q 2 ) n +j (q; q 2 ) n j0 q j (j 2) (q ) j q j+(j 2 ) (q 2n +1 ) j (q 2n 2+2 ; q 2 ) j (q) 2n q (+1 2 ) (q ) j (q 2n +1 ) j q j (q) (q 2 ; q 2 ) n (q; q 2 ) n (q) j0 j (q 2n 2+2 ; q 2 ) j 0 if is odd (q) 2n 2ν q (2ν+1 2 ) (q;q 2 ) ν (q) 2ν (q 2 ;q 2 ) n 2ν (q;q 2 ) n(q 2ν 2n ;q 2 ) ν if 2ν (by Corollary 2) 0 if is odd (q;q 2 ) n ν (q 2 ;q 2 ) n ν ( 1) ν q ν(2n ν+2) (q;q 2 ) ν (q 2 ;q 2 ) ν(q;q 2 ) ν(q;q 2 ) n(q 2 ;q 2 ) n ν if 2ν 0 if is odd ( 1) ν q ν(2n ν+2) (q 2 ;q 2 ) ν(q 2n 2ν+1 ;q 2 ) ν if 2ν. 4
5 Second, we evaluate the right-hand side of (9). ( 1) j q (n +j)+( j+1 2 )+j L n, j q (n )+(+1 2 ) ( 1) j q (j+1 2 ) q(n )+(+1) (q) 2n (q) (q 2 ; q 2 ) n (q; q 2 ) n q (j 2 ) (q)2n +j (q) j (q 2 ; q 2 ) n +j (q; q 2 ) n (q ) j (q 2n +1 ) j q (j+1 2 ) (q 2n 2+2 ; q 2 ) j (following the same steps as before) 0 if is odd q (n )+(+1) ν(2n 2ν+1) (q) 2n 2ν (q;q 2 ) ν (q) 2ν (q 2 ;q 2 ) n 2ν (q;q 2 ) n(q 2ν 2n ;q 2 ) ν if 2ν (by Corollary 1) 0 if is odd (q) 2n 2ν q (2ν+1 2 ) (q;q 2 ) ν (q) 2ν (q 2 ;q 2 ) n 2ν (q;q 2 ) n(q 2ν 2n ;q 2 ) ν 0 if is odd ( 1) ν q ν(2n ν+2) (q 2 ;q 2 ) ν(q 2n 2ν+1 ;q 2 ) ν if 2ν. if 2ν Thus both sides of (9) are equal to the same expression and consequently (9) is proved. Question 1: Is the fact that both sides of (9) are equal to the last expression above of combinatorial significance or interest? This assertion is stronger than the truncated lecture hall identity which only requires that the two sides of (9) are equal. 4 The truncated anti-lecture hall identity The five guidelines method used in [3] to derive a recurrence for A n (q) can be applied to A n, (q). Combining the resulting recurrence with (6) gives rise to the identity of Theorem 2 below, which we now prove directly. 5
6 Theorem 2 where A n, j 1 ( 1) j 1 q (j 2) q ( n+1 2 ) ( n +1 (q; q) j 1 q (n+1 2 ) ( n +1 2 ) A n j, j A n, 2 ) ] ( q n +1 ; q) (q 2(n +1) ; q). Proof. We note that the desired identity may be rewritten as ( 1) j q (j 2) q ( n+1 2 ) ( n +1 (q; q) j 1 q (n+1 2 ) ( n +1 2 ) A n j, j 0. We may assume n 0; otherwise the identity becomes 0 0. Hence our desired theorem reduces to the equivalent assertion that for n 0, 2 ) ( 1) j q (j 2) A n j, j q (n+1 2 ) ( n +1 2 ) ( 1) j A n j, j. (10) (q; q) j (q; q) j As we shall show, each side is equal to 0 if is odd q ν(2n 2ν+1) (q 2 ;q 2 ) ν(q 2n 4ν+3 ;q 2 ) ν if 2ν. We begin with the left-hand side of (10). ( 1) j q (j 2) A n j, j (q; q) j ( 1) j q (j 2) (q 2 ; q 2 ) n j (q; q) 2n 2+1 (q; q) j (q; q) j (q 2 ; q 2 ) n (q; q) 2n +1 j ] j0 (q; q) 2n 2+1 (q; q) 2n +1 (q; q) 2n 2+1 (q; q) 2n +1 (q ; q) j (q 2n+ 1 ; q) j q (j+1 2 ) ( q; q) q (q; q) 2 j0 j (q 2n ; q 2 ) j ] 0 if is odd q 2 ( q; q) (by Corollary 1) 0 if is odd q ν(2n 2ν+1) (q 2 ;q 2 ) ν(q 2n 4ν+3 ;q 2 ) ν if 2ν, q ( ν)( 2n+2ν 1) (q;q 2 ) ν (q 2n 2ν+2 ;q 2 ) ν if 2ν 6
7 as desired. Now we move to the right-hand side of (10). q (n+1 2 ) ( n +1 2 ) ( 1) j A n j, j (q; q) j q (2n +1)/2 j0 q(2n +1)/2 (q; q) 2n 2+1 (q; q) 2n +1 q(2n +1)/2 (q; q) 2n 2+1 (q; q) 2n +1 ( 1) j (q 2 ; q 2 ) n j (q; q) 2n 2+1 (q; q) j (q; q) j (q 2 ; q 2 ) n (q; q) 2n +1 j ] (by Corollary 2) 0 if is odd q ν(2n 2ν+1) (q 2 ;q 2 ) ν(q 2n 4ν+3 ;q 2 ) ν if 2ν, (q ; q) j (q 2n+ 1 ; q) j q j ( q; q) q (q; q) 2 j0 j (q 2n ; q 2 ) j ] 0 if is odd (q;q 2 ) ν (q 2n 2ν+2 ;q 2 ) ν if 2ν q 2 ( q; q) as desired. Thus both sides of (10) are equal to the same expression and consequently (10) is proved. Question 2: First of all, the questions raised about the other identity are completely relevant concerning the truncated anti-lecture hall identity. In addition, note that when is odd, A n, ( 1) j+1 q (j 2) A n j,n j, (q; q) j 1 j and when is even, say 2ν, A n, j 1 ( 1) j+1 q (j 2) q ν(2n 2ν+1) A n j,n j +. (q; q) j (q 2 ; q 2 ) ν (q 2n 4ν+3 ; q 2 ) ν Is there any direct combinatorial explanation of formulas lie these? What is most striing in the proofs of both identities is the fact that we use two instances of the same q-analog in each case. Furthermore, the two instances in question in each case are obtained from each other by replacing all the variables in question by their reciprocals. This would strongly suggest that there might well be straightforward elegant proofs of (9) and (10) combinatorially. We show in the next section that this is the case, although the combinatorial proofs do not explain the reciprocity. 7
8 5 Combinatorial proofs In this section we give combinatorial proofs of eqs. (9) and (10). First note from the definition (4) of A n, that since (λ 1,..., λ ) A n, (λ 1 + n + 1, λ 2 + n + 2,..., λ + n) A n,, λ A n, λ n} q λ q (n+1 2 ) ( n +1 2 ) An,. (11) Similarly, from the definition (3) of L n,, (λ 1,..., λ ) L n, if and only if (λ 1 +n, λ 2 + n 1,..., λ + n + 1) L n, and λ > 0. So, λ L n, λ >n +1} q λ q (n+1 2 ) ( n +1 2 ) Ln,. (12) Lemma 1 If (λ 1,..., λ ) L n,, then (λ 1,..., λ, a) L n,+1, as long as 0 < a < n + 1 < λ or 0 < a < λ n + 1. Proof. Show that either condition implies that λ n + 1 a n > 0. The strict inequality follows since a > 0. For the other inequality, if 0 < a < n + 1 < λ, then λ (n ) a(n + 1) > (n + 1)(n a) 0. If 0 < a < λ n + 1, then since λ a + 1 and a n, λ (n ) a(n + 1) (a + 1)(n ) a(n + 1) n a 0. Lemma 2 If (λ 1,..., λ ) A n, and λ < n then λ 1 λ. Proof. By definition of A n,, λ 1 /(n 1) λ /n. If λ 1 < λ, we have λ (n 1) nλ 1 n(λ 1), and therefore λ n. 8
9 Now, we interpret identity (9). The set L n, is empty when n < and it contains only the empty partition when 0 and (9) holds in these cases. Thus, assume n 1. Let P j be the set of partitions into j positive parts. Since P j has generating function q j /, the left-hand side of (9) counts the elements of the set (P j L n, j ), weighted by sign. The sign of a pair (µ, λ) P j L n, j is ( 1) j. For λ (λ 1,..., λ ), denote by s(λ) the last entry of the sequence, that is, s(λ) λ. The right-hand side of (9) can be rewritten as ( 1) j q (n +j)+( j+1 2 )+j L n, j ( 1) j qj(n +j+1) q (n+1 2 ) ( n ( j)+1 2 ) Ln, j. Note that the factor q j(n +j+1) is the generating function for partitions µ P j such that s(µ) n + j + 1. By (12), the factor q (n+1 2 ) ( n ( j)+1 2 ) Ln, j is the generating function for partitions λ in L n, j such that s(λ) > n + j + 1. So, the right-hand side of (9) is counting only those pairs (µ, λ) (P j L n, j ) such that s(µ) n + j + 1 and s(λ) > n + j + 1, weighted by sign. Let B j (µ, λ) P j L n, j s(µ) < n + j + 1 or s(λ) n + j + 1}. (If j >, B j is empty.) To prove (9), it suffices to define a sign-reversing involution G on j B j with no fixed points. To simplify the notation, define s(π) if π is the empty partition. The involution G: If 0 < s(µ) < s(λ) then G(µ, λ) ((µ 1,..., µ j 1 ), (λ 1,..., λ j, µ j )); If 0 < s(λ) s(µ), G(µ, λ) ((µ 1,..., µ j, λ j ), (λ 1,..., λ j 1 )). Proposition 1 G is a sign-reversing involution on j B j proving (9). Proof. Let 0 j and let (µ, λ) B j. Let (µ, λ ) G((µ, λ)). We show that (µ, λ ) B j 1 B j+1 (reversing the sign) and that G((µ, λ )) (µ, λ). 9
10 Case 1.1: 0 < s(µ) < s(λ). In this case, s(µ), so j 1 and (µ, λ ) ((µ 1,..., µ j 1 ), (λ 1,..., λ j, µ j )). If j, then since (µ, λ) B j, s(µ) < n + j + 1 n + 1. Thus s(λ ) µ j n and (µ, λ ) ((µ 1,..., µ j 1 ), (µ j )) B j 1. Otherwise, 1 < j < and 0 < µ j < λ j. If λ j > n + j + 1, then 0 < µ j < n + j + 1. Otherwise, µ j < λ j n + j + 1. In either case, by Lemma 1, (λ 1,..., λ j, µ j ) L n, j+1. Also, in either case, s(λ ) µ j n + j thus (µ, λ ) B j 1. In Case 1.1, either s(µ ) or s(µ ) µ j 1. Either way, since µ P j, s(µ ) s(λ ) µ j and therefore G((µ, λ )) (µ, λ). Case 1.2: 0 < s(λ) s(µ). In this case, since > 0, it must be that j > 0 and (µ, λ ) ((µ 1,..., µ j, λ j ), (λ 1,..., λ j 1 )). If j 0, then since (µ, λ) B j, it must be that λ λ j n + 1 and therefore (µ, λ ) ((λ ), (λ 1,..., λ 1 ) B 1. Otherwise, 0 < λ j µ j. Then (µ 1,..., µ j, λ j ) P j+1 and (λ 1,..., λ j 1 ) L n, j 1. Since (µ, λ) B j, either λ j n + j + 1 or λ j µ j < n + j + 1. In either case, λ j < n + j + 2, so (µ, λ ) B j+1. In Case 1.2, either s(λ ) or s(λ ) µ j 1. Either way, since λ L n, j, s(λ ) s(µ ) λ j and therefore G((µ, λ )) (µ, λ). The combinatorial proof of (10) is similar. Again, we assume n 1, since otherwise the identity is true. Let D j be the set of partitions µ into j nonnegative distinct parts (µ 1 > µ 2 >... > µ j 1 > µ j 0). Since D j has generating function q (j 2) /(q)j, the left-hand side of (10) counts the elements of the set (D j A n j, j ), weighted by sign. The right-hand side of (10) can be rewritten as q (n+1 2 ) ( n +1 2 ) j ( 1) j A n j, j j ( 1) j q(n+1 2 ) ( n j+1 2 ) q (n j+1 2 ) ( n +1 2 ) An j, j. The factor q (n+1 2 ) ( n j+1 2 ) is the generating functions for partitions µ D j such that s(µ) > n j. By (11), the factor q (n j+1 2 ) ( n +1 2 ) An j, j 10
11 is the generating function of compositions λ in A n j, j such that s(λ) n j. So, the right-hand side of (10) is counting only those pairs (µ, λ) (D j A n j, j ) such that s(µ) > n + j + 1 and s(λ) n + j + 1, weighted by ( 1) j. Therefore to prove Equation (10), it suffices to define a sign-reversing involution F, with no fixed points, on the set j A j where A j (µ, λ) D j A n j, j s(µ) n j or s(λ) < n j} and the sign of an element of A j is ( 1) j. The involution F : If s(µ) s(λ) then F (µ, λ) ((µ 1,..., µ j 1 ), (λ 1,..., λ j, µ j )); If s(λ) < s(µ), F (µ, λ) ((µ 1,..., µ j, λ j ), (λ 1,..., λ j 1 )). Proposition 2 F is a sign-reversing involution on j A j proving (10). Proof. Let 0 j and let (µ, λ) A j. Let (µ, λ ) F ((µ, λ)). We show that (µ, λ ) A j 1 A j+1 (reversing the sign) and that F ((µ, λ )) (µ, λ). Case 2.1: s(µ) s(λ). Since 1, µ and λ cannot both be empty, so s(µ), and j 1 and (µ, λ ) ((µ 1,..., µ j 1 ), (λ 1,..., λ j, µ j )). Then µ D j 1 and λ A n j+1, j+1, since either λ is empty or λ j s(λ) s(µ) µ j. Since (µ, λ) A j, either s(µ) n j or s(µ) s(λ) < n j. In either case, and thus (µ, λ ) A j 1. s(λ ) µ j s(µ) < n j + 1 To show that s(λ ) < s(µ ), if j 1, then s(µ ), whereas s(λ ) µ j ; otherwise s(λ ) µ j < µ j 1 s(µ ), since µ D j. Thus, F ((µ, λ )) (µ, λ). Case 2.2: s(λ) < s(µ). In this case, λ cannot be empty so 0 j < and (µ, λ ) ((µ 1,..., µ j, λ j ), (λ 1,..., λ j 1 )). Then λ A n j 1, j 1 and µ D j+1, since either µ is empty or µ j s(µ) > s(λ) λ j. Furthermore, since (µ, λ) B j, we have s(λ) < n j or s(λ) < s(µ) n j. In either case, s(µ ) λ j s(λ) n j 1 and thus (µ, λ ) A j+1. Finally, we need to show that s(µ ) s(λ ) so that F ((µ, λ )) (µ, λ). This is clearly true if j 1. Otherwise, since λ j < n j, by Lemma 2, s(µ ) λ j λ j 1 s(λ ). 11
12 References [1] George E. Andrews. On the q-analog of Kummer s theorem and applications. Due Math. J., 40: , [2] Mireille Bousquet-Mélou and Kimmo Erisson. Lecture hall partitions. Ramanujan J., 1(1): , [3] Sylvie Corteel, Sunyoung Lee, and Carla D. Savage. Five guidelines for partition analysis with applications to lecture hall-type theorems. Combinatorial number theory, de Gruyter, Berlin, , 2007; also Integers 7, No. 2, Paper A9, [4] Sylvie Corteel, Sunyoung Lee, and Carla D. Savage. Enumeration of sequences constrained by the ratio of consecutive parts. Sém. Lothar. Combin., 54A:Art. B54Aa, 12 pp. (electronic), 2005/06. [5] Sylvie Corteel and Carla D. Savage. Anti-lecture hall compositions. Discrete Math., 263(1-3): , [6] Sylvie Corteel and Carla D. Savage. Lecture hall theorems, q-series and truncated objects. J. Combin. Theory Ser. A, 108(2): , [7] George Gasper and Mizan Rahman. Basic hypergeometric series, volume 35 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, With a foreword by Richard Asey. 12
On 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 LECTURE HALL PARALLELEPIPED
THE LECTURE HALL PARALLELEPIPED FU LIU AND RICHARD P. STANLEY Abstract. The s-lecture hall polytopes P s are a class of integer polytopes defined by Savage and Schuster which are closely related to the
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationDept. of Computer Science. Raleigh, NC 27695, USA. May 14, Abstract. 1, u 2 q i+1 :
Anti-Leture Hall Compositions Sylvie Corteel CNRS PRiSM, UVSQ 45 Avenue des Etats-Unis 78035 Versailles, Frane syl@prism.uvsq.fr Carla D. Savage Dept. of Computer Siene N. C. State University, Box 8206
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 informationSingular Overpartitions
Singular Overpartitions George E. Andrews Dedicated to the memory of Paul Bateman and Heini Halberstam. Abstract The object in this paper is to present a general theorem for overpartitions analogous to
More informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit, and Yee introduced partition
More 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 informationApplicable Analysis and Discrete Mathematics available online at ABEL S METHOD ON SUMMATION BY PARTS.
Applicable Analysis and Discrete Mathematics available online at http://pefmathetfrs Appl Anal Discrete Math 4 010), 54 65 doi:1098/aadm1000006c ABEL S METHOD ON SUMMATION BY PARTS AND BALANCED -SERIES
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 informationImproved Bounds on the Anti-Waring Number
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 0 (017, Article 17.8.7 Improved Bounds on the Anti-Waring Number Paul LeVan and David Prier Department of Mathematics Gannon University Erie, PA 16541-0001
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 informationarxiv: v2 [math.co] 3 May 2016
VARIATION ON A THEME OF NATHAN FINE NEW WEIGHTED PARTITION IDENTITIES arxiv:16050091v [mathco] 3 May 016 ALEXANDER BERKOVICH AND ALI KEMAL UNCU Dedicated to our friend Krishna Alladi on his 60th birthday
More 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 informationCAYLEY COMPOSITIONS, PARTITIONS, POLYTOPES, AND GEOMETRIC BIJECTIONS
CAYLEY COMPOSITIONS, PARTITIONS, POLYTOPES, AND GEOMETRIC BIJECTIONS MATJAŽ KONVALINKA AND IGOR PAK Abstract. In 1857, Cayley showed that certain sequences, now called Cayley compositions, are equinumerous
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 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 lattice path approach to countingpartitions with minimum rank t
Discrete Mathematics 249 (2002) 31 39 www.elsevier.com/locate/disc A lattice path approach to countingpartitions with minimum rank t Alexander Burstein a, Sylvie Corteel b, Alexander Postnikov c, d; ;1
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 informationGenerating Functions of Partitions
CHAPTER B Generating Functions of Partitions For a complex sequence {α n n 0,, 2, }, its generating function with a complex variable q is defined by A(q) : α n q n α n [q n ] A(q). When the sequence has
More 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 informationANTI-LECTURE HALL COMPOSITIONS AND ANDREWS GENERALIZATION OF THE WATSON-WHIPPLE TRANSFORMATION
ANTI-LECTURE HALL COMPOSITIONS AND ANDREWS GENERALIZATION OF THE WATSON-WHIPPLE TRANSFORMATION SYLVIE CORTEEL, JEREMY LOVEJOY AND CARLA SAVAGE Abstract. For fixed ad k, we fid a three-variable geeratig
More informationarxiv: v4 [math.co] 7 Nov 2016
VARIATION ON A THEME OF NATHAN FINE. NEW WEIGHTED PARTITION IDENTITIES arxiv:605.009v4 [math.co] 7 Nov 06 ALEXANDER BERKOVICH AND ALI KEMAL UNCU Dedicated to our friend, Krishna Alladi, on his 60th birthday.
More informationA LATTICE POINT ENUMERATION APPROACH TO PARTITION IDENTITIES
A LATTICE POINT ENUMERATION APPROACH TO PARTITION IDENTITIES A thesis presented to the faculty of San Francisco State University In partial fulfilment of The Requirements for The Degree Master of Arts
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 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 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 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 information#A52 INTEGERS 10 (2010), COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES
#A5 INTEGERS 10 (010), 697-703 COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES Bruce E Sagan 1 Departent of Matheatics, Michigan State University, East Lansing,
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 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 informationSome families of identities for the integer partition function
MATHEMATICAL COMMUNICATIONS 193 Math. Commun. 0(015), 193 00 Some families of identities for the integer partition function Ivica Martinja 1, and Dragutin Svrtan 1 Department of Physics, University of
More informationPartition Identities
Partition Identities Alexander D. Healy ahealy@fas.harvard.edu May 00 Introduction A partition of a positive integer n (or a partition of weight n) is a non-decreasing sequence λ = (λ, λ,..., λ k ) of
More informationThe Eulerian polynomials of type D have only real roots
FPSAC 2013, Paris, France DMTCS proc. (subm.), by the authors, 1 12 The Eulerian polynomials of type D have only real roots Carla D. Savage 1 and Mirkó Visontai 2 1 Department of Computer Science, North
More informationTwo finite forms of Watson s quintuple product identity and matrix inversion
Two finite forms of Watson s uintuple product identity and matrix inversion X. Ma Department of Mathematics SuZhou University, SuZhou 215006, P.R.China Submitted: Jan 24, 2006; Accepted: May 27, 2006;
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 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 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 informationSome Restricted Plane partitions and Associated Lattice Paths S. Bedi Department of Mathematics, D.A.V College, Sector 10 Chandigarh , India
Some Restricted Plane partitions and Associated Lattice Paths S. Bedi Department of Mathematics, D.A.V College, Sector 10 Chandigarh - 160010, India Abstract. Anand and Agarwal, (Proc. Indian Acad. Sci.
More informationA REFINEMENT OF THE ALLADI-SCHUR THEOREM
A REFINEMENT OF THE ALLADI-SCHUR THEOREM GEORGE E. ANDREWS Abstract. K. Alladi first observed a variant of I. Schur s 1926 partition theore. Namely, the number of partitions of n in which all parts are
More 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 informationPattern avoidance in compositions and multiset permutations
Pattern avoidance in compositions and multiset permutations Carla D. Savage North Carolina State University Raleigh, NC 27695-8206 Herbert S. Wilf University of Pennsylvania Philadelphia, PA 19104-6395
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 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 informationTwo-boundary lattice paths and parking functions
Two-boundary lattice paths and parking functions Joseph PS Kung 1, Xinyu Sun 2, and Catherine Yan 3,4 1 Department of Mathematics, University of North Texas, Denton, TX 76203 2,3 Department of Mathematics
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 informationNEW CURIOUS BILATERAL q-series IDENTITIES
NEW CURIOUS BILATERAL q-series IDENTITIES FRÉDÉRIC JOUHET AND MICHAEL J. SCHLOSSER Abstract. By applying a classical method, already employed by Cauchy, to a terminating curious summation by one of the
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 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 informationCourse : Algebraic Combinatorics
Course 18.31: Algebraic Combinatorics Lecture Notes # 10 Addendum by Gregg Musiker (Based on Lauren Williams Notes for Math 19 at Harvard) February 5th - 7th, 009 1 Introduction to Partitions A partition
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 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 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 informationMacMahon s Partition Analysis VIII: Plane Partition Diamonds
MacMahon s Partition Analysis VIII: Plane Partition Diamonds George E. Andrews * Department of Mathematics The Pennsylvania State University University Park, PA 6802, USA E-mail: andrews@math.psu.edu Peter
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 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 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 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 informationEnumerating Binary Strings
International Mathematical Forum, Vol. 7, 2012, no. 38, 1865-1876 Enumerating Binary Strings without r-runs of Ones M. A. Nyblom School of Mathematics and Geospatial Science RMIT University Melbourne,
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 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 informationIMA Preprint Series # 2066
THE CARDINALITY OF SETS OF k-independent VECTORS OVER FINITE FIELDS By S.B. Damelin G. Michalski and G.L. Mullen IMA Preprint Series # 2066 ( October 2005 ) INSTITUTE FOR MATHEMATICS AND ITS APPLICATIONS
More informationTHE NUMBER OF INDEPENDENT DOMINATING SETS OF LABELED TREES. Changwoo Lee. 1. Introduction
Commun. Korean Math. Soc. 18 (2003), No. 1, pp. 181 192 THE NUMBER OF INDEPENDENT DOMINATING SETS OF LABELED TREES Changwoo Lee Abstract. We count the numbers of independent dominating sets of rooted labeled
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 informationarxiv: v2 [math.nt] 20 Nov 2018
REPRESENTATIONS OF MOCK THETA FUNCTIONS arxiv:1811.07686v2 [math.nt] 20 Nov 2018 DANDAN CHEN AND LIUQUAN WANG Abstract. Motivated by the works of Liu, we provide a unified approach to find Appell-Lerch
More informationBasis Partitions. Herbert S. Wilf Department of Mathematics University of Pennsylvania Philadelphia, PA Abstract
Jennifer M. Nolan Department of Computer Science North Carolina State University Raleigh, North Carolina 27695-8206 Basis Partitions Herbert S. Wilf Department of Mathematics University of Pennsylvania
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 informationarxiv: v1 [math.ca] 7 Mar 2013
A SIMPLE PROOF OF ANDREWS S 5 F 4 EVALUATION IRA M. GESSEL arxiv:1303.1757v1 [math.ca] 7 Mar 2013 Department of Mathematics Brandeis University Waltham, MA 02453 gessel@brandeis.edu Abstract. We give a
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 informationarxiv: v1 [math.nt] 23 Jan 2019
SOME NEW q-congruences FOR TRUNCATED BASIC HYPERGEOMETRIC SERIES arxiv:1901.07962v1 [math.nt] 23 Jan 2019 VICTOR J. W. GUO AND MICHAEL J. SCHLOSSER Abstract. We provide several new q-congruences for truncated
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 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 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 informationINDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem
More informationCounting Palindromic Binary Strings Without r-runs of Ones
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 16 (013), Article 13.8.7 Counting Palindromic Binary Strings Without r-runs of Ones M. A. Nyblom School of Mathematics and Geospatial Science RMIT University
More informationarxiv: v1 [math.nt] 26 Jun 2015
A -DIGITAL BINOMIAL THEOREM TOUFIK MANSOUR AND HIEU D. NGUYEN arxiv:1506.07945v1 [math.nt] 26 Jun 2015 Abstract. We present a multivariable generalization of the digital binomial theorem from which a -analog
More informationA P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME
A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME ERIC MORTENSON Abstract. In this paper we prove a p-adic supercongruence conjecture of van Hamme by placing it in the context of the Beuers-lie supercongruences
More 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 informationMultiplicity Free Expansions of Schur P-Functions
Annals of Combinatorics 11 (2007) 69-77 0218-0006/07/010069-9 DOI 10.1007/s00026-007-0306-1 c Birkhäuser Verlag, Basel, 2007 Annals of Combinatorics Multiplicity Free Expansions of Schur P-Functions Kristin
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 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 information