Wolfram Function Repository
Instant-use add-on functions for the Wolfram Language
Function Repository Resource:
Simulate the evaluation of a formal operator expression as a multiway system
ResourceFunction["MultiwayOperatorSystem"][rules,init,n] generates the results of n steps in the multiway evaluation of a formal operator expression with the specified rules, starting from initial conditions init. | |
ResourceFunction["MultiwayOperatorSystem"][rules,init,n,"prop"] gives the property "prop" for the specified multiway operator expression evaluation. | |
ResourceFunction["MultiwayOperatorSystem"][rules→sel,init,n,…] uses the function sel to select which of the events obtained at each step to include in the evaluation. |
"Sequential" | applies the first possible replacement (sequential substitution system) |
"Random" | applies a random replacement |
{"Random",n} | applies n randomly chosen replacements |
"AllStatesList" | the list of states generated at each successive step (default) |
"StatesCountsList" | the number of distinct states generated at each successive step |
"AllStatesListUnmerged" | the list of all states without any merging |
"PredecessorRulesList" | the list of states and their corresponding predecessor states at each successive step |
"EvolutionGraph" | graph formed by the evolution process, with no merging between different time steps |
"EvolutionGraphStructure" | evolution graph without labeling |
"EvolutionGraphFull" | graph formed by the evolution process, including equivalent events |
"EvolutionGraphFullStructure" | full evolution graph without labeling |
"EvolutionGraphUnmerged" | graph formed by the evolution process, with no merging of equivalent states |
"EvolutionGraphUnmergedStructure" | unmerged evolution graph without labeling |
"EvolutionGraphWeighted" | graph formed by the evolution process, with edges weighted by event multiplicity |
"EvolutionGraphWeightedStructure" | weighted evolution graph without labeling |
"StatesGraph" | graph of how each distinct state leads to other states |
"StatesGraphStructure" | states graph without labeling |
"AllEventsList" | the list of all events that occur at each successive step |
"EvolutionEventsGraph" | graph showing the evolution process with updating events explicitly included |
"EvolutionEventsGraphStructure" | evolution events graph without labeling |
"CausalGraph" | graph of all causal relations between updating events |
"CausalGraphStructure" | causal graph without labeling |
"EvolutionCausalGraph" | combined graph of evolution process and causal relationships between events |
"EvolutionCausalGraphStructure" | evolution causal graph without labeling |
"CausalGraphInstances" | list of distinct causal graphs for all possible choices of event sequences |
"CausalGraphStructureInstances" | causal graph instances without labeling |
"EvolutionCausalGraphInstances" | list of distinct evolution causal graphs for all possible choices of event sequences |
"EvolutionCausalGraphStructureInstances" | evolution causal graph instances without labeling |
"BranchPairsList" | list of all branch pairs (i.e. critical pairs) generated in the states graph |
"NewBranchPairsList" | list of all new branch pairs generated at each successive step |
"EvolutionBranchPairsList" | list of all branch pairs generated in the evolution graph |
"NewEvolutionBranchPairsList" | list of all new evolution branch pairs generated at each successive step |
"BranchPairEventsList" | list of all events yielding branch pairs |
"NewBranchPairEventsList" | list of all events yielding new branch pairs at each successive step |
"EvolutionBranchPairEventsList" | list of all events yielding evolution branch pairs |
"NewEvolutionBranchPairsEventsList" | list of all events yielding new evolution branch pairs at each successive step |
"BranchialGraph" | graph of branch pair ancestry at a given step |
"BranchialGraphStructure" | branchial graph without labeling |
"AllStatesBranchialGraph" | graph of branch pair ancestry across all steps |
"AllStatesBranchialGraphStructure" | all states branchial graph without labeling |
"EvolutionBranchialGraph" | graph of evolution branch pair ancestry at a given step |
"EvolutionBranchialGraphStructure" | evolution branchial graph without labeling |
"AllStatesEvolutionBranchialGraph" | graph of evolution branch pair ancestry across all steps |
"AllStatesEvolutionBranchialGraphStructure" | all states evolution branchial graph without labeling |
"EventBranchialGraph" | graph of branch pair event ancestry at a given time step |
"EventBranchialGraphStructure" | event branchial graph without labeling |
"AllEventsBranchialGraph" | graph of branch pair event ancestry across all steps |
"AllEventsBranchialGraphStructure" | all events branchial graph without labeling |
"EvolutionEventBranchialGraph" | graph of evolution branch pair event ancestry at a given step |
"EvolutionEventBranchialGraphStructure" | evolution event branchial graph without labeling |
"AllEventsEvolutionBranchialGraph" | graph of evolution branch pair event ancestry across all steps |
"AllEventsEvolutionBranchialGraphStructure" | all events evolution branchial graph without labeling |
"BranchPairResolutionsList" | association of all resolved and unresolved branch pairs up to a given step |
"EvolutionBranchPairResolutionsList" | association of all resolved and unresolved evolution branch pairs up to a given step |
"CausalInvariantQ" | whether the system is causal invariant (all branch pairs converge) |
"EvolutionCausalInvariantQ" | whether the system is evolution causal invariant (all evolution branch pairs converge) |
"KnuthBendixCompletion" | list of Knuth–Bendix completion rules required to force causal invariance |
"EvolutionKnuthBendixCompletion" | list of Knuth–Bendix completion rules required to force evolution causal invariance |
"StateWeights" | list of weights for all vertices in the states graph |
"IncludeStepNumber" | False | whether to label states and events with their respective step numbers |
"IncludeStateID" | False | whether to label states and events with unique IDs |
"IncludeInitializationEvents" | False | whether to include pseudoevents that set up initial conditions |
"IncludeEventInstances" | False | whether to show distinct updating events that connect the same states as separate edges |
"IncludeStateWeights" | False | whether to weight state vertices by their rate of occurrence at a particular time step |
"IncludeStatePathWeights" | False | whether to weight state vertices by the number of distinct evolution paths that lead to them |
"StateRenderingFunction" | Automatic | how to label states that appear in graphs |
"EventRenderingFunction" | Automatic | how to label events that appear in graphs |
MaxItems | Infinity | how many instances of a causal graph or evolution causal graph to return |
"GivePredecessors" | False | whether to label branch pairs with their predecessor state |
"GiveResolvents" | False | whether to label branch pairs with their resolvent state |
"IncludeSelfPairs" | False | whether to include trivial branch pairs |
"IncludeFullBranchialSpace" | False | whether to show all possible states in a given branchial graph |
"LineThickness" | 1 | absolute line thickness for graph edges |
Inherited | use the explicit vertex name as the label |
None | use no label for the vertex |
"shape" | use a shape from the VertexShapeFunction collection |
func | apply the function func to the name of the vertex |
Show basic multiway operator evaluation for a simple commutative operator system:
In[1]:= |
|
Out[1]= |
|
For an operator corresponding to group multiplication:
In[2]:= |
|
Out[2]= |
|
Generate a graph showing how each state is obtained from the others:
In[3]:= |
|
Out[3]= |
|
Show the structure of the graph, without labels:
In[4]:= |
|
Out[4]= |
|
Show four steps without labels:
In[5]:= |
|
Out[5]= |
|
Generate the list of all updating events applied at each step:
In[6]:= |
|
Out[6]= |
|
Generate a graph of the evolution history, with updating events included:
In[7]:= |
|
Out[7]= |
|
Show the structure of the graph, without labels:
In[8]:= |
|
Out[8]= |
|
Generate the causal graph, showing dependencies between updating events:
In[9]:= |
|
Out[9]= |
|
Show the structure of the graph, without labels:
In[10]:= |
|
Out[10]= |
|
Generate the evolution events graph, with causal connections included:
In[11]:= |
|
Out[11]= |
|
Show the structure of the graph, without labels:
In[12]:= |
|
Out[12]= |
|
Specify an event selection function that picks a random event at each step:
In[13]:= |
|
Out[13]= |
|
Generate causal graphs for all possible choices of event sequences:
In[14]:= |
|
Out[14]= |
|
Show the structures of the graphs, without labels:
In[15]:= |
|
Out[15]= |
|
Generate the list of all branch pairs (i.e. critical pairs):
In[16]:= |
|
Out[16]= |
|
Generate the association showing which branch pairs converged and which did not:
In[17]:= |
|
Out[17]= |
|
Prove that group theory is not causal invariant:
In[18]:= |
|
Out[18]= |
|
Generate a graph showing branch pair ancestry:
In[19]:= |
|
Out[19]= |
|
Show the structure of the graph, without labels:
In[20]:= |
|
Out[20]= |
|
Generate a graph showing branch pair ancestry for the same evaluation:
In[21]:= |
|
Out[21]= |
|
Prevent identical states from being merged by including step numbers and state IDs:
In[22]:= |
|
Out[22]= |
|
List the states:
In[23]:= |
|
Out[23]= |
|
Generate a graph of the full the evolution history, with all events included:
In[24]:= |
|
Out[24]= |
|
Generate a graph of the full evolution history, with no merging of equivalent states:
In[25]:= |
|
Out[25]= |
|
Generate a graph of evolution history, with edges weighted by event multiplicity:
In[26]:= |
|
Out[26]= |
|
Generate a states graph with vertices weighted by their rate of occurrence on each time step:
In[27]:= |
|
Out[27]= |
|
Show the structure of the graph, without labels:
In[28]:= |
|
Out[28]= |
|
Generate a states graph with vertices weighted by the number of distinct evolution paths that lead to them:
In[29]:= |
|
Out[29]= |
|
Show the structure of the graph, without labels:
In[30]:= |
|
Out[30]= |
|
MultiwayOperatorSystem supports all forms of operator axiom systems, including standard Boolean algebra:
In[31]:= |
|
Out[31]= |
|
Wolfram's minimal axiom system for Boolean algebra:
In[32]:= |
|
Out[32]= |
|
Ring theory:
In[33]:= |
|
Out[33]= |
|
Modified Presburger arithmetic:
In[34]:= |
|
Out[34]= |
|
Tarski's axioms of Euclidean geometry:
In[35]:= |
|
Out[35]= |
|
Note that, in the above, one of the axioms (the axiom of continuity) is actually an axiom schema, which here we represent using a second-order axiom involving operator patterns phi_ and psi_:
In[36]:= |
|
Out[36]= |
|
Axiom schemas or higher-order axioms can be represented using operator patterns, such as phi_ in the following specification of the axiom (schema) of induction in Peano arithmetic:
In[37]:= |
|
Out[37]= |
|
For instance, use this axiom to prove by induction that prop[m] is true for all m:
In[38]:= |
|
Out[38]= |
|
In[39]:= |
|
Out[39]= |
|
MultiwayOperatorSystem accepts both individual operator axioms and lists of operator axioms:
In[40]:= |
|
Out[40]= |
|
In[41]:= |
|
Out[41]= |
|
MultiwayOperatorSystem accepts both individual initial conditions and lists of initial conditions:
In[42]:= |
|
Out[42]= |
|
In[43]:= |
|
Out[43]= |
|
Apply only the first possible event at each step:
In[44]:= |
|
Out[44]= |
|
Apply the first and last possible events at each step:
In[45]:= |
|
Out[45]= |
|
By default, states are labeled by their contents:
In[46]:= |
|
Out[46]= |
|
Use no labeling for states:
In[47]:= |
|
Out[47]= |
|
"StatesGraphStructure" yields the same result:
In[48]:= |
|
Out[48]= |
|
Use raw state names as node labels:
In[49]:= |
|
Out[49]= |
|
Use a named shape as each state label:
In[50]:= |
|
Out[50]= |
|
By default, both states and events are labeled by their contents:
In[51]:= |
|
Out[51]= |
|
Use no labels for states or events:
In[52]:= |
|
Out[52]= |
|
"EvolutionEventsGraphStructure" yields an equivalent result:
In[53]:= |
|
Out[53]= |
|
Use raw event expressions as their labels:
In[54]:= |
|
Out[54]= |
|
By default, "AllEventsList" does not include initialization events:
In[55]:= |
|
Out[55]= |
|
The option "IncludeInitializationEvents" allows one to override this default:
In[56]:= |
|
Out[56]= |
|
Initialization events have special default rendering:
In[57]:= |
|
Out[57]= |
|
Place arrows in the middle of edges:
In[58]:= |
|
Out[58]= |
|
Force the initial state node to be at the top:
In[59]:= |
|
Out[59]= |
|
By default, equivalent states are merged across all time steps:
In[60]:= |
|
Out[60]= |
|
In[61]:= |
|
Out[61]= |
|
Merging of equivalent states across different time steps can be prevented by including step numbers:
In[62]:= |
|
Out[62]= |
|
List the states:
In[63]:= |
|
Out[63]= |
|
Merging of equivalent states at the same time step can be prevented by also including state IDs:
In[64]:= |
|
Out[64]= |
|
List the states:
In[65]:= |
|
Out[65]= |
|
Step numbers and IDs also apply to events:
In[66]:= |
|
Out[66]= |
|
See the events:
In[67]:= |
|
Out[67]= |
|
By default, multiple instances of equivalent updating events are merged in the states graph:
In[68]:= |
|
Out[68]= |
|
Merging of equivalent events can be prevented by including event instances:
In[69]:= |
|
Out[69]= |
|
Vertices of a states graph can be weighted by their relative rate of occurrence at each time step:
In[70]:= |
|
Out[70]= |
|
Vertices can also be weighted by the number of distinct evolution paths that lead to them:
In[71]:= |
|
Out[71]= |
|
By default, "CausalGraphInstances" returns all possible causal graphs:
In[72]:= |
|
Out[72]= |
|
The number of causal graphs returned can be limited using MaxItems:
In[73]:= |
|
Out[73]= |
|
By default, "BranchPairsList" returns only a list of branch pairs:
In[74]:= |
|
Out[74]= |
|
Common predecessor states can be shown using "GivePredecessors":
In[75]:= |
|
Out[75]= |
|
Similarly, "BranchPairResolutionsList" by default lists only resolved and unresolved branch pairs:
In[76]:= |
|
Out[76]= |
|
Common resolvents of resolved branch pairs can be shown using "GiveResolvents":
In[77]:= |
|
Out[77]= |
|
Show both common predecessors and common resolvents, where appropriate:
In[78]:= |
|
Out[78]= |
|
By default, non-branch pair states are not shown as part of the branchial graph:
In[79]:= |
|
Out[79]= |
|
They can be shown by using "IncludeFullBranchialSpace":
In[80]:= |
|
Out[80]= |
|
This work is licensed under a Creative Commons Attribution 4.0 International License