1. Introduction
An Artin graph $\Gamma$ is a triple $(V,\, E,\, m)$ where $V$ is a set whose elements are called vertices, $E$ is a set of two-element subsets of $V$ whose elements are called edges and $m\colon E\to \{2,\,3,\,4,\,\dots \}$ is a function called labelling of the edges.
Given an Artin graph $\Gamma$, the corresponding Artin group based on $\Gamma$ (also known as the Artin–Tits group) and denoted by $G_{\Gamma }$ is the group with presentation
where $\mathrm {prod}(u,\,v,\,n)$ denotes the prefix of length $n$ of the infinite alternating word $uvuvuv\dots$.
Associated with an Artin graph, we can also construct the Coxeter group based on $\Gamma$ which is the group with presentation
An Artin graph $\Gamma$ and the corresponding group $G_\Gamma$ are called spherical type if the associated Coxeter group $C_\Gamma$ is finite.
For $S \subseteq V$, we denote by $G_S$ to the subgroup of $G_\Gamma$ generated by the vertices of $S$. Subgroups of this form are called standard parabolic subgroups, and a theorem of Van der Lek [Reference Van der Lek9] shows that $G_S\cong G_\Delta$ where $\Delta$ is the Artin subgraph of $\Gamma$ induced by $S$. An Artin graph $\Gamma$ and the corresponding group $G_\Gamma$ are called of FC-type if every standard parabolic subgroup based on a complete subgraph is of spherical type.
A subgroup $K$ of $G_\Gamma$ is called parabolic if it is a conjugate of a standard parabolic subgroup. We say that $K$ is of spherical type if it is conjugated to a standard parabolic subgroup that is of spherical type. It was proven by Van der Lek in [Reference Van der Lek9] that the class of standard parabolic subgroups is closed under intersection and it is conjectured that the same result holds for the class consisting of all parabolic subgroups.
Let $G_\Gamma$ be an Artin group and $P_1,\, P_2$ two parabolic subgroups in $G_\Gamma$. In any of the following cases, $P_1\cap P_2$ is known to be again parabolic:
1. if $G_\Gamma$ is of spherical type (see [Reference Cumplido, Gebhardt, González-Meneses and Wiest4]),
2. if $G_\Gamma$ is of FC-type and $P_1$ is of spherical type (see [Reference Möller, Paris and Varghese11] which generalizes [Reference Morris-Wright12] where the result was obtained when both $P_1$ and $P_2$ are of spherical type),
3. if $G_\Gamma$ is of large type, that is $m(\{u,\,v\})\geq 3$ for all $\{u,\,v\}\in E$ (see [Reference Cumplido, Martin and Vaskou5]),
4. if $G_\Gamma$ is a right-angled Artin group, that is $m(E) \subseteq \{2\}$ (see [Reference Antolín and Minasyan1, Reference Duncan, Kazachkov and Remeslennikov7] for a generalization to graph products),
5. if $G_\Gamma$ is a (2,2)-free two-dimensional Artin group, i.e. $\Gamma$ does not have two consecutive edges labelled by 2 and the geometric dimension of $G_\Gamma$ is two [Reference Blufstein3],
6. if $G_\Gamma$ is Euclidean of type $\tilde {A}_n$ or $\tilde {C}_n$ [Reference Haettel8].
We say that an Artin graph $\Gamma = (V,\,E,\,m)$ is even if $m(E)\subseteq 2\mathbb {N}$. The main theorem of this article is:
Theorem 1.1 Let $\Gamma =(V,\,E,\,m)$ be an even, finite Artin graph of FC-type. The intersection of two parabolic subgroups of $G_\Gamma$ is parabolic.
It is a standard argument to deduce from this theorem that the intersection of arbitrary many parabolic subgroups is again parabolic (see Corollary 5.3).
The class of even FC-type Artin groups includes the class of right-angled Artin groups (RAAGs for short), and they possess some similar properties. On one side, we understand well the case when $\Gamma$ is a complete even FC-type Artin graph. This implies that $G_\Gamma$ is a direct product of $(\leq 2)$-generated Artin groups (in the case of RAAGs, $G_\Gamma$ is free abelian). On another side, every parabolic subgroup $P$ of an even (FC-type) Artin group $G_\Gamma$ is a retract i.e. there is a homomorphism $\rho \colon G \to P$ such that $\rho$ restricted to $P$ is the identity.
With these two properties, one can decompose even FC-type Artin groups into direct products and amalgamated free products, and in the latter case, we use the geometry of the Bass–Serre tree to deduce properties of the intersections of parabolic subgroups. In fact, we use these two facts in § 3 to reduce the proof of Theorem 1.1 to the case where the parabolic subgroups are conjugate to the same standard parabolic $G_A$ of $G_\Gamma$ and moreover, the graph $\Gamma$ satisfies $\operatorname {Star}(x)=V$, for all $x\in V {\setminus} A$. In this setting, we deduce that the intersection of parabolic subgroups of RAAGs is parabolic and we note that this proof is different from the ones of [Reference Antolín and Minasyan1, Reference Duncan, Kazachkov and Remeslennikov7] which use normal forms.
We remark that in [Reference Möller, Paris and Varghese11] the action on the Bass–Serre tree is used in a similar spirit as here.
However, for proving Theorem 1.1, we use more properties of even FC-type Artin groups. We show that under some circumstances, the kernel of the retractions of standard parabolic subgroups are again even FC-type Artin groups. Let $\Gamma$ be an even FC-type Artin graph. In [Reference Blasco-Garcia, Martinez-Perez and Paris2] it was shown that for every $v\in V$, the canonical retraction $\rho : G_\Gamma \to G_{V {\setminus} \{v\}}$, has a free kernel and they give a description of a free basis. With this result, they deduce that $G_\Gamma$ is poly-free. We use these kernels and also the kernels of the retractions ${\rho \colon G_\Gamma \to G_v}$, which as we will show are again even FC-type Artin groups under certain conditions on $\operatorname {Link}(v)$. These are the main results of § 4, where we provide precise description of these kernels.
We prove Theorem 1.1 in § 5. We remark that in contrast with [Reference Cumplido, Gebhardt, González-Meneses and Wiest4, Reference Morris-Wright12] our proof does not make use of Garside theory. The paper is almost self-contained, we rely on the Bass–Serre theorem, the Redemiester–Schreier method and the description of kernels of [Reference Blasco-Garcia, Martinez-Perez and Paris2].
We will begin setting some notation.
2. Notation
Let $\Gamma =(V,\,E,\,m)$ be an Artin graph. Note that $V,\,E$ are the vertices and edges, respectively, of a simplicial graph. We will use standard terminology of graphs: for $v\in V$, the set $\operatorname {Link}(v)=\{u: \{v,\,u\}\in E\}$ is called the link of $v$. The set $\operatorname {Star}(v)=\operatorname {Link}(v)\cup \{v\}$ is called the star of $v$. Given a subset $S$ of $V$ the subgraph induced by $S$, and denoted $\Gamma _S$, is the Artin graph with vertices $S$, edges $E'=\{\{u,\,v\}\in E\mid u,\,v\in S\}$ and labelling that consists on restricting $m$ to $E'$.
We note that the notion of being a (standard) parabolic subgroup of $G_\Gamma$ depends on the presentation defined by $\Gamma$ and not on the isomorphism class of $G_\Gamma$, so if needed, we will say that a subgroup is $\Gamma$-parabolic. This terminology will be relevant in the proof of our main theorem, as we will use that some parabolic subgroups of $G_\Gamma$ are also parabolic in $G_\Delta$, where $G_\Delta$ is an Artin subgroup of $G_\Gamma$.
For an edge $\{u,\,v\}\in E$ we denote $m(\{u,\,v\})$ by $m_{u,v}$ to simplify the notation (note that $m_{u,v}= m_{v,u}$).
Assuming that $\Gamma$ is even, i.e. $m(E)\subseteq 2\mathbb {N}$, for any $S \subseteq V$ one has a retraction
defined on the generators of $G_{\Gamma }$ as: $\rho _S(s) = s$ for $s\in S$, and $\rho _S(v) = 1$ for $v\in V\Gamma {\setminus} S$. When $S=\{v\}$, we might write $\rho _{\{v\}}$ as $\rho _v$. Moreover, as $\langle v\rangle \cong \mathbb {Z}$ via $v^{n}\mapsto n$, in many cases, we use $\mathbb {Z}$ as the co-domain of $\rho _v$ without mentioning it. The use of this isomorphism should be clear from the context.
There is a simple condition for having an even Artin graph of type FC: $m$ is an even labelling of $E$ and for any triangle with edges $\{u,\,v\},\,\{v,\,w\},\,\{w,\,u\}\in E$, at least two of $m_{u,v},\,m_{v,w},\, m_{w,u}$ are equal to two (see [Reference Blasco-Garcia, Martinez-Perez and Paris2, Lemma 3.1]).
If $S,\,T$ are subsets of a group $G$, we write $S^{T}$ to denote the set $\{tst^{-1}: t\in T,\, s\in S\}$. If $S=\{s\}$, we just write $s^{T}$ to mean $\{s\}^{T}$, and similarly if $T=\{t\}$, we just write $S^{t}$ instead of $S^{\{t\}}.$
3. Even labelling and retractions
Throughout this section, $\Gamma =(V,\,E,\,m)$ is an even Artin graph. Some of the results of this section have been proved in a more general context, however, as the proof in the even case is very elementary, we have chosen to give the proof to make the paper as self-contained as possible. For example, the next lemma holds for any Artin group [Reference Van der Lek9].
Lemma 3.1 Let $A,\, B \subseteq V$. The following equality holds:
Proof. Let $\rho _A$, and $\rho _B$ be the corresponding retractions for $G_A$, and $G_B$ respectively. Consider the compositions $\rho _A \circ \rho _B$ and $\rho _B \circ \rho _A$. When applying them to $v \in V$, we notice that $(\rho _A \circ \rho _B)(v) = \rho _{A \cap B}(v) = (\rho _B \circ \rho _A)(v)$. Extending to morphisms on the group $G_{\Gamma }$, we obtain a commutative diagram of retractions, in the form: $\rho _A\circ \rho _B = \rho _B\circ \rho _A = \rho _{A \cap B}.$
As $G_{A \cap B} \subseteq G_A$ and $G_{A \cap B} \subseteq G_B$ one has $G_{A \cap B} \subseteq G_A \cap G_B$.
To show the other inclusion $G_A \cap G_B \subseteq G_{A \cap B}$, pick an element $x \in G_A \cap G_B$. One has $x \in G_A$ and $x \in G_B$, so $\rho _A(x) = \rho _B(x) = x$. Now using that retractions commute, we obtain:
As $\rho _{A \cap B}$ is a retraction, we have $x \in G_{A \cap B}$, as required.
Lemma 3.2 Let $A,\, B \subseteq V$ and $g,\, h \in G$. Then $gG_Ag^{-1} \subsetneq hG_Bh^{-1}$ implies $A\subsetneq B$.
Proof. Conjugating by $h^{-1}$, we can write the proper inclusion $gG_Ag^{-1} \subsetneq hG_B h^{-1}$ in the equivalent form $fG_Af^{-1} \subsetneq G_B$, for $f = h^{-1}g$. Applying $\rho _B$ we obtain:
So, the proper inclusion $fG_Af^{-1} \subsetneq G_B$ is equivalent to the proper inclusion
which after conjugating by $\rho _B(f)^{-1}$ becomes equivalent to $G_{A\cap B} \subsetneq G_B$, and this implies that $A \cap B \subsetneq B$.
Instead, applying $\rho _A$ to $fG_Af^{-1} \subsetneq G_B$, we obtain
The inclusion $G_A \subseteq G_{A\cap B}$ implies $A\subseteq A\cap B$. Ultimately $A\subseteq A\cap B \subsetneq B$, which means that $A \subsetneq B$, as required.
In the next lemma, we reduce the problem of showing that the intersection of two parabolic subgroups is again parabolic, to deciding whether the intersection of two conjugates of a standard parabolic subgroup $G_A$ is again parabolic. Once again, we make use of retractions.
Lemma 3.3 Let $f,\,g\in G$ and $A,\,B\subseteq V$. There exist $a\in G_A$ and $b \in G_B$ such that
where $C= A\cap B$.
Proof. One has the equality
Set $h = f^{-1}g$ and consider $P = G_A \cap hG_B h^{-1}$. Using $P\subseteq G_A$, and $G_A \cap G_B = G_{A \cap B}$ (see Lemma 3.1), we obtain:
Setting $a= \rho _A(h)\in G_A$ and $A\cap B = C$, we can write the inclusion above as $P\subseteq aG_{C}a^{-1}$, and we notice that $aG_{C}a^{-1} \subseteq G_A$. Also, $P = G_A \cap hG_B h^{-1}$, so we have
Multiplying the last equation by $h^{-1}$ and denoting $P' = h^{-1}Ph$, $k = h^{-1}a$, we obtain: $P' = G_{B} \cap kG_{C} k^{-1}.$
Applying the same procedure as for $P$ above, we obtain:
Setting $b = \rho _B(k)\in G_B$ we express the inclusion above as $P' \subseteq bG_{C} b^{-1} \subseteq G_B$. Putting together $P' = G_{B} \cap kG_{C} k^{-1}$ and $P' \subseteq bG_{C} b^{-1}$, we have:
Using $G_{B} \cap bG_{C} b^{-1} = bG_{C} b^{-1}$, and $P' = h^{-1}Ph$, we ultimately have:
Turning back, we have $fG_Af^{-1}\cap g G_Bg^{-1} = fPf^{-1}$, and $h=f^{-1}g$, so we obtain:
where $C= A\cap B$, as desired.
The next lemma holds for any Artin group, see [Reference Möller, Paris and Varghese11, Proposition 2.6]. The proof in the even case is much simpler.
Lemma 3.4 Let $g,\,h\in G_{\Gamma }$ and $A\subseteq V$. If $gG_Ag^{-1}\leqslant hG_Ah^{-1}$ then $gG_Ag^{-1}= hG_Ah^{-1}$.
Proof. We have that $gG_Ag^{-1}\leqslant hG_Ah^{-1}$ if and only if $h^{-1}gG_Ag^{-1}h\leqslant G_A$. In particular, $h^{-1}gG_Ag^{-1}h= \rho _A(h^{-1}gG_Ag^{-1}h) =G_A$. The lemma follows.
Corollary 3.5 Let $A,\,B\subseteq V$ and $f,\,g\in G_\Gamma$. Let $H=fG_Af^{-1}$ and $K=gG_Bg^{-1}$ be parabolic subgroups of $G_\Gamma$. If $H=K$ then $A=B$.
In particular, if $K$ is a parabolic subgroup of $G_\Gamma$, there is a unique $S\subseteq V$ such that $K$ is conjugate to $G_S$. In that event, we say that $K$ is parabolic over $S$. We note that if $K = fG_Sf^{-1}$, where $f\in G_\Gamma$, then $K$ is also a retract of $G_\Gamma$, with the retraction homomorphism
for all $g \in G_\Gamma$. We will preferably use the notation $\rho _K$; however, we might use $\rho _S^{f}$ if we want to emphasize the choice of the element in $fN_{G_{\Gamma }}(G_S)$, the coset of the normalizer of $G_S$, that we are using to conjugate.
Lemma 3.6 Let $A\subseteq V$ and $g\in G_\Gamma$. Suppose that $G_A \cup gG_Ag^{-1}$ is not contained in a proper parabolic subgroup of $G$ and for some $x\in V {\setminus} A$, one has that $A$ is not contained in $\operatorname {Link}(x)$. Then $G_A \cap gG_Ag^{-1}$ is contained in a parabolic subgroup over a proper subset of $A$.
Proof. Let $A\subseteq V$, $g\in G_\Gamma$, and $x\in V {\setminus} A$ with the property $\operatorname {Link}(x)\not \supseteq A$ be as in the hypothesis. Consider $P = G_A \cap gG_Ag^{-1}$.
If $G_{V {\setminus} \{x\}} = gG_{V {\setminus} \{x\}}$, then $g \in G_{V {\setminus} \{x\}}$. This means that both $G_A$ and $gG_Ag^{-1}$ are parabolic subgroups in $G_{V {\setminus} \{x\}}$, and hence $G_A \cup gG_Ag^{-1}$ is contained in the proper parabolic subgroup $G_{V {\setminus} \{x\}}$ of $G$. This contradicts the assumptions of the proposition, so suppose that $G_{V {\setminus} \{x\}} \neq gG_{V {\setminus} \{x\}}$. From the presentation, one has a splitting of $G_\Gamma$ as an amalgamated free product:
Consider the Bass–Serre tree $T$ corresponding to this splitting (see for example [Reference Dicks and Dunwoody6]). There are two types of vertices in $T$: left cosets of $G_{\operatorname {Star}(x)}$, and left cosets of $G_{V {\setminus} \{x\}}$ in $G$. Only vertices of different type can be adjacent in $T$. The group $G$ acts naturally on $T$, without edge inversions. Moreover, the vertex stabilizers correspond to conjugates of $G_{\operatorname {Star}(x)}$ and conjugates of $G_{V {\setminus} \{x\}}$ for the respective type of vertices, while the edge stabilizers are conjugates of ${G_{\operatorname {Link}(x)}}$.
In the tree $T$, both $G_{V {\setminus} \{x\}}$ and $gG_{V {\setminus} \{x\}}$, are distinct vertices of the same type. Their stabilizers are $G_{V {\setminus} \{x\}}$, and $gG_{V {\setminus} \{x\}}g^{-1}$ respectively. As we are on a tree, there is a unique geodesic $p$ in $T$ connecting $G_{V {\setminus} \{x\}}$ and $gG_{V {\setminus} \{x\}}$.
Since $x\not \in A$, we have: $G_A \subseteq G_{V {\setminus} \{x\}}$ and $gG_Ag^{-1} \subseteq gG_{V {\setminus} \{x\}}g^{-1}$, which means that our parabolic subgroups $G_A$ and $gG_Ag^{-1}$ stabilize the vertices corresponding to the cosets $G_{V {\setminus} \{x\}}$ and $gG_{V {\setminus} \{x\}}$, respectively. The intersection $G_A \cap gG_Ag^{-1}$ stabilizes the geodesic $p$ connecting those vertices, and hence it stabilizes any edge belonging to $p$. Since stabilizers of edges in $T$ are conjugates of ${G_{\operatorname {Link}(x)}}$, we have:
for some $h\in G$. Now one can write $P$ as:
By Lemma 3.3, one can express $G_A \cap hG_{\operatorname {Link}(x)}h^{-1}$ as an intersection of two parabolic subgroups over $\operatorname {Link}(x)\cap A \subsetneq A$ (because $\operatorname {Link}(x)\not \supseteq A$), hence $P$ is contained in a parabolic subgroup over a proper subset of $A$. This completes the proof.
Lemma 3.7 Let $\Delta$ be a subgraph of $\Gamma,$ $A\subseteq V_\Delta$ and $g,\,t\in G_\Gamma$. If $G_A\cup gG_Ag^{-1}$ is contained in $tG_\Delta t^{-1},$ then there is $h\in G_\Delta$ such that:
(i) $G_A=hG_Ah^{-1}$ if and only if $G_A=gG_Ag^{-1}$.
(ii) $G_A\cap hG_Ah^{-1}$ is $\Delta$-parabolic if and only if $G_A\cap gG_Ag^{-1}$ is $\Gamma$-parabolic.
(iii) $G_A\cap hG_Ah^{-1}$ is contained in a $\Delta$-parabolic over a proper subset of $A$ if and only if $G_A\cap gG_Ag^{-1}$ is $\Gamma$-parabolic over a proper subset of $A$.
Proof. Suppose that the inclusion $G_A\cup gG_Ag^{-1} \subseteq tG_\Delta t^{-1}$ holds. Multiplying by $t^{-1}$, we obtain $t^{-1}G_A t \cup t^{-1} gG_A g^{-1}t\subseteq G_\Delta$. Applying $\rho _\Delta$, and recalling that $A\subseteq V_\Delta$, we get:
Let $f_1=\rho _\Delta (t^{-1})$ and $f_2=\rho _\Delta (t^{-1} g)\in G_\Delta$. We have that
Observe that $t^{-1}G_A t \cap t^{-1} gG_A g^{-1}t$ is $\Delta$-parabolic (respectively contained in a parabolic subgroup over a subset of $A$) if and only if $G_A\cap gG_Ag^{-1}$ is $\Delta$-parabolic (respectively contained in a parabolic subgroup over a subset of $A$).
We will take $h=f_1^{-1}f_2\in G_\Delta$. Observe that $f_1G_Af_1^{-1} \cap f_2G_A f_2^{-1}$ is $\Delta$-parabolic (respectively contained in a parabolic subgroup over a subset of $A$) if and only if $G_A\cap hG_Ah^{-1}$ is $\Delta$-parabolic (respectively contained in a parabolic subgroup over a subset of $A$).
We prove (i). Note that $G_A=gG_Ag^{-1}\Leftrightarrow t^{-1}G_A t = t^{-1}gG_Ag^{-1}t \stackrel {(*)}{\Leftrightarrow } \rho _{\Delta } (t^{-1}G_A t) = \rho _\Delta ( t^{-1}gG_Ag^{-1}t ) \Leftrightarrow f_1 G_A f_1^{-1} = f_2 G_A f_2^{-1} \Leftrightarrow G_A = hG_Ah^{-1}$. The equivalence $(*)$ uses that $t^{-1}G_At$ and $t^{-1}gG_A g^{-1}t$ are contained in $G_\Delta$.
To show (ii), by the previous discussion, it is enough to show that $t^{-1}G_A t \cap t^{-1} gG_A g^{-1}t$ is $\Gamma$-parabolic if and only if $f_1G_Af_1^{-1} \cap f_2G_A f_2^{-1}$ is $\Delta$-parabolic.
As $\Delta$ is a subgraph of $\Gamma$, any $\Delta$-parabolic subgroup of $G_\Delta$ is a $\Gamma$-parabolic subgroup of $G_\Gamma$. Thus, if $f_1 G_Af_1^{-1}\cap f_2 G_A f_2^{-1}$ is $\Delta$-parabolic, then it is also $\Gamma$ parabolic. Conversely, assume there is some $B\subseteq V\Gamma$ and some $d\in G_\Gamma$ such that, $f_1G_Af_1^{-1}\cap f_2G_Af_2^{-1}= d G_Bd^{-1}$. As $f_1G_Af_1^{-1} \cap f_2G_A f_2^{-1}\subseteq G_\Delta$, applying $\rho _\Delta$, and noting that $B\subseteq A \subseteq \Delta$ we get that $f_1G_Af_1^{-1}\cap f_2G_Af_2^{-1}=f_3G_{B}f_3^{-1}$ where $f_3=\rho _\Delta (d)$.
A similar argument as above shows (iii).
Suppose that ${\mathcal C}$ is a class of even Artin graphs, closed by taking subgraphs, and satisfying the following:
Proposition 3.8 If ${\mathcal C}$ is a class of even Artin graphs, closed by taking subgraphs, and satisfying (3.1), then for every $\Gamma \in {\mathcal C}$ the intersection of two $\Gamma$-parabolic subgroups of $G_\Gamma$ is parabolic.
Proof. Let $\Gamma \in {\mathcal C}$ and let $P,\,Q$ be two parabolic subgroups of $G_\Gamma$. By Lemma 3.3, we can suppose that there is $A\subseteq V$ and $h_1,\,h_2\in G_\Gamma$ such that $P\cap Q = h_1 G_Ah_1^{-1} \cap h_2 G_A h_2^{-1}$. Therefore, $P\cap Q$ is parabolic if and only if $G_A\cap gG_Ag^{-1}$ is parabolic, where $g=h_1^{-1}h_2$.
If $G_A\cup gG_Ag^{-1}$ is contained in a proper parabolic subgroup of $G_\Gamma$, then by Lemma 3.7, we can replace $\Gamma$ by a proper subgraph $\Delta$ and replace $g$ by some $h\in G_\Delta$. Note that $\Delta$ is still in the class ${\mathcal C}$.
Therefore, we can return to the initial notation and further assume that $G_A\cup gG_Ag^{-1}$ is not contained in a proper parabolic of $G_\Gamma$.
We will show that for every $A\subseteq V$ finite and any $g\in G_\Gamma$, $G_A\cap g G_Ag^{-1}$ is parabolic. Our proof is by induction on $|A|$. If $|A|=0$, then $G_A$ is trivial and the result follows. We now assume that $|A|>0$ and that for parabolic subgroups over smaller sets the result holds. We remark that the induction hypothesis is equivalent to saying that for any $B\subseteq V$, $|B|<|A|$ and any $g_1,\,g_2\in G_\Gamma$, $g_1G_Bg_1^{-1} \cap g_2G_Bg_2^{-1}$ is parabolic.
If there is $x\in V {\setminus} A$ such that $A$ is not contained in $\operatorname {Link}(x)$, then Lemma 3.6 implies that $G_A\cap gG_Ag^{-1}\leqslant dG_Bd^{-1}$ for some $B\subsetneq A$ and some $d\in G_\Gamma$. Therefore, by Lemma 3.3, there are $a,\,a'\in G_A$ and $b,\,b'\in G_B$ such that
As $|B|<|A|$, by induction, $aG_{B}a^{-1} \cap d G_{B} d^{-1}$ and $aG_{B}a^{-1} \cap d G_{B} d^{-1}$ are parabolic subgroups of $G_\Gamma$ over subsets of $B$. Say that $aG_{B}a^{-1} \cap d G_{B} d^{-1} = g_1 G_{B_1} g_1^{-1}$ and $aG_{B}a^{-1} \cap d G_{B} d^{-1} = g_2 G_{B_2} g_2^{-1}$. Thus, using again Lemma 3.3, we get that
where $x\in G_{B_1}$, $y\in G_{B_2}$ and $C=B_1\cap B_2$. As $|C|<|A|$, using again induction, we get that $G_A\cap gG_Ag^{-1}$ is parabolic.
So, we assume that for all $x\in V {\setminus} A$, $A\subseteq \operatorname {Link}(x)$. We now argue by induction on $N=\sharp \{x\in V {\setminus} A : \operatorname {Star}(x)\neq V\}$. In the case $N=0$, as we are in the class ${\mathcal C}$ that satisfies (3.1), we have that either $G_A=gG_Ag^{-1}$ and hence $G_A\cap gG_Ag^{-1}$ is parabolic, or $G_A\cap gG_Ag^{-1}\leqslant d G_B d^{-1}$ for some $B\subsetneq A$. As before, the latter implies that $G_A\cap gG_Ag^{-1}$ is an intersection of four parabolics over $B$, with $|B|<|A|$ and arguing as above, we get that $G_A\cap gG_Ag^{-1}$ is parabolic. So assume that $N>0$ and the result is known for smaller values of $N$ and $A$.
As $N > 0$ and $A\subseteq \operatorname {Link}(x)$ for all $x\in V {\setminus} A$, there are $x,\,y\in V {\setminus} A$ not linked by an edge. Setting $X=\operatorname {Star}(x)$, $Y=V {\setminus} \{x\}$, and $Z=\operatorname {Link}(x)$, we obtain an amalgamated free product:
and there is an associated Bass–Serre tree $T$ corresponding to this splitting.
Consider the edges $G_Z$ and $gG_Z$ on $T$. Let $G_Z,\, g_1G_Z,\, \ldots,\, g_nG_Z,\, gG_Z$ be a sequence of edges in the unique geodesic in $T$ connecting $G_Z$ and $gG_Z$. If $G_Z = gG_Z$ (i.e $n=0$) and taking into account that $A\subseteq Z$, we have that $G_A\cup g G_Ag^{-1}$ is contained in $G_Z$, which is a proper parabolic of $G_\Gamma$ and this contradicts our hypothesis. So we assume that $n\geq 1$. By the construction of $T$, one has either $g_i^{-1}g_{i+1} \in G_{X}$ or $g_i^{-1}g_{i+1} \in G_{Y}$, for any $i = 0,\, \ldots,\, n$ where $g_0 = 1$ and $g_{n+1} = g$. The intersection $G_A\cap gG_A g^{-1}$ stabilizes the endpoints of the geodesic path, hence it stabilizes the whole path. As the stabilizer of a geodesic in a tree is the intersection of stabilizers of its edges, we have the equality
By Lemma 3.3, (applied to $G_A\cap g_i G_Zg_i^{-1})$, and the fact that $A\subseteq Z$ we have that there are $z_i\in G_Z$ such that $G_A\cap g_iG_Zg_i^{-1}$ is equal to $G_A\cap g_iz_i G_A z_i^{-1}g_i^{-1}$.
Note that $(g_iz_i)^{-1}(g_{i+1}z_{i+1}) = z_i^{-1}(g_i^{-1}g_{i+1})z_{i+1}$, so replacing $g_iz_i$ by $g_i$ we still have that $g_i^{-1}g_{i+1} \in G_{X}$ or $g_i^{-1}g_{i+1} \in G_{Y}$, for any $i = 0,\, \ldots,\, n$ where $g_0 = 1$ and $g_{n+1} = g$. Hence:
The intersections $g_iG_Ag_i^{-1} \cap g_{i+1}G_Ag_{i+1}^{-1}$ can be expressed as:
where $g_i' = g_i^{-1}g_{i+1}$ is either in $G_{X}$, or in $G_{Y}$. As the number of vertices in $X {\setminus} A$ (respectively $Y {\setminus} A$) whose star is not $X$ (respectively $Y$) is less than $N$, we can apply induction and the intersections $G_A \cap g_i' G_Ag_i'^{-1}$ are either equal to $G_A$ or are contained in a parabolic subgroup over a proper subset $B$ of $A$. If we have equality for $i=1,\,\dots,\, n$, then $G_A\cap g G_Ag^{-1}=G_A$. Otherwise, $G_A\cap g G_Ag^{-1}$ is contained in a parabolic subgroup over a proper subset $B$ of $A$ and we at the desired conclusion by induction on $|A|$.
Corollary 3.9 Let $\Gamma$ be right-angled Artin graph. The intersection of any two parabolic subgroups of $G_\Gamma$ is parabolic.
Proof. Let ${\mathcal C}$ be the family of finite right-angled Artin graphs. Clearly ${\mathcal C}$ is closed under subgraphs. Now take $A\subseteq V,\, g\in G_\Gamma$ such that for all $x\in V {\setminus} A,\, \, \operatorname {Star}(x)=V$. Then $G_\Gamma$ is a direct product of $G_A$ and $G_{V {\setminus} A}$ and thus, $G_A=gG_Ag^{-1}$. Then ${\mathcal C}$ satisfies (3.1) and the corollary follows from Proposition 3.8.
4. Even FC-Artin labelling and kernels
Throughout this section, $\Gamma =(V,\,E,\,m)$ is an even Artin graph of FC-type.
Let $x\in V$. In this section, we describe the kernels of the retractions $\rho _{\{x\}}$ and $\rho _{V {\setminus} \{x\}}$. The kernel of $\rho _{V {\setminus} \{v\}}$ was described in [Reference Blasco-Garcia, Martinez-Perez and Paris2], and turns out to be a free group, we will just recall their result. Our main contribution in this section is showing that $\ker \rho _{\{x\}}$ is isomorphic to an even FC-type Artin group $G_\Delta$ when $\operatorname {Star}(x)=V$. The construction of the Artin graph $\Delta$ and the isomorphism will be explicit and will allow us in the next section to show that certain $\Delta$-parabolic subgroups of $G_\Delta$ are also $\Gamma$-parabolic (as subgroups of $G_\Gamma$).
4.1. Kernel of a retraction onto a vertex
Let $x\in V$ and $\rho := \rho _{\{x\}}\colon G_{\Gamma } \to \langle x \rangle$ the associated retraction. We assume that at least one of the following holds:
(a) $\operatorname {Star}(x)=V$,
(b) for all $u\in L=\operatorname {Link}(x)$, $m_{u,x}=2$.
We will see that under one of the previous conditionsFootnote * $K=\ker \rho _{x}$ is isomorphic to $G_\Delta$, where $\Delta = (V_\Delta,\, E_\Delta,\, m^{\Delta })$ is an even FC-type Artin graph. Moreover, $V_\Delta$ will come with an indexing: $i\colon V_\Delta \to \mathbb {Z}$. We will say that $P\leqslant G_\Delta$ is index parabolic (with respect to $i$) if there is $n\in \mathbb {Z}$, $S\subseteq i^{-1}(n)$ and $g\in G_\Delta$ such that $P= gG_Sg^{-1}$.
Let $L=\operatorname {Link}(x)\subseteq V$ and $B=V {\setminus} \operatorname {Star}(x)$. For $u\in L$, let $k_u= m_{u,x}/2$. Let $\Delta$ be the graph with vertex set
We define the indexing $i\colon V_\Delta \to \mathbb {Z}$ as $i(v,\,n)=n$. For simplicity, we write a vertex $(v,\,n)$ as $v_n$. For future use, we set the following terminology: a vertex $v_i\in V_\Delta$ is called of type $v\in V$ and of index $i$.
The edge set of $\Delta$ is
That is, there is an edge between $u_n$ and $v_m$ in $\Delta$ if and only if there is and edge between $u$ and $v$ in $\Gamma$. Moreover, the label $m^{\Delta }_{u_n,v_m}$ of $\{u_n,\, v_m\}$ is the same as the label $m_{u,v}$ of $\{u,\,v\}$.
The labelling $m^{\Delta }$ of $E_\Delta$ is, by definition, even. It is also of $FC$-type. Indeed, we need to verify that any three vertices of $\Delta$ spanning a complete graph satisfy that at most one of the labels of the edges is greater than $2$. As there are no edges in $\Delta$ among vertices of the same type, if $u_n,\,v_m,\,w_l\in V_\Delta$ span a complete graph, we must have that $u,\,v,\,w$ are three different vertices of $\Gamma$ and $n,\,m,\,l\in \mathbb {Z}$. As $m^{\Delta }_{u_n,v_m}= m_{u,v}$, $m^{\Delta }_{v_m, w_l} = m_{v,w}$ and $m^{\Delta }_{w_l,u_n}= m_{w,u}$ and $\Gamma$ is even FC-type, we get at most one of the $m^{\Delta }_ {u_n,\,v_m},\, m^{\Delta }_{v_m,w_l},\, m^{\Delta }_{w_l, u_n}$ is greater than 2.
Lemma 4.1 With the previous notation, $G_\Delta \cong \ker \rho$ via $v_n\mapsto x^{n}vx^{-n}$.
Proof. We use the Reidemeister–Schreier procedure (see [Reference Lyndon and Schupp10]) to obtain a presentation of $K$. Write $V = B\sqcup L \sqcup \{x\}$ where $L=\operatorname {Link}(x)\subseteq V$ and $B=V {\setminus} \operatorname {Star}(x)$. So the retraction map is given by:
with $K = ker(\rho )$.
The set $T = \{x^{i} \mid i \in \mathbb {Z}\}$ gives a Schreier transversal for $K$ in $G_\Gamma$. The set of generators for $K$ is $Y = \{tv(\overline {tv})^{-1}\mid t\in T,\,\; v\in V,\,\; tv \not \in T \}$ where $\overline {w}$ is the representative of $w$ in $T$. Let us compute the set $Y$. For $v=x$ and $t=x^{i}$, $tv(\overline {tv})^{-1} = x^{i}x (\overline {x^{i}x})^{-1} =1$. For $v=a$ with $a\in B\cup L$, let $a_i := x^{i}a(\overline {x^{i}a})^{-1} = x^{i}ax^{-i}$. Therefore, we get that the set
gives a set of generators for $K$.
Denote by $R$ the set of relations of the defining presentation of $G_\Gamma$. To obtain relations for $K$, rewrite each $trt^{-1}$ for $t\in T$ and $r \in R$ using generators in $Y$.
Write any $t\in T$ as $x^{i}$ for some $i\in \mathbb {Z}$. We collect the relations in $R$ into two types:
(i) relations involving only elements of $L\cup B$: i.e. of the form $r = (ab)^{m} (ba)^{-m}$ where $a,\,b\in L\cup B$,
(ii) relations involving $x$: i.e. of the form $r = (ax)^{k_a}(xa)^{-k_a}$ with $a\in L$.
In case (i), we have $trt^{-1} = x^{i}((ab)^{m} (ba)^{-m})x^{-i}$. Introducing $x^{i}x^{-i}$ between letters, and recalling that $a_i = x^{i}ax^{-i}$, we obtain:
which is an even Artin relation, for the pair $a_i,\,b_i$ for all $i\in \mathbb {Z}$, with the same label as the Artin relation for the pair $a,\,b$.
In case (ii), we have $trt^{-1} = x^{i}((ax)^{k_a}(xa)^{-k_a})x^{-i}$. Again we put $x^{i}x^{-i}$ between letters, and use $a_i = x^{i}ax^{-i}$ to obtain:
The presentation for $K$ is given as:
where $Y = \{a_{i} = x^{i}ax^{-i}\mid a\in L\cup B,\, \; i \in \mathbb {Z}\}$, and the relations are described as below:
(i) if $a,\,b\in L\cup B$ satisfy $(ab)^{m} = (ba)^{m}$, then for all $i\in \mathbb {Z}$: $(a_{i}b_{i})^{m} = (b_{i}a_{i})^{m}$
(ii) if $a\in L$ and $x$ satisfy $(ax)^{k_a} = (xa)^{k_a}$ then for all $i\in \mathbb {Z}$:
$a_{i}a_{i+1}\dots a_{i+k_a-1} = a_{i+1} a_{i+2} \dots a_{i+k_a}$.
We can use the type (ii) relations to simplify our presentation. If $a\in L$ and $x$ satisfy $(ax)^{k_a} = (xa)^{k_a}$, then any $a_i$ is a product of $a_{0},\, a_{1},\, \dots,\, a_{k_a-1}.$ Indeed, if we adopt the notation $\sigma _{a} = a_{0} a_{1} \cdots a_{k_a-1},$ we obtain:
where $l = k_a\cdot q + r$ with $0 \leq r < k_a$. Note that if $k_a=1$ then $\sigma _a= a_0$ and $a_l=a_0$ for all $l$.
We can use Tietze transformations to eliminate all generators $a_i$, $i\not \in \{0,\, 1,\,\dots,\, k_a-1\}$ and the relations of type (ii). We obtain a new presentation with generating set
To future use, we set the following terminology.
We need to examine what happens with relations in case (i). Let us examine what is the effect of the previous Tietze transformations on $r= (a_jb_j)^{k}=(b_ja_j)^{k}$. We have several cases. Note that if $B\neq \emptyset$, then we are under hypothesis (b):
(i) $a,\,b\in B$. In this case, $r$ is unaltered under the Tietze transformations as none of the generators involved are eliminated.
(ii) $a\in L$, $b\in B$. This case only can happen if we are in case (b) and thus, $k_a=1$ and we have that $a_i=a_0$ for all $i\in \mathbb {Z}$. Thus, $r$ becomes $(a_0b_j)^{k} = (b_ja_0)^{k}$.
(iii) $a,\,b\in L$. Here we have several subcases:
• under hypothesis (b): we have that $k_a=k_b=1$ and then $r$ becomes $(a_0b_0)^{k} = (b_0a_0)^{k}$.
• under hypothesis (a): if $k>1$, then because of the FC-condition , $k_a=k_b=1$ and then $r$ becomes $(a_0b_0)^{k} = (b_0a_0)^{k}$.
• under hypothesis (a): if $k=1$, then because of the FC-condition, at least one of $k_a$ and $k_b$ is equal to 1. If both are equal to 1, then $R$ becomes $a_0b_0 = b_0a_0$. If, say $k_a>1$, then $r$ becomes $\sigma _a^{q} a_s \sigma _a^{-q} b_0 = b_0 \sigma _a^{q} a_s \sigma _a^{-q}$ where $j = k_a\cdot q + s$ with $0 \leq s < k_a$. Note that for $j\notin \{0,\,1,\,\dots,\, k_a-1\}$, $r$ is a consequence of $a_0b_0=b_0a_0,\, \dots,\, a_{k_a-1}b_0 = b_0a_{k_a-1}$ and thus those relations can be eliminated.
It is straightforward to check that the presentation that we obtain is the presentation of the Artin group $G_\Delta$ with $\Delta$ given above.
Assume that $B = \emptyset$. Since the relations in $K$ come from the relations between elements of $L$, we obtain immediately the following corollary.
Corollary 4.2 If $G_L$ is free and $B = \emptyset$, then the kernel $K$ is free as well, on $\sum \nolimits _{a \in A} k_a$ generators, where $2k_a$ is the label of the edge in $\Gamma$ for the pair $x,\,a$ with $a\in L$.
The following is an important observation.
Lemma 4.3 If $P$ is index-parabolic in $G_\Delta$, then $P$ is parabolic in $G_\Gamma$.
4.2. Kernel of a retraction onto the complement of a vertex
Let $z\in V$ and $\rho := \rho _{V {\setminus} \{z\}}\colon G_{\Gamma } \to G_{V {\setminus} \{z\}}$ the associated retraction. In [Reference Blasco-Garcia, Martinez-Perez and Paris2], it is shown that $K=\ker \rho$ is a free group and they give an explicit description of the basis. We shall now recall the construction in the specific case when $m_{u,z}=2$ for all $u\in L=\operatorname {Link}(z)$, as this simplifies our description.
Following [Reference Blasco-Garcia, Martinez-Perez and Paris2], a set ${\mathcal N} _L$ of normal forms for elements in $G_L$ is described. There first a subset $L_1=\{u\in L: m_{u,z}=2\}$ of $L$ is defined. Note that in our situation $L=L_1$. Then a normal form ${\mathcal N} _1$ for $G_{L_1}$ is fixed. The set ${\mathcal N} _L$ is defined in this case as ${\mathcal N} _1$ and following the notation of [Reference Blasco-Garcia, Martinez-Perez and Paris2, Paragraph before Lemma 3.6] in this case, one has that $T_0^{*}$ is the empty set, $T_0=\{1\}$, and $T= \ker \rho _L$ where $\rho _L \colon G_{V {\setminus} \{z\}}\to G_L$ is the canonical retraction.
Now $\{z\}\times T$ is a free basis of $\ker {\rho }$ (See [Reference Blasco-Garcia, Martinez-Perez and Paris2, Proposition 3.16]) and we can identify $z_t:= (z,\,t)$ with $tzt^{-1}$.
5. Intersection of parabolics
The next lemma essentially proves that the intersection of parabolic subgroups on Artin groups based on graphs with two vertices is parabolic. It exemplifies some of the ideas used in the theorem of this section.
Lemma 5.1 Let $\Gamma =(V=\{a,\,x\},\, E = \{a,\,x\},\, m)$ be an Artin graph with $m_{a,x}=2k$ for some $k\geq 1$. Let $g\in G_\Gamma$. Then $\langle a \rangle \cap g \langle a \rangle g^{-1}$ is either equal to $\langle a \rangle$ or trivial.
Proof. Let $\rho _x\colon G_\Gamma \to \langle x \rangle$. Both $\langle a \rangle$ and $g\langle a \rangle g^{-1}$ lie on $\ker \rho _x$. From § 4.1 we know that $\ker \rho _x$ is free with basis $a_0,\, a_1,\,\dots,\, a_{k-1}$ where $a_i=x^{i}ax^{-i}$. Write $g = h x^{s}$ where $s=\rho _x(g)$ and $h\in \ker \rho _x$. Following Equation (4.1), we have that $x^{s}ax^{-s} = \sigma _a^{l(s)}a_r \sigma _a^{-l(s)}$ for some $l(s)\in \mathbb {Z}$, $0\leq r < k$ and $\sigma _a= a_0a_1a_2\cdots a_{k-1}$. In particular,
Now, the intersection is trivial if $r\neq 0$. If $r=0$, as $\langle a_0\rangle$ is a malnormal subgroup (even more a free factor) of $\ker \rho _x$, the intersection is trivial unless $h\sigma _a^{l(s)}\in \langle a_0\rangle$, and in that case, the intersection is the whole $\langle a_0\rangle = \langle a \rangle$.
The following theorem says that the class of even FC-type Artin graphs satisfies the condition of Equation (3.1).
Theorem 5.2 Let $\Gamma =(V,\,E,\,m)$ be an even FC-type finite Artin graph. Let $A\subseteq V,$ such that for all $x\in V {\setminus} A,$ $V = \operatorname {Star} (x)$. Let $g\in G$. Then either $G_A=gG_Ag^{-1}$ or there is $B\subsetneq A$ such that $G_A\cap gG_Ag^{-1}\leqslant G_B$.
Proof. If $A$ is empty, then $G_A=\{1\}$ and $G_A=gG_Ag^{-1}$. So we assume that $A$ is non-empty.
Let $N$ be the number of edges from $A$ to $V {\setminus} A$ with label greater than $2$. We will argue by induction on $N$.
If $N=0$, then for all $x\in V {\setminus} A$ and all $a\in A$, the label of $\{x,\,a\}$ is $2$, and hence $G = G_{V {\setminus} A}\times G_A$ and $gG_Ag^{-1}=G_A$ for all $g\in G$.
So assume that $N>0$ and the theorem holds for smaller values of $N$.
Consider first the case when there is $x\in V {\setminus} A$ and $a\in A$ such that the label of $\{x,\,a\}$ is $2k_a$ with $k_a >1$ and $A\subseteq \operatorname {Star}(a)$. In this case, $\operatorname {Star}(x) = \operatorname {Star}(a) = V$, and for all $z\in Z := V {\setminus} \{a,\,x\}$ we have that $m_{x,z}=m_{a,z}=2$, which yields $G_\Gamma = G_{\{x,a\}}\times G_Z$. Write $g=(g_1,\,g_2)$ with $g_1\in G_{\{x,a\}}$ and $g_2\in G_Z$. Then $G_A\cap gG_Ag^{-1}$ is equal to the direct product of the subgroup $\langle a \rangle \cap g_1\langle a\rangle g_1^{-1}$ of the direct factor $G_{\{x,a\}}$ and the subgroup $G_{A {\setminus} \{a\}}\cap g_2 G_{A {\setminus} \{a\}}g_2^{-1}$ of the direct factor $G_Z$. By Lemma 5.1 we have that $\langle a \rangle \cap g_1\langle a\rangle g_1^{-1}$ is either trivial or equal to $\langle a \rangle$. Let $A'= A {\setminus} \{a\}$. Note that for all $z\in Z {\setminus} A'$, $\operatorname {Star}(z)=Z$ and the number of vertices $z\in Z {\setminus} A'$ with an edge with label $>2$ is less than $N$ (as $Z$ spans a subgraph of $\Gamma$ that consists of deleting the vertices $x,\,a$ and the edge $\{x,\,a\}$). Therefore, by induction, either $G_{A'}=g_2 G_{A'}g_2^{-1}$ or $G_{A'}\cap g_2 G_{A'}g_2^{-1}$ is contained in a parabolic subgroup over a proper subset of $A'$. The theorem follows in this case.
So let us consider the case when there is $x\in V {\setminus} A$ and $a\in A$ such that the label of $\{x,\, a\}$ is $2k_a$ with $k_a >1$ (in particular $N\geq 1$), $A\not \subseteq \operatorname {Star}(a)$ and that the theorem holds for smaller values of $N$. We remark that the condition $A\not \subseteq \operatorname {Star}(a)$ will not be used until Case 3.2 below.
Recall from the previous section, that there exists a finite Artin graph $\Delta$, such that $\ker \rho _{x}$ is isomorphic to $G_\Delta$. By the notation of § 4.1, $V_\Delta = \{z_0,\,\dots,\, z_{k_z-1} : z\in V {\setminus} \{x\}\}$, $E_\Delta = \{\{u_i,\, v_j\}\subseteq V_\Delta : u_i\neq v_j \textrm { and } \{u,\,v\}\in E\},$ and $m^{\Delta }_{u_i,v_j}=m_{u,v}$. Recall that the vertices of $V_\Delta$ are indexed. We will write $A_0$ to denote the vertices of type $v\in A$ and index $0$, i.e. $A_0=\{b_0: b\in A\}$. Observe that the vertices $y_i$ of $V_\Delta {\setminus} A_0$ such that $\operatorname {Link}(y)$ does not contain $A_0$ are exactly the vertices $b_1,\,\dots,\, b_{k_b-1}$ with $b\in A$ and $k_b>1$. Indeed, if $k_b>1$, $b_0,\,\dots,\, b_{k_b-1}$ span a subgraph with no edges of $\Delta$ and thus $b_0\notin \operatorname {Link}(b_i)$ for $i>0$. On the other hand, if $y\in V {\setminus} A$, as $\operatorname {Star}(y)=V$, we have that $k_y=1$ (since $y,\,x,\,a$ form a triangle) and then in $\Delta$ we only have a vertex $y_0$ of type $y$ and by definition of $\Delta$, we have that $\operatorname {Star}(y_0)=V_\Delta$.
We note that $G_{A_0}$ is an index-parabolic subgroup of $G_\Delta$ and it is equal to the subgroup $G_A$ of $G_\Gamma$.
Write $g= hx^{s}$ where $h\in \ker \rho _{x}$ and $s=\rho _{x}(g)$. Let $Q=x^{s} G_A x^{-s}\leqslant \ker \rho _x$. We note that $Q$ might not be a parabolic subgroup of $\ker \rho _x$ although we can give a very precise description using Equation (4.1): $Q$ is generated by $\{ x^{s} b x^{-s} :b\in A \}$. If $k_b=1$, then $x^{s} b x^{-s} = b_0$. If $k_b>1$ then $x^{s} b x^{-s}$ is equal to $\sigma _b^{l(s,b)} b_i \sigma _b^{-l(s,b)}$ where $i\in \{0,\,\dots,\, k_b-1\}$, $i\equiv s \mod k_b$, $l(s,\,b)\in \mathbb {Z}$ and $\sigma _b=b_0b_1 \dots b_{k_b-1}$.
Now $G_A\cap gG_Ag^{-1} = G_{A_0} \cap hQh^{-1}$. Note that even if $Q$ is not parabolic, we are reduced to show that either $G_{A_0} = hQh^{-1}$ or that $G_{A_0} \cap hQh^{-1}$ is contained in a $\Delta$-parabolic subgroup over a proper subset of $A_0$. Indeed, in the latter case, as $\Delta$-parabolics over subsets of $A_0$ are $\Gamma$-parabolics, we also get that $G_A\cap gG_Ag^{-1}$ is contained in a $\Gamma$-parabolic subgroup over a proper subset of $A$.
We consider three cases:
Case 1: $s=0$. Then $Q=G_{A_0}$ is a parabolic subgroup of $G_\Delta$. By Lemma 3.7 we can reduce the problem to a subgraph $\Delta '$ of $\Delta$ and $h'\in G_{\Delta '}$ such that $G_{A_0}\cup h'G_{A_0}(h')^{-1}$ is not contained in a proper parabolic subgroup of $G_{\Delta '}$. We need to show that either $G_{A_0}=h'G_{A_0}(h')^{-1}$ or $G_{A_0}\cap h'G_{A_0}(h')^{-1}$ is contained in a $\Delta '$-parabolic subgroup over a proper subset of $A_0$.
If $b_{i}\in V_{\Delta '}$ for some $b\in A$, $k_b>1$ and $i>0$, then Lemma 3.6 implies that $G_{A_0}\cap h'G_{A_0}(h')^{-1}$ is contained in a $\Delta '$-parabolic subgroup over a proper subset of $A_0$ and we are done. So, we can assume that $V_{\Delta '}\subseteq A_0 \cup \{y_0: y\in V {\setminus} A\}$. Note that in this case, $\Delta '$ is a finite Artin graph of even FC-type, for all $y_0\in V_{\Delta '} {\setminus} A_0$ we have that $\operatorname {Star}(y_0)=V_{\Delta '}$ and the number of edges from $V\Delta ' {\setminus} A_0$ to $A_0$ with label $>2$ is less than $N$ (in fact, it is less than $N$ minus the number of edges $\{x,\,b\}$ with label $> 2$). By induction, we get that either $G_{A_0} = {h'}Q(h')^{-1}$ or $G_{A_0} \cap {h'}Q(h')^{-1}$ is contained in a $\Delta '$-parabolic subgroup over a proper subset of $A_0$ and we are done.
Case 2: $s\notin k_a\mathbb {Z}$. Then $\rho _{A_0}(hQh^{-1})\leqslant G_{A_0 {\setminus} \{a_0\}}$ and therefore, $G_{A_0}\cap hG_Qh^{-1} \leqslant G_{A_0 {\setminus} \{a_0\}}$ and the lemma holds.
Case 3: $s\in k_a\mathbb {Z}$, $s\neq 0$. Recall that $Q$ is generated by $\{ x^{s} b x^{-s} :b\in A \}$, and the element $x^{s} bx^{-s}$ is equal (in $G_\Delta$) to $\sigma _b^{l(s,b)} b_{i(s,b)} \sigma _b^{-l(s,b)}$ where $i(s,\,b) \equiv s \mod k_b$, $l(s,\,b)\in \mathbb {Z}$ and $\sigma _b = b_0b_1\dots b_{k_b-1}$(see Equation(4.1)). If some $i(s,\,b)\neq 0$, we lie in Case 2. So we assume that $i(s,\,b)=0$ for all $b\in A$.
For simplifying our notation and argumentsFootnote † , consider the automorphism
We need to show that this is well defined. By construction, the only edges of $\Delta$ adjacent to $a_1$ are of the form $\{z_0,\,a_1\}$ with $z\in \operatorname {Link}_\Gamma (a) {\setminus} \{x\}$. Moreover, as $\operatorname {Star}(x)=V$ and $k_a>1$, necessarily $m_{z_0,a_1}=2$ for $z\in \operatorname {Link}_\Gamma (a) {\setminus} \{x\}$. Thus, we need to check that $\sigma _a$ commutes with $z_0$, $z\in \operatorname {Link}_\Gamma (a) {\setminus} \{x\}$. But this holds, as by construction $m_{z_0,a_i}=2$ for all $i=0,\,1,\,\dots,\, k_a-1$ (recall that $\sigma _a=a_0a_1\cdot a_{k_a-1}$). Thus, $\phi$ is well defined. It is easy to check that $\phi$ is bijective.
We apply $\phi ^{-1}$ to $G_{A_0}$, $Q$ and $h$, and we get $G_{A_0}$,
and $f=\phi ^{-1}(h)$ respectively. Note that as $G_{A_0}$ is fixed by $\phi$, we have that $G_{A_0}=hQh^{-1}$ if and only if $G_{A_0}=fP f^{-1}$ and that $G_{A_0}\cap hQh^{-1}$ is contained in a $\Delta$-parabolic subgroup over a proper subset of $A_0$ if and only if the same holds for $G_{A_0}\cap fPf^{-1}$. For simplicity, we set $l=l(s,\,a)$. Note that as $s\neq 0$, $l\neq 0$.
Let $D= V_\Delta {\setminus} \{a_0\}$ and $\rho _D$ the corresponding retraction. Then $G_\Delta = \ker \rho _D \rtimes G_D$. Let $\rho _{a_1}\colon G_\Delta \to \langle a_1\rangle$ be the canonical retraction. We have now two subcases.
Case 3.1: $\rho _{a_1}(fa_1^{l}) \neq 0$.
We are going to show that
This implies that $G_{A_0}\cap fPf^{-1}\leqslant G_D$ and therefore, $G_{A_0}\cap fPf^{-1}\leqslant G_{A_0\cap D}$ and we are done, as $A_0\cap D = A_0 {\setminus} \{a_0\}$. Note that
Let $L=\operatorname {Link}_\Delta (a_0)$. As $k_a>1$ every vertex in $L$ commutes with $a_0$. Let $\rho _L$ be the canonical retraction $\rho _L \colon G_{D}\to G_L$, and $T=\ker (\rho _L)$. Recall from § 4.2 that $\ker \rho _D$ is free with free basis $\{ta_0 t^{-1} : t\in T\}$. Note that if $g\in G_D$, then there are unique $g_L=\rho _L(g)$ and $g'\in \ker \rho _L$ such that $g=g'g_L$ and $ga_0g^{-1}= g'a_0 g'^{-1}$.
Claim 1: $\langle a_0^{G_{A_0}}\rangle$ is free with basis $T_{A_0}=\{ta_0t^{-1} : t\in \ker \rho _L \cap G_{A_0}\}$.
Notice that $\langle T_{A_0}\rangle \leqslant \langle a_0^{G_{A_0}}\rangle$. So it is enough to show that $\langle a_0^{G_{A_0}}\rangle \leqslant \langle T_{A_0}\rangle$ to prove Claim 1. In order to show it, pick $g\in G_{A_0}$. We need to show that $ga_0g^{-1}\in \langle T_{A_0}\rangle.$ Write $g$ as $g = g_1a_0^{m_1}g_2a_0^{m_2}\dots g_n a_0^{m_n}$ where $n\geq 0$, $g_i\in (G_D\cap G_{A_0}) {\setminus} \{1\}$ for $i=1,\,2,\,\dots,\, n$, $m_i\in \mathbb {Z} {\setminus} \{0\}$ for $i=1,\,2,\,\dots,\, n-1$ and $m_n\in \mathbb {Z}$. We can further write $g_i$ as $c_ih_i$ where $h_i\in \ker \rho _D$ and $c_i\in G_L$, that is
which rewriting $c_1 \cdots c_i h_i c_i^{-1}\cdots c_1$ as $h_i'$ and using that the $c_i$'s commute with $a_0$, we get that
notice that $ga_0g^{-1}$ is equal to $g'a_0(g')^{-1}$ where
We can write $g'a_0(g')^{-1}$ as a product of elements of $T_{A_0}=\{ta_0t^{-1} : t\in \ker \rho _L \cap G_{A_0}\}$. Indeed:
This completes the proof of Claim 1.
Claim 2: $\langle (fa_1^{l} a_0 a_1^{-l}f^{-1})^{fPf^{-1}}\rangle$ is free with basis $T_P= \{ta_0t^{-1}: t \in f'Pa_1^{l}\cap \ker \rho _L\}$ where $f'$ is the unique element of $\ker \rho _L$ such that $f=f'\rho _L(f)$.
The proof of the claim is very similar to the previous one. One has that $\langle T_P\rangle \leqslant \langle (fa_1^{l} a_0 a_1^{-l}f^{-1})^{fPf^{-1}}\rangle$ so it is enough to show that for any $g\in P$ the element
lies in $\langle T_P\rangle$. Recall that from Equation (5.1) that a generating set of $P$ is
In a similar way as before, we can write $g$ as
where $n\geq 0$, $c_i\in P\cap G_L$ and $h_i\in P\cap \ker \rho _L$ for $i=1,\,\dots n$. Let $f_L=\rho _L(f)$. Rewriting $f_Lc_1 \cdots c_i h_i c_i^{-1}\cdots c_1^{-1} f_L^{-1}$ as $h_i'$ and using that the $c_i$'s and $f_L$ commute with $a_0,\, a_1$, we get that
Now notice that
where
Now we can write $f'g'a_1^{l}a_0 (f'g'a_1^{l})^{-1}$ as a product of elements of $T_{P}=\{ta_0t^{-1} : t\in \ker \rho _L \cap (f'Pa_1l)\}$.
This completes the proof of Claim 2.
Now, if $\rho _{a_1}(fa_1^{l})\neq 0$, then $T_{A_0}\cap T_P=\emptyset$ and both are subsets of a free basis of $\ker \rho _D$. Therefore, $\langle T_{A_0}\rangle \cap \langle T_P\rangle = \{1\}$.
Case 3.2: $\rho _{a_1}(fa_1^{l}) = 0$. Note that $G_{A_0}\leqslant \ker \rho _{a_1}$ and $fPf^{-1}\leqslant \ker \rho _{a_1}$. As every $z\in \operatorname {Link}(a_1)$ commutes with $a_1$, we are in case (b) of § 4.1 and $\ker \rho _{a_1}$ is isomorphic to $G_\Lambda$ where $\Lambda$ is an even, FC-type, Artin graph (possibly infinite). Recall that
and there is an edge $\{v_{i,j},\, u_{s,t}\}$ in $\Lambda$ if and only if there is and edge $\{v_i,\, u_s\}$ in $\Delta$ and the label of both edges is the same.
Let $A_{0,0}=\{b_{0,0}: b_0\in A_0\}$ be the vertices of $\Lambda$ of level $0$ and type $A_0$. Note that $G_{A_{0,0}}\leqslant G_\Lambda$ is the subgroup $G_{A_0}$ of $G_\Delta$ and the subgroup $G_{A}$ of $G_\Gamma$.
As $\rho _{a_1}(fa_1^{l}) = 0$, we have that $\rho _{a_1}(f)\neq 0$ (recall that $l\neq 0$). Write $f$ as $f'a_1^{\alpha }$, with $\alpha =\rho _{a_1}(f)\in \mathbb {Z}$. Consider the canonical retraction $\rho _{A_{0,0}}\colon G_\Lambda \to G_{A_{0,0}}$. Now, we have that $fPf^{-1}$ is equal to $f' P' (f')^{-1}$ where $P'$ is generated by
where $\tau _{c}= a_1^{\alpha }\sigma _{c}a_1^{-\alpha }$ is some element of $\langle \{ v_{i,j} : v_{i,j}\textrm { of type }c_i\in V_\Delta \} \rangle$. Moreover, using Equation (4.1) in the setting of $\rho _{a_1}$ we have that
for some word $\beta _c\in \langle \{ v\in V_{\Lambda }: \,$v$\textrm { of type } c_{0}\}\rangle$ and some $i(\alpha,\,c)\in \mathbb {Z}$. Observe that
Recall that we are assuming $A\not \subseteq \operatorname {Link}(a)$ and therefore, there exists some $b\in A$ such that $b$ is not linked to $a$. Thus, $b_0$ is not linked to $a_i$, $i=0,\,1,\,\dots,\, k_a-1$ in $\Delta$. As $b_0$ is not linked to $a_1$, we have that $a_1^{\alpha } b_{0} a_1^{-\alpha }=b_{0,\alpha }$. And we get that $\rho _{A_{0,0}}(P') \leqslant G_{A_{0,0} {\setminus} \{b_{0,0}\}}.$ In particular $G_{A_{0,0}}\cap f'P'(f')^{-1}\leqslant \rho _{A_{0,0}}(f') G_{A_{0,0} {\setminus} \{b_{0,0}\}}\rho _{A_{0,0}}(f')^{-1}$. Note that $G_{A_{0,0} {\setminus} \{b_{0,0}\}}=G_{A_0 {\setminus} \{b_0\}}$. So, there is $d\in G_{\Delta }$ such that $\rho _{A_{0,0}}(f') G_{A_{0,0} {\setminus} \{b_{0,0}\}}\rho _{A_{0,0}}(f')^{-1}=d G_{A_0 {\setminus} \{b_0\}}d^{-1}$, and thus, $G_{A_0}\cap fPf^{-1}$ is contained in $dG_{A_0 {\setminus} \{b_0\}}d^{-1}$, a parabolic over a proper subset of $A_0$. This completes the proof in this case.
Proof of Theorem 1.1. Let ${\mathcal C}$ be the class of finite, even, FC-type Artin graphs. Then ${\mathcal C}$ is closed under taking subgraphs and satisfies (3.1) by Theorem 5.2. The theorem now follows from Proposition 3.8.
Corollary 5.3 Let $\Gamma = (V,\,E,\,m)$ be an even, finite Artin graph of FC-type. Then any arbitrary intersection of parabolic subgroups in $G_\Gamma$ is a parabolic subgroup.
Proof. Let ${\mathcal P}$ be the set of parabolic subgroups in $G$. Note that as $\Gamma$ is finite, ${\mathcal P}$ is countable. For an arbitrary indexing set $I$, we want to show that:
is a parabolic subgroup. If $I$ is finite, the claim follows from Theorem 1.1 and induction. So, we can assume that the indexing set $I$ is countable, and we can index its elements by natural numbers. Write:
and set $Q_n = \bigcap _{i \leq n} P_i$. We know that $Q_n$ is a parabolic subgroup for any $n$. Moreover, we have a chain of parabolic subgroups:
where the intersection of all members $Q_i$ of the chain above is equal to $Q$. We cannot have an infinite chain of nested distinct parabolic subgroups. Indeed, using Lemma 3.2, we have that $gG_Ag^{-1} \subsetneq hG_Ah^{-1}$ implies $A \subsetneq B$. Hence there are at most $|V| + 1$ distinct parabolic subgroups in the chain above.
Ultimately, $Q$ is an intersection of at most $|V| + 1$ parabolic subgroups and hence it is a parabolic subgroup.
Acknowledgements
The authors are grateful to María Cumplido for helpful conversations while working on this project.
We are also grateful to the anonymous referee for reading the first version of the manuscript and giving us useful suggestions to improve the presentation of the paper.
Yago Antolín acknowledges partial support from the Spanish Government through the “Severo Ochoa Programme for Centres of Excellence in R&D” CEX2019-000904-S.
Islam Foniqi is a member of INdAM–GNSAGA, and gratefully acknowledges support from the Department of Mathematics of the University of Milano–Bicocca, and the Erasmus Traineeship grant 2020–1–IT02–KA103–078077.