title: Preferential Partner Selection in an Evolutionary Study of Prisoner's Dilemma

abstract: Partner selection is an important process in many social interactions, permitting individuals to decrease the risks associated with cooperation. In large populations, defectors may escape punishment by roving from partner to partner, but defectors in smaller populations risk social isolation. We investigate these possibilities for an evolutionary prisoner's dilemma in which agents use expected payoffs to choose and refuse partners. In comparison to random or round-robin partner matching, we find that the average payoffs attained with preferential partner selection tend to be more narrowly confined to a few isolated payoff regions. Most ecologies evolve to essentially full cooperative behavior, but when agents are intolerant of defections, or when the costs of refusal and social isolation are small, we also see the emergence of wallflower ecologies in which all agents are socially isolated. In between these two extremes, we see the emergence of ecologies whose agents tend to engage in a small number of defections followed by cooperation thereafter. The latter ecologies exhibit a plethora of interesting social interaction patterns. Keywords: Evolutionary Game; Iterated Prisoner's Dilemma; Partner Choice and Refusal; Artificial Life; Genetic Algorithm; Finite Automata.


title: Scaling and singularities in the entrainment of globally-coupled oscillators

abstract: The onset of collective behavior in a population of globally coupled oscillators with randomly distributed frequencies is studied for phase dynamical models with arbitrary coupling. The population is described by a Fokker-Planck equation for the distribution of phases which includes the diffusive effect of noise in the oscillator frequencies. The bifurcation from the phase-incoherent state is analyzed using amplitude equations for the unstable modes with particular attention to the dependence of the nonlinearly saturated mode $|\alpha_\infty|$ on the linear growth rate $\gamma$. In general we find $|\alpha_\infty|\sim \sqrt{\gamma(\gamma+l^2D)}$ where $D$ is the diffusion coefficient and $l$ is the mode number of the unstable mode. The unusual $(\gamma+l^2D)$ factor arises from a singularity in the cubic term of the amplitude equation.


title: Analyzing Social Network Structures in the Iterated Prisoner's Dilemma with Choice and Refusal

abstract: The Iterated Prisoner's Dilemma with Choice and Refusal (IPD/CR) is an extension of the Iterated Prisoner's Dilemma with evolution that allows players to choose and to refuse their game partners. From individual behaviors, behavioral population structures emerge. In this report, we examine one particular IPD/CR environment and document the social network methods used to identify population behaviors found within this complex adaptive system. In contrast to the standard homogeneous population of nice cooperators, we have also found metastable populations of mixed strategies within this environment. In particular, the social networks of interesting populations and their evolution are examined.


title: A set of hard spheres with tangential inelastic collision as a model of granular matter: $1/f^\alpha$ fluctuation, non-Gaussian distribution, and convective motion

abstract: A set of hard spheres with tangential inelastic collision is found to reproduce observations of real and numerical granular matter. After time is scaled so as to cancel energy dissipation due to inelastic collisions out, inelastically colliding hard spheres in two dimensional space come to have $1/f^\alpha$ fluctuation of total energy, non-Gaussian distribution of displacement vectors, and convective motion of spheres, which hard spheres with elastic collision, a conventional model of granular matter, cannot reproduce.


title: A Pinned Polymer Model of Posture Control

abstract: A phenomenological model of human posture control is posited. The dynamics are modelled as an elastically pinned polymer under the influence of noise. The model accurately reproduces the two-point correlation functions of experimental posture data and makes predictions for the response function of the postural control system. The physiological and clinical significance of the model is discussed.


title: Proportion Regulation in Globally Coupled Nonlinear Systems

abstract: As a model of proportion regulation in differentiation process of biological system, globally coupled activator-inhibitor systems are studied. Formation and destabilization of one and two cluster state are predicted analytically. Numerical simulations show that the proportion of units of clusters is chosen within a finite range and it is selected depend on the initial condition.


title: The Fight Against the Second Law of Thermodynamics

abstract: After presenting possible motives for fighting against the second law of thermodynamics, several attempts to beat this law are analyzed. The second law wins, but an interesting interpretation of it emerges. This interpretation uses the notion of ``encoded order'' and claims that whether a system is or is not in thermodynamic equilibrium depends on the coordinates which the observer decides to measure. This interpretation may not be new, but most present day physicists seem to be unaware of it. The question of subjectivity of entropy and the connection between the present interpretation and ``algorithmic randomness'' are addressed. Key words: Maxwell's demon, perpetuum mobile, subjectivity, entropy, H-theorem, randomness, complexity, information.


title: Upper Bounds for the Critical Car Densities in Traffic Flow Problems

abstract: In most models of traffic flow, the car density $p$ is the only free parameter in determining the average car velocity $\langle v \rangle$. The critical car density $p_c$, which is defined to be the car density separating the jamming phase (with $\langle v \rangle = 0$) and the moving phase (with $\langle v \rangle > 0$), is an important physical quantity to investigate. By means of simple statistical argument, we show that $p_c < 1$ for the Biham-Middleton-Levine model of traffic flow in two or higher spatial dimensions. In particular, we show that $p_{c} \leq 11/12$ in 2 dimension and $p_{c} \leq 1 - \left( \frac{D-1}{2D} \right)^D$ in $D$ ($D > 2$) dimensions.


title: Statistical Theory of Sedimentation of Disordered Suspensions

abstract: An analytical treatment for the sedimentation rate of disordered suspensions is presented in the context of a resistance problem. From the calculation it is confirmed that the lubrication effect is important in contrast to the suggestion by Brady and Durlofsky (Phys.Fluids Vol.31, 717 (1988)). The calculated sedimentation rate agrees well with the experimental results in all range of the volume fraction.


title: Emergent Traffic Jams

abstract: We study a single-lane traffic model that is based on human driving behavior. The outflow from a traffic jam self-organizes to a critical state of maximum throughput. Small perturbations of the outflow far downstream create emergent traffic jams with a power law distribution $P(t) \sim t^{-3/2}$ of lifetimes, $t$. On varying the vehicle density in a closed system, this critical state separates lamellar and jammed regimes, and exhibits $1/f$ noise in the power spectrum. Using random walk arguments, in conjunction with a cascade equation, we develop a phenomenological theory that predicts the critical exponents for this transition and explains the self-organizing behavior. These predictions are consistent with all of our numerical results.


title: Traffic at the Edge of Chaos

abstract: We use a very simple description of human driving behavior to simulate traffic. The regime of maximum vehicle flow in a closed system shows near-critical behavior, and as a result a sharp decrease of the predictability of travel time. Since Advanced Traffic Management Systems (ATMSs) tend to drive larger parts of the transportation system towards this regime of maximum flow, we argue that in consequence the traffic system as a whole will be driven closer to criticality, thus making predictions much harder. A simulation of a simplified transportation network supports our argument.


title: Clustered Volatility in Multiagent Dynamics

abstract: Large distributed multiagent systems are characterized by vast numbers of agents trying to gain access to limited resources in an unpredictable environment. Agents in these system continuously switch strategies in order to opportunistically find improvements in their utilities. We have analyzed the fluctuations around equilibrium that arise from strategy switching and discovered the existence of a new phenomenon. It consists of the appearance of sudden bursts of activity that punctuate the fixed point, and is due to an effective random walk consistent with overall stability. This clustered volatility is followed by relaxation to the fixed point but with different strategy mixes from the previous one. This phenomenon is quite general for systems in which agents explore strategies in search of local improvements.


title: Self-Organized Critical Models Without Local Particle Conservation Laws On Superlattices

abstract: We consider simple examples of self-organized critical systems on one-dimensional superlattices without local particle conservation laws. The set of all recurrence states are also found in these examples using a method similar to the burning algorithm.


title: Comment on "Linguistic Features of Noncoding DNA Sequences"

abstract: In a recent Physical Review Letter, Mantegna et. al., report that certain statistical signatures of natural language can be found in non-coding DNA sequences. In this comment we show that random noise with power-law correlation similar to $1/f$ noise, exhibits the same "linguistic" signature as those found in non-coding DNA. We conclude that these signatures cannot distinguish languages from noise.


title: Strong Ordering by Non-uniformity of Thresholds in a Coupled Map Lattice

abstract: The coupled map lattice by Olami {\it et al.} [Phys. Rev. Lett. {\bf 68}, 1244 (1992)] is ``doped'' by letting just {\it one} site have a threshold, $T^{*}_{\rm max}$, bigger than the others. On an $L \times L$ lattice with periodic boundary conditions this leads to a transition from avalanche sizes of about one to exactly $L^2$, and after each avalanche stresses distributes among only five distinct values, $\tau_{k}$, related to the parameters $\alpha $ and $T^{*}_{\rm max}$ by $\tau_{k}= k\alpha T^{*}_{\rm max}$ where $k=0,1,2,3,4$. This result is independent of lattice size. The transient times are inversely proportional to the amount of doping and increase linearly with $L$.


title: Abundance Distributions in Artificial Life and Stochastic Models: "Age and Area" revisited

abstract: Using an artificial system of self-replicating strings, we show a correlation between the age of a genotype and its abundance that reflects a punctuated rather than gradual picture of evolution, as suggested long ago by Willis. In support of this correlation, we measure genotype abundance distributions and find universal coefficients. Finally, we propose a simple stochastic model which describes the dynamics of equilibrium periods and which correctly predicts most of the observed distributions.


title: A Theory of Differentiation with Dynamic Clustering

abstract: A novel theory for cell differentiation is proposed, based on simulations with interacting artificial cells which have metabolic networks within, and divide into two when the final product is accumulated. Results of simulations with coupled chemical networks and division process lead to the following scenario of the differentiation: Up to some numbers of cells, divisions bring about almost identical cells with synchronized metabolic oscillations. As the number is increased the oscillations lose the synchrony, leading to groups of cells with different phases of oscillations. At later stage this differentiation is fixed in time, and cells spilt into groups with different chemical constituents spontaneously, which are transmitted to daughter cells by cell divisions. Hierarchical differentiation, origin of stem cells, and anomalous differentiation by transplantations are also discussed with relevance to real biological experimental results. (Keywords: differentiation, metabolic network, cell division, clustering, open chaos)


title: Evolution of Cooperation, Differentiation, Complexity, and Diversity in an Iterated Three-person Game

abstract: A non-zero-sum 3-person coalition game is presented, to study the evolution of complexity and diversity in cooperation, where the population dynamics of players with strategies is given according to their scores in the iterated game and mutations. Two types of differentiations emerge initially; biased one to classes and temporal one to change their roles for coalition. Rules to change the hands are self-organized in a society through evolution. The co-evolution of diversity and complexity of strategies and interactions (or communications) are found at later stages of the simulation. Relevance of our results to the biological society is briefly discussed.


title: Elements of a Theory of Simulation

abstract: Unlike computation or the numerical analysis of differential equations, simulation does not have a well established conceptual and mathematical foundation. Simulation is an arguable unique union of modeling and computation. However, simulation also qualifies as a separate species of system representation with its own motivations, characteristics, and implications. This work outlines how simulation can be rooted in mathematics and shows which properties some of the elements of such a mathematical framework has. The properties of simulation are described and analyzed in terms of properties of dynamical systems. It is shown how and why a simulation produces emergent behavior and why the analysis of the dynamics of the system being simulated always is an analysis of emergent phenomena. A notion of a universal simulator and the definition of simulatability is proposed. This allows a description of conditions under which simulations can distribute update functions over system components, thereby determining simulatability. The connection between the notion of simulatability and the notion of computability is defined and the concepts are distinguished. The basis of practical detection methods for determining effectively non-simulatable systems in practice is presented. The conceptual framework is illustrated through examples from molecular self-assembly end engineering.


title: Numerical investigation of surface level instability due to tube in vibrating bed of powder

abstract: Surface level instability when tube is injected into vibrating bed of powder, which was originally found in experiments, is investigated numerically. We find that thicker (thiner) tube makes surface level inside tube higher (lower) than surface level outside tube. With fixed acceleration amplitude of vibration, surface level inside tube becomes higher as amplitude of vibration increases, which can be explained by considering the dependence upon strength of convective flow.


title: Hydrodynamic Description of Granular Convection

abstract: We present a hydrodynamic model that captures the essence of granular dynamics in a vibrating bed. We carry out the linear stability analysis and uncover the instability mechanism that leads to the appearance of the convective rolls via a supercritical bifurcation of a bouncing solution. We also explicitly determine the onset of convection as a function of control parameters and confirm our picture by numerical simulations of the continuum equations.


title: Hierarchical Crossover and Probability Landscapes of Genetic Operators

abstract: The time evolution of a simple model for crossover is discussed. A variant of this model with an improved exploration behavior in phase space is derived as a subset of standard one- and multi-point crossover operations. This model is solved analytically in the flat fitness case. Numerical simulations compare the way of phase space exploration of different genetic operators. In the case of a non-flat fitness landscape, numerical solutions of the evolution equations point out ways to estimate premature convergence.


title: The Distributed Genetic Algorithm Revisited

abstract: This paper extends previous work done by Tanese on the distributed genetic algorithm (DGA). Tanese found that the DGA outperformed the canonical serial genetic algorithm (CGA) on a class of difficult, randomly-generated Walsh polynomials. This left open the question of whether the DGA would have similar success on functions that were more amenable to optimization by the CGA. In this work, experiments were done to compare the DGA's performance on the Royal Road class of fitness functions to that of the CGA. Besides achieving superlinear speedup on KSR parallel computers, the DGA again outperformed the CGA on the functions R3 and R4 with regard to the metrics of best fitness, average fitness, and number of times the optimum was reached. Its performance on R1 and R2 was comparable to that of the CGA. The effect of varying the DGA's migration parameters was also investigated. The results of the experiments are presented and discussed, and suggestions for future research are made.


title: A Statistical Approach to Vehicular Traffic

abstract: A two--dimensional cellular automaton is introduced to model the flow and jamming of vehicular traffic in cities. Each site of the automaton represents a crossing where a finite number of cars can wait approaching the crossing from each of the four directions. The flow of cars obeys realistic traffic rules. We investigate the dependence of the average velocity of cars on the global traffic density. At a critical threshold for the density the average velocity reduces drastically caused by jamming. For the low density regime we provide analytical results which agree with the numerical results.


title: Evolutionary Dynamics and Optimization: Neutral Networks as Model-Landscapes for RNA Secondary-Structure Folding-Landscapes

abstract: We view the folding of RNA-sequences as a map that assigns a pattern of base pairings to each sequence, known as secondary structure. These preimages can be constructed as random graphs (i.e. the neutral networks associated to the structure $s$). By interpreting the secondary structure as biological information we can formulate the so called Error Threshold of Shapes as an extension of Eigen's et al. concept of an error threshold in the single peak landscape. Analogue to the approach of Derrida & Peliti for a of the population on the neutral network. On the one hand this model of a single shape landscape allows the derivation of analytical results, on the other hand the concept gives rise to study various scenarios by means of simulations, e.g. the interaction of two different networks. It turns out that the intersection of two sets of compatible sequences (with respect to the pair of secondary structures) plays a key role in the search for ''fitter'' secondary structures.


title: Exact Results for Spatio-Temporal Correlations in a Self-Organized Critical Model of Punctuated Equilibrium

abstract: We introduce a self-organized critical model of punctuated equilibrium with many internal degrees of freedom ($M$) per site. We find exact solutions for $M\rightarrow \infty$ of cascade equations describing avalanche dynamics in the steady state. This proves the existence of simple power laws with critical exponents that verify general scaling relations for nonequilibrium phenomena. Punctuated equilibrium is described by a Devil's staircase with a characteristic exponent, $\tau_{FIRST}=2-d/4$ where $d$ is the spatial dimension.


title: Hydrodynamic effects in density waves of granular flows

abstract: Granular flows in a narrow pipe are studied numerically by the model taking account of hydrodynamic effects of fluid surrounding particles. In the simulations density waves are observed over the wide range of the Stokes number, which represents the inertial effect of particles. The mechanisms of formation of the density waves are considered and two types of density waves, which are observed in the systems with zero and finite Stokes numbers, are presented. Power spectra of density waves obtained from the simulations with non-zero Stokes number show $1/f^\alpha$ power law which is similar to that in experiments.


title: Ground State Structure in a Highly Disordered Spin Glass Model

abstract: We propose a new Ising spin glass model on $Z^d$ of Edwards-Anderson type, but with highly disordered coupling magnitudes, in which a greedy algorithm for producing ground states is exact. We find that the procedure for determining (infinite volume) ground states for this model can be related to invasion percolation with the number of ground states identified as $2^{\cal N}$, where ${\cal N} = {\cal N}(d)$ is the number of distinct global components in the ``invasion forest''. We prove that ${\cal N}(d) = \infty$ if the invasion connectivity function is square summable. We argue that the critical dimension separating ${\cal N} = 1$ and ${\cal N} = \infty$ is $d_c = 8$. When ${\cal N}(d) = \infty$, we consider free or periodic boundary conditions on cubes of side length $L$ and show that frustration leads to chaotic $L$ dependence with {\it all} pairs of ground states occuring as subsequence limits. We briefly discuss applications of our results to random walk problems on rugged landscapes.


title: How birds fly together: Long-range order in a two-dimensional dynamical XY model

abstract: We propose a non-equilibrium continuum dynamical model for the collective motion of large groups of biological organisms (e.g., flocks of birds, slime molds, etc.) Our model becomes highly non-trivial, and different from the equilibrium model, for $d<d_c=4$; nonetheless, we are able to determine its scaling exponents {\it exactly} in $d=2$, and show that, unlike equilibrium systems, our model exhibits a broken continuous symmetry even in $d=2$. Our model describes a large universality class of microscopic rules, including those recently simulated by Viscek et. al.

categories: adap-org cond-mat nlin.AO nlin.PS patt-sol


title: Kolmogorov turbulence in a random-force-driven Burgers equation

abstract: The dynamics of velocity fluctuations, governed by the one-dimensional Burgers equation, driven by a white-in-time random force with the spatial spectrum $\overline{|f(k)|^2}\proptok^{-1}$, is considered. High-resolution numerical experiments conducted in this work give the energy spectrum $E(k)\propto k^{-\beta}$ with $\beta =5/3\pm 0.02$. The observed two-point correlation function $C(k,\omega)$ reveals $\omega\propto k^z$ with the "dynamical exponent" $z\approx 2/3$. High-order moments of velocity differences show strong intermittency and are dominated by powerful large-scale shocks. The results are compared with predictions of the one-loop renormalized perturbation expansion.


title: Self-Organization in Models of Populations with Two-Parent Reproduction on a Rugged Fitness Landscape

abstract: The two-parent reproduction model of Derrida and Peliti is simulated on a rugged fitness landscape. Fixed fitness values for each possible genotype are assigned randomly, with all fit individuals having the same probability of reproduction. The previously observed transition to a self-organized state of the population with less recombinational load, implies an abrupt change of genetic overlap distributions, showing up characteristics of a phase transition. A crossover variant of the model has a smoother transition to the adapted regime, with a residual collective adaptation for small values of the threshold in fitness. When a geographical constraint (shortest possible distance) on pairwise reproduction in a population arranged one-dimensionally is imposed, a poised state results, suggestive of self-organized criticality.


title: Chromosome mapping: radiation hybrid data and stochastic spin models

abstract: This work approaches human chromosome mapping by developing algorithms for ordering markers associated with radiation hybrid data. Motivated by recent work of Boehnke et al. [1], we formulate the ordering problem by developing stochastic spin models to search for minimum-break marker configurations. As a particular application, the methods developed are applied to 14 human chromosome-21 markers tested by Cox et al. [2]. The methods generate configurations consistent with the best found by others. Additionally, we find that the set of low-lying configurations is described by a Markov-like ordering probability distribution. The distribution displays cluster correlations reflecting closely linked loci.


title: Word Processors with Line-Wrap: Cascading, Self-Organized Criticality, Random Walks, Diffusion, Predictability

abstract: We examine the line-wrap feature of text processors and show that adding characters to previously formatted lines leads to the cascading of words to subsequent lines and forms a state of self-organized criticality. We show the connection to one-dimensional random walks and diffusion problems, and we examine the predictability of catastrophic cascades.


title: The Instability of Markets

abstract: Recent developments in the global liberalization of equity and currency markets, coupled to advances in trading technologies, are making markets increasingly interdependent. This increased fluidity raises questions about the stability of the international financial system. In this paper, we show that as couplings between stable markets grow, the likelihood of instabilities is increased, leading to a loss of general equilibrium as the system becomes increasingly large and diverse.


title: Pattern Formation and Functionality in Swarm Models

abstract: We explore a simplified class of models we call swarms, which are inspired by the collective behavior of social insects. We perform a mean-field stability analysis and perform numerical simulations of the model. Several interesting types of behavior emerge in the vicinity of a second-order phase transition in the model, including the formation of stable lines of traffic flow, and memory reconstitution and bootstrapping. In addition to providing an understanding of certain classes of biological behavior, these models bear a generic resemblance to a number of pattern formation processes in the physical sciences.


title: Mutation Accumulation and the Catastrophic Senescence of Pacific Salmon

abstract: The bit-string model of biological aging is used to simulate the catastrophic senescence of Pacific Salmon. We have shown that reproduction occuring only once and at a fixed age is the only ingredient needed to explain the catastrophic senescence according the mutation accumulation theory. Several results are presented, some of them with up to $10^8$ fishes, showing how the survival rates in catastrophic senescence are affected by changes in the parameters of the model.


title: Long Range Anticorrelations and Non-Gaussian Behavior of a Leaky Faucet

abstract: We find that intervals between successive drops from a leaky faucet display scale-invariant, long-range anticorrelations characterized by the same exponents of heart beat-to-beat intervals of healthy subjects. This behavior is also confirmed by numerical simulations on lattice and it is faucet-width- and flow-rate-independent. The histogram for the drop intervals is also well described by a L\'evy distribution with the same index for both histograms of healthy and diseased subjects. This additional result corroborates the evidence for similarities between leaky faucets and healthy hearts underlying dynamics.


title: Kolmogorov turbulence in a random-force-driven Burgers equation: anomalous scaling and probability density functions

abstract: High-resolution numerical experiments, described in this work, show that velocity fluctuations governed by the one-dimensional Burgers equation driven by a white-in-time random noise with the spectrum $\overline{|f(k)|^2}\propto k^{-1}$ exhibit a biscaling behavior: All moments of velocity differences $S_{n\le 3}(r)=\overline{|u(x+r)-u(x)|^n}\equiv\overline{|\Delta u|^n}\propto r^{n/3}$, while $S_{n>3}\propto r^{\zeta_n}$ with $\zeta_n\approx 1$ for real $n>0$ (Chekhlov and Yakhot, Phys. Rev. E {\bf 51}, R2739, 1995). The probability density function, which is dominated by coherent shocks in the interval $\Delta u<0$, is ${\cal P}(\Delta u,r)\propto (\Delta u)^{-q}$ with $q\approx 4$.


title: Dynamic Entropies, Long--Range Correlations and Fluctuations in Complex Linear Structures

abstract: We investigate symbolic sequences and in particular information carriers as e.g. books and DNA--strings. First the higher order Shannon entropies are calculated, a characteristic root law is detected. Then the algorithmic entropy is estimated by using Lempel--Ziv compression algorithms. In the third section the correlation function for distant letters, the low frequency Fourier spectrum and the characteristic scaling exponents are calculated. We show that all these measures are able to detect long--range correlations. However, as demonstrated by shuffling experiments, different measures operate on different length scales. The longest correlations found in our analysis comprise a few hundreds or thousands of letters and may be understood as long--wave fluctuations of the composition.


title: Evolving Neural Networks with Iterative Learning Scheme for Associative Memory

abstract: A locally iterative learning (LIL) rule is adapted to a model of the associative memory based on the evolving recurrent-type neural networks composed of growing neurons. There exist extremely different scale parameters of time, the individual learning time and the generation in evolution. This model allows us definite investigation on the interaction between learning and evolution. And the reinforcement of the robustness against the noise is also achieved in the evolutional scheme.


title: Onsager reciprocity relations without microscopic reversibility

abstract: In this paper we show that Onsager--Machlup time reversal properties of thermodynamic fluctuations and Onsager reciprocity relations for transport coefficients can hold also if the microscopic dynamics is not reversible. This result is based on the explicit construction of a class of conservative models which can be analysed rigorously.


title: Molecular dynamics of arbitrarily shaped granular particles}

abstract: We propose a new model for the description of complex granular particles and their interaction in molecular dynamics simulations of granular material in two dimensions. The grains are composed of triangles which are connected by deformable beams. Particles are allowed to be convex or concave. We present first results of simulations using this particle model.


title: A model for evolution and extinction

abstract: We present a model for evolution and extinction in large ecosystems. The model incorporates the effects of interactions between species and the influences of abiotic environmental factors. We study the properties of the model by approximate analytic solution and also by numerical simulation, and use it to make predictions about the distribution of extinctions and species lifetimes that we would expect to see in real ecosystems. It should be possible to test these predictions against the fossil record. The model indicates that a possible mechanism for mass extinction is the coincidence of a large coevolutionary avalanche in the ecosystem with a severe environmental disturbance.


title: Smoothing representation of fitness landscapes - the genotype-phenotype map of evolution

abstract: We investigate an simple evolutionary game of sequences and demonstrate on this example the structure of fitness landscapes in discrete problems. We show the smoothing action of the genotype-phenotype mapping which still makes it feasible for evolution to work. Further we propose the density of sequence states as a classifying measure of fitness landscapes.


title: Analytic Investigations of Random Search Strategies for Parameter Optimization

abstract: Several standard processes for searching minima of potential functions, such as thermodynamical strategies (simulated annealing) and biologically motivated selfreproduction strategies, are reduced to Schr\"odinger problems. The properties of the landscape are encoded in the spectrum of the Hamiltonian. We investigate this relation between landscape and spectrum by means of topological methods which lead to a possible classification of landscapes in the framework of the operator theory. The influence of the dimension $d$ of the search space is discussed. The connection between thermodynamical strategies and biologically motivated selfreproduction strategies is analyzed and interpreted in the above context. Mixing of both strategies is introduced as a new powerful tool of optimization.


title: Ergodic Properties of the Spin - Boson System

abstract: We investigate the dynamics of a 2-level atom (or spin-1/2) coupled to a mass-less bosonic field at positive temperature. We prove that, at small coupling, the combined quantum system approaches thermal equilibrium. Moreover we establish that this approach is exponentially fast in time. We first reduce the question to a spectral problem for the Liouvillean, a self-adjoint operator naturally associated with the system. To compute this operator, we invoke Tomita-Takesaki theory. Once this is done we use complex deformation techniques to study its spectrum. The corresponding zero temperature model is also reviewed and compared.


title: Reproducible noise in a macroscopic system: magnetic avalanches in Perminvar

abstract: A study of magnetic avalanches in Perminvar, an Fe-Ni-Co alloy, shows that some avalanches are almost exactly reproducible from one magnetic field cycle to the next, while others show significant variability. Averaging over many cycles produces a fingerprint reflecting the reproducibility of the noise. The fingerprint is not strongly temperature or driving-rate dependent, indicating that the variability is a consequence of dynamical effects. We also find that the slope of the cycle-averaged magnetization, d<M>/dH, is correlated with the cycle-to-cycle variations in magnetization, suggesting an analogy with the fluctuation-dissipation relationship from equilibrium thermodynamics.


title: Non-Mean-Field Behavior of Realistic Spin Glasses

abstract: We provide rigorous proofs which show that the main features of the Parisi solution of the Sherrington-Kirkpatrick spin glass are not valid for more realistic spin glass models in any dimension and at any temperature.


title: Scalings of Pitches in Music

abstract: We investigate correlations among pitches in several songs and pieces of piano music by mapping them to one-dimensional walks. Two kinds of correlations are studied, one is related to the real values of frequencies while they are treated only as different symbols for another. Long-range power law behavior is found in both kinds. The first is more meaningful. The structure of music, such as beat, measure and stanza, are reflected in the change of scaling exponents. Some interesting features are observed. Our results demonstrate the viewpoint that the fundamental principle of music is the balance between repetition and contrast.


title: Exact Results of the Bit-String Model for Catastrophic Senescence

abstract: We succeeded in obtaining exact results of the bit-string model of biological aging for populations whose individuals breed only once. These results are in excellent agreement with those obtained through computer simulations. In addition, we obtain an expression for the minimum birth needed to avoid mutational meltdown.


title: Self-organization, ergodicity breaking, phase transition and synchronization in two-dimensional traffic-flow model

abstract: Analytical investigation is made on the two-dimensional traffic-flow model with alternative movement and exclude-volume effect between right and up arrows [Phys. Rev. {\bf A} 46 R6124 (1992)]. Several exact results are obtained, including the upper critical density above which there are only jamming configurations, and the lower critical density below which there are only moving configurations. The observed jamming transition takes place at another critical density $p_{c}(N)$, which is in the intermidiate region between the lower and upper critical densities. It is derived that $p_{c}(N)\,=\,CN^{\alpha}$, where $C$ and $\alpha$ are determined to be respectively $0.76$ and $-0.14$ from previous numerical simulation. This transition is suggested to be a second-order phase transition, the order parameter is found. The nature of self-organization, ergodicity breaking and synchronization are discussed, Comparison with the sandpile model is made.


title: Mean Switching Frequency Locking in Stochastic Bistable Systems Driven by Periodical Force

abstract: The nonlinear response of noisy bistable systems driven by strong amplitude periodical force is investigated by physical experiment. The new phenomenon of locking of the mean switching frequency between states of bistable system is found. It is shown that there is an interval of noise intensities in which the mean switching frequency remains constant and coincides with the frequency of external periodic force. The region on the parameter plane ``noise intensity - amplitude of periodic excitation'' which corresponds to this phenomenon is similar to the synchronization (phase-locking) region (Arnold's tongue) in classical oscillatory systems.


title: Avalanche Dynamics in Evolution, Growth, and Depinning Models

abstract: The dynamics of complex systems in nature often occurs in terms of punctuations, or avalanches, rather than following a smooth, gradual path. A comprehensive theory of avalanche dynamics in models of growth, interface depinning, and evolution is presented. Specifically, we include the Bak-Sneppen evolution model, the Sneppen interface depinning model, the Zaitsev flux creep model, invasion percolation, and several other depinning models into a unified treatment encompassing a large class of far from equilibrium processes. The formation of fractal structures, the appearance of $1/f$ noise, diffusion with anomalous Hurst exponents, Levy flights, and punctuated equilibria can all be related to the same underlying avalanche dynamics. This dynamics can be represented as a fractal in $d$ spatial plus one temporal dimension. We develop a scaling theory that relates many of the critical exponents in this broad category of extremal models, representing different universality classes, to two basic exponents characterizing the fractal attractor. The exact equations and the derived set of scaling relations are consistent with numerical simulations of the above mentioned models.


title: Spatial Inhomogeneity and Thermodynamic Chaos

abstract: We present a coherent approach to the competition between thermodynamic states in spatially inhomogeneous systems, such as the Edwards-Anderson spin glass with a fixed coupling realization. This approach explains and relates chaotic size dependence, ``dispersal of the metastate'', and for replicas: non-independence, symmetry breaking, and overlap (non-)self-averaging.


title: Octonionic binocular mobilevision. An overview

abstract: This paper is a compact overview of the heuristic approach to the recently elaborated octonionic binocular mobilevision.


title: Reconstruction of a first-order phase transition from computer simulations of individual phases and subphases

abstract: We present a new method for investigating first-order phase transitions using Monte Carlo simulations. It relies on the multiple-histogram method and uses solely histograms of individual phases. In addition, we extend the method to include histograms of subphases. The free energy difference between phases, necessary for attributing the correct statistical weights to the histograms, is determined by a detour in control parameter space via auxiliary systems with short relaxation times. We apply this method to a recently introduced model for structure formation in polypeptides for which other methods fail.


title: Dynamical Model for Virus Spread

abstract: The steady state properties of the mean density population of infected cells in a viral spread is simulated by a general forest fire like cellular automaton model with two distinct populations of cells ( permissive and resistant ones) and studied in the framework of the mean field approximation. Stochastic dynamical ingredients are introduced in this model to mimic cells regeneration (with probability {\it p}) and to consider infection processes by other means than contiguity (with probability {\it f}). Simulations are carried on a $L \times L$ square lattice considering the eigth first neighbors. The mean density population of infected cells ($D_i$) is measured as function of the regeneration probability {\it p}, and analized for small values of the ratio {\it f/p } and for distinct degrees of the cell resistance. The results obtained by a mean field like approach recovers the simulations results. The role of the resistant parameter $R$ ($R \geq 2)$ on the steady state properties is investigated and discussed in comparision with the $R=1$ monocell case which corresponds to the {\em self organized critical} forest fire model. The fractal dimension of the dead cells ulcers contours were also estimated and analised as function of the model parameters.


title: Scaling and universality in binary fragmenting with inhibition

abstract: We investigate a new model of binary fragmentation with inhibition, driven by the white noise. In a broad range of fragmentation probabilities, the power-law spatiotemporal correlations are found to arise due to self-organized criticality (SOC). We find in the SOC phase a non-trivial power spectrum of the temporal sequence of the fragmentation events. The $1/f$~ behaviour is recovered in the irreversible, near-equilibrium part of this phase.


title: Comment on "White-Noise-Induced Transport in Periodic Structures"

abstract: In the paper by J.\L uczka {\em et al.} ({\em Europhys. Lett.}, {\bf 31} (1995) 431), the authors reported by rigorous calculation that an additive Poissonian white shot noise can induce a macroscopic current of a dissipative particle in a periodic potential -- even {\em in the absence} of spatial asymmetry of the potential. We argue that their main result is an obvious one caused by the spatially broken symmetry of a probability distribution of the additive noise, unlike the similar result caused by chaotic noise which has a symmetric probability distribution ({\em J.Phys.Soc.Jpn.}, {\bf 63} (1994) 2014).


title: A Geometric Formulation of Occam's Razor for Inference of Parametric Distributions

abstract: I define a natural measure of the complexity of a parametric distribution relative to a given true distribution called the {\it razor} of a model family. The Minimum Description Length principle (MDL) and Bayesian inference are shown to give empirical approximations of the razor via an analysis that significantly extends existing results on the asymptotics of Bayesian model selection. I treat parametric families as manifolds embedded in the space of distributions and derive a canonical metric and a measure on the parameter manifold by appealing to the classical theory of hypothesis testing. I find that the Fisher information is the natural measure of distance, and give a novel justification for a choice of Jeffreys prior for Bayesian inference. The results of this paper suggest corrections to MDL that can be important for model selection with a small amount of data. These corrections are interpreted as natural measures of the simplicity of a model family. I show that in a certain sense the logarithm of the Bayesian posterior converges to the logarithm of the {\it razor} of a model family as defined here. Close connections with known results on density estimation and ``information geometry'' are discussed as they arise.


title: Self-organized criticality and the lattice topology

abstract: We examine exhaustively the behavior of avalanches in critical height sandpile models based in two- and three-dimensional lattices of various topologies. We get that for two-dimensional lattices the spatial and temporal distributions characterizing bulk avalanches do not depend on the lattice topology. For the three-dimensional case, we detect a small dependence of the topology for the temporal distribution, while the spatial ones are independent. The two-dimensional lattices studied are: the plane ($R^2$), the cylinder ($S^1\times R$), and the M\"obius-strip ($M$); and the three-dimensional are: $R^3$, $S^1\times R^2$, $S^1\times S^1\times R$, $M\times R$, $S^2\times R$, $K\times R$, and $RP\times R$, where $K$ and $RP$ are respectively the Klein bottle and the real projective plane.


title: Infinite Hierarchy of Exact Equations in the Bak-Sneppen Model

abstract: We derive an infinite hierarchy of exact equations for the Bak-Sneppen model in arbitrary dimensions. These equations relate different moments of temporal duration and spatial size of avalanches. We prove that the exponents of the BS model are the same above and below the critical point and express the universal amplitude ratio of the avalanche spatial size in terms of the critical exponents. The equations uniquely determine the shape of the scaling function of the avalanche distribution. It is suggested that in the BS model there is only one independent critical exponent.

categories: adap-org cond-mat nlin.AO nlin.SI solv-int


title: Self-Organized Critical Directed Percolation

abstract: We introduce and study a dynamic transport model exhibiting Self-Organized Criticality. The novel concepts of our model are the probabilistic propagation of activity and unbiased random repartition of energy among the active site and its nearest neighbors. For space dimensionality $d\geq 2$ we argue that the model is related to $d+1$ dimensional directed percolation, with time interpreted as the preferred direction.


title: Phase Structure of Systems with Multiplicative Noise

abstract: The phase diagrams and transitions of nonequilibrium systems with multiplicative noise are studied theoretically. We show the existence of both strong and weak-coupling critical behavior, of two distinct active phases, and of a nonzero range of parameter values over which the susceptibility is infinite in any dimension. A scaling theory of the strong-coupling transition is constructed.


title: Response to Parisi's Comment on ``Non-mean-field behavior of realistic spin glasses''

abstract: We expand on why our recent results rule out the standard SK picture of realistic spin glasses.


title: Learning from Minimum Entropy Queries in a Large Committee Machine

abstract: In supervised learning, the redundancy contained in random examples can be avoided by learning from queries. Using statistical mechanics, we study learning from minimum entropy queries in a large tree-committee machine. The generalization error decreases exponentially with the number of training examples, providing a significant improvement over the algebraic decay for random examples. The connection between entropy and generalization error in multi-layer networks is discussed, and a computationally cheap algorithm for constructing queries is suggested and analysed.


title: Comment on `Avalanche Dynamics in Evolution, Growth and Depinning Models'

abstract: This paper is withdrawn.


title: Propagation of Information in Populations of Self-Replicating Code

abstract: We observe the propagation of information in a system of self-replicating strings of code (``Artificial Life'') as a function of fitness and mutation rate. Comparison with theoretical predictions based on the reaction-diffusion equation shows that the response of the artificial system to fluctuations (\eg velocity of the information wave as a function of relative fitness) closely follows that of natural systems. We find that the relaxation time of the system depends on the speed of propagation of information and the size of the system. This analysis offers the possibility of determining the minimal system size for observation of non-equilibrium effects at fixed mutation rate.


title: Physical Complexity of Symbolic Sequences

abstract: A practical measure for the complexity of sequences of symbols (``strings'') is introduced that is rooted in automata theory but avoids the problems of Kolmogorov-Chaitin complexity. This physical complexity can be estimated for ensembles of sequences, for which it reverts to the difference between the maximal entropy of the ensemble and the actual entropy given the specific environment within which the sequence is to be interpreted. Thus, the physical complexity measures the amount of information about the environment that is coded in the sequence, and is conditional on such an environment. In practice, an estimate of the complexity of a string can be obtained by counting the number of loci per string that are fixed in the ensemble, while the volatile positions represent, again with respect to the environment, randomness. We apply this measure to tRNA sequence data.

categories: adap-org cond-mat.stat-mech nlin.AO physics.data-an q-bio.GN


title: Two-dimensional cellular automaton model of traffic flow with open boundaries

abstract: A two-dimensional cellular automaton model of traffic flow with open boundaries are investigated by computer simulations. The outflow of cars from the system and the average velocity are investigated. The time sequences of the outflow and average velocity have flicker noises in a jamming phase. The low density behavior are discussed with simple jam-free approximation.


title: Isologous Diversification: A Theory of Cell Differentiation

abstract: Isologous diversification theory for cell differentiation is proposed, based on simulations of interacting cells with biochemical networks and cell division process following consumption of some chemicals. According to the simulations of the interaction-based dynamical systems model, the following scenario of the cell differentiation is proposed. (1) Up to some threshold number, divisions bring about almost identical cells with synchronized biochemical oscillations. (2)As the number is increased the oscillations lose the synchrony, leading to groups of cells with different phases of oscillations. (3)Amplitudes of oscillation and averaged chemical compositions start to differ by groups of cells. The differentiated behavior of states is transmitted to daughter cells. (4)Recursivity is formed so that the daughter cells keep the identical chemical character. This ``memory" is made possible through the transfer of initial conditions. (5) Successive differentiation proceeds. Mechanism of tumor cell formation, origin of stem cells, anomalous differentiation by transplantations, apoptosis and other features of cell differentiation process are also discussed, with some novel predictions. (Keywords: differentiation, chemical network, cell division, clustering, open chaos)


title: Self-Annealing Dynamics in a Multistable System

abstract: A new type of dynamical behavior of a multistable system is reported. We found that a simple non-equilibrium system can reduce its effective temperature autonomously at a global minimum if the residual frustration at a global minimum is small enough, which highlights an unexpected feature of non-equilibrium multistable systems.


title: Coupled Maps with Growth and Death: An Approach to Cell Differentiation

abstract: An extension of coupled maps is given which allows for the growth of the number of elements, and is inspired by the cell differentiation problem. The growth of elements is made possible first by clustering the phases, and then by differentiating roles. The former leads to the time sharing of resources, while the latter leads to the separation of roles for the growth. The mechanism of the differentiation of elements is studied. An extension to a model with several internal phase variables is given, which shows differentiation of internal states. The relevance of interacting dynamics with internal states (``intra-inter" dynamics) to biological problems is discussed with an emphasis on heterogeneity by clustering, macroscopic robustness by partial synchronization and recursivity with the selection of initial conditions and digitalization.


title: Effect of time-correlation of input patterns on the convergence of on-line learning

abstract: We studied the effects of time correlation of subsequent patterns on the convergence of on-line learning by a feedforward neural network with backpropagation algorithm. By using chaotic time series as sequences of correlated patterns, we found that the unexpected scaling of converging time with learning parameter emerges when time-correlated patterns accelerate learning process.


title: Power Laws are Logarithmic Boltzmann Laws

abstract: Multiplicative random processes in (not necessaryly equilibrium or steady state) stochastic systems with many degrees of freedom lead to Boltzmann distributions when the dynamics is expressed in terms of the logarithm of the normalized elementary variables. In terms of the original variables this gives a power-law distribution. This mechanism implies certain relations between the constraints of the system, the power of the distribution and the dispersion law of the fluctuations. These predictions are validated by Monte Carlo simulations and experimental data. We speculate that stochastic multiplicative dynamics might be the natural origin for the emergence of criticality and scale hierarchies without fine-tuning.


title: Self-organized criticality, evolution and the fossil extinction record

abstract: Statistical analysis indicates that the fossil extinction record is compatible with a distribution of extinction events whose frequency is related to their size by a power law with an exponent close to two. This result is in agreement with predictions based on self-organized critical models of extinction, and might well be taken as evidence of critical behaviour in terrestrial evolution. We argue however that there is a much simpler explanation for the appearance of a power law in terms of extinctions caused by stresses (either biotic or abiotic) to which species are subjected by their environment. We give an explicit model of this process and discuss its properties and implications for the interpretation of the fossil record.


title: Flame front propagation II: Random Noise and Pole-Dynamics in Unstable Front Propagation

abstract: The problem of flame propagation is studied as an example of unstable fronts that wrinkle on many scales is studied. The analytic tool of pole expansion in the complex plane is emloyed to address the interaction of the unstable growth process with random initial conditions and perturbations. We argue that the effect of random noise is immense and that it can never be neglected in sufficiently large systems. We present simulations that lead to scaling laws for the velocity and acceleration of the front as a function of the system size and the level of noise, and analytic arguments that explain these results in terms of the noisy pole dynamics.


title: Systems with Multiplicative Noise: Critical Behavior from KPZ Equation and Numerics

abstract: We show that certain critical exponents of systems with multiplicative noise can be obtained from exponents of the KPZ equation. Numerical simulations in 1d confirm this prediction, and yield other exponents of the multiplicative noise problem. The numerics also verify an earlier prediction of the divergence of the susceptibility over an entire range of control parameter values, and show that the exponent governing the divergence in this range varies continuously with control parameter.


title: A Simple Learning Algorithm for the Traveling Salesman Problem

abstract: We propose a learning algorithm for solving the traveling salesman problem based on a simple strategy of trial and adaptation: i) A tour is selected by choosing cities probabilistically according to the ``synaptic'' strengths between cities. ii) The ``synaptic'' strengths of the links that form the tour are then enhanced (reduced) if the tour length is shorter (longer) than the average result of the previous trials. We perform extensive simulations of the random distance traveling-salesman problem. For sufficiently slow learning rates, near optimal tours can be obtained with the average optimal tour lengths close to the lower bounds for the shortest tour lengths.


title: Ecological model of extinctions

abstract: We present numerical results based on a simplified ecological system in evolution, showing features of extinction similar to that claimed for the biosystem on Earth. In the model each species consists of a population in interaction with the others, that reproduces and evolves in time. Each species is simultaneously a predator and a prey in a food chain. Mutations that change the interactions are supposed to occur randomly at a low rate. Extinctions of populations result naturally from the predator-prey dynamics. The model is not pinned in a fitness variable, and natural selection arises from the dynamics.


title: Spontaneous Scaling Emergence in Generic Stochastic Systems

abstract: We extend a generic class of systems which have previously been shown to spontaneously develop scaling (power law) distributions of their elementary degrees of freedom. While the previous systems were linear and exploded exponentially for certain parameter ranges, the new systems fulfill nonlinear time evolution equations similar to the ones encountered in Spontaneous Symmetry Breaking (SSB) dynamics and evolve spontaneously towards "fixed trajectories" indexed by the average value of their degrees of freedom (which corresponds to the SSB order parameter). The "fixed trajectories" dynamics evolves on the edge between explosion and collapse/extinction. The systems present power laws with exponents which in a wide range ($\alpha < -2.$) are universally determined by the ratio between the minimal and the average values of the degrees of freedom. The time fluctuations are governed by Levy distributions of corresponding power. For exponents $\alpha > -2$ there is no "thermodynamic limit" and the fluctuations are dominated by a few, largest degrees of freedom which leads to macroscopic fluctuations, chaos and bursts/intermitency.


title: Symmetry Breaking and Adaptation: The Genetic Code of Retroviral Env Proteins

abstract: Although several synonymous codons can encode the same aminoacid, this symmetry is generally broken in natural genetic systems. In this article, we show that the symmetry breaking can result from selective pressures due to the violation of the synonym symmetry by mutation and recombination. We conjecture that this enhances the probability to produce mutants that are well-adapted to the current environment. Evidence is found in the codon frequencies of the HIV {\it env} protein: the codons most likely to mutate and lead to new viruses resistant to the current immunological attack, are found with a greater frequency than their less mutable synonyms.


title: Emergent spatial correlations in stochastically evolving populations

abstract: We study the spatial pattern formation and emerging long range correlations in a model of three species coevolving in space and time according to stochastic contact rules. Analytical results for the pair correlation functions, based on a truncation approximation and supported by computer simulations, reveal emergent strategies of survival for minority agents based on selection of patterns. Minority agents exhibit defensive clustering and cooperative behavior close to phase transitions.


title: Spontaneous Origin of Topological Complexity in Self-Organizing Neural Networks

abstract: Attention is drawn to the possibility that self-organizing biological neural networks could spontaneously acquire the capability to carry out sophisticated computations. In particular it is shown that the effective action governing the formation of synaptic connections in models of networks of feature detectors that encorporate Kohonen-like self-organization can spontaneously lead to structures that are topologically nontrivial in both a 2-dimensional and 4-dimensional sense. It is suggested that the appearance of biological neural structures with a nontrivial 4-dimensional topology is the fundamental organizational principle underlying the emergence of advanced cognitive capabilities.


title: Stability of periodic solutions in series arrays of Josephson junctions with internal Capacitance

abstract: A mystery surrounds the stability properties of the splay-phase periodic solutions to a series array of N Josephson junction oscillators. Contrary to what one would expect from dynamical systems theory, the splay state appears to be neutrally stable for a wide range of system parameters. It has been explained why the splay state must be neutrally stable when the Stewart-McCumber parameter beta is zero. In this paper we complete the explanation of the apparent neutral stability; we show that the splay state is typically hyperbolic -- either asymptotically stable or unstable -- when beta > 0. We conclude that there is only a single unit Floquet multiplier, based on accurate and systematic computations of the Floquet multipliers for beta ranging from 0 to 10. However, N-2 multipliers are extremely close to 1 for beta larger than about 1. In addition, two more Floquet multipliers approach 1 as beta becomes large. We visualize the global dynamics responsible for these nearly degenerate multipliers, and then estimate them accurately by a multiple time-scale analysis. For N=4 junctions the analysis also predicts that the system converges toward either the in-phase state, the splay state, or two clusters of two oscillators, depending on the parameters.


title: Spontaneous symmetry breaking and the formation of columnar structures in the primary visual cortex II --- Local organization of orientation modules

abstract: Self-organization of orientation-wheels observed in the visual cortex is discussed from the view point of topology. We argue in a generalized model of Kohonen's feature mappings that the existence of the orientation-wheels is a consequence of Riemann-Hurwitz formula from topology. In the same line, we estimate partition function of the model, and show that regardless of the total number N of the orientation-modules per hypercolumn the modules are self-organized, without fine-tuning of parameters, into definite number of orientation-wheels per hypercolumn if N is large.


title: A model of macroevolution with a natural system size

abstract: We describe a simple model of evolution which incorporates the branching and extinction of species lines, and also includes abiotic influences. A first principles approach is taken in which the probability for speciation and extinction are defined purely in terms of the fitness landscapes of each species. Numerical simulations show that the total diversity fluctuates around a natural system size $N_{\rm nat}$ which only weakly depends upon the number of connections per species. This is in agreement with known data for real multispecies communities. The numerical results are confirmed by approximate mean field analysis.

categories: adap-org cond-mat.stat-mech nlin.AO q-bio


title: Renormalization group of probabilistic cellular automata with one absorbing state

abstract: We apply a recently proposed dynamically driven renormalization group scheme to probabilistic cellular automata having one absorbing state. We have found just one unstable fixed point with one relevant direction. In the limit of small transition probability one of the cellular automata reduces to the contact process revealing that the cellular automata are in the same universality class as that process, as expected. Better numerical results are obtained as the approximations for the stationary distribution are improved.


title: Analysis of the Effective Degrees of Freedom in Genetic Algorithms

abstract: An evolution equation for a population of strings evolving under the genetic operators: selection, mutation and crossover is derived. The corresponding equation describing the evolution of schematas is found by performing an exact coarse graining of this equation. In particular exact expressions for schemata reconstruction are derived which allows for a critical appraisal of the ``building-block hypothesis'' of genetic algorithms. A further coarse-graining is made by considering the contribution of all length-l schematas to the evolution of population observables such as fitness growth. As a test function for investigating the emergence of structure in the evolution the increase per generation of the in-schemata fitness averaged over all schematas of length l, $\Delta_l$, is introduced. In finding solutions of the evolution equations we concentrate more on the effects of crossover, in particular we consider crossover in the context of Kauffman Nk models with k=0,2. For k=0, with a random initial population, in the first step of evolution the contribution from schemata reconstruction is equal to that of schemata destruction leading to a scale invariant situation where the contribution to fitness of schematas of size l is independent of l. This balance is broken in the next step of evolution leading to a situation where schematas that are either much larger or much smaller than half the string size dominate over those with $l \approx N/2$. The balance between block destruction and reconstruction is also broken in a k>0 landscape. It is conjectured that the effective degrees of freedom for such landscapes are landscape connective trees that break down into effectively fit smaller blocks, and not the blocks themselves. Numerical simulations confirm this ``connective tree hypothesis'' by showing that correlations drop off with connective distance and not with intrachromosomal distance.


title: The selection of altruistic behaviour

abstract: Altruistic behaviour is disadvantageous for the individual while is advantageous for its group. If the target of the selection is the individual, one would expect the selection process to lead to populations formed by wholly homogeneous groups, made up of either altruistic or egoistic individuals, where the winning choice depends on the balance beetwen group advantage and individual disadvantage. We show in a simple model that populations formed by inhomogeneous groups can be stabilized in some circumstances. We argue that this condition is realized when there is a relative advantage conferred by the presence of a few altruists to all the members of the group.


title: Dynamical Equilibrium of Interacting Ant Societies

abstract: The sustainable biodiversity associated with a specific ecological niche as a function of land area is analysed computationally by considering the interaction of ant societies over a collection of islands. A power law relationship between sustainable species and land area is observed. We will further consider the effect a perturbative inflow of ants has upon the model.


title: Coevolution of Symbiotic Species

abstract: This paper will consider the coevolution of species which are symbiotic in their interaction. In particular, we shall analyse the interaction of squirrels and oak trees, and develop a mathematical framework for determining the coevolutionary equilibrium for consumption and production patterns.


title: Quasi-Linear Cellular Automata

abstract: Simulating a cellular automaton (CA) for t time-steps into the future requires t^2 serial computation steps or t parallel ones. However, certain CAs based on an Abelian group, such as addition mod 2, are termed ``linear'' because they obey a principle of superposition. This allows them to be predicted efficiently, in serial time O(t) or O(log t) in parallel. In this paper, we generalize this by looking at CAs with a variety of algebraic structures, including quasigroups, non-Abelian groups, Steiner systems, and others. We show that in many cases, an efficient algorithm exists even though these CAs are not linear in the previous sense; we term them ``quasilinear.'' We find examples which can be predicted in serial time proportional to t, t log t, t log^2 t, and t^a for a < 2, and parallel time log t, log t log log t and log^2 t. We also discuss what algebraic properties are required or implied by the existence of scaling relations and principles of superposition, and exhibit several novel ``vector-valued'' CAs.


title: Comment on "Self-organized criticality in living systems" by C. Adami

abstract: Following extensive numerical experiments, it has been suggested that the evolution of competing computer programs in artificial life simulations shows signs of being a self-organized critical process. The primary evidence for this claim comes from the distribution of the lifetimes of species in the simulations, which appears to follow a power law. We argue that, for a number of reasons, it is unlikely that the system is in fact at a critical point and suggest an alternative explanation for the power-law lifetime distribution.


title: Evolution on a Rugged Landscape:Pinning and Aging

abstract: Population dynamics on a rugged landscape is studied analytically and numerically within a simple discrete model for evolution of N individuals in one-dimensional fitness space. We reduce the set of master equations to a single Fokker-Plank equation which allows us to describe the dynamics of the population in terms of thermo-activated Langevin diffusion of a single particle in a specific random potential. We found that the randomness in the mutation rate leads to pinning of the population and on average to a logarithmic slowdown of the evolution, resembling aging phenomenon in spin glass systems. In contrast, the randomness in the replication rate turns out to be irrelevant for evolution in the long-time limit as it is smoothed out by increasing ``evolution temperature''. The analytic results are in a good agreement with numerical simulations.


title: A model of mass extinction

abstract: A number of authors have in recent years proposed that the processes of macroevolution may give rise to self-organized critical phenomena which could have a significant effect on the dynamics of ecosystems. In particular it has been suggested that mass extinction may arise through a purely biotic mechanism as the result of so-called coevolutionary avalanches. In this paper we first explore the empirical evidence which has been put forward in favor of this conclusion. The data center principally around the existence of power-law functional forms in the distribution of the sizes of extinction events and other quantities. We then propose a new mathematical model of mass extinction which does not rely on coevolutionary effects and in which extinction is caused entirely by the action of environmental stresses on species. In combination with a simple model of species adaptation we show that this process can account for all the observed data without the need to invoke coevolution and critical processes. The model also makes some independent predictions, such as the existence of ``aftershock'' extinctions in the aftermath of large mass extinction events, which should in theory be testable against the fossil record.


title: Mass Extinction in a Simple Mathematical Biological Model

abstract: Introducing the effect of extinction into the so-called replicator equations in mathematical biology, we construct a general model of ecosystems. The present model shows mass extinction by its own extinction dynamics when the system initially has a large number of species ( diversity). The extinction dynamics shows several significant features such as a power law in basin size distribution, induction time, etc. The present theory can be a mathematical foundation of the species-area effect in the paleontologic theory for mass extinction.


title: Car accidents and number of stopped cars due to road blockage on a one-lane highway

abstract: Within the framework of a simple model of car traffic on a one-lane highway, we study the probability for car accidents to occur when drivers do not respect the safety distance between cars, and, as a result of the blockage during the time $T$ necessary to clear the road, we determine the number of stopped cars as a function of car density. We give a simple theory in good agreement with our numerical simulations.


title: Cellular Automata Models for Diffusion of Innovations

abstract: We propose a probabilistic cellular automata model for the spread of innovations, rumors, news, etc. in a social system. The local rule used in the model is outertotalistic, and the range of interaction can vary. When the range R of the rule increases, the takeover time for innovation increases and converges toward its mean-field value, which is almost inversely proportional to R when R is large. Exact solutions for R=1 and $R=\infty$ (mean-field) are presented, as well as simulation results for other values of R. The average local density is found to converge to a certain stationary value, which allows us to obtain a semi-phenomenological solution valid in the vicinity of the fixed point n=1 (for large t).


title: The Study of Correlation Structures of DNA Sequences: A Critical Review

abstract: The study of correlation structure in the primary sequences of DNA is reviewed. The issues reviewed include: symmetries among 16 base-base correlation functions, accurate estimation of correlation measures, the relationship between $1/f$ and Lorentzian spectra, heterogeneity in DNA sequences, different modeling strategies of the correlation structure of DNA sequences, the difference of correlation structure between coding and non-coding regions (besides the period-3 pattern), and source of broad distribution of domain sizes. Although some of the results remain controversial, a body of work on this topic constitutes a good starting point for future studies.


title: A general learning algorithm for solving optimization problems and its application to the spin glass problem

abstract: We propose a general learning algorithm for solving optimization problems, based on a simple strategy of trial and adaptation. The algorithm maintains a probability distribution of possible solutions (configurations), which is updated continuously in the learning process. As the probability distribution evolves, better and better solutions are shown to emerge. The performance of the algorithm is illustrated by the application to the problem of finding the ground state of the Ising spin glass. A simple theoretical understanding of the algorithm is also presented.


title: Autonomous Traffic Signal Control Model with Neural Network Analogy

abstract: We propose here an autonomous traffic signal control model based on analogy with neural networks. In this model, the length of cycle time period of traffic lights at each signal is autonomously adapted. We find a self-organizing collective behavior of such a model through simulation on a one-dimensional lattice model road: traffic congestion is greatly diffused when traffic signals have such autonomous adaptability with suitably tuned parameters. We also find that effectiveness of the system emerges through interactions between units and shows a threshold transition as a function of proportion of adaptive signals in the model.


title: Individual Adaption in a Path-Based Simulation of the Freeway Network of Northrhine-Westfalia

abstract: Traffic simulations are made more realistic by giving individual drivers intentions, i.e. an idea of where they want to go. One possible implementation of this idea is to give each driver an exact pre-computed path, that is, a sequence of roads this driver wants to follow. This paper shows, in a realistic road network, how repeated simulations can be used so that drivers can explore different paths, and how macroscopic quantities such as locations of jams or network throughput change as a result of this.


title: Experiences with a simplified microsimulation for the Dallas/Fort Worth area

abstract: We describe a simple framework for micro simulation of city traffic. A medium sized excerpt of Dallas was used to examine different levels of simulation fidelity of a cellular automaton method for the traffic flow simulation and a simple intersection model. We point out problems arising with the granular structure of the underlying rules of motion.


title: Generalized Deterministic Traffic Rules

abstract: We study a family of deterministic models for highway traffic flow which generalize cellular automaton rule 184. This family is parametrized by the speed limit $m$ and another parameter $k$ that represents a ``degree of aggressiveness'' in driving, strictly related to the distance between two consecutive cars. We compare two driving strategies with identical maximum throughput: ``conservative'' driving with high speed limit and ``aggressive'' driving with low speed limit. Those two strategies are evaluated in terms of accident probability. We also discuss fundamental diagrams of generalized traffic rules and examine limitations of maximum achievable throughput. Possible modifications of the model are considered.


title: Modeling diffusion of innovations with probabilistic cellular automata

abstract: We present a family of one-dimensional cellular automata modeling the diffusion of an innovation in a population. Starting from simple deterministic rules, we construct models parameterized by the interaction range and exhibiting a second-order phase transition. We show that the number of individuals who eventually keep adopting the innovation strongly depends on connectivity between individuals.


title: Adaptation and Optimal Chemotactic Strategy for E. Coli

abstract: Extending the classic works of Berg and Purcell on the biophysics of bacterial chemotaxis, we find the optimal chemotactic strategy for the peritrichous bacterium E. Coli in the high and low signal to noise ratio limits. The optimal strategy depends on properties of the environment and properties of the individual bacterium and is therefore highly adaptive. We review experiments relevant to testing both the form of the proposed strategy and its adaptability and propose extensions of them which could test the limits of the adaptability in this simplest sensory processing system.

categories: adap-org cond-mat.soft nlin.AO q-bio.CB q-bio.MN


title: Using microsimulation feedback for trip adaptation for realistic traffic in Dallas

abstract: This paper presents a day-to-day re-routing relaxation approach for traffic simulations. Starting from an initial planset for the routes, the route-based microsimulation is executed. The result of the microsimulation is fed into a re-router, which re-routes a certain percentage of all trips. This approach makes the traffic patterns in the microsimulation much more reasonable. Further, it is shown that the method described in this paper can lead to strong oscillations in the solutions.


title: Analysis of a dissipative model of self-organized criticality with random neighbors

abstract: We analyze a random neighbor version of the OFC stick-slip model. We find that the mean avalanche size is finite as soon as dissipation exists in the bulk but that this size grows exponentially fast when dissipation tends to zero.


title: First Order Nonequilibrium Phase Transition in a Spatially Extended System

abstract: We investigate a system of harmonically coupled identical nonlinear constituents subject to noise in different spatial arrangements. For global coupling we find for infinitely many constituents the coexistence of several ergodic components and a bifurcation behaviour like in first order phase transitions. These results are compared with simulations for finite systems both for global coupling and for nearest neighbour coupling on two- and three-dimensional cubic lattices. The mean-field type results for global coupling provide a better understanding of the more complex behaviour in the latter case.


title: The Bak-Chen-Tang Forest Fire Model Revisited

abstract: We reconsider a model introduced by Bak, Chen, and Tang (Phys. Rev. A 38, 364 (1988)) as a supposedly self-organized critical model for forest fires. We verify again that the model is not critical in 2 dimensions, as found also by previous authors. But we find that the model does show anomalous scaling (i.e., is critical in the sense of statistical mechanics) in 3 and 4 dimensions. We relate these results to recent claims by A. Johansen.


title: Domain formation in transitions with noise and time-dependent bifurcation parameter

abstract: The characteristic size for spatial structure, that emerges when the bifurcation parameter in model partial differential equations is slowly increased through its critical value, depends logarithmically on the size of added noise. Numerics and analysis are presented for the real Ginzburg-Landau and Swift-Hohenberg equations.


title: Noise and slow-fast dynamics in a three-wave resonance problem

abstract: Recent research on the dynamics of certain fluid dynamical instabilities shows that when there is a slow invariant manifold subject to fast timescale instability the dynamics are extremely sensitive to noise. The behaviour of such systems can be described in terms of a one-dimensional map, and previous work has shown how the effect of noise can be modelled by a simple adjustment to the map. Here we undertake an in depth investigation of a particular set of equations, using the methods of stochastic integration. We confirm the prediction of the earlier studies that the noise becomes important when mu|log(epsilon)| = O(1), where mu is the small timescale ratio and \epsilon is the noise level. In addition, we present detailed information about the statistics of the solution when the noise is a dominant effect; the analytical results show excellent agreement with numerical simulations.


title: Random Neighbor Theory of the Olami-Feder-Christensen Earthquake Model

abstract: We derive the exact equations of motion for the random neighbor version of the Olami-Feder-Christensen earthquake model in the infinite-size limit. We solve them numerically, and compare with simulations of the model for large numbers of sites. We find perfect agreement. But we do not find any scaling or phase transitions, except in the conservative limit. This is in contradiction to claims by Lise & Jensen (Phys. Rev. Lett. 76, 2326 (1996)) based on approximate solutions of the same model. It indicates again that scaling in the Olami-Feder-Christensen model is only due to partial synchronization driven by spatial inhomogeneities. Finally, we point out that our method can be used also for other SOC models, and treat in detail the random neighbor version of the Feder-Feder model.


title: Stochastic calculus: application to dynamic bifurcations and threshold crossings

abstract: For the dynamic pitchfork bifurcation in the presence of white noise, the statistics of the last time at zero are calculated as a function of the noise level and the rate of change of the parameter. The threshold crossing problem used, for example, to model the firing of a single cortical neuron is considered, concentrating on quantities that may be experimentally measurable but have so far received little attention. Expressions for the statistics of pre-threshold excursions, occupation density and last crossing time of zero are compared with results from numerical generation of paths.


title: Condensation in Globally Coupled Populations of Chaotic Dynamical Systems

abstract: The condensation transition, leading to complete mutual synchronization in large populations of globally coupled chaotic Roessler oscillators, is investigated. Statistical properties of this transition and the cluster structure of partially condensed states are analyzed.


title: Coherence and clustering in ensembles of neural networks

abstract: Large ensembles of globally coupled chaotic neural networks undergo a transition to complete synchronization for high coupling intensities. The onset of this fully coherent behavior is preceded by a regime where clusters of networks with identical activity are spontaneously formed. In these regimes of coherent collective evolution the dynamics of each neural network is still chaotic. These results may be relevant to the study of systems where interaction between elements is able to give rise to coherent complex behavior, such as in cortex activity or in insect societies.


title: Learning from Mistakes

abstract: A simple model of self-organised learning with no classical (Hebbian) reinforcement is presented. Synaptic connections involved in mistakes are depressed. The model operates at a highly adaptive, probably critical, state reached by extremal dynamics similar to that of recent evolution models. Thus, one might think of the mechanism as synaptic Darwinism.


title: Noise and dynamic transitions

abstract: A parabolic stochastic PDE is studied analytically and numerically, when a bifurcation parameter is slowly increased through its critical value. The aim is to understand the effect of noise on delayed bifurcations in systems with spatial degrees of freedom. Realisations of the nonautonomous stochastic PDE remain near the unstable configuration for a long time after the bifurcation parameter passes through its critical value, then jump to a new configuration. The effect of the nonlinearity is to freeze in the spatial structure formed from the noise near the critical value.


title: A noise-controlled dynamic bifurcation

abstract: We consider a slow passage through a point of loss of stability. If the passage is sufficiently slow, the dynamics are controlled by additive random disturbances, even if they are extremely small. We derive expressions for the `exit value' distribution when the parameter is explicitly a function of time and the dynamics are controlled by additive Gaussian noise. We derive a new expression for the small correction introduced if the noise is coloured (exponentially correlated). There is good agreement with results obtained from simulation of sample paths of the appropriate stochastic differential equations. Multiplicative noise does not produce noise-controlled dynamics in this fashion.


title: Emergence of Algorithmic Languages in Genetic Systems

abstract: In genetic systems there is a non-trivial interface between the sequence of symbols which constitutes the chromosome, or ``genotype'', and the products which this sequence encodes --- the ``phenotype''. This interface can be thought of as a ``computer''. In this case the chromosome is viewed as an algorithm and the phenotype as the result of the computation. In general only a small fraction of all possible sequences of symbols makes any sense for a given computer. The difficulty of finding meaningful algorithms by random mutation is known as the brittleness problem. In this paper we show that mutation and crossover favour the emergence of an algorithmic language which facilitates the production of meaningful sequences following random mutations of the genotype. We base our conclusions on an analysis of the population dynamics of a variant of Kitano's neurogenetic model wherein the chromosome encodes the rules for cellular division and the phenotype is a 16-cell organism interpreted as a connectivity matrix for a feedforward neural network. We show that an algorithmic language emerges, describe this language in extenso, and show how it helps to solve the brittleness problem.


title: Self-Adaptation in Evolving Systems

abstract: A theoretical and experimental analysis is made of the effects of self-adaptation in a simple evolving system. Specifically, we consider the effects of coding the mutation and crossover probabilities of a genetic algorithm evolving in certain model fitness landscapes. The resultant genotype-phenotype mapping is degenerate, there being no direct selective advantage for one probability versus another. We show that the action of mutation and crossover breaks this degeneracy leading to an induced symmetry breaking among the genotypic synonyms. We demonstrate that this induced symmetry breaking allows the system to self-adapt in a time dependent environment.


title: Codon Bias and Mutability in HIV Sequences

abstract: A survey of the patterns of synonymous codon preferences in the HIV env gene reveals a relation between the codon bias and the mutability requirements in different regions in the protein. At hypervariable regions in $gp120$, one finds a greater proportion of codons that tend to mutate non-synonymously, but to a target that is similar in hydrophobicity and volume. We argue that this strategy results from a compromise between the selective pressure placed on the virus by the induced immune response, which favours amino acid substitutions in the complementarity determining regions, and the negative selection against missense mutations that violate structural constraints of the env protein.


title: Symmetry Breaking and Adaptation: Evidence from a Toy Model of a Virus

abstract: We argue that the phenomenon of symmetry breaking in genetics can enhance the adaptability of a species to changes in the environment. In the case of a virus, the claim is that the codon bias in the neutralization epitope improves the virus' ability to generate mutants that evade the induced immune response. We support our claim with a simple ``toy model'' of a viral epitope evolving in competition with the immune system. The effective selective advantage of a higher mutability leads to a dominance of codons that favour non-synonymous mutations. The results in this paper suggest the possibility of emergence of an algorithmic language in more complicated systems.


title: Dynamics controlled by additive noise

abstract: Analysis is presented of a system whose dynamics are dramatically simplified by tiny amounts of additive noise. The dynamics divide naturally into two phases. In the slower phase, trajectories are close to an invariant manifold; this allows small random disturbances to exert a controlling influence. A map is derived which provides an accurate description of the trajectories.


title: Emergence of Cooperation and Organization in an Evolutionary Game

abstract: A binary game is introduced and analysed. N players have to choose one of the two sides independently and those on the minority side win. Players uses a finite set of ad hoc strategies to make their decision, based on the past record. The analysing power is limited and can adapt when necessary. Interesting cooperation and competition pattern of the society seem to arise and to be responsive to the payoff function.


title: High-Speed Network Traffic Management Analysis and Optimization: Models and Methods

abstract: The main steps of automatic control methodology include the hierarchical representation of management system and the formal definitions of input variables, object and goal of control of each management level. A Petri net model of individual traffic source is presented. It is noted that the current set of traffic parameters recommended by ATM-forum is not enough to synthesize optimal traffic control system. The feature of traffic self-similarity can be used to effectively solve optimal control task. An example of an optimal control scheme for cell discarding algorithm is presented.


title: Theoretical approach to biological aging

abstract: We present a model for biological aging that considers the number of individuals whose (inherited) genetic charge determines the maximum age for death: each individual may die before that age due to some external factor, but never after that limit. The genetic charge of the offspring is inherited from the parent with some mutations, described by a transition matrix. The model can describe different strategies of reproduction and it is exactly soluble. We applied our method to the bit-string model for aging and the results are in perfect agreement with numerical simulations.


title: Search for an unitary mortality law through a theoretical model for biological ageing

abstract: In this work we check the occurrence of the Azbel assumption of mortality within the framework of a bit string model for biological ageing. We reproduced the observed feature of linear correspondence between the fitting parameters of the death rate as obtained by Azbel with demographic data.


title: Classifying Rational Densities Using Two One-Dimensional Cellular Automata

abstract: Given a (finite) string of zeros and ones, we report a way to determine if the number of ones is less than, greater than, or equal to a prescribed number by applying two sets of cellular automaton rules in succession. Thus, we solve the general density classification problem using cellular automaton.


title: Coevolution of membranes and channels: A possible step in the origin of life

abstract: We propose a scenario for the origin of life based on the coevolution of lipid bilayer vesicles and protein channels.


title: Conservation laws in coupled multiplicative random arrays lead to $1/f$ noise

abstract: We consider the dynamic evolution of a coupled array of N multiplicative random variables. The magnitude of each is constrained by a lower bound w_0 and their sum is conserved. Analytical calculation shows that the simplest case, N=2 and w_0=0, exhibits a Lorentzian spectrum which gradually becomes fractal as w_0 increases. Simulation results for larger $N$ reveal fractal spectra for moderate to high values of w_0 and power-law amplitude fluctuations at all values. The results are applied to estimating the fractal exponents for cochlear-nerve-fiber action-potential sequences with remarkable success, using only two parameters.


title: Analysis, Synthesis, and Estimation of Fractal-Rate Stochastic Point Processes

abstract: Fractal and fractal-rate stochastic point processes (FSPPs and FRSPPs) provide useful models for describing a broad range of diverse phenomena, including electron transport in amorphous semiconductors, computer-network traffic, and sequences of neuronal action potentials. A particularly useful statistic of these processes is the fractal exponent $\alpha$, which may be estimated for any FSPP or FRSPP by using a variety of statistical methods. Simulated FSPPs and FRSPPs consistently exhibit bias in this fractal exponent, however, rendering the study and analysis of these processes non-trivial. In this paper, we examine the synthesis and estimation of FRSPPs by carrying out a systematic series of simulations for several different types of FRSPP over a range of design values for $\alpha$. The discrepancy between the desired and achieved values of $\alpha$ is shown to arise from finite data size and from the character of the point-process generation mechanism. In the context of point-process simulation, reduction of this discrepancy requires generating data sets with either a large number of points, or with low jitter in the generation of the points. In the context of fractal data analysis, the results presented here suggest caution when interpreting fractal exponents estimated from experimental data sets.


title: The Measure of Compositional Heterogeneity in DNA Sequences Is Related to Measures of Complexity

abstract: This commentary discusses a recently proposed measure of heterogeneity of DNA sequences and compares with the measures of complexity.


title: Evolution and extinction dynamics in rugged fitness landscapes

abstract: Macroevolution is considered as a problem of stochastic dynamics in a system with many competing agents. Evolutionary events (speciations and extinctions) are triggered by fitness records found by random exploration of the agents' fitness landscapes. As a consequence, the average fitness in the system increases logarithmically with time, while the rate of extinction steadily decreases. This dynamics is studied by numerical simulations and, in a simpler mean field version, analytically. We also study the effect of externally added `mass' extinctions. The predictions for various quantities of paleontological interest (life-time distributions, distribution of event sizes and behavior of the rate of extinction) are robust and in good agreement with available data. Brief version of parts of this work have been published as Letters. (PRL 75, 2055, (1995) and PRL, 79, 1413, (1997))


title: Self-Organized Criticality with Complex Scaling Exponents in the Train Model

abstract: The train model which is a variant of the Burridge-Knopoff earthquake model is investigated for a velocity-strengthening friction law. It shows self-organized criticality with complex scaling exponents. That is, the probability density function of the avalanche strength is a power law times a log-periodic function. Exact results (scaling exponent: $3/2+2\pi i/\ln 4$) are found for a nonlocal cellular automaton which approximates the overdamped train model. Further the influence of random static friction is discussed.


title: TRANSIMS traffic flow characteristics

abstract: Knowledge of fundamental traffic flow characteristics of traffic simulation models is an essential requirement when using these models for the planning, design, and operation of transportation systems. In this paper we discuss the following: a description of how features relevant to traffic flow are currently under implementation in the TRANSIMS microsimulation, a proposition for standardized traffic flow tests for traffic simulation models, and the results of these tests for two different versions of the TRANSIMS microsimulation.


title: A condition for the genotype-phenotype mapping: Causality

abstract: The appropriate choice of the genotype-phenotype mapping in combination with the mutation operator is important for a successful evolutionary search process. We suggest a measure to quantify the quality of this combination by addressing the question whether the relation among distances is carried over from one space to the other. Search processes which do not destroy the neighbourhood structure are termed strongly causal. We apply the proposed measure to parameter and structure optimisation problems in order to assess the combination (mapping, mutation operator) and at the same time to be able to propose improved settings.


title: Absence of self-organized criticality in a random-neighbor version of the OFC stick-slip model

abstract: We report some numerical simulations to investigate the existence of a self-organized critical (SOC) state in a random-neighbor version of the OFC model for a range of parameters corresponding to a non-conservative case. In contrast to a recent work, we do not find any evidence of SOC. We use a more realistic distribution of energy among sites to perform some analytical calculations that agree with our numerical conclusions.