172 research outputs found
Exact equqations and scaling relations for f-avalanche in the Bak-Sneppen evolution model
Infinite hierarchy of exact equations are derived for the newly-observed
f-avalanche in the Bak-Sneppen evolution model. By solving the first order
exact equation, we found that the critical exponent which governs the
divergence of the average avalanche size, is exactly 1 (for all dimensions),
confirmed by the simulations. Solution of the gap equation yields another
universal exponent, denoting the the relaxation to the attractor, is exactly 1.
We also establish some scaling relations among the critical exponents of the
new avalanche.Comment: 5 pages, 1 figur
Different hierarchy of avalanches observed in the Bak-Sneppen evolution model
We introduce a new quantity, average fitness, into the Bak-Sneppen evolution
model. Through the new quantity, a different hierarchy of avalanches is
observed. The gap equation, in terms of the average fitness, is presented to
describe the self-organization of the model. It is found that the critical
value of the average fitness can be exactly obtained. Based on the simulations,
two critical exponents, avalanche distribution and avalanche dimension, of the
new avalanches are given.Comment: 5 pages, 3 figure
Power laws of complex systems from Extreme physical information
Many complex systems obey allometric, or power, laws y=Yx^{a}. Here y is the
measured value of some system attribute a, Y is a constant, and x is a
stochastic variable. Remarkably, for many living systems the exponent a is
limited to values +or- n/4, n=0,1,2... Here x is the mass of a randomly
selected creature in the population. These quarter-power laws hold for many
attributes, such as pulse rate (n=-1). Allometry has, in the past, been
theoretically justified on a case-by-case basis. An ultimate goal is to find a
common cause for allometry of all types and for both living and nonliving
systems. The principle I - J = extrem. of Extreme physical information (EPI) is
found to provide such a cause. It describes the flow of Fisher information J =>
I from an attribute value a on the cell level to its exterior observation y.
Data y are formed via a system channel function y = f(x,a), with f(x,a) to be
found. Extremizing the difference I - J through variation of f(x,a) results in
a general allometric law f(x,a)= y = Yx^{a}. Darwinian evolution is presumed to
cause a second extremization of I - J, now with respect to the choice of a. The
solution is a=+or-n/4, n=0,1,2..., defining the particular powers of biological
allometry. Under special circumstances, the model predicts that such biological
systems are controlled by but two distinct intracellular information sources.
These sources are conjectured to be cellular DNA and cellular transmembrane ion
gradient
The Computational Complexity of Symbolic Dynamics at the Onset of Chaos
In a variety of studies of dynamical systems, the edge of order and chaos has
been singled out as a region of complexity. It was suggested by Wolfram, on the
basis of qualitative behaviour of cellular automata, that the computational
basis for modelling this region is the Universal Turing Machine. In this paper,
following a suggestion of Crutchfield, we try to show that the Turing machine
model may often be too powerful as a computational model to describe the
boundary of order and chaos. In particular we study the region of the first
accumulation of period doubling in unimodal and bimodal maps of the interval,
from the point of view of language theory. We show that in relation to the
``extended'' Chomsky hierarchy, the relevant computational model in the
unimodal case is the nested stack automaton or the related indexed languages,
while the bimodal case is modeled by the linear bounded automaton or the
related context-sensitive languages.Comment: 1 reference corrected, 1 reference added, minor changes in body of
manuscrip
Random walk through fractal environments
We analyze random walk through fractal environments, embedded in
3-dimensional, permeable space. Particles travel freely and are scattered off
into random directions when they hit the fractal. The statistical distribution
of the flight increments (i.e. of the displacements between two consecutive
hittings) is analytically derived from a common, practical definition of
fractal dimension, and it turns out to approximate quite well a power-law in
the case where the dimension D of the fractal is less than 2, there is though
always a finite rate of unaffected escape. Random walks through fractal sets
with D less or equal 2 can thus be considered as defective Levy walks. The
distribution of jump increments for D > 2 is decaying exponentially. The
diffusive behavior of the random walk is analyzed in the frame of continuous
time random walk, which we generalize to include the case of defective
distributions of walk-increments. It is shown that the particles undergo
anomalous, enhanced diffusion for D_F < 2, the diffusion is dominated by the
finite escape rate. Diffusion for D_F > 2 is normal for large times, enhanced
though for small and intermediate times. In particular, it follows that
fractals generated by a particular class of self-organized criticality (SOC)
models give rise to enhanced diffusion. The analytical results are illustrated
by Monte-Carlo simulations.Comment: 22 pages, 16 figures; in press at Phys. Rev. E, 200
Continued-fraction expansion of eigenvalues of generalized evolution operators in terms of periodic orbits
A new expansion scheme to evaluate the eigenvalues of the generalized
evolution operator (Frobenius-Perron operator) relevant to the
fluctuation spectrum and poles of the order- power spectrum is proposed. The
``partition function'' is computed in terms of unstable periodic orbits and
then used in a finite pole approximation of the continued fraction expansion
for the evolution operator. A solvable example is presented and the approximate
and exact results are compared; good agreement is found.Comment: CYCLER Paper 93mar00
- …