[Cellular Automata On Different Manifolds] - A New Kind of Science: The NKS ForumA New Kind of Science: The NKS Forum
Pages:1
Cellular Automata On Different Manifolds
(Click here to view the original thread with full colors/images)
Posted by: Joshua
Have CA's been defined on Curved or manifolds with holes or holes? If they have could you give me some papers that reference this?
Posted by: Todd Rowland
I am not aware of much NKS-style work done on different underlying spaces.
There are a few examples of CA's on other tesselations in the flat plane, such as the hexagonal and triangular tesselations. See, e.g., Carter Bays article in Complex Systems. The main example of another flat surface besides the plane is the cylinder.
CA's on curved spaces are most easily defined on tesselations. There are a few technical issues that arise in representing the data, which may not seem insurmountable. But when one considers the problem of visually representing the dynamics, it is much more difficult than the 2D plane. Consider also that the 2D plane is difficult to study in a rigorous manner because some boring behaviors look interesting in higher dimensions, compared to the 1D case.
The last difficulty I want to mention is the motivation. One might be interested to investigate some geometrical or topological consequences. This is a hard problem, but potentially useful.
I think it might be more interesting to investigate the interplay between the equations that underly the tesselation and the dynamics of the cellular automata. For instance, one has the cylinder where y^n+1==y.
Forum Sponsored by Wolfram Research
© 2004-2008 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. |
Disclaimer
vB Easy Archive Final - Created by Xenon and modified/released by SkuZZy from the Job Openings