×

关于某些有限拓扑的一致连续函数。 (英语) Zbl 1368.20072号

对于有限幺半群的伪簇(mathbf V),如果(S)的语法幺半群位于(mathbfV)中,则称幺半群(M)的可识别子集(S)为(mathbf-V)子集。如果(f^{-1}(T)是每个(mathbf V)-子集(T\subsetq N)的(M)的子集,则函数(f:M到N)是(mathbfV)-保留的,并且(f)是遗传的(mathbf-V)-保持的,如果它是(matHBfW)-保留每个副卵巢的({mathbfW}\subseteq\mathbfV\)。作者刻画了从自由有限生成的交换幺半群到非负整数的可加幺半群的遗传保(mathbf V)函数的以下伪簇:所有有限(p)-群的伪簇({mathbf G}_p),其中(p)是质数(定理3.12),所有有限群的伪簇(mathbf G)(定理4.2),所有有限非周期幺半群的伪丛(定理5.4),以及所有有限幺半群(定理7.2)的伪簇。对于\({mathbf V}={mathbfG}_p\)或\({mathbf V}=mathbf G\),作者还刻画了以下每个幺半群的整数组的遗传保函数:自由有限生成交换幺半群、自由有限生成幺半群和自由有限生成阿贝尔群。利用Mahler展开式给出了遗传保({mathbfG}_p)或保(mathbfG)函数的特征,并且看起来相当优雅。

MSC公司:

2007年7月20日 半群的簇和伪簇
2015年11月20日 半群的映射
54E15型 统一结构和推广
70年第68季度 语言代数理论与自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ahlswede,R。;Bojanic,R.,基分析中连续函数的逼近,J.近似理论,15,3,190-205(1975)·兹比尔0321.12026
[2] Amice,Y.,Interpolation\(p\)-adique,Bull。社会数学。法国,92117-180(1964)·兹伯利0158.30201
[3] Cégielski,P。;格里戈里夫,S。;Guessarian,I.,具有积分差比的自然整数上函数的牛顿表示,《国际数论》,11,4,2109-2139(2015)·Zbl 1395.11006号
[4] Frisch,S.,关于离散估值的广义二项式系数,(斐波那契数的应用,第7卷。斐波那契数的应用,第7卷,格拉茨,1996年(1998年),克鲁沃学院。出版物:Kluwer学院。出版物。多德雷赫特),133-144·Zbl 0977.11009号
[5] Kosaraju,S.R.,正则性保持函数,SIGACT新闻,6,2,16-17(1974)
[6] Kummer,E.E.,《世界经济与社会发展》,J.Reine Angew。数学。,44, 93-146 (1852)
[7] Lothaire,M.,《单词组合数学》,剑桥数学图书馆(1997),剑桥大学出版社:剑桥大学出版社·Zbl 0874.20040
[8] Mahler,K.,《一个进位变量连续函数的插值级数》,J.Reine Angew。数学。。J.Reine Angew。数学。,J.Reine Angew。数学。,208,70-72(1961),更正:·Zbl 0100.04003号
[9] Mahler,K.,对论文“进位变量连续函数的插值级数”的修正,J.Reine Angew。数学。,208, 70-72 (1961) ·Zbl 0100.04003号
[10] 销,J.-E。,牛顿关于从单词到单词的函数的正向差分方程,(Beckmann,A.;Mitrana,V.;Soskova,M.,《进化的可计算性》,Lect.Notes Comp.Sci.,第9136卷(2015),Springer International Publishing),71-82·Zbl 1459.68164号
[11] 销,J.-E。;Silva,P.V.,《从词到整数的函数的马勒定理》,(Albers,s.;Weil,P.,第25届计算机科学理论方面国际研讨会(STACS 2008)(2008),Dagstuhl:Dagstull Germany),585-596,Internationales Begegnungs-und Forschungszentrum für Informatik(IBFI),德国施洛斯·达格斯图尔·Zbl 1259.68138号
[12] 销,J.-E。;Silva,P.V.,关于有限幺半群变种定义的超有限一致结构,Internat。代数计算杂志。,21, 295-314 (2011) ·Zbl 1238.20068号
[13] Pin,J.-É。;Silva,P.V.,马勒定理在插值级数上的非对易推广,欧洲联合杂志,36,564-578(2014)·兹比尔1357.11116
[14] Reutenauer,C。;Schützenberger,M.-P.,Variétés et functions rationnelles,Theoret。计算。科学。,145, 1-2, 229-240 (1995) ·Zbl 0874.68166号
[15] Rotman,J.J.,《群体理论》。引言,《Allyn and Bacon Series in Advanced Mathematics》(1973),Allyn&Bacon Inc.:Allyn和Bacon Inc.波士顿,马萨诸塞州·Zbl 0262.20001号
[16] Seiferas,J.I。;McNaughton,R.,正则保持关系,理论。计算。科学。,2, 147-154 (1976) ·Zbl 0353.94044号
[17] Singmaster,D.,关于二项式系数的注释。I.对卢卡斯同余的概括,J.Lond。数学。Soc.(2),8545-548(1974)·Zbl 0293.0505号
[18] 斯特恩斯,R.E。;Hartmanis,J.,正则表达式的正则性保持修改,Inf.Control,655-69(1963)·Zbl 0112.11307号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。