Asymptotics for incidence matrix classes (Q870000)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Asymptotics for incidence matrix classes
scientific article

    Statements

    Asymptotics for incidence matrix classes (English)
    0 references
    0 references
    0 references
    0 references
    12 March 2007
    0 references
    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\).
    0 references
    0 references
    0 references