PermanentsCambridge University Press, 28 בדצמ׳ 1984 - 205 עמודים 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 of the theory of matrices can even attempt. The work also contains many results stated without formal proofs. This book can be used as a textbook at the advanced undergraduate or graduate level. The only prerequisites are a standard undergraduate course in the theory of matrices and a measure of mathematical maturity. |
תוכן
Upper Bounds for Permanents | 6 |
Properties of Permanents | 15 |
0 1Matrices | 29 |
Lower Bounds for Permanents | 51 |
Evaluation of Permanents | 57 |
More about Permanents | 129 |
161 | |
44 | 167 |
197 | |
203 | |
מהדורות אחרות - הצג הכל
מונחים וביטויים נפוצים
1-factors 1)-matrices a₁ algebra Amer bounds for permanents Brualdi Chapter column sums combinatorial compute condition for equality contains COROLLARY det(A dimer doubly stochastic matrix doubly stochastic nxn eigenvalues equality can hold equality holds evaluation formula 2.1 fully indecomposable Gian-Carlo Rota graph hafnians Hence Henryk Minc hermitian matrix ÏÏ implies incidence matrix inequality ISBN Lemma Let A=(a linear lower bound Marcus and Minc Marcus and Newman Marvin Marcus Math matrix whose i,j Muir Muirhead's theorem multiplications n-set n-tuple nearly decomposable nonnegative matrix nonzero obtained per(A per(B per(Q per(S permanent function permutation matrices positive definite positive entry positive semi-definite hermitian Problem Proc proved right-hand side row sums rows and columns Schur functions Section sequence Show stochastic nxn matrix subpermanents subsets symmetric tensors Theorem 2.1 u₁ unitary matrix upper bound van der Waerden Waerden conjecture zero pattern zero submatrix Σ Σ