TY - JOUR
T1 - Pooling spaces associated with finite geometry
AU - Huang, Tayuan
AU - Wang, Kaishun
AU - Weng, Chih-wen
PY - 2008/8
Y1 - 2008/8
N2 - Motivated by the works of Ngo and Du [H. Ngo, D. Du, A survey on combinatorial group testing algorithms with applications to DNA library screening, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 55 (2000) 171-182], the notion of pooling spaces was introduced [T. Huang, C. Weng, Pooling spaces and non-adaptive pooling designs, Discrete Mathematics 282 (2004) 163-169] for a systematic way of constructing pooling designs; note that geometric lattices are among pooling spaces. This paper attempts to draw possible connections from finite geometry and distance regular graphs to pooling spaces: including the projective spaces, the affine spaces, the attenuated spaces, and a few families of geometric lattices associated with the orbits of subspaces under finite classical groups, and associated with d-bounded distance-regular graphs.
AB - Motivated by the works of Ngo and Du [H. Ngo, D. Du, A survey on combinatorial group testing algorithms with applications to DNA library screening, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 55 (2000) 171-182], the notion of pooling spaces was introduced [T. Huang, C. Weng, Pooling spaces and non-adaptive pooling designs, Discrete Mathematics 282 (2004) 163-169] for a systematic way of constructing pooling designs; note that geometric lattices are among pooling spaces. This paper attempts to draw possible connections from finite geometry and distance regular graphs to pooling spaces: including the projective spaces, the affine spaces, the attenuated spaces, and a few families of geometric lattices associated with the orbits of subspaces under finite classical groups, and associated with d-bounded distance-regular graphs.
UR - http://www.scopus.com/inward/record.url?scp=43849112345&partnerID=8YFLogxK
U2 - 10.1016/j.ejc.2007.06.017
DO - 10.1016/j.ejc.2007.06.017
M3 - Article
AN - SCOPUS:43849112345
SN - 0195-6698
VL - 29
SP - 1483
EP - 1491
JO - European Journal of Combinatorics
JF - European Journal of Combinatorics
IS - 6
ER -