{"id":"arxiv/2603.20790","url":"https://arxiv.org/abs/2603.20790","tags":["cs.DS","cs.FL","math.CO"],"score":0,"title":"(Sets of ) Complement Scattered Factors","domain":"cs.DS","source":"arxiv","authors":["Duncan Adamson","Pamela Fleischmann","Annika Huch"],"reviews":0,"subject":"cs.DS","summary":"Starting in the 1970s with the fundamental work of Imre Simon, \\emph{scattered factors} (also known as subsequences or scattered subwords) have remained a consistently and heavily studied object. The majority of work on scattered factors can be split into two broad classes of problems: given a word, what information, in the form of scattered factors, are contained, and which are not. In this paper, we consider an intermediary problem, introducing the notion of \\emph{complement scattered factors}. Given a word $w$ and a scattered factor $u$ of $w$, the complement scattered factors of $w$ with…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-21","reactions":{}}