Non-equilibrium dynamics of bulk-deterministic cellular automata

In this thesis we study simple one-dimensional nonequilibirum many-body systems, namely, reversible cellular automata (RCA). These are discrete time lattice models exhibiting emergent collective excitations---solitons---that move with fixed velocities and that interact via pairwise scattering. In particular, we study the attractively interacting Rule 201 RCA and noninteracting Rule 150 RCA which, together with the extensively studied repulsively interacting Rule 54 RCA constitute arguably the simplest one-dimensional microscopic physical models of strongly interacting and asymptotically freely propagating particles, to investigate interacting nonequilibrium many-body dynamics. After a brief literature review of the field, we present the first publication-style chapter which considers the Rule 201 RCA. Here, we study the stationary or steady state properties of systems with periodic, deterministic, and stochastic boundary conditions. We demonstrate that, despite the complexities of the model, specifically, a reducible state space and nontrivial topological vacuum, the model exhibits a simple and intuitive quasiparticle interpretation, reminiscent of the simpler Rule 54 RCA. This enables us to obtain exact expressions for the steady states in terms of a highly versatile matrix product state (MPS) representation that takes an instructive generalized Gibbs ensemble form. In the second publication-style chapter, we study the Rule 150 RCA. Due to its simplicity, originating from the noninteracting dynamics, we are able to obtain many exact results relating to its dynamics. To start, we generalize the MPS ansatz used to study the Rule 201 RCA, and find its exact steady state distribution for identical boundary conditions. We proceed to extend the MPS ansatz further and obtain a class of eigenvectors that form the dominant decay modes of the Markov propagator. Following this, we postulate a conjecture for the complete spectrum, which is in perfect agreement with numerics obtained via exact diagonalization of computationally tractable system sizes, providing access to the full relaxation dynamics. From here, we further utilise the ansatz to investigate the large deviation statistics and obtain exact expressions for its scaled cumulant generating function and rate function, which demonstrate the existence of a dynamical first order phase transition. The third and final publication-style chapter focuses on the exact dynamical large deviations statistics of the Rule 201 RCA. Specifically, we employ the methods introduced to study the large deviations of the Rule 54 RCA and show that they fail here to provide any insight into the atypical dynamical behaviour of the Rule 201 RCA. We suggest that this is due to the restrictions imposed by the local dynamical rules, which limits the support of the local observables. In spite of this, we explicitly derived an exact analytic expression for the dominant eigenvalue of the tilted Markov propagator, from which several large deviation statistics can be obtained

Non-equilibrium dynamics of bulk-deterministic cellular automata

In this thesis we study simple one-dimensional nonequilibirum many-body systems, namely, reversible cellular automata (RCA). These are discrete time lattice models exhibiting emergent collective excitations---solitons---that move with fixed velocities and that interact via pairwise scattering. In particular, we study the attractively interacting Rule 201 RCA and noninteracting Rule 150 RCA which, together with the extensively studied repulsively interacting Rule 54 RCA constitute arguably the simplest one-dimensional microscopic physical models of strongly interacting and asymptotically freely propagating particles, to investigate interacting nonequilibrium many-body dynamics. After a brief literature review of the field, we present the first publication-style chapter which considers the Rule 201 RCA. Here, we study the stationary or steady state properties of systems with periodic, deterministic, and stochastic boundary conditions. We demonstrate that, despite the complexities of the model, specifically, a reducible state space and nontrivial topological vacuum, the model exhibits a simple and intuitive quasiparticle interpretation, reminiscent of the simpler Rule 54 RCA. This enables us to obtain exact expressions for the steady states in terms of a highly versatile matrix product state (MPS) representation that takes an instructive generalized Gibbs ensemble form. In the second publication-style chapter, we study the Rule 150 RCA. Due to its simplicity, originating from the noninteracting dynamics, we are able to obtain many exact results relating to its dynamics. To start, we generalize the MPS ansatz used to study the Rule 201 RCA, and find its exact steady state distribution for identical boundary conditions. We proceed to extend the MPS ansatz further and obtain a class of eigenvectors that form the dominant decay modes of the Markov propagator. Following this, we postulate a conjecture for the complete spectrum, which is in perfect agreement with numerics obtained via exact diagonalization of computationally tractable system sizes, providing access to the full relaxation dynamics. From here, we further utilise the ansatz to investigate the large deviation statistics and obtain exact expressions for its scaled cumulant generating function and rate function, which demonstrate the existence of a dynamical first order phase transition. The third and final publication-style chapter focuses on the exact dynamical large deviations statistics of the Rule 201 RCA. Specifically, we employ the methods introduced to study the large deviations of the Rule 54 RCA and show that they fail here to provide any insight into the atypical dynamical behaviour of the Rule 201 RCA. We suggest that this is due to the restrictions imposed by the local dynamical rules, which limits the support of the local observables. In spite of this, we explicitly derived an exact analytic expression for the dominant eigenvalue of the tilted Markov propagator, from which several large deviation statistics can be obtained

Advances in Computer Science and Engineering

The book Advances in Computer Science and Engineering constitutes the revised selection of 23 chapters written by scientists and researchers from all over the world. The chapters cover topics in the scientific fields of Applied Computing Techniques, Innovations in Mechanical Engineering, Electrical Engineering and Applications and Advances in Applied Modeling

A complex systems approach to education in Switzerland

The insights gained from the study of complex systems in biological, social, and engineered systems enables us not only to observe and understand, but also to actively design systems which will be capable of successfully coping with complex and dynamically changing situations. The methods and mindset required for this approach have been applied to educational systems with their diverse levels of scale and complexity. Based on the general case made by Yaneer Bar-Yam, this paper applies the complex systems approach to the educational system in Switzerland. It confirms that the complex systems approach is valid. Indeed, many recommendations made for the general case have already been implemented in the Swiss education system. To address existing problems and difficulties, further steps are recommended. This paper contributes to the further establishment complex systems approach by shedding light on an area which concerns us all, which is a frequent topic of discussion and dispute among politicians and the public, where billions of dollars have been spent without achieving the desired results, and where it is difficult to directly derive consequences from actions taken. The analysis of the education system's different levels, their complexity and scale will clarify how such a dynamic system should be approached, and how it can be guided towards the desired performance