Overpals, Underlaps, and Underpals

摘要

An overlap in a word is a factor of the form axaxa, where x is a (possibly empty) word and a is a single letter; these have been well-studied since Thue's landmark paper of 1906. In this note we consider three new variations on this well-known definition and some consequences.