\magnification=1200
\hsize=4in
\overfullrule=0pt
\input amssym
%\def\frac#1 #2 {{#1\over #2}}
\def\emph#1{{\it #1}}
\def\em{\it}
\nopagenumbers
\noindent
%
%
{\bf Brian Drake and T. Kyle Petersen}
%
%
\medskip
\noindent
%
%
{\bf The $m$-Colored Composition Poset}
%
%
\vskip 5mm
\noindent
%
%
%
%
We define a partial order on colored compositions with many
properties analogous to Young's lattice. We show that saturated
chains correspond to colored permutations, and that covering
relations correspond to a Pieri-type rule for colored
quasi-symmetric functions. We also show that the poset is
CL-shellable. In the case of a single color, we recover the subword
order on binary words.
\bye