Cycle equivalence of graph dynamical systems

@inproceedings{Macauley2009CycleEO,
  title={Cycle equivalence of graph dynamical systems},
  author={Matthew Macauley and Henning S. Mortveit},
  year={2009}
}
Graph dynamical systems (GDSs) generalize concepts such as cellular automata and Boolean networks and can describe a wide range of distributed, nonlinear phenomena. Two GDSs are cycle equivalent if their periodic orbits are isomorphic as directed graphs, which captures the notion of having comparable long-term dynamics. In this paper, we study cycle equivalence of GDSs in which the vertex functions are applied sequentially through an update sequence. The main result is a general… CONTINUE READING
10 Citations
26 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 26 references

Discrete , sequential dynamical systems Discrete Math

  • S MortveitH, M ReidysC
  • 2001
Highly Influential
7 Excerpts

A solution to the conjugacy problem for Coxeter elements in simply-laced

  • M Macauley, H SMortveit
  • Coxeter groups,
  • 2008
1 Excerpt

On enumeration of conjugacy classes of Coxeter elements Proc

  • M Macauley, S MortveitH
  • Am . Math . Soc .
  • 2008

An Introduction to Sequential Dynamical Systems (New York: Springer

  • H SMortveit, C MReidys
  • 2007
2 Excerpts

Modeling and Simulation of Large Biological , Information and SociTechnical Systems : An InteractionBased Approach ( Proc

  • L BarrettC, K Bisset, S Eubank, A KumarVS, V MaratheM, S MortveitH
  • 2007

Modeling and Simulation of Large Biological, Information and Soci-Technical Systems: An Interaction-Based Approach (Proc. Symposia in Applied Mathematics vol

  • C LBarrett, K Bisset, S Eubank, S AKumarV, M VMarathe, H SMortveit
  • 2007
3 Excerpts

Sequential dynamical systems over words

  • C MReidys
  • Ann. Comb
  • 2006
1 Excerpt

Sequential dynamical systems over words Ann

  • M ReidysC
  • . Comb .
  • 2006

Similar Papers

Loading similar papers…