The asymptotic number of non-negative integer matrices with given row and column sums

DOI10.1016/0012-365X(74)90118-6zbMath0293.05009MaRDI QIDQ1211987

Edward A. Bender

Publication date: 1974

Published in: Discrete Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

05A99: Enumerative combinatorics

Related Items

Almost all regular graphs are hamiltonian, Unnamed Item, On the enumeration of rectangular (0, 1)-matrices, Frozen (Δ + 1)-colourings of bounded degree graphs, ASYMPTOTIC EVALUATION OF BOSONIC PROBABILITY AMPLITUDES IN LINEAR UNITARY NETWORKS IN THE CASE OF LARGE NUMBER OF BOSONS, Spectral gap in random bipartite biregular graphs and applications, Asymptotic enumeration of digraphs and bipartite graphs by degree sequence, An extension of the Erdős-Ko-Rado theorem to uniform set partitions, Induced subgraphs in sparse random graphs with given degree sequences, Expansion of random graphs: new proofs, new results, Automorphisms of random graphs with specified vertices, Matrices with prescribed row and column sums, Random sampling of contingency tables via probabilistic divide-and-conquer, Brunn--Minkowski inequalities for contingency tables and integer flows, On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries, Enumeration and simulation methods for 0-1 matrices with given marginals, The asymptotic number of labeled graphs with given degree sequences, Combinatorial analysis. (Matrix problems, choice theory), Asymptotic enumeration of integer matrices with large equal row and column sums, On the mixing time of the Diaconis-Gangolli random walk on contingency tables over \(\mathbb{Z}/q\mathbb{Z} \), Exact tests for the Rasch model via sequential importance sampling, An asymptotic formula for the number of non-negative integer matrices with prescribed row and column sums, Ensemble nonequivalence in random graphs with modular structure, Random dense bipartite graphs and directed graphs with specified degrees, An approximation algorithm for counting contingency tables, Control landscapes for observable preparation with open quantum systems

Cites Work

• The asymptotic number of labeled graphs with given degree sequences
• The asymptotic number of integer stochastic matrices
• Asymptotics and random matrices with row-sum and column sum-restrictions
• Unnamed Item