how we search for symmetry by breaking it
play

How we search for symmetry by breaking it Rebecca Waldecker and Wilf - PowerPoint PPT Presentation

How we search for symmetry by breaking it Rebecca Waldecker and Wilf Wilson University of Halle-Wittenberg Forum Experiment! 2019 Image credit: pixabay.com Image credit: pixabay.com Image credit: pixabay.com Image credit: pixabay.com


  1. How we search for symmetry by breaking it Rebecca Waldecker and Wilf Wilson University of Halle-Wittenberg Forum “Experiment!” 2019

  2. Image credit: pixabay.com

  3. Image credit: pixabay.com Image credit: pixabay.com

  4. Image credit: pixabay.com Image credit: pixabay.com

  5. Three-Dimensional Structure of the Human Herpesvirus 8 Capsid (Journal of Virology 2000) by Lijun Wu, Pierrette Lo, Xuekui Yu, James K. Stoops, B. Forghani, and Z. Hong Zhou.

  6. How many circles?

  7. Symmetry with permutations The symmetries of a square

  8. Symmetry with permutations The symmetries of a square 1 2 4 3

  9. Symmetry with permutations The symmetries of a square 1 2 90º rotation 1 2 3 4 2 3 4 1 4 3

  10. Symmetry with permutations The symmetries of a square 1 2 90º rotation 1 2 3 4 2 3 4 1 4 3 Which permutations of 1, 2, 3, 4 give symmetries?

  11. There are… n! = n · (n - 1) · (n - 2) · ⋯ · 2 · 1 …permutations of n numbers

  12. There are… n! = n · (n - 1) · (n - 2) · ⋯ · 2 · 1 …permutations of n numbers 5! = 120

  13. There are… n! = n · (n - 1) · (n - 2) · ⋯ · 2 · 1 …permutations of n numbers 5! = 120 15! = 1307674368000

  14. There are… n! = n · (n - 1) · (n - 2) · ⋯ · 2 · 1 …permutations of n numbers 5! = 120 15! = 1307674368000 30! = 265252859812191058636308480000… 000

  15. Graphs 1 2 Vertices (nodes) 6 3 Arcs (lines) 5 4 Can show relationships

  16. Searching with graphs 1 2 6 3 5 4

  17. Searching with graphs 1 2 6 3 5 4

  18. Searching with graphs 1 2 6 3 5 4

  19. Searching with graphs 1 2 6 3 5 4

  20. Searching with graphs 1 2 6 3 5 4

  21. Is this Crazy ?!

  22. The Team Rebecca Waldecker Wilf Wilson University of Halle-Wittenberg Chris Je ff erson Markus Pfei ff er University of St Andrews (Scotland)

  23. Publications Paper: “Permutation group algorithms based on directed graphs” https://arxiv.org/abs/1911.04783 Software: “GraphBacktracking” package for GAP https://github.com/peal/GraphBacktracking

  24. Experiments 1 Old New Amount of searching needed (more is worse) Difficulty of problems

  25. Experiments 2 Old New Amount of searching needed (more is worse) Problem instance, sorted by difficulty

  26. Our biggest challenges What we learned What’s next?

  27. Our biggest challenges What we learned What’s next?

  28. Our biggest challenges What we learned What’s next?

  29. Our biggest challenges What we learned What’s next?

  30. Thank you!

Recommend


More recommend