Posted by Joe Bolte.
Jesse presented an idea for cellular automata running on networks which generalizes the idea of the dimensions on which the CA runs. Basically, one generates a rule for whether a node will be black or white on the next step, based on the percentage of the nodes neighbors that are black. Since one can have any number of neighbors for each node, or even vary the number of neighbors from node to node, his idea allows the creation of cellular automata with fractional dimensions. Abstract.
Comments