We explain and generalise a construction due to Gromov to realise geometric small cancellation groups over graphs of groups as fundamental groups of non-positively curved 2-dimensional complexes of groups. We then give conditions so that the hyperbolicity and some finiteness properties of the small cancellation quotient can be deduced from analogous properties for the local groups of the initial graph of groups.
Given a group acting cellularly and cocompactly on a simply-connected 2-complex, we provide a criterion establishing that all finitely generated subgroups have quasiconvex orbits. This work generalizes the "perimeter method". As an application, we show that high-powered one-relator products $A \ast B / \nclose{r^n}$ are coherent if $A$ and $B$ are coherent.
We give a new proof of the main theorem in the theory of C(6) small cancellation complexes. We prove the fundamental theorem of cubical small cancellation theory for C(9) cubical small cancellation complexes.
We prove a combination theorem for hyperbolic groups, in the case of groups acting on complexes displaying combinatorial features reminiscent of non-positive curvature. Such complexes include for instance weakly systolic complexes and C'(1/6) small cancellation polygonal complexes. Our proof involves constructing a potential Gromov boundary for the resulting groups and analyzing the dynamics of the action on the boundary in order to use Bowditch's characterization of hyperbolicity. A key ingredient is the introduction of a combinatorial property that implies a weak form of non-positive curvatu…
We give a simplified approach to the cubulation of small-cancellation quotients of free products of cubulated groups. We construct fundamental groups of compact nonpositively curved cube complexes that do not virtually split.
We develop the foundations of the theory of relatively geometric actions of relatively hyperbolic groups on CAT(0) cube complexes, a notion introduced in our previous work [5]. In the relatively geometric setting we prove: full relatively quasi-convex subgroups are convex compact; an analog of Agol's Theorem; and a version of Haglund--Wise's Canonical Completion and Retraction.
Quadric complexes are square complexes satisfying a certain combinatorial nonpositive curvature condition. These complexes generalize 2-dimensional CAT(0) cube complexes and are a square analog of systolic complexes. We introduce and study the basic properties of these complexes. Using a form of dismantlability for the 1-skeleta of finite quadric complexes we show that every finite group acting on a quadric complex stabilizes a complete bipartite subgraph of its 1-skeleton. Finally, we prove that C(4)-T(4) small cancellation groups act on quadric complexes.
We prove the Tits Alternative for groups acting on $2$-dimensional "recurrent" complexes with uniformly bounded cell stabilisers. This class of complexes includes, among others: $2$-dimensional Euclidean buildings, $2$-dimensional systolic complexes, $B(6)$-small cancellation complexes, and standard Cayley complexes for Artin groups of extra-large type. In the appendix written jointly with Jon McCammond we extend the result to a class of $2$-dimensional Artin groups containing all large-type Artin groups.
We introduce the notion of strictly systolic angled complexes. They generalize Januszkiewickz and Świątkowski's $7$-systolic simplicial complexes and also their metric counterparts, which appear as natural analogues to Huang and Osajda's metrically systolic simplicial complexes in the context of negative curvature. We prove that strictly systolic angled complexes and the groups that act on them geometrically, together with their finitely presented subgroups, are hyperbolic. We use these complexes to study the geometry of one-relator groups without torsion, and prove hyperbolicity of such group…
A group is coherent if all its finitely generated subgroups are finitely presented. In this article we provide a criterion for positively determining the coherence of a group. This criterion is based upon the notion of the perimeter of a map between two finite 2-complexes which is introduced here. In the groups to which this theory applies, a presentation for a finitely generated subgroup can be computed in quadratic time relative to the sum of the lengths of the generators. For many of these groups we can show in addition that they are locally quasiconvex. As an application of these results w…
We prove the Haagerup property (= Gromov's a-T-menability) for finitely generated groups defined by infinite presentations satisfying the graphical C'(lambda)-small cancellation condition with respect to graphs endowed with a compatible wall structure. We deduce that these groups are coarsely embeddable into a Hilbert space and that the strong Baum-Connes conjecture and, hence, the Baum-Connes conjecture with arbitrary coefficients hold for them. As the main step we show that C'(lambda)-complexes satisfy the linear separation property. Our result provides many new examples and a general techni…
We introduce graphical complexes of groups, which can be thought of as a generalisation of Coxeter systems with 1-dimensional nerves. We show that these complexes are strictly developable, and we equip the resulting Basic Construction with three structures of non-positive curvature: piecewise linear CAT(0), C(6) graphical small cancellation, and a systolic one. We then use these structures to establish various properties of the fundamental groups of these complexes, such as biautomaticity and Tits Alternative. We isolate an easily checkable condition implying hyperbolicity of the fundamental g…
We prove the Haagerup property (= Gromov's a-T-menability) for finitely generated groups defined by infinite presentations satisfying the C'(1/6)-small cancellation condition. We deduce that these groups are coarsely embeddable into a Hilbert space and that the strong Baum-Connes conjecture holds for them. The result is a first non-trivial advancement in understanding groups with such properties among infinitely presented non-amenable direct limits of hyperbolic groups. The proof uses the structure of a space with walls introduced by Wise. As the main step we show that C'(1/6)-complexes satisf…
We determine the large scale geometry of the minimal displacement set of a hyperbolic isometry of a systolic complex. As a consequence, we describe the centraliser of such an isometry in a systolic group. Using these results, we construct a low-dimensional classifying space for the family of virtually cyclic subgroups of a group acting properly on a systolic complex. Its dimension coincides with the topological dimension of the complex if the latter is at least four. We show that graphical small cancellation complexes are classifying spaces for proper actions and that the groups acting on them…
We construct small cancellation labellings for some infinite sequences of finite graphs of bounded degree. We use them to define infinite graphical small cancellation presentations of groups. This technique allows us to provide examples of groups with exotic properties: - We construct the first examples of finitely generated coarsely non-amenable groups (that is, groups without Guoliang Yu's Property A) that are coarsely embeddable into a Hilbert space. Moreover, our groups act properly on CAT(0) cubical complexes. - We construct the first examples of finitely generated groups, with expanders …
We present four generalized small cancellation conditions for finite presentations and solve the word- and conjugacy problem in each case. Our conditions $W$ and $W^*$ contain the non-metric small cancellation cases C(6), C(4)T(4), C(3)T(6) (see [LS]) but are considerably more general. $W$ also contains as a special case the small cancellation condition $W(6)$ of Juhasz [J2]. If a finite presentation satisfies $W$ or $W^*$ then it has a quadratic isoperimetric inequality and therefore solvable word problem. For the class $W$ this was first observed by Gersten in [G7] which also contains an ide…
We define an integer-valued invariant of special cube complexes called the genus, and prove that having genus one characterizes special cube complexes with abelian fundamental group. Using the genus, we obtain a new proof that the fundamental group of a special cube complex is either free abelian or surjects onto a non-cyclic free group. We also investigate automorphisms of special cube complexes, and give a new geometric proof that the Torelli subgroup for a right-angled Artin group is torsion-free.
In a seminal paper, Stallings introduced folding of morphisms of graphs. One consequence of folding is the representation of finitely-generated subgroups of a finite-rank free group as immersions of finite graphs. Stallings's methods allow one to construct this representation algorithmically, giving effective, algorithmic answers and proofs to classical questions about subgroups of free groups. Recently Dani--Levcovitz used Stallings-like methods to study subgroups of right-angled Coxeter groups, which act geometrically on CAT(0) cube complexes. In this paper we extend their techniques to fund…
Group presentations are implicit descriptions of 2-dimensional cell complexes with only one vertex. While such complexes are usually sufficient for topological investigations of groups, multi-vertex complexes are often preferable when the focus shifts to geometric considerations. In this article, I show how to quickly describe the most important multi-vertex 2-complexes using a slight variation of the traditional group presentation. As an illustration I describe multi-vertex 2-complexes for torus knot groups and one-relator Artin groups from which their elementary properties are easily derived…
We prove that a group obtained as a quotient of the free product of finitely many cubulable groups by a finite set of relators satisfying the classical $C'(1/6)$--small cancellation condition is cubulable. This yields a new large class of relatively hyperbolic groups that can be cubulated, and constitutes the first instance of a cubulability theorem for relatively hyperbolic groups which does not require any geometric assumption on the peripheral subgroups besides their cubulability. We do this by constructing appropriate wallspace structures for such groups, by combining walls of the free fac…
The main goal of this paper is a calculation of the integral (co)homology of the group of symmetric automorphisms of a free product. We proceed by giving a geometric interpretation of symmetric automorphisms via a moduli space of certain diagrams, which we name cactus products. To describe this moduli space a theory of diagonal complexes is introduced. This offers a generalisation of the theory of right-angled Artin groups in that each diagonal complex defines what we call a diagonal right-angled Artin group (DRAAG).
In these notes we detail the geometrical approach of small cancellation theory used by T. Delzant and M. Gromov to provide a new proof of the infiniteness of free Burnside groups and periodic quotients of torsion-free hyperbolic groups.
If $G$ has $4$-periodic cohomology, then D2 complexes over $G$ are determined up to polarised homotopy by their Euler characteristic if and only if $G$ has at most two one-dimensional quaternionic representations. We use this to solve Wall's D2 problem for several infinite families of non-abelian groups and, in these cases, also show that any finite Poincaré $3$-complex $X$ with $π_1(X)=G$ admits a cell structure with a single $3$-cell. The proof involves cancellation theorems for $\mathbb{Z} G$ modules where $G$ has periodic cohomology.
We inspect Vietoris-Rips complexes $VR_t(X)$ of certain metric spaces $X$ using a new generalization of Bestvina-Brady discrete Morse theory. Our main result is a pair of metric criteria on $X$, called the Morse Criterion and Link Criterion, that allow us to deduce information about the homotopy types of certain $VR_t(X)$. One application is to topological data analysis, specifically persistence of homotopy type for certain Vietoris-Rips complexes. For example we recover some results of Adamaszek-Adams and Hausmann regarding homotopy types of $VR_t(S^n)$. Another application is to geometric gr…
In this short note, we show that a group acting geometrically on a CAT(0) cube complex with virtually abelian hyperplane-stabilisers must decompose virtually as a free product of free abelian groups and surface groups.
S. Gersten and H. Short have proved that if a group has a presentation which satisfies the algebraic C(4) and T(4) small-cancellation condition then the group is automatic. Their proof contains a gap which we aim to close. To do that we distinguish between algebraic small-cancellation conditions and geometric small cancellation conditions (which are conditions on the van Kampen diagrams). We show that, under certain additional requirements, geometric C(4) and T(4) small-cancellation conditions imply bi-automaticity. The additional requirements include a restriction on the labels of edges in mi…
Given a group $G$ acting geometrically on a systolic complex $X$ and a hyperbolic isometry $h \in G$, we study the associated action of $h$ on the systolic boundary $\partial X$. We show that $h$ has a canonical pair of fixed points on the boundary and that it acts trivially on the boundary if and only if it is virtually central. The key tool that we use to study the action of $h$ on $\partial X$ is the notion of a $K$-displacement set of $h$, which generalises the classical minimal displacement set of $h$. We also prove that systolic complexes equipped with a geometric action of a group are a…
We give a geometric description of a certain class of epimorphisms between complex reflection groups. We classify these epimorphisms, which can be interpreted as ``morphisms'' between the diagrams symbolizing standard presentations by generators and relations for complex reflection groups and their braid groups.
We examine asymptotic dimension and property A for groups acting on complexes. In particular, we prove that the fundamental group of a finite, developable complex of groups will have finite asymptotic dimension provided the geometric realization of the development has finite asymptotic dimension and the vertex groups are finitely generated and have finite asymptotic dimension. We also prove that property A is preserved by this construction provided the geometric realization of the development has finite asymptotic dimension and the vertex groups all have property A. These results naturally ext…
We introduce the notion of metrically systolic simplicial complexes. We study geometric and large-scale properties of such complexes and of groups acting on them geometrically. We show that all two-dimensional Artin groups act geometrically on metrically systolic complexes. As direct corollaries we obtain new results on two-dimensional Artin groups and all their finitely presented subgroups: we prove that the Conjugacy Problem is solvable, and that the Dehn function is quadratic. We also show several large-scale features of finitely presented subgroups of two-dimensional Artin groups, lying ba…
A group is SimpHAtic if it acts geometrically on a simply connected simplicially hereditarily aspherical (SimpHAtic) complex. We show that finitely presented normal subgroups of the SimpHAtic groups are either: finite, or of finite index, or virtually free. This result applies, in particular, to normal subgroups of systolic groups. We prove similar strong restrictions on group extensions for other classes of asymptotically aspherical groups. The proof relies on studying homotopy types at infinity of groups in question. We also show that nonuniform lattices in SimpHAtic complexes (and in more g…
We prove that any group acting essentially without a fixed point at infinity on an irreducible finite-dimensional CAT(0) cube complex contains a rank one isometry. This implies that the Rank Rigidity Conjecture holds for CAT(0) cube complexes. We derive a number of other consequences for CAT(0) cube complexes, including a purely geometric proof of the Tits Alternative, an existence result for regular elements in (possibly non-uniform) lattices acting on cube complexes, and a characterization of products of trees in terms of bounded cohomology.
The notions of nonpositive curved spaces and biautomatic groups are generalizations of the geometric properties of hyperbolic spaces and computational properties of their fundamental groups. Given the mutual origins of these conditions, one might conjecture that groups acting on nonpositive curved spaces are biautomatic. While the conventional wisdom is that counterexamples should exist, some groups acting on nonpositively curved spaces have been shown to be biautomatic. This article adds to the list of positive examples by proving that groups acting on CAT(0) simplicial 3-complexes are biauto…
We introduce the notion of weakly systolic complexes and groups, and initiate regular studies of them. Those are simplicial complexes with nonpositive-curvature-like properties and groups acting on them geometrically. We characterize weakly systolic complexes as simply connected simplicial complexes satisfying some local combinatorial conditions. We provide several classes of examples --- in particular systolic groups and CAT(-1) cubical groups are weakly systolic. We present applications of the theory, concerning Gromov hyperbolic groups, Coxeter groups and systolic groups.
We introduce and investigate bucolic complexes, a common generalization of systolic complexes and of CAT(0) cubical complexes. They are defined as simply connected prism complexes satisfying some local combinatorial conditions. We study various approaches to bucolic complexes: from graph-theoretic and topological perspective, as well as from the point of view of geometric group theory. In particular, we characterize bucolic complexes by some properties of their 2-skeleta and 1-skeleta (that we call bucolic graphs), by which several known results are generalized. We also show that locally-finit…
We introduce a new geometric tool for analyzing groups of finite automata. To each finite automaton we associate a square complex. The square complex is covered by a product of two trees iff the automaton is bi-reversible. Using this method we give examples of free groups and of Kazhdan groups which are generated by the different states of one finite (bi-reversible) automaton. We also reproduce the theorem of Macedonska, Nekrashevych, Sushchansky, on the connection between bi-reversible automata and the commensurator of a regular tree.
Let k be a field of characteristic 0 and let X be a smooth geometrically integral k-variety. In our previous paper we defined the extended Picard complex UPic(X) as a certain complex of Galois modules in degrees 0 and 1. We computed the isomorphism class of UPic(G) in the derived category of Galois modules for a connected linear k-group G. In this paper we assume that X is a homogeneous space of a connected linear k-group G with geometric stabilizer H. We compute the isomorphism class of UPic(X) in the derived category of Galois modules in terms of the character groups of G and H. The proof is…
The present thesis studies structural properties of non-crossing partitions associated to finite Coxeter groups from both algebraic and geometric perspectives. On the one hand, non-crossing partitions are lattices, and on the other hand, we can view them as simplicial complexes by considering their order complexes. We make use of these different interpretations and their interactions in various ways. The order complexes of non-crossing partitions have a rich geometric structure, which we investigate in this thesis. In particular, we interpret them as subcomplexes of spherical buildings. From a…
A building is a simplicial complex with a covering by Coxeter complexes (called apartments) satisfying certain combinatorial conditions. A building whose apartments are spherical (respectively Euclidean) Coxeter complexes has a natural piecewise spherical (respectively Euclidean) metric with nice geometric properties. We show that spherical and Euclidean buildings are completely characterized by some simple, geometric properties.
We investigate strictly developable simple complexes of groups with arbitrary local groups, or equivalently, group actions admitting a strict fundamental domain. We introduce a new method for computing the cohomology of such groups. We also generalise Bestvina's construction to obtain a polyhedral complex equivariantly homotopy equivalent to the standard development of the lowest possible dimension. As applications, for a group acting chamber transitively on a building of type $(W,S)$, we show that its Bredon cohomological dimension is equal to the virtual cohomological dimension of $W$ and gi…
