39 steps wm3319wm3319 signature 23→33 rule {{{1, 2, 1}, {3, 4, 5}} -> {{3, 6, 3}, {1, 6, 5}, {7, 1, 3}}} {{{1, 2, 1}, {3, 4, 5}} -> {{3, 6, 3}, {1, 6, 5}, {7, 1, 3}}}
make editable copy download notebook Basic EvolutionBasic evolution:[◼]WolframModel[{{{1,2,1},{3,4,5}}{{3,6,3},{1,6,5},{7,1,3}}},{{1,1,1},{1,1,1}},6,"StatesPlotsList"],,,,,,Event-by-event evolution:[◼]WolframModel[{{{1,2,1},{3,4,5}}{{3,6,3},{1,6,5},{7,1,3}}},{{1,1,1},{1,1,1}},<|"MaxEvents"6|>,"EventsStatesPlotsList"],,,,,,Vertex and edge counts:{vertexCountList,edgeCountList}=[◼]WolframModel[{{{1,2,1},{3,4,5}}{{3,6,3},{1,6,5},{7,1,3}}},{{1,1,1},{1,1,1}},38,{"VertexCountList","EdgeCountList"}];ListLogPlot{vertexCountList,edgeCountList},verticesedgesSymbolic expression for vertex count:FindSequenceFunction[vertexCountList,t]DifferenceRootFunction{y.,n.},63-15n.+y.[n.]+y.[1+n.]0,y.[1]1,y.[2]3,y.[3]4,y.[4]7,y.[5]11,y.[6]15,y.[7]21,y.[8]27,y.[9]33,y.[10]39,y.[11]47[t]Symbolic expression for edge count:FindSequenceFunction[edgeCountList,t]DifferenceRootFunction{y.,n.},-836496+694746n.-2365112n.+246963n.+2254n.+-491856+435650n.-1575552n.+248803n.-13794n.y.[n.]+593280-496674n.+1729392n.-263043n.+13794n.y.[1+n.]0,y.[1]2[t]Result after 37 generations:WolframModel[]["FinalStatePlot"]Causal GraphCausal graph:WolframModel[]"CausalGraph",Rule[]Layered rendering:WolframModel[]["LayeredCausalGraph"]Causal graph distance matrix:MatrixPlotTransposeGraphDistanceMatrixWolframModel[]["CausalGraph"],Final State PropertiesHypergraph adjacency matrix:MatrixPlotAdjacencyMatrix@CatenateMapUndirectedEdge@@@Subsets[#,{2}]&,WolframModel[]["FinalState"],Vertex degree distribution:HistogramValuesCountsCatenateUnion/@WolframModel[]["FinalState"],Neighborhood volumes (ignoring directedness of connections):volumes=[◼]RaggedMeanAroundValues[◼]HypergraphNeighborhoodVolumesWolframModel[]["FinalState"],All,Automatic;ListLogLogPlotvolumes,Effective dimension versus radius:ListLinePlot[◼]LogDifferences[volumes],Successive neighborhood balls around a random vertex: [◼]HypergraphNeighborhoodsWolframModel[]["FinalState"],4,,,Distance matrix:distanceMatrix=GraphDistanceMatrixUndirectedGraph[◼]HypergraphToGraphWolframModel[]["FinalState"];MatrixPlotExp[-(distanceMatrix/.0None)],Distribution of distances in the graph:HistogramFlatten[distanceMatrix],Spreading of EffectsCausal graph adjacency matrix:MatrixPlotAdjacencyMatrixWolframModel[]["CausalGraph"],Neighborhood volumes in causal graph:ListLogLogPlotValues[◼]GraphNeighborhoodVolumesWolframModel[]["CausalGraph"],{1},Graph Features of Statesgraph=[◼]HypergraphToGraphWolframModel[]["FinalState"];HistogramClosenessCentrality[graph],Cycle properties:EdgeCycleMatrix[UndirectedGraph[graph]]//MatrixPlotHistogram[Length/@FindFundamentalCycles[UndirectedGraph[graph]]]FindSpanningTree[UndirectedGraph[graph]]