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

布尔函数的多数闭仆从

Majority-closed minions of Boolean functions

Erkko Lehtonen

摘要:

本文描述了具有自对偶单调函数克隆的布尔函数的93个左复合稳定子。作为一个简单的结果,所有的$(C_1,C_2)$ -稳定类的布尔函数确定为任意克隆$C_1$和任何克隆$C_2$包含克隆的自对偶单调函数。

英文摘要:

The 93 minions of Boolean functions stable under left composition with the clone of self-dual monotone functions are described. As an easy consequence, all $(C_1,C_2)$-stable classes of Boolean functions are determined for an arbitrary clone $C_1$ and for any clone $C_2$ containing the clone of self-dual monotone functions.

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

↑