We present a simple construction which associates to every Garside group a metric space, called the additional length complex, on which the group acts. These spaces share important features with curve complexes: they are $δ$-hyperbolic, infinite, and typically locally infinite graphs. We conjecture that, apart from obvious counterexamples, additional length complexes are always of infinite diameter. We prove this conjecture for the classical example of braid groups $(B_n,Δ)$; moreover, in this framework, reducible and periodic braids act elliptically, and at least some pseudo-Anosov braids act loxodromically. We conjecture that for $B_n$, the additional length complex is actually quasi-isometric to the curve complex of the $n$ times punctured disk.
We give conditions on a presentation of a group, which imply that its Cayley complex is simplicial and the flag complex of the Cayley complex is systolic. We then apply this to Garside groups and Artin groups. We give a classification of the Garside groups whose presentation using the simple elements as generators satisfy our conditions. We then also give a dual presentation for Artin groups and identify in which cases the flag complex of the Cayley complex is systolic.
This article in memory of Patrick Dehornoy (1952-2019) is an invitation to Garside theory for mainstream geometric group theorists interested in mapping class groups, curve complexes, and the geometry of Artin-Tits groups.
We describe how an Ore category with a Garside family can be used to construct a classifying space for its fundamental group(s). The construction simultaneously generalizes Brady's classifying space for braid groups and the Stein--Farley complexes used for various relatives of Thompson's groups. It recovers the fact that Garside groups have finite classifying spaces. We describe the categories and Garside structures underlying certain Thompson groups. The Zappa--Szép product of categories is introduced and used to construct new categories and groups from known ones. As an illustration of our m…
Benardete, Gutierrez and Nitecki showed an important result which relates the geometrical properties of a braid, as a homeomorphism of the punctured disk, to its algebraic Garside-theoretical properties. Namely, they showed that if a braid sends a curve to another curve, then the image of this curve after each factor of the left normal form of the braid (with the classical Garside structure) is also standard. We provide a new simple, geometric proof of the result by Benardete-Gutierrez-Nitecki, which can be easily adapted to the case of the dual Garside structure of braid groups, with the appr…
We develop a theory of curve diagrams for Artin groups of type B. We define the winding number labeling and the wall crossing labeling of curve diagrams, and show that these labelings detect the classical and the dual Garside length, respectively. A remarkable point is that our argument does not require Garside theory machinery like normal forms, and is more geometric in nature.
In this paper we study the reduction curves of a braid, and how they can be used to decompose the braid into simpler ones in a precise way, which does not correspond exactly to the decomposition given by Thurston theory. Then we study how a cyclic sliding (which is a particular kind of conjugation) affects the normal form of a braid with respect to the normal forms of its components. Finally, using the above methods, we provide the example of a family of braids whose sets of sliding circuits (hence ultra summit sets) have exponential size with respect to the number of strands and also with res…
We show that the span of the variable $q$ in the Lawrence-Krammer-Bigelow representation matrix of a braid is equal to the twice of the dual Garside length of the braid, as was conjectured by Krammer. Our proof is close in spirit to Bigelow's geometric approach. The key observation is that the dual Garside length of a braid can be read off a certain labeling of its curve diagram.
Garside-theoretical solutions to the conjugacy problem in braid groups depend on the determination of a characteristic subset of the conjugacy class of any given braid, e.g. the sliding circuit set. It is conjectured that, among rigid braids with a fixed number of strands, the size of this set is bounded by a polynomial in the length of the braids. In this paper we suggest a more precise bound: for rigid braids with $N$ strands and of Garside length $L$, the sliding circuit set should have at most $C\cdot L^{N-2}$ elements, for some constant $C$. We construct a family of braids which realise t…
We show that reducible braids which are, in a Garside-theoretical sense, as simple as possible within their conjugacy class, are also as simple as possible in a geometric sense. More precisely, if a braid belongs to a certain subset of its conjugacy class which we call the stabilized set of sliding circuits, and if it is reducible, then its reducibility is geometrically obvious: it has a round or almost round reducing curve. Moreover, for any given braid, an element of its stabilized set of sliding circuits can be found using the well-known cyclic sliding operation. This leads to a polynomial …
The goal of this paper is to present a number of problems about automorphism groups of nonpositively curved polyhedral complexes and their lattices, meant to highlight possible directions for future research.
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…
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 give an algorithm which decides the Nielsen-Thurston type of a given four-strand braid. The complexity of our algorithm is quadratic with respect to word length. The proof of its validity is based on a result which states that for a reducible 4-braid which is as short as possible within its conjugacy class (short in the sense of Garside), reducing curves surrounding three punctures must be round or almost round.
In this note, we fill in a gap in the literature by proving that the Teichmueller modular groups (mapping class groups) are not Poincare duality groups and the complexes of curves of surfaces have infinite homotopy type (i.e. are not homotopy equivalent to a finite CW-complex).
In all possible cases, we prove that local embeddings between two curve complexes whose complexities do not increase from domain to codomain are induced by surface homeomorphism. This is our first main result. From this we can deduce our second, a strong local co-Hopfian result for mapping class groups.
A simplicial complex is called negatively curved if all its simplices are isometric to simplices in hyperbolic space, and it satisfies Gromov's Link Condition. We prove that, subject to certain conditions, a compact graph of spaces whose vertex spaces are negatively curved 2-complexes, and whose edge spaces are points or circles, is negatively curved. As a consequence, we deduce that certain groups are CAT(-1). These include hyperbolic limit groups, and hyperbolic groups whose JSJ components are fundamental groups of negatively curved 2-complexes---for example, finite graphs of free groups wit…
This note is devoted to a trick which yields almost trivial proofs that certain complexes associated to topological surfaces are connected or simply connected. Applications include new proofs that the complexes of curves, separating curves, nonseparating curves, pants, and cut systems are all connected for genus $g \gg 0$. We also prove that two new complexes are connected : one involves curves which split a genus $2g$ surface into two genus $g$ pieces, and the other involves curves which are homologous to a fixed curve. The connectivity of the latter complex can be interpreted as saying the `…
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.
Let $N$ be a compact, connected, nonorientable surface of genus $g$ with $n$ boundary components, and $\mathcal{C}(N)$ be the complex of curves of $N$. Suppose that $g + n \leq 3$ or $g + n \geq 5$. If $λ: \mathcal{C}(N) \rightarrow \mathcal{C}(N)$ is an injective simplicial map, then $λ$ is induced by a homeomorphism of $N$.
We prove that curve complexes of surfaces are finitely rigid: for every orientable surface S of finite topological type, we identify a finite subcomplex X of the curve complex C(S) such that every locally injective simplicial map from X into C(S) is the restriction of an element of Aut(C(S)), unique up to the (finite) point-wise stabilizer of X in Aut(C(S)). Furthermore, if S is not a twice-punctured torus, then we can replace Aut(C(S)) in this statement with the extended mapping class group.
Let $N$ be a compact, connected, nonorientable surface of genus $g$ with $n$ boundary components with $g \geq 5$, $n \geq 0$. Let $\mathcal{T}(N)$ be the two-sided curve complex of $N$. If $λ:\mathcal{T}(N) \rightarrow \mathcal{T}(N)$ is a superinjective simplicial map, then there exists a homeomorphism $h : N \rightarrow N$ unique up to isotopy such that $H(α) = λ(α)$ for every vertex $α$ in $\mathcal{T}(N)$ where $H=[h]$.
We prove that each superinjective simplicial map of the complex of curves of a compact, connected, nonorientable surface is induced by a homeomorphism of the surface, if $(g, n) \in \{(1, 0), (1, 1), (2, 0), (2, 1), (3, 0)\}$ or $g + n \geq 5$, where $g$ is the genus of the surface and $n$ is the number of the boundary components.
The complement of an arrangement of hyperplanes in $\mathbb C^n$ has a natural bordification to a manifold with corners formed by removing (or "blowing up") tubular neighborhoods of the hyperplanes and certain of their intersections. When the arrangement is the complexification of a real simplicial arrangement, the bordification closely resembles Harvey's bordification of moduli space. We prove that the faces of the universal cover of the bordification are parameterized by the simplices of a simplicial complex $\mathcal{C}$, the vertices of which are the irreducible "parabolic subgroups" of th…
We study the distribution of roots of rank 2 in nonpositively curved 2-complexes with Moebius--Kantor links. For every face in such a complex, the parity of the number of roots of rank 2 in a neighbourhood of the face is a well-defined geometric invariant determined by the root distribution. We study the relation between the root distribution and the parity distribution. We prove that there exist parity distributions in flats which are disallowed in Moebius--Kantor complexes. This contrasts with the fact that every root distribution can be realized. We classify the root distributions associate…
We show that plane Cremona groups over finite fields embed as dense subgroups into Neretin groups, i.e. groups of almost automorphisms of rooted trees. We also show that if the finite base field has even characteristic and contains at least 4 elements, then the permutations induced by birational transformations on rational points of regular projective surfaces are even. In a second part, we construct explicit locally compact CAT(0) cube complexes, on which Neretin groups act properly. This allows us to recover in a unified way various results on Neretin groups such as that they are of type $F_…
Let $N$ be a compact, connected, nonorientable surface of genus $g$ with $n$ boundary components. Let $λ$ be a simplicial map of the complex of curves, $\mathcal{C}(N)$, on $N$ which satisfies the following: $[a]$ and $[b]$ are connected by an edge in $\mathcal{C}(N)$ if and only if $λ([a])$ and $λ([b])$ are connected by an edge in $\mathcal{C}(N)$ for every pair of vertices $[a], [b]$ in $\mathcal{C}(N)$. We prove that $λ$ is induced by a homeomorphism of $N$ if $(g, n) \in \{(1, 0), (1, 1), (2, 0)$, $(2, 1), (3, 0)\}$ or $g + n \geq 5$. Our result implies that superinjective simplicial maps …
Let Mod(S) be the extended mapping class group of a surface S. For S the twice-punctured torus, we show that there exists an isomorphism of finite index subgroups of Mod(S) which is not the restriction of an inner automorphism. For S a torus with at least three punctures, we show that every injection of a finite index subgroup of Mod(S) into Mod(S) is the restriction of an inner automorphism; this completes a program begun by Irmak. For all of the above surfaces, we establish the co-Hopf property for finite index subgroups of Mod(S).
If $\mathcal C$ is a class of complexes closed under taking full subcomplexes and covers and $\mathcal G$ is the class of groups admitting proper and cocompact actions on one-connected complexes in $\mathcal C$, then $\mathcal G$ is closed under taking finitely presented subgroups. As a consequence the following classes of groups are closed under taking finitely presented subgroups: groups acting geometrically on regular $CAT(0)$ simplicial complexes of dimension $3$, $k$-systolic groups for $k\geq 6$, and groups acting geometrically on $2$-dimensional negatively curved complexes. We also show…
We prove that each nonpositively curved square VH-complex can be turned functorially into a locally 6-large simplicial complex of the same homotopy type. It follows that any group acting geometrically on a CAT(0) square VH-complex is systolic. In particular the product of two finitely generated free groups is systolic, which answers a question of Daniel Wise. On the other hand, we exhibit an example of a compact non-VH nonpositively curved square complex, whose fundamental group is neither systolic, nor even virtually systolic.
We prove that numerous negatively curved simply connected locally compact polyhedral complexes, admitting a discrete cocompact group of automorphisms, have automorphism groups which are locally compact, uncountable, non linear and virtually simple. Examples include hyperbolic buildings, Cayley graphs of word hyperbolic Coxeter systems, and generalizations of cubical complexes, that we call even polyhedral complexes. We use tools introduced by Tits in the case of automorphism groups of trees, and Davis-Moussong's geometric realisation of Coxeter systems.
We give an explicit construction of a maximal torsion-free finite-index subgroup of a certain type of Coxeter group. The subgroup is constructed as the fundamental group of a finite and non-positively curved polygonal complex. First we consider the special case where the universal cover of this polygonal complex is a hyperbolic building, and we construct finite-index embeddings of the fundamental group into certain cocompact lattices of the building. We show that in this special case the fundamental group is an amalgam of surface groups over free groups. We then consider the general case, and …
In the context of CAT(0) cubical groups, we develop an analogue of the theory of curve complexes and subsurface projections. The role of the subsurfaces is played by a collection of convex subcomplexes called a \emph{factor system}, and the role of the curve graph is played by the \emph{contact graph}. There are a number of close parallels between the contact graph and the curve graph, including hyperbolicity, acylindricity of the action, the existence of hierarchy paths, and a Masur--Minsky-style distance formula. We then define a \emph{hierarchically hyperbolic space}; the class of such spac…
A family of interpolating graphs $\calC (S, ξ)$ of complexity $ξ$ is constructed for a surface $S$ and $-2 \leq ξ\leq ξ(S)$. For $ξ= -2, -1, ξ(S) -1$ these specialise to graphs quasi-isometric to the marking graph, the pants graph and the curve graph respectively. We generalise Theorems of Brock-Farb and Behrstock-Minsky to show that the rank of $\calC (S, ξ)$ is $r_ξ$, the largest number of disjoint copies of subsurfaces of complexity greater than $ξ$ that may be embedded in $S$. The interpolating graphs $\calC (S, ξ)$ interpolate between the pants graph and the curve graph.
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.
Let K be the function field of a curve over the complex field. Let X be a homogeneous space of a semisimple linear algebraic group. Strong approximation holds for X outside any finite nonempty set of places of K. Strong approximation fails for tori over K.
We bound the size of $d$-dimensional cubulations of finitely presented groups. We apply this bound to obtain acylindrical accessibility for actions on CAT(0) cube complexes and bounds on curves on surfaces.
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…
Random walks on spaces with hyperbolic properties tend to sublinearly track geodesic rays which point in certain hyperbolic-like directions. Qing-Rafi-Tiozzo recently introduced the sublinearly Morse boundary and proved that this boundary is a quasi-isometry invariant which captures a notion of generic direction in a broad context. In this article, we develop the geometric foundations of sublinear Morseness in the mapping class group and Teichmüller space. We prove that their sublinearly Morse boundaries are visibility spaces and admit continuous equivariant injections into the boundary of the…
We study groups acting on CAT(0) square complexes. In particular we show if Y is a nonpositively curved (in the sense of A. D. Alexandrov) finite square complex and the vertex links of Y contain no simple loop consisting of five edges, then any subgroup of the fundamental group of Y either is virtually free abelian or contains a free group of rank two. In addition we discuss when a group generated by two hyperbolic isometries contains a free group of rank two and when two points in the ideal boundary of a CAT(0) 2-complex at Tits distance $π$ apart are the endpoints of a geodesic in the 2-comp…
We prove a Banach version of Żuk's criterion for groups acting on partite 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 of Banach spaces ($L^p$ spaces, Hilbertian spaces, uniformly curved spaces). In particular, we show that for every $p$, a group in the Gromov density model has asymptotically almost surely property $(F L^p)$ and give a sharp lower bound for the growth of the conformal dimension of the boundary of such group as a function of the parameters of the density model.
We define a measure of "complexity" of a braid which is natural with respect to both an algebraic and a geometric point of view. Algebraically, we modify the standard notion of the length of a braid by introducing generators $Δ\_{ij}$, which are Garside-like half-twists involving strings $i$ through $j$, and by counting powered generators $Δ\_{ij}^k$ as $\log(|k|+1)$ instead of simply $|k|$. The geometrical complexity is some natural measure of the amount of distortion of the $n$ times punctured disk caused by a homeomorphism. Our main result is that the two notions of complexity are comparabl…
We study the large scale geometry of mapping class groups MCG(S), using hyperbolicity properties of curve complexes. We show that any self quasi-isometry of MCG(S) (outside a few sporadic cases) is a bounded distance away from a left-multiplication, and as a consequence obtain quasi-isometric rigidity for MCG(S), namely that groups quasi-isometric to MCG(S) are virtually equal to it. (The latter theorem was proved by Hamenstadt using different methods). As part of our approach we obtain several other structural results: a description of the tree-graded structure on the asymptotic cone of MCG(S…
In this article we study the curvature properties of the order complex of a graded poset under a metric that we call the ``orthoscheme metric''. In addition to other results, we characterize which rank 4 posets have CAT(0) orthoscheme complexes and by applying this theorem to standard posets and complexes associated with four-generator Artin groups, we are able to show that the 5-string braid group is the fundamental group of a compact nonpositively curved space.
