English

Almost commuting permutations are near commuting permutations

Group Theory 2016-08-08 v2

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 kk-tuples of almost commuting permutations, for any given kk, and allows restrictions, for instance, to even permutations.

Keywords

Cite

@article{arxiv.1410.2626,
  title  = {Almost commuting permutations are near commuting permutations},
  author = {Goulnara Arzhantseva and Liviu Paunescu},
  journal= {arXiv preprint arXiv:1410.2626},
  year   = {2016}
}

Comments

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

R2 v1 2026-06-22T06:18:48.022Z