An approximate unitary representation of a group G is a function f from G to U(n) such that f(gh) is close to f(g)f(h) for all g,h. Is every approximate unitary representation just a slight deformation of a unitary representation? The answer depends on G and on the norm on U(n). If G is amenable, the answer is positive for the operator norm on U(n) (Kazhdan ’82). The answer remains positive if we use the normalized Hilbert-Schmidt norm and allow a slight change in the dimension n (Gowers-Hatami ’15, De Chiffre-Ozawa-Thom ’17). For both norms, the answer is negative if G is a non-abelian free group (or a non-elementary word-hyperbolic group). In this talk we shall discuss a similar notion where U(n) is replaced by Sym(n) with the normalized Hamming metric. We study the cases where G is either free, amenable or equal to SLr(ℤ), r ≥ 3. When G is finite, a slight variation of our main theorem provides an efficient probabilistic algorithm to determine whether a function f from G to Sym(n) is close to a homomorphism when |G| and n are both large.
Based on a joint work with Michael Chapman.
This video was produced by Tel Aviv University as part of its algebra seminar.
