论文标题

不错的配方,$ xyx $ - 成符和回文图案

Nice formulas, $xyx$-formulas, and palindrome patterns

论文作者

Ochem, Pascal, Rosenfeld, Matthieu

论文摘要

我们表征了每一个$α$ 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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源