论文标题
不错的配方,$ xyx $ - 成符和回文图案
Nice formulas, $xyx$-formulas, and palindrome patterns
论文作者
论文摘要
我们表征了每一个$α$ fre word to $α> 1 $避免的公式。我们研究了公式的避免性指数,其片段为$ xyx $。已知最大的可避免的回文图案的避免索引至少为$ 4 $,最多为$ 16 $。我们朝着一个猜想的态度取得了进展,即每种可避免的后呼吸迹象都可以避免$ 4 $。
We characterize the formulas that are avoided by every $α$-free word for some $α>1$. We study the avoidability index of formulas whose fragments are of the form $XYX$. The largest avoidability index of an avoidable palindrome pattern is known to be at least $4$ and at most $16$. We make progress toward the conjecture that every avoidable palindrome pattern is $4$-avoidable.