Neighbor-Dependent Network Systems
Neighbor-Dependent Network Systems
The initial state of a network system consists of a network with two connections per node, an "above" connection (shown with a directed arc above the connected nodes) and a "below" connection (shown with an arc below the connected nodes in the opposite direction). Network systems then evolve based on rules that specify how the "above" and "below" connections should be rerouted. [NKS, p. 199]
This Demonstration investigates network systems in which the rule depends on the number of distinct nodes reached by going up to a distance 2 from each node. [NKS, p. 202]
"Depth" here is "distance from". The rule icons for depth-1 systems each contain two cases, depending on whether both connections from a particular node lead to the same or different nodes. [NKS, p. 201]
There are a total of =3111696 rules of depth 1. The rule space for depth 2 is so large that only 7 rules are sampled.
4
42