Matrix Theory.
Abstract
Two areas of matrix theory are discussed: the theory of permanents, and the theory of nonnegative matrices. Paper (1) deals with permanental compounds and their use in recurrence formulas for permanents of (0,1)-circulants and in related asymptotic formulas. Paper (2) is a extensive survey of the progress in the theory of permanents achieved during the quadrennium 1982-1985. Paper (3) deals with the problem of determining the minimum permanent in the set of n x n doubly stochastic matrices whose first main diagonal entries are equal to zero. The case k = o is the famed van der Waerden conjecture. The case k = 1 can be easily solved by a method similar to that used by Egorycev in proving the van der Waerden conjecture. For k = 2 Egorycev's techniques are of limited use. The case was solved by me in 1984. For 3 < or - n the problem is still unsolved.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 30, 1987
- Accession Number
- ADA182264
Entities
People
- Henryk Minc
Organizations
- University of California, Santa Barbara