YOUNG TABLEAUX: WITH APPLICATIONS TO REPRESENTATION THEORY AND GEOMETRY (LMS Student Texts 35) By William Fulton: 260 pp., £14.95 (LMS Members' price £11.20), ISBN 0 521 56724 6 (Cambridge University Press, 1997)
YOUNG TABLEAUX: WITH APPLICATIONS TO REPRESENTATION THEORY AND GEOMETRY (LMS Student Texts 35) By William Fulton: 260 pp., £14.95 (LMS Members' price £11.20), ISBN 0 521 56724 6 (Cambridge University Press, 1997)
复制标题
DOI:
10.1112/s0024609398214779
复制
发表时间:
1998-09
影响因子:
0.9
通讯作者:
A. O. Morris
中科院分区:
文献类型:
--
作者:
A. O. Morris
Combinatorics is often claimed to be introspective and to lack contact with other parts of mathematics. The subject of this book, Young tableaux, is certainly an exception. These purely combinatorial objects were introduced by the remarkable and eccentric English clergyman Alfred Young, in a brilliant but almost impenetrable series of papers entitled ‘On quantative substitutional analysis ’ which appeared in Proc. London Math. Soc. between 1899 and 1934, with a final one added posthumously in 1952, twelve years after his death. These papers were totally combinatorial in nature, although a natural development of the classical theory of invariants written in the style which was in vogue towards the end of the 19th century. Little would Young have guessed the impact his tableaux would make, not only in various directions in mathematics, including combinatorics, but also over a long period in physics and, indeed, in other branches of science. If Young’s papers are difficult to understand, the same is true about many of his successors’ works, which could be equally inaccessible. Furthermore, the purist approach of later, more reliable, expositors can be just as daunting. The author of this book is well known not only for his major fundamental contributions broadly within mathematics, but also as a superb expositor. This subject must have been a major challenge. By their nature, problems in combinatorics are often easily understood through looking at sufficiently general examples—but once formalised they can become unfathomable. Where this book scores over many other combinatorial books is that it has successfully made the quantum leap between example and a general presentation. Young tableaux are easily described: they are simply n boxes laid out in leftjustified rows, filled with the numbers 1, 2,..., n. That such simple objects have proved to be of so great value and are so pervasive in mathematics is almost miraculous. Over the years, many new and original approaches to them have been developed, giving new insights and directions to the subject—some of the more significant earlier contributors are named below. Two of these approaches are described in Part 1 of the book: the Schensted ‘bumping’ algorithm, which leads to the Robinson–Schensted– Knuth algorithm, and the Schutzenberger ( jeu de taquin) ‘ sliding’ algorithm. These lead to two proofs of the equally fundamental and widely applied Littlewood– Richardson rule for ‘multiplying’ Young tableaux. Although over 60 years have elapsed since this rule was first stated, the first proofs appeared only relatively recently. Here a new proof is presented, which is rightly claimed to be the easiest yet. A brief self-contained introduction to symmetric polynomials, and especially Schur polynomials, is given. This is followed by a description of the representation theory of symmetric groups, emphasising the Specht module approach and the connection