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 ones in these classes as .
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