{"title":"克隆理论中一元群的中心器","authors":"Hajime Machida, I. Rosenberg","doi":"10.1109/ISMVL.2003.1201421","DOIUrl":null,"url":null,"abstract":"For a set S of functions of k-valued logic, the centralizer S* is the set of functions which 'permute' with all functions in S. As a continuation of our previous work we study the centralizers for certain monoids consisting of unary functions. First we show that the centralizers of permutation groups are distinct to each other, and then characterize the centralizer of the alternating group. Next, for certain monoids whose centralizer is the smallest clone J/sub k/, we study the centralizers of some of its proper submonoids. In particular, we report the existence of a considerably small monoid whose centralizer is J/sub k/ as well.","PeriodicalId":434515,"journal":{"name":"33rd International Symposium on Multiple-Valued Logic, 2003. Proceedings.","volume":"38 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"12","resultStr":"{\"title\":\"On the centralizers of monoids in clone theory\",\"authors\":\"Hajime Machida, I. Rosenberg\",\"doi\":\"10.1109/ISMVL.2003.1201421\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For a set S of functions of k-valued logic, the centralizer S* is the set of functions which 'permute' with all functions in S. As a continuation of our previous work we study the centralizers for certain monoids consisting of unary functions. First we show that the centralizers of permutation groups are distinct to each other, and then characterize the centralizer of the alternating group. Next, for certain monoids whose centralizer is the smallest clone J/sub k/, we study the centralizers of some of its proper submonoids. In particular, we report the existence of a considerably small monoid whose centralizer is J/sub k/ as well.\",\"PeriodicalId\":434515,\"journal\":{\"name\":\"33rd International Symposium on Multiple-Valued Logic, 2003. Proceedings.\",\"volume\":\"38 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-05-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"12\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"33rd International Symposium on Multiple-Valued Logic, 2003. Proceedings.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISMVL.2003.1201421\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"33rd International Symposium on Multiple-Valued Logic, 2003. Proceedings.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISMVL.2003.1201421","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
For a set S of functions of k-valued logic, the centralizer S* is the set of functions which 'permute' with all functions in S. As a continuation of our previous work we study the centralizers for certain monoids consisting of unary functions. First we show that the centralizers of permutation groups are distinct to each other, and then characterize the centralizer of the alternating group. Next, for certain monoids whose centralizer is the smallest clone J/sub k/, we study the centralizers of some of its proper submonoids. In particular, we report the existence of a considerably small monoid whose centralizer is J/sub k/ as well.