Root polytopes and Abelian ideals
 255 Downloads
 2 Citations
Abstract
We study the root polytope \(\mathcal{P}_{\varPhi}\) of a finite irreducible crystallographic root system Φ using its relation with the Abelian ideals of a Borel subalgebra of a simple Lie algebra with root system Φ. We determine the hyperplane arrangement corresponding to the faces of codimension 2 of \(\mathcal{P}_{\varPhi}\) and analyze its relation with the facets of \(\mathcal{P}_{\varPhi}\). For Φ of type A _{ n } or C _{ n }, we show that the orbits of some special subsets of Abelian ideals under the action of the Weyl group parametrize a triangulation of \(\mathcal{P}_{\varPhi}\). We show that this triangulation restricts to a triangulation of the positive root polytope \(\mathcal{P}_{\varPhi}^{+}\).
Keywords
Root system Root polytope Weyl group Borel subalgebra Abelian ideal1 Introduction
Let Φ be a finite irreducible crystallographic root system in a Euclidean space, Π be a basis of Φ, and Φ ^{+} be the corresponding set of positive roots. We denote by \(\mathcal{P}_{\varPhi}\), or simply by \(\mathcal{P}\), the convex hull of Φ and call \(\mathcal{P}\) the root polytope of Φ. Moreover, we denote by \(\mathcal{P}^{+}_{\varPhi}\), or simply by \(\mathcal{P}^{+}\), the convex hull of Φ ^{+}∪{0}, where 0 is the zero vector, and call \(\mathcal{P}^{+}\) the positive root polytope of Φ. The root polytope, the positive root polytope, and their triangulations have been studied by several authors, for instance in [1, 17, 24, 25], for some or all the classical root systems. In [5], we have given a case free description of \(\mathcal{P}\) for arbitrary Φ. In particular, we obtained a uniform explicit description of its faces, its fpolynomial, and a minimal set of linear inequalities that defines \(\mathcal{P}\) as an intersection of halfspaces. In this paper, we develop our algebraiccombinatorial analysis of \(\mathcal{P}\), mostly for the types A _{ n } and C _{ n }, taking into account also the positive root polytope. Our analysis relies on the results of our previous paper, which we briefly recall.
Let \(\mathfrak{g}\) be a complex simple Lie algebra with Cartan subalgebra \(\mathfrak{h}\) and corresponding root system Φ, \(\mathfrak{g}_{\alpha }\) be the root space of α, for all α∈Φ, and \(\mathfrak{b}\) be the Borel subalgebra of \(\mathfrak{g}\) corresponding to Φ ^{+}. Moreover, let W be the Weyl group of Φ. It is clear that W acts on the set of faces of \(\mathcal{P}\). In [5] we showed that there is a natural bijection between the set of the orbits of this action and a certain set of Abelian ideals of \(\mathfrak{b}\).
The Abelian ideals of a Borel subalgebra of a complex simple Lie algebra are a well studied subject. If \(\mathfrak{a}\) is a nontrivial Abelian ideal of \(\mathfrak{b}\), then there exists a subset \(I_{\mathfrak{a}}\) of Φ ^{+} such that \(\mathfrak{a}=\bigoplus_{\alpha \in I_{\mathfrak{a}}} \mathfrak{g}_{\alpha }\). If I is a subset of Φ ^{+}, then \(\bigoplus_{\alpha \in I} \mathfrak{g}_{\alpha }\) is an Abelian ideal of \(\mathfrak{b}\) if and only if I is a filter (or dual order ideal) of the poset Φ ^{+} with respect to the usual order of the root lattice, and moreover, the sum of any two roots in I is not a root. We call a subset of Φ ^{+} with these properties, by abuse of language, an Abelian ideal of Φ ^{+}.
In [5], we proved that each orbit of the action of W on the set of the faces of \(\mathcal{P}\) contains a distinguished representative, which is the convex hull of an Abelian ideal of Φ ^{+}, and we determined explicitly the Abelian ideals corresponding to these faces of \(\mathcal{P}\). Moreover, we proved that these Abelian ideals are all principal i.e., of type M _{ α }:={β∈Φ ^{+}∣β≥α}, for some α∈Φ ^{+}. We call the faces corresponding to these Abelian ideals the standard parabolic faces.
In this work we continue our analysis of \(\mathcal{P}\) in two independent directions: we study a hyperplane arrangement associated with the root polytope of any irreducible root system, and certain triangulations of type A and C root polytopes and positive root polytopes. The common point is the good behavior of the two types A _{ n } and C _{ n }, with respect to the other types.
First, in Sects. 3 and 4, we analyze the central arrangement \(\mathcal{H}_{\varPhi}\) of all linear hyperplanes containing some codimension 2 face of \(\mathcal{P}_{\varPhi}\). Using the explicit description of the faces of \(\mathcal{P}_{\varPhi}\) given in [5], we determine the hyperplanes in \(\mathcal{H}_{\varPhi}\) and their orbit structure under the action of W, for all Φ.
By construction, for each facet F of \(\mathcal{P}_{\varPhi}\), the cone generated by F is the closure of a union of regions of \(\mathcal{H}_{\varPhi}\). We show that, for the types A _{ n } and C _{ n }, each cone on a facet is the closure of a single region of \(\mathcal{H}_{\varPhi}\), so that there is a natural bijection between the regions of \(\mathcal{H}_{\varPhi}\) and the facets of \(\mathcal{P}_{\varPhi}\). The analogous result does not hold for the types B _{ n } and D _{ n }. Moreover, in both the cases A _{ n } and C _{ n }, \(\mathcal{H}_{\varPhi}\) is the orbit of \(\omega_{1}^{\perp}\) under the action of W, where ω _{1} is the first fundamental weight.
In the rest of the paper we deal with our second topic, the triangulations of the type A _{ n } and C _{ n } root polytopes and positive root polytopes. The main special property of these types is that, in these cases, the Abelian ideals corresponding to the standard parabolic facets of \(\mathcal{P}\) are exactly the maximal Abelian ideals in Φ ^{+}.
The poset of the Abelian ideals of Φ ^{+} with respect to inclusion is quite well known (see [26, 32] and [9] for results and motivations). In the study of it, a key role is played by some special subposets \(\mathcal{I}_{\mathrm {ab}}(\alpha )\) (see Sect. 2.3), α any long simple root. The poset structure of the sets \(\mathcal{I}_{\mathrm {ab}}(\alpha )\) is well known. In particular, each \(\mathcal{I}_{\mathrm {ab}}(\alpha )\) has a maximum I(α), and the set of all I(α), with α long simple root, is the set of all maximal Abelian ideals of Φ ^{+}. For Φ of type A _{ n } or C _{ n }, for all long simple α, the maximum I(α) is the principal ideal M _{ α }. By the results of [5], for these types, the standard parabolic facets are the convex hulls of these same M _{ α }, hence they naturally correspond to the maximal Abelian ideals.
One of our main results is that, for both the types A _{ n } and C _{ n }, the set \(\mathcal{I}_{\mathrm {ab}}(\alpha )\) parametrizes in a natural way a triangulation of the standard parabolic facet corresponding to M _{ α } (Theorem 5.7). In both cases, to each Abelian ideal \(\mathfrak{i}\) in \(\mathcal{I}_{\mathrm {ab}}(\alpha )\), we associate a simplex \(\sigma_{\mathfrak{i}}\), in such a way that the resulting set of simplices yields a triangulation of the standard parabolic facet corresponding to M _{ α }. For each \(\mathfrak{i}\), the vertices of \(\sigma_{\mathfrak{i}}\) form a \(\mathbb{Z}\)basis of the root lattice. Since the short roots are never vertices of \(\mathcal{P}\), in type C _{ n } there are vertices of \(\sigma_{\mathfrak{i}}\) that are not vertices of \(\mathcal{P}\). The resulting triangulation inherits, in a certain sense, the poset structure of \(\mathcal{I}_{\mathrm {ab}}(\alpha )\). In fact, if \(\mathfrak{j}\in \mathcal{I}_{\mathrm {ab}}(\alpha )\), then the set of all simplices \(\sigma_{\mathfrak{i}}\) with \(\mathfrak{i}\subseteq \mathfrak{j}\) yields a triangulation of the convex hull of \(\mathfrak{j}\).
If F is a standard parabolic facet and W _{ F } is its stabilizer in W, we can extend the triangulation of F to its orbit by means of a system of representatives of the set of left cosets W/W _{ F }. In this way, from our triangulations of the facets, we obtain a triangulation of the boundary of \(\mathcal{P}\). If we choose, for all the facets, the system of minimal length representatives, we obtain the easiest triangulation, from a combinatorial point of view. For A _{ n }, this is the triangulation described, with a combinatorial approach, in [1].
If we extend each (n−1)simplex of this triangulation of the boundary of \(\mathcal{P}\) to a nsimplex by adding the vertex 0, we obtain a triangulation of \(\mathcal{P}\). We prove that this triangulation of \(\mathcal{P}\) restricts to a triangulation of the positive root polytope \(\mathcal{P}^{+}\) (Theorem 5.8). This implies in particular that, for Φ of type A _{ n } or C _{ n }, \(\mathcal{P}^{+}\) is the intersection of \(\mathcal{P}\) with the positive cone generated by the positive roots, which is false in general. Our result has a direct application in the recent paper [10] on partition functions.
For type A _{ n }, the triangulation obtained for \(\mathcal{P}^{+}\) is the one corresponding to the antistandard bases of [17]. For C _{ n }, our triangulation of \(\mathcal{P}^{+}\) does not coincide with the one of [25], though the restrictions of both triangulations on the (unique) standard parabolic facet coincide.
From our construction, we also obtain simple proofs of known and less known results about the volumes of \(\mathcal{P}\) and \(\mathcal{P}^{+}\). In particular, we obtain an analogue of the curious identity of [12].
Our definitions and results on triangulations, as well as the results on the relation between \({\mathcal{H}}_{\varPhi}\) and \({\mathcal{P}}_{\varPhi}\), work uniformly for Φ of type A _{ n } or C _{ n }. However, we have distinct proofs for the two cases. We sometimes illustrate our proofs and results using the encoding of the poset Φ ^{+} as a Young (skew for type C) diagram [29], which we recall in Sect. 4.
The content of this paper is organized as follows. In Sect. 2, we fix the notation and recall the results that we most frequently use in the paper. In Sect. 3, we determine the hyperplane arrangement \(\mathcal{H}_{\varPhi}\) for all irreducible root systems Φ, and in Sect. 4 we analyze the relation between \(\mathcal{H}_{\varPhi}\) and \(\mathcal{P}_{\varPhi}\) for the classical types. In Sect. 5, after some general preliminary results on the principal dual order ideals of Φ, we state our main results on triangulations of \(\mathcal{P}_{\varPhi}\) and \(\mathcal{P}_{\varPhi}^{+}\) for the types A _{ n } and C _{ n }. The proofs of these results are given in Sect. 6 for type A _{ n } and in Sect. 8 for type C _{ n }. In Sect. 7, we show how the simplices of the type A _{ n } triangulation studied in Sect. 6 can be interpreted as directed graphs. In Sect. 9, we study the volumes of \(\mathcal{P}_{\varPhi}\) and \(\mathcal{P}_{\varPhi}^{+}\), for Φ of type A _{ n } and C _{ n }.
2 Preliminaries
In this section, we fix the notation and recall the known results that we most frequently use in the paper.
For \(n,m\in{\mathbb{Z}}\), with n≤m, we set [n,m]={n,n+1,…,m} and, for \(n\in{\mathbb{N}}\setminus\{0\}\), [n]=[1,n]. For every set I, we denote its cardinality by I.
For basic facts about root systems, Weyl groups, Lie algebras, and convex polytopes, we refer the reader, respectively, to [3, 4, 19, 20], and [18]. For any finite irreducible crystallographic root system, we number the simple roots according to [4]. For the affine root system associated to Φ, we adopt the notation and definitions of [22, Chap. 6], unless otherwise specified.
2.1 Root systems
Let Φ be a finite irreducible (reduced) crystallographic root system in a Euclidean space E with the positive definite bilinear form (−,−).
For all X⊆E, we denote by Span X the real vector space generated by X. Thus E=Span Φ.
 n

the rank of Φ,
 Π={α _{1},…,α _{ n }}

set of simple roots,
 Π _{ ℓ }

the set of long simple roots,
 \(\breve{\omega}_{1},\ldots, \breve{\omega}_{n}\)

the fundamental coweights (the dual basis of Π),
 Φ ^{+}

the set of positive roots w.r.t. Π,
 Φ(Γ)

the root subsystem generated by Γ, for all Γ⊆Φ,
 Φ ^{+}(Γ)

=Φ(Γ)∩Φ ^{+},
 \(\overline {\varPhi'}\)

=Span Φ′∩Φ, the parabolic closure of the subsystem Φ′,
 c _{ α }(β),c _{ i }(β)

the coordinates of β∈Φ w.r.t. Π:β=∑_{ α∈Π } c _{ α }(β)α, \(c_{i}(\beta )=c_{\alpha _{i}}(\beta )\),
 Supp(β)

={α∈Π∣c _{ α }(β)≠0},
 θ

the highest root,
 m _{ α },m _{ i }

m _{ α }=c _{ α }(θ), \(m_{i}=m_{\alpha _{i}}\),
 W

the Weyl group of Φ,
 s _{ α }

the reflection through the hyperplane α ^{⊥},
 ℓ

the length function of W w.r.t. {s _{ α }∣α∈Π},
 w _{0}

the longest element of W,
 D _{ r }(w)

={α∈Π∣ℓ(ws _{ α })<ℓ(w)}, the set of right descents of w,
 N(w)

={β∈Φ ^{+}∣w ^{−1}(β)∈−Φ ^{+}},
 \(\overline {N}(w)\)

={β∈Φ ^{+}∣w(β)∈−Φ ^{+}},
 W〈Γ〉

the subgroup of W generated by {s _{ α }∣α∈Γ} (Γ⊆Φ),
 \(\widehat {\varPhi}\)

the affine root system associated with Φ,
 α _{0}

the affine simple root of \(\widehat {\varPhi}\),
 \(\widehat {\varPi}\)

=Π∪{α _{0}},
 \(\widehat {\varPhi}^{+}\)

the set of positive roots of \(\widehat {\varPhi}\) w.r.t. \(\widehat {\varPi}\),
 \(\widehat {W}\)

the affine Weyl group of Φ.
We call integral basis a basis of the vector space Span Φ that also is a \(\mathbb{Z}\)basis of the root lattice \(\sum_{i\in[n]}\mathbb{Z}\alpha _{i}\).
We denote by ≤ the usual order of the root lattice: α≤β if and only if β−α is a nonnegative linear combination of roots in Φ ^{+}.
2.2 The sets N(w)
A set N of positive roots is called closed if all roots that are a sum of two roots in N belong to N. It is clear that a convex set of roots is closed.
 (1)
N and Φ ^{+}∖N are closed,
 (2)
there exists w∈W such that N=N(w),
 (3)
N and Φ ^{+}∖N are convex.
We recall the following facts, which hold for the root system of any finitely generated Coxeter group [20, Chap. 5].
By definition, \(\overline{N}(w)=N(w^{1})\), hence \(\overline{N}(w)=\{\beta _{1}, \ldots, \beta _{r}\}\), where \(\beta _{h}= s_{\alpha _{i_{r}}} \cdots\) \(s_{\alpha _{i_{h+1}}}(\alpha _{i_{h}})\), for h∈[r].
Lemma 2.1
 (1)
N(w)⊆N(wx);
 (2)
wN(x)⊆Φ ^{+};
 (3)
N(wx)=N(w)∪wN(x);
 (4)
ℓ(wx)=ℓ(w)+ℓ(x).
2.3 Ideals
By the root poset of Φ (w.r.t. the basis Π) we mean the partially ordered set whose underlying set is Φ ^{+}, with the order induced by the root lattice. The root poset could be equivalently defined as the transitive closure of the relation α◁β if and only if β−α is a simple root. The root poset hence is ranked by the height function and has the highest root θ as maximum.
A dual order ideal, or filter, of Φ ^{+} is a subset I of Φ ^{+} such that, if α∈I and β≥α, then β∈I.
Let \(\mathfrak{g}\) be a complex simple Lie algebra, and \(\mathfrak{h}\) a Cartan subalgebra of \(\mathfrak{g}\) such that Φ is the root system of \(\mathfrak{g}\) with respect to \(\mathfrak{h}\). For all α∈Φ, we denote by \(\mathfrak{g}_{\alpha }\) the root space of α. Moreover, we denote by \(\mathfrak{b}\) the Borel subalgebra corresponding to Φ ^{+}: \(\mathfrak{b}=\mathfrak{h} + \mathfrak{n}^{+}\), where \(\mathfrak{n}^{+}=\sum_{\alpha \in \varPhi^{+}}\mathfrak{g}_{\alpha }=[\mathfrak{b}, \mathfrak{b}]\).
It is easy to prove that an Abelian ideal of \(\mathfrak {b}\) is necessarily adnilpotent. The ideal \(\mathfrak{i}\) is Abelian if and only if \(\varPhi_{\mathfrak{i}}\) satisfies the Abelian condition: \((\varPhi_{\mathfrak{i}} + \varPhi_{\mathfrak{i}}) \cap\varPhi= \emptyset\).
The dual order ideal I of Φ ^{+} is called principal if it has a minimum. In such a case the adnilpotent ideal \(\mathfrak{i}_{I}\) is principal, being generated, as a \(\mathfrak{b}\)module, by any nonzero vector of the root space \(\mathfrak {g}_{\eta}\), where η=minI.
 (1)
N and \(\widehat{\varPhi}^{+}\setminus N\) are closed,
 (2)
there exists \(w\in \widehat{W}\) such that N=N(w),
 (3)
N and \(\widehat{\varPhi}^{+}\setminus N\) are convex.
We recall Peterson’s bijection, described in [23], between the Abelian ideals and a special subset of the affine Weyl group. Let \(\mathfrak{i}\) be an Abelian ideal of \(\mathfrak{b}\), and \(\varPhi_{\mathfrak{i}}+\delta :=\{\alpha +\delta \mid \alpha \in\varPhi_{\mathfrak{i}}\}\). Then, there exists a (unique) element \(w_{\mathfrak{i}}\in \widehat{W}\) such that \(N(w_{\mathfrak{i}})=\varPhi_{\mathfrak{i}}+\delta \). Moreover, the map \(\mathfrak{i}\mapsto w_{\mathfrak{i}}\) is a bijection from the set of the Abelian ideals of \(\mathfrak{b}\) to the set of all elements w in \(\widehat{W}\) such that N(w)⊆−Φ ^{+}+δ.
In order to simplify the notation, we identify the adnilpotent ideals with their set of roots: henceforward, we shall view such ideals as subsets of Φ ^{+}.
We denote by \(\mathcal{I}_{\mathrm {ab}}\) the set of Abelian ideals in Φ ^{+} and by \(\widehat{W}_{\mathrm {ab}}\) the corresponding set of elements in \(\widehat{W}\).
In the following statement we collect some results about the poset of the Abelian ideals proved by Panyushev.
Theorem 2.2
 (1)
For any long root α, \(\mathcal{I}_{\mathrm {ab}}(\alpha )\) has a minimum and a maximum.
 (2)
The maximal Abelian ideals are exactly the maximal elements of the \(\mathcal{I}_{\mathrm {ab}}(\alpha )\) with α∈Π _{ ℓ }. In particular, the maximal Abelian ideals are in bijection with the long simple roots.
 (3)
For any pair of distinct α,α′ in Π _{ ℓ }, any ideal in \(\mathcal{I}_{\mathrm {ab}}(\alpha )\) is incomparable with any ideal in \(\mathcal{I}_{\mathrm {ab}}(\alpha ')\).
The following characterization of \(\mathcal{I}_{\mathrm {ab}}(\alpha )\) will be needed in the next sections.
Proposition 2.3
 (1)
there exists α∈Π _{ ℓ } such that \(\mathfrak{i}\in \mathcal{I}_{\mathrm {ab}}(\alpha )\),
 (2)
for all β,γ∈Φ ^{+} such that β+γ=θ, exactly one of β and γ belongs to \(\mathfrak{i}\).
Proof
 (3)
for all \(\beta ',\gamma ' \in \widehat{\varPhi}^{+}\) such that β′+γ′=−θ+2δ, exactly one of β′, γ′ belongs to \(N(w_{\mathfrak{i}})\).
Now, we assume that \(\mathfrak{i}\in \mathcal{I}_{\mathrm {ab}}(\alpha )\) for some α∈Π _{ ℓ }. Then, since −θ+2δ is a positive root, by Lemma 2.1, \(N(w_{\mathfrak{i}}s_{\alpha })=N(w_{\mathfrak{i}})\cup\{\theta+2\delta \}\). This implies that both \(N(w_{\mathfrak{i}})\cup\{\theta+2\delta \}\) and its complement are closed. The closure of \(\widehat{\varPhi}^{+}\setminus (N(w_{\mathfrak{i}})\cup\{\theta+2\delta \} )\), together with the closure of \(N(w_{\mathfrak{i}})\), implies (3).
It remains to prove that (3) implies that \(\mathfrak{i}\in \mathcal{I}_{\mathrm {ab}}(\alpha )\) for some α∈Π _{ ℓ }. Assume that (3) holds. Since \(N(w_{\mathfrak{i}})\subseteq\varPhi^{+}+\delta \), we find that, for all \(\gamma\in N(w_{\mathfrak{i}})\), −θ+2δ+γ is not a root: hence \(N(w_{\mathfrak{i}})\cup\{\theta+2\delta \}\) is closed since \(N(w_{\mathfrak{i}})\) is. Moreover, \(\widehat{\varPhi}^{+}\setminus (N(w_{\mathfrak{i}})\cup\{\theta+2\delta \} )\) is closed by (3) and the fact that \(\widehat{\varPhi}^{+}\setminus N(w_{\mathfrak{i}})\) is closed. Therefore, there exists \(w\in \widehat{W}\) such that \(N(w_{\mathfrak{i}})\cup\{\theta+2\delta \}=N(w)\). By Lemma 2.1, it follows that there exists \(\alpha \in\widehat{\varPi}\) satisfying \(w=w_{\mathfrak{i}} s_{\alpha }\) and \(w_{\mathfrak{i}}(\alpha )=\theta+2\delta \). Indeed, α∈Π _{ ℓ }, since it is a general fact that, for all \(w\in \widehat{W}_{\mathrm {ab}}\), w ^{−1}(−θ+2δ) is a (long positive) root in Φ. □
2.4 Root polytopes
For any subset S of Span (Φ), we denote by Conv(S) the convex hull of S and by Conv_{0}(S) the convex hull of S∪{0}.
We recall that, for any subset Γ of Φ, we denote by W〈Γ〉 the subgroup of W generated by the reflections with respect to the roots in Γ, and by Φ(Γ) the root subsystem generated by Γ, i.e. Φ(Γ):={w(γ)∣w∈W〈Γ〉, γ∈Γ}. For each Γ⊆Π, let \(\widehat{\varGamma}=\varGamma\cup\{\alpha _{0}\}\) and \(\widehat {\varPhi}(\widehat{\varGamma})\) be the standard parabolic subsystem of \(\widehat{\varPhi}\) generated by \(\widehat{\varGamma}\).
In the following result we collect several properties of the standard parabolic faces (see [5] for proofs).
Theorem 2.4
 (1)
V _{ I } is a principal Abelian ideal in Φ ^{+},
 (2)
\(\{J \subset[n] \mid F_{J}=F_{I}\} = \{J \subset[n] \mid\partial I \leq J \leq \overline {I} \}\),
 (3)
the dimension of F _{ I } is \(n  \overline{I}\),
 (4)
the stabilizer of F _{ I } in W is W〈Π∖Π _{ ∂I }〉,
 (5)
\(\{\overline{I} \mid I \subseteq[n] \} = \{ I \subseteq[n] \mid \widehat {\varPhi}(\widehat{\varPi}\setminus\varPi_{I})\ \mathit{is\ irreducible} \}\),
 (6)
the set \(\{ \varPi\setminus\varPi_{\overline{I}} \} \cup\{  \theta\}\) is a basis of the root subsystem Φ(V _{ I }) generated by the roots in F _{ I }.
The explicit description of the facets yields a description of \(\mathcal{P}_{\varPhi}\) as an intersection of a minimal set of halfspaces.
Corollary 2.5
2.5 Hyperplane arrangements
The following result is due to Zaslavsky [34].
Theorem 2.6
The number of regions of an arrangement \(\mathcal{H}\) in an ndimensional real vector space is \((1)^{n} \chi_{\mathcal{H}}(1)\).
3 A hyperplane arrangement associated to \(\mathcal{P}_{\varPhi}\)
Proposition 3.1
Let Φ be an irreducible root system. Each cone on a facet of \(\mathcal{P}_{\varPhi}\) is the closure of a union of regions of the hyperplane arrangement \(\mathcal{H}_{\varPhi}\).
We are going to compute \(\mathcal{H}_{\varPhi}\) for all irreducible Φ. It is clear that \(\mathcal{H}_{\varPhi}\) is Wstable. We will determine explicitly the dual vectors of the hyperplanes in \(\mathcal{H}_{\varPhi}\) and their orbit structure. The results are listed in Table 2.
By Theorem 2.4, \(\mathcal{H}_{\varPhi}\) consists of the orbits of the hyperplanes spanned by the standard parabolic faces of codimension 2 for the action of W. By Theorem 2.4, (3) and (5), such faces are exactly the F _{ I } with I={i,j} and \(\widehat{\varPhi}(\widehat{\varPi}\setminus\{\alpha _{i}, \alpha _{j}\})\) irreducible.
The diagrams obtained by removing the crossed nodes yield the Dynkin diagrams of all Φ(V _{ F }), F standard parabolic (n−2)face
Proposition 3.2
Proof
Let F be a (n−2)face of \(\mathcal{P}\). By Theorem 2.4, the roots in F generate an irreducible subsystem Φ(V _{ F }) of rank n−1. Hence also the parabolic closure \(\overline {\varPhi(V_{F})} = \mathrm {Span}\, F \cap \varPhi\) is irreducible and has rank n−1. By [4, Chap. 6, Sect. 1, Proposition 24], it follows that there exist k∈[n] and w in W such that the standard parabolic subsystem generated by Π∖{α _{ k }} is irreducible and is transformed by w into \(\overline {\varPhi(V_{F})}\). Hence \(\mathrm {Span}\, F=w(\breve{\omega}_{k})^{\perp}\). □
Thus, by Proposition 3.2, in order to determine \(\mathcal{H}_{\varPhi}\) and its orbit structure for the action of W, we need to determine, for each standard parabolic (n−2)face F, the parabolic closure \(\overline {\varPhi(V_{F})}\) and a standard parabolic subsystem in its orbit under the action of W. Moreover, we must check whether these standard parabolic subsystems can be transformed each into the other by W.
For computing explicitly the parabolic closures of the subsystems in Table 1, we use the following lemma.
Lemma 3.3
Let I⊆[n] be such that dimF _{ I }=n−I. For any \(b\in \mathbb{R}^{+}\), let \(S_{b}=\{\gamma \in\varPhi\mid c_{i}(\gamma )=\frac{m_{i}}{b} \ \forall i\in I\}\), and let d be the maximal positive number such that S _{ d }≠∅.
 (1)
S _{ d } has a minimum (in the root poset) α and {α}∪(Π∖Π _{ I }) is a root basis for \(\overline {\varPhi(V_{I})}\);
 (2)
\(\varPhi(V_{I}) = \overline {\varPhi(V_{I})}\) if and only if d=1. In particular, if gcd{m _{ i }∣i∈I}=1, then \(\varPhi(V_{I})=\overline {\varPhi(V_{I})}\).
Proof
Let \(b\in \mathbb{R}^{+}\) be such that S _{ b }≠∅. First notice that \(\frac{m_{i}}{b}\) must be an integer between 1 and m _{ i }, for all i∈I, and, in particular, b must be a rational number between 1 and min{m _{ i }∣i∈I}. Moreover, if b=z/t with z and t relatively prime integers, then zm _{ i } for all i∈I: therefore, if gcd{m _{ i }∣i∈I}=1, then d=1. Recall from Theorem 2.4 that Φ(V _{ I }) has basis (Π∖Π _{ I })∪{−θ}, hence \(\varPhi(V_{I})= S_{1}^{\pm}\cup\varPhi(\varPi\setminus\varPi_{I})\), where we set \(S_{b}^{\pm}=S_{b}\cupS_{b}\), for all b. Moreover, since Span V _{ I } is generated by θ and Π∖Π _{ I }, \(\overline {\varPhi(V_{I})}= ( \bigcup_{b\in \mathbb{R}^{+}} S_{b}^{\pm})\cup\varPhi (\varPi \setminus\varPi_{I})\). Therefore, we obtain \(\varPhi(V_{I})=\overline {\varPhi(V_{I})}\) if and only if d=1. It remains to prove (1). Let B be the basis of \(\overline {\varPhi(V_{I})}\) such that the set of positive roots of \(\overline {\varPhi(V_{I})}\) with respect to B is \(\overline {\varPhi(V_{I})}\cap\varPhi^{+}\). Then it is clear that B must contain Π∖Π _{ I } and hence any minimal root in S _{ d }. It follows that S _{ d } has a minimum α and that B={α}∪(Π∖Π _{ I }). □
In the proof of the following proposition, we detail the explicit construction of the parabolic closures in the few cases in which Φ(V _{ I }) is not parabolic.
Proposition 3.4
All the root subsystems that occur in Table 1 are parabolic subsystems of Φ, except the second one of the B _{ n } case, the first one of E _{8}, and the one of F _{4}. In these cases \(\overline {\varPhi(V_{I})}\) is of type B _{ n−1}, E _{7}, and B _{3}, respectively.
Proof
Apart from three exceptions, the diagrams in Table 1 are obtained by removing nodes of indices i,j such that gcd(m _{ i },m _{ j })=1, thus they correspond to parabolic subsystems, by Lemma 3.3. The three exceptions are obtained when removing nodes of indices: i=n−1,j=n in type B _{ n }; i=1,j=3 in type E _{8}; i=3,j=4 in type F _{4}, where in all these cases we have gcd(m _{ i },m _{ j })=2. In these cases, the subsystems Φ(V _{ I }) are nonparabolic subsystems of type D _{ n−1}, A _{7}, and A _{3}, respectively. The second one is nonparabolic by Lemma 3.3. The first and the third are nonparabolic since in types B _{ n } and F _{4} there are no parabolic subsystems of types D _{ n−1} and A _{3}, respectively. By Lemma 3.3, in these cases a basis for \(\overline {\varPhi (V_{I})}\) can be obtained from Π by removing α _{ i } and α _{ j } and adding the minimal root α such that \(c_{i}(\alpha )=\frac{m_{i}}{2}\), \(c_{j}(\alpha )=\frac{m_{j}}{2}\). By inspection, we see that this minimal root is α=α _{ n−1}+α _{ n } in case B _{ n }, α=α _{1}+α _{2}+2α _{3}+2α _{4}+α _{5} in case E _{8}, and α=α _{2}+2α _{3}+α _{4} in case F _{4}. By a direct check, we see that adding this root to Π∖{α _{ i },α _{ j }} produces diagrams of type B _{ n−1}, E _{7}, and B _{3}, respectively. □
It is clear that if Φ(Π∖{α _{ k }}) and Φ(Π∖{α _{ j }}) have different Dynkin diagrams, then they cannot be transformed each into the other by W, hence \([\breve{\omega}_{k}^{\perp}] \neq [\breve{\omega}_{j}^{\perp}]\).
However, in general the Dynkin graph does not determine the orbit of the parabolic subsystem; two standard parabolic subsystems having isomorphic Dynkin diagrams may or may not be transformed one into the other by the Weyl group.
From Table 1 and Proposition 3.4 we see that in all cases except A _{ n } and D _{ n }, the Dynkin diagram of \(\overline {\varPhi(V_{F})}\) determines uniquely the orbit of its hyperplane, since in these cases there is a unique standard parabolic root subsystem with the same Dynkin diagram as \(\overline {\varPhi(V_{F})}\), for all (n−2)standard parabolic faces F. The cases A _{ n } and D _{ n } require a (brief) direct check. For type A _{ n }, it suffices to notice that there exist exactly two standard parabolic subsystems of rank n−1, which are of type A _{ n−1} and can be transformed each into the other by W. In type D _{ n }, the two standard parabolic faces obtained for I={1,n} and I={1,n−1} give two parabolic subsystems of type A _{ n−1}: these can be transformed each into the other if and only if n is odd.
Parabolic subsystems corresponding to \(\mathcal {H}_{\varPhi}\) and their orbits. The black parts of the diagrams are the Dynkin diagrams of the \(\overline {\varPhi (V_{F})}\). The gray nodes correspond to some α _{ i } such that Φ(Π∖{α _{ i }}) belongs to the Worbit of \(\overline {\varPhi(V_{F})}\), so that \(\mathrm {Span}\,\overline {\varPhi(V_{F})}\) belongs to the orbit of \([\breve{\omega}_{i}^{\perp}]\)
In Table 2, for each Φ we list the standard parabolic subsystems corresponding to the (n−2)faces and specify the orbit \([\breve{\omega}_{k}^{\perp}]\) of the hyperplane they span. Thus, \(\mathcal{H}_{\varPhi}\) is the union of the \([\breve{\omega}_{k}^{\perp}]\) that occur in the table. The listed orbits are distinct, unless explicitly noted.
We remark that though different standard parabolic faces F and F′ belong to different orbits under the action of W (Theorem 2.4), it may happen that the hyperplanes Span F and Span F′ belong to the same orbit of W. This happens in type A _{ n } (for all n≥3) and D _{ n } with n odd, as we can see by comparing Table 1, where the listed subsystems are in bijection with the orbits of (n−2)faces, and Table 2, where the orbits of hyperplanes generated by the (n−2)faces are listed.
4 The facets of \(\mathcal{P}_{\varPhi}\) and the regions of \(\mathcal{H}_{\varPhi}\)
As already noted in Proposition 3.1, for all irreducible root systems Φ, the cones on the maximal faces of \(\mathcal{P}_{\varPhi}\) are unions of regions of the hyperplane arrangement \(\mathcal{H}_{\varPhi}\). In this section, we show that, for types A and C, actually the cones on the maximal faces of \(\mathcal{P}_{\varPhi}\) are precisely the regions of the hyperplane arrangement \(\mathcal{H}_{\varPhi}\). On the contrary, for types B and D, this is not the case and there are hyperplanes of \(\mathcal{H}_{\varPhi}\) intersecting the interior of some facets of \(\mathcal{P}_{\varPhi}\).
Moreover, we recall the Young diagram formalism for representing the positive root poset of types A and C and give many examples.
4.1 Type A
Let Φ be of type A _{ n } and omit the subscript Φ everywhere. Recall that, in our convention, the positive roots are all the sums ∑_{ k∈[i,j]} α _{ k }, with 1≤i≤j≤n, where α _{1},…,α _{ n } are the simple roots. To simplify notation, we set \(\alpha _{i,j}:= \sum_{h=i}^{j} \alpha _{h}\), for all 1≤i≤j≤n.
The hyperplanes of \(\mathcal{H}\) are exactly the hyperplanes generated by the sets of roots (Π∪{−θ})∖{α _{ i },α _{ i+1}}, for i=0,…,n, where we intend α _{0}=α _{ n+1}=−θ (by Theorem 2.4, we already knew that \(\mathcal{H}\) should contain such hyperplanes, for i=1,…,n−1). Note that, in the usual coordinate presentation of the root system of type A _{ n } in the vector space \(V= \{\sum\varepsilon_{i}=0\} \subseteq\mathbb{R}^{n+1}\) (see, for example, [4]), the hyperplanes of \(\mathcal{H}\) are the intersections of the coordinate hyperplanes of \(\mathbb{R}^{n+1}\) with V. Hence, since W acts on V as the group of permutations of {ε _{1},…,ε _{ n+1}}, W acts on \(\mathcal{H}\) as its group of permutations.
The onedimensional subspaces of \(\mathcal{L}(\mathcal{H})\) are exactly the spaces \(\mathbb{R}\alpha \), for all α∈Φ. In fact, let \(\mathcal {I}_{k}=\bigcap_{i=1}^{k}\breve{\omega}_{1, i}^{\perp}\) and notice that, for k=1,…,n, \(\mathcal{I}_{k}\) contains the simple roots α _{ j } for j>k and does not contain the simple roots α _{ j } for j≤k; in particular \(\mathcal{I}_{1} \supsetneq\cdots\supsetneq \mathcal{I}_{n}\). This implies that \(\breve{\omega}_{1, 1},\ldots, \breve{\omega}_{1, n}\) are linearly independent, and that \(\mathcal{I}_{k}=\mathrm {Span}\,(\alpha _{j}\mid j>k)\). In particular \(\mathcal{I}_{n1}=\mathbb{R}\alpha _{n}\) whence, since \(\mathcal{H}\) is Wstable, \(\mathbb{R}\alpha \) belongs to \(\mathcal{L}(\mathcal{H})\) for all α∈Φ and, since W is (n−1)–fold transitive on \(\mathcal{H}\), these are exactly the onedimensional subspaces of \(\mathcal{L}(\mathcal{H})\).
Theorem 4.1
If the root system Φ is of type A, the closures of the regions of the hyperplane arrangement \(\mathcal{H}_{\varPhi}\) coincide with the cones on the facets of the root polytope \(\mathcal{P}_{\varPhi}\).
We have the following consequence of Theorem 4.1.
Corollary 4.2
Let Φ be of type A _{ n }. The faces of \(\mathcal{P}\) are in natural bijection with the nontrivial faces of the hyperplane arrangement \(\mathcal{H}\). Under this bijection, the kdimensional faces of \(\mathcal{P}\) correspond to the (k+1)dimensional faces of \(\mathcal{H}\), for all k=0,…,n−1.
Proof
By Theorem 4.1, the bijection between the facets of \(\mathcal{P}\) and the regions of \(\mathcal{H}\) is given by coning: for all i∈[n], it maps F _{ i } to R _{ i }, which is the cone on F _{ i }. Indeed, this map induces the required bijection since, for all K⊆[n], the intersection of the cones on F _{ k }, for k∈K, is equal to the cone on the set ⋂_{ k∈K } F _{ k }. In fact, this implies that the map sending ⋂_{ k∈K } F _{ k } to its cone is injective and surjective. □
We now give some enumerative results.
Proposition 4.3
 (1)the face polynomial of \(\mathcal{P}\) is$$f_{\mathcal{P}}(x)=\sum _{i=0}^{n1} \binom{n+1}{i+2}\bigl(2^{i+2}2\bigr) x^{i}, $$
 (2)the face polynomial of \(\mathcal{H}\) is$$f_{\mathcal{H}}(x)=1+\sum _{i=1}^{n} \binom{n+1}{i+1}\bigl(2^{i+1}2\bigr) x^{i}, $$
 (3)the characteristic polynomial of \(\mathcal{H}\) is$$\chi_{\mathcal{H}}(t)= (1)^n n+\sum _{k=1}^n \binom{n+1}{k+1}(1)^{nk}t^k= (1)^n\sum _{i=1}^n(1t)^i. $$
Proof
The first equality can be obtained using Theorem 2.4 and the computation is left to the reader.
The second equality follows by the first since, by Corollary 4.2, the face polynomials of \(f_{\mathcal{H}}(x)\) and \(f_{\mathcal{P}}(x)\) satisfy the relation \(f_{\mathcal{H}}(x)=1+xf_{\mathcal{P}}(x)\).
By Theorem 2.6 and Proposition 4.3, (3), we reobtain the result that 2^{ n+1}−2 is the number of regions of \(\mathcal {H}\).
Each vertex of \(\mathcal{P}\) belongs to exactly 2^{ n−1} facets of \(\mathcal{P}\). This is clear if we observe that each vertex v belongs to exactly n−1 hyperplanes of \(\mathcal{H}\) and, if i and i′ are the two indices such that \((v , \breve{\omega}_{1,i})\) and \((v , \breve{\omega}_{1,i'})\) are nonzero, then these two values have different signs. It follows that the 2^{ n−1} sign choices for \(\{\breve{\omega}_{1,j}^{\pm}\mid j\ne i, i'\}\) correspond exactly to the regions of \(\mathcal{H}\) whose closures contain v.
We recall the Young diagram combinatorics of the positive roots of type A _{ n }, which is useful for representing the Abelian ideals and hence the faces. The A _{ n } root diagram is a partial n×n matrix filled with the positive roots: the ith row consists of the n+1−i positions from (i,1) to (i,n+1−i) (staircase tableau) and the position (i,j) is filled with the root α _{ j,n+1−i }.
Example 4.1
Recall that, for i=1,…,n, the standard parabolic facet F _{ i } is the convex hull of M _{ i }, which is the dual order ideal generated by the root α _{ i } in the root poset of Φ: M _{ i } is exactly the set of vertices of F _{ i } and form a maximal rectangle in the tableau.
The realization of the standard parabolic facet F _{ i }, i∈[n], as the intersection of a closed region of \(\mathcal{H}\) with the affine hyperplane \(\{(x , \breve{\omega}_{i})=1\}\) shows that F _{ i } has at most n+1 facets. For i∈{1,n}, F _{ i } has n facets, since \(\breve{\omega}_{i}^{\perp}\in \mathcal{H}\) if (and only if) i∈{1,n}. Thus F _{1} and F _{ n } are (n−1)simplices. For 1<i<n, F _{ i } has in turn n+1 facets, each obtained by intersecting F _{ i } with a hyperplane \(\breve{\omega}_{1,j}^{\perp}\), j∈[n+1]. The facets \(F_{i}\cap\breve{\omega}_{1,j}^{\perp}\) of F _{ i } are of two kinds, according to whether j≤i or j>i. In the first case, \(F_{i}\cap\breve{\omega}_{1,j}^{\perp}\) is the convex hull of the roots belonging to M _{ i } but not to its jth column; in the latter case, it is the convex hull of the roots belonging to M _{ i } but not to its jth row. It is immediate to see that these are isometric, respectively, to the facets of indices i and i−1 of the type A _{ n−1} analogue of \(\mathcal{P}\). Thus \(\mathcal{P}\) has a recursive structure, in the sense that its faces of dimension less that n−1 are the faces of the A _{ k } analogues of \(\mathcal{P}\), for k<n.
Example 4.2
Moreover, this description of the facets of F _{ i } implies that F _{ i } is congruent to the product of two simplices, as already pointed out in [1] for the root polytope obtained in the usual coordinate description of Φ (see, for example, [4]). In particular, F _{ i } is congruent to the product of a (i−1)simplex and a (n−i)simplex.
Recall from Theorem 2.4 that the facets of \(\mathcal{P}\) are obtained from F _{1},…,F _{ n } through the action of W, that these orbits are disjoint, and that the number of facets in the orbit of F _{ i } is \([W:\mathrm {Stab}_{W}(\breve{\omega}_{i})]=\binom{n+1}{i}\). On the other hand, the whole automorphism group of Φ joins the orbits WF _{ i } and WF _{ n+1−i }, for i∈[n], so that, under this group, \(\mathcal{P}\) has exactly \(\lfloor\frac{n+1}{2} \rfloor\) orbits of facets, and the ith orbit has cardinality \(2\binom {n+1}{i}\), for \(i=1,\ldots, \lfloor\frac{n+1}{2} \rfloor\).
Example 4.3
4.2 Type C
The description of \(\mathcal{P}_{\varPhi}\) is much simpler and most of the combinatorics developed for type A has its analogue. Let Φ be of type C _{ n } and omit the subscript Φ everywhere. As noted in [5], the root polytope of every root system is the convex hull of its long roots. In our convention, the long positive roots are \(\lambda_{i}:= 2 (\sum_{k=i}^{n1} \alpha _{k}) + \alpha _{n}\), for i∈[n], and form a (orthogonal) basis of Span Φ. Then the root polytope \(\mathcal{P}\) is a hyperoctahedron (or crosspolytope). Its facets correspond one to one to the octants of the Cartesian system given by the basis of the long roots.
Moreover, \(s_{n} (2 \breve{\omega}_{n}  \breve{\omega}_{n1}) =  (2 \breve{\omega}_{n}  \breve{\omega}_{n1})\) and hence the second n functionals we obtain are the opposites of the first n. Thus the hyperplanes of \(\mathcal{H}\) are the hyperplanes orthogonal to \(\breve{\omega}_{1,i}\), for i∈[n]. Being the n hyperplanes linearly independent, the number of regions of \(\mathcal{H}\) is 2^{ n }. In the usual coordinate description of Φ [4], \(\mathcal{H}\) is the set of coordinate hyperplanes.
Hence, Proposition 3.1 implies the following theorem.
Theorem 4.4
If the root system Φ is of type C, the closures of the regions of the hyperplane arrangement \(\mathcal{H}_{\varPhi}\) coincide with the cones on the facets of the root polytope \(\mathcal{P}_{\varPhi}\).
We recall the Young diagrams combinatorics for the root system of type C _{ n }. To simplify notation, we set \(\alpha _{i,j}:= \sum_{h=i}^{j} \alpha _{h}\), for all 1≤i≤j≤n. The C _{ n } root diagram is a partial n×2n−1 matrix filled with the positive roots: the ith row consists of the 2(n−i)+1 positions from (i,i) to (i,2n−i); the positions (i,j), with i≤j<n, are filled with the roots α _{ j,n−1}+α _{ i,n }, the positions (i,j), with i≤j=n, are filled with the roots α _{ i,n }, and the positions (i,j), with n+1≤j≤2n−i, are filled with the roots α _{ i,2n−j }. Note that the long positive roots are in positions (i,i), i∈[n].
Example 4.4
As for type A _{ n }, the root order corresponds to the reverse order of the matrix positions, i.e, if β fills the position (i,j) and γ fills the position (h,k), then β≥γ if and only if i≤h and j≤k. We shall identify the C _{ n } diagrams and subdiagrams with the corresponding sets of roots.
4.3 Types B and D
For Φ of type B _{ n } or D _{ n }, n≥4, the lattice of regions of \(\mathcal{H}\) is strictly finer than the fan associated to \(\mathcal{P}\). In fact, some hyperplanes in \(\mathcal{H}\) cut some facets of \(\mathcal{P}\) into two nontrivial parts. We show this for \(\mathcal{P}\) of type B _{ n }; since the embedded D _{ n } made of the long roots of B _{ n } has the same polytope, we obtain the analogous result also for D _{ n }. So let Φ be of type B _{ n }, n≥4. From Table 2, we see that \(\breve{\omega}_{1}^{\perp}\) belongs to \(\mathcal{H}\).
First we note that the highest short root θ _{ s } of Φ is parallel to \(\breve{\omega}_{1}\). (Dually this means that the highest root of type C _{ n } is orthogonal to the simple roots α _{ i }, i∈[2,n] of type C _{ n }, i.e. is parallel to the first fundamental coweight, and this can be checked from the extended Dynkin diagram of C _{ n }.)
Since the short positive roots in Φ form an orthogonal basis of Span Φ, the orbit of \(\breve{\omega}_{1}\) consists of the vectors of an orthogonal basis of Span Φ together with their opposites. This implies, in particular, that \(\mathbb{R}\breve{\omega}_{1}\) belongs to the intersection lattice of \(\mathcal{H}\), being the intersection of the n−1 hyperplanes other than \(\breve{\omega}_{1}^{\perp}\) in the orbit \([\breve{\omega}_{1}^{\perp}]\). But from [5, Proposition 3.3], we know that \(\mathbb{R}\breve{\omega}_{1}\) contains the barycenter of the standard parabolic facet F _{1} of \(\mathcal{P}\), therefore each of the hyperplanes in \([\breve{\omega}_{1}^{\perp}] \setminus\breve{\omega}_{1}^{\perp}\) cuts F _{1} in two nontrivial parts.
5 Principal maximal Abelian ideals of the Borel subalgebra
In this section, we first provide some general results on principal Abelian ideals that hold for all irreducible root systems. Then we shall restrict our attention to the types A _{ n } and C _{ n }. In these cases, the principal Abelian ideals corresponding to the standard parabolic facets are exactly the maximal Abelian ideals. In these cases, we will construct a triangulation of the standard parabolic facets related to the poset of the Abelian ideals. In this section, we state the results, which are formally the same for both types. The proofs will be given, separately for the two types, in Sects. 6 and 8.
Recall that we denote by m _{ α }, α∈Π, the coordinates of θ and we set \(m_{i}=m_{\alpha _{i}}\), i.e. \(m_{i}=(\theta, \breve{\omega}_{i})\).
Lemma 5.1
The principal adnilpotent ideal M _{ i } is Abelian if and only if m _{ i }=1.
Proof
The statement of the lemma is equivalent to the assertion that M _{ i } is Abelian if and only if every positive root has 0 or 1 as ith coordinate with respect to the basis given by the simple roots. Clearly, if every positive root has ith coordinate equal to 0 or 1, then the sum of two roots in M _{ i } cannot be a root, and hence M _{ i } is Abelian. Conversely, by contradiction, let β be a minimal root in M _{ i } with ith coordinate ≥2: take a simple root α such that β−α∈Φ ^{+}. By minimality, α=α _{ i } and both α _{ i }, β−α _{ i } are in M _{ i }. This is a contradiction since M _{ i } is Abelian. □
For instance, in type A _{ n }, all ideals M _{ i } are Abelian while, in type C _{ n }, only \(i_{M_{n}}\) is.
Lemma 5.2
If M _{ i } is Abelian, then it is a maximal Abelian ideal.
Proof
Let M _{ i } be Abelian and let γ be a maximal positive root not in M _{ i }. Let β▷γ, i.e. β covers γ in the root poset. Hence β∈M _{ i } by maximality and, since the root poset is ranked by the height, β=γ+α for a certain simple root α. Since γ∉M _{ i } and β∈M _{ i }, we have α=α _{ i }. Thus we get the assertion since there is no Abelian ideal containing both γ and α _{ i } since their sum is a root. □
Lemma 5.3
Let w∈W. Then w∈W ^{ i } if and only if \(\overline{N}(w)\subseteq M_{i}\).
Proof
The only simple root in M _{ i } is α _{ i }, hence the claim follows directly from Property (2.1) and Eq. (2.3). □
Proposition 5.4
Let i∈[n] be such that m _{ i }=1, and N⊆M _{ i }. Then M _{ i }∖N is an Abelian ideal if and only if there exists w∈W ^{ i } such that \(N=\overline{N}(w)\).
Proof
By Lemma 5.1, M _{ i } is an Abelian ideal: in particular the sum of any two roots in M _{ i } is not a root.
Assume that M _{ i }∖N is an Abelian ideal. By Lemma 5.3, it suffices to prove that \(N=\overline{N}(w)\) for some w∈W or, equivalently, that N and Φ ^{+}∖N are both closed. Clearly, N is closed because it is contained in M _{ i }. Suppose β,β′∈Φ ^{+}∖N. If both are in M _{ i }∖N, by the same argument as before β+β′ is not a root. If both do not belong to M _{ i }, then also β+β′ does not belong to M _{ i } since its ith coordinate is 0, and hence it belongs to Φ ^{+}∖N. If one of the roots, say β, is in M _{ i }∖N, the other is not in M _{ i } and β+β′ is a root, then β+β′∈M _{ i } since its ith coordinate is 1, and hence β+β′ belongs to M _{ i }∖N since this set is a dual order ideal.
Conversely, assume that \(N=\overline{N}(w)\) for some w∈W ^{ i }, and let β∈M _{ i }∖N, β′>β. Then β′−β is sum of positive roots not in M _{ i }, since \((\beta , \breve{\omega_{i}})=(\beta ' , \breve{\omega_{i}})=1\). Hence β′ is a positive linear combination of roots in Φ ^{+}∖N and thus belongs to Φ ^{+}∖N since this is a convex set. □
Proposition 5.5
Fix i∈[n] such that m _{ i }=1. Let w∈W ^{ i }, γ, γ′∈M _{ i }, and γ′≤γ. Then w(γ′)≤w(γ).
Proof
If γ,γ′∈M _{ i } and γ′≤γ, then γ−γ′ is a sum of simple roots different from α _{ i }. If w∈W ^{ i }, w maps all simple roots other than α _{ i } to positive roots, hence w(γ−γ)=w(γ)−w(γ′) is a sum of positive roots, i.e. w(γ′)≤w(γ). □
Remark 5.1
By [6, Remark 7.3], for all long simple roots α, if m _{ α }=1, then \(\max \mathcal{I}_{\mathrm {ab}}(\alpha )= M_{\alpha }\). Since in types A and C we have m _{ α }=1 for all long simple roots α, by Theorem 2.2 we see that the ideals of the form M _{ α } are the unique maximal Abelian ideals, in these cases.
By Theorem 2.4, the standard parabolic facets of \(\mathcal{P}_{\varPhi}\) are the convex hulls of the sets \(V_{\alpha _{i}}=\{\alpha \in\varPhi^{+}\mid (\alpha ,\breve{\omega}_{i})= m_{i}\}\) for all simple roots α _{ i } that do not disconnect the extended Dynkin diagram of Φ when removed. By a direct check, we see that for types A and C such roots α _{ i } are exactly the long simple roots and \(V_{\alpha _{i}}=M_{i}\). Hence, by the above remark, we obtain the following result.
Theorem 5.6
If Φ is of type A _{ n } or C _{ n }, the set of the standard parabolic facets of \(\mathcal{P}_{\varPhi}\) is the set of convex hulls of the maximal Abelian ideals of Φ ^{+}.
In Sects. 6 and 8, we construct a triangulation \(\mathcal{T}\) of the polytope \(\mathcal{P}_{\varPhi}\) for Φ of type A or C, which is related to the poset of Abelian ideals. The triangulation \(\mathcal{T}\) contains extra vertices, besides the vertices of \(\mathcal{P}\). In type A, we add only the vertex 0; in type C _{ n }, we add 0 and the short roots. In both cases, the set of vertices of any simplex in \(\mathcal{T}\) is a \(\mathbb{Z}\)basis of the root lattice plus the vertex 0.
In order to obtain a triangulation of \(\mathcal{P}_{\varPhi}\), we construct a triangulation of the standard parabolic facets and transport it to the whole polytope by the action of W. For the types A _{ n } or C _{ n }, we should provide a triangulation of the facets F _{ α }, for all long simple α.
Theorem 5.7
 (1)
for all ideals I⊆M _{ α }, dim(Span I)=n if and only if \(I\in \mathcal{I}_{\mathrm {ab}}(\alpha )\);
 (2)
for all \(I\in \mathcal{I}_{\mathrm {ab}}(\alpha )\), B(I) is a basis of the root lattice;
 (3)
for all \(I\in \mathcal{I}_{\mathrm {ab}}(\alpha )\), \(\{\mathrm {Conv}(B(J))\mid J\in \mathcal{I}_{\mathrm {ab}}(\alpha )\ \mathit{and}\ J\subseteq I\}\) is a triangulation of Conv(I).
Theorem 5.7 will be proved in Sect. 6 for type A and in Sect. 8 for type C.
Remark 5.2
If we view \(\widehat{W}\) as a group of affine transformation of the Euclidean space in the usual way [4], then \(\widehat{W}_{\text{\hskip2pt\it ab}}\) is the set of all elements that map the fundamental alcove \(\mathcal{A}\) into \(2\mathcal{A}\) [8]. Moreover, if I is an Abelian ideal, then there exists α∈Π such that \(I \in \mathcal{I}_{\mathrm {ab}}(\alpha )\) if and only if \(w_{I}(\mathcal{A})\) has a facet on the affine hyperplane H _{ θ,2}:={x∣(x,θ)=2}. Indeed, the facet of \(\mathcal{A}\) orthogonal to α must be mapped by w into H _{ θ,2}. If m _{ α }=1, then the facet of \(\mathcal{A}\) orthogonal to α has the same measure of the facet of \(\mathcal{A}\) orthogonal to θ, since there is an element of the extended affine Weyl group that maps one facet into the other ([21], see also [7]). Therefore, since in the A _{ n } and C _{ n } cases m _{ α }=1 for all the long simple roots α, we obtain \(\bigcup_{\alpha \in\varPi_{\ell}} \mathcal{I}_{\mathrm {ab}}(\alpha )=2^{n1}\). It follows that the total number of simplices that occur in the triangulations of the fundamental facets of \(\mathcal{P}\) is 2^{ n−1}, in both types.
Theorem 5.8
It is clear that, in general, the action of the stabilizer of a facet F does not preserve a fixed triangulation of F. The choice of the minimal length representatives is essential in Theorem 5.8.
Theorem 5.8 has a direct application in [10].
As noted in [10], \(\mathcal{P}^{+}\neq \mathcal{P}\cap \mathcal{C}^{+}\) for all root types other than A and C.
6 Triangulation of \(\mathcal{P}\): type A
Throughout this section, Φ is a root system of type A _{ n }. Recall that the positive roots are the roots \(\alpha _{i,j}:= \sum_{h=i}^{j} \alpha _{h}\), for all 1≤i≤j≤n.
As noted in Remark 5.1, the sets M _{ i }={β∈Φ∣β≥α _{ i }}, i∈[n], are exactly the maximal Abelian ideals of Φ, and \(M_{i}=\max \mathcal{I}_{\mathrm {ab}}(\alpha _{i})\). In the following proposition, we specialize the result of Proposition 2.3 and determine all the ideals in \(\mathcal{I}_{\mathrm {ab}}(\alpha _{i})\), for all i∈[n].
Proposition 6.1
Let I be an Abelian ideal and i∈[n]. Then \(I\in \mathcal{I}_{\mathrm {ab}}(\alpha _{i})\) if and only if I⊆M _{ i } and {α _{1,i },α _{ i,n }}⊆I.
Proof
Let I be an Abelian ideal in \(\mathcal{I}_{\mathrm {ab}}(\alpha _{i})\). As noted in Remark 5.1, M _{ i } is the maximum of \(\mathcal{I}_{\mathrm {ab}}(\alpha _{i})\), hence I⊆M _{ i }.
Now, we prove that, for all Abelian ideals I contained in M _{ i }, \(w_{I}^{1}(\theta+2\delta )\in\varPi_{\ell}\) if and only if {α _{1,i },α _{ i,n }}⊆I. For all β,γ∈Φ ^{+}, β+γ=θ if and only if there exists j∈[n−1] such that β=α _{1,j } and γ=α _{ j+1,n }, or vice versa. Since α _{1,j }≥α _{1,i } for i≤j and α _{ j+1,n }≥α _{ i,n } if i>j, it follows that if {α _{1,i },α _{ i,n }}⊆I, then for all β,γ∈Φ ^{+} such that β+γ=θ, exactly one of β, γ belongs to I. Conversely, if \(\{\alpha _{1,i}, \alpha _{i, n}\}\not\subseteq I\), there exists at least one decomposition of θ as a sum of positive roots β and γ with β∉I and γ∉I. Hence, the claim follows from Proposition 2.3.
Thus, we have proved the ‘‘only if’’ part. Moreover, we have proved that if I⊆M _{ i } and {α _{1,i },α _{ i,n }}⊆I, then \(I\in \mathcal{I}_{\mathrm {ab}}(\alpha )\) for some α∈Π _{ ℓ }. By Proposition 2.2, this forces \(I\in \mathcal{I}_{\mathrm {ab}}(\alpha _{i})\) since, if j≠i, the elements in \(\mathcal{I}_{\mathrm {ab}}(\alpha _{j})\) and those in \(\mathcal{I}_{\mathrm {ab}}(\alpha _{i})\) are pairwise incomparable and hence no ideal in \(\mathcal{I}_{\mathrm {ab}}(\alpha _{j})\) can be contained in M _{ i }. □
It is clear that, for all i∈[n], any minimal path B from α _{1,i } to α _{ i,n } contains n roots. Moreover, the roots in B are linearly independent, since the set of differences between two adjacent roots is Π∖{α _{ i }}, and any root in B has coefficient 1 in α _{ i }. Thus, the roots in B are a basis of Span Φ. Since Φ is of type A _{ n }, this implies that they are a \(\mathbb{Z}\)basis of the root lattice. This is a well known fact; we prove it here for completeness.
Proposition 6.2
Every vector basis of Span Φ contained in Φ is a basis of the root lattice.
Proof
We proceed by induction on n, the case n=1 being trivial. Let n>1 and β _{1},…β _{ n } be linearly independent vectors in Φ: we may clearly assume that they are in Φ ^{+}. Suppose that there is a unique i∈[n] such that β _{ i }>α _{ n } (i.e. c _{ n }(β _{ i })≠0): then, by induction hypothesis, {β _{1},…,β _{ n }}∖{β _{ i }} gives a basis of the lattice generated by Π∖{α _{ n }}. Since c _{ n }(β _{ i })=1, we get the assertion.
The set \(\mathcal{I}_{\mathrm {ab}}(\alpha _{i})\) parametrizes a triangulation of F _{ i }.
Proposition 6.3
In particular, for every triangulation of the standard parabolic facet F _{ i } whose vertices are the roots in F _{ i }, the number of simplices equals the cardinality of \(\mathcal{I}_{\mathrm {ab}}(\alpha _{i})\).
Proof
By Proposition 6.2, all triangulations whose vertices are the roots have the same number of simplices. Moreover, as already noted, every Abelian ideal in \(\mathcal{I}_{\mathrm {ab}}(\alpha _{i})\) is uniquely determined by its border. Hence the first statement implies the second one.
To prove the first statement, recall that the standard parabolic facet F _{ i } is congruent to the product of two simplices and that the borders of the ideals we are considering coincide with the minimal paths from α _{1,i } to α _{ i,n } in the rectangle M _{ i } corresponding to F _{ i }. The triangulation \(\mathcal{T}'_{i}\) is the so called “staircase triangulation” of the product of two simplices (see [13], Sect. 6.2.3) and satisfies the required property. □
The stabilizer in W of the face F _{ i } of \(\mathcal{P}\) is the parabolic subgroup W〈Φ∖α _{ i }〉. Let W ^{ i } be the set of the minimal length representatives of its left cosets, which corresponds to the orbit of F _{ i } under W. Through the action of the elements in W ^{ i }, for all i∈[n], we can induce, from the triangulation of the standard parabolic facets F _{ i }, a triangulation of the whole \(\mathcal{P}\). Hence we obtain the following result.
Theorem 6.4
Actually, the triangulation \(\mathcal{T}\) induces a triangulation of the positive root polytope \(\mathcal{P}^{+}\).
Theorem 6.5
Let \(\mathcal{C}^{+}\) denote the positive cone generated by Π. Then \(\mathcal{P}^{+}=\mathcal{C}^{+}\cap \mathcal{P}\) and the triangulation \({\mathcal{T}}\) of \(\mathcal{P}\) restricts to a triangulation of \(\mathcal{P}^{+}\).
Proof
 (1)
the triangulation \({\mathcal{T}}\) restricts to a triangulation of \(\mathcal{C}^{+}\cap \mathcal{P}\),
 (2)
\(\mathcal{P}^{+}=\mathcal{C}^{+}\cap \mathcal{P}\).
Let i∈[n], w∈W ^{ i }, \(T\in\mathcal{T}_{i}\), T=Conv_{0}(B(I)) with I Abelian ideal in M _{ i }, such that \(w(T)\not\subseteq \mathcal{C}^{+}\). Then, \(w(B(I))\not\subseteq\varPhi^{+}\), hence there exist γ∈B(I) and t∈[n] such that \((w(\gamma), \breve{\omega}_{t})<0\). We need to prove that, for all γ′∈B(I), we have \((w (\gamma') , \breve{\omega}_{t})\leq0\) (so that the hyperplane \(\breve{\omega}_{t}^{\perp}\) separates w(T) and \(\mathcal{C}^{+}\)).
By definition of B(I), there exists γ″∈M _{ i } such that γ″−γ∈Φ ^{+}∪{0} and γ″−γ′∈Φ ^{+}∪{0}. By Proposition 5.5, it suffices to prove that \((w (\gamma'') , \breve{\omega}_{t})\leq0\). If γ″=γ, we are done. Otherwise, since both γ and γ″ are in M _{ i }, γ″−γ is a positive root not in M _{ i } and hence w(γ″−γ)∈Φ ^{+}. It follows that \((w (\gamma'') , \breve{\omega}_{t}) = (w (\gamma'' \gamma) , \breve{\omega}_{t}) + (w (\gamma) , \breve{\omega}_{t}) = (w (\gamma'' \gamma) , \breve{\omega}_{t})  1 \leq 0\), since m _{ t }=1 for all t∈[n] and thus \((\alpha, \breve{\omega}_{t}) \leq1 \) for all α∈Φ.
It remains to prove the second assertion. The inclusion \(\mathcal{P}^{+}\subseteq\mathcal{C}^{+}\cap\mathcal{P}\) is obvious, since the origin and positive roots are contained in both the convex sets \(\mathcal{C}^{+}\) and \(\mathcal{P}\). We have to prove the reverse inclusion. By the first statement, \(\mathcal{C}^{+}\cap\mathcal{P}\) is union of simplices in \({\mathcal{T}}\). Since \(\mathcal{C}^{+} \cap\varPhi^{} = \emptyset\), the vertices of such simplices are in Φ ^{+}∪{0}, and hence in \(\mathcal{P}^{+}\). □
As a corollary, we obtain the fact that the triangulation \(\mathcal{T}'_{i}\) of Proposition 6.3 inherits the poset structure of \(\mathcal{I}_{\mathrm {ab}}(\alpha _{i})\).
Corollary 6.6
Proof
Let w∈W ^{ i } be such that \(I=M_{i}\setminus \overline{N}(w)\) (Proposition 5.4). Then \(w(I)\subset \mathcal{P}^{+}\) and \(w(\alpha )\notin \mathcal{P}^{+}\) for all α∈M _{ i }∖I. By Theorem 6.5, there exists a subset \(\mathcal{S}_{w}\) of \(\mathcal{T}'_{i}\) such that \(w(F_{i})\cap \mathcal{P}^{+}=\bigcup\{wT\mid T\in \mathcal{S}_{w}\}\). Since \(F_{i}=\bigcup \{\mathrm {Conv}(B(J))\mid J\in \mathcal{I}_{\mathrm {ab}}(\alpha _{i})\}\), it must be that \(\mathcal{S}_{w}=\{\mathrm {Conv}(B(J))\mid J\in \mathcal{I}_{\mathrm {ab}}(\alpha _{i}),\ J\subseteq I\}\). The claim follows. □
Remark 6.1
It is clear that \(\mathcal{P}^{+}\subseteq \mathcal{P} \cap \mathcal{C}^{+}\), but for a general irreducible Φ, the equality may not hold. It is immediate that the equality does not hold for Φ of type G _{2}. We give a counterexample for Φ of type B _{3}. By Theorem 2.4, the simplex generated by α _{2}+2α _{3}, α _{1}+α _{2}+2α _{3}, α _{1}+2α _{2}+2α _{3} is a standard parabolic facet of \(\mathcal{P}\). It is transformed under s _{2} s _{3} s _{2} to the simplex generated by −α _{2},α _{1}+α _{2}+2α _{3},α _{1}, therefore this simplex is a facet. It follows that \(\frac{1}{2}( \alpha _{2}+ \alpha _{1}+\alpha _{2}+2\alpha _{3})=\frac{1}{2}( \alpha _{1}+2\alpha _{3})\) belongs to the boundary of \(\mathcal{P}\). But the convex linear combinations of α _{1} and α _{3} belong to the boundary \(\mathcal{P}^{+}\), therefore the line through \(\frac{1}{2}( \alpha _{1}+2\alpha _{3})\) and the origin cuts \(\mathcal{P}^{+}\) in \(\frac{1}{3}( \alpha _{1}+2\alpha _{3})\).
7 Directed graphs and simplices
The triangulation obtained for \(\mathcal{P}^{+}\) in the A _{ n } case is the triangulation given by the antistandard bases described in [17]. This can be represented as a special set of trees. We can extend this interpretation to the whole triangulation of \(\mathcal{P}\).
 (1)
every vertex is either a source or a target, but not both (Abelianity);
 (2)
for all edges e=(s,t) and e′=(s′,t′), if s<s′ then t≤t′.
The antistandard directed graphs generalize the concept of antistandard tree introduced in [17]. There, the authors consider the positive root polytope \(\mathcal{P}^{+}\) associated with the root system A _{ n } in the usual coordinate description (see, for example, [4]). In the coordinate description, Span Φ is the subspace of \(\mathbb{R} ^{n+1}\) orthogonal to \(\sum_{i=1}^{n+1} \varepsilon_{i}\) and the positive root α _{ i,j } is ε _{ i }−ε _{ j+1}, for all i,j∈[n], where ε _{1},…,ε _{ n+1} is the standard basis of \(\mathbb{R} ^{n+1}\). The edge e=(h,k) corresponds to the root ε _{ h }−ε _{ k }.
Lemma 7.1
Let i∈[n]. The nantistandard graphs such that the vertices 1,…,i are sources and the vertices i+1,…,n+1 are targets correspond to the simplices of the triangulation \(\mathcal{T}_{i}'\) of the facet F _{ i }.
Proof
Recall from Proposition 6.3 that the simplices of the triangulation \(\mathcal{T}_{i}'\) are the convex hulls of the borders of the ideals in \(\mathcal{I}_{\mathrm {ab}}(\alpha _{i})\), i.e. the convex hulls of the minimal paths from α _{1,i } to α _{ i,n }. Let p be such a path: it contains n roots and it is contained in the rectangle M _{ i }, which is the set {α _{ h,k }∣h∈[i],k∈[i,n]}. Hence the corresponding graph has n edges, the vertices 1,…,i as sources and the vertices i+1,…,n+1 as targets. Moreover, it satisfies Property (2) of the definition of nantistandard graph since it corresponds to a path.
 (1)
T _{ s } is an interval in [i+1,n+1], for all s∈[i],
 (2)
T _{1}∪…∪T _{ i }=T _{1}+⋯+T _{ i }−(T _{1}∩T _{2}+⋯+T _{ i−1}∩T _{ i }),
 (3)
T _{ s }∩T _{ s+1}≤1 for 1≤s<i.
Theorem 7.2
The simplices of the triangulation \(\mathcal{T}'\) of the border of \(\mathcal{P}\) are exactly the sets corresponding to the nantistandard graphs.
Proof
By Theorem 6.4 and Lemma 7.1, we need to show that each nantistandard graph is the image, under some w∈W ^{ i }, of a nantistandard graphs such that 1,…,i are sources and i+1,…,n+1, for some i∈[n]. Using the coordinate description, W acts as the group of permutations of the standard basis vectors ε _{1},…,ε _{ n+1} and this action induces a faithful action on the set of digraphs of vertex set [n+1]. It is clear that this action preserves Abelianity. The permutations belonging to W ^{ i } are exactly the shuffles of the first i nodes with the remaining n+1−i ones, i.e. they are all the permutations σ such that σ(1)<⋯<σ(i) and σ(i+1)<⋯<σ(n+1). Hence this action preserves also the property of being an nantistandard graph.
On the other hand, let G be an nantistandard graph and let i be the number of sources of G (so that n+1−i is the number of targets by Abelianity). Consider the permutation σ which moves all sources in the first i position without changing the relative order among the sources and among the targets. Then σ(G) corresponds to a minimal path from α _{1,i } to α _{ i,n } and σ ^{−1}∈W ^{ i }. We get the assertion. □
The antistandard graphs whose associated sets of roots are contained in Φ ^{+} correspond to the antistandard trees in [17] (see also [30, ex. 6.19q.]): in fact, the restricted triangulation of Theorem 6.5 is the triangulation of \(\mathcal{P}^{+}\) given by the antistandard bases studied in [loc. cit.].
8 Triangulation of \(\mathcal{P}\): type C
Throughout this section, Φ is a root system of type C _{ n }. Recall that the only long simple root is α _{ n }, the positive short roots are the roots \(\alpha _{i,j}= \sum_{k=i}^{j} \alpha _{k}\), for all 1≤i≤j≤n except i=j=n, and α _{ i,n }+α _{ j,n−1}, for all 1≤i<j≤n−1, while the positive long roots are \(\lambda_{n}=2(\sum_{k=i}^{n1} \alpha _{k}) + \alpha _{n}\), for i∈[n].
If β is any root not in M:=M _{ n }={α∈Φ ^{+}∣c _{ n }(α)=1}, then both γ=α _{1}+⋯+α _{ n } and γ′=α _{1}+⋯+α _{ n−1} are greater than or equal to β, and γ+γ′ is a root. Hence all the Abelian ideals are contained in M, and M is the unique maximal Abelian ideal. By Theorem 2.4, \(\mathcal{P}\) has F:=F _{ n } as its unique standard parabolic facet; the stabilizer of F is the parabolic subgroup W〈Φ∖α _{ n }〉, and the set of all facets of \(\mathcal{P}\) is the orbit of F under the action of W.
As a matter of fact, the triangulation we shall construct has as vertices not only the vertices of \(\mathcal{P}_{\varPhi}\), which are the long roots of Φ, but also the short roots of Φ, which lie in the inner part of edges of \(\mathcal{P}_{\varPhi}\) (see [5, Sect. 5]).
Recall that W ^{ n } denotes the set of the minimal left cosets representatives of W〈Φ∖α _{ n }〉, which corresponds to the orbit of F under W.
Proposition 8.1
Let I be an Abelian ideal. Then \(I\in \mathcal{I}_{\mathrm {ab}}(\alpha _{n})\) if and only if α _{1,n }∈I.
Proof
Let θ=β+γ be a decomposition of θ as a sum of two positive roots. Then exactly one of β and γ belongs to M. Assume β∈M, so that γ∈Φ(Π∖{α _{ n }}). Since θ=2α _{1}+⋯+2α _{ n−1}+α _{ n } and since Φ(Π∖{α _{ n }}) is of type A _{ n−1}, we obtain that β≥α _{1,n }. Since θ=α _{1,n }+α _{1,n−1}, we get the assertion by Proposition 2.3. □
Proposition 8.2
For all Abelian ideals \(I\in \mathcal{I}_{\mathrm {ab}}(\alpha _{n})\), B(I) is a basis of the root lattice.
Proof
Two adjacent roots in a minimal path from α _{1,n } to a long root in the root diagram differ by a simple root; the set of the positive differences between adjacent roots in a fixed path is {α _{1},…,α _{ n−1}}; since α _{1,n } contains α _{ n } with coefficient 1, all the simple roots are integral linear combinations of the roots in the path. □
This set parametrizes a triangulation of F.
Proposition 8.3
Two simplices are adjacent in \(\mathcal{T}'_{n}\) if and only if the corresponding Abelian ideals differ in only one element.
Proof
We have to prove that \(F=\bigcup_{ I\in \mathcal{I}_{\mathrm {ab}}(\alpha _{n})}\mathrm {Conv}(B(I))\) and that, for all I, \(I'\in \mathcal{I}_{\mathrm {ab}}(\alpha _{n})\), Conv(B(I))∩Conv(B(I′)) is a common face of Conv(B(I)) and Conv(B(I′)).
It is easy to check that F is the convex hull of the long positive roots λ _{ i }. Therefore, in order to prove that \(F=\bigcup_{ I\in \mathcal{I}_{\mathrm {ab}}(\alpha _{n})}\mathrm {Conv}(B(I))\), it suffices to prove that any positive linear combination of long positive roots is a positive linear combination of the roots in B(I), for some I in \(\mathcal{I}_{\mathrm {ab}}(\alpha _{n})\).
 (a)
if x _{1}>x _{ n }, then \(x=(x_{1}x_{n})\lambda_{1}+\sum_{i=2}^{n1}x_{i}\lambda_{i}+ 2x_{n}\alpha _{1,n}\);
 (b)
if x _{1}<x _{ n }, then \(x=\sum_{i=2}^{n1} x_{i} \lambda_{i}+ (x_{n}  x_{1}) \lambda_{n} + 2 x_{1}\alpha _{1,n}\);
 (c)
if x _{1}=x _{ n }, then \(x=\sum_{i=2}^{n1} x_{i} \lambda_{i} + 2 x_{1}\alpha _{1,n} = \sum_{i=2}^{n1} x_{i} \lambda_{i} + 2 x_{n}\alpha _{1,n}\);
From the triangulation of F, we can construct a triangulation of the whole \(\mathcal{P}\) through the action of the elements in W ^{ n }. Hence we obtain the following result.
Theorem 8.4
Remark 8.1
The cardinality of W ^{ n } is 2^{ n } and the number of border strips in \(\mathcal{T}\) is 2^{ n−1}. Hence the total number of simplices in \(\mathcal{T}\) is 2^{2n−1}.
Note that U _{ λ } and M∩R _{ λ } both contain only short roots β such that 2β−λ∈Φ ^{+}. Equivalently, given any positive root β∈M, say \(\beta = \sum_{i=i_{1}}^{i_{2}}\alpha _{i} + 2 \sum_{i=i_{2}+1}^{n1}\alpha _{i} + \alpha _{n}\), the hook centered at β contains the two long positive roots \(\lambda_{i_{1}}= 2 \sum_{i=i_{1}}^{n1}\alpha _{i} + \alpha _{n}\) and \(\lambda_{i_{2}} = 2 \sum_{i=i_{2}+1}^{n1}\alpha _{i} + \alpha _{n}\) satisfying \(\lambda_{i_{1}} + \lambda_{i_{2}} = 2 \beta \).
Lemma 8.5
 (1)
If \((w (\lambda) , \breve{\omega}_{t})<0\), then \((w(\beta ) , \breve{\omega}_{t}) \leq 0\) for all β∈U _{ λ }.
 (2)
If \((w (\lambda) , \breve{\omega}_{t})>0\), then \((w(\beta ) , \breve{\omega}_{t}) \geq 0\) for all β∈M∩R _{ λ }.
Proof
The proof of (2) is analogous. □
Theorem 8.6
Let \(\mathcal{C}^{+}\) denote the positive cone generated by Π. Then \(\mathcal{P}^{+}=\mathcal{C}^{+}\cap \mathcal{P}\) and the triangulation \({\mathcal{T}}\) of \(\mathcal{P}\) restricts to a triangulation of \(\mathcal{P}^{+}\).
Proof
 (1)
the triangulation \({\mathcal{T}}\) restricts to a triangulation of \(\mathcal{C}^{+}\cap \mathcal{P}\),
 (2)
\(\mathcal{P}^{+}=\mathcal{C}^{+}\cap \mathcal{P}\).
So, let w∈W ^{ n }, \(T\in\mathcal{T}_{n}\), T=Conv_{0}(B(I)) with \(I\in \mathcal{I}_{\mathrm {ab}}(\alpha _{n})\), be such that \(w(T)\not\subseteq \mathcal{C}^{+}\). Then, \(w(B(I))\not\subseteq\varPhi^{+}\), hence there exists γ∈B(I) and t∈[n] such that \((w(\gamma), \breve{\omega}_{t})<0\). We need to prove that, for all γ′∈B(I), we have \((w (\gamma') , \breve{\omega}_{t})\leq0\).
For all the long roots λ belonging to columns which are weakly to the right of the column of γ, we have λ≤γ, and hence \((w(\lambda) , \breve{\omega}_{t})<0\), by Proposition 5.5. Therefore, Lemma 8.5, (1), implies that \((w (\gamma') , \breve{\omega}_{t})\leq 0\) for all γ′∈M belonging to columns weakly to the right of the column of γ.
Now let λ be the long positive root in the row of γ. By Lemma 8.5, (2), \((w(\lambda) , \breve{\omega}_{t})\leq0\). Hence Proposition 5.5 implies that \((w (\gamma') , \breve{\omega}_{t})\leq0\) for all γ′∈B(I) belonging to columns to the left of the column of γ.
The proof that \(\mathcal{P}^{+}=\mathcal{P}\cap \mathcal{C}^{+}\) is similar to that of the A _{ n } analogue in Theorem 6.5. □
As in the A _{ n } case, we obtain, as a corollary of Theorem 8.4, the fact that the triangulation \(\mathcal{T}'_{n}\) of Proposition 8.3 inherits the poset structure of \(\mathcal{I}_{\mathrm {ab}}(\alpha _{n})\).
Corollary 8.7
Note that our triangulation of type C coincides with the triangulation studied in [25] (in the usual coordinate description) on the cone on F, but not on \(\mathcal{P}^{+}\). In fact, we can check directly that our minimal paths from α _{1,n } to a long root λ _{ j } (j∈[n]) correspond to the alternating well structured graphs of [25] in which all edges are positive. But, for example, in type C _{4}, (ε _{1}−ε _{3},ε _{2}−ε _{3},ε _{2}+ε _{4},2ε _{4}), which gives rise to a graph which is not alternating well structured, is the image of (ε _{1}+ε _{4},ε _{2}+ε _{4},ε _{2}+ε _{3},2ε _{3}) under the action of \(w=s_{\alpha_{3}} s_{\alpha_{4}} \in W^{4}\).
9 Some remarks on volumes
In this section, we show how the curious identity of [12] holds also for the triangulations studied in Sects. 6 and 8.
Indeed, we can see that the analogous equality holds for the orbit of each facet of \(\mathcal{P}\), in case A _{ n } and, trivially, in case C _{ n }.
Proposition 9.1
Proof
It is easy to see that, for any finite crystallographic irreducible Φ, Span Φ is the union of the n+1 positive cones generated by the sets Π and {−θ}∪Π∖{α _{ k }}, for all k∈[n], and that, moreover, these cones have pairwise null intersections (a proof can be found in [12]).
Notes
Acknowledgements
We are grateful to the referees for carefully reading our manuscript and for giving many helpful suggestions for improving the article.
Part of this work was done when the second author was at Università di ChietiPescara, whose support is gratefully acknowledged.
References
 1.Ardila, F., Beck, M., Hosten, S., Pfeifle, J., Seashore, K.: Root polytopes and growth series of root lattices. SIAM J. Discrete Math. 25, 360–378 (2011) CrossRefzbMATHMathSciNetGoogle Scholar
 2.Bibikov, P.V., Zhgoon, V.S.: Angle measures of some cones associated with finite reflection groups. J. Lie Theory 19(4), 767–769 (2009) zbMATHMathSciNetGoogle Scholar
 3.Björner, A., Brenti, F.: Combinatorics of Coxeter Groups. Graduate Texts in Mathematics, vol. 231. Springer, New York (2005) zbMATHGoogle Scholar
 4.Bourbaki, N.: Groupes et Algébre de Lie. Hermann, Paris (1968). Chapitres 4–6 Google Scholar
 5.Cellini, P., Marietti, M.: Root polytopes and Borel subalgebras. arXiv:1203.0756v1 [math.CO]
 6.Cellini, P., Möseneder Frajria, P., Papi, P., Pasquali, M.: On the structure of Borel stable Abelian subalgebras in infinitesimal symmetric spaces. Selecta Math. 19(2), 399–437 (2013). doi: 10.1007/s000290120097z CrossRefzbMATHMathSciNetGoogle Scholar
 7.Cellini, P., Möseneder Frajria, P., Papi, P.: Compatible discrete series. Pac. J. Math. 212(2), 201–230 (2003) CrossRefGoogle Scholar
 8.Cellini, P., Papi, P.: Adnilpotent ideals of a Borel subalgebra. J. Algebra 225, 130–141 (2000) CrossRefzbMATHMathSciNetGoogle Scholar
 9.Cellini, P., Papi, P.: Abelian ideals of Borel subalgebras and affine Weyl groups. Adv. Math. 187, 320–361 (2004) CrossRefzbMATHMathSciNetGoogle Scholar
 10.Chirivì, R.: Root polytopes and partitions (2012). arXiv:1210.8379v2 [math.CO]
 11.Coxeter, H.S.M.: Regular Polytopes. Dover, New York (1973) Google Scholar
 12.De Concini, C., Procesi, C.: A curious identity and the volume of the root spherical simplex. Atti Accad. Naz. Lincei, Rend. Lincei, Mat. Appl. 17(2), 155–165 (2006). With an appendix by John R. Stembridge CrossRefzbMATHGoogle Scholar
 13.De Loera, J.A., Rambau, J., Santos, F.: Triangulations: Structures for Algorithms and Applications. Algorithms and Computation in Mathematics, vol. 25. Springer, Berlin (2010) CrossRefGoogle Scholar
 14.Denham, G.: A note on De Concini and Procesi’s curious identity. Atti Accad. Naz. Lincei, Rend. Lincei, Mat. Appl. 19(1), 59–63 (2008) CrossRefzbMATHMathSciNetGoogle Scholar
 15.Dyer, M.: Hecke algebras and shellings of Bruhat intervals. Compos. Math. 89, 91–115 (1993) zbMATHMathSciNetGoogle Scholar
 16.Fomin, S., Zelevinsky, A.: Ysystems and generalized associahedra. Ann. Math. 158(3), 977–1018 (2003) CrossRefzbMATHMathSciNetGoogle Scholar
 17.Gelfand, I.M., Graev, M.I., Postnikov, A.: Combinatorics of hypergeometric functions associated with positive roots. In: ArnoldGelfand Mathematical Seminars: Geometry and Singularity Theory, pp. 205–221. Birkhäuser, Boston (1996) Google Scholar
 18.Grunbaum, B.: In: Kaibel, V., Klee, V., Ziegler, G.M. (eds.) Convex Polytopes, 2nd edn. Graduate Texts in Mathematics, vol. 221. Springer, New York (2003) CrossRefGoogle Scholar
 19.Humphreys, J.E.: Introduction to Lie Algebras and Representation Theory. Graduate Texts in Mathematics, vol. 9. Springer, New York (1972) CrossRefzbMATHGoogle Scholar
 20.Humphreys, J.E.: Reflection Groups and Coxeter Groups. Cambridge Studies in Advanced Mathematics, vol. 29. Cambridge Univ. Press, Cambridge (1990) CrossRefzbMATHGoogle Scholar
 21.Iwahori, N., Matsumoto, H.: On some Bruhat decomposition and the structure of the Hecke rings of padic Chevalley groups. Inst. Hautes Etudes Sci. Publ. Math. 25, 5–48 (1965) CrossRefzbMATHMathSciNetGoogle Scholar
 22.Kac, V.G.: Infinite Dimensional Lie Algebras. Cambridge University Press, Cambridge (1990) CrossRefzbMATHGoogle Scholar
 23.Kostant, B.: The set of Abelian ideals of a Borel subalgebra, Cartan decomposition, and discrete series representations. Int. Math. Res. Not. 15, 225–252 (1998) CrossRefMathSciNetGoogle Scholar
 24.Mészáros, K.: Root polytopes, triangulations, and the subdivision algebra, I. Trans. Am. Math. Soc. 363, 4359–4382 (2011) CrossRefzbMATHGoogle Scholar
 25.Mészáros, K.: Root polytopes, triangulations, and the subdivision algebra, II. Trans. Am. Math. Soc. 363, 6111–6141 (2011) CrossRefzbMATHGoogle Scholar
 26.Panyushev, D.: Abelian ideals of a Borel subalgebra and long positive roots. Int. Math. Res. Not. 35, 1889–1913 (2003) CrossRefMathSciNetGoogle Scholar
 27.Papi, P.: A characterization of a special ordering in a root system. Proc. Am. Math. Soc. 120, 661–665 (1994) CrossRefzbMATHMathSciNetGoogle Scholar
 28.Pilkington, A.: Convex geometries on root systems. Commun. Algebra 34(9), 3183–3202 (2006) CrossRefzbMATHMathSciNetGoogle Scholar
 29.Shi, J.: The number of ⊕sign types. Quart. J. Math. Oxford 48, 93–105 (1997) CrossRefzbMATHGoogle Scholar
 30.Stanley, R.P.: Enumerative Combinatorics, Vol. 2. Cambridge Studies in Advanced Mathematics, vol. 62. Cambridge Univ. Press, Cambridge (1999) CrossRefGoogle Scholar
 31.Stanley, R.P.: An introduction to hyperplane arrangements. In: Miller, E., Reiner, V., Sturmfels, B. (eds.) Geometric Combinatorics. IAS/Park City Mathematics Series, vol. 13, pp. 389–496. Am. Math. Soc., Providence (2007) Google Scholar
 32.Suter, R.: Abelian ideals in a Borel subalgebras of a complex simple Lie algebra. Invent. Math. 156, 175–221 (2004) CrossRefzbMATHMathSciNetGoogle Scholar
 33.Waldspurger, J.L.: Une remarque sur les systèmes de racines. J. Lie Theory 17(3), 597–603 (2007) zbMATHMathSciNetGoogle Scholar
 34.Zaslavsky, T.: Facing up to arrangements: Facecount formulas for partitions of space by hyperplanes. Mem. Amer. Math. Soc. 154 (1975) Google Scholar