This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Special cube complexes revisited: a quasi-median generalisation

Anthony Genevois
Abstract

In this article, we generalise Haglund and Wise’s theory of special cube complexes to groups acting on quasi-median graphs. More precisely, we define special actions on quasi-median graphs, and we show that a group which acts specially on a quasi-median graph with finitely many orbits of vertices must embed as a virtual retract into a graph product of finite extensions of clique-stabilisers. In the second part of the article, we apply the theory to fundamental groups of some graphs of groups called right-angled graphs of groups.

1 Introduction

Haglund and Wise’s theory of special cube complexes [HW08] is one of the major contributions of the study of groups acting on CAT(0) cube complexes. The key point of the theory is that, if a group GG can be described as the fundamental group of a nonpositively curved cube complex XX, then there exists a simple and natural condition about XX which implies that GG can be embedded into a right-angled Artin group AA. As a consequence, all the properties which are satisfied by right-angled Artin groups and which are stable under taking subgroups are automatically satisfied by our group GG, providing valuable information about it. Such properties include:

  • two-generated subgroups are either free abelian or free non-abelian [Bau81];

  • any subgroup either is free abelian or surjects onto 𝔽2\mathbb{F}_{2} [AM15, Corollary 1.6];

  • being bi-orderable [DK92, DT92];

  • being linear (and, in particular, residually finite) [Hum94];

  • being residually torsion-free nilpotent [Dro83, DK92, Wad15].

Even better, as soon as the cube complex XX is compact, the theory does not only show that GG embeds into AA, it shows that it embeds in a very specific way: the image of GG in AA is a virtual retract, i.e., there exists a finite-index subgroup HAH\leq A containing GG and a morphism r:HGr:H\to G such that r|G=IdGr_{|G}=\mathrm{Id}_{G}. This additional information provides other automatic properties satisfied by our group, including:

  • two-generated subgroups are undistorted [Car14];

  • infinite cyclic subgroups are separable [MR08];

  • being conjugacy separable [Min12].

One of the most impressive application of the theory of special cube complexes is Agol’s proof of the virtual Haken conjecture [Ago13], showing that any cubulable hyperbolic group must be cocompact special. But the scope of the theory is not restricted to hyperbolic groups and encompasses a large diversity of groups (possibly up to finite index), such as Coxeter groups, many 3-manifold groups, and graph braid groups.

In this article, our goal is to generalise Haglund and Wise’s theory by replacing CAT(0) cube complexes with quasi-median graphs and right-angled Artin groups with graph products of groups.

As shown in [BMW94], quasi-median graphs, a family of graphs generalising median graphs (or equivalently, CAT(0) cube complexes), have a long history in metric graph theory. In [Gen17], we introduced them in geometric group theory by showing how they can be exploited in the study of graph products of groups, lamplighter groups and Thompson-like groups (see also [Gen19a]). It turned out that quasi-median graphs provide a particularly relevant point of view in order to study graph products of groups [GM19, Gen18b, Gen19c].

Recall from [Gre90] that, given a simplicial graph Γ\Gamma and a collection of groups 𝒢={GuuV(Γ)}\mathcal{G}=\{G_{u}\mid u\in V(\Gamma)\} indexed by the vertices of Γ\Gamma, the graph product Γ𝒢\Gamma\mathcal{G} is the quotient

(uV(Γ)Gu)/[g,h]=1,gGu,hGv,{u,v}E(Γ)\left(\underset{u\in V(\Gamma)}{\ast}G_{u}\right)/\langle\langle[g,h]=1,\ g\in G_{u},h\in G_{v},\{u,v\}\in E(\Gamma)\rangle\rangle

where V(Γ)V(\Gamma) and E(Γ)E(\Gamma) denote the vertex- and edge-sets of Γ\Gamma. For instance, if the groups in 𝒢\mathcal{G} are all infinite cyclic, then Γ𝒢\Gamma\mathcal{G} coincides with the right-angled Artin group AΓA_{\Gamma}; and if all the groups in 𝒢\mathcal{G} are cyclic of order two, then Γ𝒢\Gamma\mathcal{G} coincides with the right-angled Coxeter group CΓC_{\Gamma}. In the same way that the Cayley graphs of AΓA_{\Gamma} and CΓC_{\Gamma} constructed from the generating set V(Γ)V(\Gamma) are median graphs (or equivalently, that their cube completions are CAT(0) cube complexes), the Cayley graph

QM(Γ,𝒢):=Cayl(Γ𝒢,uV(Γ)Gu\{1})\mathrm{QM}(\Gamma,\mathcal{G}):=\mathrm{Cayl}\left(\Gamma\mathcal{G},\bigcup\limits_{u\in V(\Gamma)}G_{u}\backslash\{1\}\right)

of Γ𝒢\Gamma\mathcal{G} turns out to be a quasi-median graph.

So, given a group GG acting on a quasi-median graph XX, we want to identify a simple condition on the action GXG\curvearrowright X which implies that GG naturally embeds into a graph product, possibly as a virtual retract. As shown in Sections 3.1 and 3.2, the following definition includes naturally the groups considered in Haglund and Wise’s theory.

Definition 1.1.

Let GG be a group acting faithfully on a quasi-median graph XX. The action is hyperplane-special if

  • for every hyperplane JJ and every element gGg\in G, JJ and gJgJ are neither transverse nor tangent;

  • for all hyperplanes J1,J2J_{1},J_{2} and every element gGg\in G, if J1J_{1} and J2J_{2} are transverse then J1J_{1} and gJ2gJ_{2} cannot be tangent.

The action is special if, in addition, the action 𝔖(J)𝒮(J)\mathfrak{S}(J)\curvearrowright\mathscr{S}(J) is free for every hyperplane JJ of XX. (Here, 𝒮(J)\mathscr{S}(J) denotes the collection of all the sectors delimited by JJ, i.e., the connected components of the graph obtained from XX by removing the interiors of all the edges dual to JJ; and 𝔖(J)\mathfrak{S}(J) denotes the image of stab(J)\mathrm{stab}(J) in the permutation group of 𝒮(J)\mathscr{S}(J).)

The main result of this article is the following embedding theorem. (We refer to Theorems 1.5 and 1.6 for more precise statements.)

Theorem 1.2.

Let GG be a group which acts specially on a quasi-median graph with finitely many orbits of vertices. Then GG embeds as a virtual retract into a graph product of finite extensions of clique-stabilisers.

As in Haglund and Wise’s theory, knowing that the group we are studying is a subgroup of a graph product provides valuable information about it. For instance:

Corollary 1.3.

Let GG be a group which acts specially on a quasi-median graph with finitely many orbits of vertices. Then the following assertions hold.

  • Assume that clique-stabilisers satisfies Tits’ alternative, i.e., every subgroup either contains a non-abelian free subgroup or is virtually solvable. Then GG also satisfies Tits’ alternative. [AM15]

  • If clique-stabilisers are linear (resp. residually finite), then so is GG. [BdlNG19, Gre90]

  • If clique-stabilisers are (bi-)orderable (resp. locally indicable), then so is GG. [Chi12, AM15]

  • If clique-stabilisers are a-T-menable (resp. weakly amenable), then so is GG. [AD13, Gen17, Rec17]

The fact that the image of our embedding is a virtual retract also provides additional information:

Corollary 1.4.

Let GG be a group which acts specially on a quasi-median graph with finitely many orbits of vertices. Then the following assertions hold.

  • For every n1n\geq 1, if clique-stabilisers are of type FnF_{n}, then so is GG.[Alo94, Coh95b, Alo96] In particular, if clique-stabilisers are finitely generated (resp. finitely presented), then so is GG.

  • If clique-stabilisers are finitely presented, then the coarse inequality

    δGmax(nn2,δstab(C),C clique)\delta_{G}\prec\max(n\mapsto n^{2},\delta_{\mathrm{stab}(C)},\text{$C$ clique})

    between Dehn functions holds.[Alo90, Coh95a, Alo96, Gen19b]

  • If clique-stabilisers are conjugacy separable, then so is GG. [Fer16]

  • If clique-stabilisers have their cyclic subgroups separable, then cyclic subgroups of GG are separable. [BF19]

  • If clique-stabilisers are finitely generated and have their infinite cyclic subgroups undistorted, then infinite cyclic subgroups in GG are undistorted.

A word about the proof of the theorem.

In Section 3.1, we explain how the fundamental group GG of a special cube complex XX can be embedded into a right-angled Artin group by looking at the action of GG on the universal cover of XX, instead of looking for a local isometry of XX to the Salvetti complex of a right-angled Artin group. This construction is next generalised to arbitrary quasi-median graphs in Section 3.2 in order to prove:

Theorem 1.5.

Let GG be a group acting specially on a quasi-median graph XX.

  • Fix representatives {JiiI}\{J_{i}\mid i\in I\} of hyperplanes of XX modulo the action of GG.

  • Let Γ\Gamma denote the graph whose vertex-set is {JiiI}\{J_{i}\mid i\in I\} and whose edges link two hyperplanes if they have two transverse GG-translates.

  • For every iIi\in I, let GiG_{i} denote the group 𝔖(Ji)Ki\mathfrak{S}(J_{i})\oplus K_{i}, where KiK_{i} is an arbitrary group of cardinality the number of orbits of 𝔖(Ji)𝒮(Ji)\mathfrak{S}(J_{i})\curvearrowright\mathscr{S}(J_{i}).

Then there exists an injective morphism φ:GΓ𝒢\varphi:G\hookrightarrow\Gamma\mathcal{G}, where 𝒢={GiiI}\mathcal{G}=\{G_{i}\mid i\in I\}, and a φ\varphi-equivariant embedding XQM(Γ,𝒢)X\hookrightarrow\mathrm{QM}(\Gamma,\mathcal{G}) whose image is gated.

Notice that, compared to Theorem 1.2, we do not require the action to have only finitely many orbits of vertices. Under this additional assumption, we observe in Corollary 3.21 that each GiG_{i} contains a clique-stabiliser as a finite-index subgroup, concluding the first step towards the proof of Theorem 1.2.

The next step is to show that the image of our embedding is a virtual retract. The key point is that the image of XQM(Γ,𝒢)X\hookrightarrow\mathrm{QM}(\Gamma,\mathcal{G}) in Theorem 1.5 is gated, which is a strong convexity condition. Combined with the next statement, the proof of Theorem 1.2 follows.

Theorem 1.6.

Let Γ\Gamma be a simplicial graph and 𝒢\mathcal{G} a collection of groups indexed by V(Γ)V(\Gamma). A gated-cocompact subgroup HΓ𝒢H\leq\Gamma\mathcal{G} is a virtual retract.

Here, a subgroup HΓ𝒢H\leq\Gamma\mathcal{G} is convex-compact if there exists a gated subgraph in QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}) on which HH acts with finitely many orbits of vertices. It is worth noticing that, combined with Theorem 1.5, Theorem 1.6 implies more generally that gated-cocompact subgroups are virtual retracts in arbitrary groups acting specially on quasi-median graphs with finitely many vertices (see Corollary 3.27), generalising the fact that convex-cocompact subgroups are virtual retracts in cocompact special groups [HW08].

Applications.

In the second part of the article, we apply the theory of groups acting specially on quasi-median graphs to a specific family of groups originated from [Gen17], namely fundamental groups of right-angled graphs of groups. We refer to Section 4.1 for a precise definition, but roughly speaking a graph of groups is said right-angled if its vertex-groups are graph products and if its edge-groups are subgraph products. In Section 4.3, we characterise precisely when the action of the fundamental group of such a graph of groups on the quasi-median graph constructed in [Gen17] is special.

In order to illustrate how special actions on quasi-median graphs can be exploited, let us conclude this introduction by considering an explicit example (detailed in Section 4.4).

Given a group AA, define AA^{\rtimes} by the relative presentation

A,t[a,tat1]=1,aA.\langle A,t\mid[a,tat^{-1}]=1,\ a\in A\rangle.

Notice that, if AA is infinite cyclic, we recover the group introduced in [BKS87], which was the first example of fundamental group of a 3-manifold which is not subgroup separable. AA^{\rtimes} is an example of a fundamental group of a right-angled graph of groups. It acts on a quasi-median graph, but this action is not special. Such a negative result is not a flaw in the strategy: as a two-generated group which is neither abelian nor free, \mathbb{Z}^{\rtimes} cannot be embedded into a right-angled Artin group. Nevertheless, considering a finite cover of the graph of groups defining AA^{\rtimes} naturally leads to a new group, denoted by AAA\square A and admitting

A1,A2,t[a1,a2]=[a1,ta2t1]=1,a1A1,a2A2\langle A_{1},A_{2},t\mid[a_{1},a_{2}]=[a_{1},ta_{2}t^{-1}]=1,\ a_{1}\in A_{1},a_{2}\in A_{2}\rangle

as a relative presentation, where A1A_{1} and A2A_{2} are two copies of AA. Then AAA\square A is a subgroup of AA^{\rtimes} of index two. Now, as the fundamental group of a right-angled graph of groups, AAA\square A acts specially on a quasi-median graph. By a careful application of Theorem 1.5, we find that AAA\square A embeds (as a virtual retract) into the graph product

G:=2A1A22G:=\ \mathbb{Z}_{2}\ \text{---}\ A_{1}\ \text{---}\ A_{2}\ \text{---}\ \mathbb{Z}_{2}

by sending A1AAA_{1}\subset A\square A to A1GA_{1}\subset G, A2AAA_{2}\subset A\square A to A2GA_{2}\subset G, and tAAt\in A\square A to xyGxy\in G where xx and yy are generators of the two 2\mathbb{Z}_{2}.

Acknowledgments.

This work was supported by a public grant as part of the Fondation Mathématique Jacques Hadamard.

2 Preliminary

In this section, we give the basic definitions and properties about quasi-median graphs and graph products of groups which will be needed in the rest of the article.

Quasi-median graphs.

There exist several equivalent definitions of quasi-median graphs; see for instance [BMW94]. Below is the definition used in [Gen17].

Definition 2.1.

A connected graph XX is quasi-median if it does not contain K4K_{4}^{-} and K3,2K_{3,2} as induced subgraphs, and if it satisfies the following two conditions:

(triangle condition)

for every vertices a,x,yXa,x,y\in X, if xx and yy are adjacent and if d(a,x)=d(a,y)d(a,x)=d(a,y), then there exists a vertex zXz\in X which adjacent to both xx and yy and which satisfies d(a,z)=d(a,x)1d(a,z)=d(a,x)-1;

(quadrangle condition)

for every vertices a,x,y,zXa,x,y,z\in X, if zz is adjacent to both xx and yy and if d(a,x)=d(a,y)=d(a,z)1d(a,x)=d(a,y)=d(a,z)-1, then there exists a vertex wXw\in X which adjacent to both xx and yy and which satisfies d(a,w)=d(a,z)2d(a,w)=d(a,z)-2.

The graph K3,2K_{3,2} is the bipartite complete graph, corresponding to two squares glued along two adjacent edges; and K4K_{4}^{-} is the complete graph on four vertices minus an edge, corresponding to two triangles glued along an edge. The triangle and quadrangle conditions are illustrated by Figure 1.

Refer to caption
Figure 1: Triangle and quadrangle conditions.
Definition 2.2.

Let XX be a graph and YXY\subset X a subgraph. A vertex yYy\in Y is a gate of an other vertex xXx\in X if, for every zYz\in Y, there exists a geodesic between xx and zz passing through yy. If every vertex of XX admits a gate in YY, then YY is gated.

It is worth noticing that the gate of xx in YY, when it exists, is unique and minimises the distance to xx in YY. As a consequence, it may be referred to as the projection of xx onto YY. Gated subgraphs in quasi-median graphs play the role of convex subcomplexes in CAT(0) cube complexes. We record the following useful criterion for future use; a proof can be found in [Che89] (see also [Gen17, Proposition 2.6]).

Lemma 2.3.

Let XX be a quasi-median graph and YXY\subset X a connected induced subgraph. Then YY is gated if and only if it is locally convex (i.e., any 4-cycle in XX with two adjacent edges contained in YY necessarily lies in YY) and if it contains its triangles (i.e., any 3-cycle which shares an edge with YY necessarily lies in YY).

Recall that a clique is a maximal complete subgraph, and that cliques in quasi-median graphs are gated [BMW94]. A prism is a subgraph which a product of cliques.

By filling in prisms with products of simplices, quasi-median graphs can be thought of as prism complexes. As proved in [Gen17] such prism complexes turn out to be CAT(0) spaces, and in particular simply connected. As a consequence, we deduce the following statement which will be useful later:

Lemma 2.4.

Let XX be a quasi-median graph, x,yXx,y\in X two vertices, and γ1,γ2\gamma_{1},\gamma_{2} two paths between xx and yy. Then γ2\gamma_{2} can be obtained from γ1\gamma_{1} by flipping squares, shortening triangles, removing backtracks, and inverses of these operations.

Our lemma requires a few definitions. Given an oriented path γ\gamma in our graph XX, which we decompose as a concatenation of oriented edges e1ene_{1}\cup\cdots\cup e_{n}, one says that γ\gamma^{\prime} is obtained from γ\gamma by

  • flipping a square, if there exists some 1in11\leq i\leq n-1 such that

    γ=e1ei1abei+2en,\gamma^{\prime}=e_{1}\cdots e_{i-1}\cup a\cup b\cup e_{i+2}\cup\cdots\cup e_{n},

    where ei,ei+1,b,ae_{i},e_{i+1},b,a define an unoriented 4-cycle in XX;

  • shortening a triangle, if there exists some 1in11\leq i\leq n-1 such that

    γ=e1ei1aei+2en,\gamma^{\prime}=e_{1}\cdots e_{i-1}\cup a\cup e_{i+2}\cup\cdots\cup e_{n},

    where ei,ei+1,ae_{i},e_{i+1},a define an unoriented 3-cycle in XX;

  • removing a backtrack, if there exists some 1in11\leq i\leq n-1 such that

    γ=e1ei1ei+2en,\gamma^{\prime}=e_{1}\cup\cdots\cup e_{i-1}\cup e_{i+2}\cup\cdots\cup e_{n},

    where ei+1e_{i+1} is the inverse of eie_{i}.

Lemma 2.4 follows from the simple connectivity of the prism complex associated to XX [Gen17, Theorem 2.120] and from the fact that flipping squares and shortening triangles provide the relations of the fundamental groupoid of XX; see [Bro06, Statement 9.1.6] for more details.

Median graphs.

A graph XX is a median graph if, for all vertices x,y,zXx,y,z\in X, there exists a unique vertex mXm\in X such that

{d(x,y)=d(x,m)+d(m,y)d(x,z)=d(x,m)+d(m,z)d(y,z)=d(y,m)+d(m,z).\left\{\begin{array}[]{l}d(x,y)=d(x,m)+d(m,y)\\ d(x,z)=d(x,m)+d(m,z)\\ d(y,z)=d(y,m)+d(m,z)\end{array}\right..

The point mm is referred to as the median point of the triple x,y,zx,y,z. Median graphs are known to define the same objects as CAT(0) cube complexes. Indeed, the one-sketeton of a CAT(0) cube complex is a median graph; and the cube-completion of a median graph, namely the cube complex obtained by filling in all the one-skeleta of cubes in the graph with cubes, is a CAT(0) cube complex. We refer to [Che00] for more information.

Hyperplanes.

Similarly to CAT(0) cube complexes, the notion of hyperplane is fundamental in the study of quasi-median graphs.

Definition 2.5.

Let XX be a graph. A hyperplane JJ is an equivalence class of edges with respect to the transitive closure of the relation saying that two edges are equivalent whenever they belong to a common triangle or are opposite sides of a square. We denote by X\\JX\backslash\backslash J the graph obtained from XX by removing the interiors of all the edges of JJ. A connected component of X\\JX\backslash\backslash J is a sector. The carrier of JJ, denoted by N(J)N(J), is the subgraph generated by all the edges of JJ. Two hyperplanes J1J_{1} and J2J_{2} are transverse if there exist two edges e1J1e_{1}\subset J_{1} and e2J2e_{2}\subset J_{2} spanning a square in XX; and they are tangent if they are not transverse but N(J1)N(J2)N(J_{1})\cap N(J_{2})\neq\emptyset.

Refer to caption
Figure 2: A quasi-median graph and some of its hyperplanes.

See Figure 2 for examples of hyperplanes in a quasi-median graph. A key observation is that hyperplanes in quasi-median graphs always delimit at least two sectors:

Theorem 2.6.

[Gen17, Proposition 2.15] Let XX be a quasi-median graph and JJ a hyperplane. The graph X\\JX\backslash\backslash J is disconnected, and the carrier and the sectors of JJ are gated.

We refer to [Gen17, Section 2.2] (and more particularly to [Gen17, Proposition 2.30]) for more information about the (fundamental) connection between the geometry of quasi-median graphs and their hyperplanes.

We record the following lemmas for future use.

Lemma 2.7.

[Gen17, Lemma 2.25] In a quasi-median graph, two distinct cliques which are dual to the same hyperplane must be disjoint.

Lemma 2.8.

[Gen17, Fact 2.70] Let XX be a quasi-median graph and e1,e2Xe_{1},e_{2}\subset X two edges sharing their initial point. If the hyperplanes dual to e1e_{1} and e2e_{2} are transverse, then e1e_{1} and e2e_{2} span a square.

Lemma 2.9.

Let XX be a quasi-median graph, x,yXx,y\in X two vertices and [x,y][x,y] a geodesic from xx to yy. Let J1,,JnJ_{1},\ldots,J_{n} denote the hyperplanes crossed by [x,y][x,y] in that order. If JiJ_{i} and Ji+1J_{i+1} are transverse for some 1in11\leq i\leq n-1, then there exists a geodesic from xx to yy crossing the hyperplanes J1,,Ji1,Ji+1,Ji,Ji+2,,JnJ_{1},\ldots,J_{i-1},J_{i+1},J_{i},J_{i+2},\ldots,J_{n} in that order.

Proof.

Decompose the geodesic [x,y][x,y] as a concatenation of edges e1ene_{1}\cup\cdots\cup e_{n}. So, for every 1jn1\leq j\leq n, eje_{j} is dual to the hyperplane JjJ_{j}. As a consequence of Lemma 2.8, the edges eie_{i} and ei+1e_{i+1} span a square. Flipping this square (i.e., replacing eie_{i} and ei+1e_{i+1} with their opposite edges in our square) produces a new path between xx and yy which has the same length as [x,y][x,y] (and so is a geodesic) and which crosses the hyperplanes J1,,Ji1,Ji+1,Ji,Ji+2,,JnJ_{1},\ldots,J_{i-1},J_{i+1},J_{i},J_{i+2},\ldots,J_{n} in that order. ∎

Graph products.

We conclude our preliminary section by considering graph products of groups and their quasi-median graphs.

Let Γ\Gamma be a simplicial graph and 𝒢={GuuV(Γ)}\mathcal{G}=\{G_{u}\mid u\in V(\Gamma)\} be a collection of groups indexed by the vertex-set V(Γ)V(\Gamma) of Γ\Gamma. The graph product Γ𝒢\Gamma\mathcal{G} is defined as the quotient

(uV(Γ)Gu)/[g,h]=1,gGu,hGvif{u,v}E(Γ)\left(\underset{u\in V(\Gamma)}{\ast}G_{u}\right)/\langle\langle[g,h]=1,g\in G_{u},h\in G_{v}\ \text{if}\ \{u,v\}\in E(\Gamma)\rangle\rangle

where E(Γ)E(\Gamma) denotes the edge-set of Γ\Gamma. The groups in 𝒢\mathcal{G} are referred to as vertex-groups.

Convention. In all the article, we will assume for convenience that the groups in 𝒢\mathcal{G} are non-trivial. Notice that it is not a restrictive assumption, since a graph product with some trivial factors can be described as a graph product over a smaller graph all of whose factors are non-trivial.

A word in Γ𝒢\Gamma\mathcal{G} is a product g1gng_{1}\cdots g_{n} where n0n\geq 0 and where, for every 1in1\leq i\leq n, giGg_{i}\in G for some G𝒢G\in\mathcal{G}; the gig_{i} are the syllables of the word, and nn is the length of the word. Clearly, the following operations on a word does not modify the element of Γ𝒢\Gamma\mathcal{G} it represents:

Cancellation:

delete the syllable gi=1g_{i}=1;

Amalgamation:

if gi,gi+1Gg_{i},g_{i+1}\in G for some G𝒢G\in\mathcal{G}, replace the two syllables gig_{i} and gi+1g_{i+1} by the single syllable gigi+1Gg_{i}g_{i+1}\in G;

Shuffling:

if gig_{i} and gi+1g_{i+1} belong to two adjacent vertex-groups, switch them.

A word is graphically reduced if its length cannot be shortened by applying these elementary moves. Every element of Γ𝒢\Gamma\mathcal{G} can be represented by a graphically reduced word, and this word is unique up to the shuffling operation. This allows us to define the length of an element gΓ𝒢g\in\Gamma\mathcal{G}, denoted by |g||g|, as the length of any graphically reduced word representing gg. For more information on graphically reduced words, we refer to [Gre90] (see also [HW99, Gen19b]).

We record the following definition for future use:

Definition 2.10.

Given an element gΓ𝒢g\in\Gamma\mathcal{G}, the tail of gg is the set of syllables of a graphically reduced word representing gg which appear as the last syllable in some new graphically reduced word representing gg obtained by shufflings.

The connection between graph products and quasi-median graphs is made explicit by the following statement [Gen17, Proposition 8.2]:

Theorem 2.11.

Let Γ\Gamma be a simplicial graph and 𝒢\mathcal{G} a collection of groups indexed by V(Γ)V(\Gamma). The Cayley graph QM(Γ,𝒢):=Cay(Γ𝒢,G𝒢G\{1})\mathrm{QM}(\Gamma,\mathcal{G}):=\mathrm{Cay}\left(\Gamma\mathcal{G},\bigcup\limits_{G\in\mathcal{G}}G\backslash\{1\}\right) is a quasi-median graph.

Notice that the graph product Γ𝒢\Gamma\mathcal{G} naturally acts by isometries on QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}) by left-multiplication. We refer to [Gen17, Section 8.1] for more information about the geometry of QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}). Here, we only mention the following two statements, which describe the cliques and the prisms of QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}):

Lemma 2.12.

[Gen17, Lemma 8.6] Let Γ\Gamma be a simplicial graph and 𝒢\mathcal{G} a collection of groups indexed by V(Γ)V(\Gamma). The cliques of QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}) are the subgraphs generated by the cosets of the form gGugG_{u}, where gΓ𝒢g\in\Gamma\mathcal{G} and uV(Γ)u\in V(\Gamma).

Lemma 2.13.

[Gen17, Corollary 8.7] Let Γ\Gamma be a simplicial graph and 𝒢\mathcal{G} a collection of groups indexed by V(Γ)V(\Gamma). The prisms of QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}) are the subgraphs generated by the cosets of the form gΛg\langle\Lambda\rangle, where gΓ𝒢g\in\Gamma\mathcal{G}, where Λ\Lambda is a complete subgraph of Γ\Gamma, and where Λ\langle\Lambda\rangle denotes the subgroup of Γ𝒢\Gamma\mathcal{G} generated by the vertex-groups labelling the vertices of Λ\Lambda.

3 Special actions on quasi-median graphs

3.1 Warm up: special cube complexes revisited

As introduced in [HW08], special cube complexes are nonpositively curved cube complexes which do not contain configurations of hyperplanes referred to as pathological. Then, the key observation is that, given such a cube complex XX, there exists a graph Γ\Gamma (namely, the crossing graph of the hyperplanes in XX) and a local isometry XXΓX\hookrightarrow X_{\Gamma}, where XΓX_{\Gamma} is a nonpositively curved cube complex with the right-angled Artin group AΓA_{\Gamma} as fundamental group (namely, a Salvetti complex). As local isometries between nonpositively curved cube complexes are π1\pi_{1}-injective, it follows that π1(X)\pi_{1}(X) is a subgroup of AΓA_{\Gamma}. Similar arguments can be conducted when AΓA_{\Gamma} is replaced with the right-angled Coxeter group CΓC_{\Gamma}, but considering either AΓA_{\Gamma} or CΓC_{\Gamma} is essentially equivalent because a right-angled Artin groups always embeds as a finite-index subgroup into a right-angled Coxeter group [DJ00].

In this section, we sketch an alternative approach which illustrates the more general arguments from the next section. So we fix a group GG which acts specially on a CAT(0) cube complex XX, i.e.,

  • for every hyperplane JJ and every element gGg\in G, JJ and gJgJ are neither transverse nor tangent;

  • for all hyperplanes J1,J2J_{1},J_{2} and every element gGg\in G, if J1J_{1} and J2J_{2} are transverse then J1J_{1} and gJ2gJ_{2} cannot be tangent.

Let Γ\Gamma denote the graph whose vertices are the GG-orbits of hyperplanes and whose edges link two orbits if they contain at least two transverse hyperplanes. Naturally, each hyperplane of XX is labelled by a vertex of Γ\Gamma, namely the GG-orbits it belongs to. Define the label of an oriented path γ\gamma in XX as the word (γ)\ell(\gamma) of the GG-orbits of hyperplanes it crosses. Fixing a basepoint x0Xx_{0}\in X, we consider

Φ:{XX(Γ)x(path from x0 to x)\Phi:\left\{\begin{array}[]{ccc}X&\to&X(\Gamma)\\ x&\mapsto&\ell(\text{path from $x_{0}$ to $x$})\end{array}\right.

where X(Γ)X(\Gamma) denotes the usual CAT(0) cube complex on which the right-angled Coxeter group CΓC_{\Gamma} acts, namely the cube-completion of the Cayley graph Cay(CΓ,V(Γ))\mathrm{Cay}(C_{\Gamma},V(\Gamma)). Notice that Φ\Phi naturally induces

φ:{GCΓgΦ(gx0).\varphi:\left\{\begin{array}[]{ccc}G&\to&C_{\Gamma}\\ g&\mapsto&\Phi(g\cdot x_{0})\end{array}\right..

It turns out that φ\varphi is an injective morphism, that Φ\Phi is a φ\varphi-equivariant embedding, and that the image of Φ\Phi is a convex subcomplex of CΓC_{\Gamma}. These observations are based on the following three claims, for which we sketch justifications.

Claim 3.1.

The map Φ\Phi is well-defined, i.e., for every vertex xXx\in X, the label of a path from x0x_{0} to xx does not depend on the path we choose.

First, consider an oriented path of the form ee1ee^{-1}, namely a backtrack. Then (ee1)=(e)2\ell(ee^{-1})=\ell(e)^{2} equals 11 in CΓC_{\Gamma}. Next, consider an oriented path of the form efe\cup f where ee and ff are consecutive edges in a square. Because the hyperplanes dual to ee and ff are transverse, the generators (e)\ell(e) and (f)\ell(f) commute in CΓC_{\Gamma}, so

(ef)=(e)(f)=(f)(e)=(ef)\ell(e\cup f)=\ell(e)\ell(f)=\ell(f)\ell(e)=\ell(e^{\prime}\cup f^{\prime})

where efe^{\prime}\cup f^{\prime} denotes the image of efe\cup f under the diagonal reflection in the square which contains efe\cup f. Therefore, the label of a path remains the same if we add or remove a backtrack or if we flip a square. In a CAT(0) cube complex, any two paths with the same endpoints can be obtained from one to another thanks to such elementary operations, so the desired conclusion follows. ∎

Claim 3.2.

The map φ:GCΓ\varphi:G\to C_{\Gamma} is a morphism.

Fix two elements g,hGg,h\in G. We have

φ(gh)=([x0,ghx0])=([x0,gx0]g[x0,hx0])=([x0,gx0])([x0,hx0])=φ(g)φ(h),\varphi(gh)=\ell([x_{0},ghx_{0}])=\ell([x_{0},gx_{0}]\cup g[x_{0},hx_{0}])=\ell([x_{0},gx_{0}])\ell([x_{0},hx_{0}])=\varphi(g)\varphi(h),

where the second equality is justified by Claim 3.1, and the third one by the fact that the labelling map \ell is GG-invariant. ∎

So far, the specialness of the action has not been used, the morphism φ:GCΓ\varphi:G\to C_{\Gamma} is well-defined for every action of GG on a CAT(0) cube complex. However, this assumption is crucial in the proof of the injectivity of Φ\Phi (and φ\varphi), which follows from the next assertion:

Claim 3.3.

For every vertex xXx\in X and every geodesic [x0,x][x_{0},x] in XX, the word ([x0,x])\ell([x_{0},x]) is graphically reduced in CΓC_{\Gamma}.

Assume that there exists a vertex xXx\in X and a geodesic [x0,x][x_{0},x] such that the word ([x0,x])\ell([x_{0},x]) is not graphically reduced. So, if we write [x0,x][x_{0},x] as a concatenation of oriented edges e1ene_{1}\cup\cdots\cup e_{n}, then there exist two indices 1i<jn1\leq i<j\leq n such that (ei)=(ej)\ell(e_{i})=\ell(e_{j}) and such that (ek)\ell(e_{k}) commutes with (ei)\ell(e_{i}) for every i<k<ji<k<j. Assume that ji2j-i\geq 2. Because (ei)\ell(e_{i}) and (ei+1)\ell(e_{i+1}) commute, the hyperplane JiJ_{i} dual to eie_{i} has a GG-translate which is transverse to the hyperplane Ji+1J_{i+1} dual to ei+1e_{i+1}. Because the action is special, the hyperplanes JiJ_{i} and Ji+1J_{i+1} cannot be tangent, so they are transverse. As a consequence, the edges eie_{i} and ei+1e_{i+1} span a square, and by flipping this square, we can replace our geodesic [x0,x][x_{0},x] with a new geodesic so that jij-i decreases. By iterating the process, we end up with a geodesic [x0,x][x_{0},x] such that j=i+1j=i+1. In other words, [x0,x][x_{0},x] contains two successive edges with the same label; or equivalently, if JJ and HH denote the hyperplanes dual to these two edges, JJ and HH belong to the same GG-orbit. But JJ and HH are either tangent or transverse, which contradicts the specialness of the action. ∎

3.2 Embeddings into graph products

In this section, we define special actions on quasi-median graphs and we show, given a group admitting such an action, how to embed it into a graph product. We begin by introducing the following notation:

Notation 3.4.

Let GG be a group acting on a quasi-median graph XX. For every hyperplane JJ of XX, 𝒮(J)\mathscr{S}(J) denote the collection of sectors delimited by JJ, and 𝔖(J)\mathfrak{S}(J) the image of stabG(J)\mathrm{stab}_{G}(J) in the permutation group of 𝒮(J)\mathscr{S}(J).

Special actions on quasi-median graphs are defined as follows:

Definition 3.5.

Let GG be a group acting faithfully on a quasi-median graph XX. The action is hyperplane-special if

  • for every hyperplane JJ and every element gGg\in G, JJ and gJgJ are neither transverse nor tangent;

  • for all hyperplanes J1,J2J_{1},J_{2} and every element gGg\in G, if J1J_{1} and J2J_{2} are transverse then J1J_{1} and gJ2gJ_{2} cannot be tangent.

The action is special if, in addition, the action 𝔖(J)𝒮(J)\mathfrak{S}(J)\curvearrowright\mathscr{S}(J) is free for every hyperplane JJ of XX.

It is worth noticing that our definition agrees with the definition of special actions on median graphs we used in the previous section. In other words, an action on a median graph is special if and only if it is hyperplane special. Indeed, hyperplanes in median graphs delimit exactly two sectors, and a faithful action on a set of cardinality two is automatically free.

The rest of the section is almost entirely dedicated to the proof of the following embedding theorem:

Theorem 3.6.

Let GG be a group acting specially on a quasi-median graph XX.

  • Fix representatives {JiiI}\{J_{i}\mid i\in I\} of hyperplanes of XX modulo the action of GG.

  • Let Γ\Gamma denote the graph whose vertex-set is {JiiI}\{J_{i}\mid i\in I\} and whose edges link two hyperplanes if they have two transverse GG-translates.

  • For every iIi\in I, let GiG_{i} denote the group 𝔖(Ji)Ki\mathfrak{S}(J_{i})\oplus K_{i}, where KiK_{i} is an arbitrary group of cardinality the number of orbits of 𝔖(Ji)𝒮(Ji)\mathfrak{S}(J_{i})\curvearrowright\mathscr{S}(J_{i}).

Then there exists an injective morphism φ:GΓ𝒢\varphi:G\hookrightarrow\Gamma\mathcal{G}, where 𝒢={GiiI}\mathcal{G}=\{G_{i}\mid i\in I\}, and a φ\varphi-equivariant embedding XQM(Γ,𝒢)X\hookrightarrow\mathrm{QM}(\Gamma,\mathcal{G}) whose image is gated.

Proof.

First, notice that, for every iIi\in I, the free action 𝔖(Ji)𝒮(Ji)\mathfrak{S}(J_{i})\curvearrowright\mathscr{S}(J_{i}) extends to a free and transitive action Gi𝒮(Ji)G_{i}\curvearrowright\mathscr{S}(J_{i}). Indeed, by definition of KiK_{i} there exists a bijection between KiK_{i} and the set of 𝔖(Ji)\mathfrak{S}(J_{i})-orbits of 𝒮(Ji)\mathscr{S}(J_{i}), and 𝔖(Ji)\mathfrak{S}(J_{i}) acts freely on each 𝔖(Ji)\mathfrak{S}(J_{i})-orbit of 𝒮(Ji)\mathscr{S}(J_{i}). Consequently, if for every kKik\in K_{i} we fix a basepoint xk𝒮(Ji)x_{k}\in\mathscr{S}(J_{i}) in the 𝔖(Ji)\mathfrak{S}(J_{i})-orbit labelled by kk under the previous bijection, then

{𝔖(Ji)Ki𝒮(Ji)(g,k)gxk\left\{\begin{array}[]{ccc}\mathfrak{S}(J_{i})\oplus K_{i}&\to&\mathscr{S}(J_{i})\\ (g,k)&\mapsto&g\cdot x_{k}\end{array}\right.

is a 𝔖(Ji)\mathfrak{S}(J_{i})-equivariant bijection. Therefore, the action of 𝔖(Ji)Ki\mathfrak{S}(J_{i})\oplus K_{i} on itself by left-multiplication can be transferred to a free and transitive action of GiG_{i} on 𝒮(Ji)\mathscr{S}(J_{i}) which extends the action of 𝔖(Ji)\mathfrak{S}(J_{i}).

From now on, we fix such extensions Gi𝒮(Ji)G_{i}\curvearrowright\mathscr{S}(J_{i}), iIi\in I. As a consequence, the sectors delimited by JiJ_{i} can be naturally labelled by GiG_{i}. We want to extend such a labelling equivariantly to all the hyperplanes of XX.

For every hyperplane JJ, let S(J)S(J) denote the sector delimited by JJ which contains a fixed basepoint x0Xx_{0}\in X.

Claim 3.7.

For every hyperplane JJ, there exist iIi\in I and gGg\in G such that gJ=JigJ=J_{i} and such that gS(J)gS(J) and S(Ji)S(J_{i}) belong to the same KiK_{i}-orbit.

Of course, there exist iIi\in I and hGh\in G such that hJ=JihJ=J_{i}. Because 𝔖(Ji)\mathfrak{S}(J_{i}) acts transitively on the KiK_{i}-orbits of 𝒮(Ji)\mathscr{S}(J_{i}), there exists some kstab(Ji)k\in\mathrm{stab}(J_{i}) such that khS(J)k\cdot hS(J) and S(Ji)S(J_{i}) belong to the same KiK_{i}-orbit. Setting g:=khg:=kh proves the claim.

Labelling the sectors. If JJ is an arbitrary hyperplane of XX, let iIi\in I and gGg\in G be as given by Claim 3.7. A sector SS delimited JJ is labelled by the unique element of GiG_{i} which sends S(Ji)S(J_{i}) to gSgS. Let (S)\ell(S) denote this label.

Notice that the label of SS does not depend on the choice of gg. Indeed, let hGh\in G be another element satisfying Claim 3.7. Then gh1gh^{-1} stabilises JiJ_{i} and the sectors gS(J)gS(J), S(Ji)S(J_{i}), hS(J)hS(J) all belong to the same KiK_{i}-orbit. In other words, gh1gh^{-1} defines an element of 𝔖(Ji)\mathfrak{S}(J_{i}) which stabilises a KiK_{i}-orbit, which implies that gh1gh^{-1} represents the trivial element of 𝔖(Ji)\mathfrak{S}(J_{i}), and we conclude that gS(J)=gh1hS(J)=hS(J)gS(J)=gh^{-1}\cdot hS(J)=hS(J).

Labelling the oriented paths. If eXe\subset X is an oriented edge, let S1S_{1} (resp. S2S_{2}) denote the sector delimited by the hyperplane dual to ee which contains the initial endpoint of ee (resp. the terminal endpoint of ee). The label of ee is defined as (e):=(S1)1(S2)\ell(e):=\ell(S_{1})^{-1}\ell(S_{2}). More generally, if γ=e1en\gamma=e_{1}\cup\cdots\cup e_{n} is an oriented path, then its label is defined as the word (γ):=(e1)(en)\ell(\gamma):=\ell(e_{1})\cdots\ell(e_{n}), most of the time thought of as an element of Γ𝒢\Gamma\mathcal{G}.

Because we may consider the label of an oriented path either as a word or as an element of Γ𝒢\Gamma\mathcal{G}, we will use the following notation in order to avoid any ambiguity. Given two labels aa and bb, we denote by a=ba=b the equality in the group Γ𝒢\Gamma\mathcal{G}, and aba\equiv b the equality as words.

We record below two fundamental facts about the labelling we have constructed: it is GG-invariant, and it sends geodesics to graphically reduced words.

Claim 3.8.

Let eXe\subset X be an oriented edge and gGg\in G an element. Then (ge)=(e)\ell(g\cdot e)=\ell(e).

Let JJ denote the hyperplane dual to ee. According to Claim 3.7, there exist iIi\in I and h,kGh,k\in G such that hJ=Ji=kgJhJ=J_{i}=k\cdot gJ and such that S(Ji)S(J_{i}), hS(J)hS(J), kS(gJ)kS(gJ) all belong to the same KiK_{i}-orbit of 𝒮(Ji)\mathscr{S}(J_{i}). As a consequence, kgh1kgh^{-1} stabilises JiJ_{i} so it defines an element σ\sigma of 𝔖(Ji)\mathfrak{S}(J_{i}). Notice that, if SS is an arbitrary sector delimited by JJ, then σ\sigma sends hShS to kgSk\cdot gS (as elements of 𝒮(Ji)\mathscr{S}(J_{i})). Because (S)\ell(S) is the unique element of GiG_{i} sending S(Ji)S(J_{i}) to hShS and that (gS)\ell(gS) is the unique element of GiG_{i} sending S(Ji)S(J_{i}) to kgSkgS, necessarily (gS)=σ(S)\ell(gS)=\sigma\ell(S) in GiG_{i}. The key observation is that σ\sigma does not depend on SS. Therefore, if S1S_{1} (resp. S2S_{2}) denotes the sector delimited by JJ which contains the initial endpoint of ee (resp. the terminal endpoint of ee), then

(ge)=(gS1)1(gS2)=(S1)1σ1σ(S2)=(S1)1(S2)=(e),\ell(ge)=\ell(gS_{1})^{-1}\ell(gS_{2})=\ell(S_{1})^{-1}\sigma^{-1}\sigma\ell(S_{2})=\ell(S_{1})^{-1}\ell(S_{2})=\ell(e),

concluding the proof of our claim.

Claim 3.9.

For all vertices x,yXx,y\in X and every geodesic [x,y][x,y] from xx to yy, the word ([x,y])\ell([x,y]) is graphically reduced in Γ𝒢\Gamma\mathcal{G}.

Assume for contradiction that there exist vertices x,yXx,y\in X and a geodesic [x,y][x,y] from xx to yy, which we decompose as a concatenation of edges e1ere_{1}\cup\cdots\cup e_{r}, such that ([x,y])\ell([x,y]) is not graphically reduced in Γ𝒢\Gamma\mathcal{G}. So there exist two indices 1i<jr1\leq i<j\leq r such that (ei)\ell(e_{i}) and (ej)\ell(e_{j}) belong to the same vertex-group of Γ𝒢\Gamma\mathcal{G} and such that (ek)\ell(e_{k}) belongs to a vertex-group adjacent to the previous one for every i<k<ji<k<j. In other words, if JkJ_{k} denotes the hyperplane dual to eke_{k} for every 1kr1\leq k\leq r, then JiJ_{i} and JjJ_{j} belong to the same GG-orbit and, for every i<k<ji<k<j, a GG-translate of JkJ_{k} is transverse to JjJ_{j}. Because GG acts specially on XX, notice that, if ji+2j\geq i+2, then the hyperplane Jj1J_{j-1} cannot be tangent to JjJ_{j}, so Jj1J_{j-1} and JjJ_{j} are transverse. As a consequence of Lemma 2.9, there exists a geodesic from xx to yy which crosses the hyperplanes J1,,Jj2,Jj,Jj1,Jj+1,,JrJ_{1},\ldots,J_{j-2},J_{j},J_{j-1},J_{j+1},\ldots,J_{r} in that order. By iterating the argument, it follows that we can choose carefully our geodesic [x,y][x,y] so that j=i+1j=i+1. In other words, JiJ_{i} and JjJ_{j} are tangent or transverse. But we know that JiJ_{i} and JjJ_{j} belong to the same GG-orbit, contradicting the specialness of the action. The proof of our claim is complete.

The embedding. Fix a second basepoint x1Xx_{1}\in X, possibly different from x0x_{0}. In order to prove our theorem, we want to show that

Φ:{XX(Γ,𝒢)x(path from x1 to x)\Phi:\left\{\begin{array}[]{ccc}X&\to&X(\Gamma,\mathcal{G})\\ x&\mapsto&\ell\left(\text{path from $x_{1}$ to $x$}\right)\end{array}\right.

defines an embedding whose image is gated, that

φ:{GΓ𝒢gΦ(gx1)\varphi:\left\{\begin{array}[]{ccc}G&\to&\Gamma\mathcal{G}\\ g&\to&\Phi(g\cdot x_{1})\end{array}\right.

is an injective morphism, and that Φ\Phi is φ\varphi-equivariant.

First of all, we claim that Φ\Phi is well-defined, i.e., the label of a path from x1x_{1} to xx (as an element of Γ𝒢\Gamma\mathcal{G}) does not depend on the path we choose. As a consequence of Lemma 2.4, it suffices to show that flipping a square, shortening a triangle and removing a backtrack do not modify the label of a path.

We begin by noticing that, if efe\cup f is an oriented path between two opposite vertices of a square and if efe^{\prime}\cup f^{\prime} denotes the image of efe\cup f under the reflection along the diagonal of our square, then efe\cup f and efe^{\prime}\cup f^{\prime} have the same label. Indeed, observe that the endpoints of ee and ff^{\prime} belong to the same sectors delimited by the hyperplane dual to ee and ff^{\prime}, and similarly for ff and ee^{\prime}, so (ef)(e)(f)\ell(e\cup f)\equiv\ell(e)\ell(f) and (ef)(f)(e)\ell(e^{\prime}\cup f^{\prime})\equiv\ell(f)\ell(e). But (e)\ell(e) and (f)\ell(f) belong to two vertex-groups of Γ𝒢\Gamma\mathcal{G} which are adjacent since the two hyperplanes dual to ee and ff are transverse. Therefore,

(ef)=(e)(f)=(f)(e)=(ef),\ell(e\cup f)=\ell(e)\ell(f)=\ell(f)\ell(e)=\ell(e^{\prime}\cup f^{\prime}),

so that flipping a square in a path does not modify its label (in Γ𝒢\Gamma\mathcal{G}). Next, if efe\cup f is a backtrack, then

(ef)=(e)(f)=(e)(e)1=1,\ell(e\cup f)=\ell(e)\ell(f)=\ell(e)\ell(e)^{-1}=1,

so that removing a backtrack to a path does not modify its label (in Γ𝒢\Gamma\mathcal{G}) either. Finally, let efe\cup f be the concatenation of two successive edges in a triangle and let ee^{\prime} denote the edge of this triangle with the same endpoints as efe\cup f. Let JJ denote the hyperplane containing our triangle, S1S_{1} the sector delimited by JJ which contains the initial point of ee, S2S_{2} the sector delimited by JJ which contains the terminal endpoint of ee, and S3S_{3} the sector delimited by JJ which contains the final point of ff. Then

(ef)=(e)(f)=(S1)1(S2)(S2)1(S3)=(S1)1(S3)=(e),\ell(e\cup f)=\ell(e)\ell(f)=\ell(S_{1})^{-1}\ell(S_{2})\cdot\ell(S_{2})^{-1}\ell(S_{3})=\ell(S_{1})^{-1}\ell(S_{3})=\ell(e^{\prime}),

so that shortening a triangle does not modify the label of a path. Thus, we have proved that Φ\Phi is well-defined.

It is worth noticing that our map Φ\Phi essentially does not depend on the basepoint x1x_{1} we choose. When we allow the basepoint x1x_{1} to vary, we denote by Φz\Phi_{z} the map obtained from Φ\Phi by replacing x1x_{1} with another vertex zXz\in X. Then:

Claim 3.10.

For all vertices p,qXp,q\in X, we have the commutative diagram

X\textstyle{X\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}Φq\scriptstyle{\Phi_{q}}Φp\scriptstyle{\Phi_{p}}QM(Γ,𝒢)\textstyle{\mathrm{QM}(\Gamma,\mathcal{G})\ignorespaces\ignorespaces\ignorespaces\ignorespaces}mg\scriptstyle{m_{g}}QM(Γ,𝒢)\textstyle{\mathrm{QM}(\Gamma,\mathcal{G})}

where the isometry mgm_{g} denotes the left-multiplication by g:=([p,q])g:=\ell([p,q]).

Indeed,

Φp(x)=([p,x])=([p,q][q,x])=([p,q])Φq(x)\Phi_{p}(x)=\ell([p,x])=\ell([p,q]\cup[q,x])=\ell([p,q])\cdot\Phi_{q}(x)

for every vertex xXx\in X.

We are now ready to show that φ\varphi is an injective morphism and that Φ\Phi is a φ\varphi-equivariant embedding.

Claim 3.11.

The map Φ\Phi is an isometric embedding. In particular, it is injective.

Let x,yXx,y\in X be two vertices. Fix a geodesic [x,y][x,y] between xx and yy in XX. As a consequence of Claim 3.10,

d(Φ(x),Φ(y))=d(Φx(x),Φx(y))=d(1,([x,y]).d(\Phi(x),\Phi(y))=d(\Phi_{x}(x),\Phi_{x}(y))=d(1,\ell([x,y]).

But ([x,y]\ell([x,y] is a graphically reduced word according to Claim 3.9, so d(1,([x,y]))d(1,\ell([x,y])) coincides with the length of ([x,y])\ell([x,y]), or equivalently with the number of edges of [x,y][x,y]. We conclude that d(Φ(x),Φ(y))=d(x,y)d(\Phi(x),\Phi(y))=d(x,y).

Claim 3.12.

For every xXx\in X and gGg\in G, Φ(gx)=φ(g)Φ(x)\Phi(gx)=\varphi(g)\Phi(x).

By fixing arbitrary paths [x1,gx][x_{1},gx], [x1,gx1][x_{1},gx_{1}] and [x1,x][x_{1},x] in XX, we have

Φ(gx)=([x1,gx])=([x1,gx1]g[x1,x])=([x1,gx1])([x1,x])=φ(x)Φ(x),\Phi(gx)=\ell([x_{1},gx])=\ell([x_{1},gx_{1}]\cup g[x_{1},x])=\ell([x_{1},gx_{1}])\ell([x_{1},x])=\varphi(x)\Phi(x),

where the penultimate equality is justified by Claim 3.8. Our claim is proved.

Notice that Claim 3.12 implies that φ\varphi is a morphism. Indeed, for every g,hGg,h\in G, we have

φ(gh)=Φ(ghx1)=φ(g)Φ(hx1)=φ(g)φ(h).\varphi(gh)=\Phi(gh\cdot x_{1})=\varphi(g)\Phi(h\cdot x_{1})=\varphi(g)\varphi(h).

Moreover, the injectivity of φ\varphi follows from the injectivity of Φ\Phi provided by Claim 3.11, and Claim 3.12 precisely means that Φ\Phi is φ\varphi-equivariant. It remains to show that the image of Φ\Phi is a gated subgraph of QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}). Notice that, thanks to Claim 3.11, we already know that it is an induced subgraph.

Claim 3.13.

Let xXx\in X be a vertex and iIi\in I an index. If there exists some aGia\in G_{i} such that xx is the initial vertex of an edge of XX labelled by aa, then, for every bGib\in G_{i}, xx is the initial vertex of an edge labelled by bb.

Fix an element bGib\in G_{i}. Let CC denote the clique of XX containing our edge labelled by aa, and let JJ denote the hyperplane of XX which contains it. By construction, the sectors delimited by JJ are labelled by elements of GiG_{i}, and conversely every element of GiG_{i} labels a sector delimited by JJ. Let ee be the edge of CC which connects xx to the sector delimited by JJ which is labelled by cbcb, where cGic\in G_{i} is the label of the sector containing xx. Then (e)=c1cb=b\ell(e)=c^{-1}\cdot cb=b, so ee is the edge we are looking for.

Claim 3.14.

The image under Φ\Phi of a clique of XX is a clique of QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}). As a consequence, the image of Φ\Phi contains its triangles.

Let CC be a clique of XX. Fix an arbitrary vertex xCx\in C. The edges of CC are all labelled by the same group GiG_{i}, iIi\in I. It follows from Claim 3.13 that Φ(C)Φ(x)Gi\Phi(C)\supset\Phi(x)G_{i}. On the other hand, Φ(x)Gi\Phi(x)G_{i} is a clique in QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}) according to Lemma 2.12, so Φ(C)Φ(x)Gi\Phi(C)\subset\Phi(x)G_{i}. The desired conclusion follows.

Claim 3.15.

The image of Φ\Phi is locally convex.

Let e1,e2Xe_{1},e_{2}\subset X be two edges which share their initial point and such that Φ(e1)\Phi(e_{1}) and Φ(e2)\Phi(e_{2}) span a square SS. Necessarily, (e1)\ell(e_{1}) and (e2)\ell(e_{2}) belong to adjacent vertex-groups, which means that the hyperplane dual to e1e_{1} has a GG-translate which is transverse to the hyperplane dual to e2e_{2}. Because GG acts specially on XX, it follows that the hyperplanes dual to e1e_{1} and e2e_{2} are transverse, so that e1e_{1} and e2e_{2} span a square in XX according to Lemma 2.8. The image of this square under Φ\Phi must be SS as QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}) does not contain K3,2K_{3,2} as an induced subgraph, concluding the proof of our claim.

By combining Lemma 2.3 with Claims 3.14 and 3.15, we conclude that the image of Φ\Phi is a gated subgraph. The proof of our theorem is complete. ∎

Remark 3.16.

It is worth noticing that, if replace KiK_{i} in the statement of Theorem 3.6 with an arbitrary group of cardinality at least the number of orbits of 𝔖(Ji)𝒮(Ji)\mathfrak{S}(J_{i})\curvearrowright\mathscr{S}(J_{i}), then our proof still shows that GG embeds into the (bigger) graph product Γ𝒢\Gamma\mathcal{G}. Indeed, the precise assumption made on the cardinality of KiK_{i} is only used in the proof of Claim 3.13. However, under this weaker assumption, the image of XQM(Γ,𝒢)X\hookrightarrow\mathrm{QM}(\Gamma,\mathcal{G}) is not longer gated, but only convex.

Remark 3.17.

Observe that, if XX is a median graph in Theorem 3.6, then the graph product we obtain is a right-angled Coxeter group. Indeed, for every iIi\in I, 𝒮(Ji)\mathscr{S}(J_{i}) has cardinality two, so either 𝔖(Ji)\mathfrak{S}(J_{i}) has order two and KiK_{i} is trivial or 𝔖(Ji)\mathfrak{S}(J_{i}) is trivial and KiK_{i} has order two. Consequently, GiG_{i} is cyclic of order two for every iIi\in I, and Γ𝒢\Gamma\mathcal{G} is a right-angled Coxeter group. So we recover that groups acting specially on a CAT(0) cube complexes embed into right-angled Coxeter groups.

When applying Theorem 3.6, it may be difficult to understand the groups 𝔖(J)\mathfrak{S}(J). Our next statement shows that, when the group acts with finitely many orbits of vertices, these groups are essentially clique-stabilisers (which are much easier to understand).

Proposition 3.18.

Let GG be a group acting specially on a quasi-median graph XX with finitely many orbits of vertices. For every hyperplane JJ and every clique CJC\subset J, the image of stab(C)\mathrm{stab}(C) in 𝔖(J)\mathfrak{S}(J) is faithful and has finite index.

We begin by proving a preliminary lemma.

Lemma 3.19.

If GG acts specially on a quasi-median graph XX, then vertex-stabilisers are trivial.

Proof.

Assume that gGg\in G fixes a vertex xXx\in X.

Let yXy\in X be a neighbor of xx. Let CC denote the clique which contains the edge connecting xx and yy, and JJ the hyperplane containing CC. Because JJ and gJgJ are neither tangent nor transverse, necessarily gJ=JgJ=J, so that gC=CgC=C as a consequence of Lemma 2.7. Because the action 𝔖(J)𝒮(J)\mathfrak{S}(J)\curvearrowright\mathscr{S}(J) is free, necessarily gg stabilises all the sectors delimited by JJ, which implies that gg fixes CC pointwise, and in particular gy=ygy=y.

Thus, we have proved that gg fixes xx and all its neighbors. By reproducing the argument to the neighbors of yy, and so on, we deduce that gg fixes XX pointwise. As the action of GG on XX is faithful, we conclude that gg must be trivial. ∎

Proof of Proposition 3.18..

Fix a hyperplane JJ of XX and a clique CJC\subset J. The fact that the image of stab(C)\mathrm{stab}(C) in 𝔖(J)\mathfrak{S}(J) is faithful is a direct consequence of Lemma 3.19. Because 𝔖(J)\mathfrak{S}(J) acts freely on 𝒮(J)\mathscr{S}(J), it suffices to show that (the image of) stab(C)\mathrm{stab}(C) acts on 𝒮(J)\mathscr{S}(J) with finitely many orbits in order to deduce that (the image of) stab(C)\mathrm{stab}(C) has finite index in 𝔖(J)\mathfrak{S}(J). In fact, we claim that stab(C)\mathrm{stab}(C) acts on CC with finitely many orbits of vertices, which is sufficient to conclude.

Notice that, if two vertices xx and yy of CC are in the same GG-orbit, then they are in the same stab(C)\mathrm{stab}(C)-orbit. Indeed, let gGg\in G be such that gx=ygx=y. Then the cliques CC and gCgC are either identical or tangent. But they cannot be tangent because the action is special, so gstab(C)g\in\mathrm{stab}(C). As GG acts on XX with finitely many orbits of vertices, it follows that:

Fact 3.20.

CC contains only finitely many stab(C)\mathrm{stab}(C)-orbits of vertices.

This last observation concludes the proof of our proposition. ∎

As a consequence of Proposition 3.18, we better understand the vertex-groups of the graph product into which we embed our group in Theorem 3.6, under the additional assumption that the action on the quasi-median graph has only finitely many orbits of vertices.

Corollary 3.21.

Let GG be a group which acts specially on a quasi-median graph XX with finitely many orbits of vertices. Following the notation in Theorem 3.6, for every iIi\in I, KiK_{i} is finite and 𝔖(Ji)\mathfrak{S}(J_{i}) contains a clique-stabiliser as a finite-index subgroup; in particular, GiG_{i} is a finite extension of a clique-stabiliser.

Proof.

As a consequence of Proposition 3.18, it is sufficient to show that, for every hyperplane JJ of XX, 𝔖(J)\mathfrak{S}(J) acts on 𝒮(J)\mathscr{S}(J) with finitely many orbits. This observation is a direct consequence of Fact 3.20. ∎

By combining Theorem 3.6 with Corollary 3.21, one immediately gets:

Corollary 3.22.

Let GG be a group which acts specially on a quasi-median graph XX with finitely many orbits of vertices. Then GG embeds into a graph product of finite extensions of clique-stabilisers.

3.3 Gated-cocompact subgroups are virtual retracts

We saw in the previous section that a group acting specially on a quasi-median graph can be embedded into a graph product. In the present section, our goal is to show, under the additional assumption that the group acts with only finitely many orbits of vertices, that the image of this embedding is a virtual retract. Our proof is based on the following concept:

Definition 3.23.

Let GG be a group acting on a quasi-median graph XX. A subgroup HGH\leq G is gated-cocompact if there exists a gated subgraph YXY\subset X on which HH acts with finitely many orbits of vertices.

Unless stated otherwise, a gated-cocompact subgroup of a graph product Γ𝒢\Gamma\mathcal{G} always refers to the action of Γ𝒢\Gamma\mathcal{G} on QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}). The main result of this section is that such subgroups are virtual retracts:

Theorem 3.24.

Let Γ\Gamma be a simplicial graph and 𝒢\mathcal{G} a collection of groups indexed by V(Γ)V(\Gamma). A gated-cocompact subgroup HΓ𝒢H\leq\Gamma\mathcal{G} is a virtual retract.

Before turning to the proof of our theorem, we need to introduce a few definitions. So let XX be a quasi-median graph and GG a group acting on it.

  • The rotative-stabiliser of a hyperplane JJ is stab(J):={stab(C)CJ clique}.\mathrm{stab}_{\circlearrowright}(J):=\bigcap\{\mathrm{stab}(C)\mid\text{$C\subset J$ clique}\}.

  • Given a GG-invariant collection of hyperplanes 𝒥\mathcal{J}, the action GXG\curvearrowright X is 𝒥\mathcal{J}-rotative if, for every J𝒥J\in\mathcal{J}, the action stab(J)𝒮(J)\mathrm{stab}_{\circlearrowright}(J)\curvearrowright\mathscr{S}(J) is transitive and free.

  • Given a vertex xXx\in X, a collection of hyperplanes 𝒥\mathcal{J} is xx-peripheral if there do not exist J1,J2𝒥J_{1},J_{2}\in\mathcal{J} such that J1J_{1} separates xx from J2J_{2}.

For instance, the action of Γ𝒢\Gamma\mathcal{G} on QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}) is fully rotative [GM19, Proposition 2.21], i.e., it is 𝒥\mathcal{J}-rotative where 𝒥\mathcal{J} denotes the collection of all the hyperplanes of QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}).

Lemma 3.25.

Let GG be a group acting on a quasi-median graph XX with trivial vertex-stabilisers. Fix a basepoint x0Xx_{0}\in X and let 𝒥\mathcal{J} be an x0x_{0}-peripheral collection of hyperplanes. Assume that the action of GG on XX is 𝒥\mathcal{J}-rotative. Then

Y:=J𝒥sector delimited by J containing x0Y:=\bigcap\limits_{J\in\mathcal{J}}\text{sector delimited by $J$ containing $x_{0}$}

is a fundamental domain for the action of R:=stab(J)J𝒥R:=\langle\mathrm{stab}_{\circlearrowright}(J)\mid J\in\mathcal{J}\rangle on XX.

Proof.

Let xXx\in X be an arbitrary vertex. Assume that xYx\notin Y and let yYy\in Y denote its projection onto YY. The last edge of a geodesic [x,y][x,y] must be dual to a hyperplane JJ in 𝒥\mathcal{J}. Because the action is 𝒥\mathcal{J}-rotative, there exists some gstab(J)g\in\mathrm{stab}_{\circlearrowright}(J) which sends xx in the sector delimited by JJ which contains YY. Notice that gg sends [x,y][x,y] minus its last edge to a path between gxgx and yy, so

d(gx,Y)d(gx,y)d(x,y)1.d(gx,Y)\leq d(gx,y)\leq d(x,y)-1.

By iterating the argument, we conclude that there exists rRr\in R such that rxYrx\in Y.

Now, fix an arbitrary vertex xYx\in Y. For every J𝒥J\in\mathcal{J}, let XJX_{J} denote the union of all the sectors delimited by JJ which are disjoint from YY. Notice that:

  • If J1,J2𝒥J_{1},J_{2}\in\mathcal{J} are transverse, then g1g_{1} and g2g_{2} commute for every g1stab(J1)g_{1}\in\mathrm{stab}_{\circlearrowright}(J_{1}) and g2stab(J2)g_{2}\in\mathrm{stab}_{\circlearrowright}(J_{2}) [Gen17, Lemma 8.46].

  • If J1,J2𝒥J_{1},J_{2}\in\mathcal{J} are transverse, then gXJ2XJ2g\cdot X_{J_{2}}\subset X_{J_{2}} for every gstab(J1)g\in\mathrm{stab}_{\circlearrowright}(J_{1}) [Gen17, Lemma 8.47].

  • If J1,J2𝒥J_{1},J_{2}\in\mathcal{J} are distinct and not transverse, then gXJ2XJ1g\cdot X_{J_{2}}\subset X_{J_{1}} for every gstab(J1)\{1}g\in\mathrm{stab}_{\circlearrowright}(J_{1})\backslash\{1\}.

  • for every J𝒥J\in\mathcal{J} and every gstab(J)\{1}g\in\mathrm{stab}_{\circlearrowright}(J)\backslash\{1\}, we have gxXJg\cdot x\in X_{J}.

Therefore, [Gen17, Proposition 8.44] applies and we deduce from [Gen17, Fact 8.45] that gxJ𝒥XJg\cdot x\in\bigcup\limits_{J\in\mathcal{J}}X_{J} for every non-trivial gRg\in R; in particular, gxYg\cdot x\notin Y. Thus, we have proved that YY is a fundamental domain for RXR\curvearrowright X. ∎

Proof of Theorem 3.24..

Let YQM(Γ,𝒢)Y\subset\mathrm{QM}(\Gamma,\mathcal{G}) be a gated subgraph on which HH acts with finitely many orbits of vertices. Let 𝒥\mathcal{J} denote the collection of the hyperplanes of QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}) which are tangent to YY. We set R:=stab(J)J𝒥R:=\langle\mathrm{stab}_{\circlearrowright}(J)\mid J\in\mathcal{J}\rangle and H+:=R,HH^{+}:=\langle R,H\rangle. Notice that 𝒥\mathcal{J} is HH-invariant, so RR is a normal subgroup of H+H^{+}. Moreover, YY coincides with

J𝒥sector delimited by J containing Y,\bigcap\limits_{J\in\mathcal{J}}\text{sector delimited by $J$ containing $Y$},

which is a fundamental domain of RR according to Lemma 3.25. Therefore, HR={1}H\cap R=\{1\}. It follows that H+=RHH^{+}=R\rtimes H, so that HH is a retract in H+H^{+}. Moreover, since YY is a fundamental domain of RR and because HH acts on YY with finitely many orbits of vertices, necessarily H+H^{+} acts on QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}) with finitely many orbits of vertices, which means that H+H^{+} is a finite-index subgroup of Γ𝒢\Gamma\mathcal{G}. Thus, we have proved that HH is a virtual retract in Γ𝒢\Gamma\mathcal{G}. ∎

According to Theorem 3.6, if a group GG acts specially on a quasi-median graph XX then there exists an embedding φ:GΓ𝒢\varphi:G\hookrightarrow\Gamma\mathcal{G} such that XX embeds φ\varphi-equivariantly into QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G}) as a gated subgraph. As a consequence, if GG acts on XX with finitely many vertices, then the image of φ\varphi is a gated-cocompact subgroup of Γ𝒢\Gamma\mathcal{G}, so Theorem 3.24 directly implies that:

Corollary 3.26.

Let GG be a group which acts specially on a quasi-median graph XX with finitely many orbits of vertices. The image of the embedding GΓ𝒢G\hookrightarrow\Gamma\mathcal{G} provided by Theorem 3.6 is a virtual retract in Γ𝒢\Gamma\mathcal{G}.

It also follows from Theorem 3.24 that gated-cocompact subgroups of our group GG are virtual retracts in GG itself.

Corollary 3.27.

Let GG be a group which acts specially on a quasi-median graph XX with finitely many orbits of vertices. Gated-cocompact subgroups of GG are virtual retracts in GG.

Proof.

According to Theorem 3.6, there exist a graph product Γ𝒢\Gamma\mathcal{G}, an injective morphism φ:GΓ𝒢\varphi:G\hookrightarrow\Gamma\mathcal{G}, and a φ\varphi-equivariant embedding XQM(Γ,𝒢)X\hookrightarrow\mathrm{QM}(\Gamma,\mathcal{G}) whose image is gated. As a consequence, any gated-cocompact subgroup HH of GG (with respect to its action on XX) is a gated-cocompact subgroup of Γ𝒢\Gamma\mathcal{G} (with respect to its action on QM(Γ,𝒢)\mathrm{QM}(\Gamma,\mathcal{G})). Therefore, HH is a virtual retract in Γ𝒢\Gamma\mathcal{G} according to Theorem 3.24, which implies that HH is a virtual retract in GG. ∎

As subgraphs in median graphs are gated if and only if they are convex, we recover from Corollary 3.27 that convex-cocompact subgroups in cocompact special groups are virtual retracts [HW08].

4 Right-angled graphs of groups

4.1 Graphs of groups

We begin this section by fixing the basic definitions and notations related to graphs of groups; essentially, we follow [Ser03]. So far, our graphs were always one-dimensional simplicial complexes, but we need a different definition in order to define graphs of groups. In order to avoid ambiguity, we will refer to the latters as abstract graphs.

Definition 4.1.

An abstract graph is the data of a set of vertices VV, a set of arrows EE, a fixed-point-free involution ee¯e\mapsto\bar{e} on EE, and two maps s,t:EEs,t:E\to E satisfying t(e)=s(e¯)t(e)=s\left(\bar{e}\right) for every eEe\in E.

Notice that the elements of EE are referred to as arrows and not as edges. This terminology will allow us to avoid confusion between arrows of abstract graphs and edges of quasi-median graphs. Below, we define graphs of groups and their associated fundamental groupoids as introduced in [Hig76].

Definition 4.2.

A graph of groups 𝔊\mathfrak{G} is the data of an abstract graph (V,E,¯,s,t)(V,E,\bar{\cdot},s,t), a collection of groups indexed by VEV\sqcup E such that Ge=Ge¯G_{e}=G_{\bar{e}} for every eEe\in E, and a monomorphism ιe:GeGs(e)\iota_{e}:G_{e}\hookrightarrow G_{s(e)} for every eEe\in E. The fundamental groupoid 𝔉=𝔉(𝔊)\mathfrak{F}=\mathfrak{F}(\mathfrak{G}) of 𝔊\mathfrak{G} is the groupoid which has vertex-set VV, which is generated by the arrows of EE together with vVGv\bigsqcup\limits_{v\in V}G_{v}, and which satisfies the relations:

  • for every vVv\in V and g,h,kGvg,h,k\in G_{v}, gh=kgh=k if the equality holds in GvG_{v};

  • for every eEe\in E and gGeg\in G_{e}, ιe(g)e=eιe¯(g)\iota_{e}(g)\cdot e=e\cdot\iota_{\bar{e}}(g).

Notice in particular that, for every eEe\in E, e¯\bar{e} is an inverse of ee in 𝔉\mathfrak{F}. Fixing some vertex vVv\in V, the fundamental group of 𝔊\mathfrak{G} (based at vv) is the vertex-group 𝔉v\mathfrak{F}_{v} of 𝔉\mathfrak{F}, i.e., the loops of 𝔉\mathfrak{F} based at vv.

We record the following definition for future use:

Definition 4.3.

The terminus of an element gg of 𝔉\mathfrak{F} is the vertex of VV which corresponds to the terminal point of gg when thought of as an arrow of 𝔉\mathfrak{F}.

The following normal form, proved in [Hig76], is central in the quasi-median geometry of right-angled graphs of groups.

Proposition 4.4.

Let 𝔊\mathfrak{G} be a graph of groups. For every eEe\in E, fix a left-transversal TeT_{e} of ιe(Ge)\iota_{e}\left(G_{e}\right) in Gs(e)G_{s(e)} containing 1s(e)1_{s(e)}. Any element of 𝔉\mathfrak{F} can be written uniquely as a word g1e1gnengn+1g_{1}\cdot e_{1}\cdots g_{n}\cdot e_{n}\cdot g_{n+1}, where

  • (e1,,en)(e_{1},\ldots,e_{n}) is an oriented path in the underlying abstract graph;

  • giTeig_{i}\in T_{e_{i}} for every 1in1\leq i\leq n, and gn+1g_{n+1} is an arbitrary element of Gt(en)G_{t(e_{n})};

  • if ei+1=ei¯e_{i+1}=\bar{e_{i}} for some 1in11\leq i\leq n-1 then gi+11g_{i+1}\neq 1.

Such a word will be referred to as a normal word.

Roughly speaking, we will be interested in graphs of groups gluing graph products. In order to get something interesting for our purpose, we need to control the gluings.

Definition 4.5.

Given two graph products Γ𝒢\Gamma\mathcal{G} and Λ\Lambda\mathcal{H}, a morphism Φ:Γ𝒢Λ\Phi:\Gamma\mathcal{G}\to\Lambda\mathcal{H} is a graphical embedding is there exist an embedding f:ΓΛf:\Gamma\to\Lambda and isomorphisms φv:GvHf(v)\varphi_{v}:G_{v}\to H_{f(v)}, vV(Γ)v\in V(\Gamma), such that f(Γ)f(\Gamma) is an induced subgraph of Λ\Lambda and Φ(g)=φv(g)\Phi(g)=\varphi_{v}(g) for every vV(Γ)v\in V(\Gamma) and every gGvg\in G_{v}.

Typically, we glue graph products along “subgraph products” in a canonical way. We refer to Section 4.4 for examples.

Definition 4.6.

A right-angled graph of groups is a graph of groups such that each (vertex- and edge-)group has a fixed decomposition as a graph product and such that each monomorphism of an edge-group into a vertex-group is a graphical embedding (with respect to the structures of graph products we fixed).

Fix a right-angled graph of groups 𝔊\mathfrak{G}. For every arrow eEe\in E, there exists a natural left-transversal TeT_{e} of ιe(Ge)\iota_{e}(G_{e}) in Gs(e)G_{s(e)}: the set of graphically reduced words of Gs(e)G_{s(e)} whose tails (see Definition 2.10) do not contain any element of the vertex-groups in ιe(Ge)\iota_{e}(G_{e}). From now on, we fix this choice, and any normal word will refer to this convention.

In the following, a factor GG will refer to a vertex-group of one of these graph products. In order to avoid possible confusion, in the sequel vertex-groups will only refer to the groups labelling the vertices of the underlying abstract graph of 𝔊\mathfrak{G}.

4.2 Quasi-median geometry

Fix a right-angled graph of groups 𝔊\mathfrak{G}, and a vertex ωV\omega\in V of its underlying abstract graph. Let 𝔖𝔉\mathfrak{S}\subset\mathfrak{F} denote the union of the arrows of EE together with the factors (minus the identity) of the graph products GvG_{v}, vVv\in V. By definition, 𝔖\mathfrak{S} is a generating set of the fundamental groupoid 𝔉\mathfrak{F} of 𝔊\mathfrak{G}.

Definition 4.7.

The graph 𝔛=𝔛(𝔊,ω)\mathfrak{X}=\mathfrak{X}(\mathfrak{G},\omega) is the connected component of the Cayley graph 𝔛(𝔊)\mathfrak{X}(\mathfrak{G}) of the groupoid 𝔉\mathfrak{F}, constructed from the generating set 𝔖\mathfrak{S}, which contains the neutral element 1ω1_{\omega} based at ω\omega. In other words, 𝔛\mathfrak{X} is the graph whose vertices are the arrows of 𝔉\mathfrak{F} starting from ω\omega and whose edges link two elements g,h𝔉g,h\in\mathfrak{F} if g=hsg=h\cdot s for some s𝔖s\in\mathfrak{S}.

It is worth noticing that an edge of 𝔛\mathfrak{X} is naturally labelled either by an arrow of EE or by a factor.

Proposition 4.8.

[Gen17, Theorem 11.8] The graph 𝔛\mathfrak{X} is quasi-median.

Notice that the fundamental group 𝔉ω\mathfrak{F}_{\omega} of 𝔊\mathfrak{G} based at ω\omega naturally acts by isometries on 𝔛\mathfrak{X} by left-multiplication. Moreover:

Lemma 4.9.

Two vertices of 𝔛\mathfrak{X} belong to the same 𝔉ω\mathfrak{F}_{\omega}-orbit if and only if they have the same terminus.

Proof.

If g𝔉ωg\in\mathfrak{F}_{\omega} and h𝔛h\in\mathfrak{X}, it is clear that hh and ghgh have the same terminus. Conversely, if h,k𝔛h,k\in\mathfrak{X} have the same terminus, then the product kh1kh^{-1} is well-defined and it belongs to 𝔉ω\mathfrak{F}_{\omega}. Since kh1h=kkh^{-1}\cdot h=k, it follows that hh and kk belong to the same 𝔉ω\mathfrak{F}_{\omega}-orbit. ∎

We record the following definition for future use:

Definition 4.10.

A leaf of 𝔛\mathfrak{X} is the subgraph generated by the set of vertices gGvgG_{v}, where GvG_{v} is a vertex-group of 𝔊\mathfrak{G} and where g𝔉g\in\mathfrak{F} is some arrow starting from ω\omega and ending at vVv\in V.

Notice that, by construction, a leaf is isometric to the Cayley graph of a graph product as given by Theorem 2.11. (See [Gen17, Lemma 11.11] for more details.)

Path morphisms.

Let 𝔊\mathfrak{G} be a right-angled graph of groups and let (V,E,¯,s,t)(V,E,\bar{\cdot},s,t) denote its underlying abstract graph. Given an arrow eEe\in E, we denote by φe:ιe(Ge)ιe¯(Ge)\varphi_{e}:\iota_{e}(G_{e})\to\iota_{\bar{e}}(G_{e}) the isomorphism ιe¯ιe1\iota_{\bar{e}}\circ\iota_{e}^{-1}. A priori, φe\varphi_{e} is not defined on Gs(e)G_{s(e)} entirely, but for every subset SGs(e)S\subset G_{s(e)}, we can define φe(S)\varphi_{e}(S) as φe(Sιe(Ge))\varphi_{e}\left(S\cap\iota_{e}(G_{e})\right). By extension, if an oriented path γ\gamma decomposes as a concatenation of arrows e1ene_{1}\cup\cdots\cup e_{n}, we denote by φγ\varphi_{\gamma} the composition φenφe1\varphi_{e_{n}}\circ\cdots\circ\varphi_{e_{1}}.

Notice that, if GG is a factor contained in a vertex-group GuG_{u} of 𝔊\mathfrak{G} and if γ\gamma is a path in the graph of 𝔊\mathfrak{G} starting from uu, then φγ(G)\varphi_{\gamma}(G) is either empty or a factor (different from GG in general). Moreover, in the latter case, the equality

ae1en=e1enφγ(a)a\cdot e_{1}\cdots e_{n}=e_{1}\cdots e_{n}\cdot\varphi_{\gamma}(a)

holds for every aGa\in G, where e1ene_{1}\cup\cdots\cup e_{n} is a decomposition of γ\gamma as a concatenation of arrows.

Given a right-angled graph of groups, a subgroup of automorphisms is naturally associated to each factor:

Definition 4.11.

For every factor GG contained in a vertex-group GuG_{u} of 𝔊\mathfrak{G},

Φ(G):={φcc loop based at u such that φc(G)=G}Aut(G).\Phi(G):=\{\varphi_{c}\mid\text{$c$ loop based at $u$ such that $\varphi_{c}(G)=G$}\}\leq\mathrm{Aut}(G).

These groups of automorphisms are crucial in the study of right-angled graphs of groups. Indeed, as noticed by [Gen17, Example 11.36], cyclic extensions of an arbitrary group are fundamental groups of right-angled graphs of groups, but we cannot expect to find a geometry common to all the cyclic extensions, so we need additional restrictions on the graphs of groups we look at. As suggested by [Gen17, Proposition 11.26] and Proposition 4.18, typically we require the Φ(G)\Phi(G) to be trivial, or at least finite.

Cliques and prisms.

Let 𝔊\mathfrak{G} be a right-angled graph of groups. The description of the cliques in our quasi-median graph 𝔛\mathfrak{X} is given by the following lemma.

Lemma 4.12.

[Gen17, Lemma 11.15] A clique of 𝔛\mathfrak{X} is either by an edge labelled by an arrow or a complete subgraph gGgG where GG is a factor and g𝔉g\in\mathfrak{F}.

About the prisms of 𝔛\mathfrak{X}, notice that we already understand the prisms which lie in leaves, as a consequence of Lemma 2.13. The other prisms are described by our next lemma.

Lemma 4.13.

[Gen17, Lemma 11.18] For every prism QQ of 𝔛\mathfrak{X} which is not included in a leaf, there exist some eEe\in E and some prism PP which is included into a leaf, such that QQ is generated by the set of vertices {g,gegP}\{g,\ ge\mid g\in P\}.

Hyperplanes.

Let 𝔊\mathfrak{G} be a right-angled graph of groups. The rest of the section is dedicated to the description of the hyperplanes of 𝔛\mathfrak{X}. It is worth noticing that, as a consequence of [Gen17, Fact 11.14 and Lemma 11.16], a hyperplane has all its edges labelled either an arrow of 𝔊\mathfrak{G} or by factors (not a single one in general). In the former case, the hyperplane is of arrow-type; and in the latter case, the hyperplane is of factor-type. Notice that, as a consequence of [Gen17, Fact 11.14], two hyperplanes of arrow-type cannot be transverse.

Roughly speaking, the carrier of the hyperplane dual to a clique labelled by some factor GG is generated by the vertices corresponding to elements of 𝔉\mathfrak{F} which “commute” with all the elements of GG. Because commutation is not well-defined in groupoids, we need to define carefully this idea, which is done by the following definition.

Definition 4.14.

Let GG be a factor contained in a vertex-group GvG_{v} of 𝔊\mathfrak{G}. An element h𝔉h\in\mathfrak{F} belongs to the link of GG, denoted by link(G)\mathrm{link}(G), if it can be written as a normal word h1e1hnenhn+1h_{1}e_{1}\cdots h_{n}e_{n}h_{n+1} such that:

  • for every 1in11\leq i\leq n-1, φei((φe1(G)))\varphi_{e_{i}}\left(\cdots\left(\varphi_{e_{1}}(G)\right)\cdots\right) is non-empty and included in ιei+1(Gei+1)\iota_{e_{i+1}}(G_{e_{i+1}});

  • for every 1in1\leq i\leq n, hih_{i} belongs to a factor adjacent the factor φei1((φe1(G)))\varphi_{e_{i-1}}\left(\cdots\left(\varphi_{e_{1}}(G)\right)\cdots\right) in the graph product Gs(ei)G_{s(e_{i})};

  • hn+1h_{n+1} belongs to a factor adjacent to the factor φen((φe1(G)))\varphi_{e_{n}}\left(\cdots\left(\varphi_{e_{1}}(G)\right)\cdots\right) in the graph product Gt(en)G_{t(e_{n})}.

We are now ready to describe the hyperplanes of factor-type of 𝔛\mathfrak{X} and their stabilisers.

Proposition 4.15.

[Gen17, Proposition 11.21] Let C=gGC=gG be a clique where GG is a factor and where g𝔉g\in\mathfrak{F}. Let JJ denote the hyperplane dual to CC. An edge e𝔛e\subset\mathfrak{X} is dual to JJ if and only if e=g(h1,h2)e=g(h_{1}\ell,h_{2}\ell) for some h1,h2Gh_{1},h_{2}\in G distinct and link(G)\ell\in\mathrm{link}(G). As a consequence, N(J)=gGlink(G)N(J)=gG\cdot\mathrm{link}(G) and the fibers of JJ are the ghlink(G)gh\cdot\mathrm{link}(G) where hGh\in G.

Corollary 4.16.

[Gen17, Corollary 11.22] Let C=gGC=gG be a clique where GG is a factor and where g𝔉g\in\mathfrak{F}. Let JJ denote the hyperplane dual to CC. Then

stab(J)=g{khkG,hlink(G),φh(G)=G}g1.\mathrm{stab}(J)=g\{kh\mid k\in G,\ h\in\mathrm{link}(G),\varphi_{h}(G)=G\}g^{-1}.

In this statement, φh\varphi_{h} is defined as follows. Writing hh as a normal word h1e1hnenhn+1h_{1}e_{1}\dots h_{n}e_{n}h_{n+1} as in Definition 4.14 (this representation being unique according to Proposition 4.4), we refer to e1ene_{1}\cup\cdots\cup e_{n} as the path associated to hh. Then, φh:=φe1en\varphi_{h}:=\varphi_{e_{1}\cup\cdots\cup e_{n}}. Notice that, by definition of link(G)\mathrm{link}(G), φh\varphi_{h} always sends GG to another factor; or, in other words, φh(G)\varphi_{h}(G) cannot be empty.

About the hyperplanes of arrow-type of 𝔛\mathfrak{X}, a complete description is not required here. The following statement will be sufficient:

Lemma 4.17.

[Gen17, Lemma 11.24] Let JJ be a hyperplane of arrow-type in 𝔛\mathfrak{X}. Then JJ has exactly two fibers, and they are both stabilised by stab(J)\mathrm{stab}(J).

4.3 When is the action special?

In this section, we want to understand when the action of the fundamental group of a right-angled graph of groups on the quasi-median graph constructed in Section 4.2 is special. Our main result in this direction is the following statement.

Proposition 4.18.

Let 𝔊\mathfrak{G} be a right-angled graph of groups. The action of the fundamental group 𝔉ω\mathfrak{F}_{\omega} of 𝔊\mathfrak{G} on 𝔛(𝔊,ω)\mathfrak{X}(\mathfrak{G},\omega) is special if and only if the following conditions are satisfied:

  • (i)

    for every factor GG and every cycle cc in the graph of 𝔊\mathfrak{G} based at the vertex-group containing GG, φc(G)=\varphi_{c}(G)=\emptyset or GG;

  • (ii)

    there does not exist two vertices u,vu,v in the graph of 𝔊\mathfrak{G}, two paths α,β\alpha,\beta from uu to vv, two commuting factors A1,A2GuA_{1},A_{2}\subset G_{u} and two non-commuting factors B1,B2GvB_{1},B_{2}\subset G_{v} such that φα(A1)=B1\varphi_{\alpha}(A_{1})=B_{1} and φβ(A2)=B2\varphi_{\beta}(A_{2})=B_{2};

  • (iii)

    in the graph of 𝔊\mathfrak{G}, an edge have distinct endpoints;

  • (iv)

    for every factor GG, the equality Φ(G)={Id}\Phi(G)=\{\mathrm{Id}\} holds.

We begin by proving the following preliminary lemma:

Lemma 4.19.

Let 𝔊\mathfrak{G} be a right-angled graph of groups. Let GG be a factor of 𝔊\mathfrak{G} and let CC denote a clique labelled by GG, say C=gGC=gG. Also, let JJ denote the hyperplane containing CC. The action 𝔖(J)𝒮(J)\mathfrak{S}(J)\curvearrowright\mathscr{S}(J) is free and transitive if and only if Φ(G)={Id}\Phi(G)=\{\mathrm{Id}\}. Moreover, if this is the case, then the image of stab(C)=gGg1\mathrm{stab}(C)=gGg^{-1} in 𝔖(J)\mathfrak{S}(J) is faithful and surjective.

Proof.

As a consequence of Proposition 4.15, it is clear that stab(C)=gGg1\mathrm{stab}(C)=gGg^{-1} acts faithfully, freely and transitively on 𝒮(J)\mathscr{S}(J). Therefore, the action 𝔖(J)𝒮(J)\mathfrak{S}(J)\curvearrowright\mathscr{S}(J) is free and transitive if and only if the image of stab(C)=gGg1\mathrm{stab}(C)=gGg^{-1} in 𝔖(J)\mathfrak{S}(J) is surjective. According to Corollary 4.16, this amounts to saying that g{mlink(G)φm(G)=G}g1g\{m\in\mathrm{link}(G)\mid\varphi_{m}(G)=G\}g^{-1} acts trivially on 𝒮(J)\mathscr{S}(J), or equivalently, as a consequence of Proposition 4.15, that Φ(G)={Id}\Phi(G)=\{\mathrm{Id}\}. ∎

The next observation will be fundamental in our proof:

Lemma 4.20.

Let 𝔊\mathfrak{G} be a right-angled graph of groups, and e,f𝔛e,f\subset\mathfrak{X} two edges. Let A,BA,B denote the two factors labelling e,fe,f respectively, and let u,vu,v denote the vertices of the graph of 𝔊\mathfrak{G} such that AA and BB are factors of GuG_{u} and GvG_{v} respectively. If ee and ff are dual to the same hyperplane, then there exists a path γ\gamma in the graph of 𝔊\mathfrak{G} from uu to vv such that φγ(A)=B\varphi_{\gamma}(A)=B.

Proof.

Write e=(p,pa)e=(p,pa) and f=(q,qb)f=(q,qb) where aAa\in A and bBb\in B. As a consequence of Proposition 4.15, f=p(a1,a2)f=p(a_{1}\ell,a_{2}\ell) for some distinct a1,a2Aa_{1},a_{2}\in A and some link(A)\ell\in\mathrm{link}(A). We have

b=q1qb=1a11p1pa2=φ(a11a2)=φγ(a11a2)b=q^{-1}\cdot qb=\ell^{-1}a_{1}^{-1}p^{-1}\cdot pa_{2}\ell=\varphi_{\ell}\left(a_{1}^{-1}a_{2}\right)=\varphi_{\gamma}\left(a_{1}^{-1}a_{2}\right)

where γ\gamma is the path in the graph of 𝔊\mathfrak{G} associated to \ell. Because φγ\varphi_{\gamma} sends a factor to the empty set or to another factor, we conclude that γ\gamma is a path from uu to vv and that φγ(A)=B\varphi_{\gamma}(A)=B, as desired. ∎

Now we are ready to determine when the action of the fundamental group of a right-angled graph of groups on its quasi-median graph is hyperplane-special.

Lemma 4.21.

Let 𝔊\mathfrak{G} be a right-angled graph of groups. The action of the fundamental group 𝔉ω\mathfrak{F}_{\omega} of 𝔊\mathfrak{G} on 𝔛(𝔊,ω)\mathfrak{X}(\mathfrak{G},\omega) is hyperplane-special if and only if the following conditions are satisfied:

  • (i)

    for every factor GG and every cycle cc in the graph of 𝔊\mathfrak{G} based at the vertex-group containing GG, φc(G)=\varphi_{c}(G)=\emptyset or GG;

  • (ii)

    there does not exist two vertices u,vu,v in the graph of 𝔊\mathfrak{G}, two paths α,β\alpha,\beta from uu to vv, two commuting factors A1,A2GuA_{1},A_{2}\subset G_{u} and two non-commuting factors B1,B2GvB_{1},B_{2}\subset G_{v} such that φα(A1)=B1\varphi_{\alpha}(A_{1})=B_{1} and φβ(A2)=B2\varphi_{\beta}(A_{2})=B_{2};

  • (iii)

    in the graph of 𝔊\mathfrak{G}, an edge have distinct endpoints.

Proof.

First, assume that the action of the fundamental group of 𝔊\mathfrak{G} on 𝔛\mathfrak{X} is not hyperplane-special. There are several cases to consider.

Case 1: There exist a hyperplane JJ of 𝔛\mathfrak{X} and an element g𝔉ωg\in\mathfrak{F}_{\omega} such that gJgJ and JJ are transverse or tangent.

It is clear that, if there exist two distinct intersecting edges which are labelled by the same arrow, then this arrow provides an edge of the graph of 𝔊\mathfrak{G} whose endpoints coincide, so that (iii)(iii) does not hold. So, from now on, we assume that JJ is of factor-type. Fix two distinct edges e1Je_{1}\subset J and e2gJe_{2}\subset gJ which share their initial point, and let A,BA,B denote the distinct factors which label them. Notice that, because e1e_{1} and e2e_{2} intersect, our factors AA and BB belong to the same vertex-group of 𝔊\mathfrak{G}, say GuG_{u}. Because ge1ge_{1} is labelled by the factor AA and is dual to the same hyperplane as e2e_{2}, namely gJgJ, it follows from Lemma 4.20 that there exists in the graph of 𝔊\mathfrak{G} a loop cc based at uu such that φc(A)=B\varphi_{c}(A)=B. In particular, φc(A)\varphi_{c}(A) is neither empty nor AA, contradicting (i)(i).

Case 2: There exist two tangent hyperplanes J1,J2J_{1},J_{2} of 𝔛\mathfrak{X} and an element g𝔉ωg\in\mathfrak{F}_{\omega} such that J1J_{1} and gJ2gJ_{2} are transverse.

We distinguish three cases, depending on whether J1J_{1} and J2J_{2} are of arrow-type or of factor-type.

Case 2.1: J2J_{2} is of arrow-type.

Fix a geodesic γN(J1)\gamma\subset N(J_{1}) whose initial point belongs to N(J1)N(J2)N(J_{1})\cap N(J_{2}) and whose last edge is dual to gJ2gJ_{2}. Crossing J2J_{2} corresponds to right-multiplying by the arrow ee (or its inverse) which labels J2J_{2}. But such a multiplication is allowed only if the element of the groupoid we are considering has its terminus which is an endpoint of ee (the initial or terminal point of ee depending on whether we are multiplying by ee or e1e^{-1}). Consequently, the initial point of γ\gamma and one of the last two points of γ\gamma have the same terminus. According to Lemma 4.9, these two points belong to the same 𝔉ω\mathfrak{F}_{\omega}-orbit. So there exists some h𝔉ωh\in\mathfrak{F}_{\omega} such that the initial point of γ\gamma belongs to N(hgJ2)N(hJ1)N(hgJ_{2})\cap N(hJ_{1}). We already know from Case 1 that, if J1J_{1} and hJ1hJ_{1} are tangent or transverse, then (i)(i) cannot hold, so (since their carriers intersect) we suppose that they coincide. Similarly, we suppose that J2=hgJ2J_{2}=hgJ_{2}. As gJ2gJ_{2} and J1J_{1} are transverse, it follows that hgJ2hgJ_{2} and hJ1hJ_{1} must be transverse as well; but J2J_{2} and J1J_{1} are tangent, a contradiction.

Case 2.2: J1J_{1} and J2J_{2} are both of factor-type.

Fix two edges e1J1e_{1}\subset J_{1} and e2J2e_{2}\subset J_{2} which share their initial point, and let A1A_{1} and A2A_{2} denote the factors which label them respectively. Notice that, because e1e_{1} and e2e_{2} intersect, A1A_{1} and A2A_{2} belong to the same vertex-group of 𝔊\mathfrak{G}, say GuG_{u}. Moreover, because e1e_{1} and e2e_{2} do not span a square, A1A_{1} and A2A_{2} do not commute in the graph product GuG_{u}. Next, fix two edges f1J1f_{1}\subset J_{1} and f2gJ2f_{2}\subset gJ_{2} which share their initial endpoint and which span a square, and let B1B_{1} and B2B_{2} denote the factors which label them respectively. Notice that, because f1f_{1} and f2f_{2} intersect, B1B_{1} and B2B_{2} belong to the same vertex-group of 𝔊\mathfrak{G}, say GvG_{v}. Moreover, because f1f_{1} and f2f_{2} span a square, B1B_{1} and B2B_{2} commute in the graph product GvG_{v}. As e1e_{1} and f1f_{1} are dual to the same hyperplane, namely J1J_{1}, it follows from Lemma 4.20 that there exists a path α\alpha in the graph of 𝔊\mathfrak{G} from uu to vv such that φα(A1)=B1\varphi_{\alpha}(A_{1})=B_{1}. Similarly, because f2f_{2} and ge2ge_{2} are dual to gJ2gJ_{2}, there exists a path β\beta from uu to vv such that φβ(A2)=B2\varphi_{\beta}(A_{2})=B_{2}. We conclude that (ii)(ii) does not hold.

Case 2.3: J1J_{1} is of arrow-type and J2J_{2} of factor-type.

Fix two edges e1J1e_{1}\subset J_{1} and e2J2e_{2}\subset J_{2} which share their initial point. Let AA denote the factor labelling e2e_{2} and ee the arrow labelling e1e_{1}. Also, fix two edges f1J1f_{1}\subset J_{1} and f2gJ2f_{2}\subset gJ_{2} which share their initial point and which span a square. Notice that f1f_{1} is labelled by ee or e¯\bar{e}. We choose f1f_{1} and f2f_{2} such that their common initial point belongs to the same sector delimited by J1J_{1} as the initial point of e1e_{1} and e2e_{2}. As a consequence, f1f_{1} is labelled by ee, and the factor, say BB, which labels f2f_{2} belongs to the same vertex-group of 𝔊\mathfrak{G} as AA, say GuG_{u}. As the edges ge2ge_{2} and f2f_{2} are both dual to gJ2gJ_{2}, it follows from Lemma 4.20 that there exists a loop cc in the graph of 𝔊\mathfrak{G}, based at uu, such that φc(A)=B\varphi_{c}(A)=B. Notice that, because e1e_{1} and e2e_{2} do not span a square, necessarily AA does not belong to the image of GeG_{e} in GuG_{u}. On the other hand, because f1f_{1} and f2f_{2} span a square, necessarily BB belongs to the image of GeG_{e} in GuG_{u}. Consequently, ABA\neq B. We conclude that φc(A)\varphi_{c}(A) is neither empty nor AA, contradicting (i)(i).

Thus, we have proved that, if the conditions (i)(i), (ii)(ii) and (iii)(iii) of our proposition hold, then the action of 𝔉ω\mathfrak{F}_{\omega} on 𝔛\mathfrak{X} is hyperplane-special. Conversely, assume that one of the conditions (i)(i), (ii)(ii) and (iii)(iii) does not hold.

If (i)(i) does not hold, then there exist a loop cc in the graph of 𝔊\mathfrak{G} based at some vertex uu and a factor GG in the graph product GuG_{u} such that φc(G)\varphi_{c}(G) is a factor of GuG_{u} distinct from GG. Fix an arbitrary vertex h𝔛h\in\mathfrak{X} whose terminus is uu (for instance, a concatenation of arrows from ω\omega to uu). Also, fix a non-trivial element gGg\in G and write cc as a concatenation of arrows e1ene_{1}\cup\cdots\cup e_{n}. Notice that, for every 0in0\leq i\leq n, we have

hge1ei=he1eiφe1ei(g)whereφe1ei(g)1,hge_{1}\cdots e_{i}=he_{1}\cdots e_{i}\varphi_{e_{1}\cup\cdots\cup e_{i}}(g)\ \text{where}\ \varphi_{e_{1}\cup\cdots\cup e_{i}}(g)\neq 1,

so he1eihe_{1}\cdots e_{i} and hge1eihge_{1}\cdots e_{i} are adjacent vertices. As a consequence, for every 0in10\leq i\leq n-1, the four vertices he1eihe_{1}\cdots e_{i}, hge1eihge_{1}\cdots e_{i}, he1ei+1he_{1}\cdots e_{i+1} and hge1ei+1hge_{1}\cdots e_{i+1} span a square in 𝔛\mathfrak{X}, so the two edges (h,hg)(h,hg) and (he1en,hge1en)(he_{1}\cdots e_{n},hge_{1}\cdots e_{n}) are dual to the same hyperplane, say JJ. But he1enh1𝔉ωhe_{1}\cdots e_{n}h^{-1}\in\mathfrak{F}_{\omega} sends the edge (h,gh)(h,gh) to the edge (he1en,he1eng)(he_{1}\cdots e_{n},he_{1}\cdots e_{n}g), and the two edges (he1en,hge1en)(he_{1}\cdots e_{n},hge_{1}\cdots e_{n}) and (he1en,he1eng)(he_{1}\cdots e_{n},he_{1}\cdots e_{n}g) are distinct because

hge1en=he1enφc(g)where φc(g)G.hge_{1}\cdots e_{n}=he_{1}\cdots e_{n}\varphi_{c}(g)\ \text{where $\varphi_{c}(g)\notin G$}.

Therefore, the hyperplanes he1enh1Jhe_{1}\cdots e_{n}h^{-1}J and JJ are either tangent or transverse (depending on whether GG and φc(G)\varphi_{c}(G) commute in GuG_{u}). So the action of 𝔉ω\mathfrak{F}_{\omega} on 𝔛\mathfrak{X} is not hyperplane-special.

If (ii)(ii) does not hold, then there exist two vertices u,vu,v in the graph of 𝔊\mathfrak{G}, a path α\alpha from uu to vv, a path β\beta from vv to uu, two commuting factors A1,A2GuA_{1},A_{2}\subset G_{u} and two non-commuting factors B1,B2GvB_{1},B_{2}\subset G_{v} such that φα(A1)=B1\varphi_{\alpha}(A_{1})=B_{1} and φβ(B2)=A2\varphi_{\beta}(B_{2})=A_{2}. Fix an arbitrary vertex hh of 𝔛\mathfrak{X} whose terminus is vv (for instance, a concatenation of arrows from ω\omega to vv) and non-trivial elements pB1p\in B_{1}, bB2b\in B_{2}, aA1a\in A_{1}. Also, write α\alpha as the concatenation of arrows a1asa_{1}\cdots a_{s} and β\beta as b1brb_{1}\cdots b_{r}. Notice that, for every 0ir0\leq i\leq r, the vertices hb1bihb_{1}\cdots b_{i} and hbb1bihbb_{1}\cdots b_{i} are adjacent as

hbb1bi=hb1biφb1bi(b)whereφb1bi(b)1.hbb_{1}\cdots b_{i}=hb_{1}\cdots b_{i}\varphi_{b_{1}\cup\cdots\cup b_{i}}(b)\ \text{where}\ \varphi_{b_{1}\cup\cdots\cup b_{i}}(b)\neq 1.

Consequently, for every 0ir10\leq i\leq r-1, the vertices hb1bihb_{1}\cdots b_{i}, hbb1bihbb_{1}\cdots b_{i}, hb1bi+1hb_{1}\cdots b_{i+1} and hbb1bi+1hbb_{1}\cdots b_{i+1} span a square. See Figure 3. Similarly, for every 0is0\leq i\leq s, the vertices hβa1aih\beta a_{1}\cdots a_{i} and hβaa1aih\beta aa_{1}\cdots a_{i} are adjacent because

hβaa1ai=hβa1aiφa1ai(a)whereφa1ai(a)1;h\beta aa_{1}\cdots a_{i}=h\beta a_{1}\cdots a_{i}\varphi_{a_{1}\cup\cdots\cup a_{i}}(a)\ \text{where}\ \varphi_{a_{1}\cup\cdots\cup a_{i}}(a)\neq 1;

so, for every 0is10\leq i\leq s-1, the vertices hβa1aih\beta a_{1}\cdots a_{i}, hβa1ai+1h\beta a_{1}\cdots a_{i+1}, hβaa1aih\beta aa_{1}\cdots a_{i} and hβaa1ai+1h\beta aa_{1}\cdots a_{i+1} span a square. Notice that the edges (h,hb)(h,hb) and (h,hp)(h,hp) do not span a square because B2B_{2} and B1B_{1} do not commute, so the hyperplane J1J_{1} dual to (h,hb)(h,hb) is tangent to the hyperplane J2J_{2} dual to (h,hp)(h,hp). Next, because A1A_{1} and A2A_{2} commute, we have

hbβa=hβφβ(b)a=hβaφβ(b)whereφβ(b)A2\{1},hb\beta a=h\beta\varphi_{\beta}(b)a=h\beta a\varphi_{\beta}(b)\ \text{where}\ \varphi_{\beta}(b)\in A_{2}\backslash\{1\},

so the vertices hβh\beta, hbβhb\beta, hβah\beta a and hbβahb\beta a span a square. As a consequence, the hyperplane J3J_{3} dual to the edge (hβ,hβa)(h\beta,h\beta a) is transverse to J1J_{1}. Finally, observe that βα\beta\alpha is a loop based at vv in the graph of 𝔊\mathfrak{G}, so g:=hβαh1g:=h\beta\alpha h^{-1} represents an element of 𝔉ω\mathfrak{F}_{\omega}. Moreover, g(h,hp)=(hβα,hβαp)g(h,hp)=(h\beta\alpha,h\beta\alpha p) belongs to the same clique as the edge (hβα,hβaα)(h\beta\alpha,h\beta a\alpha) because

hβaα=hβαφα(a)andp,φα(a)B1,h\beta a\alpha=h\beta\alpha\varphi_{\alpha}(a)\ \text{and}\ p,\varphi_{\alpha}(a)\in B_{1},

hence J3=gJ2J_{3}=gJ_{2}. Thus, we have proved that J1J_{1} and J2J_{2} are tangent but J1J_{1} and gJ2gJ_{2} are transverse, showing that the action of 𝔉ω\mathfrak{F}_{\omega} on 𝔛\mathfrak{X} is not hyperplane-special.

Refer to caption
Figure 3: Configuration of vertices when (ii)(ii) does not hold.

Finally, if (iii)(iii) does not hold, then there exists an arrow ee which is a loop based at some vertex uu of the graph of 𝔊\mathfrak{G}. Fix an arbitrary vertex hh of 𝔛\mathfrak{X} whose terminus is uu (for instance a concatenation of arrows from ω\omega to uu). Then h1ehh^{-1}eh defines an element of 𝔉ω\mathfrak{F}_{\omega} which acts on the bi-infinite line {henn}𝔛\{he^{n}\mid n\in\mathbb{Z}\}\subset\mathfrak{X} as a translation of length one. Consequently, if JJ is any hyperplane crossing this line, then JJ and h1ehJh^{-1}ehJ are tangent, proving that the action of 𝔉ω\mathfrak{F}_{\omega} on 𝔛\mathfrak{X} is not hyperplane-special. ∎

Proof of Proposition 4.18..

Our proposition is an immediate consequence of Lemmas 4.19, 4.17 and 4.21. ∎

As a consequence of Proposition 4.18, one obtains a sufficient condition which implies that the fundamental group of a right-angled graph of groups embeds into a graph product. Our next proposition describes such a graph product; we refer to Figure 4 for an illustration of the graph constructed in its statement.

Refer to caption
Figure 4: A graph of groups and the graph Ψ\Psi that Proposition 4.22 associates to it.
Proposition 4.22.

Let 𝔊\mathfrak{G} be a right-angled graph of groups satisfying the assumptions of Proposition 4.22. Let Γ\Gamma denote the underlying graph of 𝔊\mathfrak{G}, and, for every vertex uV(Γ)u\in V(\Gamma), let Γu\Gamma_{u} denote the graph corresponding to our decomposition of the vertex-group GuG_{u} as a graph product. Given two vertices aΓua\in\Gamma_{u} and bΓvb\in\Gamma_{v}, write aba\sim b if uu and vv are linked by an arrow ee in Γ\Gamma and if φe\varphi_{e} sends the factor corresponding to aa to the factor corresponding to bb. Let Ψ\Psi denote the graph obtained from Ψ0:=(uV(Γ)Γu)/\Psi_{0}:=\left(\bigcup\limits_{u\in V(\Gamma)}\Gamma_{u}\right)/\sim by adding a vertex for each arrow eE(Γ)e\in E(\Gamma) and by linking ee to each vertex of Γs(e)\Gamma_{s(e)} corresponding to a factor in the image of ιe\iota_{e}. Finally, let 𝒢\mathcal{G} denote the collection of groups indexed by V(Ψ)V(\Psi) such that a group indexed by (the image in Ψ0\Psi_{0} of) a vertex of Γu\Gamma_{u} is the corresponding factor and such that the groups indexed by arrows are cyclic of order two. Then 𝔉ω\mathfrak{F}_{\omega} embeds into Ψ𝒢\Psi\mathcal{G}.

Proof.

As a consequence of Lemma 4.12, 𝔉ω\mathfrak{F}_{\omega}-orbits of cliques in 𝔛\mathfrak{X} are bijectively indexed by the vertices of E(Γ)uV(Γ)ΓuE(\Gamma)\cup\bigcup\limits_{u\in V(\Gamma)}\Gamma_{u}. Notice that two hyperplanes labelled by distinct arrows lie in distinct 𝔉ω\mathfrak{F}_{\omega}-orbits of hyperplanes and that:

Claim 4.23.

Let AA and BB be two factors respectively in the vertex-groups GuG_{u} and GvG_{v}. Two hyperplanes JJ and HH dual to cliques CC and DD respectively labelled by AA and BB belong to the same 𝔉ω\mathfrak{F}_{\omega}-orbit if and only if there exists a path γ\gamma from uu to vv such that φγ(A)=B\varphi_{\gamma}(A)=B.

If JJ and HH belong to the same 𝔉ω\mathfrak{F}_{\omega}-orbit, then there exists some g𝔉ωg\in\mathfrak{F}_{\omega} such that gCgC and DD are dual to the same hyperplane, namely HH. The desired conclusion follows from Lemma 4.20.

Conversely, assume that there exists a path γ\gamma from uu to vv such that φγ(A)=B\varphi_{\gamma}(A)=B. Write C=gAC=gA and D=hBD=hB for some gg and hh, and write γ\gamma as a concatenation of arrows e1eke_{1}\cup\cdots\cup e_{k}. Also fix a non-trivial element aAa\in A. Notice that, for every 0ik0\leq i\leq k, the vertices ge1eige_{1}\cdots e_{i} and gae1eigae_{1}\cdots e_{i} are adjacent because

gae1ei=ge1eiφe1ei(a)whereφe1ei(a)1.gae_{1}\cdots e_{i}=ge_{1}\cdots e_{i}\varphi_{e_{1}\cup\cdots\cup e_{i}}(a)\ \text{where}\ \varphi_{e_{1}\cup\cdots\cup e_{i}}(a)\neq 1.

Consequently, for every 0ik10\leq i\leq k-1, the vertices ge1eige_{1}\cdots e_{i}, gae1eigae_{1}\cdots e_{i}, ge1ei+1ge_{1}\cdots e_{i+1} and gae1ei+1gae_{1}\cdots e_{i+1} span a square. It follows that the edges (g,ga)C(g,ga)\subset C and (ge1ek,gae1ek)(ge_{1}\cdots e_{k},gae_{1}\cdots e_{k}) are dual to the same hyperplane, namely JJ. By noticing that

gae1ek=ge1ekφe1ek(a)whereφe1ek(a)=φγ(a)B,gae_{1}\dots e_{k}=ge_{1}\cdots e_{k}\varphi_{e_{1}\cup\cdots\cup e_{k}}(a)\ \text{where}\ \varphi_{e_{1}\cup\cdots\cup e_{k}}(a)=\varphi_{\gamma}(a)\in B,

we deduce that the edge (ge1ek,gae1ek)(ge_{1}\cdots e_{k},gae_{1}\cdots e_{k}) is a translate an edge of the clique DD. As a consequence, JJ and HH belong to the same 𝔉ω\mathfrak{F}_{\omega}-orbit, concluding the proof of our claim.

So far, we have proved that the 𝔉ω\mathfrak{F}_{\omega}-orbits of hyperplanes in 𝔛\mathfrak{X} are bijectively indexed by the vertices of Ψ\Psi. Next, notice that two hyperplanes of arrow-type cannot be transverse. Moreover:

Claim 4.24.

Let AA and BB be two factors respectively in the vertex-groups GuG_{u} and GvG_{v}. Two hyperplanes JJ and HH dual to cliques CC and DD respectively labelled by AA and BB admit transverse 𝔉ω\mathfrak{F}_{\omega}-translates if and only if there exists a path γ\gamma from uu to vv such that φγ(A)\varphi_{\gamma}(A) and BB are two distinct commuting factors.

If JJ and HH admit transverse 𝔉ω\mathfrak{F}_{\omega}-translates, then there exists an element g𝔉ωg\in\mathfrak{F}_{\omega} and a clique E𝔛E\subset\mathfrak{X} such that EE and DD span a prism and gCgC and EE are dual to the same hyperplane. From the former assertion, we deduce that the factors labelling EE and DD belong to the same vertex-group of 𝔊\mathfrak{G}, namely GvG_{v}, that they are distinct and that they commute; and from the latter assertion, as a consequence of Claim 4.23, we know that there exists a path γ\gamma from uu to vv such that φγ(A)\varphi_{\gamma}(A) labels the clique EE. Therefore, φγ(A)\varphi_{\gamma}(A) commutes with BB, as desired.

Conversely, assume that there exists a path γ\gamma from uu to vv such that φγ(A)\varphi_{\gamma}(A) and BB are two distinct commuting factors. Clearly, there exists a clique E𝔛E\subset\mathfrak{X} labelled by φγ(A)\varphi_{\gamma}(A) such that EE and DD span a prism. It follows from Claim 4.23 that the hyperplanes dual to the cliques CC and EE belong to the same orbit. Consequently, JJ and HH admit transverse translates, concluding the proof of our claim.

Claim 4.25.

Let CC be a clique of 𝔛\mathfrak{X} labelled by a factor AA, say belonging to a vertex-group GuG_{u} of 𝔊\mathfrak{G}, and let HH be a hyperplane labelled by an arrow ee. Let JJ denote the hyperplane dual to CC. The hyperplanes JJ and HH admit transverse translates if and only if there exists a path γ\gamma from uu to s(e)s(e) such that φγ(A)\varphi_{\gamma}(A) lies in the image of ιe\iota_{e}.

Assume that JJ and HH admit transverse translates. Then there exist an element g𝔉ωg\in\mathfrak{F}_{\omega} and a clique E𝔛E\subset\mathfrak{X} such that EE spans a prism with an edge labelled by ee and such that EE and gCgC are dual to the same hyperplane. From the former assertion, it follows that EE is labelled by a factor in Gs(e)G_{s(e)} which is included in the image of ιe\iota_{e}; and from the latter assertion, as a consequence of Claim 4.23, we deduce that there exists a path γ\gamma from uu to s(e)s(e) such that φγ(A)\varphi_{\gamma}(A) labels the clique EE. The desired conclusion follows.

Conversely, assume that there exists a path γ\gamma from uu to s(e)s(e) such that φγ(A)\varphi_{\gamma}(A) lies in the image of ιe\iota_{e}. Clearly, there exists a clique EE labelled by φγ(A)\varphi_{\gamma}(A) which spans a prism with an edge labelled by ee. As a consequence of Claim 4.23, EE and CC belong to the same orbit. Moreover, any two edges labelled by the same arrow belong to the same orbit of hyperplanes. Consequently, JJ and HH must admit transverse translates, concluding the proof of our claim.

So far, we have proved that Ψ\Psi coincides with the graph whose vertices are the orbits of hyperplanes and whose edges link two orbits if they contain transverse hyperplanes. Next, notice that, if JJ is a hyperplane containing a clique labelled by a factor GG, then 𝔖(J)\mathfrak{S}(J) is isomorphic to GG and it acts transitively on 𝒮(J)\mathscr{S}(J) according to Lemma 4.19. And if JJ is a hyperplane labelled by an arrow, then, according to Lemma 4.17, 𝔖(J)\mathfrak{S}(J) is trivial and 𝒮(J)\mathscr{S}(J) has cardinality two. Therefore, the embedding described by our proposition follows from Theorem 3.6. ∎

4.4 Examples

In practice, Proposition 4.18 most of the time does not apply, its assumptions are just too strong. However, it turns out that the conditions (i)(iii)(i)-(iii) are often satisfied up to a finite cover, so that the condition (iv)(iv) seems to be the central condition of our criterion.

Let 𝔊\mathfrak{G} be an arbitrary graph of groups and let Γ\Gamma denote its underlying graph. If π:ΓΓ\pi:\Gamma^{\prime}\to\Gamma is a cover, then we naturally defines a graph of groups 𝔊\mathfrak{G}^{\prime} which has Γ\Gamma^{\prime} as its underlying graph by defining, for every vertex uV(Γ)u\in V(\Gamma^{\prime}) and every edge eE(Γ)e\in E(\Gamma^{\prime}), the vertex-group GuG_{u} as Gπ(u)G_{\pi(u)}, the edge-group GeG_{e} as Gπ(e)G_{\pi(e)} and the monomorphism ιe:GeGs(e)\iota_{e}:G_{e}\hookrightarrow G_{s(e)} as ιπ(e):Gπ(e)Gs(π(e))\iota_{\pi(e)}:G_{\pi(e)}\hookrightarrow G_{s(\pi(e))}. One obtains a covering of graphs of groups 𝔊𝔊\mathfrak{G}^{\prime}\to\mathfrak{G} as defined in [Bas93], so that the fundamental group of 𝔊\mathfrak{G}^{\prime} embeds into the fundamental group of 𝔊\mathfrak{G}; moreover, if ΓΓ\Gamma^{\prime}\to\Gamma is a finite cover, then the image of this embedding has finite index. (More topologically, one can say that the (finite sheeted) cover ΓΓ\Gamma^{\prime}\to\Gamma induces a (finite sheeted) cover from the graph of spaces defining 𝔊\mathfrak{G}^{\prime} to the graph of spaces defining 𝔊\mathfrak{G}; see [SW79] for more details on graphs of spaces and their connection with graphs of groups.)

Although taking a well-chosen finite cover of graphs of groups often allows us to apply Proposition 4.18, we were not able to prove that this strategy always work, and leave the following question open (for which we expect a positive answer).

Question 4.26.

Let 𝔊\mathfrak{G} be a right-angled graph of groups. Assume that the graph of 𝔊\mathfrak{G} is finite, that its vertex-groups are graph products over finite graphs, and that Φ(G)\Phi(G) is finite for every factor GG. Does there exists a finite cover 𝔊𝔊\mathfrak{G}^{\prime}\to\mathfrak{G} such that 𝔊\mathfrak{G}^{\prime} satisfies the assumptions of Proposition 4.18?

In the rest of the section, we explain how to exploit Proposition 4.18 in specific examples. The examples of right-angled graphs of groups given below are taken from [Gen17]. We emphasize that, as a consequence of Remark 3.16, in the embeddings given below, the 2\mathbb{Z}_{2} can be replaced with arbitrary non-trivial groups.

Example 4.27.

Given a group AA, consider the graph of groups with a single vertex, labelled by A×AA\times A, and a single edge, labelled by AA, such that the edge-group AA in sent into A×AA\times A first as the left-factor and next as the right-factor. Let AA^{\rtimes} denote the fundamental group of this graph of groups. The group AA^{\rtimes} admits

A,t[a,tat1]=1,aA\langle A,t\mid[a,tat^{-1}]=1,\ a\in A\rangle

as a (relative) presentation. Notice that, if AA is infinite cyclic, we recover the group introduced in [BKS87], which was the first example of fundamental group of a 3-manifold which is not subgroup separable.

By construction, AA^{\rtimes} is the fundamental group of a right-angled graph of groups, so it acts on a quasi-median graph. However, the conditions (i)(i) and (iii)(iii) in Proposition 4.18 are not satisfied, so this action is not special. Nevertheless, it is sufficient to consider a new graph of groups, which is a 22-sheeted cover of the previous one.

More generally, fix another group BB, and consider the graph of groups which has two vertices, both labelled by A×BA\times B, and two edges between these vertices, labelled by AA and BB, such that the edge-group AA is sent into the vertex-groups as the left-factor AA and such that the edge-group BB is sent into the vertex-groups as the right-factor BB. The fundamental group of this graph of groups is denoted by ABA\square B, and has

A,B,t[a,b]=[a,tbt1]=1,aA,bB\langle A,B,t\mid[a,b]=[a,tbt^{-1}]=1,\ a\in A,b\in B\rangle

as a (relative) presentation. Observe that AAA\square A is naturally a subgroup of AA^{\rtimes} of index two, and that the right-angled graph of groups defining ABA\square B satisfies the assumptions of Proposition 4.18. Let Γ\Gamma denote the graph which is a path of length three abcda-b-c-d and let 𝒢A,B={Ga=2,Gb=A,Gc=B,Gd=2}\mathcal{G}_{A,B}=\{G_{a}=\mathbb{Z}_{2},G_{b}=A,G_{c}=B,G_{d}=\mathbb{Z}_{2}\}. By applying Proposition 4.22, it follows that ABA\square B embeds into Γ𝒢A,B\Gamma\mathcal{G}_{A,B}. Such an embedding is given by sending AABA\subset A\square B to AΓ𝒢A,BA\subset\Gamma\mathcal{G}_{A,B}, BABB\subset A\square B to BΓ𝒢A,BB\subset\Gamma\mathcal{G}_{A,B} and tABt\in A\square B to xyΓ𝒢A,Bxy\in\Gamma\mathcal{G}_{A,B} where xGa,yGbx\in G_{a},y\in G_{b} are non-trivial.

Thus, we have found a subgroup AAA\square A of index two in AA^{\rtimes} and we have constructed an embedding AAΓ𝒢A,AA\square A\hookrightarrow\Gamma\mathcal{G}_{A,A} whose image is a virtual retract.

Notice that, if we replace the 2\mathbb{Z}_{2} with infinite cyclic groups (as allowed by Remark 3.16), then it follows that the group \mathbb{Z}^{\rtimes} from [BKS87] virtually embeds into the right-angled Artin group defined by a path of length three. Here, we see that taking a finite-index subgroup is necessary as \mathbb{Z}^{\rtimes} does not embed directly into a right-angled Artin group. Indeed, \mathbb{Z}^{\rtimes} is two-generated but it is neither abelian nor free [Bau81].

Example 4.28.

The previous example can be generalised in the following way. Consider a graph product Γ𝒢\Gamma\mathcal{G} and fix two vertices u,vV(Γ)u,v\in V(\Gamma) such that there exists an isomorphism φ:GuGv\varphi:G_{u}\to G_{v}. The HNN extension G:=Γ𝒢φG:=\Gamma\mathcal{G}\ast_{\varphi} is a simple example of a fundamental group of right-angled graph of groups. Notice that GG contains a subgroup of index two HH which decomposes as a graph of groups with two vertices, both labelled by Γ𝒢\Gamma\mathcal{G}; with two edges between these vertices, both labelled by GuG_{u}; such that one edge-group is sent into the first Γ𝒢\Gamma\mathcal{G} as GuG_{u} and into the second Γ𝒢\Gamma\mathcal{G} as GvG_{v} (through φ\varphi); and such that the second edge-group is sent into the first Γ𝒢\Gamma\mathcal{G} as GvG_{v} (through φ\varphi) and into the second Γ𝒢\Gamma\mathcal{G} as GuG_{u}. Now Proposition 4.18 applies to HH. Let Ψ\Psi denote the graph obtained from two copies of Γ\Gamma by identifying u,vu,v in the first copy of Γ\Gamma respectively with v,uv,u in the second copy of Γ\Gamma; and by adding a new neighbor to each of the two vertices in the intersection of the two copies of Γ\Gamma. Also, let \mathcal{H} denote the collection of groups indexed by V(Ψ)V(\Psi) such that a vertex ww of a copy of Γ\Gamma is labelled by Gw𝒢G_{w}\in\mathcal{G} and such that the two new vertices are labelled by 2\mathbb{Z}_{2}. According to Proposition 4.22, our group HH embeds into Ψ\Psi\mathcal{H}.

Thus, Γ𝒢φ\Gamma\mathcal{G}\ast_{\varphi} has a subgroup of index two which embeds (as a virtual retract if Γ\Gamma is finite) into the graph product Ψ\Psi\mathcal{H}.

For instance, the HNN extension

Gp,q=t,xi(0ip1)tx0t1=x2,xiq=[xi,xi+1]=1(i mod p)G_{p,q}=\langle t,x_{i}\ (0\leq i\leq p-1)\mid tx_{0}t^{-1}=x_{2},x_{i}^{q}=[x_{i},x_{i+1}]=1\ (\text{$i$ mod $p$})\rangle

of the Bourdon group Γp,q\Gamma_{p,q} [Bou97] has a subgroup of index two which embeds as a convex-cocompact subgroup into the graph product illustrated by Figure 5 for p=5p=5. As an application, it can be deduced from [Gen17, Theorem 8.35] and [DS05, Theorem 1.8] that Gp,qG_{p,q} is toral relatively hyperbolic.

Refer to caption
Figure 5: The HNN extension Γ5,qut=v\Gamma_{5,q}\ast_{u^{t}=v} virtually embeds into Ψ\Psi\mathcal{H}.
Example 4.29.

In our last example, we consider the group operation

GH=G,H,t[g,tnhtn]=1,gG,hH,n0G\bullet H=\langle G,H,t\mid[g,t^{n}ht^{-n}]=1,\ g\in G,h\in H,n\geq 0\rangle

introduced in [GS99]. As observed in [Gen18a], =a,b,t[a,tnbtn]=1,n0\mathbb{Z}\bullet\mathbb{Z}=\langle a,b,t\mid[a,t^{n}bt^{-n}]=1,n\geq 0\rangle is a simple example of finitely generated but not finitely presented subgroup of 𝔽2×𝔽2\mathbb{F}_{2}\times\mathbb{F}_{2}. We would like to generalise such an embedding for arbitrary factors.

The product GHG\bullet H can be decomposed as a right-angled graph of groups, since, given infinitely many copies Gn,HmG_{n},H_{m} of G,HG,H respectively (n,mn,m\in\mathbb{Z}), it admits

t,Hn,Gm,n,m|[g(n),h(m)]=1,nmtg(n)t1=g(n+1),th(m)t1=h(m+1),n,m,gG,hH\left\langle t,H_{n},G_{m},n,m\in\mathbb{Z}\left|\begin{array}[]{l}[g_{(n)},h_{(m)}]=1,n\geq m\\ tg_{(n)}t^{-1}=g_{(n+1)},th_{(m)}t^{-1}=h_{(m+1)},n,m\in\mathbb{Z}\end{array},g\in G,h\in H\right.\right\rangle

as an alternative (relative) presentation, where g(n)g_{(n)} (resp. h(m)h_{(m)}) denotes the element gGg\in G in the copy GnG_{n} (resp. the element hHh\in H in the copy HmH_{m}). However, such a graph of groups (and each of its finite covers) does not satisfy Proposition 4.18. So here we have an example of a fundamental group of a right-angled graph of groups for which the methods developed in the article do not work, even though nice embeddings exist (as sketched below).

In order to embed GHG\bullet H into a graph product, an alternative approach is to consider GHG\bullet H as a diagram product [GS99] and to look at its action on the quasi-median graph constructed in [Gen17]. We do not give details here, but the action turns out to be special, and an application of Proposition 4.22 shows that GHG\bullet H embeds into (G2)×(H2)(G\ast\mathbb{Z}_{2})\times(H\ast\mathbb{Z}_{2}) by sending GG to GG, HH to HH, and tt to yxyx where xx (resp. yy) is a non-trivial element of the left (resp. the right) 2\mathbb{Z}_{2}. (As a consequence of Remark 3.16, the 2\mathbb{Z}_{2} can be replaced with infinite cyclic groups, so that we recover the same embedding 𝔽2×𝔽2\mathbb{Z}\bullet\mathbb{Z}\hookrightarrow\mathbb{F}_{2}\times\mathbb{F}_{2} found in [Gen18a].)

References

  • [AD13] Y. Antolín and D. Dreesen. The haagerup property is stable under graph products. arXiv:1305.6748, 2013.
  • [Ago13] I. Agol. The virtual Haken conjecture. Doc. Math., 18:1045–1087, 2013. With an appendix by I. Agol, D. Groves, and J. Manning.
  • [Alo90] J. Alonso. Inégalités isopérimétriques et quasi-isométries. C. R. Acad. Sci. Paris Sér. I Math., 311(12):761–764, 1990.
  • [Alo94] J. Alonso. Finiteness conditions on groups and quasi-isometries. J. Pure Appl. Algebra, 95(2):121–129, 1994.
  • [Alo96] J. Alonso. Dehn functions and finiteness properties of graph products. J. Pure Appl. Algebra, 107(1):9–17, 1996.
  • [AM15] Y. Antolín and A. Minasyan. Tits alternatives for graph products. J. Reine Angew. Math., 704:55–83, 2015.
  • [Bas93] H. Bass. Covering theory for graphs of groups. J. Pure Appl. Algebra, 89(1-2):3–47, 1993.
  • [Bau81] A. Baudisch. Subgroups of semifree groups. Acta Math. Acad. Sci. Hungar., 38(1-4):19–28, 1981.
  • [BdlNG19] F. Berlai and J. de la Nuez González. Linearity of graph products. arXiv:1906.11958, 2019.
  • [BF19] F. Berlai and M. Ferov. Separating cyclic subgroups in graph products of groups. J. Algebra, 531:19–56, 2019.
  • [BKS87] R. Burns, A. Karrass, and D. Solitar. A note on groups with separable finitely generated subgroups. Bull. Austral. Math. Soc., 36(1):153–160, 1987.
  • [BMW94] H.-J. Bandelt, H.M. Mulder, and E. Wilkeit. Quasi-median graphs and algebras. J. Graph Theory, 18(7):681–703, 1994.
  • [Bou97] M. Bourdon. Immeubles hyperboliques, dimension conforme et rigidité de Mostow. Geom. Funct. Anal., 7(2):245–268, 1997.
  • [Bro06] R. Brown. Topology and groupoids. BookSurge, LLC, Charleston, SC, 2006. Third edition of ıt Elements of modern topology [McGraw-Hill, New York, 1968; MR0227979], With 1 CD-ROM (Windows, Macintosh and UNIX).
  • [Car14] M. Carr. Two-generator subgroups of right-angled Artin groups are quasi-isometrically embedded. unpublished, available at arXiv:1412.0642, 2014.
  • [Che89] V. Chepoi. Classification of graphs by means of metric triangles. Metody Diskret. Analiz., 49(96):75–93, 1989.
  • [Che00] V. Chepoi. Graphs of some CAT(0)\rm CAT(0) complexes. Adv. in Appl. Math., 24(2):125–179, 2000.
  • [Chi12] I. Chiswell. Ordering graph products of groups. Internat. J. Algebra Comput., 22(4):1250037, 14, 2012.
  • [Coh95a] D. Cohen. Isoperimetric functions for graph products. J. Pure Appl. Algebra, 101(3):305–311, 1995.
  • [Coh95b] D. Cohen. Projective resolutions for graph products. Proc. Edinburgh Math. Soc. (2), 38(1):185–188, 1995.
  • [DJ00] M. Davis and T. Januszkiewicz. Right-angled Artin groups are commensurable with right-angled Coxeter groups. J. Pure Appl. Algebra, 153(3):229–235, 2000.
  • [DK92] G. Duchamp and D. Krob. The lower central series of the free partially commutative group. Semigroup Forum, 45(3):385–394, 1992.
  • [Dro83] C. Droms. Graph groups. PhD thesis, 1983.
  • [DS05] C. Druţu and M. Sapir. Tree-graded spaces and asymptotic cones of groups. Topology, 44(5):959–1058, 2005. With an appendix by Denis Osin and Mark Sapir.
  • [DT92] G. Duchamp and J.-Y. Thibon. Simple orderings for free partially commutative groups. Internat. J. Algebra Comput., 2(3):351–355, 1992.
  • [Fer16] M. Ferov. On conjugacy separability of graph products of groups. J. Algebra, 447:135–182, 2016.
  • [Gen17] A. Genevois. Cubical-like geometry of quasi-median graphs and applications in geometric group theory. PhD thesis, arXiv:1712.01618, 2017.
  • [Gen18a] A. Genevois. Hyperplanes of Squier’s cube complexes. Algebr. Geom. Topol., 18(6):3205–3256, 2018.
  • [Gen18b] A. Genevois. Negative curvature of automorphism groups of graph products with applications to right-angled Artin groups. arXiv:1807.00622, 2018.
  • [Gen19a] A. Genevois. Embeddings into Thompson’s groups from quasi-median geometry. Groups Geom. Dyn., 13(4):1457–1510, 2019.
  • [Gen19b] A. Genevois. On the geometry of van Kampen diagrams of graph products of groups. arXiv:1901.04538, 2019.
  • [Gen19c] A. Genevois. Quasi-isometrically rigid subgroups in right-angled Coxeter groups. arXiv:1909.04318, 2019.
  • [GM19] A. Genevois and A. Martin. Automorphisms of graph products of groups from a geometric perspective. Proceedings of the London Mathematical Society, 119(6):1745–1779, 2019.
  • [Gre90] E. Green. Graph products of groups. PhD Thesis, 1990.
  • [GS99] V. S. Guba and M. V. Sapir. On subgroups of the R. Thompson group FF and other diagram groups. Mat. Sb., 190(8):3–60, 1999.
  • [Hig76] P. Higgins. The fundamental groupoid of a graph of groups. Journal of the London Mathematical Society, s2–13(1):145–149, 1976.
  • [Hum94] S. Humphries. On representations of Artin groups and the Tits conjecture. J. Algebra, 169(3):847–862, 1994.
  • [HW99] T. Hsu and D. Wise. On linear and residual properties of graph products. Michigan Math. J., 46:251–259, 1999.
  • [HW08] F. Haglund and D. Wise. Special cube complexes. Geom. Funct. Anal., 17(5):1551–1620, 2008.
  • [Min12] A. Minasyan. Hereditary conjugacy separability of right-angled Artin groups and its applications. Groups Geom. Dyn., 6(2):335–388, 2012.
  • [MR08] V. Metaftsis and E. Raptis. On the profinite topology of right-angled Artin groups. J. Algebra, 320(3):1174–1181, 2008.
  • [Rec17] E. Reckwerdt. Weak amenability is stable under graph products. J. Lond. Math. Soc. (2), 96(1):133–155, 2017.
  • [Ser03] Jean-Pierre Serre. Trees. Springer Monographs in Mathematics. Springer-Verlag, Berlin, 2003. Translated from the French original by John Stillwell, Corrected 2nd printing of the 1980 English translation.
  • [SW79] P. Scott and T. Wall. Topological methods in group theory. In Homological group theory (Proc. Sympos., Durham, 1977), volume 36 of London Math. Soc. Lecture Note Ser., pages 137–203. Cambridge Univ. Press, Cambridge-New York, 1979.
  • [Wad15] R. Wade. The lower central series of a right-angled Artin group. Enseign. Math., 61(3-4):343–371, 2015.

Anthony Genevois

Université Paris-Saclay, Laboratoire de mathématiques d’Orsay, 91405, Orsay, France

e-mail:[email protected]