COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |
University of Cambridge > Talks.cam > Geometric Group Theory (GGT) Seminar > The compressed word problem in relatively hyperbolic groups
The compressed word problem in relatively hyperbolic groupsAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact . I’ll talk about recent work with Derek Holt to prove the following result: The compressed word problem for a group that is hyperbolic relative to a finite collection of free abelian subgroups is soluble in polynomial time. This result extends the work of Lohrey and Schleimer proving the same results for free and hyperbolic groups. Our proof follows the same strategy, but has to work harder in order to relate the geometries of two different Cayley graphs, only one of which is locally finite. I’ll give some brief background to the compressed word problem and to to relatively hyperbolic groups, and attempt to give the flavour of the somewhat technical proof. This talk is part of the Geometric Group Theory (GGT) Seminar series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsCambridge Network IT & Infrastructure SIG Research Seminars - Department of Biochemistry The Cambridge University City Seminar at CRASSHOther talksTristability, simulations mode actuation, and limit point behaviour in initially curved coupled micro beams The role of content-free pointers in online visual memory Human driving, vehicle dynamics and machine learning Strategy and Tactics in the Environmental Revolution Do consumers gain when new technologies improve the efficiency of goods trade? Evolutionary dynamics of innovation |