{"title":"Three Classes of Closed Sets of Monomials","authors":"Hajime Machida, J. Pantović","doi":"10.1109/ISMVL.2017.46","DOIUrl":null,"url":null,"abstract":"We consider three classes of monomials: unary, binary with at least one linear literal, and idempotent binary. A functionally closed set containing a unary monomial may or may not contain identity, and it can be generated by a singleton or by an arbitrary set of monomials. This induces four different classes of functionally closed sets of unary monomials. These classes are ordered by set inclusion and the emphasis is put on minimal, maximal, least and greatest elements. For binary monomials with at least one linear literal, we describe the structure of the set of clones generated by singletons. Finally, for idempotent binary monomials, we determine the least and the greatest element.","PeriodicalId":393724,"journal":{"name":"2017 IEEE 47th International Symposium on Multiple-Valued Logic (ISMVL)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 IEEE 47th International Symposium on Multiple-Valued Logic (ISMVL)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISMVL.2017.46","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
We consider three classes of monomials: unary, binary with at least one linear literal, and idempotent binary. A functionally closed set containing a unary monomial may or may not contain identity, and it can be generated by a singleton or by an arbitrary set of monomials. This induces four different classes of functionally closed sets of unary monomials. These classes are ordered by set inclusion and the emphasis is put on minimal, maximal, least and greatest elements. For binary monomials with at least one linear literal, we describe the structure of the set of clones generated by singletons. Finally, for idempotent binary monomials, we determine the least and the greatest element.