Majority-closed minions of Boolean functions

IF 0.6 4区 数学 Q3 MATHEMATICS Algebra Universalis Pub Date : 2023-11-22 DOI:10.1007/s00012-023-00835-3
Erkko Lehtonen
{"title":"Majority-closed minions of Boolean functions","authors":"Erkko Lehtonen","doi":"10.1007/s00012-023-00835-3","DOIUrl":null,"url":null,"abstract":"<div><p>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 <span>\\((C_1,C_2)\\)</span>-clonoids of Boolean functions are determined for an arbitrary clone <span>\\(C_1\\)</span> and for any clone <span>\\(C_2\\)</span> containing the clone of self-dual monotone functions.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2023-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Algebra Universalis","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s00012-023-00835-3","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 3

Abstract

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)\)-clonoids 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.

Abstract Image

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
布尔函数的多数闭仆从
描述了93种布尔函数与自对偶单调函数的克隆在左复合下稳定的子类。作为一个简单的结果,布尔函数的所有\((C_1,C_2)\) -克隆体对于任意克隆\(C_1\)和包含自对偶单调函数克隆的任何克隆\(C_2\)都是确定的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Algebra Universalis
Algebra Universalis 数学-数学
CiteScore
1.00
自引率
16.70%
发文量
34
审稿时长
3 months
期刊介绍: Algebra Universalis publishes papers in universal algebra, lattice theory, and related fields. In a pragmatic way, one could define the areas of interest of the journal as the union of the areas of interest of the members of the Editorial Board. In addition to research papers, we are also interested in publishing high quality survey articles.
期刊最新文献
Odd and even Fibonacci lattices arising from a Garside monoid Cartesian closed varieties I: the classification theorem Natural dualities for varieties generated by finite positive MV-chains Quasivarieties of algebras whose compact relative congruences are principal Override and restricted union for partial functions
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1