標題: More on pooling spaces
作者: Huang, Hau-wen
Huang, Yu-pei
Weng, Chih-wen
應用數學系
Department of Applied Mathematics
關鍵字: Pooling spaces;Pooling designs;Ranked posets;Atomic;Geometric lattices;Affine geometries
公開日期: 28-十二月-2008
摘要: A pooling space is a ranked poset P such that the subposet w(+) induced by the elements above w is atomic for each element w of P. Pooling spaces were introduced in IT. Huang, C. Weng, Pooling spaces and non-adaptive pooling designs, Discrete Math. 282 (2004) 163-169] for the purpose of giving a uniform way to construct pooling designs, which have applications to the screening of DNA sequences. Many examples of pooling spaces were given in that paper. In this paper, we clarify a few things about the definition of pooling spaces. Then we find that a geometric lattice, a well-studied structure in literature, is also a pooling space. This provides us many classes of pooling designs, some old and some new. We study the pooling designs constructed from affine geometries. We find that some of them meet the optimal bounds related to a conjecture of Erdos, Frankl and Furedi. (c) 2007 Elsevier B.V. All rights reserved.
URI: http://dx.doi.org/10.1016/j.disc.2007.11.073
http://hdl.handle.net/11536/8014
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.11.073
期刊: DISCRETE MATHEMATICS
Volume: 308
Issue: 24
起始頁: 6330
結束頁: 6338
顯示於類別:期刊論文


文件中的檔案:

  1. 000261259100042.pdf