Equations Enforcing Repetitions Under Permutations

springer

引用 0|浏览0
暂无评分
摘要
The notion of repetition of factors in words is central to combinatorics on words. A recent generalisation of this concept considers repetitions under permutations: give an alphabet \(\Sigma \) and a morphism or antimorphism f on \(\Sigma ^*\), whose restriction to \(\Sigma \) is a permutation, w is an [f]-repetition if there exists \(\gamma \in \Sigma ^*\) such that \(w=f^{i_1}(\gamma )f^{i_2}(\gamma )\cdots f^{i_k}(\gamma )\), for some \(k\ge 2\). In this paper, we extend a series of classical repetition enforcing word equations to this general setting to obtain a series of word equations whose solutions are [f]-repetitions.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要