论文标题

关于有限格子和半层次的中央位置

On centralizers of finite lattices and semilattices

论文作者

Tóth, Endre, Waldhauser, Tamás

论文摘要

我们研究有限晶格和半层次的中央器克隆。对于半层次,我们给出了两个centralizer的特征,并为中央框中给定的基本差异的操作数量提供了公式。我们还表征了分布晶格的中心剂克隆中的操作,我们证明了Centralizer在每个有限(可能是非分布)晶格中的操作的基本作用。使用这些结果,我们为布尔函数的克隆中心化提供了一个简单的推导。

We study centralizer clones of finite lattices and semilattices. For semilattices, we give two characterizations of the centralizer and also derive formulas for the number of operations of a given essential arity in the centralizer. We also characterize operations in the centralizer clone of a distributive lattice, and we prove that the essential arity of operations in the centralizer is bounded for every finite (possibly nondistributive) lattice. Using these results, we present a simple derivation for the centralizers of clones of Boolean functions.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源