
\documentclass[12pt]{article}

\usepackage{amssymb}
\usepackage{latexsym}

\renewcommand{\theenumi}{\roman{enumi}}
\renewcommand{\labelenumi}{(\theenumi)}

% Caligraphic symbols 
\def\aA{{\mathcal A}}
\def\bB{{\mathcal B}}
\def\cC{{\mathcal C}}
\def\dD{{\mathcal D}}
\def\eE{{\mathcal E}}
\def\fF{{\mathcal F}}
\def\gG{{\mathcal G}}
\def\hH{{\mathcal H}}
\def\kK{{\mathcal K}}
\def\iI{{\mathcal I}}
\def\lL{{\mathcal L}}
\def\mM{{\mathcal M}}
\def\pP{{\mathcal P}}
\def\sS{{\mathcal S}}
\def\tT{{\mathcal T}}
\def\uU{{\mathcal U}}

% Set/Field-Symbols
\def\CC{{\bf C}}
\def\FF{{\bf F}}
\def\HH{{\bf H}}
\def\KK{{\bf k}}
\def\LL{{\bf L}}
\def\NN{{\bf N}}
\def\QQ{{\bf Q}}
\def\RR{{\bf R}}
\def\ZZ{{\bf Z}}

% Einvironments
\newtheorem {Theorem}{Theorem}[section]
\newtheorem {Proposition}[Theorem]{Proposition}
\newtheorem {Corollary}[Theorem]{Corollary}
\newtheorem {Definition}[Theorem]{Definition}
\newtheorem {Example}[Theorem]{Example}
\newtheorem {Examples}[Theorem]{Examples}
\newtheorem {Conjecture}[Theorem]{Conjecture}
\newtheorem {Lemma}[Theorem]{Lemma}
\newtheorem {Remark}[Theorem]{Remark}
\newtheorem {Equation}{}[section]
\def\timf#1{\times_{\sf #1}}

\def\redtim{\times_{\hskip-5pt \mbox{\circle*{3}} \hskip5pt}}
\def\redredtim{\times_{\hskip-5pt \mbox{\circle*{3}} \hskip5pt}^{\hskip-5pt \mbox{\circle*{3}} \hskip5pt}}

\def\holim{\mathop{\sf holim}\limits_{\rightarrow}^{}}
\def\Proof{\par\medbreak\noindent{\bf Proof.}\enspace}
\def\qed{\vbox{\hrule
  \hbox{\vrule\hbox to 5pt{\vbox to 8pt{\vfil}\hfil}\vrule}\hrule}}
\def\endofproof{\unskip \nobreak \hskip0pt plus 1fill \qquad \qed% \par
\medskip\noindent}

%\hsize 6in
%\vsize 9in
\setlength{\oddsidemargin}{0.25in}
\setlength{\evensidemargin}{0.25in}
\setlength{\topmargin}{0in}
\setlength{\textheight}{9in}
\setlength{\textwidth}{6in}



\pagestyle{myheadings} 
\markright{\sc the electronic journal of combinatorics 4 (1997), \#R4\hfill} 
\thispagestyle{empty} 

\title{Colored partitions and a generalization of the braid arrangement}

\author{ {\sc Volkmar Welker$^1$}  \\
    {\small \em Fachbereich 6, Mathematik} \\
    {\small \em Universit\"at GH-Essen} \\
    {\small \em D-45117 Essen, Germany} \\
    {\small \texttt{welker@exp-math.uni-essen.de}} \\
    {\small Submitted: November 11, 1996; Accepted: November 22, 1996.}
}

\date{}

\begin{document}
\maketitle
\footnotetext[1]{Supported by the DFG through ``Habiliationsstipendium'' We 1479/3 \\ Keywords: Partition, hyperplane arrangement, intersection lattice, configuration space \\ Mathematics Subject Classification. 
Primary 05C40, 52B30. Secondary 05C40, 05E25}



\maketitle

\begin{abstract} 
We study the topology and combinatorics of an arrangement of hyperplanes 
in $\CC^n$
that generalizes the classical braid arrangement. The arrangement
plays in important role in the work of Schechtman \& Varchenko \cite[Part II]{SchVar91} 
on Lie algebra homology, where it appears in a generic fiber of a projection of the
braid arrangement. 
The study of the intersection lattice of the arrangement leads to the 
definition of lattices of colored partitions. A detailed combinatorial 
analysis then provides algebro-geometric and 
topological properties of the complement of the arrangement. Using 
results on the character of $S_n$ on
the cohomology of these arrangements we are able to deduce the rational cohomology of
certain spaces of polynomials in the complement of the standard discriminant 
that have no root in the first $s$ integers.
\end{abstract}
%\newpage 

\section{Introduction}

In this paper we study the arrangement $\aA_{n}^{\sf col, s}$ of all
affine 
hyperplanes $H_{ij} : z_i = z_j$, $1 \leq i < j \leq n$, and $H_i^r : z_i = r$, 
$1 \leq i \leq n$ and $1 \leq r \leq s$. This arrangement appears in the work 
of Schechtman \& Varchenko \cite[Part II]{SchVar91} as a generic fiber of 
projections of the braid space in the context of Lie-algebra 
homology. We investigate the combinatorics of the intersection lattice
$L_{\aA_{n}^{\sf col,s}}$ of $\aA_n^{\sf col,s}$ (i.e., the set of all subspaces that 
are intersections of hyperplanes in the arrangement, ordered by reversed
inclusion). This leads to the definition of ``colored partitions.'' Via the analysis of the homology of the order complex of the intersection
lattice and using a formula by Orlik \& Solomon \cite{OrlSol80} we
are able to determine the cohomology of the complement $\CC^n \setminus \displaystyle{\bigcup_{H \in \aA_n^{\sf col,s}} H}$. The symmetric group $S_n$ acts
on $\CC^n$ by permuting the coordinates and leaving $\aA^{\sf col,s}_n$ invariant.
By a calculation of the character of $S_n$ on the homology of the order
complex of $L_{\aA_n^{\sf col,s}}$ and using a formula of Orlik \& Solomon \cite{OrlSol80}
we are able to describe the character of $S_n$ on the cohomology of
the complement $\CC^n \setminus \displaystyle{\bigcup_{H \in \aA_n^{\sf col,s}} H}$.
Passing to rational cohomology and computing the space of $S_n$-invariants 
on the cohomology allows then a description of the rational cohomology
of the quotient 
$(\CC^n \setminus \displaystyle{\bigcup_{H \in \aA_n^{\sf col,s}} H})/S_n$. The latter can then be
identified with the space of polynomials $f(X) = X^n + a_{n-1}X^{n-1} +
\cdots + a_0$ in $\CC^n$ such that $f(X)$ has no double root and no root
of $f(X)$ lies in $[s]:=\{ 1, \ldots , s \}$. These spaces can be used to
approximate the space of monic polynomials of degree $n$ that have no
double and no integral root.
   

\section{Basic Definitions}

An {\em arrangement} $\aA$ of hyperplanes in $\CC^n$ is a finite set of
affine hyperplanes in complex $n$-space. To each arrangement $\aA$
corresponds an $n$-dimensional complex manifold $M_{\aA} =
\CC^n \setminus \displaystyle{\bigcup_{H \in \aA} H}$. The space
$M_{\aA}$ is called the {\em complement} of the arrangement $\aA$.
The combinatorial object associated to an arrangement $\aA$ is the 
{\em intersection (semi)lattice} $L_{\aA}$. It is the set of subspaces $V$
of $\CC^n$ such that $\emptyset \neq V = \displaystyle{\bigcap_{H \in \bB} H}$ for some subset 
$\bB \subseteq \aA$ ordered by reversed inclusion. Here we allow $\bB =
\emptyset$ and identify the intersection $\displaystyle{\bigcap_{H \in \emptyset}
H}$ with the space $\CC^n$.  Note, that in general $L_\aA$ is actually not a lattice
but a meet-semilattice (i.e., infima exist but suprema in general not). The link between the
combinatorics of $L_{\aA}$ and the topology of $M_{\aA}$ is provided by
the order complex of lower intervals in $L_{\aA}$. In general, for a 
partially ordered set $P$ with top element $\hat{1}$ and least element
$\hat{0}$ we denote by $\Delta(P)$ the {\em order complex} of $P$. This is
the simplicial complex whose simplices are the chains
$x_0 < \cdots < x_l$ in $P \setminus \{ \hat{0}, \hat{1} \}$. For $x
\leq y$, $x,y \in P$, we write $[x,y]$ to denote the interval
$\{ z~|~x \leq z \leq y \}$ in $P$. If a finite subgroup $G \leq
Gl_n(\CC)$ acts on $\CC^n$ leaving $M_{\aA}$ invariant then $G$ also
acts on $L_{\aA}$ as a group of lattice automorphisms. If $V \in L_{\aA}$ then 
the {\em stabilizer} $Stab_G(V) = \{ g \in G~|~V^g = V \}$  of $V$
in $G$ acts on the lower interval $[\CC,V]$ in $L_{\aA}$ as a 
group of lattice automorphisms. These actions induce a representation
of $G$ on the cohomology of $M_{\aA}$ and a representation of $Stab_{G}(V)$ on the
homology of the order complex $\Delta([\CC,V])$. The following result
by Orlik \& Solomon \cite{OrlSol80} links these two representations.

\begin{Proposition} \label{orlsol} \cite{OrlSol80} 
Let $G \leq Gl_n(\CC)$ be a finite group and let $\aA$ be an arrangement
of affine hyperplanes in $\CC^n$ such that $M_\aA$ is invariant
under $G$. Then, 
$$\widetilde{H}^i(M_{\aA}) \cong \bigoplus_{V \in L_{\aA}/G 
\setminus \{ \CC\}} {\tt ind}_{Stab_G(V)}^G \widetilde{H}_{codim(V)-i-2}
(\Delta([\CC,V])),$$
where $L_\aA/G$ is a set of representatives of $G$-orbits on the
lattice $L_\aA$.
\end{Proposition}

A result by Ziegler \& \v Zivaljevi\'c \cite{ZieZiv93}
is concerned with the {\em union} $U_{\aA} = \displaystyle{\bigcup_{H \in \aA}
H}$ of an arrangement
$\aA$. The result by Ziegler \& \v Zivaljevi\'c is actually far more
general and is valid for general arrangements of linear subspaces. Here, we
state an equivariant version of the result by Ziegler \& \v Zivaljevi\'c
that can be found in \cite{Wel96}. 

\begin{Proposition} \label{union} \cite{ZieZiv93}
Let $\aA$ be an arrangement of affine hyperplanes in $\CC^n$. Assume $G \leq 
Gl_{n}(\CC)$ is a finite subgroup that leaves $\aA$ invariant. Let
$\hat{1}$ be an additional element that is larger than any element of
$L_{\aA}$. Then, $U_\aA$ is $G$-homotopy equivalent to  
$\Delta(L_{\aA} \cup \{ \hat{1} \})$.
\end{Proposition}

Based on these results, we start the investigation of the special class of
arrangements we want to consider in this paper.
Before we proceed, we recall a general method to determine the
homotopy type of the order complex of a poset $P$. The formula is
due to Bj\"orner \& Walker \cite{BjoWal83} for $G = 1$ and can be found 
in \cite{Wel90-1} in the general case.

\begin{Lemma} \label{homcom} 
{\rm \cite{BjoWal83}}
{\sc (Homotopy Complementation Formula)} Let $L$ be
a (finite) lattice with least element $\hat{0}$ and largest element
$\hat{1}$. Assume $G$ is a finite group of automorphisms of $L$.
Let $a \in L \setminus \{ \hat{0}, \hat{1} \}$ be a $G$-invariant element.
 Denote by
$Co(a) = \{ x \in L~|~inf(x,a) = \hat{0}, sup(x,a) = \hat{1} \}$ the set
of complements of $a$. Then $\Delta(L)$ is $G$-homotopy equivalent
to the wedge $$\bigvee_{x \in Co(a)} susp(\Delta([\hat{0},x])*
\Delta([x,\hat{1}])),$$ where $G$ permutes the spaces in the wedge
according to the action of $G$ on $L$.
\end{Lemma}

In the formulation of the lemma we denote by ``{\em inf}'' the infimum
operation in $L$ and by ``{\em sup}'' the supremum operation in $L$.
We write ``$\bigvee$'' for the wedge of topological spaces. Recall, that the
wedge  $X \vee Y$ of two topological is the disjoint union of
$X$ and $Y$ modulo the identification of one point $x \in X$ with
one point $y \in Y$. Note, that without specifying the points 
the wedge is (modulo homotopy) well defined whenever all spaces are path-connected. It turns out, 
that this is the case in the formula given by Lemma \ref{homcom}, except for some discrete 
$2$-point spaces, where the wedge point has to be chosen to be one of the
points. By ``$susp$'' we denote the
suspension operation and by ``$*$'' we denote the join operation. Note, that in contrast
to the common usage, we define the join of a space $X$ with the empty set to be 
the space $X$ itself and {\bf not} the empty set.
For more detailed information and the definitions we refer the reader to Munkres' book \cite{Mun84}.  

\section{A Generalization of the Braid Arrangement} 

The classical {\em braid arrangement} $\aA_{n}$ in complex $n$-space is
given by the ``thick'' diagonals $H_{ij} : z_i = z_j$ for $1 \leq i < j \leq n$.
The braid arrangement, also known as the complexified
Coxeter arrangement of type $A$, is a well studied object (see for
example Fox \& Neuwirth \cite{FoxNeu62}, Arnol'd \cite{Arn69}, Brieskorn
\cite{Bri73} and Lehrer \& Solomon \cite{LehSol86}). Its name is derived
from the fact that by a result of Fox \& Neuwirth \cite{FoxNeu62}
the complement $M_{\aA_n}$ is
the classifying space of the pure braid group on $n$ strings.
We enlarge the central (i.e., all hyperplanes pass through the origin)
arrangement $\aA_n$ by some affine subspaces. Let $\aA_n^{\sf col,s}$
be the arrangement of complex hyperplanes $H_{ij} : z_i = z_j$,
$1 \leq i < j \leq n$ and
$H_i^r : z_i = r$ for $1 \leq i \leq n$, $1 \leq r \leq s$.
This arrangement occurs in the work of Schechtman \&
Varchenko \cite[Part II]{SchVar91}. More generally, Schechtman \&
Varchenko \cite{SchVar91} consider the projection of the complement
$M_{\aA_{n+s}}$ of the braid arrangement $\aA_{n+s}$ 
of hyperplanes $H_{ij} : z_i = z_j$, $1 \leq i < j \leq n+s$ in complex 
$(n+s)$-space
on the last $s$ coordinates.
Let $pr_{n,s}$ be the projection of $(n+s)$-space on the last $s$ 
coordinates. The image of $pr_{n,s}$ is complex $s$-space. For a
point $(t_1, \ldots, t_s)$ in $pr_{n,s}(M_{\aA_{n+s}})$ (i.e., it 
satisfies $t_i \neq t_j$ for $1 \leq i < j \leq s$) the fiber $pr_{n,s}^{-1}
(t_1, \ldots, t_s)$ of $pr_{n,s}$ when restricted to $M_{\aA_{n+s}}$ is 
homeomorphic to $M_{\aA_{n}^{\sf col,s}}$. 

Let us define some combinatorial objects that turn out to be
important in the investigation of the arrangement $\aA_{n}^{\sf col,s}$.
We describe a partition $\tau$ of the set $[n]$
by $B_1| \cdots|B_f$, where $B_i \subseteq [n]$, $B_i \cap B_j 
= \emptyset$, $\bigcup_{i=1}^f B_i = [n]$. The sets $B_i$ are called the 
{\em blocks} of $\tau$. We denote by $\Pi_n$ the lattice of all partition of
$[n]$ ordered by refinement (i.e., we say $B_1| \ldots |B_f \leq
C_1| \ldots |C_e$ if $f \leq e$ and for each $1 \leq i \leq f$ there is a
$1 \leq j \leq e$ such that $B_i \subseteq C_j$). 
Let $\Pi_n^{\sf col,s}$, $s \geq 1$, be the set of all pairs
$(\tau = B_1| \cdots | B_t, (l_1, \ldots, l_t))$ of partitions
$\tau \in \Pi_n$ and sequences of numbers $l_i \in \{ 0, \ldots ,s \}$
of length $t$, where $t$ is the number of blocks of $\tau$ and for
each $j \in [s]$ -- note that then $j \neq 0$ -- 
there is at most one index $i$ for which
$l_i = j$.
We say $(\tau = B_1 | \cdots | B_t, (l_1, \ldots, l_t))$
is smaller than $(\tau' = B_1'| \cdots | B'_{t'}, (l'_1, \ldots, l'_{t'}))$
if and only if $\tau \leq \tau'$ and if $B_i \subseteq B'_j$ then
$l_i \neq 0$ implies $l_j' = l_i$. 
We call an element $(\tau = B_1|\cdots | B_t, (l_1, \ldots, l_t))$ 
of $\Pi_{n}^{\sf col,s}$ a {\em colored partition}
of $[n]$. We call the number $l_i$ the {\em color} of the $i$th block of $\tau$. The
number ``$0$'' in this context stands for ``no color.'' 
If $s = 1$ then $\Pi_{n}^{\sf col,s}$ is actually a lattice with top
element $(|1 \cdots n|,(1))$. In general, 
let $(\tau,(l_1,\ldots,l_t))$ and $(\tau',(l_1', \ldots ,
l'_{t'}))$ be two colored partitions. Assume $(\gamma, (m_1, \ldots, m_q))$
is an upper bound of $(\tau,(l_1,\ldots,l_t))$ and $(\tau',(l_1', \ldots ,
l'_{t'}))$. Then if $B_i$ is a block of $\tau$ (resp., $\tau'$)
 then for the block $C_j$ of $\gamma$ that contains $B_i$ we have $m_j = 0$
 implies $l_i =0$ (resp., $l_i' = 0$). Hence, we may assume that
 if $B_i \subseteq C_j$ then $l_i = m_j$ (resp., $l'_i = m_j$).
We set $\tau'' = \tau \vee \tau'$ and for a block $D_j$ of
$\tau''$ we set $n_j = l_i$ for any block $B_i$ of $\tau$
 contained in $D_j$. Then $(\tau'', (n_1, \ldots, n_{q'}))$ is an upper
 bound of $(\tau,(l_1,\ldots,l_t))$ and $(\tau',(l_1', \ldots ,
l'_{t'}))$ that is smaller than $(\gamma, (m_1, \ldots, m_q))$. Thus
$(\tau'', (n_1, \ldots, n_{q'}))$ is the supremum of 
$(\tau,(l_1,\ldots,l_t))$ and $(\tau',(l_1', \ldots ,
l'_{t'}))$. In particular, this implies that all lower intervals
in $\Pi_{n}^{\sf col,s}$ are lattices.

\begin{Proposition} \label{dissint} Let $1 \leq s,n$. 
The intersection lattice $L_{\aA_n^{\sf col,s}}$ is isomorphic to
the partially ordered set of colored partitions $\Pi_{n}^{\sf col,s}$.
\end{Proposition}
\Proof Let $(\tau = (B_1| \ldots | B_t), (l_1, \ldots ,l_t))$ be a 
colored partition in  $\Pi_{n}^{\sf col,s}$. Then we map
$(\tau = (B_1| \ldots | B_t), (l_1, \ldots ,l_t))$ to the affine subspace
$V_{(\tau, (l_1, \ldots, l_t))}$
that is defined by $z_i = z_j$ if $i$ and $j$ lie in the same block of
$\tau$ and $z_i = l_j$ for $i \in B_j$ in case $l_j \neq 0$. 
Obviously, this is
an order preserving map to 
$L_{\aA_n^{\sf col,s}}$. 
Conversely, we map each element $V \in L_{\aA_n^{\sf col,s}}$ 
to the colored partition $(\tau = B_1|\ldots|B_t,(l_1,\ldots, l_t))$
that is defined by :
$i,j$ lie in the same block of $\tau$ if $z_i = z_j$ and $l_j = z_i$ if
$i \in B_j$ and $z_i \in [s]$. Obviously, the two maps are
inverse to each other. One checks, that they induce indeed
a poset isomorphism $L_{\aA_n^{\sf col,s}}
\cong \Pi_{n}^{\sf col,s}$. \endofproof

A {\em geometric semilattice} is (see for example Wachs \& Walker 
\cite{WacWal86}) a meet-semilattice $L$ that is constructed from
a geometric lattice $L'$ by removing an upper interval $[x,\hat{1}]$ for
an atom $x$ of $L'$ (i.e., $L = L' \setminus [x,\hat{1}]$).
If $L$ is a geometric semilattice then for each $x \in L$ the 
number of elements in a maximal chain from the least element $\hat{0}$
to $x$ is independent of the choice of the maximal chain. We denote
by $rank(x)$ the {\em rank} of $x$ in $L$ (i.e., the number of elements in a 
maximal chain in $[\hat{0},x]$ minus $1$).
As an immediate consequence we obtain :

\begin{Corollary} \label{semtop} 
The partially ordered set $\Pi_n^{\sf col,s}$ is
a geometric semilattice. In particular, if $\hat{1}$ is an additional element
and $s > 1$ then the order complex $\Delta(\Pi_n^{\sf col,s} \cup \{ \hat{1} \})$
is homotopic to a wedge of spheres of dimension $n-1$. For $s = 1$ the
complex $\Delta(\Pi_n^{\sf col,s} \cup \{ \hat{1} \})$ is contractible.
More generally, for an element
$x \in \Pi_n^{\sf col,s}$ the order complex of interval $[\hat{0},x]$ is homotopic to
a wedge of spheres of dimension $rank(x)-2$.
\end{Corollary}
\Proof It is well known that the intersection lattice of an affine
hyperplane arrangement is a geometric semilattice (see for example 
\cite{OrlTer92}). The corresponding geometric
lattice can be constructed by enlarging the arrangement by a hyperplane at
infinity and then considering the intersection lattice of the enlarged arrangement.
By a result of Wachs \& Walker \cite{WacWal86} the order complex $\Delta(L \cup \{ \hat{1} \})$
of a geometric semilattice $L$ enhanced by an additional top element is homotopic to 
a wedge of spheres of dimensions $rank(L \cup \{ \hat{1} \})-2$. Also, for $x \in L$
the order complex of the interval $[\hat{0},x]$ is homotopic to a wedge of spheres of
dimension $rank(x)-2$. Then the result for $s > 1$ and for intervals
follows from Proposition \ref{dissint}. 
It remains to treat the case $s =1$.  As mentioned before in this case 
the (semi)lattice $\Pi_{n}^{\sf col,s}$ has a top element 
(see also Remark \ref{reiner} and Proposition \ref{snhom}). 
Thus the order complex of
$\Pi_n^{\sf col,s} \cup \{ \hat{1} \}$ is a cone and hence contractible.
\endofproof

In order to give the reader a feeling for the combinatorial structure of the
lattice of colored partitions, we classify the cover relations in $\Pi_n^{\sf col,s}$.
Let $$(\tau = B_1| \cdots | B_t,(l_1, \ldots, l_t)) < (\tau'
= B'_1 | \cdots | B'_{t'}, (l_1', \ldots, l'_{t'}))$$ be
a cover relation in $\Pi_n^{\sf col,s}$.
Then either :

\begin{itemize}
\item[(A)] $\tau = \tau'$, there is a unique index $i$ such that $l_j = l'_j$ 
for $j \neq i$ and $l_i =0$, $l'_i \neq 0$.
  
\item[(B)] $\tau < \tau'$ in $\Pi_n$ is a cover relation and $\tau'$ is
constructed from $\tau$ by merging the blocks $B_i$ and $B_{h}$ into the
block $B'_j$ for which $l_i = l_{h} = l'_j = 0$. \item[(C)] $\tau < \tau'$ in $\Pi_n$ is a cover relation and $\tau'$ is
constructed from $\tau$ by merging the blocks $B_i$ and $B_{h}$ into the
block $B'_j$ for which $l_i = l'_j \neq 0$ and $l_{h} = 0$. \end{itemize}

The following Remark \ref{reiner} was first stated implicitly by Edelman \& Reiner 
\cite{EdeRei94}. They made the observation on the realm of 
arrangements that are extensions of the braid arrangement
by some set of hyperplanes defined by equations $z_i = \pm z_j$ and $z_i = 0$. 
Of course, this includes the arrangement $\aA_n^{\sf col,1}$.
The case $s > 1$ is not considered by Edelman
\& Reiner, their motivation for studying the corresponding arrangements
origins in the ``freeness'' condition (see the book by Orlik \& Terao \cite{OrlTer92})
and therefore there is no
further overlap with the work presented here.

\begin{Remark} \label{reiner}
The lattice $\Pi_{n}^{\sf col,1}$ is $S_n$-isomorphic to
$\Pi_{n+1}$.
\end{Remark}
\Proof We map a colored partition of $[n]$ to the partition of $[n+1]$
that is defined by adjoining $n+1$ to the colored block, in case there is
one; or adjoining the singleton $|n+1|$ in case there is no colored block.
It is easily seen that this defines an $S_n$-equivariant ($S_n$ regarded
as the subgroup of $S_{n+1}$ stabilizing $n+1$) lattice
isomorphism. \endofproof

\section{Combinatorics \& Homology of Lattices of Colored Partitions} 

In this section we determine the 
$G$-homotopy type of the posets $[\hat{0},(\tau,(l_1, \ldots , l_t))]$ where $G$ is the stabilizer of $(\tau,(l_1, \ldots , l_t))$ in $S_n$.
First, we consider the structure of intervals 
$[\hat{0},(\tau = B_1 | \cdots | B_t, (l_1, \ldots, l_t))]$.
After possibly renumbering the blocks we may assume that 
$l_f = \cdots = l_t = 0$ and $l_1, \ldots , l_{f-1} \neq 0$.

\begin{Lemma} Let $G$ be the stabilizer of the colored partition 
$(\tau = B_1 | \cdots | B_t, (l_1, \ldots, l_t))$ in $S_n$.
Assume that $l_f = \cdots = l_t = 0$ and $l_1, \ldots , l_{f-1} \neq 0$.
The interval $[\hat{0},(\tau = B_1 | \cdots | B_t, (l_1, \ldots, l_t))]$ is 
$G$-isomorphic to $$\displaystyle{\times_{i=1}^{f-1}}
\Pi_{|B_i|}^{\sf col,1} \times \displaystyle{\times_{i=f}^t \Pi_{|B_i|} 
\cong \times_{i=1}^{f-1} \Pi_{|B_i|+1} \times \times_{i=f}^t \Pi_{|B_i|}}.$$
\end{Lemma}
\Proof The isomorphism to the poset on the left hand side is obvious, since all blocks can be split independently. The second
isomorphism then follows from Remark \ref{reiner}. \endofproof

By the previous lemma it suffices to consider the $S_n$-lattices
$\Pi_{n}^{\sf col,1}$ in order to understand the $G$-homotopy type of 
lower intervals in $\Pi_{n}^{\sf col,s}$.

\begin{Proposition} \label{snhom} The $S_n$-homotopy type of $\Pi_n^{\sf col,1}$ is
given by a wedge of $n!$ spheres of dimension $(n-2)$. The $n!$ spheres are permuted by $S_n$ according to its regular representation. In particular,
$\widetilde{H}_{n-2}(\Pi_n^{\sf col,1})$ is the regular $S_n$-module.
\end{Proposition}
\Proof Let $(|1 \cdots n|,(0))$ be the maximal element in $\Pi_n^{\sf col,1}$
with no colored block  
If a colored partition $(\tau, (l_1, \ldots, l_t))$ is a complement of $(|1 \cdots n|,(0))$ then
at least one (and therefore exactly one) index $i$ must satisfy $l_i =1$.
Moreover, if there is
a non-trivial block in $\tau$ then $(\tau,(0,\ldots, 0))$ is a lower bound
for $(|1 \cdots n|,(0))$ and $(\tau, (l_1, \ldots, l_t))$. Thus any
complement of $(|1 \cdots n|,(0))$ must be of the form $(|1| \cdots |n|,$ 
$(0,\ldots,\underbrace{1}_{i},\ldots 0))$ where the $1$ is at the $i$th position.
Hence there are $n$ complements of $(|1 \cdots n|,(0))$ and they are 
permuted by $S_n$ according to the natural $S_n$-action and each complement is stabilized by
one of the one-point stabilizers $S_{n-1}$ in $S_n$. Each complement is 
an atom in $\Pi_n^{\sf col,1}$ and the upper intervals $[(|1| \cdots |n|,
(0,\ldots,\underbrace{1}_{i},\ldots 0)),\hat{1}]$ ($\hat{1}$ being the largest element
$(|1\cdots n|,(1))$ of $\Pi_{n}^{\sf col,1}$)  
are $S_{n-1}$-isomorphic to $\Pi_{n} \cong \Pi_{n-1}^{\sf col,1}$. 
By the $G$-equivariant Homotopy
Complementation Formula \ref{homcom} the result follows. \endofproof

Let us denote by ${\bf r}_n$ the character of the regular $S_n$-representation, by
${\bf sgn}_n$ the character of the sign-representation of $S_n$ and by
${\bf 1}_n$ the character of the trivial $S_n$-representation.
By $\pi_n$ we denote the character of $S_n$ on the homology of the order complex
of $\Pi_n$ in dimension $n-3$. It is a well studied character of dimension $(n-1)!$
(see Stanley \cite{Sta82} for a detailed description).

\begin{Corollary} \label{repdis} Let $G$ be the stabilizer of 
$(\tau = B_1 | \cdots | B_t, (l_1, \ldots, l_t))$ in $S_n$.
Assume that $l_f = \cdots = l_t = 0$ and $l_1, \ldots , l_{f-1} \neq 0$.
Let $B_f| \cdots | B_t$ be a partition of type $(1^{e_1} , \ldots, n^{e_n})$.
Then $$G \cong S_{|B_1|} \times \cdots \times S_{|B_{f-1}|} \times 
S_{e_1}[S_1] \times \cdots \times S_{e_n}[S_n].$$ The $S_n$-character on 
$${\tt ind}_{G}^{S_n} \widetilde{H}_{n-t+f-2}([\hat{0},(\tau , (l_1, \ldots, l_t))])$$ is given by
$${\tt ind}_{G}^{S_n} {\bf r}_{|B_1|} \cdots {\bf r}_{|B_{f-1}|} \cdot 
{\bf sgn}_{e_1}[\pi_1] \cdot {\bf 1}_{e_2}[\pi_2] \cdots$$
\end{Corollary}
\Proof The assertion follows immediately from Proposition \ref{snhom} and
the \cite[Theorem 1.1]{SunWel94b}. \endofproof
 
We are grateful to Richard Stanley for pointing out that the characteristic 
polynomial (see \cite{Sta86}) of $\Pi_n^{\sf col,s}$ can be easily computed 
using a result about characteristic polynomials of
hyperplane arrangements (see Orlik \& Terao \cite[Theorem 2.69]{OrlTer92}) 
or more generally subspace arrangements (Athanasiadis \cite[Theorem 2.2]{Ath96}). The
{\em characteristic polynomial} $\chi(P,t)$ of a poset $P$ with
rank function $rank$ and minimal element $\hat{0}$ is
defined by $$\chi(P,t) = \sum_{x \in P} \mu(\hat{0},x) 
t^{rank(P)-rank(x)}.$$ Here, $rank(P)$ is the maximal rank of one
of the elements of $P$ and ``$\mu$'' denotes the M\"obius function of $P$
(see \cite{Sta86}).

\begin{Proposition} \label{finitefield} Let $\aA$ be an affine hyperplane 
arrangement in $\CC^n$ such that the subspaces in $\aA$ can be defined by
equations using only integer coefficients. Let $\FF_q$ denote the
field with $q$ elements, $q$ a prime. By our assumption we then
can regard $\aA$ as an arrangement in $\FF_q^n$.
Then for large enough $q$
we have $$\chi(L_{\aA}, q) =
\Bigl\| \FF_q^n \setminus (\bigcup_{H \in \aA} H) \Bigr\|.$$
\end{Proposition}

\begin{Corollary} \label{charpol} The characteristic polynomial 
$\chi(\Pi_{n}^{\sf col,s},q)$ is given by $$(q-s) \cdots (q-s-n+1).$$
\end{Corollary}
\Proof If $(x_1, \ldots,x_n)$ is a point in the complement $\FF_q^n \setminus (
\displaystyle{\bigcup_{H \in \aA} H})$ then if $q$ is large enough there are 
$(q-s-(i-1))$ choices for the $i$th coordinate $x_i$. 
{From} this observation, the result follows from the preceding Proposition 
\ref{finitefield} and Proposition \ref{dissint}.
\endofproof

So far we have treated lower intervals in $\Pi_n^{\sf col,s}$.
Now we turn our interest to $\Pi_n^{\sf col,s}$ itself.
Let us denote by $\hat{1}$ an additional element that is
larger than all elements of  $\Pi_n^{\sf col,s}$.
Then by standard facts about the characteristic polynomial (see \cite{Sta86})
the preceding proposition immediately implies
 that $\mu(\Pi_n^{\sf col,s} \cup \{ \hat{1} \}) = \chi(\Pi_n^{\sf col,s},1)
= (-1)^n (s-1) \cdots ((s-1)+(n-1))$.

\begin{Proposition} \label{allmoeb} The poset $\Pi_n^{\sf col,s} \cup \{ \hat{1} \}$ is 
homotopy equivalent
to a wedge of $$(s-1) \cdots ((s-1)+(n-1))$$ spheres of dimension 
$n-1$. The $S_n$-homotopy type of $\Pi_n^{\sf col,s} \cup \{ \hat{1} \}$ 
is a wedge of $n!$ copies of a wedge of $\frac{(n+s-2)!}{(s-2)!n!}$
spheres of dimension $n-1$, that are permuted according to the regular 
$S_n$-representation. 
In particular, if $s = 1$ then $\Pi_n^{\sf col,s} \cup \{ \hat{1} \}$ is
contractible. 
The representation of $S_n$ on $\widetilde{H}_{n}(\Pi_n^{\sf col,s})$
is given by $\frac{(n+s-2)!}{(s-2)!n!}$ 
copies of the regular representation of $S_n$.
\end{Proposition}
\Proof We give the non-equivariant part of the assertion. The equivariant part
of the assertion follows using Proposition \ref{union} from Theorem \ref{disform} (ii).
Note, that in the proof of Theorem \ref{disform} (ii) we use the non-equivariant part
of this Proposition \ref{allmoeb}.

By results of Wachs \& Walker \cite{WacWal86} the order complex of a 
geometric semilattice $L$ enlarged by an additional top element $\hat{1}$
is homotopic to a wedge of spheres of dimension $rank(L \cup \{ \hat{1} \})-2$.
In particular, the homology of the order complex is free of rank equal to
the number of spheres and concentrated in one dimension. Since the
M\"obius number of a poset equals by a result of P. Hall (see for example \cite{Sta86}) the alternating sum of ranks of homology groups of the
order complex of $P$, the result follows from the previous observations about the M\"obius number.
\endofproof

\section{Geometry and Topology of the Arrangement}

Using results on the combinatorics of $\aA_n^{\sf col,s}$ 
presented in the preceding section, we obtain:

\newpage

\begin{Theorem} \label{disform} Let $1 \leq s,n$. 
\begin{itemize}
\item[(i)] There is an isomorphism of $S_n$-modules
$$\widetilde{H}^i(\CC^n \setminus U_{\aA_n^{\sf col,s}}) \cong
\bigoplus_{p \in \Pi_n^{\sf col,s}/S_n \setminus \{ \hat{0} \}}
{\tt ind}_{Stab_{S_n}(p)}^{S_n} \widetilde{H}_{codim(V_p) -i -2}
(\Delta(\hat{0},p)),$$ where $V_p$ is the subspace in $L_{\aA_n^{\sf col,s}}$ 
corresponding to $p \in \Pi_n^{\sf col,s}$.
In particular, $\widetilde{H}^*(\CC^n \setminus U_{\aA_n^{\sf col,s}})$ 
is free.
\item[(ii)] If $s > 1$ then $U_{\aA_n^{\sf col,s}}$ is $S_n$-homotopic to a 
wedge of 
$n!$ copies of a wedge of $\frac{(n+s-2)!}{(s-2)!n!}$ spheres of
dimension $n-1$, where the $n!$ spaces are permuted according to the
regular representation of $S_n$. In particular, the space $U_{\aA_n^{\sf col,s}}/S_n$ is
homotopic to a wedge of $\frac{(n+s-2)!}{(s-2)!n!}$ spheres of dimension $n$.
If $s =1$ then $U_{\aA_n^{\sf col,s}}$ is $S_n$-contractible.
\end{itemize}
\end{Theorem}
\Proof Part (i) follows immediately from Proposition \ref{dissint},
Proposition \ref{orlsol}.

The proof of part (ii) is more subtle.
If $s = 1$ then the arrangement $\aA_n^{\sf col,s}$ is equivalent to a
central arrangement (consider the point $(1, \ldots,1)$ as the origin).
The map sending all points in $U_{\aA_n^{\sf col,s}}$ to the
origin defines an $S_n$-deformation retraction. In particular,
$U_{\aA_n^{\sf col,s}}$ is $S_n$-contractible (it is a general well
known fact that the union of a central arrangement is contractible).
Now consider the case $s >1$. By Proposition \ref{union} we have $U_{\aA_{n}^{\sf col,s}} \simeq_{S_n}
\Delta(\Pi_n^{\sf col,s} \cup \{ \hat{1} \})$. Thus it suffices to consider the
$S_n$-homotopy type of $U_{\aA_{n}^{\sf col,s}}$. 
Let us regard $\RR^n$ as the subspace of $\CC^n$
defined by the equations $Im(z_i) = 0$, $1 \leq i \leq n$. 
Then $U_{\aA_{n}^{\sf col,s}}^{\RR} := U_{\aA_n^{\sf col,s}} \cap \RR^n$ is an $S_n$-deformation 
retract of $U_{\aA_n^{\sf col,s}}$. The homotopy is given by $K : 
U_{\aA_n^{\sf col,s}} \times [0,1] \rightarrow U_{\aA_n^{\sf col,s}}$ that 
sends $((x_1+iy_1, \ldots, x_n +iy_n),t)$ to $(x_1+ity_1, \ldots, x_n+ity_n)$. 
Actually this is a well known general fact about arrangements and their complexifications
(see \cite{ZieZiv93}).
Let $U_{\aA_n}^\RR$ be the ``real part'' $U_{\aA_n} \cap \RR^n$ of union of the 
braid arrangement $\aA_n = \{ H_{ij} : z_i = z_j~|~1 \leq i < j \leq n \}$. Then
$U_{\aA_n}^\RR$ is a $S_n$-invariant subspace of $U_{\aA_n^{\sf col,s}}^{\RR}$. Moreover,
$U_{\aA_n}^{\RR}$ is $S_n$-contractible. The map $L : U_{\aA_n}^{\RR} \times [0,1] 
\rightarrow U_{\aA_{n}}^{\RR}$ defined by $L((z_1, \ldots, z_n),t) = t\cdot (z_1, \ldots, z_n)$
defines a $S_n$-homotopy from $id_{U_{\aA_n}^{\RR}}$ to the constant map from $U_{\aA_n}^{\RR}$ to
the origin $\underline{\bf 0}$. Thus the inclusion $\{ \underline{\bf 0} \}
\hookrightarrow U_{\aA_n}^{\RR}$ induces an $S_n$-deformation retract to a one point space.
Therefore, by standard arguments the map $U_{\aA_n^{\sf col,s}}^{\RR} \rightarrow 
U_{\aA_n^{\sf col,s}}^{\RR}/U_{\aA_n}^{\RR}$ defines a $S_n$-homotopy equivalence. 
Let $X_n$ be the closed simplicial cone 
$\RR \times \RR_+^{n-1} \cong \{ (x_1, \ldots, x_n) \in \RR^n~|~x_1 \leq \cdots \leq x_n \}$.
Then the space $U_{\aA_n^{\sf col,s}}^{\RR}/U_{\aA_n}^{\RR}$
is a wedge of $n!$ copies of $Y_n = 
(X_n \cap U_{\aA_n^{\sf col,s}}^{\RR})/(X_n \cap U_{\aA_n}^\RR)$.
The $n!$ spaces are permuted freely according to the regular representation, the image of
$U_{\aA_n}^{\RR}$ serves as the wedge point.
We already know by the non-equivariant part of Proposition \ref{allmoeb} 
that $U_{\aA_n^{\sf col,s}}^{\RR}$ is homotopic to a wedge of
$(s-1) \cdots ((s-1)+(n-1))$ spheres of dimension $n$ and no point in $Y_n$ is fixed by
an element of $S_n$. From this  it follows that $Y_n$ is homotopic to $\frac{1}{n!}\cdot
(s-1) \cdots ((s-1)+(n-1))$ spheres of dimension $n$.  \endofproof


Note, that in part (i) the conclusion that the cohomology is free and in part
(ii) the conclusion that the union is
homotopic to a wedge of spheres is known to be true in general for
hyperplane arrangements (see \cite{OrlTer92} and \cite{ZieZiv93}). 

As another immediate consequence we obtain a result on the
cohomology of the complement of $\aA_n^{\sf col,s}$ in a rank one 
local system. We emphasize this otherwise standard application of the
combinatorial methods here, since it fits in the framework of the 
considerations by Schechtman \& Varchenko \cite{SchVar91}.
Let $\aA$ be some arrangement of affine complex hyperplanes in 
$\CC^n$. Let $\xi = (\xi_H)_{H \in \aA}$ be some vector of complex
numbers. Then we denote by $\omega_{\xi}$ the 
differential form $\displaystyle{\sum_{H \in \aA}}
\xi_H \cdot \frac{dH}{H}$, where
 $H$ is identified with a linear form defining $H$.

\begin{Proposition} Let $1 \leq s,n$. Let
$\xi = (\xi_H)_{H \in \aA_n^{{\sf col, s}}}$ be some vector of
complex numbers, such that for all $V \in L_{\aA_n^{\sf col,s}} \setminus \{ \hat{0} \}$
the sum $\displaystyle{\sum_{H \leq V} \xi_H}$ over all hyperplanes 
$H$ containing $V$ does not vanish. Then the rank of the cohomology
$H^{i}(\CC^n \setminus U_{\aA_n^{\sf col,s}}, \lL_{\omega_\xi})$ of $\CC^n \setminus U_{\aA_n^{\sf col,s}}$
with coefficients in the rank one local system $\lL_{\omega_\xi}$
defined by $\omega_\xi$
is given by $(s-1) \cdots (s+n-2)$ for $i =n$ and $0$ in all other
dimensions.
\end{Proposition}
\Proof By the work of Esnault, Viehweg \& Schechtman \cite{EsnSchVie93} it
follows that under the given assumptions the cohomology with coefficients in the
rank one local system vanishes except in dimension $n$. By general facts
or by
the work of Yuzvinsky \cite{Yuz94} we have $\sum_{i \geq 0} (-1)^i rank 
H^{i}(\CC^n \setminus U_{\aA_n^{\sf col,s}}, \lL_{\omega_\xi}) = \chi(L_{\aA_{n}^{\sf col,s}},1)$. 
Hence, the assertion follows
from Corollary \ref{charpol}. \endofproof

Finally, we turn our interest to the quotient spaces 
$(\CC^n \setminus  U_{\aA_n^{\sf col,s}})/S_n$. We recall a basic fact about
symmetric products of complex lines.

\begin{Proposition} \label{old} Let the symmetric group $S_n$ act on 
complex $n$-space $\CC^n$ by permuting the coordinates. Then
the map that sends an $n$-tuple $(z_1, \ldots, z_n)$ to 
the polynomial $f(X) = (X-z_1) \cdots (X -z_n)$ induces an
homeomorphism from $\CC^n/S_n$ to $\CC^n$. 
\end{Proposition}

For Proposition  \ref{old}
we immediately infer the following interpretation.

\begin{Lemma} The space $(\CC^n \setminus  U_{\aA_n^{\sf col,s}})/S_n$ is 
homeomorphic to the space of monic complex polynomials of degree $n$
with no double root and no root in the set $[s]$.
\end{Lemma}

%\newpage

Using our description of the $S_n$-action on cohomology we obtain:

\begin{Theorem}  Let $1 \leq s,n$.
\begin{itemize}
\item[(i)] $\widetilde{H}^1((\CC^n \setminus  U_{\aA_n^{\sf col,s}})/S_n, \QQ) \cong
\QQ^{s+1}$.
\item[(ii)] $\widetilde{H}^i((\CC^n \setminus  U_{\aA_n^{\sf col,s}})/S_n, \QQ) \neq 0$
for $i=2, \ldots, n-1$. The rank is given by the number of $S_n$-orbits of
elements $(\tau = B_1| \ldots|B_t,(l_1, \ldots, l_t))$ in $\Pi_{n}^{\sf col,s}$
such that $l_i =0$ implies $|B_i| = 1,2$ and there is at most
one index $i$ such that $l_i =0$ implies $|B_i| = 2$.
\end{itemize}
\end{Theorem}
\Proof In order to determine the rational cohomology of the quotient it
suffices to
determine the multiplicity of the trivial representation of $S_n$
in the cohomology of $\CC^n \setminus  U_{\aA_n^{\sf col,s}}$. Note, that in general for
a $G$-space $X$, which is CW-complex and $G$ a finite group, the rational
cohomology of $X/G$ is given by the space of $G$-invariants on the 
rational cohomology of $X$.
We know by Proposition \ref{dissint} and Corollary \ref{semtop}
that intervals $[\hat{0},p]$, $p \in \Pi_{n}^{\sf col,s}$, are
homotopic to a wedge of spheres of
dimension $rank(p)-2$. Let $V_p$ be the subspace in $L_{\aA_n^{\sf col,s}}$ corresponding to
$p \in \Pi_n^{\sf col,s}$.
Then $codim(V_{p}) = 2~rank(p)$ -- note that we consider real codimension.
Therefore, $[\hat{0},p]$ contributes to 
the cohomology  of $\CC^n \setminus  U_{\aA_n^{\sf col,s}}$ in dimension $rank(p)$.
\begin{itemize}
\item[(i)] There are exactly $s+1$ orbits of $S_n$ on elements of
rank $1$ in $\Pi_{n}^{\sf col,s}$ satisfying the conditions of assertion
(ii) -- one orbit of partitions with one block of size two and no
blocks colored, $s$ orbits of the partition $1| \cdots |n$ with exactly
one block colored. 
\item[(ii)] Let $p = (\tau = B_1| \cdots | B_t,(l_1, \ldots, l_t))$ be some element of
$\Pi_{n}^{\sf col,s}$. Let $G \cong S_{|B_1|} \times \cdots \times S_{|B_{f-1}|} \times
S_{e_1}[S_1] \times \cdots \times S_{e_n}[S_n]$ be the stabilizer
of $p = (\tau,(l_1, \ldots, l_t))$ in $S_n$.
By Corollary \ref{repdis} the $S_n$-character 
on ${\tt ind}_{G}^{S_n} \widetilde{H}_{n-t+f-2}([\hat{0},(\tau , (l_1, \ldots, l_t))])$
is given by ${\bf r}_{|B_1|} \cdots {\bf r}_{|B_{f-1}|} \cdot
{\bf sgn}_{e_1}[\pi_1] \cdot {\bf 1}_{e_2}[\pi_2] \cdots$ for
suitable parameters. Now, by the work of Sundaram \cite[Corollary 2.3]{Sun92}
the trivial $S_n$-representation appears in 
${\bf r}_{|B_1|} \cdots {\bf r}_{|B_{f-1}|} \cdot
{\bf sgn}_{e_1}[\pi_1] \cdot {\bf 1}_{e_2}[\pi_2] \cdots$ if and only if
$e_2 \leq 1$, $e_3 = \cdots = e_n =0$ and in this case it appears exactly once.
But this condition translates immediately to the condition stated in 
assertion (ii). It is clear that such partitions exist for all ranks. \endofproof
\end{itemize}
 
Now, for $s \rightarrow \infty$ the space  $M_{\aA_n^{\sf col,s}}$ can be
used to ``approximate''
the space of complex polynomials with no integral root. Note, that the
combinatorics of $\aA_n^{\sf col,s}$ does not depend on the actual values of the
excluded coordinates. Thus by choosing the sequence $0,-1,+1,-2,2,\ldots$
we exhaust the integers when $s \rightarrow \infty$.
 


\ifx\undefined\bysame
\newcommand{\bysame}{\leavevmode\hbox to3em{\hrulefill}\,}
\fi
\begin{thebibliography}{10}

\bibitem{Arn69}
V.I. Arnol'd, {\em The cohomology ring of the colored braid group}, Math. Notes
  {\bf 5} (1969), 138--140.

\bibitem{Ath96}
C.A. Athanasiadis, {\em Characteristic polynomials of subspace arrangements and\\
  finite fields}, (Preprint 1996).

\bibitem{BjoWal83}
A.~Bj{\"o}rner and J.W. Walker, {\em A homotopy complementation formula for
  partially ordered sets}, European J. Combin. {\bf 4} (1983), 11--19.

\bibitem{Bri73}
E.~Brieskorn, {\em Sur les groupes de tresses}, S{\'e}minaire Bourbaki 1971/72
  (Berlin, Heidelberg, New York), Lecture Notes in Math., vol. 317, Springer,
  Berlin, Heidelberg, New York, 1973, pp.~21--44.

\bibitem{EdeRei94}
P.~Edelman and V.~Reiner, {\em Free hyperplane arrangements between ${A}_{n}$
  and ${B}_n$}, Math. Z. {\bf 215} (1994), 347--365.

\bibitem{EsnSchVie93}
H~Esnault, E.~Viehweg, and V.~Schechtmann, {\em Cohomology of local systems of
  the complement of hyperplanes}, Invent. Math. {\bf 109} (1993), 557--561.

\bibitem{FoxNeu62}
R.~Fox and L.~Neuwirth, {\em The braid groups}, Math. Scand. {\bf 10} (1962),
  119--126.

\bibitem{LehSol86}
G.I. Lehrer and L.~Solomon, {\em On the action of the symmetric group on the
  cohomology of the complement of its reflecting hyperplanes}, J. Algebra {\bf
  104} (1986), 410--424.

\bibitem{Mun84}
J.R. Munkres, {\em Elements of algebraic topology}, Addison-Wesley, Menlo Park,
  CA, 1984.

\bibitem{OrlSol80}
P.~Orlik and L.~Solomon, {\em Combinatorics and topology of complements of
  hyperplanes}, Invent. Math. {\bf 56} (1980), 167--189.

\bibitem{OrlTer92}
P.~Orlik and H.~Terao, {\em Arrangements of hyperplanes}, Grundlehren der
  mathematischen Wissenschaften, vol. 300, Springer, Berlin, Heidelberg, New
  York, 1992.

\bibitem{SchVar91}
V.~Schechtmann and A.~Varchenko, {\em Arrangements of hyperplanes and {L}ie
  algebra homology}, Invent. Math. {\bf 106} (1991), 134--194.

\bibitem{Sta82}
R.~P. Stanley, {\em Some aspects of groups acting on finite posets}, J. Combin.
  Theory Ser. A {\bf 32} (1982), 132--161.

\bibitem{Sta86}
\bysame, {\em Enumerative combinatorics, {I}}, Wadsworth \& Brooks/Cole,
  Monterey, CA, 1986.

\bibitem{Sun92}
S.~Sundaram, {\em The homology representations of the symmetric group on
  {C}ohen-{M}acaulay subposets of the partition lattice}, Adv. in Math. {\bf
  104} (1994), no.~2, 225--296.

\bibitem{SunWel94b}
S.~Sundaram and V.~Welker, {\em Group representations on the homology of
  products of posets}, J. Combin. Theory Ser. A {\bf 73} (1996), 174--181.

\bibitem{WacWal86}
M.~Wachs and J.~Walker, {\em Geometric semilattices}, Order {\bf 4} (1986),
  no.~2, 367--387.

\bibitem{Wel90-1}
V.~Welker, {\em Equivariant homotopy of posets and some applications to
  subgroup lattices}, J. Combin. Theory Ser. A {\bf 69} (1995), no.~1, 61--86.

\bibitem{Wel96}
\bysame, {\em Partition lattices, group actions on subspaces arrangements \&
  combinatorics of discriminants}, Habilitationsschrift, Universit\"at Essen,
  1996.

\bibitem{Yuz94}
S.~Yuzvinsky, {\em Cohomology of the {B}rieskorn-{O}rlik-{S}olomon algebras},
  Comm.\\ Algebra {\bf 23} (1995), no.~14, 5339--5354.

\bibitem{ZieZiv93}
G.~M. Ziegler and R.~{\v{Z}}ivaljevi{\'c}, {\em Homotopy types of subspace
  arrangements via diagrams of spaces}, Math. Ann. {\bf 295} (1993), 527--548.

\end{thebibliography}
\end{document}

