arxiv:math/ v1 [math.co] 2 Jan 2004

Transcription

1 arxiv:math/ v1 [math.co] 2 Jan 2004 GEOMETRICALLY CONSTRUCTED BASES FOR HOMOLOGY OF PARTITION LATTICES OF TYPES A, B AND D ANDERS BJÖRNER1 AND MICHELLE WACHS 2 Dedicated to Richard Stanley on the occasion of his 60th birthday Abstract. We use the theory of hyperplane arrangements to construct natural bases for the homology of partition lattices of types A, B and D. This extends and explains the splitting basis for the homology of the partition lattice given in [19], thus answering a question asked by R. Stanley. More explicitly, the following general technique is presented and utilized. Let A be a central and essential hyperplane arrangement in R d. Let R 1,..., R k be the bounded regions of a generic hyperplane section of A. We show that there are induced polytopal cycles ρ Ri in the homology of the proper part L A of the intersection lattice such that {ρ Ri } i=1,...,k is a basis for H d 2 (L A ). This geometric method for constructing combinatorial homology bases is applied to the Coxeter arrangements of types A, B and D, and to some interpolating arrangements. 1. Introduction In [19] Wachs constructs a basis for the homology of the partition lattice Π n via a certain natural splitting procedure for permutations. This basis has very favorable properties with respect to the representation of the symmetric group S n on H n 3 (Π n, C), a representation that had earlier been studied by Stanley [18], Hanlon [13] and many others. It also is the shelling basis for a certain EL-shelling of the partition lattice given in [19, Section 6]. This basis has connections to the free Lie algebra as well; see [20]. We now give a brief description of the splitting basis of [19]. For each ω S n, let Π ω be the subposet of Π n consisting of partitions obtained by splitting ω. In Figure 1 the subposet Π 3124 of Π 4 is shown. Each Date: February 1, Supported in part by Göran Gustafsson Foundation for Research in Natural Sciences and Medicine. 2. Supported in part by National Science Foundation grants DMS and DMS

2 2 BJÖRNER AND WACHS poset Π ω is isomorphic to the face lattice of an (n 2)-dimensional simplex. Therefore (Π ω ), the order complex of the proper part of Π ω, is an (n 3)-sphere embedded in (Π n ), and hence it determines a fundamental cycle ρ ω H n 3 (Π n ). In [19] it is shown that a certain subset of {ρ ω ω S n } forms a basis for H n 3 (Π n ); namely, the set of all ρ ω such that ω fixes n Figure 1 The partition lattice is the intersection lattice of the type A Coxeter arrangement. The original motivation for this paper was to explain and generalize to other Coxeter groups, the splitting basis for Π n. Taking a geometric point of view we give such an explanation, which then leads to the construction of splitting bases also for the intersection lattices of Coxeter arrangements of types B and D and of some interpolating arrangements. Our technique is general in that it gives a way to construct a basis for the homology of the intersection lattice of any real hyperplane arrangement. The intersection lattice of the type B Coxeter arrangement is isomorphic to the signed partition lattice Π B n. Its elements are signed partitions of {0, 1,..., n}; that is partitions of {0, 1,..., n} in which any element but the smallest element of each nonzero block can be barred. For each element ω of the hyperoctahedral group B n, we form a subposet Π ω of Π B n consisting of all signed partitions obtained by splitting the signed permutation ω. In Figure 2 the subposet Π 231 of Π B 3 is shown. Just as for type A, it is clear that each subposet Π ω

3 GEOMETRICALLY CONSTRUCTED HOMOLOGY BASES 3 determines a fundamental cycle ρ ω in H n 2 (Π B n ). It is not clear, however, that the elements ρ ω, ω B n, generate H n 2 (Π B n ); nor is it clear how one would select cycles ρ ω that form a basis for H n 2 (Π B n ). Our geometric technique enables us to identify a basis whose elements are those ρ ω for which the right-to-left maxima of ω are unbarred Figure 2 We will now give a somewhat more detailed description of the content of the paper. The proper setting for our discussion is that of real hyperplane arrangements, or (even more generally) oriented matroids. Let A be an arrangement of linear hyperplanes in R d. We assume that A is essential, meaning that A := H A H = {0}. The intersection lattice L A is the family of intersections of subarrangements A A, ordered by reverse inclusion. It is a geometric lattice, so it is known from a theorem of Folkman [11] that H d 2 (L A ) = Z µ L(ˆ0,ˆ1) and H i (L A ) = 0 for all i d 2, where L A = L A {ˆ0, ˆ1}. In fact, the order complex (L A ) has the homotopy type of a wedge of (d 2)-spheres. There are many copies of the Boolean lattice 2 [d] (or equivalently, the face lattice of the (d 1)-simplex) embedded in every geometric lattice of length d. Each such Boolean subposet determines a fundamental cycle in homology. In [3] Björner gives a combinatorial method for constructing homology bases using such Boolean cycles. This method, which in its simplest version is based on the so called broken circuit construction from matroid theory, is applicable to all geometric lattices (not only to intersection lattices of hyperplane arrangements).

4 4 BJÖRNER AND WACHS Although the cycles in the splitting basis are Boolean, the basis does not arise from the broken circuit construction. It turns out that the splitting basis does arise from the geometric construction in this paper. There is a natural way to associate polytopal cycles in the intersection lattice L A with regions of the arrangement A. These cycles are not necessarily Boolean. They are fundamental cycles determined by face lattices of convex (d 1)-polytopes embedded in L A. We show that these cycles generate the homology of L A. Moreover, we present a way of identifying those regions whose corresponding cycles form a basis. Here is a short and non-technical statement of the method. Let H be an affine hyperplane in R d which is generic with respect to A. The induced affine arrangement A H = {H K K A} in H = R d 1 will have certain regions that are bounded. Each bounded region R is a convex (d 1)-polytope in H and it is easy to see that a copy of its face lattice sits embedded in L A. Briefly, every face F of R is the intersection of the maximal faces containing it, and so F can be mapped to the intersection of the linear spans (in R d ) of these maximal faces, which is an element of L A. Thus, we have a cycle ρ R H d 2 (L A ) for each bounded region R. A main result (Theorem 4.2) is that these cycles ρ R, indexed by the bounded regions of A H, form a basis for H d 2 (L A ). The regions of a Coxeter arrangement are simplicial cones that correspond bijectively to the elements of the Coxeter group. When the geometric method is applied to the intersection lattice of any Coxeter arrangement, the cycles in the resulting basis are Boolean and are indexed by the elements of the Coxeter group that correspond to the bounded regions of a generic affine slice. For type A, when the generic affine hyperplane H is chosen appropriately one gets the splitting basis consisting of cycles ρ ω indexed by the permutations ω that fix n. In Figure 3 the intersection of the Coxeter arrangement A 3 with H is shown. The bounded regions are labeled by their corresponding permutation.

5 GEOMETRICALLY CONSTRUCTED HOMOLOGY BASES 5 x3 =x 4 x 2 =x 3 x 2 =x 4 x 1 =x 3 x 1 =x x 1 =x 4 Figure 3 For type B, when the generic affine hyperplane H is chosen appropriately, one gets the type B splitting basis consisting of cycles ρ ω indexed by signed permutations ω whose right-to-left maxima are unbarred. The hyperplane arrangement B 3 intersected with a cube is shown in Figure 4. The regions that have bounded intersection with H are the ones that are labeled. The labels are the signed permutations whose right-to-left maxima are unbarred. _ 213 _ 312 _ 123 _ _ 123 _ 213 _ 231 x 2 x 1 Figure 4 All arguments in the paper are combinatorial in nature, which means that they can be carried out for oriented matroids. So the construction x 3

6 6 BJÖRNER AND WACHS of bases is applicable to geometric lattices of orientable matroids. Geometrically this means that we can allow some topological deformation of the hyperplane arrangements. Major parts of this work (Sections 3, 4 and 6) were carried out at the Hebrew University in 1993 during the Jerusalem Combinatorics Conference. The rest was added in It has been brought to our attention that some of the material in Sections 3 and 4 shows similarities with work of others (see e.g. Proposition 5.6 of Damon [9] and parts of Ziegler [24], [25]); however, there is no substantial overlap or direct duplication. 2. A lemma on shellable posets The concept of a shellable complex and a shellable poset will be considered known. See [5] for the definition and basic properties. In particular, we will make use of the shelling basis for homology and cohomology [5, Section 4]. A facet F will be called a full restriction facet with respect to a shelling if R(F) = F, where R( ) is the restriction operator induced by the shelling. (Remark: Such facets were called homology facets in [5, Section 4].) Our notation for posets is that of [5, Section 5]. For instance, if P is a bounded poset with top element ˆ1 and bottom element ˆ0 then P denotes the proper part of P, which is defined to be P {ˆ0, ˆ1}; and if P is an arbitrary poset then P = P {ˆ0, ˆ1}. Also, define P <x := {y P y < x} and P x := {y P y x}. The following simple lemma is a useful devise for identifying bases for homology of simplicial complexes. It is used implicitly in [19, proof of Theorem 2.2] and variations of it are used in [6, 7, 12]. For any element ρ of the chain complex of a simplicial complex and face F of, we denote the coefficient of F in ρ by ρ, F. Lemma 2.1. Let be a d-dimensional simplicial complex for which H d ( ) has rank t. If ρ 1, ρ 2,..., ρ t are d-cycles and F 1, F 2,...,F t are facets such that the matrix ( ρ i, F j ) i,j [t] is invertible over Z, then ρ 1, ρ 2,...,ρ t is a basis for H d ( ). Proof. Let t i=1 a iρ i = 0. Then (a 1,...,a t )( ρ i, F j ) i,j [t] = (0,..., 0). Since ( ρ i, F j ) i,j [t] is invertible, a i = 0 for all i. Hence ρ 1, ρ 2,...,ρ t are independent over Q as well as Z. It follows that ρ 1, ρ 2,...,ρ t forms a basis over Q.

7 GEOMETRICALLY CONSTRUCTED HOMOLOGY BASES 7 To see that ρ 1, ρ 2,...,ρ t spans H d ( ), let ρ be a d-cycle. Then ρ = t i=1 c iρ i where c i Q. We have (c 1,...,c t )( ρ i, F j ) i,j [t] = ( ρ, F 1,..., ρ, F t ) It follows that (c 1,..., c t ) = ( ρ, F 1,..., ρ, F t )( ρ i, F j ) 1 i,j [t] Zt. Hence ρ is in the Z-span of ρ 1, ρ 2,..., ρ t. Suppose that Ω is a shelling order of the maximal chains of a pure shellable poset P of length r. Let M be the set of maximal elements of P. Recall the following two facts: (i) For each m M, a shelling order Ω <m is induced on the maximal chains of P <m by restricting Ω to the chains containing m [2, Prop 4.2]. (ii) A shelling order Ω P M is induced on the maximal chains of P M as follows. Map each maximal chain c in P M to its Ω-earliest extension ϕ(c) = c {m}, m M. Note that ϕ is injective. Now say that c precedes c in Ω P M if and only if ϕ(c) precedes ϕ(c ) [2, Th. 4.1]. Let F(P <m ) and F(P M) denote the sets of full restriction facets induced by Ω <m and Ω P M. Recall from [5, Section 4] that the shelling Ω <m induces a basis B(P <m ) := {ρ F } F F(P<m) of Hr (P <m ) which is characterized by the property that ρ F, F = δ F,F for all F, F F(P <m ). Lemma 2.2. Let P be a pure poset of length r and M the set of its maximal elements. Suppose that P is shellable and acyclic. Then (i) F(P M) = m M F(P <m), (ii) m M B(P <m) is a basis for H r 1 (P M). Proof of (i). We claim that (1) c F(P <m ) = ϕ(c) = c {m} and c F(P M). Let c F(P <m ). This means that c {x} is contained in an Ω <m - earlier maximal chain of P <m, for every x c. If ϕ(c) = c {m } with m m then it would follow that c {m} is a full restriction facet of P, contradicting the assumption that P is acyclic. Hence ϕ(c) = c {m}. We can also conclude that c F(P M). It follows from (1) that the sets F(P <m ), m M, are disjoint and that F(P M) F(P <m ). m M

8 8 BJÖRNER AND WACHS The reverse inclusion will be a consequence of the following computations using the Möbius function µ(ˆ0, x) of P. Since P is acyclic we have that µ(ˆ0, x) = µ(ˆ0, ˆ1) = χ(p) = 0. Hence, x P {ˆ1} F(P M) = ( 1) r x P {ˆ1} M µ(ˆ0, x) = ( 1) r 1 µ(ˆ0, m) = F(P <m ). m M m M Proof of (ii). For the homology basis of Hr (P M) we will use Lemma 2.1. Order F(P M) by Ω P M, and for each c F(P M) = m M F(P <m ), let m c be defined by ϕ(c) = c {m c }. By (1), c F(P <mc ). Let ρ c be the element of B(P <mc ) corresponding to c. So, ρ c is the (r 1)-cycle in P <mc with coefficient +1 at c and coefficient 0 at all c F(P <mc ) {c}. Suppose that ρ c has nonzero coefficient at some chain c c. Since c must come before c in Ω <m (the cycle ρ c has support on a subset of the chains in P <m that were present at the stage during the shelling Ω <m when c was introduced), it follows that ϕ(c ) precedes ϕ(c) in Ω, and hence that c precedes c in Ω P M. Hence the matrix ( ρ c, c ) c,c F(P M) is lower triangular with 1 s on the diagonal. It now follows from Lemma 2.1 that m M B(P <m) = {ρ c } c F(P M) is a basis for H r (P M). 3. Affine hyperplane arrangements Let A = {H 1,...,H t } be an arrangement of affine (or linear) hyperplanes in R d. Each hyperplane H i divides R d into three components: H i itself and the two connected components of R d H i. For x, y R d, say that x y if x and y are in the same component with respect to H i, for all i = 1,...,t. This equivalence relation partitions R d into open cells. Let P A denote the poset of cells (equivalence classes under ), ordered by inclusion of their closures. P A is called the face poset of A. It is a finite pure poset with at most d + 1 rank levels corresponding to the dimensions of the cells. The maximal elements of P A are the regions of R d A. See Ziegler [24] for a detailed discussion of these facts.

9 GEOMETRICALLY CONSTRUCTED HOMOLOGY BASES 9 Assume in what follows that the face poset P A has length d. We will make use of the following technical properties of the order complex of P A. Proposition 3.1 ([24, Section 3]). (i) P A is shellable. (ii) P A is homeomorphic to the d-ball. (iii) Let R be a region of R d A. Then (P A ) <R = { (d 1)-sphere if R is bounded (d 1)-ball otherwise. If R is a bounded region then its closure cl(r) is a convex d-polytope, and the open interval (P A ) <R is the proper part of the face lattice of cl(r). The order complex of (P A ) <R, being a simplicial (d 1)-sphere, supports a unique (up to sign) fundamental (d 1)-cycle τ R. Let P A = {σ P A dim σ < d}. Equivalently, P A is the poset P A with its maximal elements (the regions) removed. Also, let B = {bounded regions}. Proposition 3.2. (i) P A has the homotopy type of a wedge of (d 1)-spheres. (ii) {τ R } R B is a basis for H d 1 (P A ). Proof. Part (i) follows from the fact that shellability is preserved by rank-selection [2, Th. 4.1], and that a shellable pure (d 1)-complex has the stated homotopy type. Since {τ R } is (due to uniqueness) the shelling basis for H d 1 ((P A ) <R ) when R B, and H d 1 ((P A ) <R ) = 0 when R B, part (ii) follows from Lemma 2.2. Let L A denote the intersection semilattice of A. Its elements are the nonempty intersections A of subfamilies A A, and the order relation is reverse inclusion. L A is a pure poset of length d. Its unique minimal element is R d (corresponding to A = ), which (according to convention) will be denoted by ˆ0. The minimal elements of L A {ˆ0} are the hyperplanes H i A, and the maximal elements are the single points of R d obtainable as intersections of subfamilies A A. L A is a geometric semilattice in the sense of [21]. For each cell σ P A, let z(σ) be the affine span of σ. The subspace z(σ) can also be described as follows. By definition, σ is the intersection of certain hyperplanes in A (call the set of these hyperplanes A σ ) and certain halfspaces determined by other hyperplanes in A. Then, z(σ) =

10 10 BJÖRNER AND WACHS Aσ. This shows that dim σ = dim z(σ) and that z(σ) L A. The map z : P A L A is clearly order-reversing, and it restricts to an order-reversing map z : P A L A {ˆ0}. In various versions, the following result appears in several places in the literature; see the discussion following Lemma 3.2 of [25]. Proposition 3.3. The map z : P A L A {ˆ0} induces homotopy equivalence of order complexes. Proof. We will use the Quillen fiber lemma [17]. This reduces the question to checking that every fiber z 1 ((L A ) x ) is contractible, x L A {ˆ0}. But by Proposition 3.1 (ii) such a fiber is homeomorphic to a dim(x)-ball, so we are done. The simplicial map z induces a homomorphism z : H d 1 (P A ) H d 1 (L A {ˆ0}), which (as a consequence of Proposition 3.3) is an isomorphism. The following is an immediate consequence of Propositions 3.2 and 3.3. Theorem 3.4. {z (τ R )} R B is a basis of H d 1 (L A {ˆ0}). Recall that τ R is the fundamental cycle of the proper part of the face lattice of the convex polytope cl(r), for each bounded region R. Since the map z is injective on each lower interval (P A ) <R it follows that the cycles z (τ R ) are also polytopal, arising from copies of the proper part of the dual face lattice of cl(r) embedded in L A. Remark 3.5. It is a consequence of Theorem 3.4 that rank H d 1 (L A {ˆ0}) = card B. This enumerative corollary is equivalent to the following result of Zaslavsky [22]: card B = Indeed, we have that x L A µ (ˆ0, x ). rank H d 1 ( LA {ˆ0} ) = µla {ˆ1} (ˆ0, ˆ1 ), since L A {ˆ1} is the intersection lattice of a central arrangement and is hence a geometric lattice. Since µ LA {ˆ1} (ˆ0, ˆ1 ) = µ (ˆ0, x ), x L A

11 GEOMETRICALLY CONSTRUCTED HOMOLOGY BASES 11 the results are equivalent. Remark 3.6. Our work in this section has the purpose to provide a short but exact route to the results of the following section, in particular to Theorem 4.2. In the process, a natural method for constructing bases for geometric semilattices that are intersection lattices of real affine hyperplane arrangements is given by Theorem 3.4. For general geometric semilattices, a method for constructing bases which generalizes the broken circuit construction of [3] is given by Ziegler [25]. This construction does not reduce to the construction given by Theorem 3.4 in the case that the geometric semilattice is the intersection lattice of a real affine hyperplane arrangement. 4. Central hyperplane arrangements Let A be an essential arrangement of linear hyperplanes in R d. As before, let L A denote the set of intersections A of subfamilies A A (such intersections are necessarily nonempty in this case) partially ordered by reverse inclusion. The finite lattice L A is called the intersection lattice of A. It is a geometric lattice of length d. Now, let H be an affine hyperplane in R d which is generic with respect to A. Genericity here means that dim(h X) = dim(x) 1 for all X L A. Equivalently, 0 H and H X for all 1-dimensional subspaces X L A. Let A H = {H K K A}. This is an affine hyperplane arrangement induced in H = R d 1. We denote by L AH its intersection semilattice. Lemma 4.1. L AH = LA {ˆ1}. Proof. The top element ˆ1 of L A is the 0-dimensional subspace {0} of R d. Thus X H X defines an order-preserving map L A {ˆ1} L AH, which is easily seen to be an isomorphism. The connected components of R d A are pointed open convex polyhedral cones, that we call regions. Although none of these regions are bounded (since A is central), each region R, nevertheless, induces a cycle ρ R in H d 2 (L A ) as follows. Let P R denote the face lattice of the closed cone cl(r). That is, P R is the lower interval (P A ) R. Clearly P R is isomorphic to the face lattice of the convex polytope cl(r M), where M is any affine hyperplane such that R M is nonempty and bounded. The map z : P A L A defined in Section 3 clearly embeds a copy of the dual of P R in L A. Hence the image z(p R ) is a subposet of L A whose proper part is (d 2)-spherical (meaning that its order

12 12 BJÖRNER AND WACHS complex is homeomorphic to S d 2 ). Let ρ R be the fundamental cycle (uniquely defined up to sign) of the proper part of the subposet z(p R ). Theorem 4.2. Let A be a central and essential hyperplane arrangement in R d and let H be an affine hyperplane, generic with respect to A. Then the collection of cycles ρ R corresponding to regions R such that R H is nonempty and bounded, form a basis of H d 2 (L A ). Proof. This follows immediately from Theorem 3.4 and the fact that L A = LAH {ˆ0} (Lemma 4.1). In order to apply Theorem 4.2 to the examples given in subsequent sections we will need to choose an appropriate generic affine hyperplane and determine the regions whose affine slices are bounded. The following lemma provides a useful way of doing this. Lemma 4.3. Let A be a central and essential hyperplane arrangement in R d. Suppose v is a nonzero element of R d such that the affine hyperplane H v through v and normal to v, is generic with respect to A. Then for any region R of A, R H v is nonempty and bounded if and only if v x > 0 for all x R. Proof. ( ) Suppose R H v is nonempty and bounded. It is not difficult to see that if an affine slice of a cone is nonempty and bounded, then the cone is a cone over the affine slice. Hence R is a cone over R H v. That is, every element of R is a positive scalar multiple of an element of R H v. It follows that since v x > 0 for all x H v, v x > 0 for all x R. ( ) Suppose R H v is empty or unbounded. If the former holds then v x 0 for all x R. Indeed, if v x > 0 for some x R then v v x R H v x v. We now assume R H v is unbounded. Then there is a sequence of points x 1,x 2... in R H v whose distance from the origin goes to infinity. Let e i be the unit vector in the direction of the vector x i. Each e i is in the intersection of R and the unit sphere centered at the origin. Hence, by passing to a subsequence if necessary, we can assume that the sequence of e i s converge to a unit vector e in the closure of, the cosine of the angles approach 0. Hence the cosine of the angle between e and v is 0, or equivalently v e = 0. Since e is in the closure of R, either e R or there is a unique face F of R such that e is in the interior of F. If e R we are done. So suppose e is in the interior of the face F. If v x = 0 for all x F then the linear span of F is an intersection of hyperplanes contained R. Since the cosine of the angle between e i and v is v x i

13 GEOMETRICALLY CONSTRUCTED HOMOLOGY BASES 13 in the linear hyperplane with normal vector v. This contradicts the genericity of H v. It follows that v x 0 for some x F. If v x < 0 then there is a point y R that is close enough to x so that v y < 0 and we are done. If v x > 0 then consider the point e ax where a > 0. We have v (e ax) = a(v x) < 0. By choosing a to be small enough, we insure that the point e ax is close enough to e to be in F, since e is in the interior of F. Hence we have a point in F whose dot product with v is negative, putting us back in the previous case. Remark 4.4. Theorem 4.2 can be extended to a geometric construction of bases for the Whitney homology, or equivalently the Orlik- Solomon algebra, of the intersection lattice of a real central hyperplane arrangement. This involves the definition of a vector v being totally generic with respect to the arrangement. Since we will not pursue this direction we omit further mention of it. 5. Oriented matroids The arguments and results of the previous two sections can be generalized to oriented matroids. This generalization will be outlined in this section. The treatment here will be sketchy and can be skipped with no loss of continuity. The basics of oriented matroid theory will be assumed to be known. We refer to [4] for all definitions and notation. Let (L, E, g) be an affine oriented matroid of rank r and with affine face lattice L + = {X L X g = +}, cf. [4, Section 4.5]. The maximal elements of L + are the topes, corresponding to regions in the realizable case. Let L ++ be the bounded complex (a subcomplex of L + ), and let B ++ be the set of bounded topes, i.e., B ++ = {X L ++ rank(x) = r 1}. We have from [4, Th ] that L + is a shellable ball. Furthermore, if T B ++ then the order complex of the open interval (0, T) in L + is homeomorphic to S r 2 [4, Cor ]. Therefore, each T B ++ induces a spherical fundamental cycle τ T in H r 2 (L + ), where L + = L + {topes}. Proposition 5.1. (i) L + has the homotopy type of a wedge of B ++ copies of the (r 2)-sphere. (ii) {τ T } T B ++ is a basis of H r 2 (L + ). Proof. The proof of Proposition 3.2 generalizes.

14 14 BJÖRNER AND WACHS Now, let L be the intersection lattice (or lattice of flats ) of the oriented matroid L, and let z : L L be the zero map [4, Prop ]. Furthermore, let L g := {x L g x} = L [g, ˆ1]. This is a geometric semilattice. The zero map restricts to an order-reversing surjection z : L + L g, and further to a surjection z : L + L g {ˆ0}. Proposition 5.2. The map z : L + L g {ˆ0} induces homotopy equivalence of order complexes. Proof. The proof of Proposition 3.3 generalizes. Here one uses that the Quillen fibers z 1 ((L g ) x ), x ˆ0, are balls by [4, Th ], and hence contractible. The restriction of z to an open interval (0, T) in L +, with T B ++, gives an isomorphism of (0, T) onto its image in L g. This image is a subposet of L g {ˆ0} homeomorphic to the (r 2)-sphere. Let ρ T H r 2 (L g {ˆ0}) be the corresponding fundamental cycle. Theorem 5.3. (i) L g {ˆ0} has the homotopy type of B ++ copies of the (r 2)- sphere. (ii) {ρ T } T B ++ is a basis of H r 2 (L g {ˆ0}). Proof. This follows from Propositions 5.1 and 5.2, since z : H r 2 (L + ) H r 2 (L g {ˆ0}) is an isomorphism and z (τ T ) = ρ T. The treatment of affine oriented matroids so far parallels that of affine hyperplane arrangements in Section 3. We will now move on to the oriented matroid version of the material in Section 4. Let L {+,, 0} E be an oriented matroid of rank r, and let z : L L be the zero map to the corresponding intersection lattice L. Let L g {+,, 0} E g be an extension of L by a generic element g E. Genericity here means that g span A for every A E with rank(a) < r, cf. [4, Sect. 7.1]. Consider the affine oriented matroid (L g, E g, g) and let L g be its intersection semilattice. We have that z(l g ) = L g and z(l + g ) = (L g) g. Lemma 5.4. (L g ) g = L {ˆ1}. Proof. This analog of Lemma 4.1 is clear. It is basically a reformulation of the definition of genericity.

15 GEOMETRICALLY CONSTRUCTED HOMOLOGY BASES 15 Let B ++ be the bounded topes of L g (with respect to g). Because of the isomorphism (L g ) g {ˆ0} = L := L {ˆ0, ˆ1}, we get cycles ρ T H r 2 (L) as before. Theorem 5.5. (i) L has the homotopy type of a wedge of B ++ copies of the (r 2)- sphere. (ii) {ρ T } T B ++ is a basis for H r 2 (L). Proof. This follows from Theorem 5.3 and Lemma 5.4. The theorem gives a geometric method for constructing a basis for the homology of the geometric lattice of any orientable matroid. Note that to define the set B ++, and hence the basis, we must make a generic extension of L. Different extensions will yield different bases. 6. Type A: The braid arrangement The hyperplane arrangement A n 1 = {H ij : 1 i < j n} in R n, where H ij = {x R n : x i = x j }, is known as the braid arrangement or the type A Coxeter arrangement. The orthogonal reflection σ ij across the hyperplane H ij acts on (x 1,...,x n ) R n by switching its ith and jth coordinates. These reflections generate the symmetric group S n acting on R n by permuting coordinates. The braid arrangement is not essential. To make it essential let and define K = {x R n : x x n = 0} A n 1 = {H ij = K H ij : 1 i < j n}. Then A n 1 is an essential central hyperplane arrangement in the (n 1)- dimensional space K. It is clear that the intersection lattices L An 1 and L A n 1 are isomorphic. They are also isomorphic to the partition lattice Π n. Indeed, for each π Π n, let l π be the linear subspace of R n consisting of all points (x 1,..., x n ) such that x i = x j whenever i and j are in the same block of π. The map π l π K is an isomorphism from Π n to L A n 1. Let γ denote the inverse of this isomorphism. The arrangement A n 1 has n! regions which are all simplicial cones and are in a natural one-to-one correspondence with the elements of the associated Coxeter group S n. Under this correspondence a permutation ω S n corresponds to the region R ω = {x K : x ω(1) < x ω(2) < < x ω(n) }.

16 16 BJÖRNER AND WACHS Consider the cycle ρ Rω H n 3 (L A n 1 ) whose general construction was given in Section 4. We now give a simple explicit description of the image of ρ Rω in H n 3 (Π n ) under the isomorphism γ. To split a permutation ω S n at positions i 1 < < i k in [n 1] is to form the partition with k + 1 blocks, (2) {ω(1),..., ω(i 1 )}, {ω(i 1 +1),...,ω(i 2 )},...,{ω(i k +1),...,ω(n)}. (To split ω at the empty set of positions is to form the partition with one block.) Let Π ω denote the induced subposet of Π n consisting of all partitions obtained by splitting the permutation ω. Clearly Π ω is isomorphic to the lattice of subsets of [n 1]. Hence Π ω is spherical. Proposition 6.1. For all ω S n, the image γ(ρ Rω ) is the fundamental cycle of Π ω. Proof. Recall the map z : P A n 1 L A n 1 that takes cells to their affine span (defined in Section 3). We show that γ restricts to an isomorphism from the subposet z(p Rω ) of L A n 1 to Π ω. Observe that elements of the face lattice P Rω are sets of the form {x K : x ω(1) = = x ω(i1 ) < x ω(i1 +1) = = x ω(i2 ) < < x ω(ik +1) = = x ω(n) }, where 1 i 1 < < i k n 1. The linear span of such a set is the subspace (3) {x K : x ω(1) = = x ω(i1 ), x ω(i1 +1) = = x ω(i2 ),......, x ω(ik +1) = = x ω(n) }. Hence z(p Rω ) is the poset of subspaces of the form given in (3) ordered by reverse inclusion. Clearly γ takes the subspace given in (3) to the partition given in (2). We now choose a vector v in K that satisfies the hypothesis of Lemma 4.3 and use Lemma 4.3 to describe the permutations ω S n for which the regions R ω H v are bounded. Proposition 6.2. Let v = ( 1, 1,..., 1, n 1) K. Then the affine hyperplane H v K is generic with respect to the arrangement A n 1 of K. Moreover, for all ω S n, R ω H v is bounded if and only if ω(n) = n. Proof. Recall that genericity is equivalent to the condition that for all 1-dimensional subspaces X L A n 1, H v X. The 1-dimensional intersections of hyperplanes in A n 1 have the form X = {x K : x i1 = x i2 = = x ik, x ik+1 = x ik+2 = = x in 1 = x n },

17 GEOMETRICALLY CONSTRUCTED HOMOLOGY BASES 17 where 1 k n 1 and {{i 1, i 2,..., i k }, {i k+1,..., i n 1, n}} is a partition of [n]. Let x R n be defined by { (n k)(n 1) j = 1,...k x ij = k n 1 j = k + 1,...,n 1 and x n = n 1. One can easily check that x H v X. Hence H v K is generic. To prove that R ω H v is bounded if and only if ω(n) = n, we apply Lemma 4.3. Note that for all x K, v x = nx n. Suppose ω(n) = n. For all x R ω, we have x ω(1) < < x ω(n) and n i=1 x i = 0. Hence x ω(n) > 0. It follows that v x = nx ω(n) > 0 for all x R ω. By Lemma 4.3 R ω H v is bounded. Now suppose ω(n) n. Clearly there exists an x R ω such that x ω(i) < 0 for all i = 1,...,n 1. For such an x, we have v x = nx n < 0. We conclude by Lemma 4.3 that R ω H v is not bounded. Theorem 6.3 (Splitting basis [19]). For ω S n, let ρ ω be the fundamental cycle of Π ω. Then is a basis for H n 3 (Π n ). {ρ ω : ω S n and ω(n) = n} Proof. This follows from Theorem 4.2 and Propositions 6.1 and Type B The type B Coxeter arrangement is the hyperplane arrangement B n = {x i = x j : 1 i < j n} {x i = x j : 1 i < j n} {x i = 0 : 1 i n}. The orthogonal reflections across the hyperplanes generate the hyperoctahedral group B n. We will view the elements of B n as signed permutations, that is, words consisting of n distinct letters from [n] where any of the letters can have a bar placed above it. It will also be convenient to express elements of B n as pairs (ω, ǫ) where ω S n and ǫ { 1, 1} n. If ǫ i = 1 then ω(i) does not have a bar over it and if ǫ(i) = 1 then ω(i) has a bar over it. For example, the signed permutation can be expressed as (35421, ). A signed permutation (ω, ǫ) maps (x 1,...,x n ) R n to (ǫ 1 x ω(1),...,ǫ n x ω(n) ). The arrangement B n is essential and has 2 n n! regions which are all simplicial cones and are in a natural one-to-one correspondence with

18 18 BJÖRNER AND WACHS the elements of the hyperoctahedral group B n. Under this correspondence a signed permutation (ω, ǫ) B n corresponds to the region R ω,ǫ = {x R n : 0 < ǫ 1 x ω(1) < ǫ 2 x ω(2) < < ǫ n x ω(n) }. The intersection lattice L Bn is isomorphic to the signed partition lattice Π B n which is defined as follows. Let π be a partition of the set {0, 1,..., n}. The block containing 0 is called the zero block. To bar an element of a block of π is to place a bar above the element and to unbar a barred element is to remove the bar. A signed partition is a partition of the set {0, 1,..., n} in which any of the nonminimal elements of any of the nonzero blocks are barred. For example, is a signed partition of {0, 1,..., 9}. It will be convenient to sometimes express a barred letter ā of a signed partition as (a, 1) and an unbarred letter as (a, 1). To bar a block b in a signed partition is to bar all unbarred elements in b and to unbar all barred elements in b. We denote this by b. To unbar a block b is to unbar all barred elements of b. We denote this by b. For example, = and = Let Π B n be the poset of signed partitions of {0, 1,..., n} with order relation defined by π τ if for each block b of π, either b is contained in a nonzero block of τ, b is contained in a nonzero block of τ or b is contained in the zero block of τ. For example < , < and < The poset Π B n is an example of a Dowling lattice [10]. For each signed partition π Π B n, let l π be the linear subspace of R n consisting of all points (x 1, x 2,...,x n ) such that x i = x j whenever i and j are in the same block of π and both are barred or both are unbarred, x i = x j whenever i and j are in the same block of π and one is barred and the other is unbarred, x i = 0 whenever i is in the zero block.

19 GEOMETRICALLY CONSTRUCTED HOMOLOGY BASES 19 The map π l π is an isomorphism from Π B n to L B n. Let γ be the inverse of this isomorphism. The cycle ρ Rω,ǫ H n 2 (L Bn ) maps under γ to the fundamental cycle of a spherical subposet of Π B n, which we now describe. To split a signed permutation (ω, ǫ) at positions i 1 < < i k in {0, 1,..., n 1} is to form the signed partition with blocks b 0, b 1,...,b k where b 0 = {0, ω(1),..., ω(i 1 )} (here ω(0) = 0), and for all j = 1,..., k, {(ω(i j + 1), ǫ ij +1),...,(ω(i j+1 ), ǫ ij+1 )} is either b j or b j (here i k+1 = n). For example, if we split the signed permutation at positions 2, 5 we get the signed partition For each signed permutation (ω, ǫ) B n, let Π ω,ǫ be the induced subposet of Π B n consisting of all signed partitions obtained by splitting the signed permutation (ω, ǫ). Just as for type A, Π ω,ǫ is spherical because Π ω,ǫ is isomorphic to the lattice of subsets of [n]. Proposition 7.1. For all (ω, ǫ) B n, the image γ(ρ Rω,ǫ ) is the fundamental cycle of Π ω,ǫ. Proof. Let z : P Bn L Bn be the map that takes cells to their affine span (cf. Section 3). We show that γ restricts to an isomorphism from the subposet z(p Rω,ǫ ) of L Bn to Π ω,ǫ. Observe that elements of the face lattice P Rω,ǫ are sets of the form {x R n 0 = x ω(1) = = x ω(i1 ) < ǫ i1 +1x ω(i1 +1) = = ǫ i2 x ω(i2 ) <... < ǫ ik +1x ω(ik +1) = = ǫ n x ω(n) }, where 0 i 1 < < i k n 1. The linear span of such a set is the subspace (4) {x R n 0 = x ω(1) = = x ω(i1 ), ǫ i1 +1x ω(i1 +1) = = ǫ i2 x ω(i2 ),......, ǫ ik +1x ω(ik +1) = = ǫ n x ω(n) }. Hence z(p Rω,ǫ ) is the poset of subspaces of the form given in (4) ordered by reverse inclusion. Clearly γ takes the subspace given in (4) to the signed partition obtained by splitting (ω, ǫ) at positions i 1, i 2,...,i k. Let (ω, ǫ) B n. We say that ω(i) is a right-to-left maximum of (ω, ǫ) if ω(i) > ω(j) for all j > i.

20 20 BJÖRNER AND WACHS Proposition 7.2. Let v = (1, 2, 2 2,...,2 n 1 ). Then the affine hyperplane H v is generic with respect to the arrangement B n. Moreover, for all (ω, ǫ) B n, R ω,ǫ H v is bounded if and only if all right-to-left maxima of (ω, ǫ) are unbarred. Proof. The 1-dimensional intersections of hyperplanes in B n have the form X = {x R n 0 = x i1 = x i2 = = x ik, ǫ k+1 x ik+1 = = ǫ n x in } where 0 k n 1, {{0, i 1,...,i k }, {i k+1,...,i n }} is a partition of {0, 1,..., n} and ǫ i = ±1, for i = k + 1,...,n. Let y R n be defined by { 0 j = 1,...k y ij = ǫ j j = k + 1,...,n. 4 n 1 One can easily check that 3 n y H t=k+1 ǫt2i t 1 v X. Hence H v X for all 1 dimensional spaces X in L Bn, which means that H v is generic. Now suppose (ω, ǫ) B n and R ω,ǫ is bounded. Assume that ω(m) is a right-to-left maximum that is barred. We will reach a contradiction of Lemma 4.3 by producing a vector y in the closure of R ω,ǫ such that v y < 0. Let y R n be such that { 0 if 1 i < m y ω(i) = ǫ i if m i n. Clearly y cl(r ω,ǫ ). We have v y = n 2 ω(j) 1 ǫ j j=m 2 ω(m) 1 + Since ω(m) > ω(j) for all j > m, we have n j=m+1 2 ω(j) 1 ω(m) 1 i=1 n j=m+1 2 ω(j) 1. 2 i 1 = 2 ω(m) 1 1. Combining this with the previous inequality yields v y 1. Now suppose (ω, ǫ) B n and all right-to-left maxima of (ω, ǫ) are unbarred. Let m 1 < m 2 < < m k be the positions of the right-to-left

21 GEOMETRICALLY CONSTRUCTED HOMOLOGY BASES 21 maxima. Let x R ω,ǫ. Then n v x = 2 ω(i) 1 x ω(i) where m 0 = 0. We have = i=1 k m j j=1 i=m j 1 +1 ω(i) < ω(m j ) 2 ω(i) 1 x ω(i), for all i = m j 1 +1,...,m j 1, since ω(m j ) is a right-to-left maximum and ω(i) is not. Also, 0 < ǫ i x ω(i) < x ω(mj ) for all i = m j 1 +1,..., m j 1, since ω(m j ) is unbarred. Consequently m j i=m j ω(i) 1 x ω(i) 2 ω(m j) 1 x ω(mj ) 2 ω(m j) 1 x ω(mj ) = x ω(mj ) (2 ω(m j) 1 m j 1 i = m j ǫ i < 0 m j 1 i = m j ǫ i < 0 m j 1 i = m j ǫ i < 0 x ω(mj ) (2 ω(m j) 1 (2 ω(m j) 1 1)) > 0. 2 ω(i) 1 ǫ i x ω(i) 2 ω(i) 1 x ω(mj ) 2 ω(i) 1 ) Thus we have shown that v x > 0. By Lemma 4.3, R ω,ǫ H v is bounded. Theorem 7.3 (type B splitting basis). For (ω, ǫ) B n, let ρ ω,ǫ be the fundamental cycle of the spherical poset Π ω,ǫ. Then {ρ ω,ǫ (ω, ǫ) B n and all right-to-left maxima of (ω, ǫ) are unbarred} is a basis for H n 2 (Π B n ). Proof. This follows from Theorem 4.2 and Propositions 7.1 and 7.2.

22 22 BJÖRNER AND WACHS Corollary 7.4 (Dowling [10]). The rank of H n 2 (Π B n ) is (2n 1). Proof. One can construct a signed permutation by inserting (barred or unbarred) elements n, n 1,...,1 one at a time from largest to smallest. To construct a signed permutation in which the right-to-left maxima are unbarred, first we insert n into the empty word. There is only one way to do this since n must be unbarred. Now suppose we have inserted n, n 1,..., n j + 1. If we insert n j at the end of the partially constructed word, n j will be a right-to-left maximum in the final word and must be unbarred. If we insert n j in any of the other j positions n j will not be a right-to-left maximum and can therefore be barred or unbarred. Hence there are 2j + 1 ways to insert n j, for each j = 0, 1,..., n 1. Remark 7.5. The posets Π n and Π B n are examples of Dowling lattices. Gottlieb and Wachs [12, Section 9] have constructed splitting bases for general Dowling lattices. The splitting basis for Π n is a special case of this Dowling lattice construction. For Π B n, the Dowling lattice construction produces the basis consisting of cycles ρ ω,ǫ where (ω, ǫ) B n is such that all left-to-right (rather than right-to-left) maxima of (ω, ǫ) are unbarred. Although this basis is similar in appearance to the type B splitting basis given here, one can show that it cannot be obtained from our geometric construction. (Consider the intersection of B 3 with the cube as in Figure 4. The union of the closure of the regions corresponding to the signed permutations whose left-to-right maxima are unbarred, is not simply connected. Hence these regions cannot be the bounded regions of a generic slice.) However by using techniques similar to that of [12], one can get a variation of the Dowling lattice splitting basis which does reduce to the type B splitting basis given here. Although the only Dowling lattices that are intersection lattices of real hyperplane arrangements are the partition lattice and the signed partition lattice, there are other Dowling lattices that are intersection lattices of complex hyperplane arrangements (cf. [12, Section 8]). It would be interesting to find a geometric interpretation of the above mentioned variation of the splitting basis for such Dowling lattices. Remark 7.6. The splitting basis of type A is used in [19] and [20] to obtain information about the representation of the symmetric group on the homology of the partition lattice. Unfortunately, the splitting basis of type B (or D) does not appear to reveal much about the representation of the Coxeter group on homology. See [14], [1] and [12]

23 GEOMETRICALLY CONSTRUCTED HOMOLOGY BASES 23 for work on the representation of B n on the homology of the signed partition lattice. 8. Type D The type D Coxeter arrangement is the hyperplane arrangement D n = {x i = x j 1 i < j n} {x i = x j 1 i < j n}. The orthogonal reflections across the hyperplanes generate the Coxeter group D n, which is the subgroup of B n consisting of all signed permutations that have an even number of bars. Clearly D n is a subarrangement of B n and its intersection lattice is isomorphic to Π D n, the join-sublattice of Π B n consisting of all signed partitions whose zero block does not have size 2. This isomorphism is denoted by γ : L Dn Π D n and is the restriction of the isomorphism γ : L Bn Π B n defined in the previous section. The arrangement D n is essential and has 2 n 1 n! regions which are simplicial cones in one-to-one correspondence with the elements of D n. Under this correspondence the signed permutation (ω, ǫ) corresponds to the region R ω,ǫ = {x R n x ω(1) < ǫ 2 x ω(2) < < ǫ n x ω(n) }. Note that the hyperplane x w(1) = 0 divides the region R ω,ǫ into the regions R ω,ǫ and R ω,ǫ, where ǫ i = ǫ i for i = 2, 3,..., n and ǫ 1 = ǫ 1. For each signed permutation (ω, ǫ) D n, let Π ω,ǫ be the induced subposet of Π D n consisting of all signed partitions obtained by splitting either the signed permutation (ω, ǫ) or the signed permutation (ω, ǫ ) at all positions in a subset of {0, 1,..., n 1} whose smallest element is not 1. Although it is not as evident as for types A and B, this induced subposet is also a subset lattice. Proposition 8.1. The induced subposet Π ω,ǫ of Π D n is isomorphic to the lattice of subsets of [n]. Proof. Define the map f : 2 {0,1,...,n 1} Π ω,ǫ by letting f(s) be the signed partition obtained by splitting (ω, ǫ) at all positions in S if 1 is not the smallest element of S, and by splitting (ω, ǫ ) at all positions in S {1} {0} otherwise. We leave it to the reader to check that this map is an isomorphism from the dual of 2 {0,1,...,n 1} to Π ω,ǫ. Proposition 8.2. For all (ω, ǫ) D n, the image γ(ρ R ω,ǫ ) is the fundamental cycle of Π ω,ǫ.

24 24 BJÖRNER AND WACHS Proof. We show that γ restricts to an isomorphism from the subposet z(p R ω,ǫ ) of L Dn to Π ω,ǫ. The elements of P R ω,ǫ are sets that have one of the following forms: {x R n 0 = x ω(1) = = x ω(i1 ) < ǫ i1 +1x ω(i1 +1) = = ǫ i2 x ω(i2 ) < < ǫ ik +1x ω(ik +1) = = ǫ n x ω(n) }, {x R n 0 < x ω(1) = ǫ 2 x ω(2) = = ǫ i1 x ω(i1 ) < ǫ i1 +1x ω(i1 +1) = = ǫ i2 x ω(i2 ) < < ǫ ik +1x ω(ik +1) = = ǫ n x ω(n) }, {x R n 0 < x ω(1) = ǫ 2 x ω(2) = = ǫ i1 x ω(i1 ) < ǫ i1 +1x ω(i1 +1) = = ǫ i2 x ω(i2 ) < < ǫ ik +1x ω(ik +1) = = ǫ n x ω(n) }, {x R n 0 < x ω(1) < ǫ 2 x ω(2) = = ǫ i1 x ω(i1 ) < ǫ i1 +1x ω(i1 +1) = = ǫ i2 x ω(i2 ) < < ǫ ik +1x ω(ik +1) = = ǫ n x ω(n) }, where 2 i 1 < < i k < n. The linear span of the cells are the respective subspaces: {x R n 0 = x ω(1) = = x ω(i1 ), ǫ i1 +1x ω(i1 +1) = = ǫ i2 x ω(i2 ),......, ǫ ik +1x ω(ik +1) = = ǫ n x ω(n) }, {x R n x ω(1) = ǫ 2 x ω(2) = = ǫ i1 x ω(i1 ), ǫ i1 +1x ω(i1 +1) = = ǫ i2 x ω(i2 ),......,ǫ ik +1x ω(ik +1) = = ǫ n x ω(n) }, {x R n x ω(1) = ǫ 2 x ω(2) = = ǫ i1 x ω(i1 ), ǫ i1 +1x ω(i1 +1) = = ǫ i2 x ω(i2 ),......,ǫ ik +1x ω(ik +1) = = ǫ n x ω(n) }, {x R n ǫ 2 x ω(2) = = ǫ i1 x ω(i1 ), ǫ i1 +1x ω(i1 +1) = = ǫ i2 x ω(i2 ),......,ǫ ik +1x ω(ik +1) = = ǫ n x ω(n) }, where 2 i 1 < < i k < n. Clearly the images of such subspaces under γ are precisely the elements of Π ω,ǫ. Proposition 8.3. Let v = (1, 2, 2 2,...,2 n 1 ). Then the affine hyperplane H v is generic with respect to the arrangement D n. Moreover, for all (ω, ǫ) D n, R ω,ǫ H v is bounded if and only if ω(1) n and all right-to-left maxima of (ω, ǫ) are unbarred. Proof. Since by Proposition 7.2, H v is generic with respect to the arrangement B n, it is generic with respect to any subarrangement of B n ; in particular it is generic with respect to D n.

25 GEOMETRICALLY CONSTRUCTED HOMOLOGY BASES 25 Since the hyperplane x ω(1) = 0 divides R ω,ǫ into the regions R ω,ǫ and R ω,ǫ, the region R ω,ǫ H v is bounded if and only if both R ω,ǫ H v and R ω,ǫ H v are bounded. By Proposition 7.2, both regions are bounded if and only if all right-to-left maxima of both (ω, ǫ) and (ω, ǫ ) are unbarred. This happens if and only if ω(1) is not a right-to-left maximum, i.e., ω(1) n, and all right-to-left maxima of (ω, ǫ) are unbarred. Theorem 8.4 (type D splitting basis). For each (ω, ǫ) D n, let ρ ω,ǫ be the fundamental cycle of Π ω,ǫ. Then { ρ ω,ǫ (ω, ǫ) D n, ω(1) n and all right-to-left maxima of is a basis for H n 2 (Π D n ). (ω, ǫ) are unbarred} Proof. This follows from Theorem 4.2 and Propositions 8.2 and 8.3. The following corollary is well-known in the theory of Coxeter arrangements. Corollary 8.5. The rank of H n 2 (Π D n ) is (2n 3) (n 1). Proof. We construct a signed permutation (ω, ǫ) D n with all right-to-left maxima unbarred and ω(1) n by first choosing ω(1) in n 1 ways and then choosing the signed permutation (ω(2)ω(3)...ω(n), ǫ 2 ǫ 3 ǫ n ) so that every right-to-left maximum is unbarred. By the proof of Corollary 7.4, this signed permutation on n 1 letters can be chosen in 1 3 (2n 3) ways. If the number of bars in (ω(2)ω(3)...ω(n), ǫ 2 ǫ 3 ǫ n ) is even then ω(1) must be unbarred; otherwise ω(1) must be barred. 9. Interpolating partition lattices We now consider a family of posets which interpolates between the type D partition lattice and the type B partition lattice. For T [n], let Π DB n (T) be the join-sublattice of Π B n consisting of all signed partitions whose zero block is not {0, a} for a [n]\t. Clearly Π DB n ( ) = Π D n and Π DB n ([n]) = ΠB n. The lattice ΠDB n (T) is the intersection lattice of the hyperplane arrangement DB n (T) = {x i = x j 1 i < j n} {x i = x j 1 i < j n} {x i = 0 i T }. These interpolating arrangements were introduced by Zaslavsky [23]. The following theorem generalizes Theorems 7.3 and 8.4.

26 26 BJÖRNER AND WACHS Theorem 9.1. For each (ω, ǫ) B n, let ρ ω,ǫ be the fundamental cycle of Π ω,ǫ, and if (ω, ǫ) D n let ρ ω,ǫ be the fundamental cycle of Π ω,ǫ. The set {ρ ω,ǫ (ω, ǫ) B n, ω(1) T and all right-to-left maxima of (ω, ǫ) are unbarred} { ρ ω,ǫ (ω, ǫ) D n, ω(1) / T {n} and all right-to-left maxima of (ω, ǫ) are unbarred} forms a basis for H n 2 (Π DB n (T)). Proof. There are two types of regions of the hyperplane arrangement DB n (T), namely R ω,ǫ for (ω, ǫ) B n and ω(1) T, and R ω,ǫ for (ω, ǫ) D n and ω(1) / T. By Propositions 7.1 and 8.2, ρ ω,ǫ and ρ ω,ǫ are the respective images (up to sign) of ρ Rω,ǫ and ρ Rω,ǫ, under the isomorphism γ. We proceed as in the proof of Theorem 8.4. For v = (1, 2,..., 2 n 1 ), H v is generic with respect to the arrangement DB n (T). Hence the result now follows from Theorem 4.2, Propositions 7.2 and 8.3. Corollary 9.2 (Jambu and Terao [15]). The rank of H n 2 (Π DB n (T)) is (2n 3) ( T + n 1). Proof. Suppose n T. Then the number of signed permutations (ω, ǫ) B n such that ω(1) T and all right-to-left maxima are unbarred is (2 T 1) 1 3 (2n 3). The number of signed permutations (ω, ǫ) D n such that ω(1) / T {n} and all right-to-left maxima are unbarred is (n T ) 1 3 (2n 3). Now suppose n / T. Then the number of signed permutations (ω, ǫ) B n such that ω(1) T and all right-to-left maxima are unbarred is 2 T 1 3 (2n 3). The number of signed permutations (ω, ǫ) D n such that ω(1) / T {n} and all right-to-left maxima are unbarred is (n T 1) 1 3 (2n 3). In either case, the total number of elements in the basis is ( T + n 1) 1 3 (2n 3). Józefiak and Sagan [16] have studied other families of hyperplane arrangements which interpolate between Coxeter arrangements. One can apply our results to these arrangements. The family of arrangements that interpolate between A n 2 and A n 1 are particularly amenable to our approach. For T [n 1], let A n (T) be the arrangement in R n, A n (T) = {x i = x j 1 i < j n 1} {x n = x i i T }.

27 GEOMETRICALLY CONSTRUCTED HOMOLOGY BASES 27 Let Π n (T) be the induced subposet of Π n consisting of all partitions π such that the block of π containing n is either a singleton or has nonempty intersection with T. This is the intersection lattice of A n (T). The following theorem generalizes Theorem 6.3 by providing a splitting basis for the homology of Π n (T). Recall that in Section 6 we defined ρ ω to be the fundamental cycle of Π ω, for each ω S n. Theorem 9.3. For T [n 1], the set {ρ ω ω S n, ω(n) = n and ω(n 1) T } forms a basis for H n 3 (Π n (T)). Proof. The proof, which is similar to that of Theorem 9.1, uses results from Section 6 and is left to the reader. Remark 9.4. There are easier and more direct ways to prove Theorem 9.3. For instance, one can restrict the second EL-labeling for Π n given in the proof of Theorem 6.2 of [19], to Π n (T). The induced shelling basis is precisely the basis given in Theorem 9.3. Corollary 9.5 (Józefiak and Sagan [16]). For T [n 1], the rank of H n 3 (Π n (T)) is (n 2)! T. In [18], Stanley showed that the restriction to S n 1 of the representation of S n on H n 3 (Π n, C) is the regular representation. In [19], it was observed that the splitting basis for H n 3 (Π n ) makes this fact transparent. Indeed, the permutations that fix n permute the basis cycles ρ ω. A similar phenomenon occurs for Π n (T). Corollary 9.6. For T [n 1], the representation of S T S [n 1]\T on H n 3 (Π n (T), C) is isomorphic to the direct sum of ( n 2 T 1) copies of the regular representation of S T S [n 1]\T. Proof. If ω S n satisfies ω(n) = n and ω(n 1) T then so does σω for all σ S T S [n 1]\T S {n}. In fact, the elements of T occupy the same set of positions in σω as in ω. Since σρ ω = ρ σω, we see that S T S [n 1]\T acts on H n 3 (Π n (T), C) by permuting basis cycles. Also, the orbit of ρ ω is determined by the set of positions that elements of T occupy in ω. Hence the number of orbits is ( n 2 T 1). Remark 9.7. John Shareshian [personal communication] has found an alternative proof of Corollary 9.6 which involves a computation of the Möbius function of the σ-invariant subposet of Π n (T) for σ S T S [n 1]\T by means of Crapo s complementation formula [8].