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

Laplacian Fractal Growth in Media with Quenched Disorder

We analyze the combined effect of a Laplacian field and quenched disorder for the generation of fractal structures with a study, both numerical and theoretical, of the quenched dielectric breakdown model (QDBM). The growth dynamics is shown to evolve from the avalanches of invasion percolation (IP) to the smooth growth of Laplacian fractals, i. e. diffusion limited aggregation (DLA) and the dielectric breakdown model (DBM). The fractal dimension is strongly reduced with respect to both DBM and IP, due to the combined effect of memory and field screening. This implies a specific relation between the fractal dimension of the breakdown structures (dielectric or mechanical) and the microscopic properties of disordered materials.Comment: 11 pages Latex (revtex), 3 postscript figures included. Submitted to PR

Collaboration in Social Networks

The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of others, in a strategic forward looking manner. Game theory of repeated games shows that these circumstances are conducive to the emergence of collaboration in simple games of two players. We investigate the extension of this concept to the case where players are engaged in a local contribution game and show that rationality and credibility of threats identify a class of Nash equilibria -- that we call "collaborative equilibria" -- that have a precise interpretation in terms of sub-graphs of the social network. For large network games, the number of such equilibria is exponentially large in the number of players. When incentives to defect are small, equilibria are supported by local structures whereas when incentives exceed a threshold they acquire a non-local nature, which requires a "critical mass" of more than a given fraction of the players to collaborate. Therefore, when incentives are high, an individual deviation typically causes the collapse of collaboration across the whole system. At the same time, higher incentives to defect typically support equilibria with a higher density of collaborators. The resulting picture conforms with several results in sociology and in the experimental literature on game theory, such as the prevalence of collaboration in denser groups and in the structural hubs of sparse networks

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

Local-field effects in silicon nanoclusters

The effect of the local fields on the absorption spectra of silicon nanoclusters (NCs), freestanding or embedded in SiO2, is investigated in the DFT-RPA framework for different size and amorphization of the samples. We show that local field effects have a great influence on the optical absorption of the NCs. Their effect can be described by two separate contributions, both arising from polarization effects at the NC interface. First, local fields produce a reduction of the absorption that is stronger in the low energy limit. This contribution is a direct consequence of the screening induced by polarization effects on the incoming field. Secondly, local fields cause a blue shift on the main absorption peak that has been explained in terms of perturbation of the absorption resonance conditions. Both contributions do not depend either on the NC diameter nor on its amorphization degree, while showing a high sensitivity to the environment enclosing the NCs

Generalized Dielectric Breakdown Model

We propose a generalized version of the Dielectric Breakdown Model (DBM) for generic breakdown processes. It interpolates between the standard DBM and its analog with quenched disorder, as a temperature like parameter is varied. The physics of other well known fractal growth phenomena as Invasion Percolation and the Eden model are also recovered for some particular parameter values. The competition between different growing mechanisms leads to new non-trivial effects and allows us to better describe real growth phenomena. Detailed numerical and theoretical analysis are performed to study the interplay between the elementary mechanisms. In particular, we observe a continuously changing fractal dimension as temperature is varied, and report an evidence of a novel phase transition at zero temperature in absence of an external driving field; the temperature acts as a relevant parameter for the ``self-organized'' invasion percolation fixed point. This permits us to obtain new insight into the connections between self-organization and standard phase transitions.Comment: Submitted to PR

Non-perturbative renormalization of the KPZ growth dynamics

We introduce a non-perturbative renormalization approach which identifies stable fixed points in any dimension for the Kardar-Parisi-Zhang dynamics of rough surfaces. The usual limitations of real space methods to deal with anisotropic (self-affine) scaling are overcome with an indirect functional renormalization. The roughness exponent $\alpha$ is computed for dimensions $d=1$ to 8 and it results to be in very good agreement with the available simulations. No evidence is found for an upper critical dimension. We discuss how the present approach can be extended to other self-affine problems.Comment: 4 pages, 2 figures. To appear in Phys. Rev. Let

Statistical physics of the Schelling model of segregation

We investigate the static and dynamic properties of a celebrated model of social segregation, providing a complete explanation of the mechanisms leading to segregation both in one- and two-dimensional systems. Standard statistical physics methods shed light on the rich phenomenology of this simple model, exhibiting static phase transitions typical of kinetic constrained models, nontrivial coarsening like in driven-particle systems and percolation-related phenomena.Comment: 4 pages, 3 figure

Non perturbative renormalization group approach to surface growth

We present a recently introduced real space renormalization group (RG) approach to the study of surface growth. The method permits us to obtain the properties of the KPZ strong coupling fixed point, which is not accessible to standard perturbative field theory approaches. Using this method, and with the aid of small Monte Carlo calculations for systems of linear size 2 and 4, we calculate the roughness exponent in dimensions up to d=8. The results agree with the known numerical values with good accuracy. Furthermore, the method permits us to predict the absence of an upper critical dimension for KPZ contrarily to recent claims. The RG scheme is applied to other growth models in different universality classes and reproduces very well all the observed phenomenology and numerical results. Intended as a sort of finite size scaling method, the new scheme may simplify in some cases from a computational point of view the calculation of scaling exponents of growth processes.Comment: Invited talk presented at the CCP1998 (Granada