On one-sided, D-chaotic CA without fixed points, having continuum of periodic points with period 2 and topological entropy log(p) for any prime p

A method is known by which any integer $\, n\geq2\,$ in a metric Cantor space of right-infinite words $\,\tilde{A}_{n}^{\,\mathbb N}\,$ gives a construction of a non-injective cellular automaton $\,(\tilde{A}_{n}^{\,\mathbb N},\,\tilde{F}_{n}),\,$ which is chaotic in Devaney sense, has a radius $\, r=1,\,$ continuum of fixed points and topological entropy $\, log(n).\,$ As a generalization of this method we present for any integer $\, n\geq2,\,$ a construction of a cellular automaton $\,(A_{n}^{\,\mathbb{N}},\, F_{n}),\,$ which has the listed properties of $\,(\tilde{A}_{n}^{\,\mathbb N},\,\tilde{F}_{n}),\,$ but has no fixed points and has continuum of periodic points with the period 2. The construction is based on properties of cellular automaton introduced here $\,(B^{\,\mathbb N},\, F)\,$ with radius $1$ defined for any prime number $\, p.\,$ We prove that $\,(B^{\,\mathbb N},\, F)\,$ is non-injective, chaotic in Devaney sense, has no fixed points, has continuum of periodic points with the period $2$ and topological entropy \(\, log(p).\,\

Spatiotemporal behavior and nonlinear dynamics in a phase conjugate resonator

The work described can be divided into two parts. The first part is an investigation of the transient behavior and stability property of a phase conjugate resonator (PCR) below threshold. The second part is an experimental and theoretical study of the PCR's spatiotemporal dynamics above threshold. The time-dependent coupled wave equations for four-wave mixing (FWM) in a photorefractive crystal, with two distinct interaction regions caused by feedback from an ordinary mirror, was used to model the transient dynamics of a PCR below threshold. The conditions for self-oscillation were determined and the solutions were used to define the PCR's transfer function and analyze its stability. Experimental results for the buildup and decay times confirmed qualitatively the predicted behavior. Experiments were carried out above threshold to study the spatiotemporal dynamics of the PCR as a function of Pragg detuning and the resonator's Fresnel number. The existence of optical vortices in the wavefront were identified by optical interferometry. It was possible to describe the transverse dynamics and the spatiotemporal instabilities by modeling the three-dimensional-coupled wave equations in photorefractive FWM using a truncated modal expansion approach

Proceedings of AUTOMATA 2010: 16th International workshop on cellular automata and discrete complex systems

International audienceThese local proceedings hold the papers of two catgeories: (a) Short, non-reviewed papers (b) Full paper

Notes in Pure Mathematics & Mathematical Structures in Physics

These Notes deal with various areas of mathematics, and seek reciprocal combinations, explore mutual relations, ranging from abstract objects to problems in physics.Comment: Small improvements and addition

Common metrics for cellular automata models of complex systems

The creation and use of models is critical not only to the scientific process, but also to life in general. Selected features of a system are abstracted into a model that can then be used to gain knowledge of the workings of the observed system and even anticipate its future behaviour. A key feature of the modelling process is the identification of commonality. This allows previous experience of one model to be used in a new or unfamiliar situation. This recognition of commonality between models allows standards to be formed, especially in areas such as measurement. How everyday physical objects are measured is built on an ingrained acceptance of their underlying commonality. Complex systems, often with their layers of interwoven interactions, are harder to model and, therefore, to measure and predict. Indeed, the inability to compute and model a complex system, except at a localised and temporal level, can be seen as one of its defining attributes. The establishing of commonality between complex systems provides the opportunity to find common metrics. This work looks at two dimensional cellular automata, which are widely used as a simple modelling tool for a variety of systems. This has led to a very diverse range of systems using a common modelling environment based on a lattice of cells. This provides a possible common link between systems using cellular automata that could be exploited to find a common metric that provided information on a diverse range of systems. An enhancement of a categorisation of cellular automata model types used for biological studies is proposed and expanded to include other disciplines. The thesis outlines a new metric, the C-Value, created by the author. This metric, based on the connectedness of the active elements on the cellular automata grid, is then tested with three models built to represent three of the four categories of cellular automata model types. The results show that the new C-Value provides a good indicator of the gathering of active cells on a grid into a single, compact cluster and of indicating, when correlated with the mean density of active cells on the lattice, that their distribution is random. This provides a range to define the disordered and ordered state of a grid. The use of the C-Value in a localised context shows potential for identifying patterns of clusters on the grid

Dissipative, Entropy-Production Systems across Condensed Matter and Interdisciplinary Classical VS. Quantum Physics

The thematic range of this book is wide and can loosely be described as polydispersive. Figuratively, it resembles a polynuclear path of yielding (poly)crystals. Such path can be taken when looking at it from the first side. However, a closer inspection of the book’s contents gives rise to a much more monodispersive/single-crystal and compacted (than crudely expected) picture of the book’s contents presented to a potential reader. Namely, all contributions collected can be united under the common denominator of maximum-entropy and entropy production principles experienced by both classical and quantum systems in (non)equilibrium conditions. The proposed order of presenting the material commences with properly subordinated classical systems (seven contributions) and ends up with three remaining quantum systems, presented by the chapters’ authors. The overarching editorial makes the presentation of the wide-range material self-contained and compact, irrespective of whether comprehending it from classical or quantum physical viewpoints

Isolated Quantum Systems: Dynamics and Phase Structure Far From Equilibrium

Statistical mechanics characterizes systems in or near equilibrium using in terms of a handful of "state" variables, e.g. temperature, rather than infinitely many degrees of freedom. Statistical physics describes the expansion of the early universe, aspects of black holes, and most fruitfully, phases of matter and their properties. Quantum considerations have improved this understanding over time and revealed new phenomena, especially in complicated "strongly correlated" systems. Topological phases of matter, e.g., are of both fundamental and practical interest: these phases cannot be distinguished locally, unlike ice and water, which also allows them to store and process quantum information in a "fault-tolerant" manner, recently proposed for application to quantum computation. However, above zero temperature, thermal effects can overwrite this information.Recent experiments on isolated systems have raised fundamental questions and revealed new routes to quantum computing. We now know that entanglement, generated dynamically as a quantum state evolves, "hides" local information about the past, producing familiar equilibrium states, described by a temperature. However, many systems do not thermalize: strong disorder can lead to MBL, which supports numerous phenomena forbidden in equilibrium and can protect quantum information at infinite temperature. In particular, both MBL and thermal systems are robust phases of matter, with a novel, athermal phase transition between them. This thesis begins with an overview of MBL and thermalization, followed by an overview of exactly soluble quantum systems. We then turn to an important result in the field by this author: we introduce the first nontrivial example of an integrable Floquet model and comment on its solution and salient features. We then discuss how integrable models can provide insight into quantum thermalization, e.g. in terms of entanglement growth and demonstrating that conserved charges diffuse. We then investigate thermalization away from the integrable limit, also known as "quantum chaos." We review the standard techniques in this field and, briefly, several important results, before reproducing work by this author establishing definitively the long-conjectured result that the onset of thermalization in the presence of a conserved charge is governed by diffusion of said charge. We then investigate the interplay of conventional and topological order with nonequilibrium phase structure, with applications to quantum computation in mind. We review localization-protected quantum order in several models. We then investigate two models with non-Abelian symmetry, and show that MBL in such models can only realize if the symmetry breaks spontaneously to an Abelian subgroup. Finally, we conclude by examining open quantum systems, where we find several counterintuitive results that show that baths can, in some cases, enhance localization in certain systems, which may have use in realizing quantum computation