Results 1 to 10 of about 1,422 (58)
Żuk’s criterion for Banach spaces and random groups
We prove a Banach version of Żuk’s criterion for groups acting on partite (i.e., colorable) simplicial complexes. Using this new criterion, we derive a new fixed point theorem for random groups in the Gromov density model with respect to several classes ...
Izhar Oppenheim
doaj +1 more source
Tits Alternative for $2$ -dimensional $\mathrm {CAT}(0)$ complexes
We prove the Tits Alternative for groups acting on $2$ -dimensional $\mathrm {CAT}(0)$ complexes with a bound on the order of the cell stabilisers.
Damian Osajda, Piotr Przytycki
doaj +1 more source
Cusps, Kleinian groups, and Eisenstein series
We study the Eisenstein series associated to the full rank cusps in a complete hyperbolic manifold. We show that given a Kleinian group $\Gamma
Beibei Liu, Shi Wang
doaj +1 more source
On subset sum problem in branch groups [PDF]
We consider a group-theoretic analogue of the classic subset sum problem. In this brief note, we show that the subset sum problem is NP-complete in the first Grigorchuk group.
Andrey Nikolaev, Alexander Ushakov
doaj +1 more source
Curve graphs for Artin–Tits groups of type B, A∼ and C∼ are hyperbolic
The graph of irreducible parabolic subgroups is a combinatorial object associated to an Artin–Tits group A defined so as to coincide with the curve graph of the (n+1)‐times punctured disk when A is Artin's braid group on (n+1) strands.
Matthieu Calvez +1 more
doaj +1 more source
The Asymptotic Statistics of Random Covering Surfaces
Let $\Gamma _{g}$ be the fundamental group of a closed connected orientable surface of genus $g\geq 2$ . We develop a new method for integrating over the representation space $\mathbb {X}_{g,n}=\mathrm {Hom}(\Gamma _{g},S_{n})$ , where
Michael Magee, Doron Puder
doaj +1 more source
Stable commutator length vanishes in any group that obeys a ...
Calegari, Danny
core +2 more sources
The Dehn functions of Out(F_n) and Aut(F_n) [PDF]
For n > 2, the Dehn functions of Aut(F_n) and Out(F_n) are exponential. Hatcher and Vogtmann proved that they are at most exponential, and the complementary lower bound in the case n=3 was established by Bridson and Vogtmann.
Bridson, Martin R., Vogtmann, Karen
core +2 more sources
Some geodesic problems in groups [PDF]
We consider several algorithmic problems concerning geodesics in finitely generated groups. We show that the three geodesic problems considered by Miasnikov et al [arXiv:0807.1032] are polynomial-time reducible to each other.
Elder, Murray, Rechnitzer, Andrew
core +3 more sources
Growth functions for some uniformly amenable groups
We present a simple constructive proof of the fact that every abelian discrete group is uniformly amenable. We improve the growth function obtained earlier and find the optimal growth function in a particular case.
Dronka Janusz +3 more
doaj +1 more source

