Almost commuting permutations are near commuting permutations

DOI10.1016/J.JFA.2015.02.013MaRDI QIDQ2346103zbMATH OpenOpenAlexFDO

Authors Liviu Păunescu, Goulnara N. Arzhantseva

Publication date 29 May 2015

Published in Journal of Functional Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.2626

zbMATH Keywords

almost commuting matricesresidually finite groupssofic groupsultraproducts

Mathematics Subject Classification ID

Commutativity of matrices (15A27) Symmetric groups (20B30) Residual properties and generalizations; residually finite groups (20E26) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Means on groups, semigroups, etc.; amenable groups (43A07)

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.

Recommendations

• Almost solutions of equations in permutations.
• Uncountably many permutation stable groups
• Almost commuting unitaries with spectral gap are near commuting unitaries
• Almost commuting matrices with respect to the rank metric
• Commutators of cycles in permutation groups.

Cites work

• A convex structure on sofic embeddings
• A non-LEA sofic group
• A note on approximate liftings
• Absolute continuity of the spectrum of the periodic Schrödinger operator in a layer and in a smooth cylinder
• Almost commuting Hermitian matrices.
• Almost commuting self-adjoint matrices - a short proof of Huaxin Lin's theorem.
• Almost Commuting Unitary Matrices
• Almost solutions of equations in permutations.
• An application of linear programming to permutation groups
• Conversion from Nonstandard to Standard Measure Spaces and Applications in Probability Theory
• scientific article; zbMATH DE number 3141308 (Why is no real title available?)
• scientific article; zbMATH DE number 3855793 (Why is no real title available?)
• scientific article; zbMATH DE number 3762288 (Why is no real title available?)
• scientific article; zbMATH DE number 1302975 (Why is no real title available?)
• scientific article; zbMATH DE number 1064704 (Why is no real title available?)
• Hyperlinearity, essentially free actions and L^2-invariants. The sofic property
• On almost-commuting permutations
• On the relation between an operator and its self-commutator
• Sofic representations of amenable groups
• Some unsolved problems of unknown depth about operators on Hilbert space

Cited in

(41)

• Stability of group relations under small Hilbert-Schmidt perturbations
• Almost-regular dessins d'enfant on a torus and sphere
• Soficity and variations on Higman's group
• Constraint metric approximations and equations in groups
• Non \(p\)-norm approximated groups
• Almost commuting matrices with respect to the rank metric
• \(C^\ast\)-stability of discrete groups
• Stability for product groups and property \(( \tau )\)
• Variations of projectivity for \(C^\ast\)-algebras
• Group stability and property (T)
• Uncountably many permutation stable groups
• AN INVITATION TO MODEL THEORY AND C*-ALGEBRAS
• Soficity, short cycles, and the Higman group
• Property of defect diminishing and stability
• A generalisation to Birkhoff-von Neumann theorem
• Infinitely presented permutation stable groups and invariant random subgroups of metabelian groups
• On sofic approximations of
• Flexible stability and nonsoficity
• Some results on tracial stability and graph products
• Stability, cohomology vanishing, and nonapproximable groups
• Two special subgroups of the universal sofic group
• Stability of approximate group actions: uniform and probabilistic
• Virtually free groups are stable in permutations
• Testability in group theory
• Flexible Hilbert-Schmidt stability versus hyperlinearity for property (T) groups
• A proof‐theoretic metatheorem for tracial von Neumann algebras
• Stability and instability of lattices in semisimple groups
• Garland's method with Banach coefficients
• Mini-workshop: Growth and expansion in groups. Abstracts from the mini-workshop held April 7--12, 2024
• Local permutation stability
• Free metabelian groups are permutation stable
• Characters of diagonal products and Hilbert-Schmidt stability
• Rank-stability of polynomial equations
• Almost commuting matrices and stability for product groups
• Optimal linear sofic approximations of countable groups
• Stability of homomorphisms, coverings and cocycles. I: Equivalence
• Surface groups are flexibly stable
• Quantifying metric approximations of discrete groups
• Approximate homomorphisms and sofic approximations of orbit equivalence relations
• Local Hilbert-Schmidt stability
• On L^1-approximation of groups

This page was built for publication: Almost commuting permutations are near commuting permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2346103)