×
彼得·巴尔亚齐;马沙科娃，祖扎纳;伊迪塔·佩兰托娃

一致循环无限单词的因子与回文复杂性。 （英语） Zbl 1119.68137号

西奥。计算。科学。 380，第3期，266-275（2007）.
小结：我们研究了无限词的回文和因素复杂性之间的关系。我们证明了对于一致循环词，对于所有（n），我们都有（P（n）+P（n+1）\leq\Delta C（n）+2）。对于一大类单词来说，这是一个更好的回文复杂度的估计值，它是根据因子复杂度计算的，而不是[J.-P.Allouche、M.Baake、J.Cassaigne、和D.达马尼克，“回文复杂性”，Theor。计算。科学。292, 9–31 (2003;Zbl 1064.68074号)]. 我们提供了几个无限单词的例子，我们的估计达到了它的上限。特别地，我们导出了无限字编码r-区间交换变换的回文复杂性的显式公式。如果与变换相关的置换\（\pi\）由\（\π（k）=r+1-k\）给出所有\（k），那么每个偶数长度正好有一个回文，每个奇数长度正好是\（r）回文。

引用于1审查
引用于25文件

MSC公司：

68兰特 单词组合学

关键词：

回文;无限单词;区间交换变换;回文复杂性;因素复杂性;一致循环词

引文：

Zbl 1064.68074号
PDF格式BibTeX公司 XML格式引用
\文本{P.Baláži}等人，Theor。计算。科学。380，第3号，266-275（2007年；兹bl 1119.68137）
全文： 内政部 arXiv公司

参考文献：

[1] Allouche，J.-P。；Baake，M。；Cassaigne，J。；Damanik，D.，回文复杂性，定理。计算。科学。，292, 9-31 (2003) ·Zbl 1064.68074号
[2] 安布罗日，P。；弗劳格尼，C。；马萨科娃，Z。；Pelantová，E.，《与简单帕里数相关的无限单词的回文复杂性》，《傅里叶研究年鉴》，56，2131-2160（2007）·Zbl 1121.68089号
[3] L’。巴尔科娃，Z.Masáková，与非简单帕里数相关的无限单词的回文复杂性，预印DI，arXiv:math/0611508v1；L’。巴尔科娃，Z.Masáková，与非简单帕里数相关的无限单词的回文复杂性，预印DI，arXiv:math/0611508v1
[4] J.Bernat，计算（L_\oplus）；J.Bernat，计算（L_\oplus）·Zbl 1165.11061号
[5] Berstel，J.，《斯图尔语词汇扩展的最新结果》，国际。代数计算杂志。，12, 371-385 (2002) ·Zbl 1007.68141号
[6] Bombieri，E。；Taylor，J.E.，物质衍射的哪些分布？初步调查，J.Phys。，14，座谈会C3，19-28（1986）·Zbl 0693.5202号
[7] Borel，J.P.，台球单词的复杂性和回文复杂性，（Brlek，S.；Reutenauer，C.，《WORDS2005（2005）会议录》），175-183
[8] Boshernitzan，M.，最小符号流唯一遍历性的条件，遍历理论动力学。系统，12425-428（1992）·Zbl 0756.58030号
[9] Damanik，D.，《一维准晶光谱理论中的Gordon型论点》，（Baake，M.；Moody，R.V.，《数学准晶的方向》，CRM专题丛书，第13卷（2000年），AMS:AMS Providence，RI），277-305·Zbl 0989.81025号
[10] Damanik，D。；Zamboni，L.Q.，Arnoux-Rauzy子移位的组合性质及其在薛定谔算子中的应用，数学评论。物理。，15, 745-763 (2003) ·Zbl 1081.81521号
[11] Damanik，D。；Zare，D.，原始替换序列的回文复杂性界限，离散数学。，222259-267（2000年）·兹伯利0962.68141
[12] 杜洛贝，X。；Pirillo，G.，回文和斯图尔语单词，Theoret。计算。科学。，22373-85（1999年）·Zbl 0930.68116号
[13] 弗劳格尼，Ch。；马萨科娃，Z。；Pelantová，E.，与β扩展相关的无限单词的复杂性，RAIRO Theor。通知。申请。，38, 163-185 (2004) ·Zbl 1104.11013号
[14] Guimond，L.S。；马萨科娃，Z。；Pelantová，E.，与剪切和投影序列相关的无限单词的组合属性，J.Théor。Nombres Bordeaux，15697-725（2003）·Zbl 1076.68055号
[15] Hof，A。；刀，O。；Simon，B.，回文Schrödinger算子的奇异连续谱，Comm.Math。物理。，174, 149-159 (1995) ·Zbl 0839.11009号
[16] 贾斯汀，J。；Pirillo，G.，《伊壁鸠鲁语词汇和伊壁鸠仑语态》，理论。计算。科学。，276, 281-313 (2002) ·Zbl 1002.68116号
[17] Keane，M.S.，《区间交换变换》，《数学》。Z.，141，25-31（1975）·Zbl 0278.28010号
[18] Rauzy，G.，E_改变间隔和转型产业，《阿里斯学报》。，34, 315-328 (1979) ·Zbl 0414.28018号
[19] Sütö，A.，具有确定性遍历势的Schrödinger差分方程，（Alex，F.；Gratias，D.，Beyond准晶（Les Houches，1994）（1995），施普林格：施普林格-柏林），481-549·Zbl 0884.34083号
[20] 谢赫特曼，D。；漂白剂。；格拉提亚斯（D.Gratias）。；Cahn，J.V.，《长程取向有序且无平移对称的金属相》，《物理学》。修订稿。，53, 1951-1953 (1984)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。