Verified computations for hyperbolic 3-manifolds
|
|
- Arron Davis
- 5 years ago
- Views:
Transcription
1 Verified computations for hyperbolic 3-manifolds Neil Hoffman Kazuhiro Ichihara Masahide Kashiwagi Hidetoshi Masai Shin ichi Oishi Akitoshi Takayasu (U. Melbourne) (Nihon U.) (Waseda U.) (U. Tokyo) (Waseda U.) (Waseda U.) A Satellite Conference of Seoul ICM 2014 Knots and Low Dimensional Manifolds August 22, BEXCO, Busan, Korea 1/14
2 Classification of 3-manifolds Every closed orientable 3-manifold is; Reducible Toroidal Seifert fibered Hyperbolic ( Riem.metric of curv. 1). as a consequence of the Geometrization Conjecture including famous Poincaré Conjecture (1904) Question: conjectured by Thurston (late 70s) established by Perelman ( ) How to prove a given 3-manifold is really hyperbolic? 2/14
3 Classification of 3-manifolds Every closed orientable 3-manifold is; Reducible Toroidal Seifert fibered Hyperbolic ( Riem.metric of curv. 1). as a consequence of the Geometrization Conjecture including famous Poincaré Conjecture (1904) Question: conjectured by Thurston (late 70s) established by Perelman ( ) How to prove a given 3-manifold is really hyperbolic? 2/14
4 Thurston s Idea [W. Thurston] M: triangulated 3-manifold, possibly with torus boundary. equation s.t. whose solution (IF ANY) gives rise to a hyperbolic structure on M. (Gluing equation) n (z j ) (a j,m c j,m) (1 z j ) ( b j,m+c j,m ) = j=1 for m = 1,, n + 2k + h and n ( 1) c j,m j=1 n arg((z j ) (a j,m c j,m ) ) + arg((1 z j ) ( b j,m+c j,m ) ) = ϵ m j=1 How to solve? Use Computer! n c j,m πi. j=1 3/14
5 Thurston s Idea [W. Thurston] M: triangulated 3-manifold, possibly with torus boundary. equation s.t. whose solution (IF ANY) gives rise to a hyperbolic structure on M. (Gluing equation) n (z j ) (a j,m c j,m) (1 z j ) ( b j,m+c j,m ) = j=1 for m = 1,, n + 2k + h and n ( 1) c j,m j=1 n arg((z j ) (a j,m c j,m ) ) + arg((1 z j ) ( b j,m+c j,m ) ) = ϵ m j=1 How to solve? Use Computer! n c j,m πi. j=1 3/14
6 Weeks Software [J. Weeks] SnapPea: a computer program to make/solve glueing equations. [M. Culler - N. Dunfield] SnapPy: SnapPea on python SnapPea uses Newton s method. floating point error? finitely many calculations can ensure convergece? 4/14
7 Newton s iteration converges but... Exact solution? In numerical computations, there are truncation errors when stopping an infinite series, e.g. sin x x x3 3! + x5 5! x7 7! + x9 9! x11 11! Influence of rounding error? It is well-known that a rounding error occurs in every floating-point operation /14
8 Newton s iteration converges but... Exact solution? In numerical computations, there are truncation errors when stopping an infinite series, e.g. sin x x x3 3! + x5 5! x7 7! + x9 9! x11 11! Influence of rounding error? It is well-known that a rounding error occurs in every floating-point operation /14
9 Moser s Proposal H. Moser, Proving a manifold to be hyperbolic once it has been approximated to be so, Algebraic & Geometric Topology, 9 (2009), The literature says that Kantorovich s convergence theorem guarantees the convergence of Newton s method. There is an exact solution in the neighborhood of an approximate solution. Can you believe this computer-aided procedure? (In particular, rounding error in floating-point operations.) 6/14
10 Moser s Proposal H. Moser, Proving a manifold to be hyperbolic once it has been approximated to be so, Algebraic & Geometric Topology, 9 (2009), The literature says that Kantorovich s convergence theorem guarantees the convergence of Newton s method. There is an exact solution in the neighborhood of an approximate solution. Can you believe this computer-aided procedure? (In particular, rounding error in floating-point operations.) 6/14
11 To prove the hyperbolicity (our approach) Truncation error Krawczyk s test Rounding error Interval analysis We develop a python module: HIKMOT. Our package performs a rigorous numerical existence test for solutions of gluing equations. 7/14
12 To prove the hyperbolicity (our approach) Truncation error Krawczyk s test Rounding error Interval analysis We develop a python module: HIKMOT. Our package performs a rigorous numerical existence test for solutions of gluing equations. 7/14
13 To prove the hyperbolicity (our approach) Truncation error Krawczyk s test Rounding error Interval analysis We develop a python module: HIKMOT. Our package performs a rigorous numerical existence test for solutions of gluing equations. 7/14
14 Interval analysis 8/14
15 Basic idea of interval analysis A computer cannot deal with 2 as an exact number, it can compute [ , ] We write an interval X := {x R : x x x, x, x R} = [x, x]. IR: the set of such intervals. 9/14
16 Interval arithmetic To calculate four basic operations {+,,, /}, the interval arithmetic can be executed by X + Y = [ x + y, x + y ] X Y = [ x y, x y ] X Y = [ min{x y, x y, x y, x y}, max{x y, x y, x y, x y} ] [ 1 X/Y = X y, 1 ], (0 Y ) y for X = [x, x] and Y = [y, y]. 10/14
17 Krawczyk s mapping The gluing equation can be rewritten as Find x R 2n s.t. f(x) = 0, where f : R 2n R 2n is a differentiable nonlinear real mapping. Set m = 2n. Krawczyk s mapping K : IR m IR m is defined by K(X) := c Rf(c) + (I Rf (X))(X c), where I R m m is a unit matrix, R R m m a certain matrix to be an approximate inverse of f (c) and c X is an approximate solution of f(x) = 0. 11/14
18 Krawczyk s mapping The gluing equation can be rewritten as Find x R 2n s.t. f(x) = 0, where f : R 2n R 2n is a differentiable nonlinear real mapping. Set m = 2n. Krawczyk s mapping K : IR m IR m is defined by K(X) := c Rf(c) + (I Rf (X))(X c), where I R m m is a unit matrix, R R m m a certain matrix to be an approximate inverse of f (c) and c X is an approximate solution of f(x) = 0. 11/14
19 Theorem (Krawczyk s test) For a given interval X IR m, let int(x) be the interior of X. If the condition K(X) int(x) holds, then there uniquely exists an exact solution x in X. Furthermore, it is also shown that R and all matrices C f (X) including f (x ) are nonsingular. R. Krawczyk, Newton-Algorithm zur Bestimmung von Nullstellen mit Fehlerschranken, Computing 4(1969), /14
20 Advantages of interval arithmetic Fast (especially compared to exact arithmetic) Uses less memory Overwrites the basic four operations (+,,, ) Extends to functions naturally Accumulates numerical error by itself Further techniques to implement Automatic differentiation Complex arithmetic Verified computations for arg(z) (atan2 function) 13/14
21 Advantages of interval arithmetic Fast (especially compared to exact arithmetic) Uses less memory Overwrites the basic four operations (+,,, ) Extends to functions naturally Accumulates numerical error by itself Further techniques to implement Automatic differentiation Complex arithmetic Verified computations for arg(z) (atan2 function) 13/14
22 HIKMOT Hoffman, Ichihara, Kashiwagi, Masai, Oishi, & Takayasu, Verified computations for hyperbolic 3-manifolds, submitted (arxiv: ), The python module is available on Thank you for kind attention! 14/14
23 HIKMOT Hoffman, Ichihara, Kashiwagi, Masai, Oishi, & Takayasu, Verified computations for hyperbolic 3-manifolds, submitted (arxiv: ), The python module is available on Thank you for kind attention! 14/14
N. Hoffman (The University of Melbourne) ( CREST, JST) 1/15
3 N. Hoffman (The University of Melbourne) ( ) ( ) ( ) ( CREST, JST) ( ) 2014 @ 3 15 1/15 Gluing equations [W. Thurston] M: triangulated 3-manifold, possibly with torus boundary. equation s.t. whose solution
More informationKazuhiro Ichihara. Dehn Surgery. Nara University of Education
, 2009. 7. 9 Cyclic and finite surgeries on Montesinos knots Kazuhiro Ichihara Nara University of Education This talk is based on K. Ichihara and I.D. Jong Cyclic and finite surgeries on Montesinos knots
More informationOn the growth of Turaev-Viro 3-manifold invariants
On the growth of Turaev-Viro 3-manifold invariants E. Kalfagianni (based on work w. R. Detcherry and T. Yang) Michigan State University Redbud Topology Conference, OSU, April 018 E. Kalfagianni (MSU) J
More informationGeometric structures of 3-manifolds and quantum invariants
Geometric structures of 3-manifolds and quantum invariants Effie Kalfagianni Michigan State University ETH/Zurich, EKPA/Athens, APTH/Thessalonikh, June 2017 Effie Kalfagianni (MSU) J 1 / 21 Settings and
More informationx x2 2 + x3 3 x4 3. Use the divided-difference method to find a polynomial of least degree that fits the values shown: (b)
Numerical Methods - PROBLEMS. The Taylor series, about the origin, for log( + x) is x x2 2 + x3 3 x4 4 + Find an upper bound on the magnitude of the truncation error on the interval x.5 when log( + x)
More informationIntrinsic geometry and the invariant trace field of hyperbolic 3-manifolds
Intrinsic geometry and the invariant trace field of hyperbolic 3-manifolds Anastasiia Tsvietkova University of California, Davis Joint with Walter Neumann, based on earlier joint work with Morwen Thistlethwaite
More informationON THE MAXIMAL NUMBER OF EXCEPTIONAL SURGERIES
ON THE MAXIMAL NUMBER OF EXCEPTIONAL SURGERIES (KAZUHIRO ICHIHARA) Abstract. The famous Hyperbolic Dehn Surgery Theorem says that each hyperbolic knot admits only finitely many Dehn surgeries yielding
More informationThe Geometrization Theorem
The Geometrization Theorem Matthew D. Brown Wednesday, December 19, 2012 In this paper, we discuss the Geometrization Theorem, formerly Thurston s Geometrization Conjecture, which is essentially the statement
More informationConstruction of Lyapunov functions by validated computation
Construction of Lyapunov functions by validated computation Nobito Yamamoto 1, Kaname Matsue 2, and Tomohiro Hiwaki 1 1 The University of Electro-Communications, Tokyo, Japan yamamoto@im.uec.ac.jp 2 The
More informationEXISTENCE VERIFICATION FOR SINGULAR ZEROS OF REAL NONLINEAR SYSTEMS
EXISTENCE VERIFICATION FOR SINGULAR ZEROS OF REAL NONLINEAR SYSTEMS JIANWEI DIAN AND R BAKER KEARFOTT Abstract Traditional computational fixed point theorems, such as the Kantorovich theorem (made rigorous
More informationSide parameter for the torus with a single cone point
Side parameter for the torus with a single cone point Hirotaka Akiyoshi Osaka City University A Satellite Conference of Seoul ICM 2014 Knots and Low Dimensional Manifolds Aug 22, 2014 BEXCO Convention
More informationTrace fields of knots
JT Lyczak, February 2016 Trace fields of knots These are the knotes from the seminar on knot theory in Leiden in the spring of 2016 The website and all the knotes for this seminar can be found at http://pubmathleidenunivnl/
More information2.10 Saddles, Nodes, Foci and Centers
2.10 Saddles, Nodes, Foci and Centers In Section 1.5, a linear system (1 where x R 2 was said to have a saddle, node, focus or center at the origin if its phase portrait was linearly equivalent to one
More informationHYPERBOLIC GEOMETRY AND HEEGAARD SPLITTINGS
HYPERBOLIC GEOMETRY AND HEEGAARD SPLITTINGS TALK GIVEN BY HOSSEIN NAMAZI 1. Preliminary Remarks The lecture is based on joint work with J. Brock, Y. Minsky and J. Souto. Example. Suppose H + and H are
More informationTHE CLASSIFICATION OF TOROIDAL DEHN SURGERIES ON MONTESINOS KNOTS. Ying-Qing Wu 1
THE CLASSIFICATION OF TOROIDAL DEHN SURGERIES ON MONTESINOS KNOTS Ying-Qing Wu 1 Abstract. Exceptional Dehn surgeries have been classified for 2-bridge knots and Montesinos knots of length at least 4.
More informationEmbeddings of lens spaces in 2 CP 2 constructed from lens space surgeries
Embeddings of lens spaces in 2 CP 2 constructed from lens space surgeries Motoo TANGE (Univ. of Tsukuba) Yuichi YAMADA (Univ. of Electro-Comm., Tokyo) 2014 Aug. 25 Knots and Low Dimensional Manifolds a
More informationFAST VERIFICATION OF SOLUTIONS OF MATRIX EQUATIONS
published in Numer. Math., 90(4):755 773, 2002 FAST VERIFICATION OF SOLUTIONS OF MATRIX EQUATIONS SHIN ICHI OISHI AND SIEGFRIED M. RUMP Abstract. In this paper, we are concerned with a matrix equation
More informationReal Root Isolation of Polynomial Equations Ba. Equations Based on Hybrid Computation
Real Root Isolation of Polynomial Equations Based on Hybrid Computation Fei Shen 1 Wenyuan Wu 2 Bican Xia 1 LMAM & School of Mathematical Sciences, Peking University Chongqing Institute of Green and Intelligent
More informationStraight Number and Volume
October 13, 2018 nicholas.owad@oist.jp nick.owad.org Knots and Diagrams Basics A knot is an embedded circle in S 3. A knot diagram is a projection into 2 dimensions. Knots and Diagrams Straight Diagram
More information3-manifolds and their groups
3-manifolds and their groups Dale Rolfsen University of British Columbia Marseille, September 2010 Dale Rolfsen (2010) 3-manifolds and their groups Marseille, September 2010 1 / 31 3-manifolds and their
More informationAutomatic Verified Numerical Computations for Linear Systems
Automatic Verified Numerical Computations for Linear Systems Katsuhisa Ozaki (Shibaura Institute of Technology) joint work with Takeshi Ogita (Tokyo Woman s Christian University) Shin ichi Oishi (Waseda
More informationChapter 1 Mathematical Preliminaries and Error Analysis
Numerical Analysis (Math 3313) 2019-2018 Chapter 1 Mathematical Preliminaries and Error Analysis Intended learning outcomes: Upon successful completion of this chapter, a student will be able to (1) list
More informationNumerical Methods. King Saud University
Numerical Methods King Saud University Aims In this lecture, we will... Introduce the topic of numerical methods Consider the Error analysis and sources of errors Introduction A numerical method which
More informationOn the stable complexity and the stable presentation length for 3-manifolds. Ken ichi Yoshida
1960 2015 59-68 59 On the stable complexity and the stable presentation length for 3-manifolds Ken ichi Yoshida Graduate School of Mathematical Sciences, The University of Tokyo 1 Introduction This article
More informationThe Ricci Flow Approach to 3-Manifold Topology. John Lott
The Ricci Flow Approach to 3-Manifold Topology John Lott Two-dimensional topology All of the compact surfaces that anyone has ever seen : These are all of the compact connected oriented surfaces without
More informationCUSP SHAPE AND TUNNEL NUMBER
CUSP SHAPE AND TUNNEL NUMBER VINH DANG AND JESSICA S. PURCELL Abstract. We show that the set of cusp shapes of hyperbolic tunnel number one manifolds is dense in the Teichmüller space of the torus. A similar
More informationNumerical Integration over unit sphere by using spherical t-designs
Numerical Integration over unit sphere by using spherical t-designs Congpei An 1 1,Institute of Computational Sciences, Department of Mathematics, Jinan University Spherical Design and Numerical Analysis
More informationPSEUDO-ANOSOV MAPS AND SIMPLE CLOSED CURVES ON SURFACES
MATH. PROC. CAMB. PHIL. SOC. Volume 128 (2000), pages 321 326 PSEUDO-ANOSOV MAPS AND SIMPLE CLOSED CURVES ON SURFACES Shicheng Wang 1, Ying-Qing Wu 2 and Qing Zhou 1 Abstract. Suppose C and C are two sets
More informationNotation : M a closed (= compact boundaryless) orientable 3-dimensional manifold
Overview John Lott Notation : M a closed (= compact boundaryless) orientable 3-dimensional manifold Conjecture. (Poincaré, 1904) If M is simply connected then it is diffeomorphic to the three-sphere S
More informationThe Poincaré Conjecture
LX 2009 Easter 2009 I see dead people Cimetière du Montparnasse, Paris Henri Poincaré Jules Henri Poincaré (1854 1912) Henri Poincaré Jules Henri Poincaré (1854 1912) Mathematician, theoretical physicist,
More informationImprovements in Newton-Rapshon Method for Nonlinear Equations Using Modified Adomian Decomposition Method
International Journal of Mathematical Analysis Vol. 9, 2015, no. 39, 1919-1928 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.54124 Improvements in Newton-Rapshon Method for Nonlinear
More informationThe virtual Haken conjecture: Experiments and examples
ISSN 1364-0380 (on line) 1465-3060 (printed) 399 Geometry & Topology Volume 7 (2003) 399 441 Published: 24 June 2003 G G G T T T T G T G T G T G T T GG TT G G G G GG T T TT Abstract The virtual Haken conjecture:
More informationTHE NEXT SIMPLEST HYPERBOLIC KNOTS
Journal of Knot Theory and Its Ramifications Vol. 13, No. 7 (2004) 965 987 c World Scientific Publishing Company THE NEXT SIMPLEST HYPERBOLIC KNOTS ABHIJIT CHAMPANERKAR Department of Mathematics, Barnard
More informationHyperbolic structures on 3-manifolds via volume maximization
Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea Specialistica in Matematica Tesi di Laurea Specialistica Hyperbolic structures on 3-manifolds via volume maximization Lorenzo Losa Relatore
More informationSURGERY ON A KNOT IN SURFACE I
SURGERY ON A KNOT IN SURFACE I MARTIN SCHARLEMANN AND ABIGAIL THOMPSON Abstract. Suppose F is a compact orientable surface, K is a knot in F I, and (F I) surg is the 3-manifold obtained by some non-trivial
More informationNEW ITERATIVE METHODS BASED ON SPLINE FUNCTIONS FOR SOLVING NONLINEAR EQUATIONS
Bulletin of Mathematical Analysis and Applications ISSN: 181-191, URL: http://www.bmathaa.org Volume 3 Issue 4(011, Pages 31-37. NEW ITERATIVE METHODS BASED ON SPLINE FUNCTIONS FOR SOLVING NONLINEAR EQUATIONS
More informationFibrations of 3-manifolds and nowhere continuous functions
Fibrations of 3-manifolds and nowhere continuous functions Balázs Strenner Georgia Institute of Technology Geometric Topology Seminar Columbia University October 5, 2018 Calculus exercise 1 Calculus exercise
More informationL-spaces and left-orderability
1 L-spaces and left-orderability Cameron McA. Gordon (joint with Steve Boyer and Liam Watson) Special Session on Low-Dimensional Topology Tampa, March 2012 2 Left Orderability A group G 1 is left orderable
More informationCelebrating One Hundred Fifty Years of. Topology. ARBEITSTAGUNG Bonn, May 22, 2013
Celebrating One Hundred Fifty Years of Topology John Milnor Institute for Mathematical Sciences Stony Brook University (www.math.sunysb.edu) ARBEITSTAGUNG Bonn, May 22, 2013 Algebra & Number Theory 3 4
More informationMahler measure of the A-polynomial
Mahler measure of the A-polynomial Abhijit Champanerkar University of South Alabama International Conference on Quantum Topology Institute of Mathematics, VAST Hanoi, Vietnam Aug 6-12, 2007 Outline History
More informationThe Classification of 3-Manifolds A Brief Overview
The Classification of 3-Manifolds A Brief Overview Allen Hatcher Our aim here is to sketch the very nice conjectural picture of the classification of closed orientable 3 manifolds that emerged around 1980
More informationParallel Iterations for Cholesky and Rohn s Methods for Solving over Determined Linear Interval Systems
Research Journal of Mathematics and Statistics 2(3): 86-90, 2010 ISSN: 2040-7505 Maxwell Scientific Organization, 2010 Submitted Date: January 23, 2010 Accepted Date: February 11, 2010 Published Date:
More informationVERIFIED ERROR BOUNDS FOR MULTIPLE ROOTS OF SYSTEMS OF NONLINEAR EQUATIONS
The original publication is available at www.springerlink.com VERIFIED ERROR BOUNDS FOR MULTIPLE ROOTS OF SYSTEMS OF NONLINEAR EQUATIONS SIEGFRIED M. RUMP AND STEF GRAILLAT Abstract. It is well known that
More informationInverse and Implicit Mapping Theorems (Sections III.3-III.4)
MATH W8 Daily Notes Preamble As an executive decision, I am skipping Section III.2. It is something like an 8-page lemma, with a number of concepts and results introduced at this stage mainly for the purpose
More informationLONGITUDINAL SURGERY ON COMPOSITE KNOTS
Volume 6, 1981 Pages 25 0 http://topology.auburn.edu/tp/ LONGITUDINAL SURGERY ON COMPOSITE KNOTS by Bradd Evans Clark Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings
More informationAn arithmetic dynamical Mordell-Lang theorem
An arithmetic dynamical Mordell-Lang theorem Trevor Hyde University of Michigan Joint work with Mike Zieve Squares in orbits Let f(x) Q(x) be a rational function, a Q. Which f n (a) are squares? Squares
More informationWorkshop Topology and Computer 2018
Workshop Topology and Computer 2018 A workshop Topology and Computer 2018 will be held as follows. This Workshop is supported by Grant-in-Aid: Scientific Research (A) No.16H02145 (Tomotada Ohtsuki, Kyoto
More information11 Chaos in Continuous Dynamical Systems.
11 CHAOS IN CONTINUOUS DYNAMICAL SYSTEMS. 47 11 Chaos in Continuous Dynamical Systems. Let s consider a system of differential equations given by where x(t) : R R and f : R R. ẋ = f(x), The linearization
More informationThe Classification of Nonsimple Algebraic Tangles
The Classification of Nonsimple Algebraic Tangles Ying-Qing Wu 1 A tangle is a pair (B, T ), where B is a 3-ball, T is a pair of properly embedded arcs. When there is no ambiguity we will simply say that
More informationOn the Visibility of Achirality of Alternating Knots
University of Geneva August 22nd, 2014 Busan, Korea Definition A knot K S 3 is achiral there is an orientation reversing diffeomorphism φ of S 3 s.t. φ(k) = K, φ is a mirror diffeomorphism of K When orienting
More informationTOROIDAL SURGERIES AND THE GENUS OF A KNOT
TOROIDAL SURGERIES AND THE GENUS OF A KNOT MARIO EUDAVE-MUÑOZ, ARACELI GUZMÁN-TRISTÁN Abstract. In this paper we give an upper bound for the slopes yielding an incompressible torus by surgery on a hyperbolic
More informationAn Introduction to Differential Algebra
An Introduction to Differential Algebra Alexander Wittig1, P. Di Lizia, R. Armellin, et al. 1 ESA Advanced Concepts Team (TEC-SF) SRL, Milan Dinamica Outline 1 Overview Five Views of Differential Algebra
More informationInterval Arithmetic An Elementary Introduction and Successful Applications
Interval Arithmetic An Elementary Introduction and Successful Applications by R. Baker Kearfott Department of Mathematics University of Southwestern Louisiana U.S.L. Box 4-1010 Lafayette, LA 70504-1010
More informationPerelman s proof of the Poincaré conjecture
University of California, Los Angeles Clay/Mahler Lecture Series In a series of three papers in 2002-2003, Grisha Perelman solved the famous Poincaré conjecture: Poincaré conjecture (1904) Every smooth,
More informationSome distance functions in knot theory
Some distance functions in knot theory Jie CHEN Division of Mathematics, Graduate School of Information Sciences, Tohoku University 1 Introduction In this presentation, we focus on three distance functions
More information2 LEGENDRIAN KNOTS PROBLEM SESSION. (GEORGIA TOPOLOGY CONFERENCE, MAY 31, 2001.) behind the examples is the following: We are Whitehead doubling Legen
LEGENDRIAN KNOTS PROBLEM SESSION. (GEORGIA TOPOLOGY CONFERENCE, MAY 31, 2001.) Conducted by John Etnyre. For the most part, we restricted ourselves to problems about Legendrian knots in dimension three.
More informationMaximum and Minimum Values section 4.1
Maximum and Minimum Values section 4.1 Definition. Consider a function f on its domain D. (i) We say that f has absolute maximum at a point x 0 D if for all x D we have f(x) f(x 0 ). (ii) We say that f
More informationarxiv: v1 [math.gt] 28 Feb 2018
Left-orderablity for surgeries on ( 2, 3, 2s + 1)-pretzel knots Zipei Nie March 2, 2018 arxiv:1803.00076v1 [math.gt] 28 Feb 2018 Abstract In this paper, we prove that the fundamental group of the manifold
More informationPerspectives on Dehn surgery
Boston College Texas Geometry & Topology Conference University of Texas, Austin November 17, 2017 The Poincaré conjecture. Henri Poincaré announced the following result in 1900: The Poincaré conjecture.
More informationRefined Chern-Simons Theory, Topological Strings and Knot Homology
Refined Chern-Simons Theory, Topological Strings and Knot Homology Based on work with Shamil Shakirov, and followup work with Kevin Scheaffer arxiv: 1105.5117 arxiv: 1202.4456 Chern-Simons theory played
More informationROBUSTNESS OF MODEL- BASED SIMULATIONS
ROBUSTNESS OF MODEL- BASED SIMULATIONS Georgios Fainekos, Arizona State University Sriram Sankaranarayanan, University of Colorado Franjo Ivancic, NEC Labs Aarti Gupta, NEC Labs Work performed at NEC Labs
More informationSTOP, a i+ 1 is the desired root. )f(a i) > 0. Else If f(a i+ 1. Set a i+1 = a i+ 1 and b i+1 = b Else Set a i+1 = a i and b i+1 = a i+ 1
53 17. Lecture 17 Nonlinear Equations Essentially, the only way that one can solve nonlinear equations is by iteration. The quadratic formula enables one to compute the roots of p(x) = 0 when p P. Formulas
More informationLINK COMPLEMENTS AND THE BIANCHI MODULAR GROUPS
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 5, Number 8, Pages 9 46 S 000-9947(01)0555-7 Article electronically published on April 9, 001 LINK COMPLEMENTS AND THE BIANCHI MODULAR GROUPS MARK
More informationRESEARCH STATEMENT MARGARET NICHOLS
RESEARCH STATEMENT MARGARET NICHOLS 1. Introduction My research lies in geometry and topology, particularly in the study of 3-manifolds. A major theme in 3-manifold topology since the work of Haken in
More informationOptimistic limits of the colored Jones polynomials
Optimistic limits of the colored Jones polynomials Jinseok Cho and Jun Murakami arxiv:1009.3137v9 [math.gt] 9 Apr 2013 October 31, 2018 Abstract We show that the optimistic limits of the colored Jones
More informationA new sixth-order scheme for nonlinear equations
Calhoun: The NPS Institutional Archive DSpace Repository Faculty and Researchers Faculty and Researchers Collection 202 A new sixth-order scheme for nonlinear equations Chun, Changbum http://hdl.handle.net/0945/39449
More informationarxiv: v1 [math.gt] 25 Feb 2017
Partially abelian representations of knot groups Yunhi Cho Department of Mathematics, University of Seoul, Seoul, Korea Seokbeom Yoon Department of Mathematical Sciences, Seoul National University, Seoul
More informationarxiv:math/ v4 [math.gt] 24 May 2006 ABHIJIT CHAMPANERKAR Department of Mathematics, Barnard College, Columbia University New York, NY 10027
THE NEXT SIMPLEST HYPERBOLIC KNOTS arxiv:math/0311380v4 [math.gt] 24 May 2006 ABHIJIT CHAMPANERKAR Department of Mathematics, Barnard College, Columbia University New York, NY 10027 ILYA KOFMAN Department
More informationAlgebraic varieties and schemes over any scheme. Non singular varieties
Algebraic varieties and schemes over any scheme. Non singular varieties Trang June 16, 2010 1 Lecture 1 Let k be a field and k[x 1,..., x n ] the polynomial ring with coefficients in k. Then we have two
More informationFoliation dynamics, shape and classification
Foliation dynamics, shape and classification Steve Hurder University of Illinois at Chicago www.math.uic.edu/ hurder Theorem: [Denjoy, 1932] There exist a C 1 -foliation F of codimension-1 with an exceptional
More informationConvergence of Rump s Method for Inverting Arbitrarily Ill-Conditioned Matrices
published in J. Comput. Appl. Math., 205(1):533 544, 2007 Convergence of Rump s Method for Inverting Arbitrarily Ill-Conditioned Matrices Shin ichi Oishi a,b Kunio Tanabe a Takeshi Ogita b,a Siegfried
More informationThe Existence of Chaos in the Lorenz System
The Existence of Chaos in the Lorenz System Sheldon E. Newhouse Mathematics Department Michigan State University E. Lansing, MI 48864 joint with M. Berz, K. Makino, A. Wittig Physics, MSU Y. Zou, Math,
More informationThe notion of space in mathematics. Matilde Marcolli
The notion of space in mathematics Matilde Marcolli general audience lecture at Revolution Books Berkeley 2009 Space is always decorated with adjectives (like numbers: integer, rational, real, complex)
More informationFlows, dynamics and algorithms for 3 manifold groups
Flows, dynamics and algorithms for 3 manifold groups Tim Susse University of Nebraska 4 March 2017 Joint with Mark Brittenham & Susan Hermiller Groups and the word problem Let G = A R be a finitely presented
More informationSTAVROS GAROUFALIDIS AND THOMAS W. MATTMAN
THE A-POLYNOMIAL OF THE ( 2, 3, 3 + 2n) PRETZEL KNOTS STAVROS GAROUFALIDIS AND THOMAS W. MATTMAN Abstract. We show that the A-polynomial A n of the 1-parameter family of pretzel knots K n = ( 2, 3,3+ 2n)
More informationComparison between Interval and Fuzzy Load Flow Methods Considering Uncertainty
Comparison between Interval and Fuzzy Load Flow Methods Considering Uncertainty T.Srinivasarao, 2 P.Mallikarajunarao Department of Electrical Engineering, College of Engineering (A), Andhra University,
More informationINTERVAL METHODS FOR RIGOROUS INVESTIGATIONS OF PERIODIC ORBITS
International Journal of Bifurcation and Chaos, Vol. 11, No. 9 (2001) 2427 2450 c World Scientific Publishing Company INTERVAL METHODS FOR RIGOROUS INVESTIGATIONS OF PERIODIC ORBITS ZBIGNIEW GALIAS Institute
More informationApplication of the Lanczos Algorithm to Anderson Localization
Application of the Lanczos Algorithm to Anderson Localization Adam Anderson The University of Chicago UW REU 2009 Advisor: David Thouless Effect of Impurities in Materials Naively, one might expect that
More informationA SUFFICIENTLY EXACT INEXACT NEWTON STEP BASED ON REUSING MATRIX INFORMATION
A SUFFICIENTLY EXACT INEXACT NEWTON STEP BASED ON REUSING MATRIX INFORMATION Anders FORSGREN Technical Report TRITA-MAT-2009-OS7 Department of Mathematics Royal Institute of Technology November 2009 Abstract
More informationAccurate numerical orbit propagation using Polynomial Algebra Computational Engine PACE. ISSFD 2015 congress, Germany. Dated: September 14, 2015
Accurate numerical orbit propagation using Polynomial Algebra Computational Engine PACE Emmanuel Bignon (), Pierre mercier (), Vincent Azzopardi (), Romain Pinède () ISSFD 205 congress, Germany Dated:
More informationAction of mapping class group on extended Bers slice
Action of mapping class group on extended Bers slice (Kentaro Ito) 1 Introduction Let S be an oriented closed surface of genus g 2. Put V (S) = Hom(π 1 (S), PSL 2 (C))/PSL 2 (C). Let X be an element of
More informationPartitioned Methods for Multifield Problems
Partitioned Methods for Multifield Problems Joachim Rang, 10.5.2017 10.5.2017 Joachim Rang Partitioned Methods for Multifield Problems Seite 1 Contents Blockform of linear iteration schemes Examples 10.5.2017
More informationCompute the behavior of reality even if it is impossible to observe the processes (for example a black hole in astrophysics).
1 Introduction Read sections 1.1, 1.2.1 1.2.4, 1.2.6, 1.3.8, 1.3.9, 1.4. Review questions 1.1 1.6, 1.12 1.21, 1.37. The subject of Scientific Computing is to simulate the reality. Simulation is the representation
More informationThe Conjugate Gradient Method for Solving Linear Systems of Equations
The Conjugate Gradient Method for Solving Linear Systems of Equations Mike Rambo Mentor: Hans de Moor May 2016 Department of Mathematics, Saint Mary s College of California Contents 1 Introduction 2 2
More informationPreliminary Examination in Numerical Analysis
Department of Applied Mathematics Preliminary Examination in Numerical Analysis August 7, 06, 0 am pm. Submit solutions to four (and no more) of the following six problems. Show all your work, and justify
More informationInvariants of knots and 3-manifolds: Survey on 3-manifolds
Invariants of knots and 3-manifolds: Survey on 3-manifolds Wolfgang Lück Bonn Germany email wolfgang.lueck@him.uni-bonn.de http://131.220.77.52/lueck/ Bonn, 10. & 12. April 2018 Wolfgang Lück (MI, Bonn)
More informationSeifert forms and concordance
ISSN 1364-0380 (on line) 1465-3060 (printed) 403 Geometry & Topology Volume 6 (2002) 403 408 Published: 5 September 2002 G G G G T T T G T T T G T G T GG TT G G G G GG T T T TT Seifert forms and concordance
More informationM.A. Botchev. September 5, 2014
Rome-Moscow school of Matrix Methods and Applied Linear Algebra 2014 A short introduction to Krylov subspaces for linear systems, matrix functions and inexact Newton methods. Plan and exercises. M.A. Botchev
More informationChapter One: Introduction
Chapter One: Introduction Objectives 1. Understand the need for numerical methods 2. Go through the stages (mathematical modeling, solving and implementation) of solving a particular physical problem.
More informationKnot Homology from Refined Chern-Simons Theory
Knot Homology from Refined Chern-Simons Theory Mina Aganagic UC Berkeley Based on work with Shamil Shakirov arxiv: 1105.5117 1 the knot invariant Witten explained in 88 that J(K, q) constructed by Jones
More informationNUMERICAL AND STATISTICAL COMPUTING (MCA-202-CR)
NUMERICAL AND STATISTICAL COMPUTING (MCA-202-CR) Autumn Session UNIT 1 Numerical analysis is the study of algorithms that uses, creates and implements algorithms for obtaining numerical solutions to problems
More informationCOARSE HYPERBOLICITY AND CLOSED ORBITS FOR QUASIGEODESIC FLOWS
COARSE HYPERBOLICITY AND CLOSED ORBITS FOR QUASIGEODESIC FLOWS STEVEN FRANKEL Abstract. We prove Calegari s conjecture that every quasigeodesic flow on a closed hyperbolic 3-manifold has closed orbits.
More informationInterval Methods and Taylor Model Methods for ODEs
Interval Methods and Taylor Model Methods for ODEs Markus Neher, Dept. of Mathematics KARLSRUHE INSTITUTE OF TECHNOLOGY (KIT) 0 TM VII, Key West KIT University of the State of Baden-Wuerttemberg and Interval
More informationNUMERICAL METHODS. x n+1 = 2x n x 2 n. In particular: which of them gives faster convergence, and why? [Work to four decimal places.
NUMERICAL METHODS 1. Rearranging the equation x 3 =.5 gives the iterative formula x n+1 = g(x n ), where g(x) = (2x 2 ) 1. (a) Starting with x = 1, compute the x n up to n = 6, and describe what is happening.
More informationSequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.
Chapter 3 Sequences Both the main elements of calculus (differentiation and integration) require the notion of a limit. Sequences will play a central role when we work with limits. Definition 3.. A Sequence
More informationArithmetic Mirror Symmetry
Arithmetic Mirror Symmetry Daqing Wan April 15, 2005 Institute of Mathematics, Chinese Academy of Sciences, Beijing, P.R. China Department of Mathematics, University of California, Irvine, CA 92697-3875
More informationECE580 Fall 2015 Solution to Midterm Exam 1 October 23, Please leave fractions as fractions, but simplify them, etc.
ECE580 Fall 2015 Solution to Midterm Exam 1 October 23, 2015 1 Name: Solution Score: /100 This exam is closed-book. You must show ALL of your work for full credit. Please read the questions carefully.
More information4-MANIFOLDS: CLASSIFICATION AND EXAMPLES. 1. Outline
4-MANIFOLDS: CLASSIFICATION AND EXAMPLES 1. Outline Throughout, 4-manifold will be used to mean closed, oriented, simply-connected 4-manifold. Hopefully I will remember to append smooth wherever necessary.
More information1. Introduction M 3 - oriented, compact 3-manifold. ο ρ TM - oriented, positive contact structure. ο = ker(ff), ff 1-form, ff ^ dff > 0. Locally, ever
On the Finiteness of Tight Contact Structures Ko Honda May 30, 2001 Univ. of Georgia, IHES, and USC Joint work with Vincent Colin and Emmanuel Giroux 1 1. Introduction M 3 - oriented, compact 3-manifold.
More informationCLASSIFICATION OF TIGHT CONTACT STRUCTURES ON SURGERIES ON THE FIGURE-EIGHT KNOT
CLASSIFICATION OF TIGHT CONTACT STRUCTURES ON SURGERIES ON THE FIGURE-EIGHT KNOT JAMES CONWAY AND HYUNKI MIN ABSTRACT. Two of the basic questions in contact topology are which manifolds admit tight contact
More information