Home
Scholarly Works
Uniformly Scattered Factors
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 fully characterize the property of being well partial order. The result generalizes Higman’s theorem.

Authors

Ilie L; Petre I; Rozenberg G

Book title

Finite Versus Infinite

Pagination

pp. 187-198

Publisher

Springer Nature

Publication Date

January 1, 2000

DOI

10.1007/978-1-4471-0751-4_12
View published work (Non-McMaster Users)

Contact the Experts team