A Tale of Knots & Games

Similar documents
An Introduction to Knot Theory

Knot Theory Week 2: Tricolorability

April 22, C. L. E. Moore Instructor Massachusetts Institute of Technology. Knots for Novices. Jonathan M. Bloom. Overview

Lecture 1: Knot Theory

Knots, four dimensions, and fractals

Knot Theory Physicist s first became interested in studying knots in the mid 1800 s when

Grade 7/8 Math Circles November 17/18, Knot Theory

Knots and their projections I

Knot Maths! For most people, a knot looks like this: But a mathematician s knot looks like this:

21-110: Problem Solving in Recreational Mathematics

Using Darts to Simulate the Distribution of Electrons in a 1s Orbital

Unit 3, Lesson 4: Applying Circumference

Lesson 18: There Is Only One Line Passing Through a Given Point with a Given Slope

Equation 1: F spring = kx. Where F is the force of the spring, k is the spring constant and x is the displacement of the spring. Equation 2: F = mg

MrN Physics Tuition in A level and GCSE Physics AQA GCSE Physics Spec P1 Waves Questions

I. Introduction. Lesson title: How does pressure effect a scuba diver at different depths?

INTRODUCTION TO PATTERN RECOGNITION

MI 4 Project on Parametric Equations. Parametric Worksheet

A Computational Simulation of the Untying of Knots

The Bruins I.C.E. School

Scientist Name: Student #: Date: LAB: Wave Basics, Interference, and Media-Transfer

Warm Up: Thursday, 11/5/2015

Knots and Soap Film Minimal Surfaces Abstract The Trefoil Knot trefoil knot Figure 1. open knot. closed knot diagram.

Warm Up: Thursday, 11/5/2015

CHEMISTRY 102D ASSIGNMENTS. WEEK 1 (August 23-27) Introduction, Classification of Matter, Significant Figures, Dimensional Analysis

(8, 9 and Some 10 Year Olds) Shield and Steal Activity Description Coaching Objective. Coach divides the players into two

Boyle s Law: Pressure-Volume Relationship in Gases. PRELAB QUESTIONS (Answer on your own notebook paper)

Spring 2010 Coaching Sessions U14

The Gas Laws: Boyle's Law and Charles Law

Lesson 2: Sailing. A league is three nautical miles. (A nautical mile is about 800 feet longer than a mile on land.)

Coaching Players Ages 17 to Adult

Conversion: Feet, Metres, Paces, Chains

Finding the Area of a Major League Baseball Field

You should be able to: Describe Equipment Barometer Manometer. 5.1 Pressure Read and outline 5.1 Define Barometer

Finding the Area of a Major League Baseball Field

A closer look at word problems. Seventh-graders were asked to solve this word problem:

Mathematics. Leaving Certificate Examination Paper 1 Higher Level Friday 10 th June Afternoon 2:00 4:30

3 SIZE NAGASAKI HATA

Solubility Unit. Solubility Unit Teacher Guide L1-3. Introduction:

Deviations, Part I. John H. Cochrane. October 12, 2011

Regents Exam Questions by Topic Page 1 PROBABILITY: Binomial Probability-At Least or At Most NAME:

Preschool & Kindergarten Basketball Season Plan Week 1

1. 4 Corners Passing:

Section 5 2 Limits To Growth Pages

Aiming a Basketball for a Rebound: Student Solutions Using Dynamic Geometry Software

ACTIVITY TYPE. Dance COACHING RESOURCE

ECO 199 GAMES OF STRATEGY Spring Term 2004 Precept Materials for Week 3 February 16, 17

Learning Target: I can analyze a variety of climate data and can use the data along with scientific reasoning to develop and support my argument.

Perilous Plunge. Activity Guide PITSCO. Ideas Solutions V0708

39 WAYS TO USE CUISENAIRE RODS VISIT OUR NEW WEBSITE

Playing Out vs. High Press

What Do You Think? GOALS

Chemistry Chapter 12. Characteristics of Gases. Characteristics of Gases 1/31/2012. Gases and Liquids

Helicopter & Launcher

CMSC131. Introduction to Computational Thinking. (with links to some external Scratch exercises) How do you accomplish a task?

Advanced Hydraulics Prof. Dr. Suresh A. Kartha Department of Civil Engineering Indian Institute of Technology, Guwahati

Math A Regents Exam 0806 Page 1

Math 4. Unit 1: Conic Sections Lesson 1.1: What Is a Conic Section?

When comparing two real gases at the same conditions, the one with the smaller particles is more ideal.

C1 Breakout-Attack-Breakout 1-0 or 2-0

BASIS Lesson Plan. *Note to teachers: Detailed standards connections can be found at the end of this lesson plan.

Boyle s Law: Pressure-Volume Relationship in Gases

σ = force / surface area force act upon In the image above, the surface area would be (Face height) * (Face width).

Standard 3.1 The student will plan and conduct investigations in which

Bézier Curves and Splines

Square Diagonal Tripod Japanese Square Filipino Diagonal Round Shear Ladder

PERCEPTIVE ROBOT MOVING IN 3D WORLD. D.E- Okhotsimsky, A.K. Platonov USSR

ACTIVITY PLAN. Author: White Age Group U10. Key Coaching Points: Cooperation Agility Fun

A Quick Guide to the. Rules of Golf

Advanced Hydraulics Prof. Dr. Suresh A. Kartha Department of Civil Engineering Indian Institute of Technology, Guwahati

T-BALL PRACTICE PLAN WEEK 3: STRIKE OUT BULLYING

The History of Kites

Practice Packet Unit 8: Gases

TEAM-BUILDING STUDENTS. ACTIVITiES FOR CONTENTS PROCESSING...2 LOOSEN UP... 3 BALANCE... 4 REACH...5 UNTANGLE...6 TRAVERSE... 7

The Rule of Right-Angles: Exploring the term Angle before Depth

Energy capture performance

SHOULD TRAINING BE FUN?

middle school offensive & defensive systems

OKLAHOMA MATH DAY. Instructions for the SOONER MATH BOWL

2015 Spencerport Rangers Pitching Manual

Chapters 25: Waves. f = 1 T. v =!f. Text: Chapter 25 Think and Explain: 1-10 Think and Solve: 1-4

QUALITYGOLFSTATS, LLC. Golf s Modern Ball Flight Laws

The Saunders 50 Defense

March Madness Basketball Tournament

DESIGN BEHIND THE BIKE WHEELS

Section 1 Types of Waves. Distinguish between mechanical waves and electromagnetic waves.

Significant Manual Revisions. Crew of Two

Advanced CRaMS: Controlling the Stations Barry Johnson May 21, 2011

Introduction to topological data analysis

A Pyramid of Crunchkins

Gas volume and pressure are indirectly proportional.

Instructor Workshop. Volleyball for Children (6-12 yrs) Participant Hand-outs

Education Day Roger Dean Stadium K-6th Grade

JUNIOR COACHING MANUAL

BALL HANDLING SKILLS

Name /74. MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

Gas Laws. 1. Gases are said to exert pressure. Provide a molecular-level explanation for this. Copyright Cengage Learning. All rights reserved.

U.S. WOMEN'S NATIONAL TEAMS PROGRAM

9A Gas volume and pressure are indirectly proportional.

CRaMS. Controlled Resolution and Manipulation System. (a combination of mental image, module, sight, and memory) By JERRY STORY

Transcription:

Seattle University April 27, 2014

What is a knot?

What is a knot? (We ll come back to this.)

Ancient knots in art While celtic knots began to appear in history around 450 AD...

Ancient knots in art While celtic knots began to appear in history around 450 AD......knots have been appearing in art since at least 2200 BC.

The story of the Gordian knot A knot that was impossibly difficult to untie was tied to an oxcart belonging to Gordias.

The story of the Gordian knot A knot that was impossibly difficult to untie was tied to an oxcart belonging to Gordias. An oracle proclaimed that the man who untied the knot would become king of Asia.

The story of the Gordian knot A knot that was impossibly difficult to untie was tied to an oxcart belonging to Gordias. An oracle proclaimed that the man who untied the knot would become king of Asia. In 330 BC, Alexander the Great famously tried to untie the knot.

The story of the Gordian knot A knot that was impossibly difficult to untie was tied to an oxcart belonging to Gordias. An oracle proclaimed that the man who untied the knot would become king of Asia. In 330 BC, Alexander the Great famously tried to untie the knot. Upon failing to solve the puzzle the correct way, he unsheathed his sword and sliced the knot in half!

Knots and Incan accounting The Inca empire in fourteenth century South America used knots (quipu) for accounting.

Out to sea! Knots have been put to use for fishing and sailing for as long as we can remember.

Knots and chemistry One of the first times knot theory appeared as a subject of scientific study was in 1860.

Knots and chemistry One of the first times knot theory appeared as a subject of scientific study was in 1860. Lord Kelvin, in an attempt to reconcile several competing atomic theories, proposed that atoms had a knotted structure.

Knots and chemistry One of the first times knot theory appeared as a subject of scientific study was in 1860. Lord Kelvin, in an attempt to reconcile several competing atomic theories, proposed that atoms had a knotted structure. Lord Kelvin and a scientist named Peter Tait set out to classify knots. This classification was meant to aid in the classification of atoms.

Knots and chemistry (cont.)

Recent history More recently, knots have played a central role in the following disciplines. 1 Physics (quantum field theory, statistical mechanics)

Recent history More recently, knots have played a central role in the following disciplines. 1 Physics (quantum field theory, statistical mechanics) 2 Chemistry (properties of molecules)

Recent history More recently, knots have played a central role in the following disciplines. 1 Physics (quantum field theory, statistical mechanics) 2 Chemistry (properties of molecules) 3 Biology (DNA replication)

What is a knot? Definition (A Mathematical Notion) A knot is a circle that doesn t intersect itself sitting in space.

What is a knot? Definition (A Mathematical Notion) A knot is a circle that doesn t intersect itself sitting in space. Intuitively, we say that two knots are equivalent if we can get from one to the other by bending, stretching, and rotating as long as we don t break or cut the knot anywhere.

What is a knot? Definition (A Mathematical Notion) A knot is a circle that doesn t intersect itself sitting in space. Intuitively, we say that two knots are equivalent if we can get from one to the other by bending, stretching, and rotating as long as we don t break or cut the knot anywhere. (Sorry, Alexander. No swords allowed!)

What are links? Definition (A Mathematical Notion) A link is a collection of non-intersecting knots (perhaps linked with one another) sitting in space.

Trivialities A trivial knot is called the unknot.

Trivialities A trivial knot is called the unknot. A trivial link is called the unlink.

Knot diagrams Because we like to represent knots using their pictures, we usually equate knots with their knot diagrams.

Knot diagrams Because we like to represent knots using their pictures, we usually equate knots with their knot diagrams. A knot diagram is a closed curve in the plane containing crossings (no tangencies or triple-points!). We decorate these crossings in a particular way to indicate which is the over-strand and which is the under-strand of the crossing.

Knot diagram equivalence Problem: There are many different pictures of the same knot.

Knot diagram equivalence Problem: There are many different pictures of the same knot. For example, we can look at this knot...

Knot diagram equivalence Problem: There are many different pictures of the same knot. For example, we can look at this knot... from our viewpoint...

Knot diagram equivalence Problem: There are many different pictures of the same knot. For example, we can look at this knot... from our viewpoint......or from a bird s eye viewpoint.

Knot diagram equivalence This knot...

Knot diagram equivalence This knot......is the unknot in disguise!

Knot diagram equivalence How can we show that two diagrams represent the same knot?

Reidemeister moves In 1927, Kurt Reidemeister showed that knot diagrams are equivalent precisely when they can be related by the following moves.

I ll make an example of you! Let s use the example we looked at before to show how Reidemeister moves work.

I ll make an example of you! Let s use the example we looked at before to show how Reidemeister moves work.

I ll make an example of you! Let s use the example we looked at before to show how Reidemeister moves work. At the end of our sequence of moves, we have the mirror image of the diagram we wanted.

I ll make an example of you! Let s use the example we looked at before to show how Reidemeister moves work. At the end of our sequence of moves, we have the mirror image of the diagram we wanted. This knot, called the figure eight knot, is equivalent to it s mirror image. (Prove it!)

A slippery slope Just as the same knot can look very different in two different diagrams, different knots can look very similar to one another.

A slippery slope Just as the same knot can look very different in two different diagrams, different knots can look very similar to one another. Unknotted Knotted

A slippery slope Just as the same knot can look very different in two different diagrams, different knots can look very similar to one another. Unknotted? Knotted?

A slippery slope Just as the same knot can look very different in two different diagrams, different knots can look very similar to one another. Unknotted?? Knotted??

Let s use this idea to play a game!

Knotting vs. Unknotting Starting with a knot that is missing its crossing information, we can play the Knotting Unknotting Game.

Knotting vs. Unknotting Starting with a knot that is missing its crossing information, we can play the Knotting Unknotting Game. In this game, there are two players, Knot and Unknot.

Knotting vs. Unknotting Starting with a knot that is missing its crossing information, we can play the Knotting Unknotting Game. In this game, there are two players, Knot and Unknot. Players take turns choosing crossing information.

Knotting vs. Unknotting Starting with a knot that is missing its crossing information, we can play the Knotting Unknotting Game. In this game, there are two players, Knot and Unknot. Players take turns choosing crossing information. Knot wants to make something that is knotted up, while Unknot wants to make something that can be untangled.

Playing the game

Unknot s Move

Knot s Move

Unknot s Move

Knot s Move

Unknot s Move

Unknot s Move Who wins?

Now it s your turn 1 Get a worksheet and find a partner.

Now it s your turn 1 Get a worksheet and find a partner. 2 Assign roles. (One of you is Knot and one of you is Unknot.)

Now it s your turn 1 Get a worksheet and find a partner. 2 Assign roles. (One of you is Knot and one of you is Unknot.) 3 Decide who plays first, then play your first game.

Now it s your turn 1 Get a worksheet and find a partner. 2 Assign roles. (One of you is Knot and one of you is Unknot.) 3 Decide who plays first, then play your first game. 4 Play again on the same game board, switching who goes first but keeping the same roles.

Now it s your turn 1 Get a worksheet and find a partner. 2 Assign roles. (One of you is Knot and one of you is Unknot.) 3 Decide who plays first, then play your first game. 4 Play again on the same game board, switching who goes first but keeping the same roles. 5 When you are done, draw your own game board and play another game!

Now it s your turn 1 Get a worksheet and find a partner. 2 Assign roles. (One of you is Knot and one of you is Unknot.) 3 Decide who plays first, then play your first game. 4 Play again on the same game board, switching who goes first but keeping the same roles. 5 When you are done, draw your own game board and play another game! 6 Did you learn any strategies?

Now it s your turn 1 Get a worksheet and find a partner. 2 Assign roles. (One of you is Knot and one of you is Unknot.) 3 Decide who plays first, then play your first game. 4 Play again on the same game board, switching who goes first but keeping the same roles. 5 When you are done, draw your own game board and play another game! 6 Did you learn any strategies? 7 Any observations about which player has an advantage?

Now it s your turn 1 Get a worksheet and find a partner. 2 Assign roles. (One of you is Knot and one of you is Unknot.) 3 Decide who plays first, then play your first game. 4 Play again on the same game board, switching who goes first but keeping the same roles. 5 When you are done, draw your own game board and play another game! 6 Did you learn any strategies? 7 Any observations about which player has an advantage? 8 Did any questions arise?

Some observations If Knot can make the knot alternating, she can win.

Some observations If Knot can make the knot alternating, she can win. If Unknot can make long strands go entirely under or entirely over, the knot can be simplified.

A winning strategy If both players play optimally on this game board, whoever goes first loses. This is true regardless of whether Knot goes first or Unknot goes first!

A winning strategy If both players play optimally on this game board, whoever goes first loses. This is true regardless of whether Knot goes first or Unknot goes first! What about your game board? Who has a winning strategy?

What other games could we play?

Knotting vs. Linking If you start with a knot or a link that is missing its crossing information, you can play the Link Smoothing Game.

Knotting vs. Linking If you start with a knot or a link that is missing its crossing information, you can play the Link Smoothing Game. In this game, there are two players: Knot and Link.

Knotting vs. Linking If you start with a knot or a link that is missing its crossing information, you can play the Link Smoothing Game. In this game, there are two players: Knot and Link. Players take turns to select a crossing and smooth it:

Knotting vs. Linking If you start with a knot or a link that is missing its crossing information, you can play the Link Smoothing Game. In this game, there are two players: Knot and Link. Players take turns to select a crossing and smooth it: Link wants to disconnect the the diagram to get an unlink, while Knot wants to keep it all in one piece to get an unknot.

Playing the game

Knot s Move

Link s Move

Knot s Move

Link s Move

Knot s Move

Link s Move

Knot s Move

Link s Move

Knot s Move

Link s Move

Knot s Move

Knot s Move Who wins?

Now it s your turn 1 Assign roles. (One of you is Knot and one of you is Link.)

Now it s your turn 1 Assign roles. (One of you is Knot and one of you is Link.) 2 Decide who plays first, and play the game.

Now it s your turn 1 Assign roles. (One of you is Knot and one of you is Link.) 2 Decide who plays first, and play the game. 3 Play again, switching who goes first.

Now it s your turn 1 Assign roles. (One of you is Knot and one of you is Link.) 2 Decide who plays first, and play the game. 3 Play again, switching who goes first. 4 When you are done, draw your own game board and play another game!

Now it s your turn 1 Assign roles. (One of you is Knot and one of you is Link.) 2 Decide who plays first, and play the game. 3 Play again, switching who goes first. 4 When you are done, draw your own game board and play another game! 5 Any observations about which player has an advantage?

Now it s your turn 1 Assign roles. (One of you is Knot and one of you is Link.) 2 Decide who plays first, and play the game. 3 Play again, switching who goes first. 4 When you are done, draw your own game board and play another game! 5 Any observations about which player has an advantage? 6 Did any questions arise?

Some observations Link wins if he can play on a nugatory crossing.

Some observations Link wins if he can play on a nugatory crossing. Link wins if the diagram contains a picture like this:

Some observations Link wins if he can play on a nugatory crossing. Link wins if the diagram contains a picture like this: When Link plays last, Link wins.

Some observations Link wins if he can play on a nugatory crossing. Link wins if the diagram contains a picture like this: When Link plays last, Link wins. Does Link always have the upper hand??

A winning strategy This is an example of a link shadow where Knot actually has a winning strategy if she plays second.

A winning strategy This is an example of a link shadow where Knot actually has a winning strategy if she plays second. More often than not, Link has a winning strategy...

A winning strategy This is an example of a link shadow where Knot actually has a winning strategy if she plays second. More often than not, Link has a winning strategy...but we have found infinite families of diagrams on which Knot has an advantage.

Unsolicited advice Keep playing these games and see if you can figure out who has a winning strategy for specific shadows!

Unsolicited advice Keep playing these games and see if you can figure out who has a winning strategy for specific shadows! These are just a couple of games you could play using knots and links. Invent your own games!

Unsolicited advice Keep playing these games and see if you can figure out who has a winning strategy for specific shadows! These are just a couple of games you could play using knots and links. Invent your own games! Are you interested in knowing more about knots? Read Why Knot?, a comic book about knots by Colin Adams.

thank you. thank you. thank you.