Agar: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
Save Early and Often!
No edit summary
Line 1: Line 1:
{{Glossary}}
{{Glossary}}
An '''agar''' is any pattern covering the whole plane that is periodic in both space and time. In other words, they are the shift periodic configurations contemplated in symbolic dyamical  systems theory, although this characterization is not always followed rigorously. Low entropy and a semblance of order is the real criterion; for instance the chicken wire pattern follows strict transversal periodicity 2, but almost any longitudinal mesh length is acceptable.  
An '''agar''' is any pattern covering the whole plane that is periodic in both space and time. In other words, they are the shift periodic configurations contemplated by symbolic dyamical  systems theory, although this characterization is not always followed rigorously. Low entropy and a semblance of order is the real criterion; there are several possibilities:
* strict periodicity according to a compatible lattice group,
* degenerate one dimensional periodicity (ripples),
* symmetry arising from a first stage de Bruijn diagram,
* color symmetry following a Shubnikov group,  
* irregular with the symmetry of a superlattice,
* fractal symmetry described by a Lindenmayer system, or
* they just look pretty.  


Any set of bounded patterns may be laid side by side, provided that they are sufficiently separated, and still not be seen as an agar. For example, that is the difference between still lifes and pseudo still lifes.


Agars show little computable action. They offer research subjects for tiling, combinatory operations, bounding needs and methods.
As a restricted class of Life patterns, agars often subject to mathematical or computational analysis. If they were much more arbitrary, they would be called [[soup|soups]] or [[ash]].  
Must an agar be stable or of period 2 ? There might be some of period 3, or more, depending the way one defines them, strictly or not. A plain set of [[still life]] patterns may be laid side by side and still not be seen as an agar.
One criterion is stability ad infinitum.  
 


The following tables show examples of linear and tiling agars. Refer to each link for building methods and more variations than may be shown here.
The following tables show examples of linear and tiling agars. Refer to each link for building methods and more variations than may be shown here.
Line 18: Line 23:
|[[Venetian blinds]] || 1/2 || 2 || B ||phoenix made of fat ripples,  varying only longitudinally (2) ||[[Image:LINEVB.GIF]]
|[[Venetian blinds]] || 1/2 || 2 || B ||phoenix made of fat ripples,  varying only longitudinally (2) ||[[Image:LINEVB.GIF]]
|-
|-
|[[Chicken wire]] || 1/2 || 2 || B ||''wires'' can have any length, at least 2, and  need not all be the same ||[[Image:LINECW.GIF]]
|[[Chicken wire]] || 1/2 || 2 || B ||''wires'' have a uniform height of 2 but with gaps at least 2 cells wide||[[Image:LINECW.GIF]]
|-
|-
|Diagonal [[ripples]] || 7/20 || - || S ||ripples, stable (and progenitor of [[tub]]s and [[barge]]s) when double ; most vanish instantly ||[[Image:LINEDG.GIF]]  
|Diagonal [[ripples]] || 7/20 || - || S ||diagonal strands which can occur singly, in pairs or mixtures separated by at least two cells. Transient evolution eventually comes to rest periodically, including vanishing||[[Image:LINEDG.GIF]]  
|-
|-
|Phoenix || - || 2 || ||filaments can be separated, and possibly terminated as barberpoles ||[[Image:LINEPH.GIF]]
|Phoenix || - || 2 || ||the avatar filaments can be separated, and possibly terminated as barberpoles ||[[Image:LINEPH.GIF]]
|}
|}


# S, stable ; B, must be bound on two or four sides ; for common bounds see [[Dean Hickerson]]'s list<ref>{{CiteHickersonOscillators}}</ref>.
# S, stable ; B, must be bound on two or four sides ; for common bounds see [[Dean Hickerson]]'s list<ref>{{CiteHickersonOscillators}}</ref>.
# Cross sections following [[Stephen Wolfram|Wolfram]]'s [[Rule 22]].
# Cross sections following [[Stephen Wolfram|Wolfram]]'s (2,1) [[Rule 22]].  
 
# Cross sections following [[Stephen Wolfram|Wolfram]]'s (2,2) Rule 01140238X
 


== Tiling agars ==
== Tiling agars ==
Line 39: Line 43:
|[[Marshland agar]] || 4 || 3*3 || 4/9 ||  || S ||build of [[pond]]s and [[lake]]s, that is, dominos ; many possible combinations, only basic ones go squared
|[[Marshland agar]] || 4 || 3*3 || 4/9 ||  || S ||build of [[pond]]s and [[lake]]s, that is, dominos ; many possible combinations, only basic ones go squared
|-
|-
|[[Houndstooth agar]] || 8 || 4*4 || 1/2 || 2 || B ||really the pattern of a known checquered twill
|[[Houndstooth agar]] || 8 || 4*4 || 1/2 || 2 || B ||really the pattern of a known checquered [[twill]]
|-
|-
|[[Herparian agar]] || 12 || 6*6 || 1/3 ||  || S ||lakes made of [[snake]]s acting like dominos ; only the most basic give a ''square'' tiling
|[[Herparian agar]] || 12 || 6*6 || 1/3 ||  || S ||lakes made of [[snake]]s acting like dominos ; only the most basic give a ''square'' tiling

Revision as of 01:59, 22 November 2009

An agar is any pattern covering the whole plane that is periodic in both space and time. In other words, they are the shift periodic configurations contemplated by symbolic dyamical systems theory, although this characterization is not always followed rigorously. Low entropy and a semblance of order is the real criterion; there are several possibilities:

  • strict periodicity according to a compatible lattice group,
  • degenerate one dimensional periodicity (ripples),
  • symmetry arising from a first stage de Bruijn diagram,
  • color symmetry following a Shubnikov group,
  • irregular with the symmetry of a superlattice,
  • fractal symmetry described by a Lindenmayer system, or
  • they just look pretty.

Any set of bounded patterns may be laid side by side, provided that they are sufficiently separated, and still not be seen as an agar. For example, that is the difference between still lifes and pseudo still lifes.

As a restricted class of Life patterns, agars often subject to mathematical or computational analysis. If they were much more arbitrary, they would be called soups or ash.

The following tables show examples of linear and tiling agars. Refer to each link for building methods and more variations than may be shown here.

Line agars

Agar density period stable notes image
Zebra stripes 1/2 - B (1) alternating bands of live and unoccupied cells (ripples(2))
Venetian blinds 1/2 2 B phoenix made of fat ripples, varying only longitudinally (2)
Chicken wire 1/2 2 B wires have a uniform height of 2 but with gaps at least 2 cells wide
Diagonal ripples 7/20 - S diagonal strands which can occur singly, in pairs or mixtures separated by at least two cells. Transient evolution eventually comes to rest periodically, including vanishing
Phoenix - 2 the avatar filaments can be separated, and possibly terminated as barberpoles
  1. S, stable ; B, must be bound on two or four sides ; for common bounds see Dean Hickerson's list[1].
  2. Cross sections following Wolfram's (2,1) Rule 22.
  3. Cross sections following Wolfram's (2,2) Rule 01140238X

Tiling agars

Agar tile size box density period stable notes
Onion rings 72 12*12 1/2 B unit cell composed of nested squares (4n x 4n) ; static on a color lattice (complementary sublattices alternate checkerboardwise)
Marshland agar 4 3*3 4/9 S build of ponds and lakes, that is, dominos ; many possible combinations, only basic ones go squared
Houndstooth agar 8 4*4 1/2 2 B really the pattern of a known checquered twill
Herparian agar 12 6*6 1/3 S lakes made of snakes acting like dominos ; only the most basic give a square tiling
Squaredance 8 6*6 2/9 2 B period 2 diagonal agar and phoenix, low density dominos pattern

References

See also

Template:LinkWeisstein