具有形态置换的四元模式
Unary Patterns of Size Four with Morphic Permutations
摘要:
我们研究了一元模式的可避免性大小为4的形态排列。更确切地说,我们表明,对于正整数$i,j,k$,在其上的模式$x π^ {i} (x) π^{j}(x) π^{k}(x)$是可避免的字母表的大小是整数的区间(其中$x$是一个字变量和$π$是一个函数变量,其值在各自的字母表的所有形态排列的集合中)。我们还展示了如何计算这个区间的一个很好的近似。这继续了[Manea等人,2015],其中给出了具有排列的立方图案的可避免性的完整表征。
英文摘要:
We investigate the avoidability of unary patterns of size of four with morphic permutations. More precisely, we show that, for the positive integers $i,j,k$, the sizes of the alphabets over which a pattern $x π^ {i} (x) π^{j}(x) π^{k}(x)$ is avoidable are an interval of the integers (where $x$ is a word variable and $π$ is a function variable with values in the set of all morphic permutations of the respective alphabets). We also show how to compute a good approximation of this interval. This continues the work of [Manea et al., 2015], where a complete characterisation of the avoidability of cubic patterns with permutations was given.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。