A chaotic cousin of Conway's recursive sequence

Authors
Citation
K. Pinn, A chaotic cousin of Conway's recursive sequence, EXP MATH, 9(1), 2000, pp. 55-66
Citations number
13
Categorie Soggetti
Mathematics
Journal title
EXPERIMENTAL MATHEMATICS
ISSN journal
10586458 → ACNP
Volume
9
Issue
1
Year of publication
2000
Pages
55 - 66
Database
ISI
SICI code
1058-6458(2000)9:1<55:ACCOCR>2.0.ZU;2-7
Abstract
I introduce the recurrence D(n) = D(D(n-1))+D(n-1 -D(n-2)), D(1) = D(2) = 1 , and study it by means of computer experiments. The definition of D(n) has some similarity to that of Conway's sequence defined by a(n) = a(a(n-1))a(n - a(n-1)), a(1) = a(2) = 1. However, unlike the completely regular and predictable behaviour of a(n), the D-numbers exhibit chaotic patterns. In i ts statistical properties, the D-sequence shows striking similarities with Hofstadter's Q(n)-sequence, given by Q(n) = Q(n - Q(n-1)) + Q(n - Q(n-2)), Q(1, = Q(2) = 1. Compared to the Hofstadter sequence, D shows higher struct ural order, it is organized in well-defined "generations", separated by smo oth and predictable regions. The article is complemented by a study of two further recurrence relations with definitions similar to those of the Q-num bers. There is some evidence that the different sequences studied share a u niversality class.