Name
Abstract | ||
|---|---|---|
In this paper we generalize the notion of an @i-symmetric word, from an antimorphic involution, to an arbitrary involution @i as follows: a nonempty word w is said to be @i-symmetric if w=@a@b=@i(@b@a) for some words @a,@b. We propose the notion of @i-twin-roots (x,y) of an @i-symmetric word w. We prove the existence and uniqueness of the @i-twin-roots of an @i-symmetric word, and show that the left factor @a and right factor @b of any factorization of w as w=@a@b=@i(@b@a), can be expressed in terms of the @i-twin-roots of w. In addition, we show that for any involution @i, the catenation of the @i-twin-roots of w equals the primitive root of w. We also provide several characterizations of the @i-twin-rots of a word, for @i being a morphic or antimorphic involution. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1016/j.tcs.2009.02.032 | Theor. Comput. Sci. |
Keywords | DocType | Volume |
nonempty word w,twin-roots,Twin-roots,i-symmetric word,i-symmetric word w,f -symmetric words,primitive root,arbitrary involution,antimorphic involution,left factor,right factor,Primitive roots,primitive roots,Morphic and antimorphic involutions,morphic and antimorphic involutions,f-symmetric words | Journal | 410 |
Issue | ISSN | Citations |
24-25 | Theoretical Computer Science | 2 |
PageRank | References | Authors |
0.52 | 4 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Lila Kari | 1 | 1123 | 124.45 |
| Kalpana Mahalingam | 2 | 135 | 21.42 |
| Shinnosuke Seki | 3 | 189 | 29.78 |