Geometrically Realizing Nested Torus Links
|
|
- Harry Doyle
- 5 years ago
- Views:
Transcription
1 Geometrilly Relizing Nested Torus Links mie ry ugust 18, 2017 strt In this pper, we define nested torus links. We then go on to introdue ell deomposition of nested torus links. Using the ell deomposition nd its resulting irle pking we prove tht nested torus links n e geometrilly relized vi regulr idel othedr in hyperoli spe. 1 Introdution link is hyperoli if nd only if its omplement dmits omplete hyperoli struture. This mens the omplement must dmit metri of onstnt urvture 1. Hyperoli polyhedr provide nother wy to desrie hyperoli strutures on link omplements. Strting with the link omplement, one n find ell deomposition sliing the link omplement, so to define edges nd fes of n idel polyhedron in hyperoli spe. We then invoke ndreev s Theorem to result in irle pking ssoited with the idel polyhedr. ell deomposition is wy of ssigning 0, 1, 2, nd ells suh tht 0-ells hve no dimension, 1-ells re in one dimension, 2-ells re 2-dimensionl, nd ells re -dimensionl. utting long 2-ells determines the fes of the -ells, whih eome the idel polyhedr in H. ell deomposition, together with gluing instrutions, relizing link omplement s hyperoli must stisfy Poinré s Polyhedrl Theorem, see [1]. In [], hmpnerkr, et l use tetrhedrl deomposition to determine volume ounds for Dehn fillings of nested torus links -lled twisted torus links. Here we seek to etter understnd the geometry of nested torus links y proving they hve n othedrl geometri reliztion. The proof of Theorem in [4] sys if tht we n reognize n othedrl ell deomposition y looking t its resulting irle pking. 1.1 Torus Links efore defining nested torus links, we introdue torus links nd their nottion. Torus links re those whih lie on the surfe of n unknotted torus in -Spe, suh tht there re no self-intersetions of the link on the surfe of the torus. Suh links re lssified with the nottion (p, q), where p is the numer of times the link ompletes 1
2 D p-1 } 1 pth root D 1 p-1 1 σ 1 σ 2 σp-1 } q pth root Figure 1: The δ q p nested torus link full revolution round the longitude of the torus, nd q is the numer of times the link winds round the meridin. Note tht with simple isotopy of the torus, the (p, q) link is equivlent to the (q, p). The numer of omponents of the (p, q) link is the gd(p, q), see [2]. Thus when p nd q re oprime, the link is of one omponent - true torus knot. Following the nottion from [], torus links re relized s losed rids hving the form (σ 1 σ 2 σ p 1 ) q where δ p = σ 1 σ 2 σ p 1 is pth root of the full twist,, 2 p, of p strnds. Note tht δ p p = 2 p. 2 Nested Torus Links Nested torus links re the result of dding p 1 rossing irles, 1, 2,, p 1 over the (p, q) link suh tht 1 enompsses the entire losed rid, 2 enompsses the right most p 1 strnds, nd so on, until p 1 rosses over only the two right most strnds, see Figure 1. s onvention, we will lwys nest in this wy - so tht the inner most rossing irle enompsses only the right most strnds. The losed rid word for the (p, q) torus link is δ q p, so to differentite etween the torus link nd its nested prtner, the nottion for nested (p, q) torus link will herefter e δ q p. ssoited to eh rossing irle k is rossing disk,, perpendiulr to the plne of projetion. For simpliity, let ll e oplnr. It is importnt to note tht is thrie-puntured sphere. The inner most rossing disk,d p 1 is puntured twie y knot strnds nd one y the rossing irle p 1. In generl, is puntured y single knot strnd, k 1, nd k. Figure 1 demonstrtes generl δ q p. 2.1 Homeomorphisms nd quivlene of Nested Torus Links Our ultimte gol is to show nested torus links re othedrl. euse isotopi nd homeomorphi links hve the sme geometri struture, we use them to restrit the 2
3 () δ 1 5, The (5, 1) nested torus link () uliden refletion of δ1 5 ; the (5, 1) twisted torus link, lso ( δ 1 5 ) 1 = δ 5 1 Figure 2: quivlene of links vi uliden Refletion numer of ses we need to onsider. There re ertin llowle moves to desrie n equivlene vi homeomorphism etween nested torus links. Refletion Refletion is true uliden isometry. Therefore if there exists refletion etween two nested torus links over plne in the emedding spe (IR ), then the two nested torus links re homeomorphi. Figure 2 shows tht (p, q) (p, q), or in rid nottion: δ q p = (σ 1 σ 2 σ p 1 ) q (σ 1 σ 2 σ p 1 ) q = δ p q where δ p q is nested on the right nd δ q p is nested on the left. Isotopies Two links re isotopi if one n simply pull the strnds of the first link so tht it oinides with the seond, without utting, gluing, or hnging the sign of rossings. These re used to define topologil equivlene etween links. Full Twists In the disussion of fully ugmented links, it is known tht sliing long rossing disks nd regluing with full twist yields homeomorphi links. In the se of nested torus links, the sme is true over ny given rossing disk. Full twists re in the form δp, p or (p, p). Therefore, given nested full twist, δp p, we n pply the homeomorphism in whih the inverse of full twist is inserted: δ p pδ p p = (σ 1 σ 2 σ p 1 ) p (σ 1 σ 2 σ p 1 ) p = (σ 1 σ 2 σ p 1 ) 0 = δ 0 p In the ove nottion, we see tht inserting the inverse of full twist to full twist undoes eh of the rossings in the rid. Generlly, this mens δ 0 p δ p p. Furthermore, we n undo ny existing full twist in given δ q p nested torus link. Therefore, we know δ q p δ p qmodp. onsequently, let q < p for δq p.
4 Lemm 2.1. Up to homeomorphism, for δ q p, 0 < q p/2. Proof. We show this y proving if q + z = 0modp, then δ p q nd δ p z re homeomorphi. Rell tht q + z = 0modp if nd only if q + z = np for some n. Strting with δ p q = (σ 1 σ 2 σ p 1 ), pply the inverse of full twist n times. This is the omposition of n full twist homeomorphisms, so it is itself full twist homeomorphism.thus we hve: δ p q δ q np p ut q np = z, so we hve The homeomorphism from ell Deomposition δ q p δ q np p p δ z δ z p to δ p z is refletion. Throughout this setion, we prove tht nested torus links, δq p re othedrl for p nd q 1. Note tht δ 0 p ontins n emedded nnulus, regrdless of p, nd is thus not hyperoli. dditionlly if, p <, Lemm 2.1 sys q 1. If q = 0, then the link is lerly not hyperoli. ut when p < nd q = 1, the link lso ontins n emedded nnulus nd is thus not hyperoli. Furthermore, up to homeomorphism, proving tht nested torus links re otrhedrl for 1 q p/2 is suffiient for proving the sme result for ll q 1, y Lemm Preliminries The results from [4] generlize the ell deomposition of hlf twist over singe rossing disk, see Figure 4, to one involving multiple strnds. In the se of nested torus links, we will gin generlize the ell deomposition for hlf twist over single rossing disk, ut only over suset of rid strnds. dditionlly, we will rell the geometry of p euse it will e illustrtive in understnding the geometry of δ q p. ells Rell tht in ell deomposition, 0-ells re end points for 1-ells, 1-ells ound 2-ells, nd 2-ells ound -ells. In the se of ell deomposition for fully ugmented link omplements, we ssign 1-ells s the intersetion of the rossing disk plne with the plne of projetion. The end points of these segments re knot nd rossing strnds, or puntures in the link omplement. Therefore, there re no 0-ells in the mnifold; these eome idel verties in hyperoli spe. The 2-ells re plnr regions, inluding twisted nds tht live long the plne of projetion, nd the -ells re spe like regions ove nd elow the plne of projetion. The plne of projetion splits spe so tht we hve 2 -ells, P + nd P. The 2-ells ounding P + re those visile from δ z p 4
5 k Figure : Flttened ell deomposition of n untwisted rossing disk ove. Similrly the 2-ells visile from elow re ssoited with P. ell Deomposition Over Single rossing Disk ell deomposition over untwisted rossing disks is well understood, through the disussion of fully ugmented links. s usul, there re no 0-ells, the 1-ells re the intersetion of the rossing disk with the plne of projetion, nd there re two -ells split y the plne of projetion. The 2-ells re determined so tht utting long them yields the oundry fes of the two -ells. Figure illustrtes tht the -ell P + is ounded y the plnr regions,,,, nd, nd twie y - one from the front nd one from the k. refletion of the sme piture ours for P. The ell deomposition over single hlf-twisted rossing disk, desried in [4], is similr to tht over n untwisted rossing disk. However, the hlf twist hnges the gluing instrutions for 2-ells, s illustrted in Figure 4, so tht P + is ounded y D k on the front nd on the k. Tht is, euse of the hlf twist, D k is visile from the -ell ove the plne of projetion. For this reson, it is helpful to look t the 2-ells for P + from the front nd k seprtely, keeping gluing instrutions onsistent. similr piture desries the ell deomposition on P. See [4] for more detils. ell Deomposition of Nested Hlf Twists Let us rell the generl struture of suh nested hlf twist, using the exmple 5. Figure 5 illustrtes the hlf twist over the entire rossing region, omposed of the su rossing disks,, F, G, nd H. Looking t the digrm from the front, onsider the inner most puntures of the rossing disk - single strnd nd the outer most punture of the rossing disk F. There is hlf twist over these two puntures. The sme is true etween the puntures of F, G, nd H. Tht is, there is hlf twist on the front side of eh rossing disk. Looking t the digrm from the k, eh of the rossing disks ly flt. Note tht in the gluing instrutions for the ell deomposition illustrte this niely, see Figure 5. We see,f,g, nd H on the front, orresponding to hlf twist. On the k, where the two ells re glued flt, we see, F, G, nd H. [4] Understnding Nested Torus Links 5
6 k Front k Figure 4: ell deomposition on hlf twisted rossing disk D k D k () 5 ell Deomposition () 5 Figure 5: Understnding the 5 link 6
7 In order to pply the ell deomposition of hlf twisted rossing disks to the more generl se of the nested torus link, we first isotope δ q p so to etter desrie gluing instrutions for 2-ells. Lemm.1. There is n isotopy of δ q p suh tht the rid n e viewed s hlf-twist over the first q rossing disks on the front, nd hlf twist over the lst q 1 rossing disks on the k. Proof. Strt with δ q p. Note tht the su-rid onsisting of the left-most q strnds is in the form (q, q) nd is thus full twist. The left q strnds ross over the lst p q strnds, so tht the left q strnds end up the right q strnds on the k. Isotope the lst hlf of the full twist on the left q strnds round to the k of the rossing disks. On this side, this represents hlf twist over the lst q strnds. euse the lst two strnds punture only the inner most rossing disk, this orresponds to hlf-twist over the lst q 1 rossing disks on the k. Figure 6 demonstrtes this isotopy for δ 2 5, nd the generl δ q p. q p q p Figure 6: Left: The δ 5 2 nested link fter the isotopy from Lemm.2. Middle: The front opy of δ p q fter Lemm.2. Right: The k opy of δ p q fter the sme isotopy..2 Nested Torus ell Deomposition Theorem.2. The nested torus link, δ q p is othedrl for p nd q 1 Proof. s forementioned, Lemm.1 results in Figure 6. euse we re deling with hlf twisted rossing disks, it is helpful to use this piture to determine the ell deomposition for δ q p, keeping onsistent gluing instrutions. dditionlly, we look t the ell deomposition of P +. The proof for P is nlogous. 1-ells euse eh rossing disk is thrie puntured sphere, the resulting ell deomposition will hve n even numer of tringulr rossing disk fes, eh ounded y 1-ells. The 1-ells ounding rossing disk re denoted 1 k, 2 k, nd k. For ll 7
8 D i i D p p p p 1 k 1 D' p-1 D' 1 Figure 7: 1-ells of δ q p. vlues of k, k is to the right of the losed rid euse of nesting. See Figure 7. 2-ells First preform the isotopy from Lemm.1. The 2-ells re determined y grouping like strnds on hlf-twisted nds, nd onsidering the front nd k seprtely. See lels W, X, Y nd Z in Figure 8. Regions ontining mny knot strnds deompose into mny seprte 2-ells.The hlf-twisted nd, denoted region Y in the Figure 8, ontins q strnds. s result, there re q 1 distint 2-ells grouped together in this region. These re ounted y the numer of plnr spes etween strnds. Similrly, the flt nd, denoted y region W hs p q strnds, nd p q 1 distint 2-ells within this region. The regions denoted X, V nd Z eh ontin extly one 2-ell euse they re not slied y knot strnds. Now euse ll twisting ours ner the rossing disks, wy from the rossing disks, ll 2-ells lie plnr - or untwisted. s we pproh rossing disks on the front, the left q strnds lie on hlf-twisted nd; the right p q strnds lie on flt nd. The 2-ells etween these nds re s in the se of single hlf twist pplied to this more generl sitution. Note tht the first q rossing disks hve hlf twist over their rossing disks on the front. Therefore, y the ell deomposition desried in [4], D 1 D q re visile from P + on the front. On the k, the rossing disks D q+2 D p 1 re visile from P + for the sme reson. ll other rossing disks re flt. Figure 8 demonstrtes regions of two ells, inluding their gluing instrutions over rossing irles. Front k v w x y z z y x w v Figure 8: 2-ell regions of δ q p. Flttening the ell Deomposition Shrinking the rossing strnds to idel verties results in Figure 9. Note tht Region Y ontins q 1 2-ell fes, nd Region W ontins p q 1 2-ell fes, s previously explined. h of these regions must 8
9 ontin t lest one 2-ell ounded y extly three 1-ells euse eh region hs two strnds punturing the inner most rossing disk. These 2-ells re tngent to extly three other 2-ells, not inluding rossing disks. y v i x w D 1 ' D 1 2 p 1 ' Dp 1 j D q + 1 i ' Dq+2 1 q+2 + z 1 q + 1 ' D q D q + 1 j Dp 1 2 p 1 Figure 9: flttended 2-ells of δ q p. irle Pking Finlly, we shrink the knot strnds to result in irle pking, Figure 10. h 2-ell, not inluding those from rossing disk shrinks to irle. The rossing disks shrink to n even numer of tringulr fes. The 2-ell region Z is tngent to eh 2-ell in regions X, W, nd V, nd only the outermost 2-ell of region Y. This is the outside fe of irle pking. The 2-ell in region X is tngent to every other 2-ell, so eh irle in the resulting irle pking must e tngent to the irle leled X. h region W nd Y ontins 2-ell tht deomposes to irle tngent to extly three other irles, euse oth regions ontin tringulr 2-ell. ording to the proof of Theorem in [4], we n reognize irle pking s othedrl if the it is the result of dding mutully tngent irle etween three existing mutully tngent irles; the orresponding polyhedron is the result of ppending n othedron onto n existing polyhedron. Through this, we see tht the resulting irle pking ssoited to ny δ q p orresponds to n idel polyhedron formed y ppending othedr to n existing polyhedron. Therefore, the link omplement for δ q p is othedrl. Figure 11 illustrtes the othedrl ell deomposition of δ
10 Z W } p-q-1 X W Y Y (q-1 fes) v Figure 10: irle pking ssoited to δ q p. D4' D D 1 D 2 D D 4 D 4 D 2 D D 1 D' 4 D' D' 2 D' 1 D1 D2 D4' D1' D'2 D1 D D1' D2' D4 D2 D D D4 (d) irle pking () δ 2 5 efore isotopy () δ 2 5 fter isotopy () ell deomposition Figure 11: ell deomposition for δ Open Questions How does knowing tht nested torus links re othedrl improve volume ounds for their Dehn fillings, twisted torus links? 5 knowledgments I would like to extend speil thnks to Dr. Rollnd Trpp for his support nd enourgement throughout my explortion of this prolem. I would lso like to thnk Dr. orey Dunn nd Dr. Trpp for their dedition to undergrdute reserh nd their outstnding efforts in sponsoring the liforni Stte University Sn ernrdino RU progrm. This projet ws funded oth y NSF grnt DMS nd liforni Stte University Sn ernrdino. 10
11 Referenes [1] F. onhon. Low-Dimensionl Geometry: from uliden surfes to hyperoli knots, volume 49. merin Mthemtil Soiety, [2] M.. ush, K. R. Frenh, nd J. R. H. Smith. Totl linking numers of torus links nd klein links. Rose-Hulmn Undergrdute Mthemtis Journl, 15:72 92, Pulished online. []. hmnerkr, D. Futer, I Kofmn, W. Neumn, nd J. S. Purell. Volume ounds for generlized twisted torus links. Mthemtil reserh letters, 18: , [4] J. Hrnois, H. Olson, nd R Trpp. Hyperoli tngle surgeries nd nested links. preprint. 11
Slope Lengths for 2-Bridge Parent Manifolds. Martin D. Bobb
Cliorni Stte University, Sn Bernrino Reserh Experiene or Unergrutes Knot Theory Otoer 28, 2013 Hyperoli Knot Complements Hyperoli Knots Deinition A knot or link K is hyperoli i hyperoli metri n e ple on
More informationFigure 1. The left-handed and right-handed trefoils
The Knot Group A knot is n emedding of the irle into R 3 (or S 3 ), k : S 1 R 3. We shll ssume our knots re tme, mening the emedding n e extended to solid torus, K : S 1 D 2 R 3. The imge is lled tuulr
More information1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.
1 PYTHAGORAS THEOREM 1 1 Pythgors Theorem In this setion we will present geometri proof of the fmous theorem of Pythgors. Given right ngled tringle, the squre of the hypotenuse is equl to the sum of the
More informationNON-DETERMINISTIC FSA
Tw o types of non-determinism: NON-DETERMINISTIC FS () Multiple strt-sttes; strt-sttes S Q. The lnguge L(M) ={x:x tkes M from some strt-stte to some finl-stte nd ll of x is proessed}. The string x = is
More informationTHE PYTHAGOREAN THEOREM
THE PYTHAGOREAN THEOREM The Pythgoren Theorem is one of the most well-known nd widely used theorems in mthemtis. We will first look t n informl investigtion of the Pythgoren Theorem, nd then pply this
More informationA Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version
A Lower Bound for the Length of Prtil Trnsversl in Ltin Squre, Revised Version Pooy Htmi nd Peter W. Shor Deprtment of Mthemtil Sienes, Shrif University of Tehnology, P.O.Bo 11365-9415, Tehrn, Irn Deprtment
More informationIntroduction to Olympiad Inequalities
Introdution to Olympid Inequlities Edutionl Studies Progrm HSSP Msshusetts Institute of Tehnology Snj Simonovikj Spring 207 Contents Wrm up nd Am-Gm inequlity 2. Elementry inequlities......................
More informationCS 491G Combinatorial Optimization Lecture Notes
CS 491G Comintoril Optimiztion Leture Notes Dvi Owen July 30, August 1 1 Mthings Figure 1: two possile mthings in simple grph. Definition 1 Given grph G = V, E, mthing is olletion of eges M suh tht e i,
More informationLESSON 11: TRIANGLE FORMULAE
. THE SEMIPERIMETER OF TRINGLE LESSON : TRINGLE FORMULE In wht follows, will hve sides, nd, nd these will e opposite ngles, nd respetively. y the tringle inequlity, nd..() So ll of, & re positive rel numers.
More informationProject 6: Minigoals Towards Simplifying and Rewriting Expressions
MAT 51 Wldis Projet 6: Minigols Towrds Simplifying nd Rewriting Expressions The distriutive property nd like terms You hve proly lerned in previous lsses out dding like terms ut one prolem with the wy
More informationTopologie en Meetkunde 2011 Lecturers: Marius Crainic and Ivan Struchiner
Topologie en Meetkunde 21 Leturers: Mrius Crini nd Ivn Struhiner CHAPTER 1 The Clssifition Prolem for Compt Surfes 1. Introdution In this Chpter we will introdue nd strt deling with the lssifition prolem
More informationApril 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.
pril 8, 2017 Mth 9 Geometry Solving vetor prolems Prolem Prove tht if vetors nd stisfy, then Solution 1 onsider the vetor ddition prllelogrm shown in the Figure Sine its digonls hve equl length,, the prllelogrm
More informationA Study on the Properties of Rational Triangles
Interntionl Journl of Mthemtis Reserh. ISSN 0976-5840 Volume 6, Numer (04), pp. 8-9 Interntionl Reserh Pulition House http://www.irphouse.om Study on the Properties of Rtionl Tringles M. Q. lm, M.R. Hssn
More informationILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS
ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS Dvid Miller West Virgini University P.O. BOX 6310 30 Armstrong Hll Morgntown, WV 6506 millerd@mth.wvu.edu
More informationCS 573 Automata Theory and Formal Languages
Non-determinism Automt Theory nd Forml Lnguges Professor Leslie Lnder Leture # 3 Septemer 6, 2 To hieve our gol, we need the onept of Non-deterministi Finite Automton with -moves (NFA) An NFA is tuple
More informationSection 1.3 Triangles
Se 1.3 Tringles 21 Setion 1.3 Tringles LELING TRINGLE The line segments tht form tringle re lled the sides of the tringle. Eh pir of sides forms n ngle, lled n interior ngle, nd eh tringle hs three interior
More informationSymmetrical Components 1
Symmetril Components. Introdution These notes should e red together with Setion. of your text. When performing stedy-stte nlysis of high voltge trnsmission systems, we mke use of the per-phse equivlent
More informationMatrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix
tries Definition of tri mtri is regulr rry of numers enlosed inside rkets SCHOOL OF ENGINEERING & UIL ENVIRONEN Emple he following re ll mtries: ), ) 9, themtis ), d) tries Definition of tri Size of tri
More informationChapter 3. Vector Spaces. 3.1 Images and Image Arithmetic
Chpter 3 Vetor Spes In Chpter 2, we sw tht the set of imges possessed numer of onvenient properties. It turns out tht ny set tht possesses similr onvenient properties n e nlyzed in similr wy. In liner
More informationSection 4.4. Green s Theorem
The Clulus of Funtions of Severl Vriles Setion 4.4 Green s Theorem Green s theorem is n exmple from fmily of theorems whih onnet line integrls (nd their higher-dimensionl nlogues) with the definite integrls
More informationGM1 Consolidation Worksheet
Cmridge Essentils Mthemtis Core 8 GM1 Consolidtion Worksheet GM1 Consolidtion Worksheet 1 Clulte the size of eh ngle mrked y letter. Give resons for your nswers. or exmple, ngles on stright line dd up
More informationThe University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER MACHINES AND THEIR LANGUAGES ANSWERS
The University of ottinghm SCHOOL OF COMPUTR SCIC A LVL 2 MODUL, SPRIG SMSTR 2015 2016 MACHIS AD THIR LAGUAGS ASWRS Time llowed TWO hours Cndidtes my omplete the front over of their nswer ook nd sign their
More informationCHENG Chun Chor Litwin The Hong Kong Institute of Education
PE-hing Mi terntionl onferene IV: novtion of Mthemtis Tehing nd Lerning through Lesson Study- onnetion etween ssessment nd Sujet Mtter HENG hun hor Litwin The Hong Kong stitute of Edution Report on using
More informationProving the Pythagorean Theorem
Proving the Pythgoren Theorem W. Bline Dowler June 30, 2010 Astrt Most people re fmilir with the formul 2 + 2 = 2. However, in most ses, this ws presented in lssroom s n solute with no ttempt t proof or
More informationDiscrete Structures Lecture 11
Introdution Good morning. In this setion we study funtions. A funtion is mpping from one set to nother set or, perhps, from one set to itself. We study the properties of funtions. A mpping my not e funtion.
More informationActivities. 4.1 Pythagoras' Theorem 4.2 Spirals 4.3 Clinometers 4.4 Radar 4.5 Posting Parcels 4.6 Interlocking Pipes 4.7 Sine Rule Notes and Solutions
MEP: Demonstrtion Projet UNIT 4: Trigonometry UNIT 4 Trigonometry tivities tivities 4. Pythgors' Theorem 4.2 Spirls 4.3 linometers 4.4 Rdr 4.5 Posting Prels 4.6 Interloking Pipes 4.7 Sine Rule Notes nd
More informationPre-Lie algebras, rooted trees and related algebraic structures
Pre-Lie lgers, rooted trees nd relted lgeri strutures Mrh 23, 2004 Definition 1 A pre-lie lger is vetor spe W with mp : W W W suh tht (x y) z x (y z) = (x z) y x (z y). (1) Exmple 2 All ssoitive lgers
More informationLIP. Laboratoire de l Informatique du Parallélisme. Ecole Normale Supérieure de Lyon
LIP Lortoire de l Informtique du Prllélisme Eole Normle Supérieure de Lyon Institut IMAG Unité de reherhe ssoiée u CNRS n 1398 One-wy Cellulr Automt on Cyley Grphs Zsuzsnn Rok Mrs 1993 Reserh Report N
More informationLesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem.
27 Lesson 2: The Pythgoren Theorem nd Similr Tringles A Brief Review of the Pythgoren Theorem. Rell tht n ngle whih mesures 90º is lled right ngle. If one of the ngles of tringle is right ngle, then we
More informationTechnische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution
Tehnishe Universität Münhen Winter term 29/ I7 Prof. J. Esprz / J. Křetínský / M. Luttenerger. Ferur 2 Solution Automt nd Forml Lnguges Homework 2 Due 5..29. Exerise 2. Let A e the following finite utomton:
More informationSolutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite!
Solutions for HW9 Exerise 28. () Drw C 6, W 6 K 6, n K 5,3. C 6 : W 6 : K 6 : K 5,3 : () Whih of the following re iprtite? Justify your nswer. Biprtite: put the re verties in V 1 n the lk in V 2. Biprtite:
More informationCS311 Computational Structures Regular Languages and Regular Grammars. Lecture 6
CS311 Computtionl Strutures Regulr Lnguges nd Regulr Grmmrs Leture 6 1 Wht we know so fr: RLs re losed under produt, union nd * Every RL n e written s RE, nd every RE represents RL Every RL n e reognized
More information1.3 SCALARS AND VECTORS
Bridge Course Phy I PUC 24 1.3 SCLRS ND VECTORS Introdution: Physis is the study of nturl phenomen. The study of ny nturl phenomenon involves mesurements. For exmple, the distne etween the plnet erth nd
More informationComputing data with spreadsheets. Enter the following into the corresponding cells: A1: n B1: triangle C1: sqrt
Computing dt with spredsheets Exmple: Computing tringulr numers nd their squre roots. Rell, we showed 1 ` 2 ` `n npn ` 1q{2. Enter the following into the orresponding ells: A1: n B1: tringle C1: sqrt A2:
More informationVECTOR ALGEBRA. Syllabus :
MV VECTOR ALGEBRA Syllus : Vetors nd Slrs, ddition of vetors, omponent of vetor, omponents of vetor in two dimensions nd three dimensionl spe, slr nd vetor produts, slr nd vetor triple produt. Einstein
More informationINTEGRATION. 1 Integrals of Complex Valued functions of a REAL variable
INTEGRATION NOTE: These notes re supposed to supplement Chpter 4 of the online textbook. 1 Integrls of Complex Vlued funtions of REAL vrible If I is n intervl in R (for exmple I = [, b] or I = (, b)) nd
More information3 Angle Geometry. 3.1 Measuring Angles. 1. Using a protractor, measure the marked angles.
3 ngle Geometry MEP Prtie ook S3 3.1 Mesuring ngles 1. Using protrtor, mesure the mrked ngles. () () (d) (e) (f) 2. Drw ngles with the following sizes. () 22 () 75 120 (d) 90 (e) 153 (f) 45 (g) 180 (h)
More information#A42 INTEGERS 11 (2011) ON THE CONDITIONED BINOMIAL COEFFICIENTS
#A42 INTEGERS 11 (2011 ON THE CONDITIONED BINOMIAL COEFFICIENTS Liqun To Shool of Mthemtil Sienes, Luoyng Norml University, Luoyng, Chin lqto@lynuedun Reeived: 12/24/10, Revised: 5/11/11, Aepted: 5/16/11,
More information6.5 Improper integrals
Eerpt from "Clulus" 3 AoPS In. www.rtofprolemsolving.om 6.5. IMPROPER INTEGRALS 6.5 Improper integrls As we ve seen, we use the definite integrl R f to ompute the re of the region under the grph of y =
More informationwhere the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b
CS 294-2 9/11/04 Quntum Ciruit Model, Solovy-Kitev Theorem, BQP Fll 2004 Leture 4 1 Quntum Ciruit Model 1.1 Clssil Ciruits - Universl Gte Sets A lssil iruit implements multi-output oolen funtion f : {0,1}
More informationGeometry of the Circle - Chords and Angles. Geometry of the Circle. Chord and Angles. Curriculum Ready ACMMG: 272.
Geometry of the irle - hords nd ngles Geometry of the irle hord nd ngles urriulum Redy MMG: 272 www.mthletis.om hords nd ngles HRS N NGLES The irle is si shpe nd so it n e found lmost nywhere. This setion
More informationThe Word Problem in Quandles
The Word Prolem in Qundles Benjmin Fish Advisor: Ren Levitt April 5, 2013 1 1 Introdution A word over n lger A is finite sequene of elements of A, prentheses, nd opertions of A defined reursively: Given
More informationReflection Property of a Hyperbola
Refletion Propert of Hperol Prefe The purpose of this pper is to prove nltill nd to illustrte geometrill the propert of hperol wherein r whih emntes outside the onvit of the hperol, tht is, etween the
More informationProportions: A ratio is the quotient of two numbers. For example, 2 3
Proportions: rtio is the quotient of two numers. For exmple, 2 3 is rtio of 2 n 3. n equlity of two rtios is proportion. For exmple, 3 7 = 15 is proportion. 45 If two sets of numers (none of whih is 0)
More informationI1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3
2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is
More informationarxiv: v1 [math.gr] 11 Jan 2019
The Generlized Dehn Property does not imply liner isoperimetri inequlity Owen Bker nd Timothy Riley rxiv:1901.03767v1 [mth.gr] 11 Jn 2019 Jnury 15, 2019 Astrt The Dehn property for omplex is tht every
More informationNondeterministic Finite Automata
Nondeterministi Finite utomt The Power of Guessing Tuesdy, Otoer 4, 2 Reding: Sipser.2 (first prt); Stoughton 3.3 3.5 S235 Lnguges nd utomt eprtment of omputer Siene Wellesley ollege Finite utomton (F)
More informationNondeterministic Automata vs Deterministic Automata
Nondeterministi Automt vs Deterministi Automt We lerned tht NFA is onvenient model for showing the reltionships mong regulr grmmrs, FA, nd regulr expressions, nd designing them. However, we know tht n
More informationarxiv: v1 [math.gt] 31 Jan 2008
COMMENSURATORS OF CUSPED HYPERBOLIC MANIFOLDS OLIVER GOODMAN, DAMIAN HEARD, AND CRAIG HODGSON rxiv:8.85v [mth.gt] Jn 8 Astrt. This pper desries generl lgorithm for finding the ommensurtor of non-rithmeti
More informationLecture 09: Myhill-Nerode Theorem
CS 373: Theory of Computtion Mdhusudn Prthsrthy Lecture 09: Myhill-Nerode Theorem 16 Ferury 2010 In this lecture, we will see tht every lnguge hs unique miniml DFA We will see this fct from two perspectives
More information7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus
7.1 Integrl s Net Chnge nd 7. Ares in the Plne Clculus 7.1 INTEGRAL AS NET CHANGE Notecrds from 7.1: Displcement vs Totl Distnce, Integrl s Net Chnge We hve lredy seen how the position of n oject cn e
More informationLinear Algebra Introduction
Introdution Wht is Liner Alger out? Liner Alger is rnh of mthemtis whih emerged yers k nd ws one of the pioneer rnhes of mthemtis Though, initilly it strted with solving of the simple liner eqution x +
More informationIntermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths
Intermedite Mth Cirles Wednesdy 17 Otoer 01 Geometry II: Side Lengths Lst week we disussed vrious ngle properties. As we progressed through the evening, we proved mny results. This week, we will look t
More informationTOPIC: LINEAR ALGEBRA MATRICES
Interntionl Blurete LECTUE NOTES for FUTHE MATHEMATICS Dr TOPIC: LINEA ALGEBA MATICES. DEFINITION OF A MATIX MATIX OPEATIONS.. THE DETEMINANT deta THE INVESE A -... SYSTEMS OF LINEA EQUATIONS. 8. THE AUGMENTED
More information1 From NFA to regular expression
Note 1: How to convert DFA/NFA to regulr expression Version: 1.0 S/EE 374, Fll 2017 Septemer 11, 2017 In this note, we show tht ny DFA cn e converted into regulr expression. Our construction would work
More information2.4 Linear Inequalities and Interval Notation
.4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or
More informationPAIR OF LINEAR EQUATIONS IN TWO VARIABLES
PAIR OF LINEAR EQUATIONS IN TWO VARIABLES. Two liner equtions in the sme two vriles re lled pir of liner equtions in two vriles. The most generl form of pir of liner equtions is x + y + 0 x + y + 0 where,,,,,,
More information(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P.
Chpter 7: The Riemnn Integrl When the derivtive is introdued, it is not hrd to see tht the it of the differene quotient should be equl to the slope of the tngent line, or when the horizontl xis is time
More informationPYTHAGORAS THEOREM,TRIGONOMETRY,BEARINGS AND THREE DIMENSIONAL PROBLEMS
PYTHGORS THEOREM,TRIGONOMETRY,ERINGS ND THREE DIMENSIONL PROLEMS 1.1 PYTHGORS THEOREM: 1. The Pythgors Theorem sttes tht the squre of the hypotenuse is equl to the sum of the squres of the other two sides
More informationAP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals
AP Clulus BC Chpter 8: Integrtion Tehniques, L Hopitl s Rule nd Improper Integrls 8. Bsi Integrtion Rules In this setion we will review vrious integrtion strtegies. Strtegies: I. Seprte the integrnd into
More informationTrigonometry Revision Sheet Q5 of Paper 2
Trigonometry Revision Sheet Q of Pper The Bsis - The Trigonometry setion is ll out tringles. We will normlly e given some of the sides or ngles of tringle nd we use formule nd rules to find the others.
More informationIn right-angled triangles the square on the side subtending the right angle is equal to the squares on the sides containing the right angle.
Mth 3329-Uniform Geometries Leture 06 1. Review of trigonometry While we re looking t Eulid s Elements, I d like to look t some si trigonometry. Figure 1. The Pythgoren theorem sttes tht if = 90, then
More informationSECTION A STUDENT MATERIAL. Part 1. What and Why.?
SECTION A STUDENT MATERIAL Prt Wht nd Wh.? Student Mteril Prt Prolem n > 0 n > 0 Is the onverse true? Prolem If n is even then n is even. If n is even then n is even. Wht nd Wh? Eploring Pure Mths Are
More informationTrigonometry and Constructive Geometry
Trigonometry nd Construtive Geometry Trining prolems for M2 2018 term 1 Ted Szylowie tedszy@gmil.om 1 Leling geometril figures 1. Prtie writing Greek letters. αβγδɛθλµπψ 2. Lel the sides, ngles nd verties
More informationCIT 596 Theory of Computation 1. Graphs and Digraphs
CIT 596 Theory of Computtion 1 A grph G = (V (G), E(G)) onsists of two finite sets: V (G), the vertex set of the grph, often enote y just V, whih is nonempty set of elements lle verties, n E(G), the ege
More informationBravais lattices and crystal systems
3 Brvis ltties nd rystl systems 3. Introdution The definitions of the motif, the repeting unit of pttern, nd the lttie, n rry of points in spe in whih eh point hs n identil environment, hold in three dimensions
More informationDiscrete Structures, Test 2 Monday, March 28, 2016 SOLUTIONS, VERSION α
Disrete Strutures, Test 2 Mondy, Mrh 28, 2016 SOLUTIONS, VERSION α α 1. (18 pts) Short nswer. Put your nswer in the ox. No prtil redit. () Consider the reltion R on {,,, d with mtrix digrph of R.. Drw
More informationPROPERTIES OF TRIANGLES
PROPERTIES OF TRINGLES. RELTION RETWEEN SIDES ND NGLES OF TRINGLE:. tringle onsists of three sides nd three ngles lled elements of the tringle. In ny tringle,,, denotes the ngles of the tringle t the verties.
More informationMaintaining Mathematical Proficiency
Nme Dte hpter 9 Mintining Mthemtil Profiieny Simplify the epression. 1. 500. 189 3. 5 4. 4 3 5. 11 5 6. 8 Solve the proportion. 9 3 14 7. = 8. = 9. 1 7 5 4 = 4 10. 0 6 = 11. 7 4 10 = 1. 5 9 15 3 = 5 +
More informationMath 32B Discussion Session Week 8 Notes February 28 and March 2, f(b) f(a) = f (t)dt (1)
Green s Theorem Mth 3B isussion Session Week 8 Notes Februry 8 nd Mrh, 7 Very shortly fter you lerned how to integrte single-vrible funtions, you lerned the Fundmentl Theorem of lulus the wy most integrtion
More informationLine Integrals and Entire Functions
Line Integrls nd Entire Funtions Defining n Integrl for omplex Vlued Funtions In the following setions, our min gol is to show tht every entire funtion n be represented s n everywhere onvergent power series
More informationPart 4. Integration (with Proofs)
Prt 4. Integrtion (with Proofs) 4.1 Definition Definition A prtition P of [, b] is finite set of points {x 0, x 1,..., x n } with = x 0 < x 1
More informationGraph States EPIT Mehdi Mhalla (Calgary, Canada) Simon Perdrix (Grenoble, France)
Grph Sttes EPIT 2005 Mehdi Mhll (Clgry, Cnd) Simon Perdrix (Grenole, Frne) simon.perdrix@img.fr Grph Stte: Introdution A grph-sed representtion of the entnglement of some (lrge) quntum stte. Verties: quits
More informationComparing the Pre-image and Image of a Dilation
hpter Summry Key Terms Postultes nd Theorems similr tringles (.1) inluded ngle (.2) inluded side (.2) geometri men (.) indiret mesurement (.6) ngle-ngle Similrity Theorem (.2) Side-Side-Side Similrity
More informationSystem Validation (IN4387) November 2, 2012, 14:00-17:00
System Vlidtion (IN4387) Novemer 2, 2012, 14:00-17:00 Importnt Notes. The exmintion omprises 5 question in 4 pges. Give omplete explntion nd do not onfine yourself to giving the finl nswer. Good luk! Exerise
More informationPolynomials. Polynomials. Curriculum Ready ACMNA:
Polynomils Polynomils Curriulum Redy ACMNA: 66 www.mthletis.om Polynomils POLYNOMIALS A polynomil is mthemtil expression with one vrile whose powers re neither negtive nor frtions. The power in eh expression
More informationThe practical version
Roerto s Notes on Integrl Clculus Chpter 4: Definite integrls nd the FTC Section 7 The Fundmentl Theorem of Clculus: The prcticl version Wht you need to know lredy: The theoreticl version of the FTC. Wht
More informationFor a, b, c, d positive if a b and. ac bd. Reciprocal relations for a and b positive. If a > b then a ab > b. then
Slrs-7.2-ADV-.7 Improper Definite Integrls 27.. D.dox Pge of Improper Definite Integrls Before we strt the min topi we present relevnt lger nd it review. See Appendix J for more lger review. Inequlities:
More information12.4 Similarity in Right Triangles
Nme lss Dte 12.4 Similrit in Right Tringles Essentil Question: How does the ltitude to the hpotenuse of right tringle help ou use similr right tringles to solve prolems? Eplore Identifing Similrit in Right
More informationChapter 8 Roots and Radicals
Chpter 8 Roots nd Rdils 7 ROOTS AND RADICALS 8 Figure 8. Grphene is n inredily strong nd flexile mteril mde from ron. It n lso ondut eletriity. Notie the hexgonl grid pttern. (redit: AlexnderAIUS / Wikimedi
More informationPYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL:
PYTHAGORAS THEOREM 1 WHAT S IN CHAPTER 1? 1 01 Squres, squre roots nd surds 1 02 Pythgors theorem 1 03 Finding the hypotenuse 1 04 Finding shorter side 1 05 Mixed prolems 1 06 Testing for right-ngled tringles
More information8 THREE PHASE A.C. CIRCUITS
8 THREE PHSE.. IRUITS The signls in hpter 7 were sinusoidl lternting voltges nd urrents of the so-lled single se type. n emf of suh type n e esily generted y rotting single loop of ondutor (or single winding),
More information= state, a = reading and q j
4 Finite Automt CHAPTER 2 Finite Automt (FA) (i) Derterministi Finite Automt (DFA) A DFA, M Q, q,, F, Where, Q = set of sttes (finite) q Q = the strt/initil stte = input lphet (finite) (use only those
More informationON LEFT(RIGHT) SEMI-REGULAR AND g-reguar po-semigroups. Sang Keun Lee
Kngweon-Kyungki Mth. Jour. 10 (2002), No. 2, pp. 117 122 ON LEFT(RIGHT) SEMI-REGULAR AND g-reguar po-semigroups Sng Keun Lee Astrt. In this pper, we give some properties of left(right) semi-regulr nd g-regulr
More informationset is not closed under matrix [ multiplication, ] and does not form a group.
Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed
More informationArrow s Impossibility Theorem
Rep Voting Prdoxes Properties Arrow s Theorem Arrow s Impossiility Theorem Leture 12 Arrow s Impossiility Theorem Leture 12, Slide 1 Rep Voting Prdoxes Properties Arrow s Theorem Leture Overview 1 Rep
More informationApplications of Definite Integral
Chpter 5 Applitions of Definite Integrl 5.1 Are Between Two Curves In this setion we use integrls to find res of regions tht lie between the grphs of two funtions. Consider the region tht lies between
More informationPart I: Study the theorem statement.
Nme 1 Nme 2 Nme 3 A STUDY OF PYTHAGORAS THEOREM Instrutions: Together in groups of 2 or 3, fill out the following worksheet. You my lift nswers from the reding, or nswer on your own. Turn in one pket for
More informationApplications of Definite Integral
Chpter 5 Applitions of Definite Integrl 5.1 Are Between Two Curves In this setion we use integrls to find res of regions tht lie between the grphs of two funtions. Consider the region tht lies between
More informationI 3 2 = I I 4 = 2A
ECE 210 Eletril Ciruit Anlysis University of llinois t Chigo 2.13 We re ske to use KCL to fin urrents 1 4. The key point in pplying KCL in this prolem is to strt with noe where only one of the urrents
More informationFormal Languages and Automata
Moile Computing nd Softwre Engineering p. 1/5 Forml Lnguges nd Automt Chpter 2 Finite Automt Chun-Ming Liu cmliu@csie.ntut.edu.tw Deprtment of Computer Science nd Informtion Engineering Ntionl Tipei University
More informationCS 373, Spring Solutions to Mock midterm 1 (Based on first midterm in CS 273, Fall 2008.)
CS 373, Spring 29. Solutions to Mock midterm (sed on first midterm in CS 273, Fll 28.) Prolem : Short nswer (8 points) The nswers to these prolems should e short nd not complicted. () If n NF M ccepts
More informationf (x)dx = f(b) f(a). a b f (x)dx is the limit of sums
Green s Theorem If f is funtion of one vrible x with derivtive f x) or df dx to the Fundmentl Theorem of lulus, nd [, b] is given intervl then, ording This is not trivil result, onsidering tht b b f x)dx
More informationVectors. Chapter14. Syllabus reference: 4.1, 4.2, 4.5 Contents:
hpter Vetors Syllus referene:.,.,.5 ontents: D E F G H I J K Vetors nd slrs Geometri opertions with vetors Vetors in the plne The mgnitude of vetor Opertions with plne vetors The vetor etween two points
More informationSection 2.1 Special Right Triangles
Se..1 Speil Rigt Tringles 49 Te --90 Tringle Setion.1 Speil Rigt Tringles Te --90 tringle (or just 0-60-90) is so nme euse of its ngle mesures. Te lengts of te sies, toug, ve very speifi pttern to tem
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More information2.1 ANGLES AND THEIR MEASURE. y I
.1 ANGLES AND THEIR MEASURE Given two interseting lines or line segments, the mount of rottion out the point of intersetion (the vertex) required to ring one into orrespondene with the other is lled the
More informationOn Implicative and Strong Implicative Filters of Lattice Wajsberg Algebras
Glol Journl of Mthemtil Sienes: Theory nd Prtil. ISSN 974-32 Volume 9, Numer 3 (27), pp. 387-397 Interntionl Reserh Pulition House http://www.irphouse.om On Implitive nd Strong Implitive Filters of Lttie
More informationHomework 3 Solutions
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.
More informationExpand the Shares Together: Envy-free Mechanisms with a Small Number of Cuts
Nonme mnusript No. (will e inserted y the editor) Expnd the Shres Together: Envy-free Mehnisms with Smll Numer of uts Msoud Seddighin Mjid Frhdi Mohmmd Ghodsi Rez Alijni Ahmd S. Tjik Reeived: dte / Aepted:
More information