生成给定大小的所有有限模格
组合数学
2015-09-22 v3
摘要
模格由 R. Dedekind 引入,是格的一个重要子簇,包含所有分配格。Heitzig 和 Reinhold 开发了一种算法,用于在同构意义下枚举大小不超过 18 的所有有限格。在此,我们调整并改进了该算法,以构造和计数大小不超过 24 的模格、大小不超过 22 的半模格以及大小为 19 的格。我们还证明了 是大小为 的非同构模格数量的一个下界。
引用
@article{arxiv.1309.5036,
title = {Generating all finite modular lattices of a given size},
author = {Peter Jipsen and Nathan Lawless},
journal= {arXiv preprint arXiv:1309.5036},
year = {2015}
}
备注
Preprint, 12 pages, 2 figures, 1 table