![]() |
![]() |
University of Birmingham > Talks@bham > Theoretical computer science seminar > From curves to train tracks to compressed words
From curves to train tracks to compressed wordsAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact Paul Taylor. NB 217 not Sloman Lounge Abstract – A curve is a smooth embedding of a circle into some other space. A famous theorem of Jordan and Sch\”onflies states that all curves in the plane bound disks. Thus, to the eyes of a topologist, all of these curves are really the same—- they are equivalent up to isotopy. Curves in the once- or twice-punctured plane are not much more interesting; each of these is isotopic into a small neighborhood of one of the punctures. In the three-times punctured plane, and in surfaces in general, there is a much more interesting story due to Dehn, Nielsen, Thurston, and others. Thurston’s theory of train tracks allows us to describe curves purely combinatorially. This will lead us to the idea of straight-line compression of curves. Combining this with a theorem of Plandowski, and some work, we will arrive at a new polynomial-time solution to the word problem in the mapping class group. This talk is part of the Theoretical computer science seminar series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other lists'Roles' Postgraduate Gender and Sexuality Network Discussion Type the title of a new list here Data Science and Computational Statistics SeminarOther talksUltrafast, all-optical, and highly efficient imaging of molecular chirality Disorder relevance for non-convex random gradient Gibbs measures in d=2 TBC Quantum simulations using ultra cold ytterbium Geometry of alternating projections in metric spaces with bounded curvature Provably Convergent Plug-and-Play Quasi-Newton Methods for Imaging Inverse Problems |