Some Fine Combinatorics
|
|
- Clyde Elliott
- 5 years ago
- Views:
Transcription
1 Some Fine Combinatorics David P. Little October 25, Fall Eastern Section Meeting of the AMS Penn State University
2 Introduction In Basic Hypergeometric Series and Applications, Fine studied the series F(a,b;t : q) = (aq) n t n (bq) n = aq 1 bq t + (1 aq)(1 aq2 ) (1 bq)(1 bq 2 ) t2 + where (z) n = (1 z)(1 zq) (1 zq n 1 ).
3 Introduction In Basic Hypergeometric Series and Applications, Fine studied the series F(a,b;t : q) = (aq) n t n (bq) n = aq 1 bq t + (1 aq)(1 aq2 ) (1 bq)(1 bq 2 ) t2 + where (z) n = (1 z)(1 zq) (1 zq n 1 ). Some results from Chapter 1: Functional equations satisfied by F(a, b; t : q) Rogers-Fine Identity Symmetry result for (1 t)f(a,b;t : q) Specializations
4 Rogers-Fine Identity Theorem (aq) n t n (bq) n = (aq) n (atq/b) n b n t n q n2 (1 atq 2n+1 ) (t) n+1 (bq) n
5 Rogers-Fine Identity Theorem (aq) n t n (bq) n = We begin by making the substitutions (aq) n (atq/b) n b n t n q n2 (1 atq 2n+1 ) (t) n+1 (bq) n a b aq b c t a
6 Rogers-Fine Identity Theorem (aq) n t n (bq) n = We begin by making the substitutions (aq) n (atq/b) n b n t n q n2 (1 atq 2n+1 ) (t) n+1 (bq) n a b aq b c t a resulting in ( b/a) n a n (cq) n = ( b/a) n ( b/c) n a n c n q n2 (1 + bq 2n ) (a) n+1 (cq) n
7 Weighted Tilings A tiling is a (finite) sequence of squares:
8 Weighted Tilings A tiling is a (finite) sequence of squares: The weight of each tile is given by aq i if t is a with i or to its left w(t) = bq i if t is a with i or to its left c if t is a.
9 Weighted Tilings A tiling is a (finite) sequence of squares: The weight of each tile is given by aq i if t is a with i or to its left w(t) = bq i if t is a with i or to its left c if t is a. The weight of a tiling T is given by w T (a,b,c;q) = w(t). t T
10 Weighted Tilings A tiling is a (finite) sequence of squares: The weight of each tile is given by aq i if t is a with i or to its left w(t) = bq i if t is a with i or to its left c if t is a. The weight of a tiling T is given by w T (a,b,c;q) = w(t). t T w T (a,b,c;q) = c aq c bq 2 c c c bq 6 aq 7 c c bq 9 c aq 11 = a 3 b 3 c 8 q 36.
11 Proof of Rogers-Fine, Preliminaries Only considering tilings that do not end with. Tilings can consist of any finite number of tiles G(a,b,c;q) = w T (a,b,c;q) T
12 Proof of Rogers-Fine, Preliminaries Only considering tilings that do not end with. Tilings can consist of any finite number of tiles G(a,b,c;q) = w T (a,b,c;q) T We will show that ( b/a) n a n = G(a,b,c;q) = (cq) n ( b/a) n ( b/c) n a n c n q n2 (1 + bq 2n ) (a) n+1 (cq) n
13 Proof Of Rogers-Fine, Part I ( b/a) n a n (cq) n = G(a,b,c;q) Consider all tilings with exactly n black or gray squares.
14 Proof Of Rogers-Fine, Part I ( b/a) n a n (cq) n = G(a,b,c;q) Consider all tilings with exactly n black or gray squares.
15 Proof Of Rogers-Fine, Part I ( b/a) n a n (cq) n = G(a,b,c;q) Consider all tilings with exactly n black or gray squares.
16 Proof Of Rogers-Fine, Part I ( b/a) n a n (cq) n = G(a,b,c;q) Consider all tilings with exactly n black or gray squares.
17 Proof Of Rogers-Fine, Part I ( b/a) n a n (cq) n = G(a,b,c;q) Consider all tilings with exactly n black or gray squares.
18 Proof Of Rogers-Fine, Part I ( b/a) n a n (cq) n = G(a,b,c;q) Consider all tilings with exactly n black or gray squares.
19 Proof Of Rogers-Fine, Part I ( b/a) n a n (cq) n = G(a,b,c;q) Consider all tilings with exactly n black or gray squares. Weight of the ith segment of tiles: (a + bq n i ) j=0 c j q j(n+1 i) = a + bqn i 1 cq n+1 i.
20 Proof Of Rogers-Fine, Part I ( b/a) n a n (cq) n = G(a,b,c;q) Consider all tilings with exactly n black or gray squares. Weight of the ith segment of tiles: (a + bq n i ) j=0 c j q j(n+1 i) = a + bqn i 1 cq n+1 i. Generating function for tilings with exactly n black or gray squares is n i=1 a + bq n i 1 cq n+1 i = ( b/a) na n (cq) n.
21 Weighted Center The weighted center of a tiling is the place on the board where the number of gray or white squares strictly to its left is the same as the number of black or gray squares strictly to its right.
22 Weighted Center The weighted center of a tiling is the place on the board where the number of gray or white squares strictly to its left is the same as the number of black or gray squares strictly to its right.
23 Weighted Center The weighted center of a tiling is the place on the board where the number of gray or white squares strictly to its left is the same as the number of black or gray squares strictly to its right.
24 Weighted Center The weighted center of a tiling is the place on the board where the number of gray or white squares strictly to its left is the same as the number of black or gray squares strictly to its right.
25 Weighted Center The weighted center of a tiling is the place on the board where the number of gray or white squares strictly to its left is the same as the number of black or gray squares strictly to its right.
26 Weighted Center The weighted center of a tiling is the place on the board where the number of gray or white squares strictly to its left is the same as the number of black or gray squares strictly to its right.
27 Weighted Center The weighted center of a tiling is the place on the board where the number of gray or white squares strictly to its left is the same as the number of black or gray squares strictly to its right.
28 Weighted Center The weighted center of a tiling is the place on the board where the number of gray or white squares strictly to its left is the same as the number of black or gray squares strictly to its right.
29 Weighted Center The weighted center of a tiling is the place on the board where the number of gray or white squares strictly to its left is the same as the number of black or gray squares strictly to its right.
30 Weighted Center The weighted center of a tiling is the place on the board where the number of gray or white squares strictly to its left is the same as the number of black or gray squares strictly to its right. The degree of a tiling is the number of gray or white squares strictly to the left of its weighted center.
31 Proof Of Rogers-Fine, Part II G(a,b,c;q) = Consider all tilings of degree n. ( b/a) n ( b/c) n a n c n q n2 (1 + bq 2n ) (a) n+1 (cq) n
32 Proof Of Rogers-Fine, Part II G(a,b,c;q) = ( b/a) n ( b/c) n a n c n q n2 (1 + bq 2n ) (a) n+1 (cq) n Consider all tilings of degree n. Place n gray and/or white squares in positions 1 through n. n (c + bq j 1 ) = ( b/c) n c n j=1
33 Proof Of Rogers-Fine, Part II G(a,b,c;q) = ( b/a) n ( b/c) n a n c n q n2 (1 + bq 2n ) (a) n+1 (cq) n Consider all tilings of degree n. Place n gray and/or white squares in positions 1 through n. n (c + bq j 1 ) = ( b/c) n c n j=1 Place n black and/or gray squares in positions n + 1 through 2n. n (aq n + bq 2n j ) = ( b/a) n a n q n2 j=1
34 Proof Of Rogers-Fine, Part II G(a,b,c;q) = ( b/a) n ( b/c) n a n c n q n2 (1 + bq 2n ) (a) n+1 (cq) n Consider all tilings of degree n. Place n gray and/or white squares in positions 1 through n. n (c + bq j 1 ) = ( b/c) n c n j=1 Place n black and/or gray squares in positions n + 1 through 2n. n (aq n + bq 2n j ) = ( b/a) n a n q n2 j=1 Weighted center may or may not coincide with a gray square. (1 + bq 2n )
35 Proof Of Rogers-Fine, Part II G(a,b,c;q) = Insert black squares before weighted center ( b/a) n ( b/c) n a n c n q n2 (1 + bq 2n ) (a) n+1 (cq) n 1 1 a 1 1 aq 1 1 aq n = 1 (a) n+1
36 Proof Of Rogers-Fine, Part II G(a,b,c;q) = Insert black squares before weighted center ( b/a) n ( b/c) n a n c n q n2 (1 + bq 2n ) (a) n+1 (cq) n 1 1 a 1 1 aq 1 1 aq n = 1 (a) n+1 Insert white squares after weighted center 1 1 cq 1 1 cq cq n = 1 (cq) n
37 Proof Of Rogers-Fine, Part II G(a,b,c;q) = Insert black squares before weighted center ( b/a) n ( b/c) n a n c n q n2 (1 + bq 2n ) (a) n+1 (cq) n 1 1 a 1 1 aq 1 1 aq n = 1 (a) n+1 Insert white squares after weighted center 1 1 cq 1 1 cq cq n = 1 (cq) n Generating function for all tilings of degree n is ( b/a) n ( b/c) n a n c n q n2 (1 + bq 2n ) (a) n+1 (cq) n.
38 Functional Equations Each of the following functional equations follow from the observation that if T has n black squares. w T (aq,b,c;q) = q n w T (a,b,c;q)
39 Functional Equations Each of the following functional equations follow from the observation that if T has n black squares. w T (aq,b,c;q) = q n w T (a,b,c;q) G(a,b,c;q) = 1 + a + b 1 cq G(a,bq,cq;q)
40 Functional Equations Each of the following functional equations follow from the observation that if T has n black squares. w T (aq,b,c;q) = q n w T (a,b,c;q) G(a,b,c;q) = 1 + a + b 1 cq G(a,bq,cq;q) G(a,b,c;q) = 1 c 1 a + b + c 1 a G(aq,bq,c;q)
41 Functional Equations Each of the following functional equations follow from the observation that if T has n black squares. w T (aq,b,c;q) = q n w T (a,b,c;q) G(a,b,c;q) = 1 + a + b 1 cq G(a,bq,cq;q) G(a,b,c;q) = 1 c 1 a + b + c 1 a G(aq,bq,c;q) G(a,b,c;q) = 1 + b (a + b)(b + c)q + 1 a (1 a)(1 cq) G(aq,bq2,cq;q)
42 Specialization: c = 1 q-analog of binomial series ( b/a) n a n 1 + bq i = (q) n 1 aq i i=0
43 Specialization: c = 1 q-analog of binomial series ( b/a) n a n 1 + bq i = (q) n 1 aq i Think of infinitely long sequences, finite number of black and gray squares. i=0
44 Specialization: c = 1 q-analog of binomial series ( b/a) n a n 1 + bq i = (q) n 1 aq i Think of infinitely long sequences, finite number of black and gray squares. i=0
45 Specialization: c = 1 q-analog of binomial series ( b/a) n a n 1 + bq i = (q) n 1 aq i Think of infinitely long sequences, finite number of black and gray squares. i=0
46 Specialization: c = 1 q-analog of binomial series ( b/a) n a n 1 + bq i = (q) n 1 aq i Think of infinitely long sequences, finite number of black and gray squares. i=0
47 Specialization: c = 1 q-analog of binomial series ( b/a) n a n 1 + bq i = (q) n 1 aq i Think of infinitely long sequences, finite number of black and gray squares. i=0
48 Specialization: c = 1 q-analog of binomial series ( b/a) n a n 1 + bq i = (q) n 1 aq i Think of infinitely long sequences, finite number of black and gray squares. i=0
49 Specialization: c = 1 q-analog of binomial series ( b/a) n a n 1 + bq i = (q) n 1 aq i Think of infinitely long sequences, finite number of black and gray squares. i=0
50 Specialization: c = 1 q-analog of binomial series ( b/a) n a n 1 + bq i = (q) n 1 aq i Think of infinitely long sequences, finite number of black and gray squares. Weight of the ith segment of tiles: (1 + bq i ) j=0 i=0 a j q ij = 1 + bqi 1 aq i
51 Symmetry The series (1 a)g(a,b,c;q) is symmetric in the variables a and c. (1 a)g(a,b,c;q) = (1 c)g(c,b,a;q)
52 Symmetry The series (1 a)g(a,b,c;q) is symmetric in the variables a and c. (1 a)g(a,b,c;q) = (1 c)g(c,b,a;q)
53 Symmetry The series (1 a)g(a,b,c;q) is symmetric in the variables a and c. (1 a)g(a,b,c;q) = (1 c)g(c,b,a;q) Reverse order of tiles, convert black squares into white squares and vice versa.
54 Other Results Using Similar Techniques Numerous classical partition identities Lebesgue identities Rogers-Fine q-binomial series Eight (plus five) q-series identities of Rogers q-series symmetry results Future results?
55 q-analog of Gauss s Theorem Weight tiles in the following manner: aq i if t is a in position i cq i if t is a in position i abq i if t is a with i or to its left w(t) = bcq i if t is a with i or to its left cq i if t is a in position i 1 if t is a Consider tilings where each circle is followed by a white tile. Theorem (cq) ( c/a) n ( q/b) n a n b n (q) n (cq) n = n=1 (1 + bcq n 1 )(1 + aq n ) (1 abq n 1 )
56 q-analog of Kummer s Theorem Weight tiles in the following manner: q i if t is a in position i cq i if t is a in position i bq i if t is a with i or to its left w(t) = bcq i if t is a with i or to its left bcq i if t is a in position i if t is a Consider tilings where each circle is followed by a white tile. Theorem (bc) ( c) n ( q/b) n b n (q) n (bc) n = n=1 (1 + q n )(1 + cq 2n 1 )(1 + cb 2 q 2n 2 ) 1 bq n 1
Combinatorial 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 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 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 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 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 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 information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
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 informationSequences and Series
Sequences and Series SUBJECTIVE PROBLEMS: Q. 1. The harmonic mean of two numbers is 4. Their arithmetic mean A and the geometric mean G satisfy the relation. 2A + G 2 = 27. Find the two numbers. (IIT JEE
More informationOn the 3 ψ 3 Basic. Bilateral Hypergeometric Series Summation Formulas
International JMath Combin Vol4 (2009), 41-48 On the 3 ψ 3 Basic Bilateral Hypergeometric Series Summation Formulas K RVasuki and GSharath (Department of Studies in Mathematics, University of Mysore, Manasagangotri,
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 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 informationMODEL ANSWERS TO HWK #7. 1. Suppose that F is a field and that a and b are in F. Suppose that. Thus a = 0. It follows that F is an integral domain.
MODEL ANSWERS TO HWK #7 1. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above by c on the left, we get 0
More informationMODEL ANSWERS TO THE FIRST HOMEWORK
MODEL ANSWERS TO THE FIRST HOMEWORK 1. Chapter 4, 1: 2. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above
More informationComments about Chapters 4 and 5 of the Math 5335 (Geometry I) text Joel Roberts November 5, 2003; revised October 18, 2004 and October 2005
Comments about Chapters 4 and 5 of the Math 5335 (Geometry I) text Joel Roberts November 5, 2003; revised October 8, 2004 and October 2005 Contents: Heron's formula (Theorem 9 in 4.5). 4.4: Another proof
More informationMathematical Olympiad for Girls
UKMT UKMT UKMT Mathematical Olympiad for Girls Organised by the United Kingdom Mathematics Trust These are polished solutions and do not illustrate the process of failed ideas and rough work by which candidates
More informationComments about Chapter 3 of the Math 5335 (Geometry I) text Joel Roberts November 5, 2003; revised October 18, 2004
Comments about Chapter 3 of the Math 5335 (Geometry I) text Joel Roberts November 5, 2003; revised October 18, 2004 Contents: Heron's formula (Theorem 8 in 3.5). 3.4: Another proof of Theorem 6. 3.7: The
More informationis equal to = 3 2 x, if x < 0 f (0) = lim h = 0. Therefore f exists and is continuous at 0.
Madhava Mathematics Competition January 6, 2013 Solutions and scheme of marking Part I N.B. Each question in Part I carries 2 marks. p(k + 1) 1. If p(x) is a non-constant polynomial, then lim k p(k) (a)
More information1 The distributive law
THINGS TO KNOW BEFORE GOING INTO DISCRETE MATHEMATICS The distributive law The distributive law is this: a(b + c) = ab + bc This can be generalized to any number of terms between parenthesis; for instance:
More information. =. a i1 x 1 + a i2 x 2 + a in x n = b i. a 11 a 12 a 1n a 21 a 22 a 1n. i1 a i2 a in
Vectors and Matrices Continued Remember that our goal is to write a system of algebraic equations as a matrix equation. Suppose we have the n linear algebraic equations a x + a 2 x 2 + a n x n = b a 2
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 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 informationUSA Mathematical Talent Search Round 2 Solutions Year 21 Academic Year
1/2/21. Jeremy has a magic scale, each side of which holds a positive integer. He plays the following game: each turn, he chooses a positive integer n. He then adds n to the number on the left side of
More informationThe Abel Lemma and the q-gosper Algorithm
The Abel Lemma and the q-gosper Algorithm Vincent Y. B. Chen, William Y. C. Chen 2, and Nancy S. S. Gu 3 Center for Combinatorics, LPMC Nankai University, Tianjin 30007 P. R. China Email: ybchen@mail.nankai.edu.cn,
More informationINTERNATIONAL MATHEMATICAL OLYMPIADS. Hojoo Lee, Version 1.0. Contents 1. Problems 1 2. Answers and Hints References
INTERNATIONAL MATHEMATICAL OLYMPIADS 1990 2002 Hojoo Lee, Version 1.0 Contents 1. Problems 1 2. Answers and Hints 15 3. References 16 1. Problems 021 Let n be a positive integer. Let T be the set of points
More informationCHAPTER 7. Solutions for Exercises
CHAPTER 7 Solutions for Exercises E7.1 (a) For the whole part we have: Quotient Remainders 23/2 11 1 11/2 5 1 5/2 2 1 2/2 1 0 1/2 0 1 Reading the remainders in reverse order we obtain: 23 10 = 10111 2
More informationConcurrent Processes and Reaction
Concurrent Processes and Reaction Overview External and internal actions Observations Concurrent process expressions Structural congruence Reaction References Robin Milner, Communication and Concurrency
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 informationColored BPS Pyramid Partition Functions, Quivers and Cluster. and Cluster Transformations
Colored BPS Pyramid Partition Functions, Quivers and Cluster Transformations Richard Eager IPMU Based on: arxiv:. Tuesday, January 4, 0 Introduction to AdS/CFT Quivers, Brane Tilings, and Geometry Pyramids
More information17 More Groups, Lagrange s Theorem and Direct Products
7 More Groups, Lagrange s Theorem and Direct Products We consider several ways to produce groups. 7. The Dihedral Group The dihedral group D n is a nonabelian group. This is the set of symmetries of a
More information2.4 Investigating Symmetry
Name Class Date 2.4 Investigating Symmetry Essential Question: How do you determine whether a figure has line symmetry or rotational symmetry? 1 Explore 1 Identifying Line Symmetry A figure has symmetry
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 informationYear 6 Place Value Practice Test
Year 6 Place Value Practice Test 25 KS2 SATs Questions and Mark Scheme: Arithmetic and Reasoning First name Last name Class Score / 25 Instructions You may not use a calculator to answer any questions
More informationarxiv: v1 [math.cv] 12 Apr 2014
GEOMETRIC PROPERTIES OF BASIC HYPERGEOMETRIC FUNCTIONS SARITA AGRAWAL AND SWADESH SAHOO arxiv:44.327v [math.cv] 2 Apr 24 Abstract. In this paper we consider basic hypergeometric functions introduced by
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 informationVECTORS IN COMPONENT FORM
VECTORS IN COMPONENT FORM In Cartesian coordinates any D vector a can be written as a = a x i + a y j + a z k a x a y a x a y a z a z where i, j and k are unit vectors in x, y and z directions. i = j =
More informationSolutions and scoring for 1st Midterm Exam Geometry 515 Fall Oct 2 Mon 4:00-5:20 pm
Solutions and scoring for 1st Midterm Exam Geometry 515 Fall 2017 Oct 2 Mon 4:00-5:20 pm 1. On the line AB you have the point O between the points A and B (i.e. rays OA and OB form a straight angle AOB).
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 informationTILING PROOFS OF SOME FORMULAS FOR THE PELL NUMBERS OF ODD INDEX
#A05 INTEGERS 9 (2009), 53-64 TILING PROOFS OF SOME FORMULAS FOR THE PELL NUMBERS OF ODD INDEX Mark Shattuck Department of Mathematics, University of Tennessee, Knoxville, TN 37996-1300 shattuck@math.utk.edu
More information3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions
A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence
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 informationOlimpiada Matemática de Centroamérica y el Caribe
Olimpiada Matemática de Centroamérica y el Caribe 1st Centromerican 1999 Problem A1 A, B, C, D, E each has a unique piece of news. They make a series of phone calls to each other. In each call, the caller
More informationAPPLICATIONS OF THE HEINE AND BAUER-MUIR TRANSFORMATIONS TO ROGERS-RAMANUJAN TYPE CONTINUED FRACTIONS
APPLICATIONS OF THE HEINE AND BAUER-MUIR TRANSFORMATIONS TO ROGERS-RAMANUJAN TYPE CONTINUED FRACTIONS JONGSIL LEE, JAMES MC LAUGHLIN AND JAEBUM SOHN Abstract. In this paper we show that various continued
More informationMath 314/814 Topics for first exam
Chapter 2: Systems of linear equations Math 314/814 Topics for first exam Some examples Systems of linear equations: 2x 3y z = 6 3x + 2y + z = 7 Goal: find simultaneous solutions: all x, y, z satisfying
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 informationLecture Notes: Solving Linear Systems with Gauss Elimination
Lecture Notes: Solving Linear Systems with Gauss Elimination Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk 1 Echelon Form and Elementary
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 informationORTHIC AXIS, LEMOINE LINE AND LONGCHAMPS LINE OF THE TRIANGLE IN I 2
Rad HAZU Volume 503 (2009), 13 19 ORTHIC AXIS, LEMOINE LINE AND LONGCHAMPS LINE OF THE TRIANGLE IN I 2 V. VOLENEC, J. BEBAN-BRKIĆ, R. KOLAR-ŠUPER AND Z. KOLAR-BEGOVIĆ Abstract. The concepts of the orthic
More information40th International Mathematical Olympiad
40th International Mathematical Olympiad Bucharest, Romania, July 999 Determine all finite sets S of at least three points in the plane which satisfy the following condition: for any two distinct points
More informationSolutions to November 2006 Problems
Solutions to November 2006 Problems Problem 1. A six-sided convex polygon is inscribed in a circle. All its angles are equal. Show that its sides need not be equal. What can be said about seven-sided equal-angled
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 informationAddress: Electronics and Communication Sciences Unit, Indian Statistical Institute, Kolkata-108.
Running head: Multi-head Watson-Crick automata Title: Multi-head Watson-Crick automata Authors: Kingshuk Chatterjee 1, Kumar Sankar Ray(corresponding author) Affiliations: 1 Electronics and Communication
More informationLeonard triples of q-racah type
University of Wisconsin-Madison Overview This talk concerns a Leonard triple A, B, C of q-racah type. We will describe this triple, using three invertible linear maps called W, W, W. As we will see, A
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 informationLINEAR SYSTEMS AND MATRICES
CHAPTER 3 LINEAR SYSTEMS AND MATRICES SECTION 3. INTRODUCTION TO LINEAR SYSTEMS This initial section takes account of the fact that some students remember only hazily the method of elimination for and
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 informationARMA (and ARIMA) models are often expressed in backshift notation.
Backshift Notation ARMA (and ARIMA) models are often expressed in backshift notation. B is the backshift operator (also called the lag operator ). It operates on time series, and means back up by one time
More informationNew Congruences for Broken k-diamond Partitions
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.5.8 New Congruences for Broken k-diamond Partitions Dazhao Tang College of Mathematics and Statistics Huxi Campus Chongqing University
More informationarxiv:math/ v1 [math.qa] 1 May 2001
2000Primary 05A30, 33D5, 33D90 PARTIAL THETA FUNCTIONS I BEYOND THE LOST NOTEBOOK arxiv:math/005002v [mathqa May 200 S OLE WARNAAR Abstract It is shown how many of the partial theta function identities
More informationMAT 2037 LINEAR ALGEBRA I web:
MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear
More informationChapter 0. Introduction: Prerequisites and Preliminaries
Chapter 0. Sections 0.1 to 0.5 1 Chapter 0. Introduction: Prerequisites and Preliminaries Note. The content of Sections 0.1 through 0.6 should be very familiar to you. However, in order to keep these notes
More informationGROUPS. Chapter-1 EXAMPLES 1.1. INTRODUCTION 1.2. BINARY OPERATION
Chapter-1 GROUPS 1.1. INTRODUCTION The theory of groups arose from the theory of equations, during the nineteenth century. Originally, groups consisted only of transformations. The group of transformations
More informationSOLUTIONS FOR 2011 APMO PROBLEMS
SOLUTIONS FOR 2011 APMO PROBLEMS Problem 1. Solution: Suppose all of the 3 numbers a 2 + b + c, b 2 + c + a and c 2 + a + b are perfect squares. Then from the fact that a 2 + b + c is a perfect square
More informationResearch Article On a New Summation Formula for
International Mathematics and Mathematical Sciences Volume 2011, Article ID 132081, 7 pages doi:10.1155/2011/132081 Research Article On a New Summation Formula for 2ψ 2 Basic Bilateral Hypergeometric Series
More informationChapter XI Novanion rings
Chapter XI Novanion rings 11.1 Introduction. In this chapter we continue to provide general structures for theories in physics. J. F. Adams proved in 1960 that the only possible division algebras are at
More informationWe use the centered realization z t z in the computation. Also used in computing sample autocovariances and autocorrelations.
Stationary Time Series Models Part 1 MA Models and Their Properties Class notes for Statistics 41: Applied Time Series Ioa State University Copyright 1 W. Q. Meeker. Segment 1 ARMA Notation, Conventions,
More informationParameter Augmentation for Basic Hypergeometric Series, II
journal of combinatorial theory Series A 80 7595 (997) article no TA97280 Parameter Augmentation for Basic Hypergeometric Series II William Y C Chen* T-7 Mail Stop B284 Los Alamos National Laboratory Los
More informationRelations, Functions, Binary Relations (Chapter 1, Sections 1.2, 1.3)
Relations, Functions, Binary Relations (Chapter 1, Sections 1.2, 1.3) CmSc 365 Theory of Computation 1. Relations Definition: Let A and B be two sets. A relation R from A to B is any set of ordered pairs
More informationMODEL ANSWERS TO THE THIRD HOMEWORK
MODEL ANSWERS TO THE THIRD HOMEWORK 1 (i) We apply Gaussian elimination to A First note that the second row is a multiple of the first row So we need to swap the second and third rows 1 3 2 1 2 6 5 7 3
More informationAldine I.S.D. Benchmark Targets/ Algebra 2 SUMMER 2004
ASSURANCES: By the end of Algebra 2, the student will be able to: 1. Solve systems of equations or inequalities in two or more variables. 2. Graph rational functions and solve rational equations and inequalities.
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 informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationarxiv: v1 [math.co] 8 Sep 2017
NEW CONGRUENCES FOR BROKEN k-diamond PARTITIONS DAZHAO TANG arxiv:170902584v1 [mathco] 8 Sep 2017 Abstract The notion of broken k-diamond partitions was introduced by Andrews and Paule Let k (n) denote
More informationLinear Algebra. Solving Linear Systems. Copyright 2005, W.R. Winfrey
Copyright 2005, W.R. Winfrey Topics Preliminaries Echelon Form of a Matrix Elementary Matrices; Finding A -1 Equivalent Matrices LU-Factorization Topics Preliminaries Echelon Form of a Matrix Elementary
More informationOrthogonal Projection, Low Rank Approximation, and Orthogonal Bases
Week Orthogonal Projection, Low Rank Approximation, and Orthogonal Bases. Opening Remarks.. Low Rank Approximation 38 Week. Orthogonal Projection, Low Rank Approximation, and Orthogonal Bases 38.. Outline..
More informationUncertain Quantities 7.1 DISCRETE UNCERTAIN QUANTITIES
Uncertain Quantities 7 7.1 DISCRETE UNCERTAIN QUANTITIES Discrete Uncertain Quantity (UQ): a few, distinct values Assign probability mass to each value (probability mass function). A corporate planner
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 informationOperations On Networks Of Discrete And Generalized Conductors
Operations On Networks Of Discrete And Generalized Conductors Kevin Rosema e-mail: bigyouth@hardy.u.washington.edu 8/18/92 1 Introduction The most basic unit of transaction will be the discrete conductor.
More information1. (a) q = 4, r = 1. (b) q = 0, r = 0. (c) q = 5, r = (a) q = 9, r = 3. (b) q = 15, r = 17. (c) q = 117, r = 11.
000 Chapter 1 Arithmetic in 1.1 The Division Algorithm Revisited 1. (a) q = 4, r = 1. (b) q = 0, r = 0. (c) q = 5, r = 3. 2. (a) q = 9, r = 3. (b) q = 15, r = 17. (c) q = 117, r = 11. 3. (a) q = 6, r =
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 informationCHAPTER 8: Matrices and Determinants
(Exercises for Chapter 8: Matrices and Determinants) E.8.1 CHAPTER 8: Matrices and Determinants (A) means refer to Part A, (B) means refer to Part B, etc. Most of these exercises can be done without a
More informationHanoi Open Mathematical Competition 2017
Hanoi Open Mathematical Competition 2017 Junior Section Saturday, 4 March 2017 08h30-11h30 Important: Answer to all 15 questions. Write your answers on the answer sheets provided. For the multiple choice
More informationSCTT The pqr-method august 2016
SCTT The pqr-method august 2016 A. Doledenok, M. Fadin, À. Menshchikov, A. Semchankau Almost all inequalities considered in our project are symmetric. Hence if plugging (a 0, b 0, c 0 ) into our inequality
More informationUniversitaireWiskundeCompetitie. = 1. Consequently partial sums must satisfy. A n = A n (x) = 1 n (1 + x + x2 + + x n 1 ) = xn 1
332 NAW 5/6 nr. 4 december 2005 Problemen/UWC Problemen/UWC UniversitaireWiskundeCompetitie The Universitaire Wiskunde Competitie (UWC) is a ladder competition for students. Others may participate hors
More informationAutomata Theory CS F-13 Unrestricted Grammars
Automata Theory CS411-2015F-13 Unrestricted Grammars David Galles Department of Computer Science University of San Francisco 13-0: Language Hierarchy Regular Languaes Regular Expressions Finite Automata
More informationWeek 9-10: Recurrence Relations and Generating Functions
Week 9-10: Recurrence Relations and Generating Functions April 3, 2017 1 Some number sequences An infinite sequence (or just a sequence for short is an ordered array a 0, a 1, a 2,..., a n,... of countably
More informationHironori Mori (Osaka Univ.)
Abelian 3d mirror symmetry on RP 2 S 1 Hironori Mori (Osaka Univ.) Particle Theory saka arxiv:1408.3371, 1505.07539 collaborated with Akinori Tanaka (RIKEN), Takeshi Morita (Osaka Univ.) 2015/06/09, String
More informationMathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations
Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations D. R. Wilkins Academic Year 1996-7 1 Number Systems and Matrix Algebra Integers The whole numbers 0, ±1, ±2, ±3, ±4,...
More informationSynchronous Machine Modeling
ECE 53 Session ; Page / Fall 07 Synchronous Machine Moeling Reference θ Quarature Axis B C Direct Axis Q G F D A F G Q A D C B Transient Moel for a Synchronous Machine Generator Convention ECE 53 Session
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 informationPractice Problems #1 Practice Problems #2
Practice Problems #1 Interpret the following equations where C is the cost, and Q is quantity produced by the firm a) C(Q) = 10 + Q Costs depend on quantity. If the firm produces nothing, costs are 10,
More informationChapter 1. Greatest common divisor. 1.1 The division theorem. In the beginning, there are the natural numbers 0, 1, 2, 3, 4,...,
Chapter 1 Greatest common divisor 1.1 The division theorem In the beginning, there are the natural numbers 0, 1, 2, 3, 4,..., which constitute the set N. Addition and multiplication are binary operations
More informationIntroduction to Number Theory
INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,
More information2015 IMO Shortlist. a k+1 a 2 k. (s r n)x r x s, 1 r<s 2n
IMO Shortlist 2015 Algebra A1 Suppose that a sequence a 1,a 2,... of positive real numbers satisfies a k+1 a 2 k ka k +(k 1) for every positive integer k. Prove that a 1 +a 2 +...+a n n for every n 2.
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 information(1 aq k ); jqj < 1; b 1 ; : : : ; b s. c0000 American Mathematical Society /00 $ $.25 per page
Fields Institute Communications Volume 00, 0000 (Nov. 20, 1995) Elementary derivations of summation and transformation formulas for q-series George Gasper Department of Mathematics Northwestern University
More informationTHE ABEL LEMMA AND THE q-gosper ALGORITHM
MATHEMATICS OF COMPUTATION Volume 77 Number 262 April 2008 Pages 057 074 S 0025-57807)0968-0 Article electronically published on October 24 2007 THE ABEL LEMMA AND THE q-gosper ALGORITHM VINCENT Y B CHEN
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 New Consequence of Van Aubel s Theorem
Article A New Consequence of Van Aubel s Theorem Dasari Naga Vijay Krishna Department of Mathematics, Narayana Educational Instutions, Machilipatnam, Bengalore, India; vijay9290009015@gmail.com Abstract:
More informationClassical Theorems in Plane Geometry 1
BERKELEY MATH CIRCLE 1999 2000 Classical Theorems in Plane Geometry 1 Zvezdelina Stankova-Frenkel UC Berkeley and Mills College Note: All objects in this handout are planar - i.e. they lie in the usual
More information