当前位置: X-MOL 学术Eur. J. Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Morphisms generating antipalindromic words
European Journal of Combinatorics ( IF 1 ) Pub Date : 2020-06-13 , DOI: 10.1016/j.ejc.2020.103160
Petr Ambrož , Zuzana Masáková , Edita Pelantová

We introduce two classes of morphisms over the alphabet A={0,1} whose fixed points contain infinitely many antipalindromic factors. An antipalindrome is a finite word invariant under the action of the antimorphism E:{0,1}{0,1}, defined by E(w1wn)=(1wn)(1w1). We conjecture that these two classes contain all morphisms (up to conjugation) which generate infinite words with infinitely many antipalindromes. This is an analogue to the famous HKS conjecture concerning infinite words containing infinitely many palindromes. We prove our conjecture for two special classes of morphisms, namely (i) uniform morphisms and (ii) morphisms with fixed points containing also infinitely many palindromes.



中文翻译:

形态学产生反回文词

我们介绍字母表上的两类变态 一种={01个}其固定点包含无限多个抗回文因子。反回文症是在反同构作用下的有限词不变式Ë{01个}{01个}, 被定义为 Ëw1个wñ=1个-wñ1个-w1个。我们推测这两个类别包含所有词素(直至共轭),这些词素生成具有无限多个反回文词的无限词。这类似于著名的HKS猜想,该猜想涉及包含无限多个回文的无限单词。我们证明了我们对两种特殊的态射素的猜想,即(i)均匀态射素和(ii)固定点也包含无限多个回文的态射素。

更新日期:2020-06-13
down
wechat
bug