Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9512673 | Discrete Mathematics | 2005 | 6 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
M. Habib, L. Nourine,