Birget's filling-length characterization of nondeterministic symmetric space

About 20 years old · traced to

Let GG) be a finitely generated group and let f ⁣:N→Nf\colon \mathbb{N}\to\mathbb{N}. A filling length function of a finitely presentable group is the function measuring the maximal length occurring during fillings of null-homotopic words. A nondeterministic symmetric Turing machine is one whose computation relation is symmetric.

Birget's conjecture. There is a nondeterministic symmetric Turing machine accepting the language of words ww representing 11 in GG within space

f(ℓ(w))f(\ell(w))

up to the comparison relation ⪯\preceq if and only if GG embeds in a finitely presentable group with filling length function ⪯f\preceq f.

This is proposed as an analogue for filling length of the Birget–Ol'shanskii–Rips–Sapir characterization involving polynomial Dehn functions. The affirmative, or “if”, direction is covered by the cited Turing-machine theorem; the converse is the conjectural part.

References

Primary source

T. R. Riley, “Filling functions”, arXiv:math/0603059 (2006).

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.