English

Asymptotics for incidence matrix classes

Combinatorics 2007-05-23 v2

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 nn ones in these classes as nn\to\infty.

Keywords

Cite

@article{arxiv.math/0510155,
  title  = {Asymptotics for incidence matrix classes},
  author = {Peter Cameron and Thomas Prellberg and Dudley Stark},
  journal= {arXiv preprint arXiv:math/0510155},
  year   = {2007}
}

Comments

updated and slightly expanded version