A Really Great Presentation... or Knot Chloe Avery, Talon Stark, - - PowerPoint PPT Presentation

a really great presentation or knot
SMART_READER_LITE
LIVE PREVIEW

A Really Great Presentation... or Knot Chloe Avery, Talon Stark, - - PowerPoint PPT Presentation

A Really Great Presentation... or Knot Chloe Avery, Talon Stark, Xiaoyu Qiao, and Jerry Luo University of California, Santa Barbara March 14, 2015 What is a Knot? A mathematical knot is a closed path in 3-dimensional space that doesnt


slide-1
SLIDE 1

A Really Great Presentation... or Knot

Chloe Avery, Talon Stark, Xiaoyu Qiao, and Jerry Luo

University of California, Santa Barbara

March 14, 2015

slide-2
SLIDE 2

What is a Knot?

A mathematical knot is a closed path in 3-dimensional space that doesn’t self-intersect.

slide-3
SLIDE 3

Knot Diagrams

In two dimensional space, we represent knots in the following way:

slide-4
SLIDE 4

The Unknot

The unknot is a knot that can be untangled to become a loop with no crossings.

slide-5
SLIDE 5

Complicated Unknot

It can be remarkably difficult to determine if a given knot is actually the unknot:

slide-6
SLIDE 6

Crossing Game

One interesting thing we can do with knots is play games on them! To do this, take any knot:

slide-7
SLIDE 7

Crossing Game

Suppose you “forget” what happens at all of the crossings: We will use this picture as our game board.

slide-8
SLIDE 8

Crossing Game

Players take turns making one of the following moves:

slide-9
SLIDE 9

Crossing Game

On our diagram, this looks like the following: r

slide-10
SLIDE 10

Crossing Game

There are two players:

◮ Player U

Objective: Create an unknot.

◮ Player K

Objective: Create a knot that isn’t an unknot.

slide-11
SLIDE 11

Example

slide-12
SLIDE 12

Winning Strategy for 31

Does Player K have a winning strategy?

slide-13
SLIDE 13

Winning Strategy for 31

Frayed Knot.

slide-14
SLIDE 14

Winning Strategy for 31

Due to symmetry, the first move is arbitrary.

slide-15
SLIDE 15

Winning Strategy for 31

Also due to symmetry, there are only two possibilities for the second move.

slide-16
SLIDE 16

Winning Strategy for 31

This gives us four possibilities for the third move.

slide-17
SLIDE 17

Winning Strategy for 31

Recall that for Player U to win, the game must result in an unknot and for Player K to win, the game must result in a knot (in this case the trefoil).

slide-18
SLIDE 18

Winning Strategy for 31

Let’s start by assuming that Player K (in red) goes first: On the second move, Player U (in blue) can simply pick the move

  • n the left and force Player K to make a move that creates the

unknot.

slide-19
SLIDE 19

Winning Strategy for 31

So if Player K goes first, Player U has a winning strategy.

slide-20
SLIDE 20

Winning Strategy for 31

Now, let’s consider the case where Player U (in blue) goes first: Regardless of the move that Player K makes in the second move, Player U is always able to make a move that creates the unknot.

slide-21
SLIDE 21

Winning Strategy for 31

So if Player U goes first, Player U has a winning strategy.

slide-22
SLIDE 22

Winning Strategy for 31

Therefore, we have shown the following: regardless of who goes first, Player U has a winning strategy.

slide-23
SLIDE 23

Braid Knots

Another kind of knot that we looked at is called a braid knot:

slide-24
SLIDE 24

Winning Strategy for Braid Knots

Claim: Player U wins for Braid Knots. (Note: Braid Knots have an odd number of crossings.)

slide-25
SLIDE 25

Winning Strategy for Braid Knots

Examples of Braid Knot Diagrams:

slide-26
SLIDE 26

Winning Strategy for Braid Knots

Observation: when one strand goes over the other twice, it reduces to a braid knot with 2 fewer crossings.

slide-27
SLIDE 27

Winning Strategy for Braid Knots

Observation: When one strand goes over the other twice, it reduces to a braid knot with 2 fewer crossings.

slide-28
SLIDE 28

Winning Strategy for Braid Knots

Therefore, Player U can continue to force this until the braid knot becomes the trefoil: We know that Player U has a winning strategy for the trefoil. So U wins!

slide-29
SLIDE 29

Winning Strategy for Odd Tri-Braid Knots

Consider the following kind of knot, called an “Odd-Tri-Braid” knot:

slide-30
SLIDE 30

Winning Strategy for Odd Tri-Braid Knots

slide-31
SLIDE 31

Winning Strategy for Odd Tri-Braid Knots

slide-32
SLIDE 32

Winning Strategy for Odd Tri-Braid Knots

With the exception of one move in Region 1, Player U can always make a strand go over another twice. This reduces that region by 2 crossings.

slide-33
SLIDE 33

Winning Strategy for Odd Tri-Braid Knots

Player U can continue to reduce the knot until there is a single move without a match for reduction. We have two possibilities: In either case, Player U has a winning strategy.

slide-34
SLIDE 34

Future Work

slide-35
SLIDE 35

Winning Strategy for 41

The second player has a winning strategy on the following knot:

slide-36
SLIDE 36

Future Work

We are looking into finding a general strategy for knots like these:

slide-37
SLIDE 37

Winning Strategy for 74

The first player has a winning strategy on the following knot:

slide-38
SLIDE 38

Future Work

We are looking into finding a general strategy for knots like these:

slide-39
SLIDE 39

Questions?

slide-40
SLIDE 40

References

◮ Winning Ways for your Mathematical Plays by: Elwyn R.

Berlekamp, John H. Conway, and Richard K. Guy

◮ www.math.washington.edu/ morrow/papers/will − thesis.pdf ◮ faculty.smcm.edu/sganzell/papers/untangle − 2.pdf ◮ www.csuchico.edu/math/mattman/NSF/Lecturenotes.pdf ◮ www.math.washington.edu/ ∼

mathcircle/mathhour/talks 2014/henrich − slides.pdf

◮ The Knot Book by Colin C. Adams ◮ Knots, Links, Braids and 3-Manifolds: An Introduction

to Low-Dimensional Topology by V.V. Prasolov and A.B. Stossinsky

◮ An Introduction to Knot Theory by W.B. Raymond

Lickorish