59 research outputs found
RANDOM SIMPLICIAL COMPLEXES, DUALITY AND THE CRITICAL DIMENSION
In this paper we discuss two general models of random simplicial complexes
which we call the lower and the upper models. We show that these models are
dual to each other with respect to combinatorial Alexander duality. The
behaviour of the Betti numbers in the lower model is characterised by the
notion of critical dimension, which was introduced by A. Costa and M. Farber:
random simplicial complexes in the lower model are homologically approximated
by a wedge of spheres of dimension equal the critical dimension. In this paper
we study the Betti numbers in the upper model and introduce new notions of
critical dimension and spread. We prove that (under certain conditions) an
upper random simplicial complex is homologically approximated by a wedge of
spheres of the critical dimension.Comment: 31 pages Fixed an error in the proofs approximating the number of
simplices in the upper mode
Emotional Strategies as Catalysts for Cooperation in Signed Networks
The evolution of unconditional cooperation is one of the fundamental problems
in science. A new solution is proposed to solve this puzzle. We treat this
issue with an evolutionary model in which agents play the Prisoner's Dilemma on
signed networks. The topology is allowed to co-evolve with relational signs as
well as with agent strategies. We introduce a strategy that is conditional on
the emotional content embedded in network signs. We show that this strategy
acts as a catalyst and creates favorable conditions for the spread of
unconditional cooperation. In line with the literature, we found evidence that
the evolution of cooperation most likely occurs in networks with relatively
high chances of rewiring and with low likelihood of strategy adoption. While a
low likelihood of rewiring enhances cooperation, a very high likelihood seems
to limit its diffusion. Furthermore, unlike in non-signed networks, cooperation
becomes more prevalent in denser topologies.Comment: 24 pages, Accepted for publication in Advances in Complex System
The Economic Consequences of Social-Network Structure
We survey the literature on the economic consequences of the structure of social networks. We develop a taxonomy of "macro" and "micro" characteristics of social-interaction networks and discuss both the theoretical and empirical findings concerning the role of those characteristics in determining learning, diffusion, decisions, and resulting behaviors. We also discuss the challenges of accounting for the endogeneity of networks in assessing the relationship between the patterns of interactions and behaviors
On large deviation properties of Erdos-Renyi random graphs
We show that large deviation properties of Erd\"os-R\'enyi random graphs can
be derived from the free energy of the -state Potts model of statistical
mechanics. More precisely the Legendre transform of the Potts free energy with
respect to is related to the component generating function of the graph
ensemble. This generalizes the well-known mapping between typical properties of
random graphs and the limit of the Potts free energy. For
exponentially rare graphs we explicitly calculate the number of components, the
size of the giant component, the degree distributions inside and outside the
giant component, and the distribution of small component sizes. We also perform
numerical simulations which are in very good agreement with our analytical
work. Finally we demonstrate how the same results can be derived by studying
the evolution of random graphs under the insertion of new vertices and edges,
without recourse to the thermodynamics of the Potts model.Comment: 38 pages, 9 figures, Latex2e, corrected and extended version
including numerical simulation result
Dynamics of gelling liquids: a short survey
The dynamics of randomly crosslinked liquids is addressed via a Rouse- and a
Zimm-type model with crosslink statistics taken either from bond percolation or
Erdoes-Renyi random graphs. While the Rouse-type model isolates the effects of
the random connectivity on the dynamics of molecular clusters, the Zimm-type
model also accounts for hydrodynamic interactions on a preaveraged level. The
incoherent intermediate scattering function is computed in thermal equilibrium,
its critical behaviour near the sol-gel transition is analysed and related to
the scaling of cluster diffusion constants at the critical point. Second,
non-equilibrium dynamics is studied by looking at stress relaxation in a simple
shear flow. Anomalous stress relaxation and critical rheological properties are
derived. Some of the results contradict long-standing scaling arguments, which
are shown to be flawed by inconsistencies.Comment: 21 pages, 3 figures; Dedicated to Lothar Schaefer on the occasion of
his 60th birthday; Changes: added comments on the gel phase and some
reference
point sets. In J. N. Srivastava, editor, A Survey of Combinatorial Theory, pages
[EW86] H. Edelsbrunner and E. Welzl. Constructing belts in two-dimensional arrangement
- …