沃尔克·格伯哈特；史蒂芬·唐恩 构造未标记格。 （英文） Zbl 1429.05011号 J.代数 545, 213-236 (2020). 摘要：我们提出了一种改进的有序算法，用于构造给定大小的所有未标记格，即构造每个同构类相对于某个总阶的最小元素的算法。我们的算法使用稳定链方法来切割搜索空间中不能包含最小格的分支；为了实现这一点，我们通过一次添加一个新层来生长晶格，而不是每次添加一个新元素，并且我们使用与此修改策略兼容的总顺序。速度增益在一到两个数量级之间。作为一个应用，我们计算了20个元素上的未标记格的数量。 引用于5文件 MSC公司： 2015年1月5日 精确枚举问题，生成函数 06A07年 偏序集的组合数学 05-04 与组合学有关的问题的软件、源代码等 05年6月 格的结构理论 关键词：无标记晶格；枚举；有序算法 软件：鹦鹉螺；踪迹；组织环境信息系统 PDF格式BibTeX公司 XML格式引用 \textit{V.Gebhardt}和\textit{S.Tawn}，J.代数545，213--236（2020；Zbl 1429.05011） 全文： 内政部 arXiv公司 整数序列在线百科全书： n个未标记节点上的晶格数。 n个未标记节点上的垂直不可分解格。 参考文献： [1] Cameron，Peter J.，置换群，伦敦数学学会学生文本，第45卷（1999），剑桥大学出版社：剑桥大学出版社，MR1721031·Zbl 0922.20003号 [2] Jobst Heitzig；Reinhold，Jürgen，计数有限格，代数普遍，48，1，43-53（2002），MR1930032·Zbl 1058.05002号 [3] 彼得·吉普森（Peter Jipsen）；Lawless，Nathan，《生成给定尺寸的所有有限模格》，《代数普遍性》，74，3-4，253-264（2015），MR3397437·Zbl 1322.05009号 [4] 沃尔特·科洛茨（Walter Klotz）；Lucht、Lutz、Endliche Verbände、J.Reine Angew。数学。，247、58-68（1971）、MR0276146·Zbl 0216.02303号 [5] Knuth，Donald E.，《计算机编程的艺术》，第4卷，法新社。1（2009），Addison Wesley：Addison Wesley Upper Saddle River，NJ，Bitwise技巧与技巧；二进制决策图·Zbl 1178.68372号 [6] Kleitman，D.J。；Winston，K.J.，格的渐近数，（组合数学，最优设计及其应用。组合数学，最佳设计及其应用，离散数学年鉴，第6卷（1980））。（组合数学，优化设计及其应用。组合数学，最优设计及其应用，《离散数学年鉴》，第6卷（1980）），Proc。交响乐。组合数学。和优化设计，243-249（1978），科罗拉多州立大学：科罗拉多州立州立大学，科罗拉多州柯林斯堡，MR593536·Zbl 0446.06005号 [7] McKay，Brendan D.，无同构穷举生成，J.算法，26，2，306-324（1998），MR1606516·Zbl 0894.68107号 [8] Brendan D.McKay。；佩佩诺，阿道夫，实用图同构，II，J.符号计算。，6094-112（2014），MR3131381·Zbl 1394.05079号 [9] Sloane，Neil J.A.，整数序列在线百科全书，序列A006966和A058800·Zbl 1439.11001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。