×

最小子移位Schützenberger群的表示。 (英语) Zbl 1293.20054号

Profinite半群可以简单地描述为有限半群的投影极限。如果一类有限半群在同态映象、子半群和有限直积下闭合,则称其为伪簇。对于伪簇(mathbf V),如果它是成员的射影极限,则profinite半群(S)是“pro-(mathbfV)”。
回忆一下伪变种(mathbf V)的自由对象的构造。对于一个生成集\(a\),设\(mathbf V_0\)是一个集合,它包含\(mathbf V\)的每个同构类生成成员的一个代表。集合(mathbf V_0)通过取关于生成元选择的唯一连接同态来确定射影系统。该系统的射影极限表示为\(上划线\Omega_A\mathbf V),称为\(A\)上的自由pro-(mathbf V\)半群。对于某些集合(A)和一些伪簇(mathbf V),如果一个profinite半群的形式为\(上划线\Omega_A\mathbf V\),则称其为“相对自由”。如果(mathbf V)是所有有限半群的伪簇,则自由pro-(mathbfV)半群称为“自由profinite半群”。
设(A)为有限字母表。整数的加法群(mathbb Z\)通过将参数转换为(((n\cdot f)(m)=f(m+n)),自然作用于函数(f\colon\mathbb Z)的集(A^{mathbb Z}\)。(A^{mathbb Z})的元素可以被视为字母表(A\)上的双无限单词。回想一下,(a)上的符号动力系统(或子移位)是一个非空子集(XsubsteqA^{mathbbZ}),它在(mathbbZ)的自然作用下拓扑闭合且稳定,在这个意义上,它是轨道的并集。
在之前的两部作品中【Fundam.Prikl.Mat.11,No.3,13-48(2005);《数学科学杂志》翻译,纽约144,No.2,3881-3903(2007;Zbl 1110.20022号); 《北约科学丛书II:数学、物理和化学》207,1-45(2005;Zbl 1109.20050号)]第一作者在自由profinite半群的极小子移位和极大正则类(mathcal J)之间建立了一个自然双射。在本文中,我们研究了此类(mathcal J)类的Schützenberger群,特别是关于第一作者提出的关于其profinite表示的一个猜想。该猜想是针对所有与置换相关的非周期极小子位移建立的。它意味着有限群是否是这样一个profinite群的商是可判定的。作为进一步的应用,与Prouhet-Thue-Morse子移位相对应的(mathcal J)-类的Schützenberger群被证明接受了一个更简单的表示,由此可以得出它具有秩3,并且相对于任何群的伪簇来说它是非自由的。

MSC公司:

2005年5月20日 自由半群,生成器和关系,单词问题
2007年7月20日 半群的变种和伪变种
37B10号机组 符号动力学
第20页第18页 极限,超限群
22甲15 拓扑半群的结构

软件:

间隙
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] J.Almeida,有限半群和泛代数,世界科学,新加坡,1995年,英文翻译·Zbl 0757.08001号
[2] J.Almeida,隐操作动力学与群的伪变种驯服,《美国数学学会学报》354(2002),387-411·Zbl 0988.20014号 ·网址:10.1090/S0002-9947-01-02857-4
[3] J.Almeida,与弱原始替换相关的Profinite群,Fundamentalnaya i Prikladnaya Matematika(基础和应用数学)11(2005),13-48,俄语。《数学科学杂志》英文版144(2007),3881–3903·Zbl 1110.20022号
[4] J.Almeida,Profinite半群及其应用,《自动机结构理论、半群和泛代数》(纽约)(V.B.Kudryavtsev和I.G.Rosenberg编辑),《北约科学系列II:数学、物理和化学》,第207卷,柏林斯普林格出版社,2005年,2003年7月7日至18日,加拿大魁北克省蒙特利尔,《北约自动机、半群和泛代数结构理论高级研究所学报》,第1-45页。
[5] J.Almeida和A.Costa,无限维无外界半群与符号动力学,《纯粹与应用代数杂志》213(2009),605-631·Zbl 1179.20050号 ·doi:10.1016/j.jpaa.2008.08.009
[6] J.Almeida和M.V.Volkov,超限词的子词复杂性和自由超限半群的子群,国际代数与计算杂志16(2006),221-258·Zbl 1186.20040号 ·doi:10.1142/S0218196706002883
[7] L.Balková、E.Pelantová和W.Steiner,返回词数量恒定的序列,Monatsheft für Mathematik 155(2008),251-263·Zbl 1185.68503号 ·doi:10.1007/s00605-008-0001-2
[8] A.Costa,子移位的共轭不变量:来自超有限半群理论的方法,国际代数与计算杂志16(2006),629-655·Zbl 1121.37013号 ·doi:10.1142/S0218196706003232
[9] A.Costa和B.Steinberg,与sofic移位相关的Profinite组是免费的,《伦敦数学学会会刊》102(2011),341–369·Zbl 1257.20054号 ·doi:10.1112/plms/pdq024
[10] F.Durand,使用返回词的替代序列的表征,离散数学179(1998),89–101·Zbl 0895.68087号 ·doi:10.1016/S0012-365X(97)00029-0
[11] F.Durand,线性递归子移位具有有限数量的非周期子移位因子,遍历理论和动力系统20(2000),1061–1078·Zbl 0965.37013号 ·doi:10.1017/S0143385700000584
[12] F.Durand、B.Host和C.Skau,《替代动力系统、Bratteli图和维组》,遍历理论和动力系统19(1999),953–993·兹比尔1044.46543 ·doi:10.1017/S0143385799133947
[13] N.Pytheas Fogg,《动力学、算术和组合数学中的替换》,数学课堂讲稿,2002年·Zbl 1014.11015号
[14] GAP小组,GAP-Groups,Algorithms,and Programming,4.4版,2006(http://www.gap-system.org ).
[15] K.W.Gruenberg,投影profinite组,《伦敦数学学会杂志》42(1967),155-165·Zbl 0178.02703号 ·doi:10.1112/jlms/s1-42.1.155
[16] T.Harju和M.Linna,《关于自由幺半群上态射的周期性》,RAIRO Informatique Théorique et Applications 20(1986),47–54·Zbl 0608.68065号
[17] R.P.Hunter,关于玻尔紧化定义的子群的一些评论,半群论坛26(1983),125-137·Zbl 0503.22001 ·doi:10.1007/BF02572826
[18] D.Lind和B.Marcus,《符号动力学和编码导论》,剑桥大学出版社,剑桥,1996年·Zbl 1106.37301号
[19] M.Lothaire,《单词代数组合学》,剑桥大学出版社,剑桥,2002年·Zbl 1001.68093号
[20] A.Lubotzky,Pro-finite演示,《代数杂志》242(2001),672-690·Zbl 0985.20017号 ·doi:10.1006/jabr.2001.8805
[21] S.Margolis、M.Sapir和P.Weil,某些伪变种的不可约性,代数通信26(1998),779–792·Zbl 2004年4月9日 ·doi:10.1080/00927879808826163
[22] B.Mossé,Puissances de mots et researchasabilityédes points fixes d’une substitution,《理论计算机科学》99(1992),327–334·Zbl 0763.68049号 ·doi:10.1016/0304-3975(92)90357-L
[23] B.Mossé,《自动替代与复合套件的侦察》,法国社会数学公报124(1996),329-346。
[24] J.-J.Pansiot,无限单词周期性的判定,RAIRO Informatique Théorique et Applications 20(1986),43–46·Zbl 0617.68063号
[25] J.Rhodes和B.Steinberg,自由超限幺半群的闭子群是射影超限群,《伦敦数学学会公报》40(2008),375–383·Zbl 1153.20029号 ·doi:10.1112/blms/bdn017
[26] J.Rhodes和B.Steinberg,有限半群的q理论,Springer数学专著,柏林,2009年·Zbl 1186.20043号
[27] L.Ribes和P.A.Zalesskiĭ,Profinite groups,Ergebenisse der Mathematik und ihrer Grenzgebiete,第40卷,施普林格出版社,柏林,2000年·兹伯利0949.20017
[28] B.Steinberg,自由profinite monoid的最小理想的极大子群是自由的,以色列数学杂志176(2010),139–155·Zbl 1220.20045号 ·数字对象标识代码:10.1007/s11856-010-0023-z
[29] J.Wilson,《深度群》,伦敦数学学会专著,新系列,第19卷,牛津大学克拉伦登,1998年·Zbl 0909.20001
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。