Sawtooth: Difference between revisions
m →top: AutoWikiBrowser - per Nathaniel, and requested by GUYTU6J, replaced: www.conwaylife.com → conwaylife.com |
LinkForumThread |
||
| Line 3: | Line 3: | ||
A [[sawtooth]] (plural: '''sawtooths'''{{refn|group=note|The term "sawteeth" is not in common use.}}) is a finite [[pattern]] whose population grows without bound but does not tend to infinity. In other words, it is a pattern with population that reaches new heights infinitely often, but also infinitely often drops below some fixed value. Their name comes from the fact that their plot of population versus generation number looks roughly like an ever-increasing sawtooth graph. | A [[sawtooth]] (plural: '''sawtooths'''{{refn|group=note|The term "sawteeth" is not in common use.}}) is a finite [[pattern]] whose population grows without bound but does not tend to infinity. In other words, it is a pattern with population that reaches new heights infinitely often, but also infinitely often drops below some fixed value. Their name comes from the fact that their plot of population versus generation number looks roughly like an ever-increasing sawtooth graph. | ||
The [[sawtooth 1212|first sawtooth]] was constructed by [[Dean Hickerson]] in April {{year|1991}} by using a [[loaf]] [[tractor beam]] (a technique that was also used in the construction of [[sawtooth 633]]). The least infinitely repeating population of any known sawtooth is 177, attained by [[Sawtooth 177]]; the smallest bounding box of any known sawtooth is 62 | The [[sawtooth 1212|first sawtooth]] was constructed by [[Dean Hickerson]] in April {{year|1991}} by using a [[loaf]] [[tractor beam]] (a technique that was also used in the construction of [[sawtooth 633]]). The least infinitely repeating population of any known sawtooth is 177, attained by [[Sawtooth 177]]; the smallest bounding box of any known sawtooth is {{times|62|56}}, attained by a variant of the same pattern, Sawtooth 195.<ref name="post24384" /> | ||
==Expansion factor== | ==Expansion factor== | ||
| Line 9: | Line 9: | ||
==See also== | ==See also== | ||
*[[Caber tosser]] | * [[Caber tosser]] | ||
* | * {{CategoryLink|Sawtooths|List of sawtooths}} | ||
==Notes== | ==Notes== | ||
| Line 16: | Line 16: | ||
==References== | ==References== | ||
<references/> | <references> | ||
<ref name="post24384">{{LinkForumThread | |||
|format = ref | |||
|p = 24384 | |||
|title = Re: Smaller sawtooth | |||
|author = thunk | |||
|date = October 31, 2015 | |||
}}</ref> | |||
</references> | |||
==External links== | ==External links== | ||
{{LinkWikipedia|Sawtooth_(cellular_automaton)}} | * {{LinkWikipedia|Sawtooth_(cellular_automaton)}} | ||
{{LinkLexicon|lex_s.htm#sawtooth}} | * {{LinkLexicon|lex_s.htm#sawtooth}} | ||
__NOTOC__ | __NOTOC__ | ||
Revision as of 13:09, 16 December 2022
A sawtooth (plural: sawtooths[note 1]) is a finite pattern whose population grows without bound but does not tend to infinity. In other words, it is a pattern with population that reaches new heights infinitely often, but also infinitely often drops below some fixed value. Their name comes from the fact that their plot of population versus generation number looks roughly like an ever-increasing sawtooth graph.
The first sawtooth was constructed by Dean Hickerson in April 1991 by using a loaf tractor beam (a technique that was also used in the construction of sawtooth 633). The least infinitely repeating population of any known sawtooth is 177, attained by Sawtooth 177; the smallest bounding box of any known sawtooth is 62 × 56, attained by a variant of the same pattern, Sawtooth 195.[1]
Expansion factor
The expansion factor of a sawtooth is the limit of the ratio of successive heights (or equivalently, widths) of the "teeth" in plots of population versus generation number. Some sawtooths do not have an expansion factor under its standard definition because they have growth that is not exactly exponentially-spaced (see parabolic sawtooth and sawtooth 1163).
See also
- Caber tosser
- List of sawtooths (category)
Notes
- ↑ The term "sawteeth" is not in common use.
References
- ↑ thunk (October 31, 2015). Re: Smaller sawtooth (discussion thread) at the ConwayLife.com forums
External links
- Sawtooth at Wikipedia
- Sawtooth at the Life Lexicon