Mathematical Sciences Research Institute

Home » Workshop » Schedules » Random groups and large-scale geometry

Random groups and large-scale geometry

Introductory Workshop: Geometric Group Theory August 22, 2016 - August 26, 2016

August 25, 2016 (01:30 PM PDT - 02:20 PM PDT)
Speaker(s): John Mackay (University of Bristol)
Location: MSRI: Simons Auditorium
  • geometric group theory

  • hyperbolic group

  • random graphs

  • expander graph

  • asymptotic results

  • random groups

  • generators and relations

  • word problem

  • Kazhdan's property T

Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification No Secondary AMS MSC



Probabilistic methods have been used highly successfully in graph theory over the past 70 years, with two different flavors of approach.  First, such methods are used to show the existence of graphs with some pathological properties that are hard to explicitly construct.  Second, random or typical graphs are studied in their own right as interesting and important objects.

In Gromov's 1987 paper on hyperbolic groups, he described how many typical finitely presented groups are hyperbolic.  Since then a variety of authors have studied random groups, again with the two approaches above: building exotic counter-examples (notably Gromov's construction of a finitely presented group that does not coarsely embed into Hilbert space), and the study of properties of typical finitely presented groups in a variety of models (notably Gromov's density model). 

In this talk we'll survey this history and discuss some work, in part joint with Cornelia Drutu, which takes steps towards distinguishing the quasi-isometry types of random groups

26648?type=thumb Mackay Notes 221 KB application/pdf Download
Video/Audio Files


H.264 Video 14599.mp4 290 MB video/mp4 rtsp://videos.msri.org/data/000/026/470/original/14599.mp4 Download
Troubles with video?

Please report video problems to itsupport@msri.org.

See more of our Streaming videos on our main VMath Videos page.