Chapter
Uniformly Scattered Factors
Abstract
A word u appears as a factor of another word v as it is: in one piece. When u is a subword of v, u may be scattered as several factors. We consider the case in between and put some restrictions on the number of factors as to which u is allowed to be scattered. A large class of partial orders which are generalizations of factors and subwords is obtained. Investigating the borderline between their finite and infinite antichains, we are able to …
Authors
Ilie L; Petre I; Rozenberg G
Book title
Finite Versus Infinite
Pagination
pp. 187-198
Publisher
Springer Nature
Publication Date
2000
DOI
10.1007/978-1-4471-0751-4_12