کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650351 1342485 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
More on pooling spaces
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
More on pooling spaces
چکیده انگلیسی

A pooling space   is a ranked poset PP such that the subposet w+w+ induced by the elements above ww is atomic for each element ww of PP. 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6330–6338
نویسندگان
, , ,