scispace - formally typeset
Journal ArticleDOI

Evolution of finite sequences of integers

Fulvio Pompili
- 01 Jul 1996 - 
- Vol. 80, Iss: 488, pp 322-332
Reads0
Chats0
TLDR
In the March 1996 issue of the Gazette, [p. 36] the following conjecture by Sir Bryan Thwaites appeared: ‘Take any set of n rational numbers. Iterate.
Abstract
In the March 1996 issue of the Gazette, [p. 36] the following conjecture by Sir Bryan Thwaites appeared: ‘Take any set of n rational numbers. Form another set by taking the positive differences of successive members of the first set, the last such difference being formed from the last and first members of the original set. Iterate. Then in due course the set so formed will consist entirely of zeroes if and only if n is a power of two.’

read more

Citations
More filters
Journal ArticleDOI

Unbounded Ducci Sequences

TL;DR: The Ducci sequence has been referred to as the N -number game as mentioned in this paper, where every integer string of length n will iterate to the zero-string in a finite number of steps if and only if n 1 Ω4 2 for some positive integer m. This result has been restated and reproved a number of times since then; see Ref.

A characterization for the length of cycles of the n - number ducci game

TL;DR: In this paper, the authors considered the Ducci game as a map over the finite field ZZ2 and characterized the period lengths through orders of minimal annihilating polynomials.

Asymptotic behavior of certain ducci sequences

Greg Brockman
TL;DR: In this paper, it is shown that for certain starting vectors of odd length, the corresponding sequence of iterates asymptotically approaches a periodic vector, but never becomes periodic itself.
Journal Article

Promenade around Pascal triangle number motives

TL;DR: In this paper, the authors survey classical results and recent developments, old and new problems, conjectures and ideas selected from the endless theme of iterated application of the fundamental rule of addition.
References
More filters
Book

Chaos and Fractals: New Frontiers of Science

TL;DR: This book discusses Fractal Image Compression, the Causality Principle, Deterministic Laws and Chaos, and the Backbone of Fractals.
Journal Article

Cellular automata machines

Tommaso Toffoli
- 01 Jan 1977 - 
TL;DR: A cellular automata machine is a computer optimized for the simulation of cellular Automata that allows it to run thousands of times faster than a general-purpose computer of comparable cost programmed to do the same task.