Local testability in group theory I

Add to your list(s) Download to your calendar using vCal

• Alex Lubotzky (Hebrew University of Jerusalem)
• Tuesday 09 May 2017, 09:00-10:00
• Seminar Room 1, Newton Institute.

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

NPCW04 - Approximation, deformation, quasification

A finitely generated group  G is be called TESTABLE ( or stable w.r.t. to the symmetric groups) if every almost homomorphism from G into a symmetric group Sym(n) is “close” to a real homomorphism. In the talk (which is a first in a series of two; the second will be given by Oren Becker), we will present this notion, its relation to local testability in computer science and its connections with other group theoretic concepts such as sofic groups, amenability, residual finiteness, the profinite topology, LERF and Kazhdan's property (T). 
The goal is to develop methods to distinguish between testable and non testable groups. Some results and some conjectures will be presented.
Joint work with Oren Becker.

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

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute
• bld31

Note that ex-directory lists are not shown.