Asymptotics for incidence matrix classes
The electronic journal of combinatorics, Tome 13 (2006)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv EuDML
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$.
DOI : 10.37236/1111
Classification : 05A16
Peter Cameron; Thomas Prellberg; Dudley Stark. Asymptotics for incidence matrix classes. The electronic journal of combinatorics, Tome 13 (2006). doi: 10.37236/1111
@article{10_37236_1111,
     author = {Peter Cameron and Thomas Prellberg and Dudley Stark},
     title = {Asymptotics for incidence matrix classes},
     journal = {The electronic journal of combinatorics},
     year = {2006},
     volume = {13},
     doi = {10.37236/1111},
     zbl = {1114.05007},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1111/}
}
TY  - JOUR
AU  - Peter Cameron
AU  - Thomas Prellberg
AU  - Dudley Stark
TI  - Asymptotics for incidence matrix classes
JO  - The electronic journal of combinatorics
PY  - 2006
VL  - 13
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1111/
DO  - 10.37236/1111
ID  - 10_37236_1111
ER  - 
%0 Journal Article
%A Peter Cameron
%A Thomas Prellberg
%A Dudley Stark
%T Asymptotics for incidence matrix classes
%J The electronic journal of combinatorics
%D 2006
%V 13
%U http://geodesic.mathdoc.fr/articles/10.37236/1111/
%R 10.37236/1111
%F 10_37236_1111

Cité par Sources :