Table of Contents Author Guidelines Submit a Manuscript
Complexity
Volume 2017, Article ID 7209762, 6 pages
https://doi.org/10.1155/2017/7209762
Research Article

On the Periods of Parallel Dynamical Systems

1Research Institute of Applied Mathematics in Science and Engineering, Ciudad Real, Spain
2Department of Mathematics, University of Castilla-La Mancha, Albacete, Spain

Correspondence should be addressed to Jose C. Valverde; se.mlcu@edrevlav.esoj

Received 17 June 2016; Revised 20 October 2016; Accepted 16 November 2016; Published 12 January 2017

Academic Editor: David Arroyo

Copyright © 2017 Juan A. Aledo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. A. Aledo, S. Martinez, and J. C. Valverde, “Graph dynamical systems with general Boolean states,” Applied Mathematics & Information Sciences, vol. 9, no. 4, pp. 1803–1808, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  2. J. A. Aledo, S. Martinez, F. L. Pelayo, and J. C. Valverde, “Parallel dynamical systems on maxterm and minterm Boolean functions,” Mathematical and Computer Modelling, vol. 35, pp. 666–671, 2012. View at Google Scholar
  3. C. L. Barrett, W. Y. Chen, and M. J. Zheng, “Discrete dynamical systems on graphs and Boolean functions,” Mathematics and Computers in Simulation, vol. 66, no. 6, pp. 487–497, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. H. S. Mortveit and C. M. Reidys, An Introduction to Sequential Dynamical Systems, Springer, New York, NY, USA, 2007. View at MathSciNet
  5. A. Ilachinski, Cellular Automata. A Discrete Universe, World Scientific, Singapore, 2001.
  6. J. Kari, “Theory of cellular automata: a survey,” Theoretical Computer Science, vol. 334, no. 1–3, pp. 3–33, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. J. Maynard-Smith, Evolution and the Theory of Games, Cambridge University Press, Cambridge, UK, 1982.
  8. P. Sarkar, “A brief history of cellular automata,” ACM Computing Surveys, vol. 32, no. 1, pp. 80–107, 2000. View at Publisher · View at Google Scholar · View at Scopus
  9. J. L. Schiff, Cellular Automata: A Discrete View of the World, John Wiley & Sons, New York, NY, USA, 2008. View at MathSciNet
  10. S. Wolfram, “Statistical mechanics of cellular automata,” Reviews of Modern Physics, vol. 55, no. 3, pp. 601–644, 1983. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  11. S. Wolfram, Cellular Automata and Complexity, Addison-Wesley, New York, NY, USA, 1994.
  12. S. A. Kauffman, “Metabolic stability and epigenesis in randomly constructed genetic nets,” Journal of Theoretical Biology, vol. 22, no. 3, pp. 437–467, 1969. View at Publisher · View at Google Scholar · View at Scopus
  13. S. A. Kauffman, Origins of Order: Self-Organization and Selection in Evolution, Oxford University Press, Oxford, UK, 1993.
  14. I. Shmulevich and S. A. Kauffman, “Activities and sensitivities in Boolean network models,” Physical Review Letters, vol. 93, no. 4, Article ID 048701, 4 pages, 2004. View at Publisher · View at Google Scholar · View at Scopus
  15. J. A. Aledo, S. Martinez, and J. C. Valverde, “Parallel dynamical systems over graphs and related topics: a survey,” Journal of Applied Mathematics, vol. 2015, Article ID 594294, 14 pages, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. A. Deutsch and S. Dormann, Cellular Automaton Modelling of Biological Pattern Formation, Birkhäuser Boston, Cambridge, Mass, USA, 2004.
  17. Z. Toroczkai and H. Guclu, “Proximity networks and epidemics,” Physica A: Statistical Mechanics and Its Applications, vol. 378, no. 1, pp. 68–75, 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. P. Hogeweg, “Cellular automata as a paradigm for ecological modeling,” Applied Mathematics and Computation, vol. 27, no. 1, pp. 81–100, 1988. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. U. Dieckman, R. Law, and J. A. J. Metz, The Geometry of Ecological Interactions. Simplifying Spatial Complexity, Cambridge University Press, Cambridge, UK, 2000.
  20. J. Hofbauer and K. Sigmund, Evolutionary Games and Population Dynamics, Cambridge University Press, Cambridge, UK, 2003.
  21. G. Chiaselotti, T. Gentile, and P. A. Oliverio, “Parallel and sequential dynamics of two discrete models of signed integer partitions,” Applied Mathematics and Computation, vol. 232, pp. 1249–1261, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. G. Chiaselotti, G. Marino, P. A. Oliverio, and D. Petrassi, “A discrete dynamical model of signed partitions,” Journal of Applied Mathematics, vol. 2013, Article ID 973501, 10 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  23. A. Fúster-Sabater and P. Caballero-Gil, “On the use of cellular automata in symmetric cryptography,” Acta Applicandae Mathematicae, vol. 93, no. 1–3, pp. 215–236, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. S. Nandi, B. K. Kar, and P. Pal Chaudhuri, “Theory and applications of cellular automata in cryptography,” IEEE Transactions on Computers, vol. 43, no. 12, pp. 1346–1357, 1994. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. B. Chopard and M. Droz, Cellular Automata for Modeling Physics, Cambridge University Press, Cambridge, UK, 1998.
  26. L. B. Kier, P. G. Seybold, and C.-K. Cheng, Modeling Chemical Systems Using Cellular Automata, Springer, New York, NY, USA, 2005.
  27. S. Wiggins, Introduction to Applied Nonlinear Dynamical Systems and Chaos, Springer, New York, NY, USA, 1990. View at Publisher · View at Google Scholar · View at MathSciNet
  28. B. Derrida and Y. Pomeau, “Random networks of automata: a simple annealed approximation,” Europhysics Letters, vol. 1, no. 2, pp. 45–49, 1986. View at Publisher · View at Google Scholar
  29. A. N. Sharkovsky, “Co-existence of cycles of a continuous mapping of a line onto itself,” Ukrainian Mathematical Journal, vol. 16, pp. 61–71, 1964. View at Google Scholar
  30. P. Štefan, “A theorem of Šarkovskii on the existence of periodic orbits of continuous endomorphisms of the real line,” Communications in Mathematical Physics, vol. 54, no. 3, pp. 237–248, 1977. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. I. Park, K. H. Lee, and D. Lee, “Inference of combinatorial Boolean rules of synergistic gene sets from cancer microarray datasets,” Bioinformatics, vol. 26, no. 12, pp. 1506–1512, 2010. View at Publisher · View at Google Scholar · View at Scopus
  32. J. A. Aledo, S. Martinez, and J. C. Valverde, “Parallel dynamical systems over directed dependency graphs,” Applied Mathematics and Computation, vol. 219, no. 3, pp. 1114–1119, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  33. J. A. Aledo, S. Martinez, and J. C. Valverde, “Parallel discrete dynamical systems on independent local functions,” Journal of Computational and Applied Mathematics, vol. 237, no. 1, pp. 335–339, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus