Permanents /
The purpose of this book, which was first published in 1978, is to give a complete account of the theory of permanents, their history and applications. This volume was the first complete account of the theory of permanents, covering virtually the whole of the subject, a feature that no simple survey...
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Cambridge [Cambridgeshire] ; New York, NY, USA :
Cambridge University Press,
©1984.
|
Colección: | Encyclopedia of mathematics and its applications ;
v. 6. Encyclopedia of mathematics and its applications. Section, Linear algebra. |
Temas: | |
Acceso en línea: | Texto completo |
Tabla de Contenidos:
- 2.2 The Permanent Function as an Inner ProductProblems; CHAPTER 3 (0, 1)-Matrices; 3.1 Incidence Matrices; 3.2 Theorems of Frobenius and Konig; 3.3 Structure of Square (0, 1)-Matrices; 3.4 (0, 1)-Circulants; Problems; CHAPTER 4 Lower Bounds for Permanents; 4.1 Marshall Hall's Theorem; 4.2 (0, I)-Matrices; 4.3 Fully Indecomposable (0, I)-Matrices; 4.4 Nonnegative Matrices; 4.5 Positive Semi-definite Hermitian Matrices; Problems; CHAPTER 5 The van der Waerden Conjecture; 5.1 The Marcus-Newman Theory; 5.2 Properties of Minimizing Matrices; 5.3 Some Partial Results. Friedland's Theorem
- 5.4 A Conjecture of Marcus and Mine5.5 Lower Bounds for the Permanents of Doubly Stochastic Matrices; Problems; CHAPTER 6 Upper Bounds for Permanents; 6.1 From Muir to Jurkat and Ryser; 6.2 (0, I)-Matrices; 6.3 Nonnegative Matrices; 6.4 Complex Matrices; Problems; CHAPTER 7 Evaluation of Permanents; 7.1 Binet-Mine Method; 7.2 Ryser's Method; 7.3 Comparison of Evaluation Methods; Problems; CHAPTER 8 More about Permanents; 8.1 Other Results; 8.2 Some Applications of Permanents; 8.3 Conjectures and Unsolved Problems-Vintage 1965; 8.4 Conjectures and Unsolved Problems-A Current List; Problems