pith. sign in

arxiv: math/0511008 · v1 · submitted 2005-11-01 · 🧮 math.CO

Asymptotic enumeration of incidence matrices

classification 🧮 math.CO
keywords matricesincidenceasymptoticdifferentgivenumberonesapproaches
0
0 comments X
read the original abstract

We discuss the problem of counting {\em incidence matrices}, i.e. zero-one matrices with no zero rows or columns. Using different approaches we give three different proofs for the leading asymptotics for the number of matrices with $n$ ones as $n\to\infty$. We also give refined results for the asymptotic number of $i\times j$ incidence matrices with $n$ ones.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.