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