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.2^n^-^1, where n.2^n^-^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 75973751474.
[1] Brian A. Davey,et al. An Introduction to Lattices and Order , 1989 .
[2] R. Medina,et al. Algorithme efficace de génération des idéaux d'un ensemble ordonné , 1994 .
[3] Akira Higuchi. Lattices of closure operators , 1998, Discret. Math..