Asymptotics for incidence matrix classes

zbMATH Open1114.05007arXivmath/0510155MaRDI 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)

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

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

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

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

Mathematics Subject Classification ID

Asymptotic enumeration (05A16)

Cited In (8)

• Incidence matrices of finite attenuated spaces and class dimension of association schemes
• 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
• Characterizations of monadic NIP
• Title not available (Why is that?)
• On the asymptotic distribution of integer matrices
• Title not available (Why is that?)

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)