×
什特·潘·霍卢布

单词方程的伪解。 （英语） Zbl 1456.68136号

西奥。计算。科学。 814, 13-18 (2020).
在字方程的背景下，作者研究了增强解的周期性的条件。然后，他将这项研究扩展到伪重复的情况，在这种情况下，重复被认为是一种反同余，也就是说，周期解不再是相同块的重复，而是通过反同余相互关联的块的串联。方程的秩定义为其解的自由基大小的最大值。因此，周期性强迫只不过是一级。本文的主要结果是方程的伪秩至多为其秩。这是值得注意的，因为它表明，在单词方程的伪周期伪解的情况下，没有必要寻找特别的结果。
审核人：加布里埃尔·菲奇（巴勒莫）

MSC公司：

68兰特 单词组合学

关键词：

单词上的等式;伪再现
PDF格式BibTeX公司 XML格式引用
\文本｛Š.Holub｝，Theor。计算。科学。814、13-18（2020年；Zbl 1456.68136）
全文： 内政部 arXiv公司

参考文献：

[1] 伊芙琳·巴宾·勒·雷斯特（Evelyne Barbin-Le Rest）；Le Rest、Michel、Sur la combinetoire des codes a deux mots、Theor。计算。科学。，41, 61-80 (1985) ·Zbl 0593.20066号
[2] Czeizler，Elena；Czeizler，Eugen；卡里、莉拉；Seki，Shinnosuke，Lyndon-Schützenberger结果对伪周期词的扩展，Inf.Comput。，209、4717-730（2011年4月）·兹伯利1214.68266
[3] Czeizler，Elena；卡里、莉拉；Seki，Shinnosuke，关于一类特殊的原始词Theor。计算。科学。，411, 3, 617-630 (2010) ·Zbl 1184.68311号
[4] Day，Joel D。；帕梅拉·弗莱什曼；Manea，Florin；诺沃特卡（Nowotka）、德克（Dirk），《置换下执行重复的方程》（Brlek，Srečko；Dolce，Francesco；Reutenauer，Christophe；Vandomme，Ellise，《单词组合学》（2017），斯普林格国际出版公司：斯普林格（Springer）国际出版公司Cham），72-84·Zbl 1405.68259号
[5] 哈尔朱、特罗；Nowotka，Dirk，关于自由半群中的方程（x^k=z_1^{k_1}z_2^{k_2}\cdots z_n^{k_n}），Theor。计算。科学。，330, 1, 117-121 (2005) ·Zbl 1078.68114号
[6] 什特·潘·霍卢布；Sřkora，Ji \345»í，带两个b的二进制等式词，注释。数学。卡罗尔大学。，59, 2, 153-172 (2018) ·Zbl 1463.68044号
[7] Lothaire，M.，《单词组合学》，剑桥数学图书馆（1997），剑桥大学出版社·Zbl 0874.20040
[8] 林登，R.C。；Schützenberger，M.-P.，自由群中的方程（a^M=b^nc^P），密歇根数学。J.，9，4，289-298（1962）·兹伯利0106.02204
[9] 佛罗里达州马内亚；罗伯特·梅尔卡什；诺沃特卡（Nowotka）、德克（Dirk）、费恩（Fine）和威尔夫（Wilf）定理与伪再现（Rovan，Branislav）、萨索恩（Sassone）、弗拉迪米罗（Vladimiro）、魏德迈（Widmayer）、彼得（Peter），《2012年计算机科学数学基础》（2012），斯普林格-柏林-海德堡（Springer Berlin Heidelberg），668-680·Zbl 1365.68363号
[10] Manea，Florin；米勒，迈克；德克·诺沃特卡；Seki，Shinnosuke，Lyndon和Schützenberger的扩展方程，J.Compute。系统。科学。，85, 132-167 (2017) ·Zbl 1428.68226号
[11] （Rozenberg，Grzegorz；Salomaa，Arto，《形式语言手册》，第1卷：单词、语言、语法（1997），Springer-Verlag:Springer-Verlag New York，Inc.，美国）·Zbl 0895.00028号
[12] Spehner，J.-P，Quelques problèmes d‘extension，de congion and de presentation des sous monoïdes d‘un monoïde libre（1976），巴黎第七大学：巴黎第七大学，博士论文
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。