arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1204.4305math.GRmath.RA
收藏

有限代数的同余格

Congruence lattices of finite algebras

William J. DeMeo

摘要:

泛代数中一个重要而长期存在的公开问题是:是否每个有限格都同构于有限代数的同余格。在这个问题解决之前,我们对有限代数的理解是不完整的,因为给定一个任意的有限代数,我们不能说它的同余格的形状是否有任何限制。根据Palfy和Pudlak的一个著名结果,如果我们能证明在有限群的子群格中存在一个非区间的有限格,这个问题就解决了.因此,有限代数的同余格的刻画问题与子群格的区间刻画问题密切相关。在这项工作中,我们回顾了一些方法,找到一个有限代数与一个给定的同余格,包括搜索区间子群格。我们还考虑了证明具有给定同余格的代数存在而不实际构造它们的方法。通过将这些著名的方法与我们开发的新方法相结合,并借助计算机软件如UACalc和GAP,我们证明了除了一个可能的例外,每个至多有7个元素的格都同构于有限代数的同余格。因此,我们已经确定了唯一的最小格,没有已知的表示。我们研究这个特殊的格详细,并证明结果的特点类的代数,可能代表这个格。最后,我们认为是围绕这个问题的最有趣的开放式问题,并讨论未来工作的可能性。

英文摘要:

An important and long-standing open problem in universal algebra asks whether every finite lattice is isomorphic to the congruence lattice of a finite algebra. Until this problem is resolved, our understanding of finite algebras is incomplete, since, given an arbitrary finite algebra, we cannot say whether there are any restrictions on the shape of its congruence lattice. By a well known result of Palfy and Pudlak, the problem would be solved if we could prove the existence of a finite lattice that is not an interval in the lattice of subgroups of a finite group. Thus the problem of characterizing congruence lattices of finite algebras is closely related to the problem of characterizing intervals in subgroup lattices. In this work, we review a number of methods for finding a finite algebra with a given congruence lattice, including searching for intervals in subgroup lattices. We also consider methods for proving that algebras with a given congruence lattice exist without actually constructing them. By combining these well known methods with a new method we have developed, and with much help from computer software like the UACalc and GAP, we prove that with one possible exception every lattice with at most seven elements is isomorphic to the congruence lattice of a finite algebra. As such, we have identified the unique smallest lattice for which there is no known representation. We examine this exceptional lattice in detail, and prove results that characterize the class of algebras that could possibly represent this lattice. We conclude with what we feel are the most interesting open questions surrounding this problem and discuss possibilities for future work.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑