BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Saul Schleimer (Warwick)
DTSTART:20241003T123000Z
DTEND:20241003T133000Z
DTSTAMP:20260423T021033Z
UID:GaTO/107
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/GaTO/107/">S
 olving the word problem in the mapping class group in quasi-linear time</a
 >\nby Saul Schleimer (Warwick) as part of Geometry and topology online\n\n
 Lecture held in Room B3.02 in the Zeeman Building\, University of Warwick.
 \n\nAbstract\nMapping class groups of surfaces are of fundamental importan
 ce in dynamics\, geometric group theory\, and low-dimensional topology.  T
 he word problem for groups in general\, the definition of the mapping clas
 s group\, its finite generation by twists\, and the solution to its word p
 roblem were all set out by Dehn [1911\, 1922\, 1938].  Some of this materi
 al was rediscovered by Lickorish [1960's] and then by Thurston [1970-80's]
  - they gave important applications of the mapping class group to the topo
 logy and geometry of three-manifolds.  In the past fifty years\, various m
 athematicians (including Penner\, Mosher\, Hamidi-Tehrani\, Dylan Thurston
 \, Dynnikov) have given solutions to the word problem in the mapping class
  group\, using a variety of techniques.  All of these algorithms are quadr
 atic-time.\n\nWe give an algorithm requiring only $O(n \\log^3(n))$ time. 
  We do this by combining Dynnikov's approach to curves on surfaces\, Möll
 er's version of the half-GCD algorithm\, and a delicate error analysis in 
 interval arithmetic.\n\nThis is joint work with Mark Bell.\n
LOCATION:https://researchseminars.org/talk/GaTO/107/
END:VEVENT
END:VCALENDAR