Proofs and Confirmations

The Story of the Alternating-Sign Matrix Conjecture

by David M. Bressoud

Series: Spectrum

Subject categories
ISBNs
  • 9780521666466
  • 9781316037676
This is an introduction to recent developments in algebraic combinatorics and an illustration of how research in mathematics actually progresses. The author recounts the story of the search for and discovery of a proof of a formula conjectured in the late 1970s: the number of n x n alternating sign matrices, objects that generalize permutation matrices. While apparent that the conjecture must be true, the proof was elusive. Researchers became drawn to this problem, making connections to aspects of invariant theory, to symmetric functions, to hypergeometric and basic hypergeometric series, and, finally, to the six-vertex model of statistical mechanics. All these threads are brought together in Zeilberger's 1996 proof of the original conjecture. The book is accessible to anyone with a knowledge of linear algebra. Students will learn what mathematicians actually do in an interesting and new area of mathematics, and even researchers in combinatorics will find something new here.

  • Cambridge University Press; August 1999
  • ISBN: 9781316037676
  • Read online, or download in secure PDF format
  • Title: Proofs and Confirmations
  • Series: Spectrum
  • Author: David M. Bressoud
  • Imprint: Cambridge University Press
Subject categories
ISBNs
  • 9780521666466
  • 9781316037676

In The Press

'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

Subject categories
ISBNs
  • 9780521666466
  • 9781316037676