Asymptotics for incidence matrix classes

MaRDI QIDQ870000zbMATH OpenFDO

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, https://eudml.org/doc/127562, http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r85.html

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$.

Review text

Summary: We define incidence matrices to be zero-one matrices with no zero rows or columns. We are interested in counting incidence matrices with a given number of ones, irrespective of the number of 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 some of these classes as \(n\to\infty\).

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)

• scientific article; zbMATH DE number 4057527 (Why is no real title available?)
• Incidence matrices of finite attenuated spaces and class dimension of association schemes
• scientific article; zbMATH DE number 3765907 (Why is no real title available?)
• On the asymptotic distribution of integer matrices
• Characterizations of monadic NIP
• On the number of classes of strongly equivalent incidence matrices
• 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)