首页 | 本学科首页   官方微博 | 高级检索  
     


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=c1c2cdots, three dots, centeredcq, where ciset membership, variant{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): uset membership, variantw]}, N(w)={M(u)?M(w): uset membership, variantw]} and δ(w)=max{M(u)?M(v): u,vset membership, variantw]}. Using these objects, we obtain equivalent conditions for a binary word to be an greek small letter alpha-word (respectively, a power of an greek small letter alpha-word). For instance, we prove that the following statements are equivalent for any binary word w with |w|greater-or-equal, slanted2: (a) w is an greek small letter alpha-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 0set membership, variantN(w), (f) w is primitive and w]subset ofSt.
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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号