Combinatorics and Algebra
About this Title
Curtis Greene, Editor
Publication: Contemporary Mathematics
Publication Year : Volume 34
ISBNs: 978-0-8218-5029-9 (print); 978-0-8218-7619-0 (online)
MathSciNet review: 777690
This volume contains the Proceedings of the AMS-NSF Joint Summer Research Conference on Combinatorics and Algebra held at the University of Colorado during June 1983.
Although combinatorial techniques have pervaded the study of algebra throughout its history, it is only in recent years that any kind of systematic attempt has been made to understand the connections between algebra and combinatorics. This Conference drew together specialists in both and provided an invaluable opportunity for them to collaborate.
The topic most discussed was representation theory of the symmetric group and complex general linear group. The close connections with combinatorics, especially the theory of Young tableaux, was evident from the pioneering work of G.~Frobenius, I.~Schur, A.~Young, H.~Weyl, and D.~E.~Littlewood. Phil Hanlon gave an introductory survey of this subject, whose inclusion in this volume should make many of the remaining papers more accessible to a reader with little background in representation theory.
Ten of the papers impinge on representation theory in various ways. Some are directly concerned with the groups, Lie algebras, etc., themselves, while others deal with purely combinatorial topics which arose from representation theory and suggest the possibility of a deeper connection between the combinatorics and the algebra.
The remaining papers are concerned with a wide variety of topics. There are valuable surveys on the classical subject of hyperplane arrangements and its recently discovered connections with lattice theory and differential forms, and on the surprising connections between algebra, topology, and the counting of faces of convex polytopes and related complexes. There also appears an instructive example of the interplay between combinatorial and algebraic properties of finite lattices, and an interesting illustration of combinatorial reasoning to prove a fundamental algebraic identity.
In addition, a highly successful problem session was held during the conference; a list of the problems presented appears at the end of the volume.
Table of Contents
- Phil Hanlon – An introduction to the complex representations of the symmetric group and general linear Lie algebra [MR 777691]
- N. Metropolis and Gian-Carlo Rota – The cyclotomic identity [MR 777692]
- Peter Orlik, Louis Solomon and Hiroaki Terao – Arrangements of hyperplanes and differential forms [MR 777693]
- Amitai Regev – Double centralizing theorems for wreath product [MR 777694]
- Phil Hanlon – On the construction of the maximal weight vectors in the tensor algebra of [MR 777695]
- Richard P. Stanley – The -Dyson conjecture, generalized exponents, and the internal product of Schur functions [MR 777696]
- Eiichi Bannai – Spherical designs and group representations [MR 777697]
- Y. M. Chen, A. M. Garsia and J. Remmel – Algorithms for plethysm [MR 777698]
- Paul Edelman and Curtis Greene – Combinatorial correspondences for Young tableaux, balanced tableaux, and maximal chains in the weak Bruhat order of [MR 777699]
- Dennis E. White – Constructions on rim hook tableaux [MR 777700]
- Anders Björner – Orderings of Coxeter groups [MR 777701]
- Dennis Stanton and Michelle Wachs – Modularly complemented lattices and shellability [MR 777702]
- Margaret M. Bayer and Louis J. Billera – Counting faces and chains in polytopes and posets [MR 777703]
- Jeffrey B. Remmel – The combinatorics of -hook Schur functions [MR 777704]
- Ira M. Gessel – Multipartite -partitions and inner products of skew Schur functions [MR 777705]