#
Addendum to Schrijver's work on minimum permanents

Let Λ_{n}^{k} denote the set of n×n
binary matrices which have each row and column sum k. If 2≤ k≤
n→ infinity then we show
(min{per A : A in Λ_{n}^{k}} )^{1/n}
is asymptotically equal to (k-1)^{k-1}k^{2-k}.
This confirms Conjecture 23 in Minc's catalogue of open problems.

Click here to download the whole paper.

Last modified: Tue Sep 7 19:10:34 EST 2004