2 research outputs found
Quadratic equations over free groups are NP-complete
We prove that the problems of deciding whether a quadratic equation over a
free group has a solution is NP-complete
On twisted Fourier analysis and convergence of Fourier series on discrete groups
We study norm convergence and summability of Fourier series in the setting of
reduced twisted group -algebras of discrete groups. For amenable groups,
F{\o}lner nets give the key to Fej\'er summation. We show that Abel-Poisson
summation holds for a large class of groups, including e.g. all Coxeter groups
and all Gromov hyperbolic groups. As a tool in our presentation, we introduce
notions of polynomial and subexponential H-growth for countable groups w.r.t.
proper scale functions, usually chosen as length functions. These coincide with
the classical notions of growth in the case of amenable groups.Comment: 35 pages; abridged, revised and update