On a continued fraction formula of Wall
|
|
- Walter Jefferson
- 5 years ago
- Views:
Transcription
1 c Te Ramanujan Journal,, 7 () Kluwer Academic Publisers, Boston. Manufactured in Te Neterlands. On a continued fraction formula of Wall DONGSU KIM * Department of Matematics, KAIST, Taejon , Korea dskim@mat.kaist.ac.kr JIANG ZENG zeng@desargues.univ-lyon.fr Institut Girard Desargues, Université Claude Bernard (Lyon I), Villeurbanne, France Editor: Mourad Ismail Abstract. We study te combinatorics of a continued fraction formula due to Wall. We also derive te ortogonality of little q-jacobi polynomials from tis formula, as Wall did for little q-laguerre polynomials. Keywords: Dyck pat, continued fraction formula, little q-jacobi polynomials. Introduction Wall [7] found te following continued fraction formula: ( g )t ( g 2 )g t ( g 3)g 2 t ( g 4)g 3 t... g t ( g )g 2 t ( g 2)g 3 t ( g 3)g 4 t... = t. () From te modern combinatorial point of view [3, 6], te above identity can be seen as an equation between generating functions of certain weigted Dyck pats. So it is natural to seek for a bijective proof of te identity in tis context. We give suc a proof in sections 2 and 3. One of te consequences of () is te discovery of te little q-laguerre polynomials, wic were te precursor of te little q-jacobi polynomials studied by Andrews and Askey []. Recall tat te monic little q-jacobi polynomials [4, p.92] are defined by te recurrence relation: xp n (x) = p n+ (x) + (A n + C n )p n (x) + A n C n p n (x), n, were p (x) = 0, p 0 (x) = and A n = qn ( aq n+ )( abq n+ ) ( abq 2n+ )( abq 2n+2 ), C n = aqn ( q n )( bq n ) ( abq 2n )( abq 2n+ ). (2) * Tis work was partially supported by KOSEF: and
2 2 D. KIM AND J. ZENG + + (0, 0) (8, 0) Figure. Up and down steps, and a Dyck pat of lengt 8. Te explicit formula of p n (x) is p n (x) = (aq; q) n (abq n+ ; q) n ( ) n q (n 2) 2 φ (q n, abq n+ ; aq q; qx). As sown recently by Ismail and Stanton [5] te little q-jacobi polynomials are ortogonal wit respect to te moment sequence {µ n } n 0, were µ n = (aq; q) n (abq 2 ; q) n. In view of (2), tis ortogonality is equivalent to te following continued fraction expansion: µ n t n =, (3) λ t n 0 λ 2 t λ 3t... were λ 2n = A n and λ 2n = C n for n. In section 4 we prove tat (3), wic is equivalent to te ortogonality of te little q-jacobi polynomials, follows from (), as Wall [8] did for te special b = 0 case. 2. Combinatorial model A Dyck pat [3, 6] of lengt 2n can be described as a sequence (y 0, y,..., y 2n ) of non-negative integers suc tat y 0 = y 2n = 0, and y i = y i ±, i 2n. It can also be caracterized by its step sequence s = (s, s 2,..., s 2n ), were s i = u, if y i = y i +, and s i = d, if y i = y i, i 2n. Call s i an up step if s i = u and a down step if s i = d. Te level of te step s i is defined to be y i. A Dyck pat can be visualized as a connected pat in te plane R 2 from (0, 0) to (2n, 0), by drawing a line segment between consecutive points (i, y i ), 0 i 2n. (See Figure.) To combinatorially interpret () we need te notion of weigted Dyck pats. Tere are two types of weigt functions w () and w (2) on te steps s i, starting from level : { w () g, if s (s i ) = i is up, or g, if s i is down,
3 WALL S CONTINUED FRACTION FORMULA 3 g g + g g Type Type 2 Figure 2. 0, g 0 = in type, and g 0 = in type 2. were g 0 =, and w (2) (s i ) = { g+, if s i is up, or g, if s i is down, were g 0 =. (See Figure 2.) A weigted Dyck pat is ten defined as a pair P = (s, w), were s is a sequence of steps forming a Dyck pat and w is a sequence of weigts of type or 2 of te entries in s. Te sequence s is called te step sequence of P and te sequence w te weigt sequence of P. Te weigt of P = (s, w) is te product of entries in w. Let P n (i) be te set of weigted Dyck pats of lengt 2n wit weigt of type i, i = or 2. Set P n = n k=0 ( ) P () k P (2) n k, were P () 0 = P (2) 0 = {(, )}, te set of te empty weigted Dyck pat of lengt 0 wose weigt is. We now put a weigt w on P n by w(x) = w () (P )w (2) (Q), if x = (P, Q) P n. Ten formula () is equivalent to te assertion w(p n ) = x P n w(x) =, for n 0. (4) We will construct a weigt-preserving sign-reversing (wpsr) involution φ on te set P n, i.e. φ is an involution and w(φ(x)) = w(x), if φ(x) x, wit one fixed point of weigt, wic proves (4) since w(x) = w(x) =. (5) x P n x: φ(x)=x 3. Involution for Wall s formula For clarity we first define two simple involutions φ and φ 2 and build te involution φ as teir composition. Let F n denote te set of pats in P n () suc tat tere is no step wit weigt ±g ( ) followed by steps wit weigt. We define an involution φ on P n () wit fixed set F n, i.e. te set of fixed points of φ. Let P = (s, w) be a weigted pat in P n () \ F n. Let k be te smallest integer suc tat w k = ±g for some ( ) and w k+ = w k+2 = = w k+ =. Let φ (P ) be te weigted pat in P n () \ F n
4 4 D. KIM AND J. ZENG g 3 g 3 k k + + k k + + φ Figure 3. Involution φ on P () n. wit weigt sequence w = (w,..., w k, g, w k+,..., w 2n ). Te step sequence of φ (P ) is determined by te new weigt sequence w. Te map φ is illustrated in Figure 3. Clearly we ave te following result. Lemma Te mapping φ is a wpsr involution on P () n wose fixed set is F n. Let P = (s, w) be a weigted Dyck pat in F n. If s 2i+ = u is te rigtmost up step starting from level 0, ten s 2j = u, s 2j = d and w 2j = w 2j = for j i. Te pat P is called reduced, if i = 0. In particular, P re = ((s 2i+, s 2i+2,..., s 2n ), (w 2i+, w 2i+2,..., w 2n )) is a reduced pat in F n i, called te reduced component of P. Given a reduced pat P = (s, w) in F n, let (i, j ), (i 2, j 2 ),..., (i l, j l ) be all te pairs of integers suc tat (w ik, w ik +,..., w jk ) = (g k,,..., ), for k > 0, and w jk +. We call te segment (w ik, w ik +,..., w jk ) an up-down ook, since an up step is followed by down steps. Note tat i < j < i 2 < j 2 < < i l < j l. We define a weigted pat P = ((s, s 2,..., s 2n), (w, w2,..., w2n)) in P n (2), called te sadow of P, as follows: d, if i {i, i 2,..., i k }, s i = u, if i {j, j 2,..., j k }, s i, oterwise, { wi+, if s wi i = s i+, = w i+, if s i s i+,, if i = 2n. Note tat P F n is reduced if and only if P doesn t touc te level 0 except at te two end points, and tat if w i+ = ten wi =. A Dyck pat is said to be prime if it doesn t touc te level 0 except for te two end points and a weigted pat is said to be prime if its underlying pat is prime. Given a prime weigted pat Q = (s, w) in P n (2), let (i, j ), (i 2, j 2 ),..., (i l, j l ) be all te pairs suc tat (w ik, w ik +,..., w jk ) = (,...,, g k ), for k > 0, and w ik. We call te segment (w ik, w ik +,..., w jk ) a down-up ook, since a down step is followed by up steps. Note again tat i < j < i 2 < j 2 < < i l < j l. We define a weigted pat Q = ((s, s 2,..., s 2n), (w, w2,..., w2n)) in F n, called te
5 WALL S CONTINUED FRACTION FORMULA 5 g 3 g g 3 4 g 2 g 2 g P : 2 g 3 g g g 2 g g 4 g 3 Q : g 3 g 3 g 2 g 2 g 2 g g 2 g g Figure 4. P = Q and Q = P. sade of Q, as follows: u, if i {i, i 2,..., i k }, s i = d, if i {j, j 2,..., j k }, s i, oterwise,, if i =, wi = w i, w i, if s i = s i, if s i s i. Sadow and sade are illustrated in Figure 4. Te line segments wic are different from tose in te original pat are represented as dotted lines. Note tat eac up-down ook in P becomes a down-up ook in P and eac down-up ook in Q becomes a up-down ook in Q. Lemma 2 Te sadow and sade are well-defined and te mapping : P P is an injection from te set of reduced pats in F n to P n (2) suc tat w (2) (P ) = w () (P ). Proof: We need to sow tat P and Q are legitimate pats in P n (2) and F n, respectively. Comparing te weigts of type and type 2, it is easy to see tat if s i = s i or i {i, i 2,..., i k }, ten te step s i can be weigted by wi in type 2. If i {j, j 2,..., j k }, ten s i = u and w i, wic guarantee tat s i can be weigted by wi. Hence P P n (2) is well-defined. Tis is illustrated in Figure 4. Te case of Q is similar and so we omit. Since w is a rearrangement of te entries in w wit some canges in sign, we first note tat w (2) (P ) = w () (P ). So it suffices to sow tat te signs of w (2) (P ), w () (P ) differ, wic follows from te fact tat te number of down steps wit weigt in P is one less tan te number of tose in P, because w = is an up step in P wile w2n = w is a down step in P.
6 6 D. KIM AND J. ZENG g 2 g g 2 3 P g g 2, g 2 Q g g g φ g 3 g 2 P g 2 g 2 g 2 Q g g g g, Figure 5. φ 2 : (P, Q) (P, Q ) It remains to sow tat te correspondence is injective. Let Q be a pat in P (2) n suc tat Q = P for some reduced pat P in F n. Ten we can sow tat Q = P, wic implies tat is one-to-one. Details are omitted. Let X n = n k=0 (F k P (2) n k ). We define te involution φ 2 on X n as follows. For any pair (P, Q) in X n, if te reduced component P re of P is not empty, ten cut off P re from P and attac P re to Q from te left; if P re is empty but Q is not empty, ten cut off te leftmost prime component Q pr of Q, wic is te initial segment of Q tat comes back to te level 0 for te first time, and attac Q pr to P from te rigt; if bot P re and Q are empty, i.e. (P, Q) = (((u, d;... ; u, d), (, ;... ;, )), (, )), ten do noting. Let φ 2 (P, Q) be te resulting pair and extend te domain of φ 2 to P n by setting φ 2 (P, Q) = (P, Q) for (P, Q) P n \ X n. Ten φ 2 is a wpsr involution on P n, wic is illustrated in Figure 5. Finally, combining te involutions φ and φ 2, we define te mapping φ on P n by φ(p, Q) = φ 2 (φ (P ), Q) and ave te following result. Teorem For any integer n 0, te mapping φ is a wpsr involution on P n, wic as te unique fixed point (((u, d;... ; u, d), (, ;... ;, )), (, )) of weigt. Obviously (4) and ten Wall s formula () follow from te above teorem. 4. Ortogonality of little q-jacobi polynomials Note first tat te coefficients λ n in (3) can be parameterized as follows : were g 0 = and for n λ n = ( g n )g n, n, g 2n = aqn ( bq n ) abq 2n, g 2n = qn ( abq n+ ) abq 2n+.
7 WALL S CONTINUED FRACTION FORMULA 7 Consider te formal power series φ(b, t) = a n (b)t n = ( g )t n 0 ( g 2)g t ( g 3)g 2 t Wall s formula () implies ten.... (6) ( t)φ(b, t) = g t ( g )g 2 t ( g 2)g 3 t... = aq( bq)t φ(bq, qt). abq2 Equating te coefficients of t n yields tat a 0 (b) = and a n (b) = a n (b) aqn ( bq) abq 2 a n (bq). (7) From tis identity we derive readily tat a n (b) = (aq; q) n (abq 2 ; q) n = µ n. Since te continued fractions in (3) and (6) are identical, tis proves (3). References. Andrews (G.) and Askey (R.), Enumeration of partitions: te role of Eulerian series and q-ortogonal polynomials. In : Higer Combinatorics (ed. M. Aigner), Reidel Publications, Boston, 977, Ciara (T. S.), An introduction to ortogonal polynomials, Matematics and its Applications, Vol. 3. Gordon and Breac Science Publisers, New York-London-Paris, Flajolet (P.), Combinatorial aspects of continued fractions, Disc. Mat., 32 (980), Koekoek (R.) and Swarttouw (R. F.), Te Askey-sceme of ypergeometric ortogonal polynomials and its q-analogue, Delft University of Tecnology, Report Ismail (M. E. H.) and Stanton (D.), More ortogonal polynomials as moments, In: Matematical essays in onor of Gian-Carlo Rota (Cambridge, MA, 996), , Progr. Mat., 6, Birkäuser Boston, MA, Toucard (J.), Sur un problème de configurations et sur les fractions continues, Canadian J. Mat. 4, (952) Wall (H.S.), Continued fractions and totally monotone sequences, Trans. Amer. Mat. Soc., 48 (940), Wall (H.S.), A continued fraction related to some partition formulas of Euler, Amer. Mat. Montly, 59 (952),
Bob Brown Math 251 Calculus 1 Chapter 3, Section 1 Completed 1 CCBC Dundalk
Bob Brown Mat 251 Calculus 1 Capter 3, Section 1 Completed 1 Te Tangent Line Problem Te idea of a tangent line first arises in geometry in te context of a circle. But before we jump into a discussion of
More information1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point
MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note
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 informationEfficient algorithms for for clone items detection
Efficient algoritms for for clone items detection Raoul Medina, Caroline Noyer, and Olivier Raynaud Raoul Medina, Caroline Noyer and Olivier Raynaud LIMOS - Université Blaise Pascal, Campus universitaire
More informationUniversity Mathematics 2
University Matematics 2 1 Differentiability In tis section, we discuss te differentiability of functions. Definition 1.1 Differentiable function). Let f) be a function. We say tat f is differentiable at
More informationDIGRAPHS FROM POWERS MODULO p
DIGRAPHS FROM POWERS MODULO p Caroline Luceta Box 111 GCC, 100 Campus Drive, Grove City PA 1617 USA Eli Miller PO Box 410, Sumneytown, PA 18084 USA Clifford Reiter Department of Matematics, Lafayette College,
More informationMVT and Rolle s Theorem
AP Calculus CHAPTER 4 WORKSHEET APPLICATIONS OF DIFFERENTIATION MVT and Rolle s Teorem Name Seat # Date UNLESS INDICATED, DO NOT USE YOUR CALCULATOR FOR ANY OF THESE QUESTIONS In problems 1 and, state
More informationarxiv: v1 [math.nt] 5 Jan 2019
POLYNOMIAL GENERALIZATIONS OF TWO-VARIABLE RAMANUJAN TYPE IDENTITIES arxiv:19010538v1 [matnt 5 Jan 019 JAMES MCLAUGHLIN AND ANDREW V SILLS Dedicated to Doron Zeilberger on te occasion of is sixtiet birtday
More informationCharacterization of reducible hexagons and fast decomposition of elementary benzenoid graphs
Discrete Applied Matematics 156 (2008) 1711 1724 www.elsevier.com/locate/dam Caracterization of reducible exagons and fast decomposition of elementary benzenoid graps Andrej Taranenko, Aleksander Vesel
More informationMath 1210 Midterm 1 January 31st, 2014
Mat 110 Midterm 1 January 1st, 01 Tis exam consists of sections, A and B. Section A is conceptual, wereas section B is more computational. Te value of every question is indicated at te beginning of it.
More informationA SHORT INTRODUCTION TO BANACH LATTICES AND
CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,
More informationThe Zeckendorf representation and the Golden Sequence
University of Wollongong Researc Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 1991 Te Zeckendorf representation and te Golden
More information1. Questions (a) through (e) refer to the graph of the function f given below. (A) 0 (B) 1 (C) 2 (D) 4 (E) does not exist
Mat 1120 Calculus Test 2. October 18, 2001 Your name Te multiple coice problems count 4 points eac. In te multiple coice section, circle te correct coice (or coices). You must sow your work on te oter
More informationarxiv: v1 [math.dg] 4 Feb 2015
CENTROID OF TRIANGLES ASSOCIATED WITH A CURVE arxiv:1502.01205v1 [mat.dg] 4 Feb 2015 Dong-Soo Kim and Dong Seo Kim Abstract. Arcimedes sowed tat te area between a parabola and any cord AB on te parabola
More information1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)
Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of
More informationOSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix
Opuscula Mat. 37, no. 6 (2017), 887 898 ttp://dx.doi.org/10.7494/opmat.2017.37.6.887 Opuscula Matematica OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS Sandra
More information2011 Fermat Contest (Grade 11)
Te CENTRE for EDUCATION in MATHEMATICS and COMPUTING 011 Fermat Contest (Grade 11) Tursday, February 4, 011 Solutions 010 Centre for Education in Matematics and Computing 011 Fermat Contest Solutions Page
More informationA = h w (1) Error Analysis Physics 141
Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.
More informationSymmetry Labeling of Molecular Energies
Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry
More informationMA119-A Applied Calculus for Business Fall Homework 4 Solutions Due 9/29/ :30AM
MA9-A Applied Calculus for Business 006 Fall Homework Solutions Due 9/9/006 0:0AM. #0 Find te it 5 0 + +.. #8 Find te it. #6 Find te it 5 0 + + = (0) 5 0 (0) + (0) + =.!! r + +. r s r + + = () + 0 () +
More informationAn Elementary Proof of a Generalization of Bernoulli s Formula
Revision: August 7, 009 An Elementary Proof of a Generalization of Bernoulli s Formula Kevin J. McGown Harold R. Pars Department of Matematics Department of Matematics University of California at San Diego
More informationHOMEWORK HELP 2 FOR MATH 151
HOMEWORK HELP 2 FOR MATH 151 Here we go; te second round of omework elp. If tere are oters you would like to see, let me know! 2.4, 43 and 44 At wat points are te functions f(x) and g(x) = xf(x)continuous,
More information232 Calculus and Structures
3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE
More informationOn convexity of polynomial paths and generalized majorizations
On convexity of polynomial pats and generalized majorizations Marija Dodig Centro de Estruturas Lineares e Combinatórias, CELC, Universidade de Lisboa, Av. Prof. Gama Pinto 2, 1649-003 Lisboa, Portugal
More informationPacking polynomials on multidimensional integer sectors
Pacing polynomials on multidimensional integer sectors Luis B Morales IIMAS, Universidad Nacional Autónoma de México, Ciudad de México, 04510, México lbm@unammx Submitted: Jun 3, 015; Accepted: Sep 8,
More informationSection 2.7 Derivatives and Rates of Change Part II Section 2.8 The Derivative as a Function. at the point a, to be. = at time t = a is
Mat 180 www.timetodare.com Section.7 Derivatives and Rates of Cange Part II Section.8 Te Derivative as a Function Derivatives ( ) In te previous section we defined te slope of te tangent to a curve wit
More informationMath Spring 2013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, (1/z) 2 (1/z 1) 2 = lim
Mat 311 - Spring 013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, 013 Question 1. [p 56, #10 (a)] 4z Use te teorem of Sec. 17 to sow tat z (z 1) = 4. We ave z 4z (z 1) = z 0 4 (1/z) (1/z
More informationClick here to see an animation of the derivative
Differentiation Massoud Malek Derivative Te concept of derivative is at te core of Calculus; It is a very powerful tool for understanding te beavior of matematical functions. It allows us to optimize functions,
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationWe name Functions f (x) or g(x) etc.
Section 2 1B: Function Notation Bot of te equations y 2x +1 and y 3x 2 are functions. It is common to ave two or more functions in terms of x in te same problem. If I ask you wat is te value for y if x
More informationMath 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006
Mat 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 f(x+) f(x) 10 1. For f(x) = x 2 + 2x 5, find ))))))))) and simplify completely. NOTE: **f(x+) is NOT f(x)+! f(x+) f(x) (x+) 2 + 2(x+) 5 ( x 2
More informationINTRODUCTION AND MATHEMATICAL CONCEPTS
Capter 1 INTRODUCTION ND MTHEMTICL CONCEPTS PREVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips
More informationA Combinatorial Interpretation of the Generalized Fibonacci Numbers
ADVANCES IN APPLIED MATHEMATICS 19, 306318 1997 ARTICLE NO. AM970531 A Combinatorial Interpretation of te Generalized Fibonacci Numbers Emanuele Munarini Dipartimento di Matematica, Politecnico di Milano,
More informationDerivatives of Exponentials
mat 0 more on derivatives: day 0 Derivatives of Eponentials Recall tat DEFINITION... An eponential function as te form f () =a, were te base is a real number a > 0. Te domain of an eponential function
More informationSmoothness of solutions with respect to multi-strip integral boundary conditions for nth order ordinary differential equations
396 Nonlinear Analysis: Modelling and Control, 2014, Vol. 19, No. 3, 396 412 ttp://dx.doi.org/10.15388/na.2014.3.6 Smootness of solutions wit respect to multi-strip integral boundary conditions for nt
More informationNew Fourth Order Quartic Spline Method for Solving Second Order Boundary Value Problems
MATEMATIKA, 2015, Volume 31, Number 2, 149 157 c UTM Centre for Industrial Applied Matematics New Fourt Order Quartic Spline Metod for Solving Second Order Boundary Value Problems 1 Osama Ala yed, 2 Te
More informationImproved Algorithms for Largest Cardinality 2-Interval Pattern Problem
Journal of Combinatorial Optimization manuscript No. (will be inserted by te editor) Improved Algoritms for Largest Cardinality 2-Interval Pattern Problem Erdong Cen, Linji Yang, Hao Yuan Department of
More informationREVIEW LAB ANSWER KEY
REVIEW LAB ANSWER KEY. Witout using SN, find te derivative of eac of te following (you do not need to simplify your answers): a. f x 3x 3 5x x 6 f x 3 3x 5 x 0 b. g x 4 x x x notice te trick ere! x x g
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 informationFinding and Using Derivative The shortcuts
Calculus 1 Lia Vas Finding and Using Derivative Te sortcuts We ave seen tat te formula f f(x+) f(x) (x) = lim 0 is manageable for relatively simple functions like a linear or quadratic. For more complex
More informationMAT 145. Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points
MAT 15 Test #2 Name Solution Guide Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points Use te grap of a function sown ere as you respond to questions 1 to 8. 1. lim f (x) 0 2. lim
More informationContinuity and Differentiability of the Trigonometric Functions
[Te basis for te following work will be te definition of te trigonometric functions as ratios of te sides of a triangle inscribed in a circle; in particular, te sine of an angle will be defined to be te
More informationAverage Rate of Change
Te Derivative Tis can be tougt of as an attempt to draw a parallel (pysically and metaporically) between a line and a curve, applying te concept of slope to someting tat isn't actually straigt. Te slope
More informationResearch Article New Partition Theoretic Interpretations of Rogers-Ramanujan Identities
International Combinatorics Volume 2012, Article ID 409505, 6 pages doi:10.1155/2012/409505 Research Article New Partition Theoretic Interpretations of Rogers-Ramanujan Identities A. K. Agarwal and M.
More informationMTH-112 Quiz 1 Name: # :
MTH- Quiz Name: # : Please write our name in te provided space. Simplif our answers. Sow our work.. Determine weter te given relation is a function. Give te domain and range of te relation.. Does te equation
More information1. Introduction. We consider the model problem: seeking an unknown function u satisfying
A DISCONTINUOUS LEAST-SQUARES FINITE ELEMENT METHOD FOR SECOND ORDER ELLIPTIC EQUATIONS XIU YE AND SHANGYOU ZHANG Abstract In tis paper, a discontinuous least-squares (DLS) finite element metod is introduced
More informationlecture 26: Richardson extrapolation
43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)
More informationContinuity and Differentiability Worksheet
Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;
More informationarxiv:cond-mat/ v3 [cond-mat.stat-mech] 18 Feb 2002
Close-packed dimers on nonorientable surfaces arxiv:cond-mat/00035v3 cond-mat.stat-mec 8 Feb 2002 Wentao T. Lu and F. Y. Wu Department of Pysics orteastern University, Boston, Massacusetts 025 Abstract
More informationMore on generalized inverses of partitioned matrices with Banachiewicz-Schur forms
More on generalized inverses of partitioned matrices wit anaciewicz-scur forms Yongge Tian a,, Yosio Takane b a Cina Economics and Management cademy, Central University of Finance and Economics, eijing,
More informationExam 1 Review Solutions
Exam Review Solutions Please also review te old quizzes, and be sure tat you understand te omework problems. General notes: () Always give an algebraic reason for your answer (graps are not sufficient),
More informationContinuity. Example 1
Continuity MATH 1003 Calculus and Linear Algebra (Lecture 13.5) Maoseng Xiong Department of Matematics, HKUST A function f : (a, b) R is continuous at a point c (a, b) if 1. x c f (x) exists, 2. f (c)
More informationPreface. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
Preface Here are my online notes for my course tat I teac ere at Lamar University. Despite te fact tat tese are my class notes, tey sould be accessible to anyone wanting to learn or needing a refreser
More informationRules of Differentiation
LECTURE 2 Rules of Differentiation At te en of Capter 2, we finally arrive at te following efinition of te erivative of a function f f x + f x x := x 0 oing so only after an extene iscussion as wat te
More information4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.
Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra
More information1 (10) 2 (10) 3 (10) 4 (10) 5 (10) 6 (10) Total (60)
First Name: OSU Number: Last Name: Signature: OKLAHOMA STATE UNIVERSITY Department of Matematics MATH 2144 (Calculus I) Instructor: Dr. Matias Sculze MIDTERM 1 September 17, 2008 Duration: 50 minutes No
More informationarxiv: v1 [math.nt] 30 May 2018
On te operations of sequences in rings and binomial type sequences Stefano Barbero, Umberto Cerruti, Nadir Murru Department of Matematics G. Peano, University of Turin, Via Carlo Alberto 10, 10123, Torino,
More informationHigher Derivatives. Differentiable Functions
Calculus 1 Lia Vas Higer Derivatives. Differentiable Functions Te second derivative. Te derivative itself can be considered as a function. Te instantaneous rate of cange of tis function is te second derivative.
More informationc [2016] Bud B. Coulson ALL RIGHTS RESERVED
c 206 Bud B. Coulson ALL RIGHTS RESERVED AN AFFINE WEYL GROUP INTERPRETATION OF THE MOTIVATED PROOFS OF THE ROGERS-RAMANUJAN AND GORDON-ANDREWS-BRESSOUD IDENTITIES BY BUD B. COULSON A dissertation submitted
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More information5.1 We will begin this section with the definition of a rational expression. We
Basic Properties and Reducing to Lowest Terms 5.1 We will begin tis section wit te definition of a rational epression. We will ten state te two basic properties associated wit rational epressions and go
More informationLecture 10: Carnot theorem
ecture 0: Carnot teorem Feb 7, 005 Equivalence of Kelvin and Clausius formulations ast time we learned tat te Second aw can be formulated in two ways. e Kelvin formulation: No process is possible wose
More information5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems
5 Ordinary Differential Equations: Finite Difference Metods for Boundary Problems Read sections 10.1, 10.2, 10.4 Review questions 10.1 10.4, 10.8 10.9, 10.13 5.1 Introduction In te previous capters we
More informationOutline. MS121: IT Mathematics. Limits & Continuity Rates of Change & Tangents. Is there a limit to how fast a man can run?
Outline MS11: IT Matematics Limits & Continuity & 1 Limits: Atletics Perspective Jon Carroll Scool of Matematical Sciences Dublin City University 3 Atletics Atletics Outline Is tere a limit to ow fast
More informationWYSE Academic Challenge 2004 Sectional Mathematics Solution Set
WYSE Academic Callenge 00 Sectional Matematics Solution Set. Answer: B. Since te equation can be written in te form x + y, we ave a major 5 semi-axis of lengt 5 and minor semi-axis of lengt. Tis means
More informationThe derivative function
Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative
More informationReflection Symmetries of q-bernoulli Polynomials
Journal of Nonlinear Matematical Pysics Volume 1, Supplement 1 005, 41 4 Birtday Issue Reflection Symmetries of q-bernoulli Polynomials Boris A KUPERSHMIDT Te University of Tennessee Space Institute Tullaoma,
More information1 Lecture 13: The derivative as a function.
1 Lecture 13: Te erivative as a function. 1.1 Outline Definition of te erivative as a function. efinitions of ifferentiability. Power rule, erivative te exponential function Derivative of a sum an a multiple
More informationSECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY
(Section 3.2: Derivative Functions and Differentiability) 3.2.1 SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY LEARNING OBJECTIVES Know, understand, and apply te Limit Definition of te Derivative
More information(4.2) -Richardson Extrapolation
(.) -Ricardson Extrapolation. Small-O Notation: Recall tat te big-o notation used to define te rate of convergence in Section.: Suppose tat lim G 0 and lim F L. Te function F is said to converge to L as
More informationRecent Progress in the Integration of Poisson Systems via the Mid Point Rule and Runge Kutta Algorithm
Recent Progress in te Integration of Poisson Systems via te Mid Point Rule and Runge Kutta Algoritm Klaus Bucner, Mircea Craioveanu and Mircea Puta Abstract Some recent progress in te integration of Poisson
More informationChapters 19 & 20 Heat and the First Law of Thermodynamics
Capters 19 & 20 Heat and te First Law of Termodynamics Te Zerot Law of Termodynamics Te First Law of Termodynamics Termal Processes Te Second Law of Termodynamics Heat Engines and te Carnot Cycle Refrigerators,
More informationThe Complexity of Computing the MCD-Estimator
Te Complexity of Computing te MCD-Estimator Torsten Bernolt Lerstul Informatik 2 Universität Dortmund, Germany torstenbernolt@uni-dortmundde Paul Fiscer IMM, Danisc Tecnical University Kongens Lyngby,
More informationMATH1131/1141 Calculus Test S1 v8a
MATH/ Calculus Test 8 S v8a October, 7 Tese solutions were written by Joann Blanco, typed by Brendan Trin and edited by Mattew Yan and Henderson Ko Please be etical wit tis resource It is for te use of
More informationIntroduction to Derivatives
Introduction to Derivatives 5-Minute Review: Instantaneous Rates and Tangent Slope Recall te analogy tat we developed earlier First we saw tat te secant slope of te line troug te two points (a, f (a))
More informationLATTICE EXIT MODELS S. GILL WILLIAMSON
LATTICE EXIT MODELS S. GILL WILLIAMSON ABSTRACT. We discuss a class of problems wic we call lattice exit models. At one level, tese problems provide undergraduate level exercises in labeling te vertices
More informationMathematics. Sample Question Paper. Class 10th. (Detailed Solutions) Mathematics Class X. 2. Given, equa tion is 4 5 x 5x
Sample Question Paper (Detailed Solutions Matematics lass 0t 4 Matematics lass X. Let p( a 6 a be divisible by ( a, if p( a 0. Ten, p( a a a( a 6 a a a 6 a 6 a 0 Hence, remainder is (6 a.. Given, equa
More informationMATH745 Fall MATH745 Fall
MATH745 Fall 5 MATH745 Fall 5 INTRODUCTION WELCOME TO MATH 745 TOPICS IN NUMERICAL ANALYSIS Instructor: Dr Bartosz Protas Department of Matematics & Statistics Email: bprotas@mcmasterca Office HH 36, Ext
More information160 Chapter 3: Differentiation
3. Differentiation Rules 159 3. Differentiation Rules Tis section introuces a few rules tat allow us to ifferentiate a great variety of functions. By proving tese rules ere, we can ifferentiate functions
More informationClose-packed dimers on nonorientable surfaces
4 February 2002 Pysics Letters A 293 2002 235 246 wwwelseviercom/locate/pla Close-packed dimers on nonorientable surfaces Wentao T Lu FYWu Department of Pysics orteastern University Boston MA 02115 USA
More informationDomination Problems in Nowhere-Dense Classes of Graphs
LIPIcs Leibniz International Proceedings in Informatics Domination Problems in Nowere-Dense Classes of Graps Anuj Dawar 1, Stepan Kreutzer 2 1 University of Cambridge Computer Lab, U.K. anuj.dawar@cl.cam.ac.uk
More informationDerivatives. By: OpenStaxCollege
By: OpenStaxCollege Te average teen in te United States opens a refrigerator door an estimated 25 times per day. Supposedly, tis average is up from 10 years ago wen te average teenager opened a refrigerator
More informationFinite Difference Method
Capter 8 Finite Difference Metod 81 2nd order linear pde in two variables General 2nd order linear pde in two variables is given in te following form: L[u] = Au xx +2Bu xy +Cu yy +Du x +Eu y +Fu = G According
More informationWeierstrass and Hadamard products
August 9, 3 Weierstrass and Hadamard products Paul Garrett garrett@mat.umn.edu ttp://www.mat.umn.edu/ garrett/ [Tis document is ttp://www.mat.umn.edu/ garrett/m/mfms/notes 3-4/b Hadamard products.pdf].
More information2.8 The Derivative as a Function
.8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open
More informationf a h f a h h lim lim
Te Derivative Te derivative of a function f at a (denoted f a) is f a if tis it exists. An alternative way of defining f a is f a x a fa fa fx fa x a Note tat te tangent line to te grap of f at te point
More informationarxiv:math/ v1 [math.ca] 1 Oct 2003
arxiv:mat/0310017v1 [mat.ca] 1 Oct 2003 Cange of Variable for Multi-dimensional Integral 4 Marc 2003 Isidore Fleiscer Abstract Te cange of variable teorem is proved under te sole ypotesis of differentiability
More informationChapter 4: Numerical Methods for Common Mathematical Problems
1 Capter 4: Numerical Metods for Common Matematical Problems Interpolation Problem: Suppose we ave data defined at a discrete set of points (x i, y i ), i = 0, 1,..., N. Often it is useful to ave a smoot
More informationSFU UBC UNBC Uvic Calculus Challenge Examination June 5, 2008, 12:00 15:00
SFU UBC UNBC Uvic Calculus Callenge Eamination June 5, 008, :00 5:00 Host: SIMON FRASER UNIVERSITY First Name: Last Name: Scool: Student signature INSTRUCTIONS Sow all your work Full marks are given only
More informationERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER*
EO BOUNDS FO THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BADLEY J. LUCIE* Abstract. Te expected error in L ) attimet for Glimm s sceme wen applied to a scalar conservation law is bounded by + 2 ) ) /2 T
More informationSolution. Solution. f (x) = (cos x)2 cos(2x) 2 sin(2x) 2 cos x ( sin x) (cos x) 4. f (π/4) = ( 2/2) ( 2/2) ( 2/2) ( 2/2) 4.
December 09, 20 Calculus PracticeTest s Name: (4 points) Find te absolute extrema of f(x) = x 3 0 on te interval [0, 4] Te derivative of f(x) is f (x) = 3x 2, wic is zero only at x = 0 Tus we only need
More information2.11 That s So Derivative
2.11 Tat s So Derivative Introduction to Differential Calculus Just as one defines instantaneous velocity in terms of average velocity, we now define te instantaneous rate of cange of a function at a point
More informationMath 312 Lecture Notes Modeling
Mat 3 Lecture Notes Modeling Warren Weckesser Department of Matematics Colgate University 5 7 January 006 Classifying Matematical Models An Example We consider te following scenario. During a storm, a
More informationDedicated to the 70th birthday of Professor Lin Qun
Journal of Computational Matematics, Vol.4, No.3, 6, 4 44. ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS Guang-wei Yuan Xu-deng Hang Laboratory of Computational Pysics,
More informationch (for some fixed positive number c) reaching c
GSTF Journal of Matematics Statistics and Operations Researc (JMSOR) Vol. No. September 05 DOI 0.60/s4086-05-000-z Nonlinear Piecewise-defined Difference Equations wit Reciprocal and Cubic Terms Ramadan
More informationSummations in Bernoulli s Triangles via Generating Functions
2 3 47 6 23 Journal of Integer Sequences, Vol 20 (207, Article 73 Summations in Bernoulli s Triangles via Generating Functions Kamilla Oliver 9 Stellenberg Road 730 Somerset West Sout Africa olikamilla@gmailcom
More informationResearch Article Error Analysis for a Noisy Lacunary Cubic Spline Interpolation and a Simple Noisy Cubic Spline Quasi Interpolation
Advances in Numerical Analysis Volume 204, Article ID 35394, 8 pages ttp://dx.doi.org/0.55/204/35394 Researc Article Error Analysis for a Noisy Lacunary Cubic Spline Interpolation and a Simple Noisy Cubic
More informationINJECTIVE AND PROJECTIVE PROPERTIES OF REPRESENTATIONS OF QUIVERS WITH n EDGES. Sangwon Park
Korean J. Mat. 16 (2008), No. 3, pp. 323 334 INJECTIVE AND PROJECTIVE PROPERTIES OF REPRESENTATIONS OF QUIVERS WITH n EDGES Sanwon Park Abstract. We define injective and projective representations of quivers
More informationMath 115 Test 1 Sample Problems for Dr. Hukle s Class
Mat 5 Test Sample Problems for Dr. Hukle s Class. Demand for a Jayawk pen at te Union is known to be D(p) = 26 pens per mont wen te selling p price is p dollars and eac p 3. A supplier for te bookstore
More information2 J. ZENG THEOREM 1. In the ring of formal power series of x the following identities hold : (1:4) 1 + X n1 =1 S q [n; ]a x n = 1 ax? aq x 2 b x? +1 x
THE q-stirling NUMBERS CONTINUED FRACTIONS AND THE q-charlier AND q-laguerre POLYNOMIALS By Jiang ZENG Abstract. We give a simple proof of the continued fraction expansions of the ordinary generating functions
More information