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

Brendan D. McKay, Xiaoji Wang

Type: Article

Publication Date: 2003-06-30

Citations: 40

DOI: https://doi.org/10.1016/s0024-3795(03)00506-8

View Publication

Locations

Linear Algebra and its Applications - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Asymptotic enumeration of sparse 0–1 matrices with irregular row and column sums	2005	Catherine Greenhill Brendan D. McKay Xiaoji Wang
+ PDF Chat	Asymptotic Enumeration of Dense 0-1 Matrices with Equal Row Sums and Equal Column Sums	2005	E. Rodney Canfield Brendan D. McKay
+ PDF Chat	Asymptotic enumeration of dense 0–1 matrices with specified line sums	2007	E. Rodney Canfield Catherine Greenhill Brendan D. McKay
+	Asymptotic enumeration of dense 0-1 matrices with specified line sums	2006	E. Rodney Canfield Catherine Greenhill Brendan D. McKay
+ PDF Chat	Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums	2008	Catherine Greenhill Brendan D. McKay
+	Asymptotic enumeration of integer matrices with constant row and column sums	2007	E. Rodney Canfield Brendan D. McKay
+	Asymptotic enumeration of binary matrices with bounded row and column weights	2011	Erik Ordentlich Farzad Parvaresh Ron M. Roth
+	Asymptotic Enumeration of Binary Matrices with Bounded Row and Column Sums	2012	Erik Ordentlich Farzad Parvaresh Ron M. Roth
+	Asymptotic enumeration of contingency tables with constant margins	2007	E. Rodney Canfield Brendan D. McKay
+	Asymptotic enumeration of integer matrices with large equal row and column sums	2010	E. Rodney Canfield Brendan D. McKay
+	The asymptotic number of non-negative integer matrices with given row and column sums	1974	Edward A. Bender
+	Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums	2007	Catherine Greenhill Brendan D. McKay
+	Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums	2007	Catherine Greenhill Brendan D. McKay
+	A Common Asymptotic Behavior for Different Classes of Sparse Labelled Graphs with Given Number of Vertices and Edges	2000	Vlady Ravelomanana Loÿs Thimonier
+	Asymptotic enumeration of symmetric integer matrices with uniform row sums	2011	Brendan D. McKay Jeanette C. McLeod
+	Asymptotic enumeration of symmetric integer matrices with uniform row sums	2011	Brendan D. McKay Jeanette C. McLeod
+	Asymptotic enumeration of matrix groups	2017	Brady A. Tyburski
+ PDF Chat	Counting loopy graphs with given degrees	2011	Brendan D. McKay Catherine Greenhill
+ PDF Chat	ASYMPTOTIC ENUMERATION OF SYMMETRIC INTEGER MATRICES WITH UNIFORM ROW SUMS	2012	Brendan D. McKay Jeanette C. McLeod
+	Asymptotic enumeration of dense 0-1 matrices with specified line sums and forbidden positions	2007	Catherine Greenhill Brendan D. McKay

Works That Cite This (39)

Action	Title	Year	Authors
+ PDF Chat	On the singularity of adjacency matrices for random regular digraphs	2015	Nicholas A. Cook
+ PDF Chat	The Circular Law for random regular digraphs	2019	Nicholas A. Cook
+	Circular law for sparse random regular digraphs	2018	Alexander E. Litvak Anna Lytova Konstantin Tikhomirov Nicole Tomczak-Jaegermann Pierre Youssef
+	Random dense bipartite graphs and directed graphs with specified degrees	2007	Catherine Greenhill Brendan D. McKay
+ PDF Chat	Asymptotic enumeration of sparse 0–1 matrices with irregular row and column sums	2005	Catherine Greenhill Brendan D. McKay Xiaoji Wang
+	Exchangeable Pairs, Switchings, and Random Regular Graphs	2015	Tobias Johnson
+	The maximal length of a chain in the Bruhat order for a class of binary matrices	2011	Alessandro Conflitti Carlos M. da Fonseca Ricardo Mamede
+ PDF Chat	Asymptotic enumeration of dense 0–1 matrices with specified line sums	2007	E. Rodney Canfield Catherine Greenhill Brendan D. McKay
+ PDF Chat	Discrepancy properties for random regular digraphs	2016	Nicholas A. Cook
+	Computation in the Enumeration of Integer Matrices	2016	Shanzhen Gao Keh-Hsun Chen

Works Cited by This (11)

Action	Title	Year	Authors
+	The asymptotic number of non-negative integer matrices with given row and column sums	1974	Edward A. Bender
+	Asymptotic Enumeration by Degree Sequence of Graphs of High Degree	1990	Brendan D. McKay Nicholas Wormald
+	The asymptotic number of integer stochastic matrices	1971	Cath Everett P. R. Stein
+ PDF Chat	Uniform generation of random regular graphs of moderate degree	1990	Brendan D. McKay Nicholas Wormald
+	Asymptotic enumeration by degree sequence of graphs with degreeso(n 1/2)	1991	Brendan D. McKay Nicholas Wormald
+	The enumeration of arrays and a generalization related to contingency tables	1977	I. J. Good James Flinn Crook
+	The number of matchings in random regular graphs and bipartite graphs	1986	B Bollobás Brendan D. McKay
+ PDF Chat	Asymptotics and random matrices with row-sum and column sum-restrictions	1969	Patrick E. O׳Neil
+	APPLICATIONS OF A TECHNIQUE FOR LABELLED ENUMERATION	1983	Brendan D. McKay
+	STATISTICAL APPLICATIONS OF THE POISSON-BINOMIAL AND CONDITIONAL BERNOULLI DISTRIBUTIONS	1997	Sean X. Chen Jun S. Liu