arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1609.01016math.RAmath.CO
收藏

拟序格小生成集与传递关系的简明方法

A concise approach to small generating sets of lattices of quasiorders and transitive relations

Gábor Czédli, Júlia Kulin

摘要:

由H. Strietz,1975和G. Czédli,1996,所有等价的完全格$Equ(A)$是四生成的,只要大小$|A|$是可访问基数。结果I。Chajda和G. Czédli,1996,G. Takách,1996,T. Dolgos,2015,and J. Kulin 2016,表明$A$上所有拟序的格$Quo(A)$和$|A|\leq \aleph_0$上所有传递关系的格$Tran(A)$都有小的生成集。基于复杂的早期结构,我们以简洁但不完备的方式得到了一些新的结果。

英文摘要:

By H. Strietz, 1975, and G. Czédli, 1996, the complete lattice $Equ(A)$ of all equivalences is four-generated, provided the size $|A|$ is an accessible cardinal. Results of I. Chajda and G. Czédli, 1996, G. Takách, 1996, T. Dolgos, 2015, and J.\ Kulin 2016, show that both the lattice $Quo(A)$ of all quasiorders on $A$ and, for $|A|\leq \aleph_0$, the lattice $Tran(A)$ of all transitive relations on $A$ have small generating sets. Based on complicated earlier constructions, we derive some new results in a concise but not self-contained way.

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

↑