On the High-dimensional Bak-Sneppen model

We report on extensive numerical simulations on the Bak-Sneppen model in high dimensions. We uncover a very rich behavior as a function of dimensionality. For d>2 the avalanche cluster becomes fractal and for d \ge 4 the process becomes transient. Finally the exponents reach their mean field values for d=d_c=8, which is then the upper critical dimension of the Bak Sneppen model.Comment: 4 pages, 3 eps figure

Species lifetime distribution for simple models of ecologies

Interpretation of empirical results based on a taxa's lifetime distribution shows apparently conflicting results. Species' lifetime is reported to be exponentially distributed, whereas higher order taxa, such as families or genera, follow a broader distribution, compatible with power law decay. We show that both these evidences are consistent with a simple evolutionary model that does not require specific assumptions on species interaction. The model provides a zero-order description of the dynamics of ecological communities and its species lifetime distribution can be computed exactly. Different behaviors are found: an initial $t^{-3/2}$ power law, emerging from a random walk type of dynamics, which crosses over to a steeper $t^{-2}$ branching process-like regime and finally is cutoff by an exponential decay which becomes weaker and weaker as the total population increases. Sampling effects can also be taken into account and shown to be relevant: if species in the fossil record were sampled according to the Fisher log-series distribution, lifetime should be distributed according to a $t^{-1}$ power law. Such variability of behaviors in a simple model, combined with the scarcity of data available, cast serious doubts on the possibility to validate theories of evolution on the basis of species lifetime data.Comment: 19 pages, 2 figure

Topology-Induced Inverse Phase Transitions

Inverse phase transitions are striking phenomena in which an apparently more ordered state disorders under cooling. This behavior can naturally emerge in tricritical systems on heterogeneous networks and it is strongly enhanced by the presence of disassortative degree correlations. We show it both analytically and numerically, providing also a microscopic interpretation of inverse transitions in terms of freezing of sparse subgraphs and coupling renormalization.Comment: 4 pages, 4 figure

Theory of Self-organized Criticality for Problems with Extremal Dynamics

We introduce a general theoretical scheme for a class of phenomena characterized by an extremal dynamics and quenched disorder. The approach is based on a transformation of the quenched dynamics into a stochastic one with cognitive memory and on other concepts which permit a mathematical characterization of the self-organized nature of the avalanche type dynamics. In addition it is possible to compute the relevant critical exponents directly from the microscopic model. A specific application to Invasion Percolation is presented but the approach can be easily extended to various other problems.Comment: 11 pages Latex (revtex), 3 postscript figures included. Submitted to Europhys. Let

Scale-free networks with an exponent less than two

We study scale free simple graphs with an exponent of the degree distribution $\gamma$ less than two. Generically one expects such extremely skewed networks -- which occur very frequently in systems of virtually or logically connected units -- to have different properties than those of scale free networks with $\gamma>2$: The number of links grows faster than the number of nodes and they naturally posses the small world property, because the diameter increases by the logarithm of the size of the network and the clustering coefficient is finite. We discuss a simple prototype model of such networks, inspired by real world phenomena, which exhibits these properties and allows for a detailed analytical investigation

Critical exponents of the anisotropic Bak-Sneppen model

We analyze the behavior of spatially anisotropic Bak-Sneppen model. We demonstrate that a nontrivial relation between critical exponents tau and mu=d/D, recently derived for the isotropic Bak-Sneppen model, holds for its anisotropic version as well. For one-dimensional anisotropic Bak-Sneppen model we derive a novel exact equation for the distribution of avalanche spatial sizes, and extract the value gamma=2 for one of the critical exponents of the model. Other critical exponents are then determined from previously known exponent relations. Our results are in excellent agreement with Monte Carlo simulations of the model as well as with direct numerical integration of the new equation.Comment: 8 pages, three figures included with psfig, some rewriting, + extra figure and table of exponent

Expansion Around the Mean-Field Solution of the Bak-Sneppen Model

We study a recently proposed equation for the avalanche distribution in the Bak-Sneppen model. We demonstrate that this equation indirectly relates $\tau$,the exponent for the power law distribution of avalanche sizes, to $D$, the fractal dimension of an avalanche cluster.We compute this relation numerically and approximate it analytically up to the second order of expansion around the mean field exponents. Our results are consistent with Monte Carlo simulations of Bak-Sneppen model in one and two dimensions.Comment: 5 pages, 2 ps-figures iclude