Irreducible elementary cellular automata found

Journal of Computational Science

Volumn 11, Issue , 2015, Pages 300-308

  Dzwinel, Witold ^a   Magiera, Krzysztof ^a  

^a AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

Author keywords

Cellular automata; Coarse graining; Multi scale systems

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); TAXONOMIES;

APPROXIMATION PROCEDURE; COARSE GRAINING; COARSER RESOLUTION; COMPUTATIONAL LOADS; ELEMENTARY CELLULAR AUTOMATON; EMERGENT PHENOMENON; MULTI-SCALE SYSTEM; THEORETICAL INVESTIGATIONS;

CELLULAR AUTOMATA;

EID: 84940063080     PISSN: 18777503     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jocs.2015.07.001     Document Type: Article

References (30)

1. Israeli N., Goldenfeld N. Computational irreducibility and the predictability of complex physical systems. Phys. Rev. Lett. 2004, 92(7):074105.
2. Israeli N., Goldenfeld N. Coarse-graining of cellular automata, emergence, and the predictability of complex systems. Phys. Rev. E 2006, 73(2):026203.
3. Weinan E. Principles of Multiscale Modeling 2011, Cambridge University Press.
4. Dzwinel W. Complex automata as a novel conceptual framework for modeling biomedical phenomena. Advances in Intelligent Modelling and Simulation 2012, 269-298. Springer.
5. Dzwinel W., Wcisło R., Yuen D.A. PAM: A concept of Particle Automata Model. ACM Trans. Model. Comput. Simul. 2015, (in press).
6. Kadanoff L.P. Statics, Dynamics and Renormalization 2000, World Scientific.
7. Mallat S.G. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell. 1989, 11(7):674-693.
8. Kari J. Reversibility and surjectivity problems of cellular automata. J. Comput. Syst. Sci. 1994, 48(1):149-182.
9. Kunkle D.R. Automatic Classification of One-Dimensional Cellular Automata 2003, Rochester Institute of Technology, (Ph.D. thesis).
10. Martinez G.J. A Note on Elementary Cellular Automata Classification 2013, http://arxiv.org/abs/1306.5577.
11. Alonso-Sanz R. Discrete Systems with Memory 2011, vol. 75. World Scientific.
12. Wuensche A. Encryption using cellular automata chain-rules. Automata 2008, 126-138. Luniver Press.
13. Wuensche A. Cellular automata encryption: the reverse algorithm, z-parameter and chain-rules. Parallel Process. Lett. 2009, 19(02):283-297.
14. Schüle M., Stoop R. A full computation-relevant topological dynamics classification of elementary cellular automata. Chaos: Interdisc. J. Nonlinear Sci. 2012, 22(4):043143.
15. Chua L.O., Yoon S., Dogaru R. A nonlinear dynamics perspective of Wolfram's new kind of science. Part I. Threshold of complexity. Int. J. Bifurc. Chaos 2002, 12(12):2655-2766.
16. Li W., Packard N. The structure of the elementary cellular automata rule space. Complex Syst. 1990, 4(3):281-297.
17. Adamatzky A., Wuensche A. On Creativity of Elementary Cellular Automata 2013, http://arxiv.org/abs/1305.2537.
18. Ruivo E.L., de Oliveira P.P. A spectral portrait of the elementary cellular automata rule space. Irreducibility and Computational Equivalence 2013, 211-235. Springer.
19. Mirchev M., Duane G.S., Tang W.K., Kocarev L. Improved modeling by coupling imperfect models. Commun. Nonlinear Sci. Numer. Simul. 2012, 17(7):2741-2751.
20. Espanol P. Fluid particle model. Phys. Rev. E 1998, 57(3):2930.
21. Dzwinel W., Yuen D.A., Boryczko K. Bridging diverse physical scales with the discrete-particle paradigm in modeling colloidal dynamics with mesoscopic features. Chem. Eng. Sci. 2006, 61(7):2169-2185.
22. Hockney R.W., Eastwood J.W. Computer Simulation Using Particles 1988, CRC Press.
23. Haile J. Molecular Dynamics Simulation 1992, vol. 27. Wiley, New York.
24. Rapaport D.C. The Art of Molecular Dynamics Simulation 2004, Cambridge University Press.
25. Matuttis H.-G., Chen J. Understanding the Discrete Element Method: Simulation of Non-Spherical Particles for Granular and Multi-body Systems 2014, John Wiley & Sons.
26. Helbing D., Farkas I., Vicsek T. Simulating dynamical features of escape panic. Nature 2000, 407(6803):487-490.
27. Hoogerbrugge P., Koelman J. Simulating microscopic hydrodynamic phenomena with dissipative particle dynamics. Europhys. Lett. 1992, 19(3):155.
28. Weeks A. Neutral Emergence and Coarse Graining Cellular Automata 2010, University of York, (Ph.D. thesis).
29. Wendt J. Computational Fluid Dynamics: An Introduction 2008, Springer Science & Business Media.
30. Garcia A.L., Bell J.B., Crutchfield W.Y., Alder B.J. Adaptive mesh and algorithm refinement using direct simulation Monte Carlo. J. Comput. Phys. 1999, 154(1):134-155.