کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9512673 | 1342538 | 2005 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The number of Moore families on n=6
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This paper studies the generating problem for Moore families on an n-set (i.e. families closed under intersection containing the n-set) or closure operators. We show a bijection between Moore families and ideal color sets of the colored poset based on n.2n-1, where n.2n-1 is the sum of n Boolean lattices with n-1 atoms. By applying an algorithm to generate ideal color sets, we can determine that the number of Moore families on 6 elements is exactly 75Â 973Â 751Â 474.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 294, Issue 3, 6 May 2005, Pages 291-296
Journal: Discrete Mathematics - Volume 294, Issue 3, 6 May 2005, Pages 291-296
نویسندگان
M. Habib, L. Nourine,