ON THE DEGREES OF RATIONAL KNOTS
|
|
- Jared Maxwell
- 5 years ago
- Views:
Transcription
1 ON THE DEGREES OF RATIONAL KNOTS DONOVAN MCFERON, ALEXANDRA ZUSER Absrac. In his paper, we explore he issue of minimizing he degrees on raional knos. We se a bound on hese degrees using Bézou s heorem, define minimal degree sequences for raional funcions, and explore he degree sequences of he refoil and figure-eigh knos. This research was conduced a he Moun Holyoke College REU program during he summer of 00. Special hanks go ou o our advisors, Alan Durfee and Donal O Shea, and he oher members of our research group, David Clark, Virginia Peerson and Craig Phillips.. Inroducion Obaining raional parameerizaions of knos, wheher by convering polynomial [5, 6] or rigonomeric [] parameerizaions o raional ones or by consrucing raional parameerizaions from scrach [4, 6], yields funcions wih very high degrees on he polynomials in he numeraor and denominaor. In many cases, hese degrees can be reduced o as lile as one fourh of heir original size. This phenomenon leads o he quesion, wha are he minimum degrees wih which a kno ype can be parameerized raionally? Having he minimum degrees of kno ypes would also be useful in rying o classify raional knos according o heir degrees.. Bounds on Raional Knos Based on Degree Le us define he degree of a raional funcion by he following: Definiion.. The Degree of a raional funcion f() = p() q(), where p() and q() are relaively prime polynomials of degree p and degree q is defined o be p q Le α() = (f(x), g(x), h(x)) be a raional funcion and denoe by ( m n, p q, r s ) he degrees of (x(), y(), z()). If α() parameerizes a kno, hen we can find an upper bound on is crossing number by considering he degrees of x(), y() and z(). Theorem.. Le c be he crossing number of a raionally parameerized kno and ( m n, p q, r s ) be he degrees of is componens. Then c (m + n )(p + q ). Proof. Since he crossing number of a kno, c, is he leas number of crossings, or self-inersecions, in any projecion of he kno [, page 67], we can pu an upper bound on c by considering he x y, x z, and y z projecions. Le us firs consider he x y projecion. Wihou loss of generaliy, we can assume ha x() = m +... n +..., Key words and phrases. Raional Knos, Minimal Degree, figure-eigh Knos, Trefoils. This research is suppored by he NSF, gran DMS-9738.
2 On he Degrees of Raional Knos y() = p +... q +..., where... denoes lower-order erms. A self-inersecion occurs when here exis and such ha and x( ) = x( ), y( ) = y( ). This gives us he equaions m +... n +... = m +... n +... and p +... q +... = p +... q +... for x and y, respecively. By cross-muliplying each of he above equaions and collecing all erms on he lef hand side, we ge a polynomial of he form for x, and a polynomial of he form m n n m +... = 0 p q q p +... = 0 for y. These are polynomials in degree m + n and degree p + q, respecively. = is a soluion o boh of hese equaions, bu an unwaned one. To remove i, we can divide each of hem by o obain m n n m +... = 0 p q q p +... = 0, which are polynomial equaions wih degrees m + n and p + q, respecively. By Bézou s heorem, he number of common soluions is a mos he produc of he degrees of hese wo polynomials, (m + n )(p + q ) [3, page 9]. Since each crossing of he projecion in fac gives wo soluions, he number of crossings is a mos (m + n )(p + q ). To find he lowes number for he bound, we use he projecion wih he lowes degrees, i.e. if (m + n) < (p + q) < (r + s), hen (m + n )(p + q ) < (m + n )(r + s ) < (p + q )(r + s ), which gives c (m + n )(p + q ) as he mos accurae bound. A bound of his ype is useful for choosing a saring poin when rying o deermine he minimal degree sequences of a kno, as we will do in Secions 3, 4, and 5... Example. Le us consider an example where deg(x(), y(), z()) = (,, ). Here, c 4.5, so any kno parameerized by such a funcion would have a mos four crossings. Thus, a raional funcion wih degrees (,, ) can only parameerize an unkno, a refoil or a figure-eigh kno, since hese are he only knos ha have crossing number 4 [7, 6]. Unforunaely, as will be proven in secion??, i is acually impossible o parameerize a refoil or a figure-eigh kno wih degrees as low as (,, ). This means ha he only kno wih degree (,, ) is he unkno, suggesing ha his mehod ses a raher high bound on he crossing number. Making he bound lower and more accurae would be a good goal for fuure research.
3 On he Degrees of Raional Knos 3 3. The Minimal Degree Sequence of a Compac Raional Parameerizaion Definiion 3.. A riple ( p q, p q, p 3 ) Q 3 is said o be a degree sequence for a kno-ype K if () p i q i i () q q (3) If q i = q i+, hen p i p i+ (4) here exis real raional funcions f(), g(), and h() of degree p q, p q, and p 3 respecively such ha he embedding (f(), g(), h()) represens K. Noe: q i N. Definiion 3.. A degree sequence ( p q, p q, p 3 ) Q 3 is said o be minimal for a kno-ype K if for any oher degree sequence, ( m n, m n, m 3 n 3 ), for K, hen ( p q, p q, p 3 ) ( m n, m n, m 3 n 3 ). Here is he lexicographic ordering in N 6, on he sexuples (q, q,, p, p, p 3 ) and (n, n, n 3, m, m, m 3 ). Example 3.. ( 4, 4, 3 6 ) < ( 4, 3 4, 6 ) Example 3.. ( 4, 3 4, 3 4 ) < ( 4, 4, 6 ) 4. The Minimal Degree Sequence of he Compac Raional Trefoil According o Bézou s heorem, he firs degree sequence ha can produce hree crossings is (, ). The x y projecion of he refoil, (f(), g()), has hree double poins. Tha is, here mus be < < 3 < 4 < 5 < 6 ) such ha: f( i ) = f( i+3 ) g( i ) = g( i+3 ) i =,, 3 In order ha (f(), g(), h()) race ou a refoil, we need h( ) < h( 4 ) ( )h( ) > h( 5 ) h( 3 ) < h( 6 ) So, if he degree sequence (, ) can produce he x y projecion of he refoil, hen i is possible o arrange he 3 double poins on he graphs of f and g. We ask wheher we can choose < < 3 < 4 < 5 < 6 ) on he -axis so ha h saisfies ( ) if h has he following graphs. The firs hree figures and heir reflecions show he only possible forms of a degree raional funcion. I is clear ha his requires four or more monoone regions. Therefore, he refoil canno be consruced using a raional funcion of degree or lower. The fourh figure is he simples graph on which he hree double poins of he refoil can be arranged. I is easy o show ha i canno be formed by a raional funcion of degree or lower. In fac, wih a lile work i can be shown ha 4 is he lowes degree capable of producing such a graph. Therefore, ( 4, 4 ) is he firs possible minimal degree sequence for he x y projecion of he refoil.
4 4 On he Degrees of Raional Knos Figure. A Degree raional funcion Figure. A Degree raional funcion Figure 3. A Degree raional funcion Figure 4. Simples Graph for he Trefoil s Double Poins We define f () and g () as follows: f () = g () = Figure 4 shows he race of (f (), g ()), which is clearly a refoil projecion. I seems ha ( 4, 4, 4 ) is he minimal degree sequence for he refoil. However, an h() of degree 4 has no been found ha will saisfy ( ) for he given x y projecion. So, we can only conclude ha he minimal degree sequence for he compac raional refoil is greaer han ( 4, 4, 4 ).
5 On he Degrees of Raional Knos Figure 5. Trace of (f (), g ()) On he oher hand, le us show ha i is possible o parameerize a refoil by a ( 3 4, 3 4, 3 4 ) degree sequence. This will give us an upper bound on he minimal degree sequence for a refoil. Le ψ : C C 3 be defined by: g () = h () = f () = ( +.53)( +.04)( ) ( +.8)(.)(.8) Figure 6. x y projecion of (f (), g (), h ()) A series of Reidemeiser moves can ransform his refoil ino one ha resembles he sandard refoil. We conclude ha he minimal degree sequence of he compac raional refoil is greaer han or equal o ( 4, 4, 4 ) and less han or equal o ( 3 4, 3 4, 3 4 ). 5. The Minimal Degree Sequence of he Compac Raional figure-eigh Kno According o Bézou s heorem, he firs degree sequence ha can produce four crossings is (, ). However, i seems inuiive ha he minimal degree sequence for he figure-eigh kno would be greaer han or equal o ha of he refoil. In order ha (f(), g(), h()) race ou a figure-eigh kno, we need
6 6 On he Degrees of Raional Knos h( ) < h( 6 ) ( )h( ) > h( 5 ) h( 3 ) < h( 8 ) h( 4 ) < h( 7 ). Therefore, he firs possible degree sequence for he figure-eigh is he same as he refoil, ( 4, 4, 4 ). Unforunaely, we canno deermine wheher one can parameerize he figureeigh kno wih a ( 4, 4, 4 ) degree sequence. However, an upper bound for he degree sequence has been deermined. I is possible o parameerize he figure-eigh kno by a ( 3 4, 3 4, 3 4 ) degree sequence. Le ψ 3 : C C 3 be defined by: g 3 () = f 3 () = ( +.83)(.4)(.65). + 4 ( + )(.3)(.65) h 3 () = + 4 Once again, a series of Reidemeiser moves can ransform his figure-eigh kno ino one ha resembles he sandard one Figure 7. XZ projecion of (f 3 (), g 3 (), h 3 ()) We conclude ha he minimal degree sequence of he compac raional figureeigh is greaer han or equal o ( 4, 4, 4 ) and less han or equal o ( 3 4, 3 4, 3 4 ). 6. Conjecures The minimal degree sequence of he compac raional refoil is ( 4, 4, 4 ), The minimal degree sequence of he compac raional figure-eigh is sricly less han ( 3 4, 3 4, 3 4 ), There exiss a condiion sronger han Bézou s heorem for reducing degree sequences for a kno wih n crossings.
7 On he Degrees of Raional Knos 7 References [] C. Adams, The Kno Book, W.H. Freeman and Company, New York, 994. [], D. Clark, Transforming Trigonomeric Kno Parameerizaions Ino Raional Kno Parameerizaions, Moun Holyoke REU, 00. [3] D. Cox, J. Lile, D. O Shea, Using Algebraic Geomery, Springer-Verlag, New York, 998. [4] D. McFeron, Algorihm For Consrusing Compac Raional Parameerizaions, Moun Holyoke REU, 00. [5] V. Peerson, Mirror Images of Knos, Moun Holyoke REU, 00. [6] C. Phillips, Three Mehods of Consrucing Raional Represenaions of Knos, Moun Holyoke REU, 00. [7] P. Tai, On Knos, XXVIII, Transacions of he Royal Sociey of Edinburgh, Edinburgh, 879, Donovan McFeron: Universiy of Nore Dame, Souh Bend IN, Zuser: Marlboro College, Marlboro VT, address: dmcferon@nd.edu, az@marlboro.edu Alexandra
2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes
Some common engineering funcions 2.7 Inroducion This secion provides a caalogue of some common funcions ofen used in Science and Engineering. These include polynomials, raional funcions, he modulus funcion
More informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
More informationChapter 7: Solving Trig Equations
Haberman MTH Secion I: The Trigonomeric Funcions Chaper 7: Solving Trig Equaions Le s sar by solving a couple of equaions ha involve he sine funcion EXAMPLE a: Solve he equaion sin( ) The inverse funcions
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationSection 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients
Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous
More informationKEY. Math 334 Midterm III Winter 2008 section 002 Instructor: Scott Glasgow
KEY Mah 334 Miderm III Winer 008 secion 00 Insrucor: Sco Glasgow Please do NOT wrie on his exam. No credi will be given for such work. Raher wrie in a blue book, or on your own paper, preferably engineering
More informationOscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,
More informationMath 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:
Mah 4 Eam Review Problems Problem. Calculae he 3rd Taylor polynomial for arcsin a =. Soluion. Le f() = arcsin. For his problem, we use he formula f() + f () + f ()! + f () 3! for he 3rd Taylor polynomial
More informationStatistical Mechanics
Kno Theory and Saisical Mechanics KNOTS: A 3-dimensional loop projeced ono a 2-dimensional surface Unkno Trefoil Figure 8 LINK: The enanglemen of 2 or more loops 2 9 38 Unkno Unkno Trefoil Hopf link
More informationHamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t
M ah 5 2 7 Fall 2 0 0 9 L ecure 1 0 O c. 7, 2 0 0 9 Hamilon- J acobi Equaion: Explici Formulas In his lecure we ry o apply he mehod of characerisics o he Hamilon-Jacobi equaion: u + H D u, x = 0 in R n
More informationY 0.4Y 0.45Y Y to a proper ARMA specification.
HG Jan 04 ECON 50 Exercises II - 0 Feb 04 (wih answers Exercise. Read secion 8 in lecure noes 3 (LN3 on he common facor problem in ARMA-processes. Consider he following process Y 0.4Y 0.45Y 0.5 ( where
More informationMatlab and Python programming: how to get started
Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,
More informationPredator - Prey Model Trajectories and the nonlinear conservation law
Predaor - Prey Model Trajecories and he nonlinear conservaion law James K. Peerson Deparmen of Biological Sciences and Deparmen of Mahemaical Sciences Clemson Universiy Ocober 28, 213 Ouline Drawing Trajecories
More informationKEY. Math 334 Midterm III Fall 2008 sections 001 and 003 Instructor: Scott Glasgow
KEY Mah 334 Miderm III Fall 28 secions and 3 Insrucor: Sco Glasgow Please do NOT wrie on his exam. No credi will be given for such work. Raher wrie in a blue book, or on your own paper, preferably engineering
More information23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes
Half-Range Series 2.5 Inroducion In his Secion we address he following problem: Can we find a Fourier series expansion of a funcion defined over a finie inerval? Of course we recognise ha such a funcion
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationMath 315: Linear Algebra Solutions to Assignment 6
Mah 35: Linear Algebra s o Assignmen 6 # Which of he following ses of vecors are bases for R 2? {2,, 3, }, {4,, 7, 8}, {,,, 3}, {3, 9, 4, 2}. Explain your answer. To generae he whole R 2, wo linearly independen
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More informationMATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence
MATH 433/533, Fourier Analysis Secion 6, Proof of Fourier s Theorem for Poinwise Convergence Firs, some commens abou inegraing periodic funcions. If g is a periodic funcion, g(x + ) g(x) for all real x,
More informationTransforming Trigonometric Knot Parameterizations into Rational Knot Parameterizations
Transforming Trigonometric Knot Parameterizations into Rational Knot Parameterizations David Clark July 6, 00 Abstract This paper develops a method for constructing rational parameterizations of knots,
More informationMATH 31B: MIDTERM 2 REVIEW. x 2 e x2 2x dx = 1. ue u du 2. x 2 e x2 e x2] + C 2. dx = x ln(x) 2 2. ln x dx = x ln x x + C. 2, or dx = 2u du.
MATH 3B: MIDTERM REVIEW JOE HUGHES. Inegraion by Pars. Evaluae 3 e. Soluion: Firs make he subsiuion u =. Then =, hence 3 e = e = ue u Now inegrae by pars o ge ue u = ue u e u + C and subsiue he definiion
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationMA 214 Calculus IV (Spring 2016) Section 2. Homework Assignment 1 Solutions
MA 14 Calculus IV (Spring 016) Secion Homework Assignmen 1 Soluions 1 Boyce and DiPrima, p 40, Problem 10 (c) Soluion: In sandard form he given firs-order linear ODE is: An inegraing facor is given by
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationODEs II, Lecture 1: Homogeneous Linear Systems - I. Mike Raugh 1. March 8, 2004
ODEs II, Lecure : Homogeneous Linear Sysems - I Mike Raugh March 8, 4 Inroducion. In he firs lecure we discussed a sysem of linear ODEs for modeling he excreion of lead from he human body, saw how o ransform
More information11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu
ON EQUATIONS WITH SETS AS UNKNOWNS BY PAUL ERDŐS AND S. ULAM DEPARTMENT OF MATHEMATICS, UNIVERSITY OF COLORADO, BOULDER Communicaed May 27, 1968 We shall presen here a number of resuls in se heory concerning
More informationLAPLACE TRANSFORM AND TRANSFER FUNCTION
CHBE320 LECTURE V LAPLACE TRANSFORM AND TRANSFER FUNCTION Professor Dae Ryook Yang Spring 2018 Dep. of Chemical and Biological Engineering 5-1 Road Map of he Lecure V Laplace Transform and Transfer funcions
More information15. Vector Valued Functions
1. Vecor Valued Funcions Up o his poin, we have presened vecors wih consan componens, for example, 1, and,,4. However, we can allow he componens of a vecor o be funcions of a common variable. For example,
More informationExponential and Logarithmic Functions -- ANSWERS -- Logarithms Practice Diploma ANSWERS 1
Eponenial and Logarihmic Funcions -- ANSWERS -- Logarihms racice Diploma ANSWERS www.puremah.com Logarihms Diploma Syle racice Eam Answers. C. D 9. A 7. C. A. C. B 8. D. D. C NR. 8 9. C 4. C NR. NR 6.
More informationRepresentation of Stochastic Process by Means of Stochastic Integrals
Inernaional Journal of Mahemaics Research. ISSN 0976-5840 Volume 5, Number 4 (2013), pp. 385-397 Inernaional Research Publicaion House hp://www.irphouse.com Represenaion of Sochasic Process by Means of
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationTHE 2-BODY PROBLEM. FIGURE 1. A pair of ellipses sharing a common focus. (c,b) c+a ROBERT J. VANDERBEI
THE 2-BODY PROBLEM ROBERT J. VANDERBEI ABSTRACT. In his shor noe, we show ha a pair of ellipses wih a common focus is a soluion o he 2-body problem. INTRODUCTION. Solving he 2-body problem from scrach
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationProperties Of Solutions To A Generalized Liénard Equation With Forcing Term
Applied Mahemaics E-Noes, 8(28), 4-44 c ISSN 67-25 Available free a mirror sies of hp://www.mah.nhu.edu.w/ amen/ Properies Of Soluions To A Generalized Liénard Equaion Wih Forcing Term Allan Kroopnick
More informationComments on Window-Constrained Scheduling
Commens on Window-Consrained Scheduling Richard Wes Member, IEEE and Yuing Zhang Absrac This shor repor clarifies he behavior of DWCS wih respec o Theorem 3 in our previously published paper [1], and describes
More informationMonotonic Solutions of a Class of Quadratic Singular Integral Equations of Volterra type
In. J. Conemp. Mah. Sci., Vol. 2, 27, no. 2, 89-2 Monoonic Soluions of a Class of Quadraic Singular Inegral Equaions of Volerra ype Mahmoud M. El Borai Deparmen of Mahemaics, Faculy of Science, Alexandria
More informationOptimality Conditions for Unconstrained Problems
62 CHAPTER 6 Opimaliy Condiions for Unconsrained Problems 1 Unconsrained Opimizaion 11 Exisence Consider he problem of minimizing he funcion f : R n R where f is coninuous on all of R n : P min f(x) x
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More information1 Solutions to selected problems
1 Soluions o seleced problems 1. Le A B R n. Show ha in A in B bu in general bd A bd B. Soluion. Le x in A. Then here is ɛ > 0 such ha B ɛ (x) A B. This shows x in B. If A = [0, 1] and B = [0, 2], hen
More informationSections 2.2 & 2.3 Limit of a Function and Limit Laws
Mah 80 www.imeodare.com Secions. &. Limi of a Funcion and Limi Laws In secion. we saw how is arise when we wan o find he angen o a curve or he velociy of an objec. Now we urn our aenion o is in general
More informationFamilies with no matchings of size s
Families wih no machings of size s Peer Franl Andrey Kupavsii Absrac Le 2, s 2 be posiive inegers. Le be an n-elemen se, n s. Subses of 2 are called families. If F ( ), hen i is called - uniform. Wha is
More informationDistance Between Two Ellipses in 3D
Disance Beween Two Ellipses in 3D David Eberly Magic Sofware 6006 Meadow Run Cour Chapel Hill, NC 27516 eberly@magic-sofware.com 1 Inroducion An ellipse in 3D is represened by a cener C, uni lengh axes
More informationInstructor: Barry McQuarrie Page 1 of 5
Procedure for Solving radical equaions 1. Algebraically isolae one radical by iself on one side of equal sign. 2. Raise each side of he equaion o an appropriae power o remove he radical. 3. Simplify. 4.
More informationWe just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n
Lecure 3 - Kövari-Sós-Turán Theorem Jacques Versraëe jacques@ucsd.edu We jus finished he Erdős-Sone Theorem, and ex(n, F ) ( /(χ(f ) )) ( n 2). So we have asympoics when χ(f ) 3 bu no when χ(f ) = 2 i.e.
More informationOn Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature
On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check
More informationA Shooting Method for A Node Generation Algorithm
A Shooing Mehod for A Node Generaion Algorihm Hiroaki Nishikawa W.M.Keck Foundaion Laboraory for Compuaional Fluid Dynamics Deparmen of Aerospace Engineering, Universiy of Michigan, Ann Arbor, Michigan
More informationExpert Advice for Amateurs
Exper Advice for Amaeurs Ernes K. Lai Online Appendix - Exisence of Equilibria The analysis in his secion is performed under more general payoff funcions. Wihou aking an explici form, he payoffs of he
More informationDIFFERENTIAL GEOMETRY HW 5
DIFFERENTIAL GEOMETRY HW 5 CLAY SHONKWILER 3. Le M be a complee Riemannian manifold wih non-posiive secional curvaure. Prove ha d exp p v w w, for all p M, all v T p M and all w T v T p M. Proof. Le γ
More informationMath 333 Problem Set #2 Solution 14 February 2003
Mah 333 Problem Se #2 Soluion 14 February 2003 A1. Solve he iniial value problem dy dx = x2 + e 3x ; 2y 4 y(0) = 1. Soluion: This is separable; we wrie 2y 4 dy = x 2 + e x dx and inegrae o ge The iniial
More informationImproved Approximate Solutions for Nonlinear Evolutions Equations in Mathematical Physics Using the Reduced Differential Transform Method
Journal of Applied Mahemaics & Bioinformaics, vol., no., 01, 1-14 ISSN: 179-660 (prin), 179-699 (online) Scienpress Ld, 01 Improved Approimae Soluions for Nonlinear Evoluions Equaions in Mahemaical Physics
More informationCongruent Numbers and Elliptic Curves
Congruen Numbers and Ellipic Curves Pan Yan pyan@oksaeedu Sepember 30, 014 1 Problem In an Arab manuscrip of he 10h cenury, a mahemaician saed ha he principal objec of raional righ riangles is he following
More informationSecond quantization and gauge invariance.
1 Second quanizaion and gauge invariance. Dan Solomon Rauland-Borg Corporaion Moun Prospec, IL Email: dsolom@uic.edu June, 1. Absrac. I is well known ha he single paricle Dirac equaion is gauge invarian.
More informationSupplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence
Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given
More informationMath-Net.Ru All Russian mathematical portal
Mah-NeRu All Russian mahemaical poral Roman Popovych, On elemens of high order in general finie fields, Algebra Discree Mah, 204, Volume 8, Issue 2, 295 300 Use of he all-russian mahemaical poral Mah-NeRu
More informationWHEN LINEAR AND WEAK DISCREPANCY ARE EQUAL
WHEN LINEAR AND WEAK DISCREPANCY ARE EQUAL DAVID M. HOWARD AND STEPHEN J. YOUNG Absrac. The linear discrepancy of a pose P is he leas k such ha here is a linear exension L of P such ha if x and y are incomparable,
More information= ( ) ) or a system of differential equations with continuous parametrization (T = R
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More informationReading from Young & Freedman: For this topic, read sections 25.4 & 25.5, the introduction to chapter 26 and sections 26.1 to 26.2 & 26.4.
PHY1 Elecriciy Topic 7 (Lecures 1 & 11) Elecric Circuis n his opic, we will cover: 1) Elecromoive Force (EMF) ) Series and parallel resisor combinaions 3) Kirchhoff s rules for circuis 4) Time dependence
More informationLAB # 2 - Equilibrium (static)
AB # - Equilibrium (saic) Inroducion Isaac Newon's conribuion o physics was o recognize ha despie he seeming compleiy of he Unierse, he moion of is pars is guided by surprisingly simple aws. Newon's inspiraion
More informationUnit Root Time Series. Univariate random walk
Uni Roo ime Series Univariae random walk Consider he regression y y where ~ iid N 0, he leas squares esimae of is: ˆ yy y y yy Now wha if = If y y hen le y 0 =0 so ha y j j If ~ iid N 0, hen y ~ N 0, he
More informationHOTELLING LOCATION MODEL
HOTELLING LOCATION MODEL THE LINEAR CITY MODEL The Example of Choosing only Locaion wihou Price Compeiion Le a be he locaion of rm and b is he locaion of rm. Assume he linear ransporaion cos equal o d,
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More information( ) a system of differential equations with continuous parametrization ( T = R + These look like, respectively:
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More informationEXISTENCE AND ITERATION OF MONOTONE POSITIVE POLUTIONS FOR MULTI-POINT BVPS OF DIFFERENTIAL EQUATIONS
U.P.B. Sci. Bull., Series A, Vol. 72, Iss. 3, 2 ISSN 223-727 EXISTENCE AND ITERATION OF MONOTONE POSITIVE POLUTIONS FOR MULTI-POINT BVPS OF DIFFERENTIAL EQUATIONS Yuji Liu By applying monoone ieraive meho,
More informationFinish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!
MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More informationINDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE
INDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE JAMES ALEXANDER, JONATHAN CUTLER, AND TIM MINK Absrac The enumeraion of independen ses in graphs wih various resricions has been a opic of much ineres
More informationdt = C exp (3 ln t 4 ). t 4 W = C exp ( ln(4 t) 3) = C(4 t) 3.
Mah Rahman Exam Review Soluions () Consider he IVP: ( 4)y 3y + 4y = ; y(3) = 0, y (3) =. (a) Please deermine he longes inerval for which he IVP is guaraneed o have a unique soluion. Soluion: The disconinuiies
More informationVanishing Viscosity Method. There are another instructive and perhaps more natural discontinuous solutions of the conservation law
Vanishing Viscosiy Mehod. There are anoher insrucive and perhaps more naural disconinuous soluions of he conservaion law (1 u +(q(u x 0, he so called vanishing viscosiy mehod. This mehod consiss in viewing
More informationDelhi Noida Bhopal Hyderabad Jaipur Lucknow Indore Pune Bhubaneswar Kolkata Patna Web: Ph:
Serial : 0. ND_NW_EE_Signal & Sysems_4068 Delhi Noida Bhopal Hyderabad Jaipur Lucknow Indore Pune Bhubaneswar Kolkaa Pana Web: E-mail: info@madeeasy.in Ph: 0-4546 CLASS TEST 08-9 ELECTRICAL ENGINEERING
More informationConvergence of the Neumann series in higher norms
Convergence of he Neumann series in higher norms Charles L. Epsein Deparmen of Mahemaics, Universiy of Pennsylvania Version 1.0 Augus 1, 003 Absrac Naural condiions on an operaor A are given so ha he Neumann
More informationSOME MORE APPLICATIONS OF THE HAHN-BANACH THEOREM
SOME MORE APPLICATIONS OF THE HAHN-BANACH THEOREM FRANCISCO JAVIER GARCÍA-PACHECO, DANIELE PUGLISI, AND GUSTI VAN ZYL Absrac We give a new proof of he fac ha equivalen norms on subspaces can be exended
More informationChallenge Problems. DIS 203 and 210. March 6, (e 2) k. k(k + 2). k=1. f(x) = k(k + 2) = 1 x k
Challenge Problems DIS 03 and 0 March 6, 05 Choose one of he following problems, and work on i in your group. Your goal is o convince me ha your answer is correc. Even if your answer isn compleely correc,
More informationSome Basic Information about M-S-D Systems
Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,
More informationSeminar 4: Hotelling 2
Seminar 4: Hoelling 2 November 3, 211 1 Exercise Par 1 Iso-elasic demand A non renewable resource of a known sock S can be exraced a zero cos. Demand for he resource is of he form: D(p ) = p ε ε > A a
More informationME 391 Mechanical Engineering Analysis
Fall 04 ME 39 Mechanical Engineering Analsis Eam # Soluions Direcions: Open noes (including course web posings). No books, compuers, or phones. An calculaor is fair game. Problem Deermine he posiion of
More informationConcourse Math Spring 2012 Worked Examples: Matrix Methods for Solving Systems of 1st Order Linear Differential Equations
Concourse Mah 80 Spring 0 Worked Examples: Marix Mehods for Solving Sysems of s Order Linear Differenial Equaions The Main Idea: Given a sysem of s order linear differenial equaions d x d Ax wih iniial
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More informationarxiv:math/ v1 [math.nt] 3 Nov 2005
arxiv:mah/0511092v1 [mah.nt] 3 Nov 2005 A NOTE ON S AND THE ZEROS OF THE RIEMANN ZETA-FUNCTION D. A. GOLDSTON AND S. M. GONEK Absrac. Le πs denoe he argumen of he Riemann zea-funcion a he poin 1 + i. Assuming
More informationSimulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010
Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid
More informationAverage Number of Lattice Points in a Disk
Average Number of Laice Poins in a Disk Sujay Jayakar Rober S. Sricharz Absrac The difference beween he number of laice poins in a disk of radius /π and he area of he disk /4π is equal o he error in he
More informationLogarithms Practice Exam - ANSWERS
Logarihms racice Eam - ANSWERS Answers. C. D 9. A 9. D. A. C. B. B. D. C. B. B. C NR.. C. B. B. B. B 6. D. C NR. 9. NR. NR... C 7. B. C. B. C 6. C 6. C NR.. 7. B 7. D 9. A. D. C Each muliple choice & numeric
More informationGCD AND LCM-LIKE IDENTITIES FOR IDEALS IN COMMUTATIVE RINGS
GCD AND LCM-LIKE IDENTITIES FOR IDEALS IN COMMUTATIVE RINGS D. D. ANDERSON, SHUZO IZUMI, YASUO OHNO, AND MANABU OZAKI Absrac. Le A 1,..., A n n 2 be ideals of a commuaive ring R. Le Gk resp., Lk denoe
More informationEchocardiography Project and Finite Fourier Series
Echocardiography Projec and Finie Fourier Series 1 U M An echocardiagram is a plo of how a porion of he hear moves as he funcion of ime over he one or more hearbea cycles If he hearbea repeas iself every
More informationE β t log (C t ) + M t M t 1. = Y t + B t 1 P t. B t 0 (3) v t = P tc t M t Question 1. Find the FOC s for an optimum in the agent s problem.
Noes, M. Krause.. Problem Se 9: Exercise on FTPL Same model as in paper and lecure, only ha one-period govenmen bonds are replaced by consols, which are bonds ha pay one dollar forever. I has curren marke
More informationOrthogonal Rational Functions, Associated Rational Functions And Functions Of The Second Kind
Proceedings of he World Congress on Engineering 2008 Vol II Orhogonal Raional Funcions, Associaed Raional Funcions And Funcions Of The Second Kind Karl Deckers and Adhemar Bulheel Absrac Consider he sequence
More informationarxiv: v1 [math.ca] 15 Nov 2016
arxiv:6.599v [mah.ca] 5 Nov 26 Counerexamples on Jumarie s hree basic fracional calculus formulae for non-differeniable coninuous funcions Cheng-shi Liu Deparmen of Mahemaics Norheas Peroleum Universiy
More informationMath 527 Lecture 6: Hamilton-Jacobi Equation: Explicit Formulas
Mah 527 Lecure 6: Hamilon-Jacobi Equaion: Explici Formulas Sep. 23, 2 Mehod of characerisics. We r o appl he mehod of characerisics o he Hamilon-Jacobi equaion: u +Hx, Du = in R n, u = g on R n =. 2 To
More informationSolutions of Sample Problems for Third In-Class Exam Math 246, Spring 2011, Professor David Levermore
Soluions of Sample Problems for Third In-Class Exam Mah 6, Spring, Professor David Levermore Compue he Laplace ransform of f e from is definiion Soluion The definiion of he Laplace ransform gives L[f]s
More informationGENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT
Inerna J Mah & Mah Sci Vol 4, No 7 000) 48 49 S0670000970 Hindawi Publishing Corp GENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT RUMEN L MISHKOV Received
More informationm j 2 m j t + +D t u j t
Lemma : Le m,, m be posiive, pairwise disinc, real numbers, and le j,, j Z, j < j 2
More informationA Note on Superlinear Ambrosetti-Prodi Type Problem in a Ball
A Noe on Superlinear Ambrosei-Prodi Type Problem in a Ball by P. N. Srikanh 1, Sanjiban Sanra 2 Absrac Using a careful analysis of he Morse Indices of he soluions obained by using he Mounain Pass Theorem
More informationSolutions from Chapter 9.1 and 9.2
Soluions from Chaper 9 and 92 Secion 9 Problem # This basically boils down o an exercise in he chain rule from calculus We are looking for soluions of he form: u( x) = f( k x c) where k x R 3 and k is
More informationSecond Order Linear Differential Equations
Second Order Linear Differenial Equaions Second order linear equaions wih consan coefficiens; Fundamenal soluions; Wronskian; Exisence and Uniqueness of soluions; he characerisic equaion; soluions of homogeneous
More informationMath 23 Spring Differential Equations. Final Exam Due Date: Tuesday, June 6, 5pm
Mah Spring 6 Differenial Equaions Final Exam Due Dae: Tuesday, June 6, 5pm Your name (please prin): Insrucions: This is an open book, open noes exam. You are free o use a calculaor or compuer o check your
More informationUndetermined coefficients for local fractional differential equations
Available online a www.isr-publicaions.com/jmcs J. Mah. Compuer Sci. 16 (2016), 140 146 Research Aricle Undeermined coefficiens for local fracional differenial equaions Roshdi Khalil a,, Mohammed Al Horani
More informationProblem Set 5. Graduate Macro II, Spring 2017 The University of Notre Dame Professor Sims
Problem Se 5 Graduae Macro II, Spring 2017 The Universiy of Nore Dame Professor Sims Insrucions: You may consul wih oher members of he class, bu please make sure o urn in your own work. Where applicable,
More information