×

\(n=6\)上的摩尔族数。 (英语) Zbl 1083.06003号

摘要:本文研究了Moore族在一个(n)-集(即在包含(n)集的交集下闭合的族)或闭包算子上的生成问题。我们证明了基于\(n)的有色偏序集的Moore族和理想色集之间的双射\(2^{n-1}),其中,(n.2^{n-1})是具有(n-1)个原子的布尔格的和。通过应用一种生成理想颜色集的算法,我们可以确定6个元素上的摩尔族数正好是75 973 751 474。

MSC公司:

06A07年 偏序集的组合数学
2015年1月5日 精确枚举问题,生成函数
2015年1月6日 伽罗瓦对应、闭包算子(与有序集有关)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] G.Burosch,J.Demetrovics,G.Katona,D.J.Kleitman,A.Sapozhenko,关于闭包算子的数量,组合数学,Paul Erdos is Erthy,vol.1,Bolyai Soc.Math。,1993年,第91-95页。;G.Burosch,J.Demetrovics,G.Katona,D.J.Kleitman,A.Sapozhenko,关于闭包算子的数量,组合数学,Paul Erdos is Erthy,vol.1,Bolyai Soc.Math。,1993年,第91-95页·Zbl 0794.05003号
[2] Davey,B.A。;Priestley,H.A.,《格与阶导论》(1991),剑桥大学出版社:剑桥大学出版社·Zbl 0701.06001号
[3] Higuchi,A.,注:闭包算子的格,离散数学。,179, 267-272 (1998) ·Zbl 0910.06004号
[4] 麦地那,R。;Nourine,L.,《有效算法》(Algorithme efficience de Génération des idéaux d'un ensembly ordoné),中央研究院。科学。巴黎,319,I,1115-1120(1994)·Zbl 0820.68053号
[5] L.Nourine,《Treillis的非结构化算法》,习惯化,蒙彼利埃第二大学,法国,2000年7月。;L.Nourine,《Treillis的非结构化算法》,习惯化,蒙彼利埃第二大学,法国,2000年7月。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。