The numbers of powers in the Tribonacci sequence

Yu-Ke Huang,Zhi-Ying Wen
2016-01-01
Abstract:The Tribonacci sequence 𝕋 is the fixed point of the substitution σ(a)=ab, σ(b)=ac, σ(c)=a. The prefix of 𝕋 of length n is denoted by 𝕋[1,n]. The main result is threefold, we give: (1) explicit expressions of the numbers of distinct squares and cubes in 𝕋[1,n]; (2) algorithms for counting the numbers of repeated squares and cubes in 𝕋[1,n]; (3) a discussion about α-powers in 𝕋[1,n] for α≥2 and n≥1.
What problem does this paper attempt to address?