Skip navigation
Skip navigation

Note: Addendum to Schrijver's Work on Minimum Permanents

Wanless, Ian

Description

Let Λnk denote the set of n × n binary matrices which have each row and column sum equal to k. For 2≤k≤n→ ∞ we show that (minA∈Λnk per A)1/n is asymptotically equal to (k - 1) k-1 k 2-k . This confirms Conjecture 23 in Minc's catalogue of ope

CollectionsANU Research Publications
Date published: 2006
Type: Journal article
URI: http://hdl.handle.net/1885/17663
Source: Combinatorica
DOI: 10.1007/s00493-006-0040-z

Download

File Description SizeFormat Image
01_Wanless_Note:_Addendum_to_Schrijver's_2006.pdf102.18 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator