COMBINATORIAL PROOFS OF GENERATING FUNCTION IDENTITIES FOR F-PARTITIONS
|
|
- Walter McCormick
- 6 years ago
- Views:
Transcription
1 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) Especially he focuses his interest on two general classes of F-partitions: one is F-partitions that allow up to k repetitions of an integer in any row and the other is F-partitions whose parts are taken from k copies of the nonnegative integers The latter are called k colored F-partitions or F-partitions with k colors Andrews derives the generating functions of the number of F-partitions with k repetitions and F-partitions with k colors of n and leaves their purely combinatorial proofs as open problems The primary goal of this article is to provide combinatorial proofs in answer to Andrews request 1 Introduction For a nonnegative integer n a generalized Frobenius partition or simply an F-partition of n is a two-rowed array of nonnegative integers a1 a 2 a r b 1 b 2 b r where each row is of the same length each is arranged in nonincreasing order and n r+ r (a i+b i ) Frobenius studied F-partitions [4] in his work on group representation theory under the additional assumptions a 1 > a 2 > > a r 0 and b 1 > b 2 > > b r 0 By considering the Ferrers graph of an ordinary partition we see that a i form rows to the right of the diagonal and b i form columns below the diagonal For example the F-partition for is as is seen easily from the Ferrers graph in Figure 1 Thus F-partitions are another representation of ordinary partitions Figure 1 Ferrers graph of In his memoir [2] George E Andrews introduces many general classes of F-partitions Especially he focuses his interest on two general classes of F-partitions: one is F-partitions that allow up to k repetitions of an integer in any row and the other is F-partitions whose parts are taken from k copies of the nonnegative integers The latter are called k colored F-partitions or F-partitions with k colors 1 Research partially supported by a grant from the Number Theory Foundation 1
2 2 AE JA YEE Andrews [2] derives the generating functions of the number of F-partitions with k repetitions and F-partitions with k colors of n and leaves their purely combinatorial proofs as open problems More precisely he [2 p40] offers ten series of problems; in this paper we offer solutions to two series of problems comprising a total of five separate problems The primary goal of this article is to provide combinatorial proofs in answer to Andrews request In Section 2 we interpret the enumerative proof of Jacobi s triple product of E M Wright in another way using the generating function for two-rowed arrays of nonnegative integers In Section 3 we prove the generating function for F-partitions with k colors in a combinatorial way which was independently and earlier established by F G Garvan [6] and in Section 4 we prove identities arising in the study on F-partitions with k colors of Andrews We prove the generating function for F-partitions with k repetitions combinatorially in Section 5 2 Wright s enumerative proof of Jacobi s triple product The well-known Jacobi triple product identity is z n q n2 (1 q 2n )(1 + zq 2n 1 )(1 + z 1 q 2n 1 ) (21) n n1 for z 0 q < 1 There are two proofs of Andrews [1 2] A proof of Wright [8] is combinatorial and involves a direct bijection of bipartite partitions Proofs due to Cheema [3] and to Sudler [7] are variations of Wright s proof Here we describe Wright s proof which we use in the following sections By substituting zq for z and q for q 2 in (21) and then dividing by n1 (1 qn ) on both sides we obtain z n q n(n+1)/2 n (1 + zq n )(1 + z 1 q n 1 ) (22) (1 q n ) n1 n1 which we use below Let A be the set of two-rowed arrays of nonnegative integers u1 u 2 u s (u; v) : v 1 v 2 v t where u 1 > u 2 > > u s 0 v 1 > v 2 > > v t 0 and s and t can be distinct We define the weight of (u; v) A by s t (u; v) : s + u i + v i When z 1 the right side of (22) is the generating function for (u; v) A q (u;v) (u;v) A Thus we interpret Wright s 1-1 correspondence using A graphical representation of a two-rowed array u1 u 2 u s v 1 v 2 v t To do that we first need to describe a that is analogous to the Ferrers graph of an ordinary partition Put s circles on the diagonal and then put u j nodes in row j to the right of the diagonal and v j nodes in column (s t + j) below the diagonal The diagram of a two-rowed array coincides with the Ferrers graph when the lengths of the two rows are equal Figure 2 shows the diagram of
3 Combinatorial Proofs of Generating Function Identities for F-partitions 3 Figure 2 We are ready to construct Wright s 1-1 correspondence Let r s t Suppose that r 0 For the given diagram of (u; v) we separate the diagram into two sets of nodes along the vertical line between column r and column r + 1 to obtain the Ferrers graph of an ordinary partition and a right angled triangle of nodes consisting of r rows Meanwhile if r < 0 then we separate the diagram along the horizontal line between row 0 and row 1 The triangle of nodes consists of (r + 1) rows Note that the number of the nodes in the triangle is r(r + 1)/2 in both cases The ordinary partitions and triangles contribute to n1 (1 qn ) 1 and r zr q r(r+1)/2 respectively on the left side of (22) Clearly the process can be carried out in reverse and gives us a bijection to explain (22) For example we consider the diagram of which splits into the partition and the triangle consisting of 2 rows in Figure 3 Figure 3 3 Generating function of F-partitions with k colors We begin this section by defining F-partitions with k colors We consider k copies of the nonnegative integers written j i where j 0 and 1 i k We call j i an integer j in color i and we use the order j i < l h j < l or j l and i < h For a nonnegative integer n an F-partition of n with k colors is an F-partition of n into nonnegative integers with k colors For example when k is an F-partition of 11 with 4 colors since 5 + ( ) + ( ) 11 Let λ be an F-partition with k colors of N (a1 ) a 2 a r b 1 b 2 b r For convenience we call a j and b j the parts of λ We define two statistics Let A i : A i (λ) : # of a j in color i
4 4 AE JA YEE and B i : B i (λ) : # of b j in color i for i 1 2 k Let cφ k (n) be the number of F-partitions with k colors of n and define the generating function CΦ k (q) of cφ k (n) by CΦ k (q) cφ k (n)q n for q < 1 n0 In Section 5 in [2] CΦ k (q) is given in the following theorem Theorem 31 (Theorem 52 Andrews [2]) For q < 1 where CΦ k (q) q Q(m1m2m k 1) m 1m 2m k 1 (31) (1 q n ) k n1 k 1 Q(m 1 m 2 m k 1 ) m 2 i + 1 i<j k 1 m i m j (32) Proof To show (31) we establish a bijection between F-partitions with k colors and (k 1) tuples of integers and k ordinary partitions Let m i : A i (λ) B i (λ) for i 1 2 k We first consider the case when k 2 The identity (31) gives us CΦ 2 (q) q m2 m (33) (1 q n ) 2 n1 Note that A 1 +A 2 B 1 +B 2 and m 1 m 2 We split λ according to the colors of the parts: λ µ+ν where µ and ν are the two-rowed arrays consisting of parts of λ in colors 1 and 2 respectively and each row of µ and λ is arranged in nonincreasing order Say α1 α 2 α A1 γ1 γ 2 γ A2 µ and ν β 1 β 2 β B1 δ 1 δ 2 δ B2 We apply Wright s 1-1 correspondence described in Section 2 to µ and ν We consider the diagrams of µ and ν By symmetry it is sufficient to consider the case when m 1 0 Since m 1 0 the number of the parts of µ in the first row is greater than or equal to the number of the parts of µ in the second row Thus µ has a triangle to the left of its diagram and ν has a triangle at the top of its diagram We obtain two ordinary partitions by separating the nodes and circles in the triangle from the diagrams of µ and ν Since the triangle from µ has m 1 (m 1 + 1)/2 of nodes and circles and the triangle from ν has m 1 (m 1 1)/2 nodes we see that the sum of the weights of the two partitions newly obtained is N m 2 1 as required The process can be carried out in reverse and gives us a bijection between the set of F-partitions with 2 colors and the set of triples of an integer and two ordinary partitions We consider the general case Let λ be an F-partition of N with k colors and split λ according to the colors of the parts: λ λ 1 + λ λ k where some λ i may be empty By applying Wright s process to each λ i we obtain k ordinary partitions The number of the nodes and circles in the k triangles is k m i (m i + 1) 2
5 Combinatorial Proofs of Generating Function Identities for F-partitions 5 Since k m i 0 by the definition of m i the number of the nodes and circles in the k triangles is Q(m 1 m 2 m k 1 ) as desired which completes the proof Garvan in his PhD thesis [6 pp 55 68] established a combinatorial proof of Theorem 31 and 4 F-partitions with k colors and q-series In the sequel we use the customary notation for q-series n 1 (a) 0 : (a; q) 0 : 1 (a) n : (a; q) n : (1 aq k ) if n 1 k0 (a; q) : lim n (a; q) n q < 1 Theorem 41 (Theorem 82 Andrews [2]) For q < 1 where CΦ k (q) 1 (q) n 1 n k 1 0 m 1 m k 1 0 k 1 R(n 1 n k 1 m 1 m k 1 ) (n 2 i + m 2 i ) + q R(n 1n k 1 m 1 m k 1 ) (q) n1 (q) nk 1 (q) m1 (q) mk 1 1 i<j k 1 Proof Let λ be an F-partition with k colors of N a1 a 2 a r b 1 b 2 b r (n i n j + m i m j ) 1 ij k 1 n i m j (41) Let n i A i (λ) and m i B i (λ) for 1 i k Then (n n k ) (m m k ) 0 To obtain the generating function for F-partitions with k colors we consider the generating function for two-rowed arrays made of parts of λ in color i i 1 k 1 ai1 a i2 a ini b i1 b i2 b imi by splitting λ according to colors and then we combine the generating functions together Note that the parts a ij are distinct and so are the b ij Since the generating function for partitions into n distinct parts is q n(n 1)/2 /(q) n we see that the generating function for pairs of partitions consisting of a ij and b ij is q n i(n i 1)/2+m i (m i 1)/2 (q) ni (q) mi However since we need to count the nodes of λ on the diagonal the generating function for two-rowed arrays made of parts of λ in color i i 1 k 1 is q n i(n i +1)/2+m i (m i 1)/2 (q) ni (q) mi Meanwhile for color k we obtain n k 0 q n k(n k +1)/2+m k (m k 1)/2 (q) nk (q) mk q(nk mk)(nk mk+1)/2 (q)
6 6 AE JA YEE by applying Wright s 1-1 correspondence for a fixed m k Thus k CΦ k (q) (q) ni (q) mi n i m i 0 (n 1 + +n k ) (m 1 + +m k )0 n 1 n k m 1 m k 0 (n 1 + +n k ) (m 1 + +m k )0 1 (q) n 1n k m 1m k 0 (n 1+ +n k ) (m 1+ +m k )0 q n i(n i +1)/2+m i (m i 1)/2 q n 1(n 1 +1)/2+ +n k (n k +1)/2+m 1 (m 1 1)/2+ +m k (m k 1)/2 (q) n1 (q) nk (q) m1 (q) mk q P k 1 (ni(ni+1)/2+mi(mi 1)/2)+(n k m k )(n k m k +1)/2 (q) n1 (q) nk 1 (q) m1 (q) mk 1 (42) Since (n n k ) (m m k ) 0 by substituting (n n k 1 ) (m 1 + m k 1 ) for n k m k we see that the the exponent of q in the numerator of each term on the right side of (42) is R(n 1 n k 1 m 1 m k 1 ) which completes the proof In our proofs of Theorems 31 and 41 we have answered Andrews request for combinatorial proofs Andrews also asked for combinatorial proofs of the next two corollaries Indeed our proofs below are perhaps the combinatorial proofs which Andrews sought Corollary 42 (Corollary 82 Andrews [2]) For q < 1 q q n2 +m 2 s2 nm s (43) (q) n (q) m (q) nm 0 Proof By symmetry it suffices to consider the case when n m On the left side of (43) q n2 nm /(q) n counts the partitions with part n as the largest part at least (n m) times and q m2 /(q) m counts the partitions with part m as the largest part at least m times Thus the coefficient of q N on the left side of (43) is the number of partitions of N + nm with the first Durfee square n 2 and the second Durfee square m 2 Meanwhile the right side of (43) is the generating function for pairs of partitions and squares For a given partition of N + nm we change the Ferrers graph by pushing area b up and switching areas c and d to obtain a partition of N + nm (n m) 2 and a square (n m) 2 Since the n m n m n m m d b a c m b n c a n m d process is reversible we complete the proof Andrews noted that some nice combinatorial aspects of the previous corollary are presented in [5] We consider the generalization of Corollary 42 Corollary 43 (Corollary 81 Andrews [2]) For q < 1 n 1 n k 1 0 m 1 m k 1 0 q R(n 1n k 1 m 1 m k 1 ) (q) n1 (q) nk 1 (q) m1 (q) mk 1 q Q(s1s k 1) s 1s k 1 (q) k 1
7 Combinatorial Proofs of Generating Function Identities for F-partitions 7 where R(n 1 n k 1 m 1 m k 1 ) and Q(s 1 s k 1 ) are defined in (41) and (32) Proof We examine R(n 1 n k 1 m 1 m k 1 ) By definition R(n 1 n k 1 m 1 m k 1 ) k 1 (n 2 i + m 2 i n i m i ) + k 1 (n 2 i + m 2 i m i n i ) + 1 i<j k 1 1 i<j k 1 (n i n j + m i m j n i m j n j m i ) (n i m i )(n j m j ) By applying the argument we used in the proof of Corollary 42 we see that q s2 i q n2 i +m2 i mini s i (q) ni (q) mi (q) where s i n i m i Thus n im i 0 q R(n 1n k 1 m 1 m k 1 ) n 1n k 1 0 m 1m k 1 0 n 1n k 1 0 m 1m k 1 0 s 1s k 1 which completes the proof (q) n1 (q) nk 1 (q) m1 (q) nk 1 q P k 1 (n2 i +m2 i nimi)+p 1 i<j k 1 (ni mi)(nj mj) (q) n1 (q) nk 1 (q) m1 (q) nk 1 q P k 1 s2 i +P 1 i<j k 1 sisj (q) k 1 q Q(s 1s k 1 ) s 1 s k 1 (q) k 1 In fact Corollary 42 can be directly generalized for any k Corollary 44 For q < 1 n 1 n k 0 m 1 m k 0 q P k (n2 i +m2 i n im i ) (q) n1 (q) nk (q) m1 (q) mk q s s2 k s 1 s k (q) k 5 F-partitions with k repetitions and q-series In this section we consider F-partitions that allow up to k repetitions of an integer in any row For a nonnegative integer n an F-partition with k repetitions is an F-partition of n into nonnegative integers with k repetitions in any row For example is an F-partition of 12 with 3 repetitions since 5 + ( ) + ( ) 12 Let φ k (n) be the number of F-partitions of n with k repetitions and define the generating function Φ k (q) of φ k (n) by Φ k (q) φ k (n)q n for q < 1 (51) n0
8 8 AE JA YEE In Section 8 in [2] Andrews gives a generating function Φ k (q) for F-partitions with k repetitions in the following theorem Theorem 51 (Theorem 81 Andrews [2]) For q < 1 Φ k (q) rst 0 ( 1) r+s q (k+1)r(r+1)/2+(k+1)s(s 1)/2+t (q k+1 ; q k+1 ) r (q k+1 ; q k+1 ) s (q) t (q) (r s)(k+1)+t (52) Proof We first need to consider F-partitions whose parts are allowed to repeat infinitely many times and then use the principle of inclusion and exclusion for F-partitions with at most k repetitions allowed Let RP be the set of F-partitions with repetitions in parts ie the set of two-rowed arrays of nonnegtive integers a1 a 2 a m b 1 b 2 b m where a 1 a 2 a m 0 and b 1 b 2 b m 0 Since the generating function for ordinary partitions into nonnegative parts is 1 (q) m m0 we see that the generating function for F-partitions with repetitions is q m (q) m (q) m m0 where the numerator q m comes from the m nodes on the diagonal in the Ferrers graph of ( a 1 a 2 a m ) b 1 b 2 b m Let RP(1; 0) be the set of F-partitions with at least one part a appearing more than k times in the top row By breaking up the partition into the k + 1 a s and the remaining parts we can write the partition as ( a1 a 2 a m k 1 a + + a }{{} b 1 b 2 b m k+1 times where the a i s do not necessarily coincide with the old a i s Recall that there are m nodes on the diagonal in the Ferrers graph of ( a 1 a 2 a m ) b 1 b 2 b m Then we see that the generating function for RP(1; 0) is q (k+1) (1 q k+1 ) t0 q t (q) t (q) t+k+1 On the other hand let RP(0; 1) be the set of F-partitions with at least one part b appearing more than k times in the bottom row By breaking up the partition into the k + 1 b s and the remaining parts we can write the partition as a1 a 2 a m b + + b }{{} b 1 b 2 b m k 1 k+1 times where the b i s do not necessarily coincide with the old b i s Then we see that the generating function for RP(0; 1) is 1 q t (1 q k+1 ) (q) t (q) t+k+1 t0 In general for nonnegative integers r and s let RP(r; s) be the set of F-partitions with at least r and s distinct parts appearing more than k times in the top and bottom row respectively Since the generating function for partitions with exactly n 1 distinct parts with each distinct part repeated n 2 times is q n 2n 1 (n 1 +1)/2 (q n2 ; q n2 ) n1 )
9 Combinatorial Proofs of Generating Function Identities for F-partitions 9 we see that the sum of the generating functions for the F-partitions in RP(r; s) is q (k+1)(r(r+1)/2+s(s 1)/2) q t (q k+1 ; q k+1 ) r (q k+1 ; q k+1 ) s (q) t (q) (r s)(k+1)+t Now we apply the principle of inclusion and exclusion to obtain Φ k (q) Thus Φ k (q) ( 1) r+s q (k+1)(r(r+1)/2+s(s 1)/2) q t (q k+1 ; q k+1 ) r (q k+1 ; q k+1 ) s (q) t (q) (r s)(k+1)+t rs 0 which completes the proof t0 t0 References [1] G E Andrews A simple proof of Jacobi s Triple Product Identity Proceedings of the Amer Math Soc 16 (1965) [2] G E Andrews Generalized Frobenius partitions Mem Amer Math Soc 49 No 301 (1984) [3] M S Cheema Vector partitions and combinatorial identities Math Comp 18 (1964) [4] G Frobenius Ü ber die Charaktere der symmetrischen Gruppe Sitzber Preuss Akad Berlin [5] A Garsia and J Remmel A combinatorial view of Andrews proof of the L-M-W conjectures European J Combinatorics 6 (1985) [6] F G Garvan Generalizations of Dyson s Rank PhD Thesis Pennsylvania State University 1986 [7] C Sudler Two enumerative proofs of an identity of Jacobi Proc Edinburgh Math Soc 15 (1966) [8] E M Wright An enumerative proof of an identity of Jacobi J London Math Soc 40 (1965) Department of Mathematics University of Illinois 1409 West Green Street Urbana IL USA address: yee@mathuiucedu
COMBINATORIAL 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 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 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 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 2 Abstract. Combinatorial proofs
More informationOVERPARTITIONS AND GENERATING FUNCTIONS FOR GENERALIZED FROBENIUS PARTITIONS
OVERPARTITIONS AND GENERATING FUNCTIONS FOR GENERALIZED FROBENIUS PARTITIONS SYLVIE CORTEEL JEREMY LOVEJOY AND AE JA YEE Abstract. Generalized Frobenius partitions or F -partitions have recently played
More informationCounting k-marked Durfee Symbols
Counting k-marked Durfee Symbols Kağan Kurşungöz Department of Mathematics The Pennsylvania State University University Park PA 602 kursun@math.psu.edu Submitted: May 7 200; Accepted: Feb 5 20; Published:
More 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 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 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 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 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 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 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 informationAsymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shapes, and column strict arrays
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 8:, 06, #6 arxiv:50.0890v4 [math.co] 6 May 06 Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard
More informationCombinatorial properties of the numbers of tableaux of bounded height
Combinatorial properties of the numbers of tableaux of bounded height Marilena Barnabei, Flavio Bonetti, and Matteo Sibani Abstract We introduce an infinite family of lower triangular matrices Γ (s), where
More informationArticle 12 INTEGERS 11A (2011) Proceedings of Integers Conference 2009 RECURSIVELY SELF-CONJUGATE PARTITIONS
Article 12 INTEGERS 11A (2011) Proceedings of Integers Conference 2009 RECURSIVELY SELF-CONJUGATE PARTITIONS William J. Keith Department of Mathematics, Drexel University, Philadelphia, PA 19104, USA wjk26@math.drexel.edu
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 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 informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit and Yee introduced partition
More informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit, and Yee introduced partition
More 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 informationA multiplicative deformation of the Möbius function for the poset of partitions of a multiset
Contemporary Mathematics A multiplicative deformation of the Möbius function for the poset of partitions of a multiset Patricia Hersh and Robert Kleinberg Abstract. The Möbius function of a partially ordered
More informationF 2k 1 = F 2n. for all positive integers n.
Question 1 (Fibonacci Identity, 15 points). Recall that the Fibonacci numbers are defined by F 1 = F 2 = 1 and F n+2 = F n+1 + F n for all n 0. Prove that for all positive integers n. n F 2k 1 = F 2n We
More informationGuo, He. November 21, 2015
Math 702 Enumerative Combinatorics Project: Introduction to a combinatorial proof of the Rogers-Ramanujan and Schur identities and an application of Rogers-Ramanujan identity Guo, He November 2, 205 Abstract
More informationVariants of the Erdős-Szekeres and Erdős-Hajnal Ramsey problems
Variants of the Erdős-Szekeres and Erdős-Hajnal Ramsey problems Dhruv Mubayi December 19, 2016 Abstract Given integers l, n, the lth power of the path P n is the ordered graph Pn l with vertex set v 1
More informationNew lower bounds for hypergraph Ramsey numbers
New lower bounds for hypergraph Ramsey numbers Dhruv Mubayi Andrew Suk Abstract The Ramsey number r k (s, n) is the minimum N such that for every red-blue coloring of the k-tuples of {1,..., N}, there
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 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 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 informationCongruences for Fishburn numbers modulo prime powers
Congruences for Fishburn numbers modulo prime powers Armin Straub Department of Mathematics University of Illinois at Urbana-Champaign July 16, 2014 Abstract The Fishburn numbers ξ(n) are defined by the
More informationDeterminants of Partition Matrices
journal of number theory 56, 283297 (1996) article no. 0018 Determinants of Partition Matrices Georg Martin Reinhart Wellesley College Communicated by A. Hildebrand Received February 14, 1994; revised
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 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 informationThe part-frequency matrices of a partition
J. Algebra Comb. Discrete Appl. 3(3) 77 86 Received: 03 November 20 Accepted: 04 January 206 Journal of Algebra Combinatorics Discrete Structures and Applications The part-frequency matrices of a partition
More informationMaximum union-free subfamilies
Maximum union-free subfamilies Jacob Fox Choongbum Lee Benny Sudakov Abstract An old problem of Moser asks: how large of a union-free subfamily does every family of m sets have? A family of sets is called
More informationCONGRUENCES IN ORDERED PAIRS OF PARTITIONS
IJMMS 2004:47, 2509 252 PII. S0672043439 http://ijmms.hindawi.com Hindawi Publishing Corp. CONGRUENCES IN ORDERED PAIRS OF PARTITIONS PAUL HAMMOND and RICHARD LEWIS Received 28 November 2003 and in revised
More informationMULTI-ORDERED POSETS. Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A06 MULTI-ORDERED POSETS Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States lbishop@oxy.edu
More informationOn the maximum number of isosceles right triangles in a finite point set
On the maximum number of isosceles right triangles in a finite point set Bernardo M. Ábrego, Silvia Fernández-Merchant, and David B. Roberts Department of Mathematics California State University, Northridge,
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 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 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 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 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 informationInteger Sequences and Matrices Over Finite Fields
Integer Sequences and Matrices Over Finite Fields arxiv:math/0606056v [mathco] 2 Jun 2006 Kent E Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpolyedu
More informationIAP LECTURE JANUARY 28, 2000: THE ROGERS RAMANUJAN IDENTITIES AT Y2K
IAP LECTURE JANUARY 28, 2000: THE ROGERS RAMANUJAN IDENTITIES AT Y2K ANNE SCHILLING Abstract. The Rogers-Ramanujan identities have reached the ripe-old age of one hundred and five and are still the subject
More 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 informationThe q-exponential generating function for permutations by consecutive patterns and inversions
The q-exponential generating function for permutations by consecutive patterns and inversions Don Rawlings Abstract The inverse of Fedou s insertion-shift bijection is used to deduce a general form for
More informationAlexander Berkovich and Frank G. Garvan Department of Mathematics, University of Florida, Gainesville, Florida
Journal of Combinatorics and Number Theory JCNT 2009, Volume 1, Issue # 3, pp. 49-64 ISSN 1942-5600 c 2009 Nova Science Publishers, Inc. THE GBG-RANK AND t-cores I. COUNTING AND 4-CORES Alexander Berkovich
More informationON 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 informationThe part-frequency matrices of a partition
The part-frequency matrices of a partition William J. Keith, Michigan Tech Michigan Technological University Kliakhandler Conference 2015 August 28, 2015 A partition of an integer n is a sequence λ = (λ
More 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 informationApplications of Chromatic Polynomials Involving Stirling Numbers
Applications of Chromatic Polynomials Involving Stirling Numbers A. Mohr and T.D. Porter Department of Mathematics Southern Illinois University Carbondale, IL 6290 tporter@math.siu.edu June 23, 2008 The
More informationCOMBINATORIAL INTERPRETATIONS OF RAMANUJAN S TAU FUNCTION
COMBINATORIAL INTERPRETATIONS OF RAMANUJAN S TAU FUNCTION FRANK GARVAN AND MICHAEL J. SCHLOSSER Abstract. We use a q-series identity by Ramanujan to give a combinatorial interpretation of Ramanujan s tau
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 informationOn the intersection of infinite matroids
On the intersection of infinite matroids Elad Aigner-Horev Johannes Carmesin Jan-Oliver Fröhlich University of Hamburg 9 July 2012 Abstract We show that the infinite matroid intersection conjecture of
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 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 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 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 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 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 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 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 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 informationON IDEALS OF TRIANGULAR MATRIX RINGS
Periodica Mathematica Hungarica Vol 59 (1), 2009, pp 109 115 DOI: 101007/s10998-009-9109-y ON IDEALS OF TRIANGULAR MATRIX RINGS Johan Meyer 1, Jenő Szigeti 2 and Leon van Wyk 3 [Communicated by Mária B
More informationPartitions, rooks, and symmetric functions in noncommuting variables
Partitions, rooks, and symmetric functions in noncommuting variables Mahir Bilen Can Department of Mathematics, Tulane University New Orleans, LA 70118, USA, mcan@tulane.edu and Bruce E. Sagan Department
More informationBP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS. 1. Introduction and results
BP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS DONALD M. DAVIS Abstract. We determine the BP -module structure, mod higher filtration, of the main part of the BP -homology of elementary 2- groups.
More informationarxiv: v1 [math.co] 3 Nov 2014
SPARSE MATRICES DESCRIBING ITERATIONS OF INTEGER-VALUED FUNCTIONS BERND C. KELLNER arxiv:1411.0590v1 [math.co] 3 Nov 014 Abstract. We consider iterations of integer-valued functions φ, which have no fixed
More informationOff-diagonal hypergraph Ramsey numbers
Off-diagonal hypergraph Ramsey numbers Dhruv Mubayi Andrew Suk Abstract The Ramsey number r k (s, n) is the minimum such that every red-blue coloring of the k- subsets of {1,..., } contains a red set of
More informationPattern Popularity in 132-Avoiding Permutations
Pattern Popularity in 132-Avoiding Permutations The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Rudolph,
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 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 informationCompositions, Bijections, and Enumerations
Georgia Southern University Digital Commons@Georgia Southern Electronic Theses & Dissertations COGS- Jack N. Averitt College of Graduate Studies Fall 2012 Compositions, Bijections, and Enumerations Charles
More informationRCC. Drew Armstrong. FPSAC 2017, Queen Mary, London. University of Miami armstrong
RCC Drew Armstrong University of Miami www.math.miami.edu/ armstrong FPSAC 2017, Queen Mary, London Outline of the Talk 1. The Frobenius Coin Problem 2. Rational Dyck Paths 3. Core Partitions 4. The Double
More informationTransversal and cotransversal matroids via their representations.
Transversal and cotransversal matroids via their representations. Federico Ardila Submitted: May, 006; Accepted: Feb. 7, 007 Mathematics Subject Classification: 05B5; 05C8; 05A99 Abstract. It is known
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 Characterization of (3+1)-Free Posets
Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of
More informationCOMBINATORIAL APPLICATIONS OF MÖBIUS INVERSION
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 COMBINATORIAL APPLICATIONS OF MÖBIUS INVERSION MARIE JAMESON AND ROBERT P. SCHNEIDER (Communicated
More informationThe following two problems were posed by de Caen [4] (see also [6]):
BINARY RANKS AND BINARY FACTORIZATIONS OF NONNEGATIVE INTEGER MATRICES JIN ZHONG Abstract A matrix is binary if each of its entries is either or The binary rank of a nonnegative integer matrix A is the
More informationOn certain combinatorial expansions of the Legendre-Stirling numbers
On certain combinatorial expansions of the Legendre-Stirling numbers Shi-Mei Ma School of Mathematics and Statistics Northeastern University at Qinhuangdao Hebei, P.R. China shimeimapapers@163.com Yeong-Nan
More informationChapter 5: Integer Compositions and Partitions and Set Partitions
Chapter 5: Integer Compositions and Partitions and Set Partitions Prof. Tesler Math 184A Winter 2017 Prof. Tesler Ch. 5: Compositions and Partitions Math 184A / Winter 2017 1 / 32 5.1. Compositions A strict
More informationRHOMBUS TILINGS OF A HEXAGON WITH TWO TRIANGLES MISSING ON THE SYMMETRY AXIS
RHOMBUS TILINGS OF A HEXAGON WITH TWO TRIANGLES MISSING ON THE SYMMETRY AXIS THERESIA EISENKÖLBL Institut für Mathematik der Universität Wien, Strudlhofgasse 4, A-1090 Wien, Austria. E-mail: Theresia.Eisenkoelbl@univie.ac.at
More informationA simple explicit bijection between(n,2)-gog and Magog trapezoids
A simple explicit bijection between(n,)-gog and Magog trapezoids Jérémie BETTINELLI April 0, 0 arxiv:.00v [math.co] Apr 0 Abstract A sub-problem of the open problem of finding an explicit bijection between
More informationConjecture 4. f 1 (n) = n
26 International Conference on Computational Science and Computational Intelligence Computation in the Enumeration of Integer Matrices Shanzhen Gao, Keh-Hsun Chen Department of Computer Science, College
More informationBasic counting techniques. Periklis A. Papakonstantinou Rutgers Business School
Basic counting techniques Periklis A. Papakonstantinou Rutgers Business School i LECTURE NOTES IN Elementary counting methods Periklis A. Papakonstantinou MSIS, Rutgers Business School ALL RIGHTS RESERVED
More informationPartition of Integers into Distinct Summands with Upper Bounds. Partition of Integers into Even Summands. An Example
Partition of Integers into Even Summands We ask for the number of partitions of m Z + into positive even integers The desired number is the coefficient of x m in + x + x 4 + ) + x 4 + x 8 + ) + x 6 + x
More informationAN ELEMENTARY APPROACH TO THE MACDONALD IDENTITIES* DENNIS STANTON
AN ELEMENTARY APPROACH TO THE MACDONALD IDENTITIES* DENNIS STANTON Abstract. Elementary proofs are given for the infinite families of Macdonald identities. The reflections of the Weyl group provide sign-reversing
More informationCongruences in ordered pairs of partitions
Congruences in ordered pairs of partitions Article Unspecified) Hammond, Paul and Lewis, Richard 2004) Congruences in ordered pairs of partitions. International Journal of Mathematics and Mathematical
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 informationDescents in Parking Functions
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.2.3 Descents in Parking Functions Paul R. F. Schumacher 1512 Oakview Street Bryan, TX 77802 USA Paul.R.F.Schumacher@gmail.com Abstract
More informationTilburg University. Strongly Regular Graphs with Maximal Energy Haemers, W. H. Publication date: Link to publication
Tilburg University Strongly Regular Graphs with Maximal Energy Haemers, W. H. Publication date: 2007 Link to publication Citation for published version (APA): Haemers, W. H. (2007). Strongly Regular Graphs
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 informationOn Some Three-Color Ramsey Numbers for Paths
On Some Three-Color Ramsey Numbers for Paths Janusz Dybizbański, Tomasz Dzido Institute of Informatics, University of Gdańsk Wita Stwosza 57, 80-952 Gdańsk, Poland {jdybiz,tdz}@inf.ug.edu.pl and Stanis
More informationChapter 5: Integer Compositions and Partitions and Set Partitions
Chapter 5: Integer Compositions and Partitions and Set Partitions Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 5: Compositions and Partitions Math 184A / Fall 2017 1 / 46 5.1. Compositions A strict
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 informationColoring k-trees with forbidden monochrome or rainbow triangles
Coloring k-trees with forbidden monochrome or rainbow triangles Julian Allagan & Vitaly Voloshin Department of Mathematics, University of North Georgia, Watkinsville, Georgia email: julian.allagan@ung.edu
More informationUsing Laplacian Eigenvalues and Eigenvectors in the Analysis of Frequency Assignment Problems
Using Laplacian Eigenvalues and Eigenvectors in the Analysis of Frequency Assignment Problems Jan van den Heuvel and Snežana Pejić Department of Mathematics London School of Economics Houghton Street,
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More information