All Questions
Tagged with cellular-automata reference-request
11 questions
1
vote
1
answer
153
views
Properties of limit set for cellular automata
Is anyone familiar with results about properties of the limit set of the local rule for a cellular automaton? I haven't been able to find any good materials on the subject from an initial search, and ...
- 633
0
votes
0
answers
120
views
Growing gliders under rule 110
I found a glider in the evolution space of rule 110 that grows constantly in size. Normal gliders live in the so-called ether, e.g. the so-called E-glider:
Other – often complex – gliders exist in an ...
- 9,720
1
vote
0
answers
91
views
Asymptotic densities of rules of elementary cellular automata
In Tables of cellular automata, p.542, Wolfram defines the density $\delta$ of a rule to be the asymptotic density of nonzero sites when the initial configuration has density $1/2$. Wolfram quotes ...
- 9,720
1
vote
1
answer
232
views
Is there a description of cellular automata in form of sheaves?
Cellular automata are defined through rules in a local neighborhood and sheaves, as far as I understand, can be used to glue local data to global data. Has there been any effort to bring those two ...
- 3,032
0
votes
1
answer
174
views
Probabilistic approach for cellular automata
Few months ago my scientific adviser asked me to use probabilistic ideas in such problem :
Consider a matrix NxN. Each element of matrix is a number 1 or 0. We may change all elements of this matrix ...
- 137
1
vote
1
answer
161
views
Errors in Waksman's Solution to Cellular Automaton Firing Squad Problem?
Recently, a student and I have been working through Waksman's paper ``An Optimum Solution to the Firing Squad Synchronization Problem.'' The paper claims that for any value of $n$, the proposed ...
- 413
4
votes
2
answers
603
views
Intermediate results for Langton's ant highway conjecture
This paper states the following theorem about Langton's ant:
The set of cells that are visited infinitely often by the ant (for a given initial configuration) has no corners. A corner of a set is a ...
- 2,203
3
votes
0
answers
91
views
Lattice Boltzman derivation for vorticity eqn $\omega_{t}+ v\cdot \nabla \omega=\mu \Delta \omega$
So as showed by Frisch et al. (a), the 2D Euler equation $$v_{t}+ v\cdot \nabla v=\mu \Delta v$$ can be derived by the Hexagonal-placed automaton (for low velocity).
I am curious about the existence ...
- 395
9
votes
2
answers
3k
views
Solving PDE via Cellular Automata
Is there a theory for solving PDE by using Cellular Automata ? Something which is on the line of, passing to the limit (scale) i.e., if you increase the number of grid points the solution to the ...
- 1,795
4
votes
2
answers
447
views
Algorithms for modeling asynchronicity in Asynchronous Cellular Automata
Most cellular automata are defined as being updated synchronously. I am interested in asynchronous automata, where they do not all have to update simultaneously. I am restricting myself to cellular ...
- 136
12
votes
9
answers
9k
views
Book recommendations on cellular automata?
I have been looking for books on cellular automata, and I really can't afford more than one book right now, so I really need to make the right choice. What would be the right book for someone with a ...