40
12 / department of mathematics and computer science Knots, Braids, and the Vogel Algorithm Dan Roozemond 31 May 2007

Knots, Braids, and the Vogel Algorithm

Embed Size (px)

Citation preview

Page 1: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots, Braids, andthe Vogel Algorithm

Dan Roozemond31 May 2007

Page 2: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Contents

I KnotsI BraidsI Seifertview

I The Vogel AlgorithmI Knotweaver

I Conclusion

2 of 21

Page 3: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Knots

3 of 21

Page 4: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Representing a Knot: The Gauss Code

Gauss Code: -1, +2, -3, +4, +5, +1, -2, +6, +7, +3, -4, -7, -6, -5

4 of 21

Page 5: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Representing a Knot: The Gauss Code

Gauss Code: -1, +2, -3, +4, +5, +1, -2, +6, +7, +3, -4, -7, -6, -5

4 of 21

Page 6: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Representing a Knot: Oriented Gauss Code

5 of 21

Page 7: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Representing a Knot: Oriented Gauss Code

Oriented Gauss Code:-1, +2, -3, +4, +5, +1, -2, +6, +7, +3, -4, -7, -6, -5 / - - - - + - +

6 of 21

Page 8: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Representing a Knot: Oriented Gauss Code

Oriented Gauss Code:-1, +2, -3, +4, +5, +1, -2, +6, +7, +3, -4, -7, -6, -5 / - - - - + - +

6 of 21

Page 9: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Seifert Circles

7 of 21

Page 10: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Braids

8 of 21

Page 11: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Braids

8 of 21

Page 12: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Seifertview[vanWijk, 2005]

9 of 21

Page 13: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Seifertview[vanWijk, 2005]

9 of 21

Page 14: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Knots↔ Braids

I Seifertview uses braids

I Knots and braids are essentially the same things!I Braidgroups, Artin groups, Hecke algebras, etc.

So we want to convert between knots and braids!

10 of 21

Page 15: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Knots↔ Braids

I Seifertview uses braidsI Knots and braids are essentially the same things!

I Braidgroups, Artin groups, Hecke algebras, etc.

So we want to convert between knots and braids!

10 of 21

Page 16: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Knots↔ Braids

I Seifertview uses braidsI Knots and braids are essentially the same things!I Braidgroups, Artin groups, Hecke algebras, etc.

So we want to convert between knots and braids!

10 of 21

Page 17: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Knots↔ Braids

I Seifertview uses braidsI Knots and braids are essentially the same things!I Braidgroups, Artin groups, Hecke algebras, etc.

So we want to convert between knots and braids!

10 of 21

Page 18: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Knots↔ Braids

11 of 21

Page 19: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Knots↔ Braids

12 of 21

Page 20: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Braids to Knots

13 of 21

Page 21: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Vogel Algorithm

Vogel, 1990A knot can be brought into suitable form by doing a series of Vogelmoves (Reidemeister II moves). The braid word can then easily beread off.

We have implemented this algorithm in GAP.

14 of 21

Page 22: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Vogel Algorithm

Vogel, 1990A knot can be brought into suitable form by doing a series of Vogelmoves (Reidemeister II moves). The braid word can then easily beread off.

We have implemented this algorithm in GAP.

14 of 21

Page 23: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Vogel Algorithm: On the Web

15 of 21

Page 24: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Vogel Algorithm: On the Web

15 of 21

Page 25: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Knots↔ Braids

Knotl

Oriented Gauss Codel

Web pagel

Braid wordl

Seifertview

16 of 21

Page 26: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Knotweaver[Vos, 2007]

17 of 21

Page 27: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Knotweaver[Vos, 2007]

17 of 21

Page 28: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Knotweaver[Vos, 2007]

17 of 21

Page 29: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Linking Knotweaver and Seifertview

18 of 21

Page 30: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Linking Knotweaver and Seifertview

18 of 21

Page 31: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Linking Knotweaver and Seifertview

18 of 21

Page 32: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Linking Knotweaver and Seifertview

18 of 21

Page 33: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

The Vogel Algorithm: A bit more

19 of 21

Page 34: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

The Vogel Algorithm: A bit more

19 of 21

Page 35: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

The Vogel Algorithm: A bit more

19 of 21

Page 36: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

The Vogel Algorithm: A bit more

19 of 21

Page 37: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

The Vogel Algorithm: A bit more

19 of 21

Page 38: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Conclusion

I Implementation of the Vogel algorithmI Link between Knotweaver and Seifertview

I Future options:I Smoother connectionI Multiple componentsI Visualize Vogel algorithm in Knotweaver

20 of 21

Page 39: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Conclusion

I Implementation of the Vogel algorithmI Link between Knotweaver and SeifertviewI Future options:

I Smoother connectionI Multiple componentsI Visualize Vogel algorithm in Knotweaver

20 of 21

Page 40: Knots, Braids, and the Vogel Algorithm

12

/ department of mathematics and computer science

Knots Braids Seifertview The Vogel Algorithm Knotweaver Conclusion

Questions?

21 of 21