Thomas Prellberg - Queen Mary, University of London
Four Ways of Counting Incidence Matrices
Incidence matrices are zero-one matrices with no zero rows or columns. Wewill present different approaches to counting the number of incidencematrices with n ones and to estimating their asymptotic growth, using avariety of tools from areas such as probabilistic methods, group theory,generating functions, and complex analysis. This is joint work with PeterCameron and Dudley Stark.