Query-complexity conjecture for amenable group presentations
Query-complexity conjecture for amenable group presentations
Let be a finite generating set and let be a finite set of relators such that
is a finitely presented amenable group. Let the Følner function of measure the sizes of Følner sets needed to achieve prescribed invariance. Query-complexity conjecture. The relator set is testable with query complexity bounded above by a function of , , and the Følner function of . This conjecture concerns quantitative testability for amenable group presentations; the supplied source presents it as an open conjecture and gives no resolution.
Sources & referencesView supporting material
Primary source
Oren Becker, Alexander Lubotzky and Jonathan Mosheiff, “Testability in group theory”, arXiv:2204.04539 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.