Math Talks: Federico Ardila - The Combinatorics of CAT(0) Cubical Complexes and Robotic Motion Planning
Thursdays
September 11, 4:10 PM - 5:10 PM
Physics 123
This event is open to the public.
A cubical complex is CAT(0) if it has global non-positive curvature; informally, "all its triangles are thin." These complexes play an important role in pure mathematics (group theory) and in applications (phylogenetics, robot motion planning, etc.). In particular, as Abrams and Ghrist observed, when one studies the possible states of a discrete robot, one often finds that they naturally form a CAT(0) cube complex.
Gromov gave a remarkable topological/combinatorial characterization of CAT(0) cube complexes. We give an alternative, purely combinatorial description of them, allowing a number of applications. In particular, for many robots, we can use these tools to find the fastest way to move from one position to another one.
The talk will describe joint work with Tia Baker, Megan Owen, Seth Sullivant, and Rika Yatchak. It will require no previous knowledge of the subject and be accessible to undergraduate students.
To receive information on upcoming Reed College Math Talks, please join the Math-at-Reed mailing list: https://www.lists.reed.edu/mailman/listinfo/math-at-reed
For more information, visit:
http://www.reed.edu/math/seminars/index.html.
Submitted by Kim Kadas.
Posted on Sep 8, 2014
- Tags
- Department Seminars