Asymptotic enumeration of 0 - 1 matrices with equal row sums and equal column sums
Date
2003
Authors
McKay, Brendan
Wang, Xiaoji
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Abstract
Let s, t, m, n be positive integers such that sm=tn. Define N(s,t;m,n) to be the number of m×n matrices with entries from {0,1}, such that each row sum is s and each column sum is t. Equivalently, N(s,t;m,n) is the number of labelled semiregular bipartit
Description
Keywords
Keywords: Boundary conditions; Graph theory; Integer programming; Column sums; Matrix algebra
Citation
Collections
Source
Linear Algebra and its Applications
Type
Journal article