login
Abelian complexity function of tribonacci word (A080843).
2

%I #24 Apr 05 2018 22:21:18

%S 3,3,4,3,4,4,4,3,4,4,4,4,4,4,3,4,4,4,4,4,4,4,4,4,4,4,4,3,4,5,5,4,4,4,

%T 4,4,5,5,4,4,4,4,4,4,4,4,4,4,4,4,4,3,4,4,5,4,5,4,4,4,4,4,4,4,4,4,4,5,

%U 4,5,4,4,4,5,5,4,4,4,4,4,5,5,4,4,4,4,4,4,4,4,4,4,4,4,4,3,4,4,4

%N Abelian complexity function of tribonacci word (A080843).

%C For all n, a(n) equals 3,4,5,6, or 7.

%C The values 3,4,5,6, and 7 are all obtained infinitely often.

%C The first 6 occurs when n=342. The first 7 occurs when n=3914.

%D G. Richomme, K. Saari, L. Q. Zamboni, Balance and Abelian Complexity of the Tribonacci word, Adv. Appl. Math. 45 (2010) 212-231.

%H F. Michel Dekking, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL19/Dekking/dekk4.html">Morphisms, Symbolic Sequences, and Their Standard Forms</a>, Journal of Integer Sequences, Vol. 19 (2016), Article 16.1.1.

%H Nathan Fox, <a href="/A216190/a216190.py.txt">Python code to generate sequence</a>

%H Ondrej Turek, <a href="http://arxiv.org/abs/1201.2109">Abelian complexity and Abelian co-decomposition</a>, arXiv 1201:2109, Jan. 11, 2012.

%H O. Turek, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL18/Turek/turek3.html">Abelian Complexity Function of the Tribonacci Word</a>, J. Int. Seq. 18 (2015) # 15.3.4

%Y Cf. A080843.

%K nonn,easy

%O 1,1

%A _Nathan Fox_, Mar 11 2013