Asymptotic enumeration of binary matrices with bounded row and column sums

DOI10.1137/110857465MaRDI QIDQ4915187zbMATH OpenOpenAlexFDO

Authors Erik Ordentlich, F. Parvaresh, Ron M. Roth

Publication date 9 April 2013

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/4e3b038475991c5f59a467ec727267289db1d9e9

zbMATH Keywords

asymptotic enumerationLaplace method of integrationmajorizationtwo-dimensional codingweight constrained arrays

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Enumeration in graph theory (05C30) Large deviations (60F10) Measures of information, entropy (94A17)

Recommendations

• Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums
• scientific article; zbMATH DE number 3878944
• Asymptotic enumeration of dense 0-1 matrices with specified line sums
• Publication:4945030
• Asymptotic enumeration of 0-1 matrices with equal row sums and equal column sums

Cited in

(8)

• Asymptotic enumeration of integer matrices with large equal row and column sums
• scientific article; zbMATH DE number 3878944 (Why is no real title available?)
• ASYMPTOTIC ENUMERATION OF SYMMETRIC INTEGER MATRICES WITH UNIFORM ROW SUMS
• scientific article; zbMATH DE number 1420958 (Why is no real title available?)
• Calculating the cardinality of some classes of binary matrices using bitwise operations -- a polynomial algorithm
• Majorization and the number of bipartite graphs for given vertex degrees
• Asymptotics for incidence matrix classes
• Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums

This page was built for publication: Asymptotic enumeration of binary matrices with bounded row and column sums

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4915187)