97 research outputs found
Universality classes in nonequilibrium lattice systems
This work is designed to overview our present knowledge about universality
classes occurring in nonequilibrium systems defined on regular lattices. In the
first section I summarize the most important critical exponents, relations and
the field theoretical formalism used in the text. In the second section I
briefly address the question of scaling behavior at first order phase
transitions. In section three I review dynamical extensions of basic static
classes, show the effect of mixing dynamics and the percolation behavior. The
main body of this work is given in section four where genuine, dynamical
universality classes specific to nonequilibrium systems are introduced. In
section five I continue overviewing such nonequilibrium classes but in coupled,
multi-component systems. Most of the known nonequilibrium transition classes
are explored in low dimensions between active and absorbing states of
reaction-diffusion type of systems. However by mapping they can be related to
universal behavior of interface growth models, which I overview in section six.
Finally in section seven I summarize families of absorbing state system
classes, mean-field classes and give an outlook for further directions of
research.Comment: Updated comprehensive review, 62 pages (two column), 29 figs
included. Scheduled for publication in Reviews of Modern Physics in April
200
Universality classes in nonequilibrium lattice systems
This work is designed to overview our present knowledge about universality
classes occurring in nonequilibrium systems defined on regular lattices. In the
first section I summarize the most important critical exponents, relations and
the field theoretical formalism used in the text. In the second section I
briefly address the question of scaling behavior at first order phase
transitions. In section three I review dynamical extensions of basic static
classes, show the effect of mixing dynamics and the percolation behavior. The
main body of this work is given in section four where genuine, dynamical
universality classes specific to nonequilibrium systems are introduced. In
section five I continue overviewing such nonequilibrium classes but in coupled,
multi-component systems. Most of the known nonequilibrium transition classes
are explored in low dimensions between active and absorbing states of
reaction-diffusion type of systems. However by mapping they can be related to
universal behavior of interface growth models, which I overview in section six.
Finally in section seven I summarize families of absorbing state system
classes, mean-field classes and give an outlook for further directions of
research.Comment: Updated comprehensive review, 62 pages (two column), 29 figs
included. Scheduled for publication in Reviews of Modern Physics in April
200
Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
This review addresses recent developments in nonequilibrium statistical
physics. Focusing on phase transitions from fluctuating phases into absorbing
states, the universality class of directed percolation is investigated in
detail. The survey gives a general introduction to various lattice models of
directed percolation and studies their scaling properties, field-theoretic
aspects, numerical techniques, as well as possible experimental realizations.
In addition, several examples of absorbing-state transitions which do not
belong to the directed percolation universality class will be discussed. As a
closely related technique, we investigate the concept of damage spreading. It
is shown that this technique is ambiguous to some extent, making it impossible
to define chaotic and regular phases in stochastic nonequilibrium systems.
Finally, we discuss various classes of depinning transitions in models for
interface growth which are related to phase transitions into absorbing states.Comment: Review article, revised version, LaTeX, 153 pages, 63 encapsulated
postscript figure
Lattice-Gas Cellular Automata In Modeling Biological Pattern Formation
There are several phenomena present in the physical world which can be defined or predicted by specific models. Cellular automata are basic mathematical models for characterization of natural systems by generating simple components and their local interactions. These models are specified on simple updating rules yet demonstrate complex behavior of physical phenomena. Besides this, lattice-gas cellular automata models go one step further and differ from cellular automata by having split updating rule into two parts as collision and propagation. In this study, the goal is to analyze hexagonal lattice-gas cellular automata with single cell type by using agent-based modeling and simulate the model with NetLogo to observe pattern formation. The model examination is focused on the two parameters for stability analysis. The results show that if there is a pattern formation in the model, the system is unstable, and if the patches are smaller and lighter patches, it is stable. Furthermore, the analysis for the choice of particle density and adhesion coefficient displayed that they are the main decision-mechanisms for general structure
Range expansion with mutation and selection: dynamical phase transition in a two-species Eden model
The colonization of unoccupied territory by invading species, known as range expansion, is a spatially heterogeneous non-equilibrium growth process. We introduce a two-species Eden growth model to analyze the interplay between uni-directional (irreversible) mutations and selection at the expanding front. While the evolutionary dynamics leads to coalescence of both wild-type and mutant clusters, the non-homogeneous advance of the colony results in a rough front. We show that roughening and domain dynamics are strongly coupled, resulting in qualitatively altered bulk and front properties. For beneficial mutations the front is quickly taken over by mutants and growth proceeds Eden-like. In contrast, if mutants grow slower than wild-types, there is an antagonism between selection pressure against mutants and growth by the merging of mutant domains with an ensuing absorbing state phase transition to an all-mutant front. We find that surface roughening has a marked effect on the critical properties of the absorbing state phase transition. While reference models, which keep the expanding front flat, exhibit directed percolation critical behavior, the exponents of the two-species Eden model strongly deviate from it. In turn, the mutation-selection process induces an increased surface roughness with exponents distinct from that of the classical Eden model
Evolutionary games on graphs
Game theory is one of the key paradigms behind many scientific disciplines
from biology to behavioral sciences to economics. In its evolutionary form and
especially when the interacting agents are linked in a specific social network
the underlying solution concepts and methods are very similar to those applied
in non-equilibrium statistical physics. This review gives a tutorial-type
overview of the field for physicists. The first three sections introduce the
necessary background in classical and evolutionary game theory from the basic
definitions to the most important results. The fourth section surveys the
topological complications implied by non-mean-field-type social network
structures in general. The last three sections discuss in detail the dynamic
behavior of three prominent classes of models: the Prisoner's Dilemma, the
Rock-Scissors-Paper game, and Competing Associations. The major theme of the
review is in what sense and how the graph structure of interactions can modify
and enrich the picture of long term behavioral patterns emerging in
evolutionary games.Comment: Review, final version, 133 pages, 65 figure
Lattice-gas cellular automata for the analysis of cancer invasion
Cancer cells display characteristic traits acquired in a step-wise manner during carcinogenesis. Some of these traits are autonomous growth, induction of angiogenesis, invasion and metastasis. In this thesis, the focus is on one of the latest stages of tumor progression, tumor invasion. Tumor invasion emerges from the combined effect of tumor cell-cell and cell-microenvironment interactions, which can be studied with the help of mathematical analysis. Cellular automata (CA) can be viewed as simple models of self-organizing complex systems in which collective behavior can emerge out of an ensemble of many interacting "simple" components. In particular, we focus on an important class of CA, the so-called lattice-gas cellular automata (LGCA). In contrast to traditional CA, LGCA provide a straightforward and intuitive implementation of particle transport and interactions. Additionally, the structure of LGCA facilitates the mathematical analysis of their behavior. Here, the principal tools of mathematical analysis of LGCA are the mean-field approximation and the corresponding Lattice Boltzmann equation. The main objective of this thesis is to investigate important aspects of tumor invasion, under the microscope of mathematical modeling and analysis: Impact of the tumor environment: We introduce a LGCA as a microscopic model of tumor cell migration together with a mathematical description of different tumor environments. We study the impact of the various tumor environments (such as extracellular matrix) on tumor cell migration by estimating the tumor cell dispersion speed for a given environment. Effect of tumor cell proliferation and migration: We study the effect of tumor cell proliferation and migration on the tumorâs invasive behavior by developing a simplified LGCA model of tumor growth. In particular, we derive the corresponding macroscopic dynamics and we calculate the tumorâs invasion speed in terms of tumor cell proliferation and migration rates. Moreover, we calculate the width of the invasive zone, where the majority of mitotic activity is concentrated, and it is found to be proportional to the invasion speed. Mechanisms of tumor invasion emergence: We investigate the mechanisms for the emergence of tumor invasion in the course of cancer progression. We conclude that the response of a microscopic intracellular mechanism (migration/proliferation dichotomy) to oxygen shortage, i.e. hypoxia, maybe responsible for the transition from a benign (proliferative) to a malignant (invasive) tumor. Computing in vivo tumor invasion: Finally, we propose an evolutionary algorithm that estimates the parameters of a tumor growth LGCA model based on time-series of patient medical data (in particular Magnetic Resonance and Diffusion Tensor Imaging data). These parameters may allow to reproduce clinically relevant tumor growth scenarios for a specific patient, providing a prediction of the tumor growth at a later time stage.Krebszellen zeigen charakteristische Merkmale, die sie in einem schrittweisen Vorgang wĂ€hrend der Karzinogenese erworben haben. Einige dieser Merkmale sind autonomes Wachstum, die Induktion von Angiogenese, Invasion und Metastasis. Der Schwerpunkt dieser Arbeit liegt auf der Tumorinvasion, einer der letzten Phasen der Tumorprogression. Die Tumorinvasion ensteht aus der kombinierten Wirkung von den Wechselwirkungen Tumorzelle-Zelle und Zelle-Mikroumgebung, die mit die Hilfe von mathematischer Analyse untersucht werden können. ZellulĂ€re Automaten (CA) können als einfache Modelle von selbst-organisierenden komplexen Systemen betrachtet werden, in denen kollektives Verhalten aus einer Kombination von vielen interagierenden "einfachen" Komponenten entstehen kann. Insbesondere konzentrieren wir uns auf eine wichtige CA-Klasse, die sogenannten ZellulĂ€re Gitter-Gas Automaten (LGCA). Im Gegensatz zu traditionellen CA bieten LGCA eine einfache und intuitive Umsetzung der Teilchen und Wechselwirkungen. ZusĂ€tzlich erleichtert die Struktur der LGCA die mathematische Analyse ihres Verhaltens. Die wichtigsten Werkzeuge der mathematischen Analyse der LGCA sind hier die Mean-field Approximation und die entsprechende Lattice - Boltzmann - Gleichung. Das wichtigste Ziel dieser Arbeit ist es, wichtige Aspekte der Tumorinvasion unter dem Mikroskop der mathematischen Modellierung und Analyse zu erforschen: Auswirkungen der Tumorumgebung: Wir stellen einen LGCA als mikroskopisches Modell der Tumorzellen-Migration in Verbindung mit einer mathematischen Beschreibung der verschiedenen Tumorumgebungen vor. Wir untersuchen die Auswirkungen der verschiedenen Tumorumgebungen (z. B. extrazellulĂ€ren Matrix) auf die Migration von Tumorzellen dĂŒrch SchĂ€tzung der Tumorzellen-Dispersionsgeschwindigkeit in einem gegebenen Umfeld. Wirkung von Tumor-Zellenproliferation und Migration: Wir untersuchen die Wirkung von Tumorzellenproliferation und Migration auf das invasive Verhalten der Tumorzellen durch die Entwicklung eines vereinfachten LGCA Tumorwachstumsmodells. Wir leiten die entsprechende makroskopische Dynamik und berechnen die Tumorinvasionsgeschwindigkeit im Hinblick auf die Tumorzellenproliferation- und Migrationswerte. DarĂŒber hinaus berechnen wir die Breite der invasiven Zone, wo die Mehrheit der mitotischer AktivitĂ€t konzentriert ist, und es wird festgestellt, dass diese proportional zu den Invasionsgeschwindigkeit ist. Mechanismen der Tumorinvasion Entstehung: Wir untersuchen Mechanismen, die fĂŒr die Entstehung von Tumorinvasion im Verlauf des Krebs zustĂ€ndig sind. Wir kommen zu dem Schluss, dass die Reaktion eines mikroskopischen intrazellulĂ€ren Mechanismus (Migration/Proliferation Dichotomie) zu Sauerstoffmangel, d.h. Hypoxie, möglicheweise fĂŒr den Ăbergang von einem gutartigen (proliferative) zu einer bösartigen (invasive) Tumor verantwortlich ist. Berechnung der in-vivo Tumorinvasion: SchlieĂlich schlagen wir einen evolutionĂ€ren Algorithmus vor, der die Parameter eines LGCA Modells von Tumorwachstum auf der Grundlage von medizinischen Daten des Patienten fĂŒr mehrere Zeitpunkte (insbesondere die Magnet-Resonanz-und Diffusion Tensor Imaging Daten) ermöglicht. Diese Parameter erlauben Szenarien fĂŒr einen klinisch relevanten Tumorwachstum fĂŒr einen bestimmten Patienten zu reproduzieren, die eine Vorhersage des Tumorwachstums zu einem spĂ€teren Zeitpunkt möglich machen
A non-ergodic probabilistic cellular automaton with a unique invariant measure
To appear in Stochastic Processes and their Applications.International audienceWe exhibit a Probabilistic Cellular Automaton (PCA) on the integers with an alphabet and a neighborhood of size 2 which is non-ergodic although it has a unique invariant measure. This answers by the negative an old open question on whether uniqueness of the invariant measure implies ergodicity for a PCA
Proceedings of AUTOMATA 2011 : 17th International Workshop on Cellular Automata and Discrete Complex Systems
International audienceThe proceedings contain full (reviewed) papers and short (non reviewed) papers that were presented at the workshop
Probing robustness of cellular automata through variations of asynchronous updating
International audienceTypically viewed as a deterministic model of spatial computing, cellular automata are here considered as a collective system subject to the noise inherent to natural computing. The classical updating scheme is replaced by stochastic versions which either randomly update cells or disrupt the cell-to-cell transmission of information. We then use the novel updating schemes to probe the behaviour of Elementary Cellular Automata, and observe a wide variety of results. We study these behaviours in the scope of macroscopic statistical phenomena and microscopic analysis. Finally, we discuss the possibility to use updating schemes to probe the robustness of complex systems
- âŠ