Skip navigation
Skip navigation

Asymptotic enumeration of dense 0-1 matrices with specified line sums

Canfield, E Rodney; Greenhill, Catherine; McKay, Brendan


Let s = (s1, s2, ..., sm) and t = (t1, t2, ..., tn) be vectors of non-negative integers with ∑i = 1m si = ∑j = 1n tj. Let B (s, t) be the number of m × n matrices over {0, 1} with jth row sum equal to sj for 1 ≤ j ≤ m and kth column sum equal to

CollectionsANU Research Publications
Date published: 2008
Type: Journal article
Source: Journal of Combinatorial Theory Series A
DOI: 10.1016/j.jcta.2007.03.009


File Description SizeFormat Image
01_Canfield_Asymptotic_enumeration_of_2008.pdf335.33 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