KERNEL WORDS AND GAP SEQUENCE OF THE TRIBONACCI SEQUENCE

In this paper, we investigate the factor properties and gap sequence of the Tribonacci sequence, the fixed point of the substitution sigma-(a,b, c) = (ab, ac, a). Let omega(p) be the p-th occurrence of omega and G(p)(omega) be the gap between omega(p) and omega(p+1). We introduce a notion of kernel for each factor omega, and then give the decomposition of the factor w with respect to its kernel. Using the kernel and the decomposition, we prove the main result of this paper: for each factor omega, the gap sequence {G(p)(omega)}(p >= 1) is the Tribonacci sequence over the alphabet {G(1)(omega), G(2)(omega), G(4) (omega)}, and the expressions of gaps are determined completely. As an application, for each factor omega and p is an element of N, we determine the position of omega(p). Finally we introduce a notion of spectrum for studying some typical combinatorial properties, such as power, overlap and separate of factors.