11,085 research outputs found
On the Executability of Interactive Computation
The model of interactive Turing machines (ITMs) has been proposed to
characterise which stream translations are interactively computable; the model
of reactive Turing machines (RTMs) has been proposed to characterise which
behaviours are reactively executable. In this article we provide a comparison
of the two models. We show, on the one hand, that the behaviour exhibited by
ITMs is reactively executable, and, on the other hand, that the stream
translations naturally associated with RTMs are interactively computable. We
conclude from these results that the theory of reactive executability subsumes
the theory of interactive computability. Inspired by the existing model of ITMs
with advice, which provides a model of evolving computation, we also consider
RTMs with advice and we establish that a facility of advice considerably
upgrades the behavioural expressiveness of RTMs: every countable transition
system can be simulated by some RTM with advice up to a fine notion of
behavioural equivalence.Comment: 15 pages, 0 figure
Algorithms to measure diversity and clustering in social networks through dot product graphs.
Social networks are often analyzed through a graph model of the network. The dot product model assumes that two individuals are connected in the social network if their attributes or opinions are similar. In the model, a d-dimensional vector a v represents the extent to which individual v has each of a set of d attributes or opinions. Then two individuals u and v are assumed to be friends, that is, they are connected in the graph model, if and only if a u · a v  ≥ t, for some fixed, positive threshold t. The resulting graph is called a d-dot product graph..
We consider two measures for diversity and clustering in social networks by using a d-dot product graph model for the network. Diversity is measured through the size of the largest independent set of the graph, and clustering is measured through the size of the largest clique. We obtain a tight result for the diversity problem, namely that it is polynomial-time solvable for d = 2, but NP-complete for d ≥ 3. We show that the clustering problem is polynomial-time solvable for d = 2. To our knowledge, these results are also the first on the computational complexity of combinatorial optimization problems on dot product graphs.
We also consider the situation when two individuals are connected if their preferences are not opposite. This leads to a variant of the standard dot product graph model by taking the threshold t to be zero. We prove in this case that the diversity problem is polynomial-time solvable for any fixed d
Conserving Approximations in Time-Dependent Density Functional Theory
In the present work we propose a theory for obtaining successively better
approximations to the linear response functions of time-dependent density or
current-density functional theory. The new technique is based on the
variational approach to many-body perturbation theory (MBPT) as developed
during the sixties and later expanded by us in the mid nineties. Due to this
feature the resulting response functions obey a large number of conservation
laws such as particle and momentum conservation and sum rules. The quality of
the obtained results is governed by the physical processes built in through
MBPT but also by the choice of variational expressions. We here present several
conserving response functions of different sophistication to be used in the
calculation of the optical response of solids and nano-scale systems.Comment: 11 pages, 4 figures, revised versio
Reply to Farine and Aplin: Chimpanzees choose their association and interaction partners
Farine and Aplin (1) question the validity of our study reporting group-specific social dynamics in chimpanzees (2). As alternative to our approach, Farine and Aplin advance a “prenetwork permutation” methodology that tests against random assortment (3). We appreciate Farine and Aplin’s interest and applied their suggested approaches to our data. The new analyses revealed highly similar results to those of our initial approach. We further dispel Farine and Aplin’s critique by outlining its incompatibility to our study system, methodology, and analysis.First, when we apply the suggested prenetwork permutation to our proximity dataset, we again find significant population-level differences in association rates, while controlling for population size [as derived from Farine and Aplin’s script (4); original result, P < 0.0001; results including prenetwork permutation, P < 0.0001]. Furthermore, when we … ↵1To whom correspondence may be addressed. Email: ejcvanleeuwen{at}gmail.com
Cooperating if one’s Goals are Collective-Based: Social Identification Effects in Social Dilemmas as a Function of Goal-Transformation
Prior studies of the effect of group identification on cooperation in social dilemmas have advanced two competing accounts of this effect, the goal-transformation hypothesis, which holds that identification implies a sense of collective self, which makes personal and collective goals interchangeable, and the goal-amplification hypothesis, which states that identification induces positive expectations about others’ cooperative behavior. These prior studies have, however, neglected to assess the process measures necessary to pit the one account against the other. Following prior research, the present study showed that the effect of identification was moderated by participants’ social value orientation (i.e., individual differences in evaluating the importance of outcomes for self and other) in such a way that identification influenced proselfs’ cooperation more than prosocials’ cooperation. This suggests that the consequence of group identification is that collective goals become personal goals. Extending earlier recent research, mediational analyses showed that the effect of our identification manipulation was mediated by participants’ sense of collective self and not by their expectations. Taken together, these results provide strong support in favor of the goal-transformation hypothesis.Goal-amplification hypothesis;Goal-transformation hypothesis
Cepheid Parallaxes and the Hubble Constant
Revised Hipparcos parallaxes for classical Cepheids are analysed together
with 10 HST-based parallaxes (Benedict et al.). In a reddening-free V,I
relation we find that the coefficient of logP is the same within the
uncertainties in our Galaxy as in the LMC, contrary to some previous
suggestions. Cepheids in the inner region of NGC4258 with near solar
metallicities (Macri et al.) confirm this result. We obtain a zero-point for
the reddening-free relation and apply it to Cepheids in galaxies used by
Sandage et al. to calibrate the absolute magnitudes of SNIa and to derive the
Hubble constant. We revise their result from 62 to 70+/-5 km/s/Mpc. The
Freedman et al. 2001 value is revised from 72 to 76+/-8 km/s/Mpc. These results
are insensitive to Cepheid metallicity corrections. The Cepheids in the inner
region of NGC4258 yield a modulus of 29.22+/-0.03(int) compared with a
maser-based modulus of 29.29+/-0.15. Distance moduli for the LMC, uncorrected
for any metallicity effects, are; 18.52+/-0.03 from a reddening-free relation
in V,I; 18.47+/-0.03 from a period-luminosity relation at K; 18.45+/-0.04 from
a period-luminosity-colour relation in J,K. Adopting a metallicity correction
in V,I from Marci et al. leads to a true LMC modulus of 18.39+/-0.05.Comment: 9 pages, 1 figure, on-line material from [email protected].
Accepted for MNRA
Environmental Flow Regimes for Dysidea avara Sponges
The aim of our research is to design tank systems to culture Dysidea avara for the production of avarol. Flow information was needed to design culture tanks suitable for effective production. Water flow regimes were characterized over a 1-year period for a shallow rocky sublittoral environment in the Northwestern Mediterranean where D. avara sponges are particularly abundant. Three-dimensional Doppler current velocities at 8¿10-m depths ranged from 5 to 15 cm/s over most seasons, occasionally spiking to 30¿66 cm/s. A thermistor flow sensor was used to map flow fields in close proximity (¿2 cm) to individual sponges at 4.5-, 8.8-, and 14.3-m depths. These ¿proximal flows¿ averaged 1.6 cm/s in calm seas and 5.9 cm/s during a storm, when the highest proximal flow (32.9 cm/s) was recorded next to a sponge at the shallowest station. Proximal flows diminished exponentially with depth, averaging 2.6 cm/s¿±¿0.15 SE over the entire study. Flow visualization studies showed that oscillatory flow (0.20¿0.33 Hz) was the most common regime around individual sponges. Sponges at the 4.5-m site maintained a compact morphology with large oscula year-around despite only seasonally high flows. Sponges at 8.8 m were more erect with large oscula on tall protuberances. At the lowest-flow 14.3-m site, sponges were more branched and heavily conulated, with small oscula. The relationship between sponge morphology and ambient flow regime is discussed
- …