Asymptotics for incidence matrix classes (Q870000)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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

      Identifiers