- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Submit a Manuscript
- Table of Contents
Volume 2011 (2011), Article ID 387936, 13 pages
An Explicit Description of Coxeter Homology Complexes
1Scuola Normale Superiore di Pisa, 56126 Pisa, Italy
2Dipartimento di Matematica, Università di Pisa, 56127 Pisa, Italy
Received 12 May 2011; Accepted 21 June 2011
Academic Editors: A. Cattaneo and A. Morozov
Copyright © 2011 Filippo Callegaro and Giovanni Gaiffi. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Rains (2010) computes the integral homology of real De Concini-Procesi models of subspace arrangements, using some homology complexes whose main ingredients are nested sets and building sets of subspaces. We think that it is useful to provide various different descriptions of these complexes, since they encode relevant information about the homotopy type of the models and there still are interesting open questions about -bases of the homology modulo its torsion (see the work by Rains (2010)). In this paper we focus on the case of the Coxeter arrangements: we give an explicit and elementary description, in terms of the combinatorics of the Coxeter groups, of the cells and of the boundary maps of these complexes.
Let be a central subspace arrangement in an euclidean vector space of dimension , and let us denote its complement by . In  De Concini and Procesi construct models for , associated with distinct sets of initial combinatorial data (“building sets,” see Section 2) which are subspace arrangements with complement .
Let be a building set as above: in  Rains computes the integral homology of the real De Concini-Procesi model , using some homology complexes whose main combinatorial ingredients are the nested sets (again see Section 2) of subspaces in . In particular, Rains proves the conjecture (formulated in  for the particular case of the moduli space ) about the nonexistence of odd torsion and provides a basis for .
We think that it is useful to provide various different descriptions of these complexes, since they encode relevant information about the homotopy type of the model and there still are interesting open questions about -bases of the homology modulo its torsion (see Section 6 of ).
In this paper we focus on the case of the Coxeter arrangements: we give an explicit and elementary description, in terms of the combinatorics of the Coxeter groups, of the cells and of the boundary maps of the complexes associated to the minimal and to the maximal real De Concini-Procesi model (among the building sets associated to a given subspace arrangement there always are a minimal one and a maximal one with respect to inclusion).
Let then be a Coxeter group, and let be its root system, which spans the euclidean space . We denote by the arrangement made by the hyperplanes orthogonal to .
As a specialization of a construction in , we consider some models for the manifold which are compact manifolds with corners. Again they are associated with building sets and their connected components are (diffeomorphic to) polytopes.
Let be a building set associated with , and let be the related model with corners; according to a “gluing” map described in , we obtain the De Concini-Procesi model as a quotient of (for different point of views which lead to the same construction, see [5–8]).
The natural structure of arising from the stratification of the polytopes in the boundary induces, gluing in a suitable way the faces of the polytopes, a structure on .
We describe in detail the resulting homology complex. In particular, in Section 5 we deal, as a first step, with the minimal De Concini-Procesi model associated to the braid arrangement of dimension (that is to say, the case), which is isomorphic to the real moduli space of genus 0, stable, -pointed curves. In Section 6 we study the minimal and maximal models for the general Coxeter groups.
Our description points out (which in fact is the aim of the present paper) how these homology complexes connect the combinatorics of nested sets with the partitions of the Coxeter diagrams and the action of the parabolic subgroups of .
In the last section, as a concrete example, we focus on some complexes in low-dimensional cases (, , and ); we count cells and write the resulting homology groups which of course are in accordance with the more general results of .
2. Building Sets and Nested Sets
Let us rewrite in our euclidean case some definitions from . We start by a (central) subspace arrangement in the euclidean space . It is convenient to deal also with its “dual” object: let us denote by the arrangement made by the subspaces orthogonal to the subspaces of : Then we denote by the dual of the lattice of intersections of the subspaces in ; in other words, is the closure, under the sum, of .
In the sequel building, arrangements will play a crucial role.
Definition 2.1. The subspace arrangement in is called “building set” or “building arrangement” if every element of is the direct sum of the set of the maximal elements of contained in .
For instance, the arrangement in given by three distinct lines is not building, while is building.
Let be any subspace arrangement in ; the family of building arrangements that have the same intersection lattice as (in particular, all these arrangements have the same complement in ) is not empty. Furthermore, in this family there is a minimum and a maximum element with respect to inclusion (which may eventually coincide in trivial cases, see ). The elements of the minimum building arrangement are the “irreducible subspaces” of , while the maximum building set is itself.
Definition 2.2. Let be a building arrangement of subspaces in . A subset is called “nested relative to ,” or -nested, if, given any of its subset , , of pairwise noncomparable elements, we have that (or equivalently, ).
3. Wonderful Models: constructions over
A model for the complement of a subspace arrangement in a real or complex vector space , from the point of view of algebraic geometry, is a smooth irreducible variety equipped with a proper map such that (i) is an isomorphism on the preimage of ;(ii)the complement of this preimage is a divisor with normal crossings.
In their paper , De Concini and Procesi constructed models of this type, provided that the set of subspaces is building, and computed their cohomology in the complex case.
In  arrangements of linear subspaces in the projective space have also been studied: the associated compact models are constructed in the following way.
Let be a building set (we can suppose that it contains ), and let be the complement in of the projective subspaces (). Then one considers the map where in the first coordinate we have the inclusion and the map from to is the restriction of the canonical projection .
Definition 3.1. The compact model is obtained by taking the closure of the image of .
De Concini and Procesi proved that the complement of in is the union of smooth irreducible divisors indexed by the elements .
To be more precise, let us introduce the following notation.
Definition 3.2. Given a subspace , we define the following two (possibly empty) subspace arrangements: (1),
Furthermore, given two subspaces , we will denote by the subspace arrangement .
If we now denote by the projection onto the first component , is equal to the closure of It can also be characterized as the unique irreducible component such that . A complete characterization of the boundary is provided by the observation that if we consider a collection of subspaces in , then is nonempty if and only if is nested, and in this case is a smooth irreducible subvariety.
From the point of view of differentiable geometry, the compact differentiable models of configuration spaces which appear in Kontsevich’s paper  on deformation quantization of the Poisson manifolds raised the interest in the construction of differentiable models with corners of real subspace arrangements.
Let us denote by the th dimensional unit sphere in , and, for every subspace , let . Then we can consider the compact manifold and notice that there is an open embedding This is obtained as a composition of the section provided by with the map where on each factor we have a well-defined projection.
Definition 3.3. We define as the closure in of .
In  it has been proven that when is a building set, is a smooth manifold with corners.
It is a differentiable model for in the following sense: if we denote by the projection onto the first component , then is surjective and it is an isomorphism on the preimage of . Furthermore, establishes a bijective correspondence between the (closures of) codimension 1 open strata in the boundary of and the elements of .
More precisely, if , its associated boundary component is
We notice that the combinatorial structure of the boundary mimicks the one of complex De Concini-Procesi models (see ).
Theorem 3.4. is a manifold with corners of the following type: Let be a subset of which includes ; then: is nonempty if and only if is nested in .
The relations between the algebraic-geometric and the differentiable construction of models have been studied in  by describing the combinatorial properties of a surjective map .
Let us recall the definition of : the model is embedded in while is embedded inside Now, given any , we can consider the natural isomorphism between and provided by the projection.
Remark 3.5. As a consequence of this identification, there is a map from to whose restriction to each factor is the projection (in particular this means that on the first factor we are considering the projection ).
Theorem 3.6 (see ). If one restricts to , one obtains a surjective map Let be a -nested set which contains 0. Then restricted to the internal points of is a -sheeted covering of the open part of the boundary component in .
Remark 3.7. In particular, when , this statement reduces to the obvious observation that restricted to is a 2-sheeted covering of .
4. The Coxeter Arrangements
Let us specialize the results described in the preceding sections to the case of the Coxeter arrangements.
Let be a Coxeter group, and let be its root system, which spans the euclidean space .
The arrangement provided by the hyperplanes orthogonal to the roots is not building in general. In this paper we will restrict our attention to the minimal and maximal building arrangements associated to it: and .
The arrangement is made by the “irreducible” subspaces, that is to say, its elements are the subspaces which are orthogonal to the irreducible root subsystems of (see [13, 14]): where is the linear span of .
The maximal building arrangement is equal to the full lattice of intersections of the hyperplanes orthogonal to the roots. Then, with a slight abuse of notation, we will denote by , , , and (instead of by and , etc.) the associated models.
We notice that there is a bijective correspondence between the connected components of , (this is true in general for any building set associated to , not just for the minimal and maximal building sets) and the Weyl chambers. In fact, if is a Weyl chamber, then the closure of the embedding of into (resp., ) is a connected component of (resp., ).
We also notice that, in general for any building set associated to the arrangement , the map of Theorem 3.6 is injective when restricted to and (and therefore ) is diffeomorphic to a convex polytope (see [5, 6, 12, 13, 15]). For instance, in the case, the polytope associated to the minimal building arrangement is a Stasheff’s associahedron (see ) while the one associated to the maximum building is a permutohedron. In general for any and any building set , this polytope is a nestohedron (see [17–19] and also ).
As an immediate consequence, we have the following algebraic-topological corollary of Theorem 3.6, which for simplicity of notation we state for minimal models but which holds for any model.
Corollary 4.1. Let be a Coxeter group with root system , and let and be as before its associated minimal models. Let us equip with the structure provided by the connected components of the open boundary strata; then , with the structure given by the images via of these components, is a complex and is a map of complexes.
5. Cellular Complexes for
Let us first focus on the essential braid arrangement of dimension : it consists of the hyperplanes () in . These hyperplanes are orthogonal to the roots of the root system .
In this section we will describe the minimal spherical model and the minimal real model associated to this root system. This example has another well-known geometric interpretation, as can be viewed as the real moduli space of genus 0, stable, -pointed curves (see [7, 8, 12, 21]). In Section 6 we will see that this construction can be generalized to any Coxeter arrangement. Since the model is a quotient of , we first give a description of as a cell complex, and then we will present the identification map.
5.1. The Model
In the model , the maximal cells are in correspondence with the elements of the Coxeter group of type , and we denote them by means of the permutation representation on the set . So we write for the -cell corresponding to the element , where . If we denote by the open chamber in containing the (class of the) vector , we can think of as the closure in of the embedding of .
An irreducible subspace is given by the equation and has nontrivial intersection with the closure of the chamber if and only if it is in the form with and . It follows that we can denote the corresponding cell in the boundary of including into (a couple of) parentheses the numbers . Finally, given some cells in the boundary of , their intersection is nonempty if and only if the corresponding subspaces form a nested set. This means that the corresponding parentheses are pairwise disjoint or ordered by inclusion.
For example in the spherical model , is a maximal cell and it has dimension 2. The 1-cells in its boundary are The 0-cells are
Now we need to fix an orientation on cells. We can do this on the maximal cells by endowing the sphere with the positive orientation and (denoting by the complement of the arrangement) requiring the projection to be orientation preserving. For the lower-dimension cell we need to fix an ordering in the set of parentheses. Given a cell , we can order its parentheses in the following way: (a)if parentheses are included in parentheses (for example, ), we say that ; (b)if and are disjoint, we say that if and only if the greatest number contained in is smaller than the greatest number contained in (for example, ).
Now we notice that, for any parentheses that we can add to , the corresponding cell is in the boundary of . Let be the cell obtained from adding the parentheses and suppose that are the parenthesis of . If , we define the number as the position (eventually 0) of the last parentheses before in the ordering of the parentheses of . We define the orientation on the cell as times the natural orientation induced by on its boundary. So the boundary of the cell is given by where the sum is taken over all the possible parentheses that can be added to .
5.2. The Model
Our next step is to define an identification between cells of the model , in order to get as a quotient complex.
Let be a cell, and let be (a couple of) parentheses of . In view of Remark 3.5 it suffices to describe the identifying relation between and the cell obtained from by inverting the order of the numbers contained in the parentheses (and so by inverting the order of the numbers of all parentheses contained in ). We say that where is the number of elements in parentheses . More explicitly,
Since the ordering relation between parentheses depends only on the elements in the parentheses, it follows immediately that the identification relation is compatible with the boundary map. These relations, according to Corollary 4.1, describe the cellular complex for the model as a quotient of the cellular complex for .
Remark 5.1. We can associate to a cell the ordered set of its elements (forgetting the parentheses data). Since a cell in corresponds to an equivalence class of cells in , we can choose as a representative for the cell with the smaller associated set , according to the lexicographical order.
6. Cellular Complexes for a Coxeter Arrangement
Let be a Coxeter system. Let be the set of simple roots. We suppose we realize as a reflection group in the real vector space spanned by the roots in and consider the corresponding minimal and maximal building arrangements and . We give in the next two subsections a description of the cell complexes for the minimal models and . Again we first give a description of the model , and then we obtain as a quotient. In the last subsection we discuss the changes needed to study the case of the maximal models and .
6.1. The Minimal Model
The maximal cells of are in correspondence with the open chambers of the space (which coincides with the complement of the union of the hyperplanes orthogonal to the roots in ). We now choose a set of simple roots and therefore a fundamental whose walls are in correspondence with . Then we can fix a point in the fundamental chamber and associate to the element the chamber containing the point . So maximal cells for are in correspondence with the elements of the group .
In the minimal building set every irreducible subspace is the invariant set of a parabolic subgroup. Given a subset such that the corresponding graph is a connected subgraph of the Dynkin diagram , we call the invariant subspace of the parabolic subgroup generated by . Since a generic parabolic subgroup is conjugated to a parabolic subgroup of type , we can write a generic invariant subspace in the form for an element and for a subset such that the graph is connected. Notice that the couple is not unique.
We will denote a cell in the boundary of the maximal fundamental cell by a couple , where is the identity in and is an admissible set of subsets of , that is:(a)every set is a proper subset of such that is connected;(b)for any two sets , either one is included in the other or the two subsets are disjoint and the corresponding subgroups and commute.
Notice that the admissible sets correspond to the fundamental nested sets described in .
In analogy with the previous section, we can think of the set as a couple of “parentheses” in the graph (a “tubing,” see ).
We will denote by the cell in which is equal to .
Now we want to give an orientation to the cells ; we start by fixing an ordering on the set of roots . Then we consider a cell : we want to fix an ordering on the elements of which depends on . Given two sets , we say that if one of the following cases occurs:(a);(b).
Now let , and let be the elements of written according to the above described ordering. Suppose that . We define the integer .
We are now ready to give an orientation to the cells in . For the maximal cells , we do this identifying with its embedding and requiring the map to be orientation preserving. If we suppose we have oriented a cell , we can orient a cell with times the orientation induced by on its boundary.
So the boundary of is where the sum is taken over all such that is still admissible.
6.2. The Minimal Model
Now we define the identification of the cells of the model . Let be the longest element of the Coxeter group . In general we will write for the longest element of the parabolic subgroup . Let , and let be cells in : the identifying relation is given by where for a set , and the sets and are equal. Notice that these sets are the nested sets associated with the cells and , respectively, and that they are equal if and only if the sets and are equal. We notice that the above-described identification relations are compatible with the boundary map .
Remark 6.1. If two cells and are antipodal, the above relation means
Remark 6.2. In order to perform explicit computations, it is useful to choose a standard representative for every cell . This can be done for instance by fixing a total ordering on the group and, given a class , by choosing the representative such that is the smallest possible.
6.3. The Maximal Models and
In the maximal case (maximal models appear for instance in ; see also  for some further references), we will denote a cell in by a couple , where as before is an element in and is an admissible set of subsets of , but this time the definition of admissible is the following:(a)every set is a proper subset of (notice that does not need to be connected); (b)the sets in are totally ordered by inclusion.
Let , and let be the elements of written according to the inclusion ordering. Suppose that . Then we define the integer (notice that this time it does not depend on ).
Now the boundary map can be defined by the same procedure as in the minimal case.
Also the identification of the cells of the model can be done following the same rules of the preceding subsection.
7. Some Low-Dimensional Examples
As a concrete example of the combinatorics involved in these homology complexes, we describe by Tables 1, 2, 3, 4, and 5 the minimal and maximal models for the root systems of type and the minimal model of .
We list the total number of cells in the model, the cells in a foundamental chamber, and we compute (we have been assisted by the computer algebra systems Axiom and Aldor) the resulting homology groups. Of course the listed groups are in accordance with the more general results of  (for the rational cohomology of the minimal models see also ).
- C. de Concini and C. Procesi, “Wonderful models of subspace arrangements,” Selecta Mathematica. New Series, vol. 1, no. 3, pp. 459–494, 1995.
- E. M. Rains, “The homology of real subspace arrangements,” Journal of Topology, vol. 3, no. 4, pp. 786–818, 2010.
- P. Etingof, A. Henriques, J. Kamnitzer, and E. M. Rains, “The cohomology ring of the real locus of the moduli space of stable curves of genus 0 with marked points,” Annals of Mathematics. Second Series, vol. 171, no. 2, pp. 731–777, 2010.
- G. Gaiffi, “Models for real subspace arrangements and stratified manifolds,” International Mathematics Research Notices, no. 12, pp. 627–656, 2003.
- M. P. Carr and S. L. Devadoss, “Coxeter complexes and graph-associahedra,” Topology and its Applications, vol. 153, no. 12, pp. 2155–2168, 2006.
- M. Davis, T. Januszkiewicz, and R. Scott, “Fundamental groups of blow-ups,” Advances in Mathematics, vol. 177, no. 1, pp. 115–179, 2003.
- S. L. Devadoss, “Tessellations of moduli spaces and the mosaic operad,” in Contemporary Mathematics, vol. 239, pp. 91–114, 1999.
- M. M. Kapranov, “The permutoassociahedron, Mac Lane's coherence theorem and asymptotic zones for the KZ equation,” Journal of Pure and Applied Algebra, vol. 85, no. 2, pp. 119–142, 1993.
- W. Fulton and R. MacPherson, “A compactification of configuration spaces,” Annals of Mathematics. Second Series, vol. 139, no. 1, pp. 183–225, 1994.
- M. Kontsevich, “Deformation quantization of Poisson manifolds,” Letters in Mathematical Physics, vol. 66, no. 3, pp. 157–216, 2003.
- D. P. Sinha, “Manifold-theoretic compactifications of configuration spaces,” Selecta Mathematica. New Series, vol. 10, no. 3, pp. 391–428, 2004.
- G. Gaiffi, “Real structures of models of arrangements,” International Mathematics Research Notices, no. 64, pp. 3439–3467, 2004.
- C. de Concini and C. Procesi, “Hyperplane arrangements and holonomy equations,” Selecta Mathematica, vol. 1, no. 3, pp. 495–536, 1995.
- S. Yuzvinsky, “Cohomology bases for the De Concini-Procesi models of hyperplane arrangements and sums over trees,” Inventiones Mathematicae, vol. 127, no. 2, pp. 319–335, 1997.
- V. Toledano Laredo, “Quasi-Coxeter algebras, Dynkin diagram cohomology, and quantum Weyl groups,” International Mathematics Research Papers, Article ID rpn009, p. 167, 2008.
- J. D. Stasheff, “Homotopy associativity of H spaces I.,” Transactions of the American Mathematical Society, vol. 108, pp. 293–312, 1963.
- A. Postnikov, “Permutohedra, associahedra, and beyond,” International Mathematics Research Notices. IMRN, no. 6, pp. 1026–1106, 2009.
- A. Postnikov, V. Reiner, and L. Williams, “Faces of generalized permutohedra,” Documenta Mathematica, vol. 13, pp. 207–273, 2008.
- A. Zelevinsky, “Nested complexes and their polyhedral realizations,” Pure and Applied Mathematics Quarterly, vol. 2, pp. 655–671, 2006.
- E. M. Feichtner and B. Sturmfels, “Matroid polytopes, nested sets and Bergman fans,” Portugaliae Mathematica. Nova Série, vol. 62, no. 4, pp. 437–468, 2005.
- A. B. Goncharov and Y. I. Manin, “Multiple -motives and moduli spaces ,” Compositio Mathematica, vol. 140, no. 1, pp. 1–14, 2004.
- G. Gaiffi and M. Serventi, “Poincarè series for maximal De Concini-Procesi models of root arrangements,” Rendiconti Lincei—Matematica e Applicazioni. In press.
- A. Henderson and E. Rains, “The cohomology of real de concini-procesi models of coxeter type,” International Mathematics Research Notices, vol. 2008, no. 1, Article ID rnn001, 2008.