کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
438114 | 690226 | 2009 | 8 صفحه PDF | دانلود رایگان |

In this paper we generalize the notion of an ι-symmetric word, from an antimorphic involution, to an arbitrary involution ι as follows: a nonempty word w is said to be ι-symmetric if w=αβ=ι(βα) for some words α,β. We propose the notion of ι-twin-roots (x,y) of an ι-symmetric word w. We prove the existence and uniqueness of the ι-twin-roots of an ι-symmetric word, and show that the left factor α and right factor β of any factorization of w as w=αβ=ι(βα), can be expressed in terms of the ι-twin-roots of w. In addition, we show that for any involution ι, the catenation of the ι-twin-roots of w equals the primitive root of w. We also provide several characterizations of the ι-twin-rots of a word, for ι being a morphic or antimorphic involution.
Journal: Theoretical Computer Science - Volume 410, Issues 24–25, 28 May 2009, Pages 2393-2400