Proofs and Confirmations: The Story of the Alternating-Sign Matrix Conjecture

Description

This introduction to recent developments in algebraic combinatorics illustrates how research in mathematics actually progresses. The author recounts the dramatic search for and discovery of a proof of a counting formula conjectured in the late 1970s: the number of n x n alternating sign matrices, objects that generalize permutation matrices. While it was apparent that the conjecture must be true, the proof was elusive. As a result, researchers became drawn to this problem and made connections to aspects of the invariant theory of Jacobi, Sylvester, Cayley, MacMahon, Schur, and Young; to partitions and plane partitions; to symmetric functions; to hypergeometric and basic hypergeometric series; and, finally, to the six-vertex model of statistical mechanics. This volume is accessible to anyone with a knowledge of linear algebra, and it includes extensive exercises and Mathematica programs to help facilitate personal exploration. Students will learn what mathematicians actually do in an interesting and new area of mathematics, and even researchers in combinatorics will find something unique within Proofs and Confirmations.

'Proofs and Confirmations is one of the most brilliant examples of mathematical exposition that I have encountered, in many years of reading the same. This is not for the faint-hearted, nor is Proofs and Confirmations a book that can be read in an easy chair, like a novel; it demands active participation by the reader. But Bressoud rewards such readers with a panorama of combinatorics today and with renewed awe at the human ability to penetrate the deeply hidden mysteries of pure mathematics.' Herbert S. Wilf, Science 'The unexpected twists and turns will hardly be matched in any novel - this book allows us all to share in the excitement ... a brilliant book.' Alun O. Morris 'I strongly recommend the book as an account of a remarkable mathematical development.' P. J. Cameron, Proceedings of the Edinburgh Mathematical Society 'This is an excellent book which can be recommended without hesitation, not only to specialists in the field, but to any mathematician with time to read something interesting and nicely written.' EMS