并集闭集的生成与Moore族
Gunnar Brinkmann和Robin Deklerck
应用数学、计算机科学和统计学
根特大学
克里吉斯兰281 S9
B9000根特
比利时
摘要:
我们描述了一种构造性枚举的算法非同构union-闭集和Moore集。我们确认了号码上的union-闭集和Moore集的同构类n个≤ 6元素,并给出同构数7元上的union-闭集类和Moore集类。由于同构类数量的巨大增长似乎不太可能可以对8个或更多元素进行构造性枚举在可预见的未来。
完整版本:pdf格式, 数字视频接口, 秒, 乳胶, c源
(与序列有关A102894号
A102896号
A108798号
A193674号
A299116型.)
2017年11月20日收到;2018年2月5日收到修订版。发布于整数序列杂志,2018年2月8日。
返回到
整数序列杂志主页