×
伊迪塔·佩兰托娃;什蒂·潘·斯塔罗斯塔

在对称性更强的情况下不变的语言的回文丰富性。 （英语） Zbl 1358.68228号

西奥。计算。科学。 518, 42-63 (2014).
摘要：对于一个给定的由自由幺半群（mathcal a^ast）的态射和反态射组成的有限群（G\），我们研究了在该群下语言封闭的无限词。我们重点讨论了“（G）-丰富性”的概念，它描述了富含广义回文因子的单词，即某些反形态的因子满足（Theta（w）=w）（G中的Theta）。我们给出了几个等价的描述，它们是富格词已知特征的推广（根据经典回文），并给出了两个富格词的例子。

引用于5文件

MSC公司：

68兰特 单词组合学

关键词：

回文丰富度;群回文丰富度;回文缺陷;广义回文;假回文
PDF格式BibTeX公司 XML格式引用
\textit{E.Pelantová}和\textit{Š.Starosta}，Theor。计算。科学。518、42-63（2014年；Zbl 1358.68228）
全文： 内政部 arXiv公司

参考文献：

[1] Allouche，J.-P。；Shallit，J.，数字、重叠和回文之和，离散数学。西奥。计算。科学。，4, 1-10 (2000) ·Zbl 1013.11004号
[2] 巴尔亚齐，P。；马萨科娃，Z。；Pelantová，E.，一致循环无限单词的因子与回文复杂性，Theoret。计算。科学。，380, 266-275 (2007) ·兹比尔1119.68137
[3] Balková，L.，在更多对称性下语言中的因子频率不变，Kybernetika，48371-385（2012）·Zbl 1252.68217号
[4] 巴尔科娃，L。；佩兰托娃，E。；什叶派斯塔罗斯塔。，多文字字母RAIRO Theor上的斯图尔曼丛林（或花园？）。通知。申请。，44, 443-470 (2010) ·兹比尔1211.68295
[5] 巴尔科娃，L。；佩兰托娃，E。；什叶派斯塔罗斯塔。，具有有限缺陷的无限单词，应用程序中的高级。数学。，47, 562-574 (2011) ·Zbl 1225.68139号
[6] 巴尔科娃，L。；佩兰托娃，E。；什叶派斯塔罗斯塔。，Brlek-Reutenauer猜想的证明，Theoret。计算。科学。，475, 120-125 (2013) ·Zbl 1290.68102号
[7] 布隆丁·马萨诸塞州。；Brlek，S。；加隆，A。；Labbé，S.，Thue-Morse序列中回文的组合性质，Pure Appl。数学。，19, 39-52 (2008) ·Zbl 1224.68067号
[8] 布隆丁·马萨诸塞州。；Brlek，S。；拉贝，S。；Vuillon，L.，旋转编码的回文复杂性，Theoret。计算。科学。，412, 6455-6463 (2011) ·Zbl 1227.68084号
[9] Brlek，S。；哈默尔，S。；尼瓦特，M。；Reutenauer，C.，《论无限单词的回文复杂性》，国际出版社。J.发现。计算。科学。，15, 293-306 (2004) ·Zbl 1067.68113号
[10] Brlek，S。；Reutenauer，C.，无限单词的复杂性和回文缺陷，理论。计算。科学。，412, 493-497 (2011) ·Zbl 1209.68395号
[11] 布奇，M。；De Luca，A.，《关于Arnoux Rauzy词的变形图像家族》，（LATA'09：第三届语言与自动机理论与应用国际会议论文集（2009），施普林格出版社：施普林格出版社，海德堡，柏林），259-266·兹比尔12346.8328
[12] 布奇，M。；De Luca，A。；格伦，A。；Zamboni，L.Q.，《使用返回词的回文和因素复杂性之间的联系》，《应用中的高级》。数学。，42, 60-74 (2009) ·Zbl 1160.68027号
[13] 布奇，M。；De Luca，A。；格伦，A。；Zamboni，L.Q.，富语词的一种新的特征属性，Theoret。计算。科学。，4102860-2863（2009年）·Zbl 1173.68048号
[14] Cassaigne，J.，《复杂性和特殊因素》，公牛。贝尔格。数学。Simon Stevin博士，4，1，67-88（1997）·Zbl 0921.68065号
[15] Damanik，D。；Lenz，D.，一维准晶的均匀光谱特性，I.缺少特征值，Comm.Math。物理。，207, 687-696 (1999) ·Zbl 0962.81012号
[16] 德卢卡，A。；De Luca，A.，自由幺半群中的伪回文闭包算子，Theoret。计算。科学。，362, 282-300 (2006) ·Zbl 1101.68073号
[17] 杜洛贝，X。；贾斯汀，J。；Pirillo，G.，《埃斯图里曼语单词和de Luca和Rauzy的一些结构》，Theoret。计算。科学。，255, 539-553 (2001) ·Zbl 0981.68126号
[18] 格伦，A。；贾斯汀，J。；Widmer，S。；Zamboni，L.Q.，回文丰富度，《欧洲联合杂志》，30，510-531（2009）·Zbl 1169.68040号
[19] Hof，A。；刀，O。；Simon，B.，回文Schrödinger算子的奇异连续谱，Comm.Math。物理。，174, 149-159 (1995) ·Zbl 0839.11009号
[20] 卡里，L。；Mahalingam，K.，Watson-Crick共轭和交换词，（Garzon，M.；Yan，H.，DNA计算。DNA计算，计算机科学讲义，第4848卷（2008年），Springer-Verlag:Springer-Verlag Berlin，Heidelberg），273-283·Zbl 1137.68394号
[21] 卡里，L。；Mahalingam，K.，《DNA计算中的Watson-Crick回文》，自然计算。，9，297-316（2010年）·兹比尔1207.68236
[22] Klouda，K.，循环非ushy D0L语言中的双特殊因子，Theoret。计算。科学。，445, 63-74 (2012) ·Zbl 1279.68160号
[23] 佩兰托娃，E。；什叶派斯塔罗斯塔。，在更多对称性下不变的语言：重叠因子与回文丰富性，离散数学。，3132432-2445（2013）·Zbl 1279.05002号
[24] 佩兰托娃，E。；什叶派斯塔罗斯塔。，几乎丰富的词汇是丰富词汇的形态图像，Internat。J.发现。计算。科学。，23, 1067-1083 (2012) ·Zbl 1279.68170号
[25] Restivo，A。；Rosone，G.，Burrows-Wheeler变换和回文丰富度，Theoret。计算。科学。，410, 3018-3026 (2009) ·Zbl 1173.68055号
[26] Restivo，A。；Rosone，G.，《Burrows-Wheeler变换中单词的平衡和聚类》，Theoret。计算。科学。，412, 3019-3032 (2011) ·Zbl 1220.68081号
[27] 什叶派斯塔罗斯塔。，theta回文丰富性，Theoret。计算。科学。，412, 1111-1121 (2011) ·Zbl 1211.68302号
[28] 什叶派斯塔罗斯塔。，广义Thue-Morse词和回文丰富性，Kybernetika，48，361-370（2012）·Zbl 1252.68220号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。