A sofic group is a countable group for which every finite portion of the multiplication table can be approximated arbitrarily accurately by permutations of a finite set. Products must agree on all but an arbitrarily small fraction of the set, while distinct group elements must act differently on almost every element. The notion was introduced by Gromov (1999), and the term was introduced by Weiss (2000).
Every sofic group is a surjunctive group (Gromov 1999, Weiss 2000).
Every sofic group is a hyperlinear group. Passing from a permutation to its permutation
matrix changes normalized Hamming distance to normalized Hilbert-Schmidt
norm distance
according to
(Pestov 2008).