Stephen Wolfram's: A New Kind of Science | Online
Jump to Page
Look Up in Index

Chapter 6 Notes > Section 4 > Page 950 > Note (b) Previous note-----Next note
Notes for: Starting from Randomness | Systems of Limited Size and Class 2 Behavior

*Cyclic addition

After t steps, the dot will be at position Mod[m t, n] where n is the total number of positions, and m is the number of positions moved at each step. The repetition period is given by n/GCD[m, n]. The picture on page 613 shows the values of m and n for which this is equal to n.

An alternative interpretation of the system discussed here involves arranging the possible positions in a circle, so that at each step the dot goes a fraction m/n of the way around the circle. The repetition period is maximal when m/n is a fraction in lowest terms. The picture below shows the repetition periods as a function of the numerical size of the quantity m/n.


Page image


Pages related to this note:


All notes on this page:

* Difference patterns [in cellular automata]
* Lyapunov exponents
* Cyclic addition
* Cyclic multiplication
* Maximum periods [in cellular automata]
* All notes for this section
* Downloadable programs for this page
* Downloadable images
* Search Forum for this page
* Post a comment
* NKS | Online FAQs
From Stephen Wolfram: A New Kind of Science [citation] Previous note-----Next note