Corrections to Finite Size Scaling in Percolation

A 1/L-expansion for percolation problems is proposed, where L is the lattice finite length. The square lattice with 27 different sizes L = 18, 22 ... 1594 is considered. Certain spanning probabilities were determined by Monte Carlo simulations, as continuous functions of the site occupation probability p. We estimate the critical threshold pc by applying the quoted expansion to these data. Also, the universal spanning probability at pc for an annulus with aspect ratio r=1/2 is estimated as C = 0.876657(45)

Scaling behavior of explosive percolation on the square lattice

Clusters generated by the product-rule growth model of Achlioptas, D'Souza, and Spencer on a two-dimensional square lattice are shown to obey qualitatively different scaling behavior than standard (random growth) percolation. The threshold with unrestricted bond placement (allowing loops) is found precisely using several different criteria based upon both moments and wrapping probabilities, yielding p_c = 0.526565 +/- 0.000005, consistent with the recent result of Radicchi and Fortunato. The correlation-length exponent nu is found to be close to 1. The qualitative difference from regular percolation is shown dramatically in the behavior of the percolation probability P_(infinity) (size of largest cluster), the susceptibility, and of the second moment of finite clusters, where discontinuities appears at the threshold. The critical cluster-size distribution does not follow a consistent power-law for the range of system sizes we study L 2 for larger L.Comment: v2: Updated results in original version with new data; expanded discussion. v3: Resubmitted version. New figures, reference

Optimization of hierarchical structures of information flow

The efficiency of a large hierarchical organisation is simulated on Barabasi-Albert networks, when each needed link leads to a loss of information. The optimum is found at a finite network size, corresponding to about five hierarchical layers, provided a cost for building the network is included in our optimization.Comment: Draft of 6 pages including all figure

Self-Similar Collapse of Scalar Field in Higher Dimensions

This paper constructs continuously self-similar solution of a spherically symmetric gravitational collapse of a scalar field in n dimensions. The qualitative behavior of these solutions is explained, and closed-form answers are provided where possible. Equivalence of scalar field couplings is used to show a way to generalize minimally coupled scalar field solutions to the model with general coupling.Comment: RevTex 3.1, 15 pages, 3 figures; references adde

Bit-String Models for Parasex

We present different bit-string models of haploid asexual populations in which individuals may exchange part of their genome with other individuals (parasex) according to a given probability. We study the advantages of this parasex concerning population sizes, genetic fitness and diversity. We find that the exchange of genomes always improves these features.Comment: 12 pages including 7 figure

Spatial patterns and biodiversity in off-lattice simulations of a cyclic three-species Lotka-Volterra model

Stochastic simulations of cyclic three-species spatial predator-prey models are usually performed in square lattices with nearest neighbor interactions starting from random initial conditions. In this Letter we describe the results of off-lattice Lotka-Volterra stochastic simulations, showing that the emergence of spiral patterns does occur for sufficiently high values of the (conserved) total density of individuals. We also investigate the dynamics in our simulations, finding an empirical relation characterizing the dependence of the characteristic peak frequency and amplitude on the total density. Finally, we study the impact of the total density on the extinction probability, showing how a low population density may jeopardize biodiversity.Comment: 5 pages, 7 figures; new version, with new title and figure

Broad Histogram Method for Continuous Systems: the XY-Model

We propose a way of implementing the Broad Histogram Monte Carlo method to systems with continuous degrees of freedom, and we apply these ideas to investigate the three-dimensional XY-model with periodic boundary conditions. We have found an excellent agreement between our method and traditional Metropolis results for the energy, the magnetization, the specific heat and the magnetic susceptibility on a very large temperature range. For the calculation of these quantities in the temperature range 0.7<T<4.7 our method took less CPU time than the Metropolis simulations for 16 temperature points in that temperature range. Furthermore, it calculates the whole temperature range 1.2<T<4.7 using only 2.2 times more computer effort than the Histogram Monte Carlo method for the range 2.1<T<2.2. Our way of treatment is general, it can also be applied to other systems with continuous degrees of freedom.Comment: 23 pages, 10 Postscript figures, to be published in Int. J. Mod. Phys.