{"title":"含对称群的一元群的中心子","authors":"Hajime Machida, I. Rosenberg","doi":"10.1109/ISMVL.2005.11","DOIUrl":null,"url":null,"abstract":"For a monoid M of k-valued unary functions, the centralizer M* of M is the set of k-valued multi-variable functions which commute with every function in M. In this paper, we determine centralizers for all monoids, which contain the symmetric group. For most of such monoids the centralizer turns out to be the least clone. Secondly, we study the monoid M/sub n/ of linear unary functions on 2/sup n/, which emerged from the above research, and characterize its centralizer.","PeriodicalId":340578,"journal":{"name":"35th International Symposium on Multiple-Valued Logic (ISMVL'05)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2005-05-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Centralizers of monoids containing the symmetric group\",\"authors\":\"Hajime Machida, I. Rosenberg\",\"doi\":\"10.1109/ISMVL.2005.11\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For a monoid M of k-valued unary functions, the centralizer M* of M is the set of k-valued multi-variable functions which commute with every function in M. In this paper, we determine centralizers for all monoids, which contain the symmetric group. For most of such monoids the centralizer turns out to be the least clone. Secondly, we study the monoid M/sub n/ of linear unary functions on 2/sup n/, which emerged from the above research, and characterize its centralizer.\",\"PeriodicalId\":340578,\"journal\":{\"name\":\"35th International Symposium on Multiple-Valued Logic (ISMVL'05)\",\"volume\":\"6 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2005-05-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"35th International Symposium on Multiple-Valued Logic (ISMVL'05)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISMVL.2005.11\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"35th International Symposium on Multiple-Valued Logic (ISMVL'05)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISMVL.2005.11","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
摘要
对于一个由k值一元函数组成的monooid M, M的中心化器M*是与M中所有函数交换的k值多变量函数的集合。对于大多数这样的单群,扶正器是最不具克隆性的。其次,我们研究了由上述研究产生的2/sup n/上的线性一元函数的单调函数M/ subn /,并对其扶正器进行了表征。
Centralizers of monoids containing the symmetric group
For a monoid M of k-valued unary functions, the centralizer M* of M is the set of k-valued multi-variable functions which commute with every function in M. In this paper, we determine centralizers for all monoids, which contain the symmetric group. For most of such monoids the centralizer turns out to be the least clone. Secondly, we study the monoid M/sub n/ of linear unary functions on 2/sup n/, which emerged from the above research, and characterize its centralizer.