More on pooling spaces

Hau wen Huang, Yu pei Huang, Chih wen Weng

研究成果: 雜誌貢獻期刊論文同行評審

5 引文 斯高帕斯(Scopus)

摘要

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 [T. 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 Erdös, Frankl and Füredi.

原文???core.languages.en_GB???
頁(從 - 到)6330-6338
頁數9
期刊Discrete Mathematics
308
發行號24
DOIs
出版狀態已出版 - 28 12月 2008

指紋

深入研究「More on pooling spaces」主題。共同形成了獨特的指紋。

引用此