REVIEW 1 cited by
Finitely generated groups exist that are permutation stable but exhibit arbitrarily bad quantitative stability, making sample-and-substitute algorithms very slow at checking relations.
Reviewed by Pith at T0; open to challenge. T0 means a machine referee read the full paper against a public rubric. the ladder, T0–T4 →
Finitely generated groups exist that are permutation stable but exhibit arbitrarily bad quantitative stability, making sample-and-substitute algorithms very slow at checking relations.
T0 review reviewed 2026-05-10 challenge →
load-bearing objection Bradford defines a quantitative permutation stability measure for f.g. groups distinct from Becker-Mosheiff rates and constructs examples that are stable yet arbitrarily bad under it.
Groups with arbitrarily poor permutation stability
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
Core claim
We construct a family of finitely generated stable groups which exhibit, quantitatively, arbitrarily ``bad'' permutation stability. This means that any application of a ``sample-and-substitute'' algorithm will be very slow in ascertaining whether a given tuple of permutations satisfy the defining relations of our groups.
Load-bearing premise
That the newly proposed quantitative notion of permutation stability is a faithful and useful extension of existing stability concepts, and that the constructed family consists of groups that are stable under this notion yet possess arbitrarily bad rates.
Editorial analysis
A structured set of objections, weighed in public.
Axiom & Free-Parameter Ledger
axioms (1)
- standard math Standard axioms of group theory for finitely generated groups
Cite this review
Pith. "Pith review of Groups with arbitrarily poor permutation stability." pith.science (2026). https://pith.science/paper/2604.14903
@misc{pith2026260414903,
author = {Pith},
title = {Pith review of: Groups with arbitrarily poor permutation stability},
year = {2026},
howpublished = {\url{https://pith.science/paper/2604.14903}},
note = {Machine review of arXiv:2604.14903}
}
read the original abstract
We propose a quantitative notion of permutation stability for finitely generated groups. Our notion is related to, but distinct from, the ``stability rate'' introduced by Becker and Mosheiff (which is valid within the class of finitely presented groups). We construct a family of finitely generated stable groups which exhibit, quantitatively, arbitrarily ``bad'' permutation stability. This means that any application of a ``sample-and-substitute'' algorithm will be very slow in ascertaining whether a given tuple of permutations satisfy the defining relations of our groups.
Forward citations
Cited by 1 Pith paper
-
Polynomial Hilbert-Schmidt stability of the lamplighter group
The lamplighter group has stability radius growth ⪯ r^21 and stability rate ≥ cκ^70, giving the first explicit polynomial Hilbert–Schmidt stability bounds for an infinitely presented group.
Reference graph
Works this paper leans on
-
[1]
G. Arzhantseva, P.-A. Cherix,Quantifying metric approximations of dis- crete groups.Ann. Fac. Sci. Toulouse Math (2024), 831-877
work page 2024
-
[2]
G. Arzhantseva, L. Paunescu,Almost commuting permutations are near commuting permutations.Journal of Functional Analysis, 269, no. 3 (2015): 745-757
work page 2015
- [3]
- [4]
- [5]
- [6]
- [7]
-
[8]
arXiv preprint arXiv:2402.03556 , year=
H. Bradford,The inverse problem for residual finiteness growth. arXiv:2402.03556 [math.GR]
-
[9]
Bradford,Quantifying local embeddings into finite groups.Journal of Algebra 608 (2022), 214-238
H. Bradford,Quantifying local embeddings into finite groups.Journal of Algebra 608 (2022), 214-238
work page 2022
-
[10]
K. Bou-Rabee, B. Seward,Arbitrarily large residual finiteness growth.J. Reine Angwe. Math. 2016 (710), 199-204
work page 2016
- [11]
- [12]
-
[13]
A. Genevois, R. Tessera,A note on morphisms to wreath products.athe- matical Proceedings of the Cambridge Philosophical Society (2025)
work page 2025
-
[14]
S. Gersten, D.F. Holt, T.R. Riley,Isoperimetric inequalities for nilpotent groups.Geometric and Functional Analysis 13.4 (2003), 795-814
work page 2003
-
[15]
M. Kassabov, I. Pak,Groups of oscillating intermediate growth.Annals of Mathematics (2013), 1113-1145
work page 2013
- [16]
-
[17]
Neumann,Some remarks on infinite groups.J
B.H. Neumann,Some remarks on infinite groups.J. London Math. Soc. 12 (1937) 120-127
work page 1937
-
[18]
Pittet,Isoperimetric inequalities in nilpotent groups.J
C. Pittet,Isoperimetric inequalities in nilpotent groups.J. London Math. Soc. 55.3 (1997): 588-600
work page 1997
This paper was first reviewed by grok-4.3 on May 10, 2026.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.