22 steps wm9464wm9464 signature 32→42 rule {{{1, 2}, {1, 3}, {1, 4}} -> {{2, 3}, {2, 5}, {3, 5}, {2, 4}}} {{{1, 2}, {1, 3}, {1, 4}} -> {{2, 3}, {2, 5}, {3, 5}, {2, 4}}}
make editable copy download notebook Basic EvolutionBasic evolution:[◼]WolframModel[{{{1,2},{1,3},{1,4}}{{2,3},{2,5},{3,5},{2,4}}},{{1,1},{1,1},{1,1}},6,"StatesPlotsList"],,,,,,Event-by-event evolution:[◼]WolframModel[{{{1,2},{1,3},{1,4}}{{2,3},{2,5},{3,5},{2,4}}},{{1,1},{1,1},{1,1}},<|"MaxEvents"6|>,"EventsStatesPlotsList"],,,,,,Vertex and edge counts:{vertexCountList,edgeCountList}=[◼]WolframModel[{{{1,2},{1,3},{1,4}}{{2,3},{2,5},{3,5},{2,4}}},{{1,1},{1,1},{1,1}},39,{"VertexCountList","EdgeCountList"}];ListLogPlot{vertexCountList,edgeCountList},verticesedgesSymbolic expression for vertex count:FindSequenceFunction[vertexCountList,t]DifferenceRootFunction{y.,n.},-5(-4+n.)(-3+n.)(-2+n.)(-1+n.)-2(-10+n.)(-6+n.)3671-764n.+52n.y.[n.]+440280-208652n.+320402n.-15883n.y.[1+n.]+(-10+n.)(-6+n.)3671-764n.+52n.y.[4+n.]+-220140+104326n.-160202n.+7943n.y.[5+n.]0,y.[1]1,y.[2]2,y.[3]3,y.[4]4,y.[5]5,y.[6]7,y.[7]9,y.[8]11,y.[9]13,y.[10]16,y.[11]19,y.[12]23,y.[13]27,y.[14]35[t]Symbolic expression for edge count:FindSequenceFunction[edgeCountList,t]18-8+512+t42+5t(-1)12+t42-5t(-)12+t42-5t12+t42+354+t42-3t(-1)54+t42-3t(-)54+t42+3t54+t42+114+t42+1+t(-1)114+t42+t(-)114+t42-t114+t42+7t/42+7t(-1)t/42+7t(-)t/42+7tt/42Result after 22 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},Other Evolution OrdersRandom evolutions:[◼]WolframModel[{{{1,2},{1,3},{1,4}}{{2,3},{2,5},{3,5},{2,4}}},{{1,1},{1,1},{1,1}},<|"MaxEvents"188|>,"FinalStatePlot","EventOrderingFunction""Random"]Different deterministic evolution orders:[◼]WolframModel[{{{1,2},{1,3},{1,4}}{{2,3},{2,5},{3,5},{2,4}}},{{1,1},{1,1},{1,1}},<|"MaxEvents"188|>,"EventOrderingFunction"{#,"LeastRecentEdge","RuleOrdering","RuleIndex"}]["FinalStatePlot",PlotLabel#]&/@{"OldestEdge","LeastOldEdge","LeastRecentEdge","NewestEdge","RuleOrdering","ReverseRuleOrdering"},,,,,Graph Features of Statesgraph=[◼]HypergraphToGraphWolframModel[]["FinalState"];HistogramClosenessCentrality[graph],Cycle properties:EdgeCycleMatrix[UndirectedGraph[graph]]//MatrixPlotHistogram[Length/@FindFundamentalCycles[UndirectedGraph[graph]]]FindSpanningTree[UndirectedGraph[graph]]