Blown Away: What Knot to Do When Sailing Sir Randolph Bacon III.

Slides:



Advertisements
Similar presentations
Rice ’ s Theorem. Def: A property of the Turing-recognizable languages is simply a subset of all Turing- recognizable languages.
Advertisements

Knot Theory By Aaron Wagner Several complex variables and analytic spaces for infinite-dimensional holomorphy -Knot Theory.
The Kauffman Bracket as an Evaluation of the Tutte Polynomial Whitney Sherman Saint Michael’s College.
To show that the Kauffman Bracket is unchanged under each of the three Reidemeister moves. First explain the basics of knot theory. Then show you what.
The Unknot, the Trefoil Knot, and the Figure-Eight Knot are Mutually Nonequivalent An Elementary Proof Jimmy Gillan Thursday, April 10, 2008.
AB 11 22 33 44 55 66 77 88 99 10  20  19  18  17  16  15  14  13  12  11  21  22  23  24  25  26  27  28.
CHAPTER 11 – NUMBER THEORY
Classification of Groups of Order 24
Knots and Links - Introduction and Complexity Results Krishnaram Kenthapadi 11/27/2002.
New Toads and Frogs Results By Jeff Erickson Presented by Nate Swanson.
Numbers
Chapter II. THE INTEGERS
Complexity1 Pratt’s Theorem Proved. Complexity2 Introduction So far, we’ve reduced proving PRIMES  NP to proving a number theory claim. This is our next.
1 Introduction to Computability Theory Lecture4: Non Regular Languages Prof. Amos Israeli.
Congruence of Integers
Can we go on! You have 5 minutes to complete check-up.
The warping degree and the unknotting number of a spatial graph Akio Kawauchi Osaka City University at East Asian School at Gyeongju January 15, 2009.
7.4 Parallel Lines and Proportional Parts
1 資訊科學數學 14 : Determinants & Inverses 陳光琦助理教授 (Kuang-Chi Chen)
Properties of similar triangles. Warm Up Solve each proportion AB = 16QR = 10.5 x = 21y = 8.
MA/CSSE 473 Day 08 Randomized Primality Testing Carmichael Numbers Miller-Rabin test.
Applying Properties 7-4 of Similar Triangles Warm Up
7.4 Similarity in Right Triangles In this lesson we will learn the relationship between different parts of a right triangle that has an altitude drawn.
Applying Properties 7-4 of Similar Triangles Warm Up
Graphs of Polynomial Functions
BY NOELLE HEANEY AND ANNA NICHOLSON Ruth handler.
Copyright © Zeph Grunschlag, Basic Number Theory Zeph Grunschlag.
8.3 Representing Relations Directed Graphs –Vertex –Arc (directed edge) –Initial vertex –Terminal vertex.
Direct Proof and Counterexample III
Properties of the gcd Theorem: For any two integers a,b there exist integers x,y such that xa + yb = gcd(a,b). A proof will not be given at this point.
The Miracle of Knot 1.Knot Theory 2.Tricolorability.
Great Theoretical Ideas in Computer Science for Some.
6.6 Use Proportionality Theorems. Objectives  Use proportional parts of triangles  Divide a segment into parts.
Divisibility and Modular Arithmetic
MA/CSSE 473 Day 10 Primality Testing. MA/CSSE 473 Day 10 In-class exam: Friday, Sept 28 –You may bring a two-sided 8.5x11 inch piece of paper containing.
10-1 人生与责任 淮安工业园区实验学校 连芳芳 “ 自我介绍 ” “ 自我介绍 ” 儿童时期的我.
The Relation Induced by a Partition
Vector Spaces B.A./B.Sc. III: Mathematics (Paper II) 1 Vectors in Rn
Mathematical problems in knot theory
Section 7-6 Proportional lengths.
MTH 392A Topics in Knot theory
Yahoo Mail Customer Support Number
Most Effective Techniques to Park your Manual Transmission Car
How do Power Car Windows Ensure Occupants Safety
What Are Preservatives And Additives.
ФОНД ЗА РАЗВОЈ РЕПУБЛИКЕ СРБИЈЕ
Characteristics of knots
Direct Proof and Counterexample III
Chapter 8: External Direct Product
A Survey of Knots and Links
THANK YOU!.
Triangle Inequalities
Holt McDougal Geometry 7-4 Applying Properties of Similar Triangles 7-4 Applying Properties of Similar Triangles Holt Geometry Warm Up Warm Up Lesson Presentation.
Direct Proof and Counterexample III
'III \-\- I ', I ,, - -
Thank you.
Thank you.
Spin Models and Distance-Regular Graphs
Applying Properties of Similar Triangles Warm Up Lesson Presentation
8.4 Properties of Similar Triangles
Copyright © Zeph Grunschlag,
Proportions in Triangles
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Warm Up Solve each proportion AB = 16 QR = 10.5 x = 21 y = 8.
RAYAT SHIKSHAN SANSTHA’S S.M.JOSHI COLLEGE HADAPSAR, PUNE
,, 'III \-\-
Divide 9 × by 3 ×
Presentation transcript:

Blown Away: What Knot to Do When Sailing Sir Randolph Bacon III

How can we tell if a knot is really knotted?

Theorem: Two projections represent the same knot if and only if they are related through a sequence of and only if they are related through a sequence of Reidemeister moves. Reidemeister moves.

?

Theorem. A projection of the trivial knot with n crossings can be turned into the trivial projection in crossings can be turned into the trivial projection in no more than 2 100,000,000,000n Reidemeister moves. no more than 2 100,000,000,000n Reidemeister moves. (“The number of Reidemeister moves needed for unknotting”, Joel Hass and Jeff Lagarias, Jour. A.M.S. 14 (2001), )

Theorem. A projection of the trivial knot with n crossings can be turned into the trivial projection in crossings can be turned into the trivial projection in no more than 2 100,000,000,000n Reidemeister moves. no more than 2 100,000,000,000n Reidemeister moves. (“The number of Reidemeister moves needed for unknotting”, Joel Hass and Jeff Lagarias, Jour. A.M.S. 14 (2001), )

< 2 700,000,000,000 Theorem. A projection of the trivial knot with n crossings can be turned into the trivial projection in crossings can be turned into the trivial projection in no more than 2 100,000,000,000n Reidemeister moves. no more than 2 100,000,000,000n Reidemeister moves. (“The number of Reidemeister moves needed for unknotting”, Joel Hass and Jeff Lagarias, Jour. A.M.S. 14 (2001), )

Tricoloration: A projection is tricolorable if its strands can be colored with three colors such that:

Tricoloration: A projection is tricolorable if its strands can be colored with three colors such that: 1. At each crossing, one or three colors meet. A projection is tricolorable if its strands can be colored with three colors such that: 1. At each crossing, one or three colors meet.

Tricoloration: A projection is tricolorable if its strands can be colored with three colors such that: 1. At each crossing, one or three colors meet. 2. At least two colors are utilized. A projection is tricolorable if its strands can be colored with three colors such that: 1. At each crossing, one or three colors meet. 2. At least two colors are utilized.

Examples:

Examples:

Examples:

Non-examples: E xamples:

Non-examples: E xamples:

Thm. A projection of a knot is tricolorable if and only if every projection of that knot is tricolorable. Pf. It is enough to show that the Reidemeister moves preserve tricolorability.

No tricoloration, so perhaps trivial, perhaps not!

14 =2(mod12) 3 =27(mod12) 4 = -8(mod 12) 14 =2(mod12) 3 =27(mod12) 4 = -8(mod 12)

a=b(mod p) if p divides a-b

e.g. 7 = 2 (mod5) since 5 divides 7-2. a=b(mod p) if p divides a-b

e.g. 7 = 2 (mod5) since 5 divides = 0 (mod 3) since 3 divides 9-0. e.g. 7 = 2 (mod5) since 5 divides = 0 (mod 3) since 3 divides 9-0. a=b(mod p) if p divides a-b

e.g. 7 = 2 (mod5) since 5 divides = 0 (mod 3) since 3 divides =7(mod 6) since 6 divides 1-7. e.g. 7 = 2 (mod5) since 5 divides = 0 (mod 3) since 3 divides =7(mod 6) since 6 divides 1-7. a=b(mod p) if p divides a-b

Theorem. p-colorations are preserved by Reidemeister moves.

Corollary. If one projection of a knot is p- colorable for some p, then every projection of that knot is p-colorable. Theorem. p-colorations are preserved by Reidemeister moves. Corollary. If one projection of a knot is p- colorable for some p, then every projection of that knot is p-colorable.

Theorem. p-colorations are preserved by Reidemeister moves. Corollary. If one projection of a knot is p- colorable for some p, then every projection of that knot is p-colorable. Corollary. If K is p-colorable for some p ≥ 3, then K is nontrivial. Theorem. p-colorations are preserved by Reidemeister moves. Corollary. If one projection of a knot is p- colorable for some p, then every projection of that knot is p-colorable. Corollary. If K is p-colorable for some p ≥ 3, then K is nontrivial.

So it is nontrivial!

A 7-coloring So this is nontrivial!

1

1 2

1 32

1 32 4

And thanks to Danny DeVito and especially Angelina Jolie.

And thanks to Danny DeVito and especially Angelina Jolie. Who could ever forget the champagne, the walk on the beach and the moonlit swim.

And thanks to Danny DeVito and especially Angelina Jolie. Who could ever forget the champagne, the walk on the beach and the moonlit swim. Just the three of us.

And thanks to Danny DeVito and especially Angelina Jolie. Who could ever forget the champagne, the walk on the beach and the moonlit swim. Just the three of us.