论文标题

带有内部一次性因素的无方词

Squarefree words with interior disposable factors

论文作者

Milosevic, Marko, Rampersad, Narad

论文摘要

我们通过使用该属性构建一个无限的三元平方字$ w $的港口问题,以部分答案,该属性每$ k \ geq 3312 $都有一个内部长度 - $ k $ w $ $ w $的内部长度,可以删除,同时仍然可以保留方形。我们还检查了Thue著名的无方词(通过迭代地图$ 0 \ to 012 $,$ 1 \ to 02 $,$ 2 \ to 1 $生成),并表征删除在位置$ i $保留SquareSsquareSsquareSsquareSsquareSsquareS squareforess squareforess square的位置$ i $。

We give a partial answer to a problem of Harju by constructing an infinite ternary squarefree word $w$ with the property that for every $k \geq 3312$ there is an interior length-$k$ factor of $w$ that can be deleted while still preserving squarefreeness. We also examine Thue's famous squarefree word (generated by iterating the map $0 \to 012$, $1 \to 02$, $2 \to 1$) and characterize the positions $i$ for which deleting the symbol appearing at position $i$ preserves squarefreeness.

扫码加入交流群

加入微信交流群

微信交流群二维码

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