Inflation: Difference between revisions
Jump to navigation
Jump to search
m category, formatting |
inflated hook → normal hook; see also to block cellular automaton |
||
| Line 11: | Line 11: | ||
==Uses== | ==Uses== | ||
[[apgsearch]] 4.x and above (apgluxe) support inflation of [[soup]]s of arbitrary (pseudo-)symmetry by a factor of {{times|2<sup>''n''</sup>|2<sup>''n''</sup>}} by prefixing the <tt>i</tt> operator to the desired symmetry string ''n'' times. | [[apgsearch]] 4.x and above (apgluxe) support inflation of [[soup]]s of arbitrary (pseudo-)symmetry by a factor of {{times|2<sup>''n''</sup>|2<sup>''n''</sup>}} by prefixing the <tt>i</tt> operator to the desired symmetry string ''n'' times. | ||
==Interesting finds== | |||
The [[hook]] inflated once (i.e. {{times|2|2}} cells) becomes a regular-sized hook in the same orientation after 34 generations. | |||
==See also== | |||
* [[Block cellular automaton]], where {{times|2|2}} blocks remain {{times|2|2}} blocks | |||
==External links== | ==External links== | ||
Revision as of 14:13, 13 April 2023
Inflation is the process of replacing each cell in a pattern, live or dead, with a larger m × n rectangle of cells in the same state.
![]() |
Inflation can be thought of as taking the Kronecker product of, in order, a given pattern and an m × n matrix of ones.
Uses
apgsearch 4.x and above (apgluxe) support inflation of soups of arbitrary (pseudo-)symmetry by a factor of 2n × 2n by prefixing the i operator to the desired symmetry string n times.
Interesting finds
The hook inflated once (i.e. 2 × 2 cells) becomes a regular-sized hook in the same orientation after 34 generations.
See also
- Block cellular automaton, where 2 × 2 blocks remain 2 × 2 blocks
External links
- Kronecker product at Wikipedia
- Kronecker Product at Wolfram Mathworld
- Unofficial symmetries (discussion thread) at the ConwayLife.com forums
