×

摩尔族计数算法:在案例中的应用(n=7)。 (西班牙语。英文摘要) Zbl 1260.05007号

摘要:集(U_n={0,1,\dots,n-1\})上的Moore族是集({mathcal M})的集合,集通过交集闭合,包含(U_n)。给定(n)的Moore族集合用(M_n)表示,相对于(n),其增长速度快于指数,因此(|M_3|\)为61,(|M_4|\)是2480。在[M.哈比卜营养乳杆菌,离散数学。294,第3期,291–296(2005年;Zbl 1083.06003号)]作者在24小时内发现了这个数字(n=6)。因此,对(n=7)的评估可被视为一项困难的技术挑战。
本文介绍了Moore族在(n=7)情况下的一种计数策略,并给出了它的值:(14,087,648,235,707,352,472)。我们的计算主要基于摩尔族的枚举,同构范围从1到6。

MSC公司:

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