vix.ing · top · new · best · stats · spec

Asymptotics for incidence matrix classes

2005/10/07 by Peter J‎. Cameron, Peter Cameron, Cameron, Peter +4
Computer Science · Engineering · Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Mathematical functions and polynomials #Matrix Theory and Algorithms #graph theory and CDMA systems #math.CO

paper · pdf · doi:10.48550/arxiv.math/0510155

updated and slightly expanded version

openalex publication_date 2005/10/07 · arxiv created 2006/04/04 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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→∞.

Related