This book contains the courses given at the Fifth School on Complex Systems held at Santiago, Chile, from 9th .to 13th December 1996. At this school met researchers working on areas related with recent trends in Complex Systems, which include dynamical systems, cellular automata, symbolic dynamics, spatial systems, statistical physics and thermodynamics. Scientists working in these subjects come from several areas: pure and applied mathematics, physics, biology, computer science and electrical engineering. Each contribution is devoted to one of the above subjects. In most cases they are structured as surveys, presenting at the same time an original point of view about the topic and showing mostly new results. The paper of Bruno Durand presents the state of the art on the relationships between the notions of surjectivity, injectivity and reversibility in cellular automata when finite, infinite or periodic configurations are considered, also he discusses decidability problems related with the classification of cellular automata as well as global properties mentioned above. The paper of Eric Goles and Martin Matamala gives a uniform presentation of simulations of Turing machines by cellular automata. The main ingredient is the encoding function which must be fixed for all Turing machine. In this context known results are revised and new results are presented.

Quantum information- the subject- is a new and exciting area of science, which brings together physics, information theory, computer science and mathematics. Quantum Information- the book- is based on two successful lecture courses given to advanced undergraduate and beginning postgraduate students in physics. The intention is to introduce readers at this level to the fundamental, but offer rather simple, ideas behind ground-breaking developments including quantum cryptography, teleportation and quantum computing. The text is necessarily rather mathematical in style, but the mathematics nowhere allowed priority over the key physical ideas. My aim throughout was to be as complete and self- contained but to avoid, as far as possible, lengthy and formal mathematical proofs. Each of the eight chapters is followed by about forty exercise problems with which the reader can test their understanding and hone their skills. These will also provide a valuable resource to tutors and lectures.
To request a copy of the Solutions Manual, visit: http: //global.oup.com/uk/academic/physics/admin/solutions

This book studies the fundamental aspects of many-body physics in quantum systems open to an external world. Recent remarkable developments in the observation and manipulation of quantum matter at the single-quantum level point to a new research area of open many-body systems, where interactions with an external observer and the environment play a major role. The first part of the book elucidates the influence of measurement backaction from an external observer, revealing new types of quantum critical phenomena and out-of-equilibrium dynamics beyond the conventional paradigm of closed systems. In turn, the second part develops a powerful theoretical approach to study the in- and out-of-equilibrium physics of an open quantum system strongly correlated with an external environment, where the entanglement between the system and the environment plays an essential role. The results obtained here offer essential theoretical results for understanding the many-body physics of quantum systems open to an external world, and can be applied to experimental systems in atomic, molecular and optical physics, quantum information science and condensed matter physics.

This book discusses non-equilibrium quantum many-body dynamics, recently explored in an analog quantum simulator of strongly correlated ultracold atoms. The first part presents a field-theoretical analysis of the experimental observability of the Higgs amplitude mode that emerges as a relativistic collective excitation near a quantum phase transition of superfluid Bose gases in an optical lattice potential. The author presents the dynamical susceptibilities to external driving of the microscopic parameters, taking into account a leading-order perturbative correction from quantum and thermal fluctuations and shows clear signatures of the Higgs mode in these observables. This is the first result that strongly supports the stability of the Higgs mode in three-dimensional optical lattices even in the presence of a spatially inhomogeneous confinement potential and paves the way for desktop observations of the Higgs mode. In the second part, the author applies the semi-classical truncated-Wigner approximation (TWA) to far-from-equilibrium quantum dynamics. Specifically, he considers the recent experiments on quantum-quench dynamics in a Bose-Hubbard quantum simulator. A direct comparison shows remarkable agreement between the numerical results from TWA and the experimental data. This result clearly indicates the potential of such a semi-classical approach in reliably simulating many-body systems using classical computers. The book also includes several chapters providing comprehensive reviews of the recent studies on cold-atomic quantum simulation and various theoretical methods, including the Schwinger-boson approach in strongly correlated systems and the phase-space semi-classical method for far-from-equilibrium quantum dynamics. These chapters are highly recommended to students and young researchers who are interested in semi-classical approaches in non-equilibrium quantum dynamics.

Since 1950, the Highway Capacity Manual has been a standard used in the planning, design, analysis, and operation of virtually any highway traffic facility in the United States. It has also been widely used around the globe and has inspired the development of similar manuals in other countries. This book is Volume II of a series on the conceptual and research origins of the methodologies found in the Highway Capacity Manual. It focuses on the most complex points in a traffic system: signalized and unsignalized intersections, and the concepts and methodologies developed over the years to model their operations. It also includes an overview of the fundamental concepts of capacity and level of service, particularly as applied to intersections. The historical roots of the manual and its contents are important to understanding current methodologies, and improving them in the future. As such, this book is a valuable resource for current and future users of the Highway Capacity Manual, as well as researchers and developers involved in advancing the state-of-the-art in the field.

In the high energy gas flows, associating high velocities and high temperatures, physical and chemical processes such as molecular vibrational excitation, dissociation, ionisation or various reactions take palce and deeply influence the structure of the flows. The characteristic times of these processes have the same order of magnitude as aerodynamic characteristic times so that these reactive media are generally in thermodynamic and chemical non-equilibrium. This book presents a general introductory study of these media. In the first part their fundamental statistical aspects are described, starting from their discrete structure and taking into account the interactions between elementary particles: the transport phenomena, relaxation and kinetics as well as their coupling are thus analysed and illustrated by many examples. The second part deals with the macroscopic re-entry bodies. Finally the experimental aspects of these flows, their simulations in shock tube and shock tunnel are described as well as their application, particularly in the aero- spatial domain.
This book is intended for researchers and students that have acquired basic knowledge in thermodynamics, statistical physics and fluid mechanics. It must also interest the engineers engaged in research and industry related to the applications of the reactive flows, in particular in the aerospace field and, more generally, all the researchers trying to simulate and calculate complex reactive flows.

This book takes the notions of adaptivity and learning from the realm of engineering into the realm of biology and natural processes. It introduces a Hebbian-LMS algorithm, an integration of unsupervised Hebbian learning and supervised LMS learning in neural networks, as a mathematical representation of a general theory for synaptic learning in the brain, and adaptation and functional control of homeostasis in living systems. Written in a language that is able to address students and scientists with different backgrounds, this book accompanies readers on a unique journey through various homeostatic processes in living organisms, such as body temperature control and synaptic plasticity, explaining how the Hebbian-LMS algorithm can help understand them, and suggesting some open questions for future research. It also analyses cell signalling pathways from an unusual perspective, where hormones and hormone receptors are shown to be regulated via the principles of the Hebbian-LMS algorithm. It further discusses addiction and pain, and various kinds of mood disorders alike, showing how they can be modelled with the Hebbian-LMS algorithm. For the first time, the Hebbian-LMS algorithm, which has been derived from a combination of Hebbian theory from the neuroscience field and the LMS algorithm from the engineering field of adaptive signal processing, becomes a potent model for understanding how biological regulation works. Thus, this book is breaking new ground in neuroscience by providing scientists with a general theory for how nature does control synaptic learning. It then goes beyond that, showing that the same principles apply to hormone-mediated regulation of physiological processes. In turn, the book tackles in more depth the concept of learning. It covers computer simulations and strategies for training neural networks with the Hebbian-LMS algorithm, demonstrating that the resulting algorithms are able to identify relationships between unknown input patterns. It shows how this can translate in useful ideas to understand human memory and design cognitive structures. All in all, this book offers an absolutely, unique, inspiring reading for biologists, physiologists, and engineers, paving the way for future studies on what we could call the nature's secret learning algorithm.

This book is placed at the interface between string theory and elementary particle physics and shows novel results in the search for a heterotic string vacuum that reproduces those matter particles and interactions observed in our universe. The author provides a systematic classification of potentially realistic heterotic covariant lattice vacua, which possess a lower number of moduli fields when compared to conventional compactification methods, by means of number theoretical methods. These methods, while well known to the mathematics community, have not yet found many applications to physics. They are introduced to the degree necessary to understand the computations carried out throughout this work. Furthermore, explicit covariant lattice models with particularly interesting properties are analyzed in detail. Finally, new light is shed on the relation between covariant lattice models and asymmetric orbifold compactifications, the result being a concrete correspondence between certain types of asymmetric orbifolds and those classified covariant lattices.

This book is dedicated to Professor Leonid V Keldysh. His brilliant contributions to condensed matter physics include the Franz-Keldysh effect, an electron-hole liquid, the nonequilibrium (Keldysh) diagram technique, Bose-Einstein condensation (of excitons) and a metal-dielectric'' transition, acoustically-induced superlattices, multi-photon transitions and impact ionization in solids. In many respects, his work influenced and formed the paradigm of modern condensed matter physics. As a result, many famous researchers in the field have enthusiastically provided unique contributions to the book.

This thesis presents the application of non-perturbative, or functional, renormalization group to study the physics of critical stationary states in systems out-of-equilibrium. Two different systems are thereby studied. The first system is the diffusive epidemic process, a stochastic process which models the propagation of an epidemic within a population. This model exhibits a phase transition peculiar to out-of-equilibrium, between a stationary state where the epidemic is extinct and one where it survives. The present study helps to clarify subtle issues about the underlying symmetries of this process and the possible universality classes of its phase transition. The second system is fully developed homogeneous isotropic and incompressible turbulence. The stationary state of this driven-dissipative system shows an energy cascade whose phenomenology is complex, with partial scale-invariance, intertwined with what is called intermittency. In this work, analytical expressions for the space-time dependence of multi-point correlation functions of the turbulent state in 2- and 3-D are derived. This result is noteworthy in that it does not rely on phenomenological input except from the Navier-Stokes equation and that it becomes exact in the physically relevant limit of large wave-numbers. The obtained correlation functions show how scale invariance is broken in a subtle way, related to intermittency corrections.

This book contains contributions presented at the 12th International Conference on Complex Networks (CompleNet), 24-26 May 2021. CompleNet is an international conference on complex networks that brings together researchers and practitioners from diverse disciplines-from sociology, biology, physics, and computer science-who share a passion to better understand the interdependencies within and across systems. CompleNet is a venue to discuss ideas and findings about all types networks, from biological, to technological, to informational and social. It is this interdisciplinary nature of complex networks that CompleNet aims to explore and celebrate.

This book explores recent developments in theoretical research and data analysis of real-world complex systems, organized in three parts, namely Entropy, information, and complexity functions Multistability, oscillations, and rhythmic synchronization Diffusions, rotation, and convection in fluids The collection of works devoted to the memory of Professor Valentin Afraimovich provides a deep insight into the recent developments in complexity science by introducing new concepts, methods, and applications in nonlinear dynamical systems covering physical problems and mathematical modelling relevant to economics, genetics, engineering vibrations, as well as classic problems in physics, fluid and climate dynamics, and urban dynamics. The book facilitates a better understanding of the mechanisms and phenomena in nonlinear dynamics and develops the corresponding mathematical theory to apply nonlinear design to practical engineering. It can be read by mathematicians, physicists, complex systems scientists, IT specialists, civil engineers, data scientists, and urban planners.

This edited volume provides an essential resource for urban morphology, the study of urban forms and structures, offering a much-needed mathematical perspective. Experts on a variety of mathematical modeling techniques provide new insights into specific aspects of the field, such as street networks, sustainability, and urban growth. The chapters collected here make a clear case for the importance of tools and methods to understand, model, and simulate the formation and evolution of cities. The chapters cover a wide variety of topics in urban morphology, and are conveniently organized by their mathematical principles. The first part covers fractals and focuses on how self-similar structures sort themselves out through competition. This is followed by a section on cellular automata, and includes chapters exploring how they generate fractal forms. Networks are the focus of the third part, which includes street networks and other forms as well. Chapters that examine complexity and its relation to urban structures are in part four.The fifth part introduces a variety of other quantitative models that can be used to study urban morphology. In the book's final section, a series of multidisciplinary commentaries offers readers new ways of looking at the relationship between mathematics and urban forms. Being the first book on this topic, Mathematics of Urban Morphology will be an invaluable resource for applied mathematicians and anyone studying urban morphology. Additionally, anyone who is interested in cities from the angle of economics, sociology, architecture, or geography will also find it useful. "This book provides a useful perspective on the state of the art with respect to urban morphology in general and mathematics as tools and frames to disentangle the ideas that pervade arguments about form and function in particular. There is much to absorb in the pages that follow and there are many pointers to ways in which these ideas can be linked to related theories of cities, urban design and urban policy analysis as well as new movements such as the role of computation in cities and the idea of the smart city. Much food for thought. Read on, digest, enjoy." From the foreword by Michael Batty

Here is an accurate and readable translation of a seminal article by Henri Poincare that is a classic in the study of dynamical systems popularly called chaos theory. In an effort to understand the stability of orbits in the solar system, Poincare applied a Hamiltonian formulation to the equations of planetary motion and studied these differential equations in the limited case of three bodies to arrive at properties of the equations' solutions, such as orbital resonances and horseshoe orbits. Poincare wrote for professional mathematicians and astronomers interested in celestial mechanics and differential equations. Contemporary historians of math or science and researchers in dynamical systems and planetary motion with an interest in the origin or history of their field will find his work fascinating.

This textbook presents a concise yet detailed introduction to quantum physics. Concise, because it condenses the essentials to a few principles. Detailed, because these few principles - necessarily rather abstract - are illustrated by several telling examples. A fairly complete overview of the conventional quantum mechanics curriculum is the primary focus, but the huge field of statistical thermodynamics is covered as well. The text explains why a few key discoveries shattered the prevailing broadly accepted classical view of physics. First, matter appears to consist of particles which, when propagating, resemble waves. Consequently, some observable properties cannot be measured simultaneously with arbitrary precision. Second, events with single particles are not determined, but are more or less probable. The essence of this is that the observable properties of a physical system are to be represented by non-commuting mathematical objects instead of real numbers. Chapters on exceptionally simple, but highly instructive examples illustrate this abstract formulation of quantum physics. The simplest atoms, ions, and molecules are explained, describing their interaction with electromagnetic radiation as well as the scattering of particles. A short introduction to many particle physics with an outlook on quantum fields follows. There is a chapter on maximally mixed states of very large systems, that is statistical thermodynamics. The following chapter on the linear response to perturbations provides a link to the material equations of continuum physics. Mathematical details which would hinder the flow of the main text have been deferred to an appendix. The book addresses university students of physics and related fields. It will attract graduate students and professionals in particular who wish to systematize or refresh their knowledge of quantum physics when studying specialized texts on solid state and materials physics, advanced optics, and other modern fields.

This third edition of Statistical Physics of Complex Systems has been expanded to provide more examples of applications of concepts and methods from statistical physics to the modeling of complex systems. These include avalanche dynamics in materials, models of social agents like road traffic or wealth repartition, the real space aspects of biological evolution dynamics, propagation phenomena on complex networks, formal neural networks and their connection to constraint satisfaction problems. This course-tested textbook provides graduate students and non-specialists with a basic understanding of the concepts and methods of statistical physics and demonstrates their wide range of applications to interdisciplinary topics in the field of complex system sciences, including selected aspects of theoretical modeling in biology and the social sciences. It covers topics such as non-conserved particles, evolutionary population dynamics, networks, properties of both individual and coupled simple dynamical systems, and convergence theorems, as well as short appendices that offer helpful hints on how to perform simple stochastic simulations in practice. The original spirit of the book is to remain accessible to a broad, non-specialized readership. The format is a set of concise, modular, and self-contained topical chapters, avoiding technicalities and jargon as much as possible, and complemented by a wealth of worked-out examples, so as to make this work useful as a self-study text or as textbook for short courses.

This book presents the Proceedings of the 54th Winter School of Theoretical Physics on Simplicity of Complexity in Economic and Social Systems, held in Ladek Zdroj, Poland, from 18 to 24 February 2018. The purpose of the book is to introduce the new interdisciplinary research that links statistical physics, and particular attention is given to link physics of complex systems, with financial analysis and sociology. The main tools used in these areas are numerical simulation of agents behavior and the interpretation of results with the help of complexity methods, therefore a background in statistical physics and in physics of phase transition is necessary to take the first steps towards these research fields called econophysics and sociophysics. In this perspective, the book is intended to graduated students and young researchers who want to begin the study of this established new area, which connects physicists, economists, sociologists and IT professionals, to better understand complexity phenomena existing not only in physics but also in complex systems being seemingly far from traditional view at physics.

This book is a self-contained advanced textbook on the mathematical-physical aspects of quantum many-body systems, which begins with a pedagogical presentation of the necessary background information before moving on to subjects of active research, including topological phases of matter. The book explores in detail selected topics in quantum spin systems and lattice electron systems, namely, long-range order and spontaneous symmetry breaking in the antiferromagnetic Heisenberg model in two or higher dimensions (Part I), Haldane phenomena in antiferromagnetic quantum spin chains and related topics in topological phases of quantum matter (Part II), and the origin of magnetism in various versions of the Hubbard model (Part III). Each of these topics represents certain nontrivial phenomena or features that are invariably encountered in a variety of quantum many-body systems, including quantum field theory, condensed matter systems, cold atoms, and artificial quantum systems designed for future quantum computers. The book's main focus is on universal properties of quantum many-body systems. The book includes roughly 50 problems with detailed solutions. The reader only requires elementary linear algebra and calculus to comprehend the material and work through the problems. Given its scope and format, the book is suitable both for self-study and as a textbook for graduate or advanced undergraduate classes.

This book focuses on a central question in the field of complex systems: Given a fluctuating (in time or space), uni- or multi-variant sequentially measured set of experimental data (even noisy data), how should one analyse non-parametrically the data, assess underlying trends, uncover characteristics of the fluctuations (including diffusion and jump contributions), and construct a stochastic evolution equation? Here, the term "non-parametrically" exemplifies that all the functions and parameters of the constructed stochastic evolution equation can be determined directly from the measured data. The book provides an overview of methods that have been developed for the analysis of fluctuating time series and of spatially disordered structures. Thanks to its feasibility and simplicity, it has been successfully applied to fluctuating time series and spatially disordered structures of complex systems studied in scientific fields such as physics, astrophysics, meteorology, earth science, engineering, finance, medicine and the neurosciences, and has led to a number of important results. The book also includes the numerical and analytical approaches to the analyses of complex time series that are most common in the physical and natural sciences. Further, it is self-contained and readily accessible to students, scientists, and researchers who are familiar with traditional methods of mathematics, such as ordinary, and partial differential equations. The codes for analysing continuous time series are available in an R package developed by the research group Turbulence, Wind energy and Stochastic (TWiSt) at the Carl von Ossietzky University of Oldenburg under the supervision of Prof. Dr. Joachim Peinke. This package makes it possible to extract the (stochastic) evolution equation underlying a set of data or measurements.

The model investigated in this work, a particular cellular automaton with stochastic evolution, was introduced as the simplest case of self-organized-criticality, that is, a dynamical system which shows algebraic long-range correlations without any tuning of parameters. The author derives exact results which are potentially also interesting outside the area of critical phenomena. Exact means also site-by-site and not only ensemble average or coarse graining. Very complex and amazingly beautiful periodic patterns are often generated by the dynamics involved, especially in deterministic protocols in which the sand is added at chosen sites. For example, the author studies the appearance of allometric structures, that is, patterns which grow in the same way in their whole body, and not only near their boundaries, as commonly occurs. The local conservation laws which govern the evolution of these patterns are also presented. This work has already attracted interest, not only in non-equilibrium statistical mechanics, but also in mathematics, both in probability and in combinatorics. There are also interesting connections with number theory. Lastly, it also poses new questions about an old subject. As such, it will be of interest to computer practitioners, demonstrating the simplicity with which charming patterns can be obtained, as well as to researchers working in many other areas.

This book discusses the elementary ideas and tools needed for open quantum systems in a comprehensive manner. The emphasis is given to both the traditional master equation as well as the functional (path) integral approaches. It discusses the basic paradigm of open systems, the harmonic oscillator and the two-level system in detail. The traditional topics of dissipation and tunneling, as well as the modern field of quantum information, find a prominent place in the book. Assuming a basic background of quantum and statistical mechanics, this book will help readers familiarize with the basic tools of open quantum systems. Open quantum systems is the study of quantum dynamics of the system of interest, taking into account the effects of the ambient environment. It is ubiquitous in the sense that any system could be envisaged to be surrounded by its environment which could naturally exert its influence on it. Open quantum systems allows for a systematic understanding of irreversible processes such as decoherence and dissipation, of the essence in order to have a correct understanding of realistic quantum dynamics and also for possible implementations. This would be essential for a possible development of quantum technologies.

Philosophy in Reality offers a new vision of the relation between science and philosophy in the framework of a non-propositional logic of real processes, grounded in the physics of the real world. This logical system is based on the work of the Franco-Romanian thinker Stephane Lupasco (1900-1988), previously presented by Joseph Brenner in the book Logic in Reality (Springer, 2008). The present book was inspired in part by the ancient Chinese Book of Changes (I Ching) and its scientific-philosophical discussion of change. The emphasis in Philosophy in Reality is on the recovery of dialectics and semantics from reductionist applications and their incorporation into a new synthetic paradigm for knowledge. Through an original re-interpretation of both classical and modern Western thought, this book addresses philosophical issues in scientific fields as well as long-standing conceptual problems such as the origin, nature and role of meaning, the unity of knowledge and the origin of morality. In a rigorous transdisciplinary manner, it discusses foundational and current issues in the physical sciences - mathematics, information, communication and systems theory and their implications for philosophy. The same framework is applied to problems of the origins of society, the transformation of reality by human subjects, and the emergence of a global, sustainable information society. In summary, Philosophy in Reality provides a wealth of new perspectives and references, supporting research by both philosophers and physical and social scientists concerned with the many facets of reality.

Nonextensive statistical mechanics is now a rapidly growing field and a new stream in the research of the foundations of statistical mechanics. This generalization of the well-known Boltzmann--Gibbs theory enables the study of systems with long-range interactions, long-term memories or multi-fractal structures. This book consists of a set of self-contained lectures and includes additional contributions where some of the latest developments -- ranging from astro- to biophysics -- are covered. Addressing primarily graduate students and lecturers, this book will also be a useful reference for all researchers working in the field.

This book focuses on the characteristics of optical radiation, or a spectrum, emitted by various plasmas. In plasma, the same atomic species can produce quite different spectra, or colors depending on the nature of the plasma. This book gives a theoretical framework, by which a particular spectrum can be interpreted correctly and coherently. The uniqueness of the book lies in its comprehensive treatment of the intensity distribution of spectral lines and the population density distribution among the atomic levels, in plasma. It is intended to provide beginners with a good perspective of the field, laying out the physics in an extremely clear manner, starting from an elementary level. A very useful feature of the book is the asterisked sections and chapters which can be skipped by readers, who only wish to gain a quick and basic introduction to plasma spectroscopy. It will also be very useful to researchers working actively in the field, acting as a guide for carrying out experiments and interpreting experimental observations.

This book offers a didactic and a self-contained treatment of the physics of liquid and flowing matter with a statistical mechanics approach. Experimental and theoretical methods that were developed to study fluids are now frequently applied to a number of more complex systems generically referred to as soft matter. As for simple liquids, also for complex fluids it is important to understand how their macroscopic behavior is determined by the interactions between the component units. Moreover, in recent years new and relevant insights have emerged from the study of anomalous phases and metastable states of matter. In addition to the traditional topics concerning fluids in normal conditions, the authors of this book discuss recent developments in the field of disordered systems in condensed and soft matter. In particular they emphasize computer simulation techniques that are used in the study of soft matter and the theories and study of slow glassy dynamics. For these reasons the book includes a specific chapter about metastability, supercooled liquids and glass transition. The book is written for graduate students and active researchers in the field.