Query-complexity conjecture for amenable group presentations

About 4 years old · traced to

Let SS be a finite generating set and let EE be a finite set of relators such that

Γ=⟨S∣E⟩\Gamma=\langle S\mid E\rangle

is a finitely presented amenable group. Let the Følner function of Γ\Gamma measure the sizes of Følner sets needed to achieve prescribed invariance. Query-complexity conjecture. The relator set EE is testable with query complexity bounded above by a function of ∣S∣|S|, ∑w∈E∣w∣\sum_{w\in E}|w|, and the Følner function of Γ\Gamma. This conjecture concerns quantitative testability for amenable group presentations; the supplied source presents it as an open conjecture and gives no resolution.

References

Primary source

Oren Becker, Alexander Lubotzky and Jonathan Mosheiff, “Testability in group theory”, arXiv:2204.04539 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.