Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
158 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Words Avoiding Reversed Factors, Revisited (1911.11704v2)

Published 26 Nov 2019 in cs.FL, cs.DM, and math.CO

Abstract: In 2005, Rampersad and the second author proved a number of theorems about infinite words x with the property that if w is any sufficiently long finite factor of x, then its reversal wR is not a factor of x. In this note we revisit these results, reproving them in more generality, using machine computations only. Two different techniques are presented.

Citations (2)

Summary

We haven't generated a summary for this paper yet.