Probabilistic Cellular Automata

Probabilistic Cellular Automata
Author: Pierre-Yves Louis
Publisher: Springer
Total Pages: 350
Release: 2018-02-21
Genre: Mathematics
ISBN: 3319655582

This book explores Probabilistic Cellular Automata (PCA) from the perspectives of statistical mechanics, probability theory, computational biology and computer science. PCA are extensions of the well-known Cellular Automata models of complex systems, characterized by random updating rules. Thanks to their probabilistic component, PCA offer flexible computing tools for complex numerical constructions, and realistic simulation tools for phenomena driven by interactions among a large number of neighboring structures. PCA are currently being used in various fields, ranging from pure probability to the social sciences and including a wealth of scientific and technological applications. This situation has produced a highly diversified pool of theoreticians, developers and practitioners whose interaction is highly desirable but can be hampered by differences in jargon and focus. This book – just as the workshop on which it is based – is an attempt to overcome these difference and foster interest among newcomers and interaction between practitioners from different fields. It is not intended as a treatise, but rather as a gentle introduction to the role and relevance of PCA technology, illustrated with a number of applications in probability, statistical mechanics, computer science, the natural sciences and dynamical systems. As such, it will be of interest to students and non-specialists looking to enter the field and to explore its challenges and open issues.

Cellular Automata and Discrete Complex Systems

Cellular Automata and Discrete Complex Systems
Author: Matthew Cook
Publisher: Springer
Total Pages: 211
Release: 2016-06-01
Genre: Computers
ISBN: 3319393006

This volume constitutes the thoroughly refereed proceedings of the 22nd IFIP WG 1.5International Workshop on Cellular Automata and Discrete ComplexSystems, AUTOMATA 2016, held in Zurich, Switzerland, in June 2016. This volume contains 3 invited talks in full-paper length and 12 regularpapers, which were carefully reviewed and selected from a total of 23submissions. The papers feature research on all fundamental aspects of cellular automata and related discrete complex systems and deal with the following topics: dynamical, topological, ergodic and algebraic aspects; algorithmic and complexity issues; emergent properties; formal language processing; symbolic dynamics; models of parallelism and distributed systems; timing schemes; phenomenological descriptions; scientific modeling; and practical applications.

Metastability

Metastability
Author: Anton Bovier
Publisher: Springer
Total Pages: 578
Release: 2016-02-11
Genre: Mathematics
ISBN: 3319247778

This monograph provides a concise presentation of a mathematical approach to metastability, a wide-spread phenomenon in the dynamics of non-linear systems - physical, chemical, biological or economic - subject to the action of temporal random forces typically referred to as noise, based on potential theory of reversible Markov processes. The authors shed new light on the metastability phenomenon as a sequence of visits of the path of the process to different metastable sets, and focuses on the precise analysis of the respective hitting probabilities and hitting times of these sets. The theory is illustrated with many examples, ranging from finite-state Markov chains, finite-dimensional diffusions and stochastic partial differential equations, via mean-field dynamics with and without disorder, to stochastic spin-flip and particle-hop dynamics and probabilistic cellular automata, unveiling the common universal features of these systems with respect to their metastable behaviour. The monograph will serve both as comprehensive introduction and as reference for graduate students and researchers interested in metastability.

Cellular Automata

Cellular Automata
Author: Jaroslaw Was
Publisher: Springer
Total Pages: 729
Release: 2014-09-12
Genre: Computers
ISBN: 3319115200

This book constitutes the proceedings of the 11th International Conference on Cellular Automata for Research and Industry, ACRI 2014, held in Krakow, Poland, in September 2014. The 67 full papers and 7 short papers presented in this volume were carefully reviewed and selected from 125 submissions. They are organized in topical sections named: theoretical results on cellular automata; cellular automata dynamics and synchronization; modeling and simulation with cellular automata; cellular automata-based hardware and computing; cryptography, networks and pattern recognition with cellular automata. The volume also contains contributions from ACRI 2014 workshops on crowds and cellular automata; asynchronous cellular automata; traffic and cellular automata; and agent-based simulation and cellular automata.

Cellular Automata and Discrete Complex Systems

Cellular Automata and Discrete Complex Systems
Author: Jarkko Kari
Publisher: Springer
Total Pages: 196
Release: 2013-09-10
Genre: Computers
ISBN: 3642408672

The volume LNCS 8155 constitutes the refereed proceedings of the 19th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2013, held in Giessen, Germany, in September 2013. The 8 papers presented were carefully reviewed and selected from 26 submissions. The scope of the workshop spans the following areas the theoretical and practical aspects of a permanent, international, multidisciplinary forum for the collaboration of researchers in the field of Cellular Automata (CA) and Discrete Complex Systems (DCS), to provide a platform for presenting and discussing new ideas and results, to support the development of theory and applications of CA and DCS (e.g. parallel computing, physics, biology, social sciences, and others) as long as fundamental aspects and their relations are concerned, to identify and study within an inter- and multidisciplinary context, the important fundamental aspects, concepts, notions and problems concerning CA and DCS.

Random Polymers

Random Polymers
Author: Frank Hollander
Publisher: Springer Science & Business Media
Total Pages: 271
Release: 2009-05-14
Genre: Mathematics
ISBN: 364200332X

Polymer chains that interact with themselves and/or their environment display a range of physical and chemical phenomena. This text focuses on the mathematical description of some of these phenomena, offering a mathematical panorama of polymer chains.

Applied and Industrial Mathematics in Italy III

Applied and Industrial Mathematics in Italy III
Author: Enrico De Bernardis
Publisher: World Scientific
Total Pages: 590
Release: 2010
Genre: Mathematics
ISBN: 9814280305

This book provides an up-to-date overview of research articles in applied and industrial mathematics in Italy. This is done through the presentation of a number of investigations focusing on subjects as nonlinear optimization, life science, semiconductor industry, cultural heritage, scientific computing and others. This volume is important as it gives a report on modern applied and industrial mathematics, and will be of specific interest to the community of applied mathematicians. This book collects selected papers presented at the 9th Conference of SIMAI. The subjects discussed include image analysis methods, optimization problems, mathematics in the life sciences, differential models in applied mathematics, inverse problems, complex systems, innovative numerical methods and others. Sample Chapter(s). Chapter 1: Multichannel Wavelet Scheme for Color Image Processing (759 KB). Contents: Existence and Uniqueness for a Three Dimensional Model of Ferromagnetism (V Berti et al.); Wave Propagation in Continuously-Layered Electromagnetic Media (G Caviglia & A Morro); Mathematical Models for Biofilms on the Surface of Monuments (F Clarelli et al.); Conservation Laws with Unilateral Constraints in Traffic Modeling (R M Colombo et al.); On a Model for the Codiffusion of Isotopes (E Comparini et al.); Multiscale Models of Drug Delivery by Thin Implantable Devices (C D''Angelo & P Zunino); A Mathematical Model of Duchenne Muscular Dystrophy (G Dell''Acqua & F Castiglione); A Dissipative System Arising in Strain-Gradient Plasticity (L Giacomelli & G Tomassetti); Material Symmetry and Invariants for a 2D Fiber-Reinforced Network with Bending Stiffness (G Indelicato); Kinetic Treatment of Charge Carrier and Phonon Transport in Graphene (P Lichtenberger et al.); Mathematical Models and Numerical Simulation of Controlled Drug Release (S Minisini & L Formaggia); A Lattice Boltzmann Model on Unstructured Grids with Application in Hemodynamics (G Pontrelli et al.); Toward Analytical Contour Dynamics (G Riccardi & D Durante); Thermo-Mechanical Modeling of Ground Deformation in Volcanic Areas (D Scandura et al.); and other papers. Readership: Researchers in applied and computational mathematics.

Probability and Phase Transition

Probability and Phase Transition
Author: G.R. Grimmett
Publisher: Springer Science & Business Media
Total Pages: 334
Release: 2013-04-17
Genre: Science
ISBN: 9401583269

This volume describes the current state of knowledge of random spatial processes, particularly those arising in physics. The emphasis is on survey articles which describe areas of current interest to probabilists and physicists working on the probability theory of phase transition. Special attention is given to topics deserving further research. The principal contributions by leading researchers concern the mathematical theory of random walk, interacting particle systems, percolation, Ising and Potts models, spin glasses, cellular automata, quantum spin systems, and metastability. The level of presentation and review is particularly suitable for postgraduate and postdoctoral workers in mathematics and physics, and for advanced specialists in the probability theory of spatial disorder and phase transition.

Cellular Automata

Cellular Automata
Author: Andrew Ilachinski
Publisher: World Scientific Publishing Company Incorporated
Total Pages: 808
Release: 2001
Genre: Computers
ISBN: 9789810246235

Cellular automata are a class of spatially and temporally discrete mathematical systems characterized by local interaction and synchronous dynamical evolution. Introduced by the mathematician John von Neumann in the 1950s as simple models of biological self-reproduction, they are prototypical models for complex systems and processes consisting of a large number of simple, homogeneous, locally interacting components. Cellular automata have been the focus of great attention over the years because of their ability to generate a rich spectrum of very complex patterns of behavior out of sets of relatively simple underlying rules. Moreover, they appear to capture many essential features of complex self-organizing cooperative behavior observed in real systems.This book provides a summary of the basic properties of cellular automata, and explores in depth many important cellular-automata-related research areas, including artificial life, chaos, emergence, fractals, nonlinear dynamics, and self-organization. It also presents a broad review of the speculative proposition that cellular automata may eventually prove to be theoretical harbingers of a fundamentally new information-based, discrete physics. Designed to be accessible at the junior/senior undergraduate level and above, the book will be of interest to all students, researchers, and professionals wanting to learn about order, chaos, and the emergence of complexity. It contains an extensive bibliography and provides a listing of cellular automata resources available on the World Wide Web.