English

The numbers of distinct and repeated squares and cubes in the Tribonacci sequence

Dynamical Systems 2016-06-08 v1 Combinatorics

Abstract

The Tribonacci sequence T\mathbb{T} is the fixed point of the substitution σ(a,b,c)=(ab,ac,a)\sigma(a,b,c)=(ab,ac,a). The main result is twofold: (1) we give the explicit expressions of the numbers of distinct squares and cubes in T[1,n]\mathbb{T}[1,n] (the prefix of T\mathbb{T} of length nn); (2) we give algorithms for counting the number of repeated squares and cubes in T[1,n]\mathbb{T}[1,n] for all nn; then get explicit expressions for some special nn such as n=tmn=t_m (the Tribonacci number).

Keywords

Cite

@article{arxiv.1606.02161,
  title  = {The numbers of distinct and repeated squares and cubes in the Tribonacci sequence},
  author = {Huang Yuke and Wen Zhiying},
  journal= {arXiv preprint arXiv:1606.02161},
  year   = {2016}
}

Comments

11 pages, 2 figures. arXiv admin note: text overlap with arXiv:1605.04503