University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > The diameter of the symmetric group: ideas and tools

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

The diameter of the symmetric group: ideas and tools

Download to your calendar using vCal

  • UserHarald Helfgott (Université Paris 7 - Denis-Diderot; Georg-August-Universität Göttingen)
  • ClockThursday 11 May 2017, 14:30-15:30
  • HouseSeminar Room 1, Newton Institute.

If you have a question about this talk, please contact INI IT .

NPCW04 - Approximation, deformation, quasification

Given a finite group \ and a set \ of generators, the diameter \\\\ \\\\\\\\ of the Cayley graph \\\\\\ is the smallest \ such that every element of \ can be expressed as a word of length at most \ in \\ \ "> . We are concerned with bounding \\\\ \\\ \\ \\\ \ \\\\\ \\\\\\\\ .

It has long been conjectured that the diameter of the symmetric group of degree \ is polynomially bounded in \ . In 2011, Helfgott and Seress gave a quasipolynomial bound (exp((log n)(4+epsilon))). We will discuss a recent, much simplified version of the proof. 

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Cambridge University Veterinary School, Madingley Road, CB3 0ES Engineering Department Computing Seminars Meeting room 14 Centre for Mathematical Sciences

Other talks

John Kendrew Lecture - Title TBC Title TBC The uplift and erosion history of the Gamburtsev Subglacial Mountains and their role in the formation of the East Antarctic Ice Sheet Title to be confirmed Polar Oceans Seminar Talk Thelocactus
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity