Pseudo-Identities and Bordered Words.
Lila Kari, Manasi S. Kulkarni · 2014
Abstract. This paper investigates the notions of θ-bordered words and θ-unbordered words for various pseudo-identity functions θ. A θ-bordered word is a non-empty word u such that there exists a word v which is a prefix of u while θ(v) is a suffix of u. The case where θ is the identity function corresponds to the classical notions of bordered and unbordered words. Here we explore cases where θ is a pseudo-identity function, such as a morphism or antimorphism with the property θ n = I, n ≥ 2, or a literal morphism or antimorphism. We explore properties of θ-bordered and θ-unbordered words in this context.