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

Source

Linear Algebra and its Applications

Type

Journal article

Book Title

Entity type

Access Statement

License Rights

Restricted until