% -*- mode: tex; tex-main-file: "alt-Schur.tex"; -*-


\input marxmax
\input topmatter  % for reading authors, title etc.

\input style   % journal dependent style file

\def\volnr{11~(2)}
\def\pubyear{2006}
\def\pubnr{A5}


\Author={Marc A. A. van Leeuwen}
\email={Marc.van-Leeuwen@math.univ-poitiers.fr}
\URL={www-math.univ-poitiers.fr/~maavl/}

\title={Schur functions and alternating sums}

\def\dedication{\medskip\centerline{\boldit
  Dedicated to Richard Stanley on the occasion of his $60\rm^{th}$ birthday}
\medskip}

\MSCcodes={05E05, 05E10}
\keywords={Schur functions, Pieri rule, Murnaghan-Nakayama rule, Jacobi-Trudi
identity, Littlewood-Richardson rule}


\DateSubmitted={Apr 18, 2005}
\DateAccepted={Feb 13, 2006}
\DatePublished={Feb 22, 2006}


\input epsf

\input tableaux
\input auto % to allow forward referencing

\input stanleyfestdefs % notations proper to this paper

\refindent=3pc

\readrefs

%\maketoc % Uncomment to have a Table of Contents at the end

\hyphenation{semi-standard}

\subsecno=-1 % no subsections
\secno=-1    % start with section 0


% ADAPTATIONS TO ADAPT TO HUGE MAGNIFICATION USED IN THE JOURNAL STYLE

% Parts that have been rewritten to adapt to a blown up style are made
% conditional by \ifblownup. The original can be recovered simply by not
% including the style file, or just suppressing the \magnification in it.

\newif\ifblownup
\ifnum\mag>1000 \blownuptrue\fi

% Being tolerant helps to reduce the number of rewrites necessary

\ifblownup \tolerance=1000 \refindent 33pt
\fi

% Some wide displays can be converted onto two narrower ones, by splitting it
% in two parts with a text in between. In these cases we have replaced
% \cs{text between formulae} by \maybebreak\cs{text between formulae}, where
% \cs is \text or \ttext

\def\maybebreak#1#2{\ifblownup $$% terminates first display
#2$$% put text as a one-liner between displays and start the second one
\else#1{#2}% otherwise put \text{...} or \ttext{...}
\fi}


\abstract
 We discuss several well known results about Schur functions that can
 be proved using cancellations in alternating summations; notably we shall
 discuss the Pieri and Murnaghan-Nakayama rules, the Jacobi-Trudi identity and
 its dual (Von N{\"a}gelsbach-Kostka) identity, their proofs using the
 correspondence with lattice paths of Gessel and Viennot, and finally the
 Littlewood-Richardson rule. Our our goal is to show that the mentioned
 statements are closely related, and can be proved using variations of the
 same basic technique. We also want to emphasise the central part that is
 played by matrices over~$\{0,1\}$ and over~$\N$; we show that the
 Littlewood-Richardson rule as generalised by Zelevinsky has elegant
 formulations using either type of matrix, and that in both cases it can be
 obtained by two successive reductions from a large signed enumeration of such
 matrices, where the sign depends only on the row and column sums of the
 matrix.

\maintext


\input intro
\input sect1
\input sect2
\input sect3
\input sect4
\input sect5

\Supplement References.

\input \jobname.ref

\iftoc 
  \closeout\tocfile \vfil\eject 
  \def\tocitem#1=#2\onpage#3.
    {\par\line{\hbox to 1.5pc{\bf #1\hss}\quad#2\dotfill#3}\ignorespaces}
  \catcode`@=11
  \input \jobname.toc
\fi

\bye

% Local IspellDict: default
.
