Asymptotics for incidence matrix classes

zbMATH Open1114.05007MaRDI QIDQ870000FDOQ870000

Authors Peter J. Cameron, Thomas Prellberg, Dudley Stark

Publication date 12 March 2007

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0510155

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Asymptotic enumeration (05A16)

Abstract: We define {em incidence matrices} to be zero-one matrices with no zero rows or columns. A classification of incidence matrices is considered for which conditions of symmetry by transposition, having no repeated rows/columns, or identification by permutation of rows/columns are imposed. We find asymptotics and relationships for the number of matrices with $n$ ones in these classes as $noinfty$.

Recommendations

• scientific article; zbMATH DE number 3878944
• ASYMPTOTIC ENUMERATION OF SYMMETRIC INTEGER MATRICES WITH UNIFORM ROW SUMS
• scientific article; zbMATH DE number 774598
• Asymptotic enumeration of 0-1 matrices with equal row sums and equal column sums
• Asymptotic enumeration of binary matrices with bounded row and column sums

Cited in

(8)

• Characterizations of monadic NIP
• On the number of classes of strongly equivalent incidence matrices
• scientific article; zbMATH DE number 4057527 (Why is no real title available?)
• Incidence matrices of finite attenuated spaces and class dimension of association schemes
• On the asymptotic distribution of integer matrices
• scientific article; zbMATH DE number 3765907 (Why is no real title available?)
• Monadic stability and growth rates of ω$\omega$‐categorical structures
• Asymptotic enumeration of 2-covers and line graphs

This page was built for publication: Asymptotics for incidence matrix classes

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