Train tracks, braids, and dynamics on surfaces. Dan Margalit Georgia Tech YMC 2011
|
|
- Shannon Pitts
- 6 years ago
- Views:
Transcription
1 Train tracks, braids, and dynamics on surfaces Dan Margalit Georgia Tech YMC 2011
2 What is topology? Movie: kisonecat (Youtube)
3 3- prong Taffy Puller Movie: coyboy6000 (Youtube)
4 4- prong Taffy Puller Movie: Amandarling8 (Youtube)
5 QuesOon Which taffy puller is more efficient the 3- prong puller or the 4- prong puller?
6 Mixing paserns as braids AnimaOon: J. Gonzàlez- Meneses
7 The braid group σ 1 (σ 2 ) 1 = σ 1 (σ 2 ) 1
8 The taffy pullers as braids (σ 1 ) 2 (σ 2 ) - 2 σ 1 σ 3 (σ 2 ) 2 σ 1 σ 3
9 The standard hair braid (σ 2 ) - 1 σ 1 Braid images made with KnotPlot
10 Adding a tracer Boyland Stremler Aref 2003
11 The standard hair braid c 2 f (c) f(c)
12 Curve to Train Track
13 The standard hair braid x+y y x x y x x y x+y 2x+y
14 Thurston- Sullivan Mural 1971 Photo: J. Behrstock
15 Thurston- Sullivan Mural 2011
16 The standard hair braid Train track Leading Eigenvalue y x = Matrix PosiOve Eigenvector (1+ 5) /2 1
17 The Stretch Factor The PF eigenvalue λ = = is the stretch factor for the standard hair braid. 2 The number of strands along any branch of the train track grows like λ n.
18 The Stretch Factor f 100 (c) has ~ 9 x horizontal strands.
19 Weighted Train Track (the PF eigenvector)
20 Train Track to FoliaOon
21 FoliaOon
22 FoliaOon to LaminaOon
23 LaminaOon
24 Theorems Thurston 1980: Every homeomorphism of a surface preserves some train track. Bestvina- Handel 1992: There is an algorithm to find the train track. Idea: Iterate on any curve!
25 The Perron- Frobenius Theorem Let M be a square matrix. Suppose M has a power where every entry is posiove. Then M has an eigenvector v (unique up to scale), with each entry posiove. The eigenvalue λ for v is posiove. v and λ are the PF eigenvector/value for M.
26 A Century of Surface Homeomorphisms JAKOB NIELSEN IN MEMORIAM BY W E R N E R FENCttEL Copenhagen Memorial address given at a meeting o f the Danish Mathematical Society on 7 December 1959 in new invariants, Was his newi t inis but naturalan that explosion the Danish Mathematical Societyknot should wish to commemorate and the open by a meeting,was for his what death meant to our meant society the loss of one question they geometrically. And variant reallyprofessor new,jakob Nielsen of its most active and prominent members. He joined it in 1921, sat on its committee for here Arnold was, with more invariants! The old or a new way to eight years, and in no less than 28 flawless and inspiring lectures given to it, he communicated to the mathematical the results of his own research,the and often alsoones that of were integers onescircle were polynomials, new look at something others. (lots of integers!). Arnold asked me to copy and disknown? He0-did Acta mathematica Imprlm6 le 29 juin 1960 tribute the paper in the United States. So one afnot know. Examternoon shortly after his arrival I made lots of phoples were needed, tocopies, and sent them out to everyone I could and a few days think of who seemed appropriate. But even as I did later we met it I suspected the knot theory community might not again, in my ofbe so overjoyed to have yet more knot invariants fice, to work some coming unexpectedly out of left field! There is reout. That was sistance to learning new things. We had just learned probably May 22, about operator algebras, and suddenly we had to Birman teaching at Columbia, The new learn about singularity theory! But Arnold kept link invariant was after me, at tea every day. a Laurent polynomial. My first thought was: it must 1987 Abe Frajnlich Xiao-Song Lin was an assistant professor in the be the Alexander polynomial. So I said, Here are department, and his field is knot theory. We ran a two knots (the trefoil and its mirror image) that have seminar together the same Alexander polynomial. Let s see if your and talked every polynomial can distinguish them. To my aston-
27 3- prong Taffy Puller 1 0
28 3- prong Taffy Puller 1 2
29 3- prong Taffy Puller 5 2
30 3- prong Taffy Puller
31 3- prong Taffy Puller " "!!
32 3- prong Taffy Puller
33 3- prong Taffy Puller
34 3- prong Taffy Puller 5x+2y 2x+y
35 3- prong Taffy Puller Train track x y PF Eigenvalue = (1+ 2) 2 Matrix PF Eigenvector
36 The Silver RaOo δ =1+ 2 δ = δ 2 2δ 1 = δ 1 = δ δ 1! P δ = lim n +1 where P 0 = 0, P 1 = 1, n P and P n n+2 = 2P n+1 + P n δ = cot π 8 0, 1, 2, 5, 12, 29, 70, 169,...
37 The Silver RaOo
38 4- prong Taffy Puller
39 4- prong Taffy Puller
40 4- prong Taffy Puller
41 4- prong Taffy Puller
42 4- prong Taffy Puller
43 4- prong Taffy Puller
44 4- prong Taffy Puller #! "! #$% " %
45 4- prong Taffy Puller z w y x
46 4- prong Taffy Puller
47 4- prong Taffy Puller
48 4- prong Taffy Puller
49 4- prong Taffy Puller y+2z 4x+z+2w= 2x+2y+3z x+2y+4z
50 4- prong Taffy Puller Train track # $ #!%" $! " PF Eigenvalue = (1+ 2) 2 Matrix PF Eigenvector
51 4- prong Taffy Puller In (x,y,z,w) coordinates, we have: n 1 = P n +2 P n +1 P n +2 P n +1 So we obtain the Pell numbers P n by applying the 4- prong taffy puller to the (1,0,1,0) curve.
52 4- prong Taffy Puller
53 Conclusion The 3- prong and 4- prong taffy pullers have the same stretch factor: ( 1+ 2) 2 In fact, the corresponding maps from the plane to itself are equivalent: by sending the second (or third) of the 4 prongs to infinity, we obtain the 3- prong map. We conclude that the 3- prong puller is more efficient.
54 Problems Exercise: Find maps that give the nth Fibonacci sequence. Open quesoon: What is the smallest stretch factor on a given surface? Open quesoon: Which real numbers are stretch factors of surfaces? Open quesoon: How hard is it to find the train tracks?
55 A Reference
56 Poincaré Recurrence Movie: InducOveload (Wikipedia)
Perspectives and Problems on Mapping Class Groups III: Dynamics of pseudo-anosov Homeomorphisms
Perspectives and Problems on Mapping Class Groups III: Dynamics of pseudo-anosov Homeomorphisms Dan Margalit Georgia Institute of Technology IRMA, June 2012 The Nielsen Thurston Classification Theorem
More informationFibered Faces and Dynamics of Mapping Classes
Fibered Faces and Dynamics of Mapping Classes Branched Coverings, Degenerations, and Related Topics 2012 Hiroshima University Eriko Hironaka Florida State University/Tokyo Institute of Technology March
More informationTopology, pseudo-anosov mappings, and fluid dynamics
Topology, pseudo-anosov mappings, and fluid dynamics Jean-Luc Thiffeault Department of Mathematics University of Wisconsin Madison Institute for Mathematics and its Applications University of Minnesota
More informationA Topological Theory of Stirring
A Topological Theory of Stirring Jean-Luc Thiffeault Department of Mathematics Imperial College London University of Wisconsin, 15 December 2006 Collaborators: Matthew Finn Emmanuelle Gouillart Olivier
More informationpseudo-anosovs with small or large dilatation
pseudo-anosovs with small or large dilatation Jean-Luc Thiffeault Department of Mathematics University of Wisconsin Madison AMS Central Section Meeting Lubbock, TX 12 April 2014 Supported by NSF grants
More informationMixing with Ghost Rods
Mixing with Ghost Rods Jean-Luc Thiffeault Matthew Finn Emmanuelle Gouillart http://www.ma.imperial.ac.uk/ jeanluc Department of Mathematics Imperial College London Mixing with Ghost Rods p.1/19 Experiment
More informationTopological optimization with braids
Topological optimization with braids Jean-Luc Thiffeault (joint work with Matt Finn) Department of Mathematics University of Wisconsin Madison Workshop on Braids in Algebra, Geometry and Topology Edinburgh,
More informationTopological methods for stirring and mixing
Topological methods for stirring and mixing Jean-Luc Thiffeault Department of Mathematics University of Wisconsin Madison WASCOM 2011 Brindisi, Italy, 16 June 2011 1 / 30 The Taffy Puller This may not
More informationApplied topology and dynamics
Applied topology and dynamics Jean-Luc Thiffeault Department of Mathematics University of Wisconsin Madison Applied Mathematics Seminar, University of Warwick Coventry, UK, 6 February 2015 Supported by
More informationRod motions Topological ingredients Optimization Data analysis Open issues References. Topological chaos. Jean-Luc Thiffeault
Topological chaos Jean-Luc Thiffeault Department of Mathematics University of Wisconsin Madison Chaos and Complex Systems Seminar Physics Dept., University of Wisconsin, Madison 4 October 2011 1 / 29 The
More informationTopological optimization of rod-stirring devices
Topological optimization of rod-stirring devices Jean-Luc Thiffeault Department of Mathematics University of Wisconsin Madison SIAM UW Seminar, 13 April 2011 Collaborators: Matthew Finn Phil Boyland University
More informationStirring and Mixing Mixing and Walls Topology Train tracks Implementation Conclusions References. Stirring and Mixing
Stirring and Mixing Topology, Optimization, and those Pesky Walls Jean-Luc Thiffeault Department of Mathematics University of Wisconsin, Madison Department of Mathematics, University of Chicago, 12 March
More informationTopological approaches to problems of stirring and mixing
Topological approaches to problems of stirring and mixing Jean-Luc Thiffeault Department of Mathematics University of Wisconsin Madison Mathematics Colloquium Stanford University 20 August 2012 Supported
More informationBraids of entangled particle trajectories
Braids of entangled particle trajectories Jean-Luc Thiffeault Department of Mathematics University of Wisconsin Madison Institute for Mathematics and its Applications University of Minnesota Twin Cities
More informationA brief Incursion into Knot Theory. Trinity University
A brief Incursion into Knot Theory Eduardo Balreira Trinity University Mathematics Department Major Seminar, Fall 2008 (Balreira - Trinity University) Knot Theory Major Seminar 1 / 31 Outline 1 A Fundamental
More informationTopological Dynamics
Topological Dynamics Probing dynamical systems using loops Jean-Luc Thiffeault Department of Mathematics University of Wisconsin Madison Chaos/Xaoc Anniversary Conference, 26 July 2009 Collaborators: Sarah
More information0. Introduction 1 0. INTRODUCTION
0. Introduction 1 0. INTRODUCTION In a very rough sketch we explain what algebraic geometry is about and what it can be used for. We stress the many correlations with other fields of research, such as
More informationhow to make mathematical candy
how to make mathematical candy Jean-Luc Thiffeault Department of Mathematics University of Wisconsin Madison Summer Program on Dynamics of Complex Systems International Centre for Theoretical Sciences
More informationComputing the Topological Entropy of Braids, Fast
Computing the Topological Entropy of Braids, Fast Matthew D. Finn and Jean-Luc Thiffeault Department of Mathematics Imperial College London Lorentz Centre, 18 May 2006 1 / 34 Surface Diffeomorphisms We
More informationPolynomials in knot theory. Rama Mishra. January 10, 2012
January 10, 2012 Knots in the real world The fact that you can tie your shoelaces in several ways has inspired mathematicians to develop a deep subject known as knot theory. mathematicians treat knots
More informationQuiz 07a. Integers Modulo 12
MA 3260 Lecture 07 - Binary Operations Friday, September 28, 2018. Objectives: Continue with binary operations. Quiz 07a We have a machine that is set to run for x hours, turn itself off for 3 hours, and
More informationRemark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called
More informationLECTURE Itineraries We start with a simple example of a dynamical system obtained by iterating the quadratic polynomial
LECTURE. Itineraries We start with a simple example of a dynamical system obtained by iterating the quadratic polynomial f λ : R R x λx( x), where λ [, 4). Starting with the critical point x 0 := /2, we
More informationSMALL DILATATION PSEUDO-ANOSOV MAPPING CLASSES AND SHORT CIRCUITS ON TRAIN TRACK AUTOMATA
SMALL DILATATION PSEUDO-ANOSOV MAPPING CLASSES AND SHORT CIRCUITS ON TRAIN TRACK AUTOMATA ERIKO HIRONAKA Abstract. This note is a survey of recent results surrounding the minimum dilatation problem for
More informationa mathematical history of taffy pullers
a mathematical history of taffy pullers Jean-Luc Thiffeault Department of Mathematics University of Wisconsin Madison Arts & Science Lecture Clarkson University 20 November 2015 Supported by NSF grant
More informationStripey Squares. Kelly Delp Ithaca College Ithaca, NY 14850, USA Abstract
Stripey Squares Kelly Delp Ithaca College Ithaca, NY 14850, USA kelly.delp@gmail.com Abstract A black and white image can be represented by a matrix containing numbers between 0 and 1; we describe a way
More informationMixing fluids with chaos: topology, ghost rods, and almost invariant sets
Mixing fluids with chaos: topology, ghost rods, and almost invariant sets Mark A. Stremler Department of Engineering Science & Mechanics Virginia Polytechnic Institute & State University Collaborators/Colleagues
More informationare essentially different? Imagine them as made out of string. No fidgeting with them (without cutting) can make them look identical!
The first Abel Prize has been awarded to Jean-Pierre Serre, one of the great mathematicians of our time. Serre is an Emeritus Professor at the Collège de France in Paris. He has made profound contributions
More informationPatterns and minimal dynamics for graph maps
Patterns and minimal dynamics for graph maps Lluís Alsedà Departament de Matemàtiques Universitat Autònoma de Barcelona http://www.mat.uab.cat/ alseda XV Encuentro de Topología Castellò de la Plana, September
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 informationAQA Level 2 Further mathematics Further algebra. Section 4: Proof and sequences
AQA Level 2 Further mathematics Further algebra Section 4: Proof and sequences Notes and Examples These notes contain subsections on Algebraic proof Sequences The limit of a sequence Algebraic proof Proof
More informationOn orderability of fibred knot groups
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 On orderability of fibred knot groups By BERNARD PERRON Laboratoire de Topologie, Université de Bourgogne, BP 47870 21078 - Dijon Cedex,
More informationMATRIX LIE GROUPS AND LIE GROUPS
MATRIX LIE GROUPS AND LIE GROUPS Steven Sy December 7, 2005 I MATRIX LIE GROUPS Definition: A matrix Lie group is a closed subgroup of Thus if is any sequence of matrices in, and for some, then either
More informationGenerating Function Notes , Fall 2005, Prof. Peter Shor
Counting Change Generating Function Notes 80, Fall 00, Prof Peter Shor In this lecture, I m going to talk about generating functions We ve already seen an example of generating functions Recall when we
More informationMapping Class Groups MSRI, Fall 2007 Day 2, September 6
Mapping Class Groups MSRI, Fall 7 Day, September 6 Lectures by Lee Mosher Notes by Yael Algom Kfir December 4, 7 Last time: Theorem (Conjugacy classification in MCG(T. Each conjugacy class of elements
More informationEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors MAT 67L, Laboratory III Contents Instructions (1) Read this document. (2) The questions labeled Experiments are not graded, and should not be turned in. They are designed for
More informationBraiding and Mixing. Jean-Luc Thiffeault and Matthew Finn. Department of Mathematics Imperial College London.
Braiding and Mixing Jean-Luc Thiffeault and Matthew Finn http://www.ma.imperial.ac.uk/ jeanluc Department of Mathematics Imperial College London Braiding and Mixing p.1/23 Experiment of Boyland et al.
More informationBRAID GROUPS ALLEN YUAN. 1. Introduction. groups. Furthermore, the study of these braid groups is also both important to mathematics
BRAID GROUPS ALLEN YUAN 1. Introduction In the first lecture of our tutorial, the knot group of the trefoil was remarked to be the braid group B 3. There are, in general, many more connections between
More informationMS66: Topology and Mixing in Fluids
MS66: Topology and Mixing in Fluids Mark Stremler, Virginia Tech (replacing P. Boyland) Topological chaos in cavities and channels Matt Finn, University of Adelaide Topological entropy of braids on the
More informationAn Introduction to Mathematical Knots
An Introduction to Mathematical Knots Nick Brettell Postgrad talk, 2011 Nick Brettell (UC) An Introduction to Mathematical Knots Postgrad talk 1 / 18 Outline 1 Introduction to knots Knots and Links History
More informationALGEBRAIC DEGREES OF STRETCH FACTORS IN MAPPING CLASS GROUPS
ALGEBRAIC DEGREES OF STRETCH FACTORS IN MAPPING CLASS GROUPS A Thesis Presented to The Academic Faculty by Hyunshik Shin In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in
More informationarxiv: v1 [math.gt] 17 Aug 2010
A SYMMETRIC MOTION PICTURE OF THE TWIST-SPUN TREFOIL arxiv:1008.2819v1 [math.gt] 17 Aug 2010 AYUMU INOUE Abstract. With the aid of a computer, we provide a motion picture of the twist-spun trefoil which
More informationThe dynamics of mapping classes on surfaces
The dynamics of mapping classes on surfaces Eriko Hironaka May 16, 2013 1 Introduction to mapping classes and the minimum dilatation problem In this section, we define mapping classes on surfaces, and
More informationExponential Functions Dr. Laura J. Pyzdrowski
1 Names: (4 communication points) About this Laboratory An exponential function is an example of a function that is not an algebraic combination of polynomials. Such functions are called trancendental
More information= A + A 1. = ( A 2 A 2 ) 2 n 2. n = ( A 2 A 2 ) n 1. = ( A 2 A 2 ) n 1. We start with the skein relation for one crossing of the trefoil, which gives:
Solutions to sheet 4 Solution to exercise 1: We have seen in the lecture that the Kauffman bracket is invariant under Reidemeister move 2. In particular, we have chosen the values in the skein relation
More informationQuestion: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?
Section 5. The Characteristic Polynomial Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI? Property The eigenvalues
More informationChapter 3 Transformations
Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases
More informationIntroduction Knot Theory Nonlinear Dynamics Topology in Chaos Open Questions Summary. Topology in Chaos
Introduction Knot Theory Nonlinear Dynamics Open Questions Summary A tangled tale about knot, link, template, and strange attractor Centre for Chaos & Complex Networks City University of Hong Kong Email:
More informationMarkov Chains, Random Walks on Graphs, and the Laplacian
Markov Chains, Random Walks on Graphs, and the Laplacian CMPSCI 791BB: Advanced ML Sridhar Mahadevan Random Walks! There is significant interest in the problem of random walks! Markov chain analysis! Computer
More informationTHE CLASSIFICATION OF TILING SPACE FLOWS
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLI 2003 THE CLASSIFICATION OF TILING SPACE FLOWS by Alex Clark Abstract. We consider the conjugacy of the natural flows on one-dimensional tiling
More informationLecture 4: Knot Complements
Lecture 4: Knot Complements Notes by Zach Haney January 26, 2016 1 Introduction Here we discuss properties of the knot complement, S 3 \ K, for a knot K. Definition 1.1. A tubular neighborhood V k S 3
More informationTopological Kinematics of Mixing
Topological Kinematics of Mixing Jean-Luc Thiffeault Matthew Finn Emmanuelle Gouillart http://www.ma.imperial.ac.uk/ jeanluc Department of Mathematics Imperial College London Topological Kinematics of
More informationThe topological complexity of orbit data
The topological complexity of orbit data Jean-Luc Thiffeault Department of Mathematics University of Wisconsin Madison Joint work with Marko Budišić & Huanyu Wen Workshop on Set-oriented Numerics Christchurch,
More informationResearch Statement Katherine Walsh October 2013
My research is in the area of topology, specifically in knot theory. The bulk of my research has been on the patterns in the coefficients of the colored Jones polynomial. The colored Jones polynomial,j
More informationTopological mixing of viscous fluids
Topological mixing of viscous fluids Jean-Luc Thiffeault and Emmanuelle Gouillart Imperial College London: Matthew Finn, GIT/SPEC CEA: Olivier Dauchot, François Daviaud, Bérengère Dubrulle, Arnaud Chiffaudel
More informationLinear Algebra. F n = {all vectors of dimension n over field F} Linear algebra is about vectors. Concretely, vectors look like this:
15-251: Great Theoretical Ideas in Computer Science Lecture 23 Linear Algebra Linear algebra is about vectors. Concretely, vectors look like this: They are arrays of numbers. fig. by Peter Dodds # of numbers,
More informationLecture 10: Powers of Matrices, Difference Equations
Lecture 10: Powers of Matrices, Difference Equations Difference Equations A difference equation, also sometimes called a recurrence equation is an equation that defines a sequence recursively, i.e. each
More informationA video College Algebra course & 6 Enrichment videos
A video College Algebra course & 6 Enrichment videos Recorded at the University of Missouri Kansas City in 1998. All times are approximate. About 43 hours total. Available on YouTube at http://www.youtube.com/user/umkc
More informationREMARKS 1.4: (a) In general discussion the operation in a group G is usually written as multiplication and a b is written as ab. (b) If the operation
FIRST-YEAR GROUP THEORY 1 DEFINITIONS AND EXAMPLES It is highly desirable that you buy, or in some other way have access to a copy of, the following book which will be referred to in these notes as Jordan
More informationFunctions. Given a function f: A B:
Functions Given a function f: A B: We say f maps A to B or f is a mapping from A to B. A is called the domain of f. B is called the codomain of f. If f(a) = b, then b is called the image of a under f.
More informationarxiv: v1 [math.gt] 19 Nov 2007
An asymptotic behavior of the dilatation for a family of pseudo-anosov braids arxiv:07.3009v [math.gt] 9 Nov 2007 Eiko Kin and Mitsuhiko Takasawa May 4, 207 Abstract. The dilatation of a pseudo-anosov
More informationNo class on Thursday, October 1. No office hours on Tuesday, September 29 and Thursday, October 1.
Stationary Distributions Monday, September 28, 2015 2:02 PM No class on Thursday, October 1. No office hours on Tuesday, September 29 and Thursday, October 1. Homework 1 due Friday, October 2 at 5 PM strongly
More informationSome Notes on Linear Algebra
Some Notes on Linear Algebra prepared for a first course in differential equations Thomas L Scofield Department of Mathematics and Statistics Calvin College 1998 1 The purpose of these notes is to present
More informationThe Law of Averages. MARK FLANAGAN School of Electrical, Electronic and Communications Engineering University College Dublin
The Law of Averages MARK FLANAGAN School of Electrical, Electronic and Communications Engineering University College Dublin Basic Principle of Inequalities: For any real number x, we have 3 x 2 0, with
More informationOrdered Groups and Topology
Ordered Groups and Topology Dale Rolfsen University of British Columbia Luminy, June 2001 Outline: Lecture 1: Basics of ordered groups Lecture 2: Topology and orderings π 1, applications braid groups mapping
More informationFRACTAL REPRESENTATION OF THE ATTRACTIVE LAMINATION OF AN AUTOMORPHISM OF THE FREE GROUP
FRACTAL REPRESENTATION OF THE ATTRACTIVE LAMINATION OF AN AUTOMORPHISM OF THE FREE GROUP PIERRE ARNOUX, VALÉRIE BERTHÉ, ARNAUD HILION, AND ANNE SIEGEL Abstract. In this paper, we extend to automorphisms
More informationDiagonalization. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics
Diagonalization MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Motivation Today we consider two fundamental questions: Given an n n matrix A, does there exist a basis
More informationarxiv:math/ v1 [math.gt] 2 Nov 1999
A MOVE ON DIAGRAMS THAT GENERATES S-EQUIVALENCE OF KNOTS Swatee Naik and Theodore Stanford arxiv:math/9911005v1 [math.gt] 2 Nov 1999 Abstract: Two knots in three-space are S-equivalent if they are indistinguishable
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 informationAn introduction to calculus of functors
An introduction to calculus of functors Ismar Volić Wellesley College International University of Sarajevo May 28, 2012 Plan of talk Main point: One can use calculus of functors to answer questions about
More informationEigenvalues and eigenvectors
Roberto s Notes on Linear Algebra Chapter 0: Eigenvalues and diagonalization Section Eigenvalues and eigenvectors What you need to know already: Basic properties of linear transformations. Linear systems
More informationAdvancement to Candidacy. Patterns in the Coefficients of the Colored Jones Polynomial. Katie Walsh Advisor: Justin Roberts
5000 10 000 15 000 3 10 12 2 10 12 1 10 12 Patterns in the Coefficients of the Colored Jones Polynomial 1 10 12 Advisor: Justin Roberts 2 10 12 3 10 12 Introduction Knots and Knot Invariants The Jones
More informationDefinition (T -invariant subspace) Example. Example
Eigenvalues, Eigenvectors, Similarity, and Diagonalization We now turn our attention to linear transformations of the form T : V V. To better understand the effect of T on the vector space V, we begin
More informationKnot semigroups: a new algebraic approach to knots and braids
Knot semigroups: a new algebraic approach to knots and braids Alexei Vernitski University of Essex On the picture: the logo of a shopping centre in Colchester presents what in this talk we shall treat
More information1 Introduction. 2 Determining what the J i blocks look like. December 6, 2006
Jordan Canonical Forms December 6, 2006 1 Introduction We know that not every n n matrix A can be diagonalized However, it turns out that we can always put matrices A into something called Jordan Canonical
More informationLecture 02 Linear Algebra Basics
Introduction to Computational Data Analysis CX4240, 2019 Spring Lecture 02 Linear Algebra Basics Chao Zhang College of Computing Georgia Tech These slides are based on slides from Le Song and Andres Mendez-Vazquez.
More informationWarm-up Simple methods Linear recurrences. Solving recurrences. Misha Lavrov. ARML Practice 2/2/2014
Solving recurrences Misha Lavrov ARML Practice 2/2/2014 Warm-up / Review 1 Compute 100 k=2 ( 1 1 ) ( = 1 1 ) ( 1 1 ) ( 1 1 ). k 2 3 100 2 Compute 100 k=2 ( 1 1 ) k 2. Homework: find and solve problem Algebra
More informationFactoring Families of Positive Knots on Lorenz-like Templates
Southern Illinois University Carbondale OpenSIUC Articles and Preprints Department of Mathematics 10-2008 Factoring Families of Positive Knots on Lorenz-like Templates Michael C. Sullivan Southern Illinois
More informationCSE 554 Lecture 7: Alignment
CSE 554 Lecture 7: Alignment Fall 2012 CSE554 Alignment Slide 1 Review Fairing (smoothing) Relocating vertices to achieve a smoother appearance Method: centroid averaging Simplification Reducing vertex
More informationLecture 15, 16: Diagonalization
Lecture 15, 16: Diagonalization Motivation: Eigenvalues and Eigenvectors are easy to compute for diagonal matrices. Hence, we would like (if possible) to convert matrix A into a diagonal matrix. Suppose
More informationRemark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial
More informationLesson 3: Solving Equations A Balancing Act
Opening Exercise Let s look back at the puzzle in Lesson 1 with the t-shape and the 100-chart. Jennie came up with a sum of 380 and through the lesson we found that the expression to represent the sum
More informationPower series and Taylor series
Power series and Taylor series D. DeTurck University of Pennsylvania March 29, 2018 D. DeTurck Math 104 002 2018A: Series 1 / 42 Series First... a review of what we have done so far: 1 We examined series
More information2.1 Affine and Projective Coordinates
1 Introduction Depending how you look at them, elliptic curves can be deceptively simple. Using one of the easier definitions, we are just looking at points (x,y) that satisfy a cubic equation, something
More informationCantor and Infinite Sets
Cantor and Infinite Sets Galileo and the Infinite There are many whole numbers that are not perfect squares: 2, 3, 5, 6, 7, 8, 10, 11, and so it would seem that all numbers, including both squares and
More informationAn Introduction to Entropy and Subshifts of. Finite Type
An Introduction to Entropy and Subshifts of Finite Type Abby Pekoske Department of Mathematics Oregon State University pekoskea@math.oregonstate.edu August 4, 2015 Abstract This work gives an overview
More informationLECTURE 2. defined recursively by x i+1 := f λ (x i ) with starting point x 0 = 1/2. If we plot the set of accumulation points of P λ, that is,
LECTURE 2 1. Rational maps Last time, we considered the dynamical system obtained by iterating the map x f λ λx(1 x). We were mainly interested in cases where the orbit of the critical point was periodic.
More informationVaughan Jones and Knot Theory A New Zealand Mathematician Unravels a New Invariant which links Diverse Sciences in an Unforeseen Thread
NZMS Newsletter 37 August 1986 CENTREFOLD Vaughan Jones and Knot Theory A New Zealand Mathematician Unravels a New Invariant which links Diverse Sciencen an Unforeseen Thread What is so fascinating about
More informationRoberto s Notes on Linear Algebra Chapter 10: Eigenvalues and diagonalization Section 3. Diagonal matrices
Roberto s Notes on Linear Algebra Chapter 10: Eigenvalues and diagonalization Section 3 Diagonal matrices What you need to know already: Basic definition, properties and operations of matrix. What you
More informationGeneration X and Y. 1. Experiment with the following function using your CAS (for instance try n = 0,1,2,3): 1 2 t + t2-1) n + 1 (
13 1. Experiment with the following function using your CAS (for instance try n = 0,1,2,3): 1 ( 2 t + t2-1) n + 1 ( 2 t - t2-1) n Ï P 0 The generating function for the recursion Ì P 1 Ó P n = P n-1 + 6P
More informationB Elements of Complex Analysis
Fourier Transform Methods in Finance By Umberto Cherubini Giovanni Della Lunga Sabrina Mulinacci Pietro Rossi Copyright 21 John Wiley & Sons Ltd B Elements of Complex Analysis B.1 COMPLEX NUMBERS The purpose
More informationLecture 19 IIR Filters
Lecture 19 IIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/5/10 1 General IIR Difference Equation IIR system: infinite-impulse response system The most general class
More informationPerron-Frobenius theorem
Perron-Frobenius theorem V.S. Sunder Institute of Mathematical Sciences sunder@imsc.res.in Unity in Mathematics Lecture Chennai Math Institute December 18, 2009 Overview The aim of the talk is to describe
More informationSolve Wave Equation from Scratch [2013 HSSP]
1 Solve Wave Equation from Scratch [2013 HSSP] Yuqi Zhu MIT Department of Physics, 77 Massachusetts Ave., Cambridge, MA 02139 (Dated: August 18, 2013) I. COURSE INFO Topics Date 07/07 Comple number, Cauchy-Riemann
More informationPower Series and Analytic Function
Dr Mansoor Alshehri King Saud University MATH204-Differential Equations Center of Excellence in Learning and Teaching 1 / 21 Some Reviews of Power Series Differentiation and Integration of a Power Series
More informationAbout a hundred years ago David Hilbert, a German mathematician. presented twenty-three math puzzles to the International Congress of
About a hundred years ago David Hilbert, a German mathematician presented twenty-three math puzzles to the International Congress of Mathematicians. Today, only three remain unsolved. Added to those were
More informationLecture 13. Principal Component Analysis. Brett Bernstein. April 25, CDS at NYU. Brett Bernstein (CDS at NYU) Lecture 13 April 25, / 26
Principal Component Analysis Brett Bernstein CDS at NYU April 25, 2017 Brett Bernstein (CDS at NYU) Lecture 13 April 25, 2017 1 / 26 Initial Question Intro Question Question Let S R n n be symmetric. 1
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 informationMath 315: Linear Algebra Solutions to Assignment 7
Math 5: Linear Algebra s to Assignment 7 # Find the eigenvalues of the following matrices. (a.) 4 0 0 0 (b.) 0 0 9 5 4. (a.) The characteristic polynomial det(λi A) = (λ )(λ )(λ ), so the eigenvalues are
More informationLecture 8: A Crash Course in Linear Algebra
Math/CS 120: Intro. to Math Professor: Padraic Bartlett Lecture 8: A Crash Course in Linear Algebra Week 9 UCSB 2014 Qué sed de saber cuánto! Pablo Neruda, Oda a los Números 1 Linear Algebra In the past
More information