Train tracks, braids, and dynamics on surfaces. Dan Margalit Georgia Tech YMC 2011

Size: px
Start display at page:

Download "Train tracks, braids, and dynamics on surfaces. Dan Margalit Georgia Tech YMC 2011"

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 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 information

Fibered Faces and Dynamics of Mapping Classes

Fibered 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 information

Topology, pseudo-anosov mappings, and fluid dynamics

Topology, 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 information

A Topological Theory of Stirring

A 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 information

pseudo-anosovs with small or large dilatation

pseudo-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 information

Mixing with Ghost Rods

Mixing 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 information

Topological optimization with braids

Topological 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 information

Topological methods for stirring and mixing

Topological 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 information

Applied topology and dynamics

Applied 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 information

Rod motions Topological ingredients Optimization Data analysis Open issues References. Topological chaos. Jean-Luc Thiffeault

Rod 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 information

Topological optimization of rod-stirring devices

Topological 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 information

Stirring and Mixing Mixing and Walls Topology Train tracks Implementation Conclusions References. Stirring and Mixing

Stirring 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 information

Topological approaches to problems of stirring and mixing

Topological 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 information

Braids of entangled particle trajectories

Braids 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 information

A brief Incursion into Knot Theory. Trinity University

A 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 information

Topological Dynamics

Topological 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 information

0. Introduction 1 0. INTRODUCTION

0. 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 information

how to make mathematical candy

how 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 information

Computing the Topological Entropy of Braids, Fast

Computing 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 information

Polynomials in knot theory. Rama Mishra. January 10, 2012

Polynomials 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 information

Quiz 07a. Integers Modulo 12

Quiz 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 information

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Remark 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 information

LECTURE 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 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 information

SMALL 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 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 information

a mathematical history of taffy pullers

a 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 information

Stripey Squares. Kelly Delp Ithaca College Ithaca, NY 14850, USA Abstract

Stripey 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 information

Mixing fluids with chaos: topology, ghost rods, and almost invariant sets

Mixing 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 information

are essentially different? Imagine them as made out of string. No fidgeting with them (without cutting) can make them look identical!

are 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 information

Patterns and minimal dynamics for graph maps

Patterns 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 information

Straight Number and Volume

Straight 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 information

AQA Level 2 Further mathematics Further algebra. Section 4: Proof and sequences

AQA 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 information

On orderability of fibred knot groups

On 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 information

MATRIX LIE GROUPS AND LIE GROUPS

MATRIX 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 information

Generating Function Notes , Fall 2005, Prof. Peter Shor

Generating 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 information

Mapping Class Groups MSRI, Fall 2007 Day 2, September 6

Mapping 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 information

Eigenvalues and Eigenvectors

Eigenvalues 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 information

Braiding and Mixing. Jean-Luc Thiffeault and Matthew Finn. Department of Mathematics Imperial College London.

Braiding 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 information

BRAID 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. 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 information

MS66: Topology and Mixing in Fluids

MS66: 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 information

An Introduction to Mathematical Knots

An 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 information

ALGEBRAIC DEGREES OF STRETCH FACTORS IN MAPPING CLASS GROUPS

ALGEBRAIC 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 information

arxiv: v1 [math.gt] 17 Aug 2010

arxiv: 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 information

The dynamics of mapping classes on surfaces

The 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 information

Exponential Functions Dr. Laura J. Pyzdrowski

Exponential 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:

= 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 information

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?

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? 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 information

Chapter 3 Transformations

Chapter 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 information

Introduction Knot Theory Nonlinear Dynamics Topology in Chaos Open Questions Summary. Topology in Chaos

Introduction 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 information

Markov Chains, Random Walks on Graphs, and the Laplacian

Markov 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 information

THE CLASSIFICATION OF TILING SPACE FLOWS

THE 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 information

Lecture 4: Knot Complements

Lecture 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 information

Topological Kinematics of Mixing

Topological 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 information

The topological complexity of orbit data

The 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 information

Research Statement Katherine Walsh October 2013

Research 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 information

Topological mixing of viscous fluids

Topological 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 information

Linear Algebra. F n = {all vectors of dimension n over field F} Linear algebra is about vectors. Concretely, vectors look like this:

Linear 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 information

Lecture 10: Powers of Matrices, Difference Equations

Lecture 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 information

A video College Algebra course & 6 Enrichment videos

A 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 information

REMARKS 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

REMARKS 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 information

Functions. Given a function f: A B:

Functions. 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 information

arxiv: v1 [math.gt] 19 Nov 2007

arxiv: 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 information

No class on Thursday, October 1. No office hours on Tuesday, September 29 and Thursday, October 1.

No 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 information

Some Notes on Linear Algebra

Some 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 information

The 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 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 information

Ordered Groups and Topology

Ordered 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 information

FRACTAL 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 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 information

Diagonalization. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics

Diagonalization. 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 information

arxiv:math/ v1 [math.gt] 2 Nov 1999

arxiv: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 information

THE NEXT SIMPLEST HYPERBOLIC KNOTS

THE 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 information

An introduction to calculus of functors

An 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 information

Eigenvalues and eigenvectors

Eigenvalues 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 information

Advancement to Candidacy. Patterns in the Coefficients of the Colored Jones Polynomial. Katie Walsh Advisor: Justin Roberts

Advancement 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 information

Definition (T -invariant subspace) Example. Example

Definition (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 information

Knot semigroups: a new algebraic approach to knots and braids

Knot 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 information

1 Introduction. 2 Determining what the J i blocks look like. December 6, 2006

1 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 information

Lecture 02 Linear Algebra Basics

Lecture 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 information

Warm-up Simple methods Linear recurrences. Solving recurrences. Misha Lavrov. ARML Practice 2/2/2014

Warm-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 information

Factoring Families of Positive Knots on Lorenz-like Templates

Factoring 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 information

CSE 554 Lecture 7: Alignment

CSE 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 information

Lecture 15, 16: Diagonalization

Lecture 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 information

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Remark 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 information

Lesson 3: Solving Equations A Balancing Act

Lesson 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 information

Power series and Taylor series

Power 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 information

2.1 Affine and Projective Coordinates

2.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 information

Cantor and Infinite Sets

Cantor 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 information

An Introduction to Entropy and Subshifts of. Finite Type

An 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 information

LECTURE 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. 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 information

Vaughan Jones and Knot Theory A New Zealand Mathematician Unravels a New Invariant which links Diverse Sciences in an Unforeseen Thread

Vaughan 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 information

Roberto 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 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 information

Generation 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 (

Generation 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 information

B Elements of Complex Analysis

B 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 information

Lecture 19 IIR Filters

Lecture 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 information

Perron-Frobenius theorem

Perron-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 information

Solve Wave Equation from Scratch [2013 HSSP]

Solve 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 information

Power Series and Analytic Function

Power 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 information

About 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 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 information

Lecture 13. Principal Component Analysis. Brett Bernstein. April 25, CDS at NYU. Brett Bernstein (CDS at NYU) Lecture 13 April 25, / 26

Lecture 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 information

Fibrations of 3-manifolds and nowhere continuous functions

Fibrations 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 information

Math 315: Linear Algebra Solutions to Assignment 7

Math 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 information

Lecture 8: A Crash Course in Linear Algebra

Lecture 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