Rheinische Friedrich-Wilhelms-Universität Bonn Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-Reports 1985-1989 Copyright 1985-1989 Universität Bonn, Institut für Informatik, Abt. V
8540

15.12.2008

Mutlivariate Polynomials, Standard Tableaux, and Representations of Symmetric Groups
Michael Clausen
[Download PostScript] [Download PDF]

This paper is concerned with structural and algorithmic aspects of certain R-bases in polynomial rings R[Xij] over a commutative ring R with 1. These bases are related to standard tableaux. We shall examine the main tools in full detail: (symmetrized) bideterminants, Capelli operators, hyperdominance, and generalized Laplace's expansions. These tools are then applied to the representation theory of symmetric groups. In particular, we present an algorithm which efficiently computes for every skew module of a symmetric group an R-basis which is adapted to a Specht series. This result is a constructive, characteristic-free analogue of the celebrated Littlewood-Richardson rule. This paper will serve as the basis for a possible generalization of that rule to more general shapes.

Last Change: 12/15/08 at 08:06:58
 English
Universität Bonn -> Institut für Informatik -> Abteilung V

Powered by Zope