Absent Subsequences in Words

Maria Kosche, Tore Koß, Florin Manea +1

An absent factor of a string $w$ is a string $u$ which does not occur as a contiguous substring (a.k.a. factor) inside $w$. We extend this well-studied notion and define absent sub…