"Geometry and Analysis on Groups" Research Seminar

Time: 14.11.04, 15:00--17:00
Location: Seminarraum 8, Oskar-Morgenstern-Platz 1, 2.Stock
Title: "Almost commuting permutations are near commuting permutations"
Speaker: Liviu Paunescu (IMAR, Bucharest)
Abstract: We prove that the commutator is stable in permutations endowed with the Hamming distance, that is, two permutations that almost commute are near two commuting permutations. Our result extends to $$k$$-tuples of almost commuting permutations, for any given $$k$$, and allows restrictions, for instance, to even permutations. This is a joint work with Goulnara Arzhantseva, it is partially supported by the Austrian-Romanian research cooperation grant GALS.