Sawtooth_(cellular_automaton)
Sawtooth (cellular automaton)
Type of pattern whose population grows without bound but does not tend to infinity
In a cellular automaton, a finite pattern is called a sawtooth if its population grows without bound but does not tend to infinity. In other words, a sawtooth is a pattern with population that reaches new heights infinitely often, but also infinitely often drops below some fixed value.[1] Their name comes from the fact that their plot of population versus generation number looks roughly like an ever-increasing sawtooth wave.