New Universality results in Elementary Cellular Automata by emulation of Rule 110 just published by the Journal of Cellular Automata: https://goo.gl/vWQsCk . Also available at: https://arxiv.org/abs/1802.08769 includes a minimal set of only 38 ECAs generating all others under composition and 2 new Turing universal 4-colour cellular automata.
"We introduce several concepts such as prime and composite rule, tools and methods for causal composition and decomposition. We discover and prove new universality results in ECA, namely, that the Boolean composition of ECA rules 51 and 118, and 170, 15 and 118 can emulate ECA rule 110 and are thus Turing-universal coupled systems. We construct two 4-colour Turing-universal cellular automata that carries the Boolean composition of the 2 and 3 ECA rules emulating ECA rule 110 under multi-scale coarse-graining. We find that rules generating the ECA rulespace by Boolean composition are of low complexity and comprise prime rules implementing basic operations that when composed enable complex behaviour. We also found a candidate minimal set with only 38 ECA prime rules — and several other small sets — capable of generating all other (non-trivially symmetric) 88 ECA rules under Boolean composition."
In the last decades, Boolean networks (BNs) have emerged as an effective mathematical tool to model not only computational processes, but also several phenomena from science and engineering. For this reason, the development of the theory of such models has become a compelling need that has attracted the interest of many research groups in applied mathematics in recent years. Dynamics of BNs are traditionally associated with complexity, since they are composed of many identical elemental units whose behavior is relatively simple in comparison with the behavior of the entire system.
Submission Deadline Friday, 28 December 2018
Publication Date May 2019
The workshop is the 13th of a series of tutorial workshops annually organized to explore the emergence of new research fields in which modeling, analysis and control of nonlinear and complex systems play a role of growing importance. These workshops have been traditionally devoted to an interdisciplinary audience with particular attention to PhD students and young researchers. The theme of this year is “Complexity and The City” with a unique focus on interactions, mobility, epidemics, information and misinformation spreading, and many other complex phenomena occurring in urban environments.
The workshop will gather scholars, students, and practitioners for two days of presentations and debates around complex systems science and its interplay with urban environments. A series of plenary lectures from renowned scholars is planned, while PhD students and young researchers will have dedicated sessions to present their research activity in an effective and appealing way. Social events will foster interaction and creation of collaboration opportunities.
As the human population has grown over recent decades, our profound impact on the entire planet has become starkly apparent. Increasing affluence has led to expectations of good-quality health care, full employment, and the ability to live in cities that are safe, affordable, and clean. Yet these advantages for some come at a cost to others and to the planet itself. Human activities have led to a warming climate, massive landscape conversion, pollution, depletion of natural resources (crucially, fresh water and soil), defaunation, and loss of biodiversity. Today, global human society stands at a decision point. Business-as-usual approaches are likely to lead to catastrophic changes to our planet and our health and well-being. What will it take for universal recognition of our perilous position, and how can we begin to make the often-difficult changes required to live in a more sustainable, cooperative, and compassionate way? In this special series, we call attention to these choices and explore some of the possible routes to a more sustainable future.