Almost commuting permutations are near commuting permutations

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.

Corrected the definition of the Loeb space; more details in the proof of the main result, Journal of Functional Analysis, Available online 2015

References in corpus (4)

• Limits of Hypergraphs, Removal and Regularity Lemmas. A Non-standard Approach
• Almost commuting matrices with respect to normalized Hilbert-Schmidt norm
• A Hilbert-Schmidt analog of Huaxin Lin's Theorem
• A non-LEA Sofic Group

Cited by in corpus (18)

• Stability and Invariant Random Subgroups
• Abelian groups are polynomially stable
• Stability of group relations under small Hilbert-Schmidt perturbations
• Testability in group theory
• Infinitely presented stable groups and invariant random subgroups of metabelian groups
• Testability of relations between permutations
• Variations of projectivity for C*-algebras
• Garland's method with Banach coefficients
• Almost-Regular Dessins on a Sphere and Torus
• Almost commuting matrices and stability for product groups
• Two special subgroups of the universal sofic group
• Hyperlinear approximations to amenable groups come from sofic approximations
• Optimal Linear Sofic Approximations Of Countable Groups
• Approximate homomorphisms and sofic approximations of orbit equivalence relations
• Rank-stability of polynomial equations
• On sofic approximations of ${\mathbb{F}}_2\times {\mathbb{F}}_2$
• Integer sequences and k-commuting permutations
• Ultrametric analogues of Ulam stability of groups