\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 Andrius Kulikauskas and Jeffrey Remmel}
%
%
\medskip
\noindent
%
%
{\bf Lyndon Words and Transition Matrices between Elementary, Homogeneous and Monomial Symmetric Functions}
%
%
\vskip 5mm
\noindent
%
%
%
%
Let $h_\lambda$, $e_\lambda$, and $m_\lambda$ denote the homogeneous
symmetric function, the elementary symmetric function and the monomial
symmetric function associated with the partition $\lambda$
respectively. We give combinatorial interpretations for the
coefficients that arise in expanding $m_\lambda$ in terms of
homogeneous symmetric functions and the elementary symmetric
functions. Such coefficients are interpreted in terms of certain
classes of bi-brick permutations. The theory of Lyndon words is shown
to play an important role in our interpretations.
\bye