Asymptotic enumeration of 0-1 matrices with equal row sums and equal column sums

DOI10.1016/S0024-3795(03)00506-8zbMath1026.05015MaRDI QIDQ1414144

Brendan D. McKay, Xiaoji Wang

Publication date: 19 November 2003

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Asymptotic enumeration (05A16)

Related Items

Optimal transportation with constant constraint, Chains and Antichains in the Bruhat Order for Classes of (0, 1)-Matrices, Circular law for sparse random regular digraphs, Possible numbers of \(x\)'s in an \(\{x, y\}\)-matrix with a given rank, Discrepancy properties for random regular digraphs, Factorisation of the complete bipartite graph into spanning semiregular factors, Asymptotic enumeration of digraphs and bipartite graphs by degree sequence, On the largest size of an antichain in the Bruhat order for \(\mathcal A (2k,k)\), Asymptotic enumeration of integer matrices with large equal row and column sums, The maximal length of a chain in the Bruhat order for a class of binary matrices, Asymptotic enumeration of dense 0-1 matrices with specified line sums, On the singularity of adjacency matrices for random regular digraphs, Exchangeable pairs, switchings, and random regular graphs, Random dense bipartite graphs and directed graphs with specified degrees, The circular law for random regular digraphs, Local law for eigenvalues of random regular bipartite graphs, Asymptotic enumeration of sparse 0--1 matrices with irregular row and column sums

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The number of matchings in random regular graphs and bipartite graphs
• Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\)
• The asymptotic number of integer stochastic matrices
• Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums
• Uniform generation of random regular graphs of moderate degree
• Asymptotics and random matrices with row-sum and column sum-restrictions