Cargando…

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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Minc, Henryk
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