Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 133.26003
Autor: Erdös, Pál; Rényi, Alfréd
Title: On random matrices (In English)
Source: Publ. Math. Inst. Hung. Acad. Sci., Ser. A 8, 455-461 (1963).
Review: Let P(n,N(n)) denote the probability that a random n by n matrix with N(n) 1's and n2-N(n) 0's has a positive permanent. The authors show that if N(n) = n log n+cn+o(n), where c is an arbitrary constant, then limn ––> oo P(n,N(n)) = \exp(-2e-c).
Reviewer: J.Moon
Classif.: * 15A52 Random matrices
15A15 Special matrix functions
Index Words: combinatorics
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag