Critical Boolean networks with scale-free in-degree distribution

We investigate analytically and numerically the dynamical properties of critical Boolean networks with power-law in-degree distributions. When the exponent of the in-degree distribution is larger than 3, we obtain results equivalent to those obtained for networks with fixed in-degree, e.g., the number of the non-frozen nodes scales as $N^{2/3}$ with the system size $N$. When the exponent of the distribution is between 2 and 3, the number of the non-frozen nodes increases as $N^x$, with $x$ being between 0 and 2/3 and depending on the exponent and on the cutoff of the in-degree distribution. These and ensuing results explain various findings obtained earlier by computer simulations.Comment: 5 pages, 1 graph, 1 sketch, submitte

Formation of Space-Time Structure in a Forest-Fire Model

We present a general stochastic forest-fire model which shows a variety of different structures depending on the parameter values. The model contains three possible states per site (tree, burning tree, empty site) and three parameters (tree growth probability $p$, lightning probability $f$, and immunity $g$). We review analytic and computer simulation results for a quasideterministic state with spiral-shaped fire fronts, for a percolation-like phase transition and a self-organized critical state. Possible applications to excitable systems are discussed.Comment: 20 pages REVTEX, 9 figures upon reques

Self-Organized Criticality and Synchronization in the Forest-Fire Model

Depending on the rule for tree growth, the forest-fire model shows either self-organized criticality with rule-dependent exponents, or synchronization, or an intermediate behavior. This is shown analytically for the one-dimensional system, but holds evidently also in higher dimensions.Comment: Latex 4 pages, 4 figure

Random Boolean Networks

This review explains in a self-contained way the properties of random Boolean networks and their attractors, with a special focus on critical networks. Using small example networks, analytical calculations, phenomenological arguments, and problems to solve, the basic concepts are introduced and important results concerning phase diagrams, numbers of relevant nodes and attractor properties are derived.Comment: This is a review on Random Boolean Networks. The new version now includes a proper title page. The main body is unchange

On the relation between the second law of thermodynamics and classical and quantum mechanics

In textbooks on statistical mechanics, one finds often arguments based on classical mechanics, phase space and ergodicity in order to justify the second law of thermodynamics. However, the basic equations of motion of classical mechanics are deterministic and reversible, while the second law of thermodynamics is irreversible and not deterministic, because it states that a system forgets its past when approaching equilibrium. I argue that all "derivations" of the second law of thermodynamics from classical mechanics include additional assumptions that are not part of classical mechanics. The same holds for Boltzmann's H-theorem. Furthermore, I argue that the coarse-graining of phase-space that is used when deriving the second law cannot be viewed as an expression of our ignorance of the details of the microscopic state of the system, but reflects the fact that the state of a system is fully specified by using only a finite number of bits, as implied by the concept of entropy, which is related to the number of different microstates that a closed system can have. While quantum mechanics, as described by the Schroedinger equation, puts this latter statement on a firm ground, it cannot explain the irreversibility and stochasticity inherent in the second law.Comment: Invited talk given on the 2012 "March meeting" of the German Physical Society To appear in: B. Falkenburg and M. Morrison (eds.), Why more is different (Springer Verlag, 2014

Extinction events and species lifetimes in a simple ecological model

A model for large-scale evolution recently introduced by Amaral and Meyer is studied analytically and numerically. Species are located at different trophic levels and become extinct if their prey becomes extinct. It is proved that this model is self-organized critical in the thermodynamic limit, with an exponent 2 characterizing the size distribution of extinction events. The lifetime distribution of species, cutoffs due to finite-size effects, and other quantities are evaluated. The relevance of this model to biological evolution is critically assessed.Comment: 4 pages RevTex, including 3 postscript figure

Self--organized criticality due to a separation of energy scales

Certain systems with slow driving and avalanche-like dissipation events are naturally close to a critical point when the ratio of two energy scales is large. The first energy scale is the threshold above which an avalanche is triggered, the second scale is the threshold above which a site is affected by an avalanche. I present results of computer simulations, and a mean-field theory.Comment: This paper is very different from the old version which had an error in the simulation code. Please destroy the old version if you have i

Ten reasons why a thermalized system cannot be described by a many-particle wave function

It is widely believed that the underlying reality behind statistical mechanics is a deterministic and unitary time evolution of a many-particle wave function, even though this is in conflict with the irreversible, stochastic nature of statistical mechanics. The usual attempts to resolve this conflict for instance by appealing to decoherence or eigenstate thermalization are riddled with problems. This paper considers theoretical physics of thermalized systems as it is done in practise and shows that all approaches to thermalized systems presuppose in some form limits to linear superposition and deterministic time evolution. These considerations include, among others, the classical limit, extensivity, the concepts of entropy and equilibrium, and symmetry breaking in phase transitions and quantum measurement. As a conclusion, the paper argues that the irreversibility and stochasticity of statistical mechanics should be taken as a true property of nature. It follows that a gas of a macroscopic number $N$ of atoms in thermal equilibrium is best represented by a collection of $N$ wave packets of a size of the order of the thermal de Broglie wave length, which behave quantum mechanically below this scale but classically sufficiently far beyond this scale. In particular, these wave packets must localize again after scattering events, which requires stochasticity and indicates a connection to the measurement process.Comment: Drastically rewritten version, with more explanations, with three new reasons added and three old ones merged with other parts of the tex

Degree Correlations in a Dynamically Generated Model Food Web

We explore aspects of the community structures generated by a simple predator-prey model of biological coevolution, using large-scale kinetic Monte Carlo simulations. The model accounts for interspecies and intraspecies competition for resources, as well as adaptive foraging behavior. It produces a metastable low-diversity phase and a stable high-diversity phase. The structures and joint indegree-outdegree distributions of the food webs generated in the latter phase are discussed.Comment: 4 page

Winding angles for two-dimensional polymers with orientation dependent interactions

We study winding angles of oriented polymers with orientation-dependent interaction in two dimensions. Using exact analytical calculations, computer simulations, and phenomenological arguments, we succeed in finding the variance of the winding angle for most of the phase diagram. Our results suggest that the winding angle distribution is a universal quantity, and that the $\theta$--point is the point where the three phase boundaries between the swollen, the normal collapsed, and the spiral collapsed phase meet. The transition between the normal collapsed phase and the spiral phase is shown to be continuous.Comment: 21 pages (incl 5 figures