An Asymptotic Formula for the Number of Balanced Incomplete Block Design Incidence Matrices

Autor:	Montgomery, Aaron M.
Rok vydání:	2014
Předmět:	Mathematics - Combinatorics Mathematics - Probability 05B20 (Primary) 60J10 (Secondary)
Druh dokumentu:	Working Paper
Popis:	We identify a relationship between a random walk on a certain Euclidean lattice and incidence matrices of balanced incomplete block designs. We then compute the return probability of the random walk and use it to obtain the asymptotic number of BIBD incidence matrices (as the number of columns increases). Our strategy is similar in spirit to the one used by de Launey and Levin to count partial Hadamard matrices. Comment: 32 pages; this version corrects typographical errors and includes some clarifications
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1407.4552 Zobrazit plný text záznamu View this record from Arxiv