Abstract
We discuss the problem of counting 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 → ∞. We also give refined results for the asymptotic number of i × j incidence matrices with n ones.
| Original language | English |
|---|---|
| Article number | 007 |
| Pages (from-to) | 59-70 |
| Number of pages | 12 |
| Journal | Journal of Physics: Conference Series |
| Volume | 42 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 1 Jul 2006 |