English

The numbers of powers in the Tribonacci sequence

Dynamical Systems 2016-09-22 v1

Abstract

The Tribonacci sequence T\mathbb{T} is the fixed point of the substitution σ(a)=ab\sigma(a)=ab, σ(b)=ac\sigma(b)=ac, σ(c)=a\sigma(c)=a. The prefix of T\mathbb{T} of length nn is denoted by T[1,n]\mathbb{T}[1,n]. The main result is threefold, we give: (1) explicit expressions of the numbers of distinct squares and cubes in T[1,n]\mathbb{T}[1,n]; (2) algorithms for counting the numbers of repeated squares and cubes in T[1,n]\mathbb{T}[1,n]; (3) a discussion about α\alpha-powers in T[1,n]\mathbb{T}[1,n] for α2\alpha\geq2 and n1n\geq1.

Keywords

Cite

@article{arxiv.1609.06471,
  title  = {The numbers of powers in the Tribonacci sequence},
  author = {Yu-Ke Huang and Zhi-Ying Wen},
  journal= {arXiv preprint arXiv:1609.06471},
  year   = {2016}
}

Comments

17 pages, 4 figures

R2 v1 2026-06-22T15:56:19.669Z