Moments of conjugacy classes of binary words |
| |
Authors: | Wai-Fong Chuan |
| |
Affiliation: | Department of Applied Mathematics, Chung-Yuan Christian University, Chung-Li, 32023, Taiwan, R.O.C. |
| |
Abstract: | For each nonempty binary word w=c1c2cq, where ci{0,1}, the nonnegative integer ∑i=1q (q+1?i)ci is called the moment of w and is denoted by M(w). Let w] denote the conjugacy class of w. Define M(w])={M(u): uw]}, N(w)={M(u)?M(w): uw]} and δ(w)=max{M(u)?M(v): u,vw]}. Using these objects, we obtain equivalent conditions for a binary word to be an -word (respectively, a power of an -word). For instance, we prove that the following statements are equivalent for any binary word w with |w|2: (a) w is an -word, (b) δ(w)=|w|?1, (c) w is a cyclic balanced primitive word, (d) M(w]) is a set of |w| consecutive positive integers, (e) N(w) is a set of |w| consecutive integers and 0N(w), (f) w is primitive and w]St. |
| |
Keywords: | sciencedirect com/scidirimg/entities/204e -Word" target="_blank">gif" alt="greek small letter alpha" title="greek small letter alpha" border="0">-Word Moment Characteristic word |
本文献已被 ScienceDirect 等数据库收录! |
|