arXiv++ Combinatorics

Browse math.CO papers from arXiv

Asymptotics for incidence matrix classes

Published: 2005-10-07 | Updated: 2006-04-04
Comments: updated and slightly expanded version

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 $n\to\infty$.

BibTeX

Loading...