Séminaire Lotharingien de Combinatoire, B09b (1983), 34 pp.
[Formerly: Publ. I.R.M.A. Strasbourg, 1984, 230/S-09, p. 39-83.]
Arnold Richard Kräuter
Permanenten - Ein kurzer Überblick
Abstract.
This article gives a concise survey on important problems of the theory of
permanents. The definition of the permanent of a matrix and a summary of some of its basic
properties are followed by a treatment of the problem of converting permanents into
determinants, and a discussion of the van der Waerden conjecture that has been proved quite
recently. Very important are lower and upper bounds for permanents; these are presented for
(0,1)-matrices, nonnegative matrices, and (1,-1)-matrices. Finally, we give a brief review
of a selection of other attractive topics in the theory of permanents, particularly very
recent developments.
The following versions are available: