Complexity of several constraint satisfaction problems using the heuristic, classical, algorithm, WalkSAT

We determine the complexity of several constraint satisfaction problems using the heuristic algorithm, WalkSAT. At large sizes N, the complexity increases exponentially with N in all cases. Perhaps surprisingly, out of all the models studied, the hardest for WalkSAT is the one for which there is a polynomial time algorithm.Comment: 5 pages, 4 figure

Dispersal of larval and juvenile seabream: Implications for Mediterranean marine protected areas

In the marine context, information about dispersal is essential for the design of networks of marine protected areas (MPAs). Generally, most of the dispersal of demersal fishes is thought to be driven by the transport of eggs and larvae in currents, with the potential contribution of dispersal in later life stages relatively minimal.Using otolith chemistry analyses, we estimate dispersal patterns across a spatial scale of approximately 180. km at both propagule (i.e. eggs and larvae) and juvenile (i.e. between settlement and recruitment) stages of a Mediterranean coastal fishery species, the two-banded seabream Diplodus vulgaris. We detected three major natal sources of propagules replenishing local populations in the entire study area, suggesting that propagule dispersal distance extends to at least 90. km. For the juvenile stage, we detected dispersal of up to 165. km. Our work highlights the surprising and significant role of dispersal during the juvenile life stages as an important mechanism connecting populations. Such new insights are crucial for creating effective management strategies (e.g. MPAs and MPA networks) and to gain support from policymakers and stakeholders, highlighting that MPA benefits can extend well beyond MPA borders, and not only via dispersal of eggs and larvae, but also through movement by juveniles

An exploratory study on internet addiction, somatic symptoms and emotional and behavioral functioning in school-aged adolescents

Objective: In the last two decades there has been a significant transformation regarding the use of new technologies. Despite growing acknowledgement concerning the different activities and functions of digital technologies, there remains a lack of understanding on how technology overuse may negatively impact both physical and psychosocial well-being. Although researchers have begun to explore the meaning and implications of excessive Internet use in non-clinical populations of children and adolescents, there is still little consistent knowledge on the topic. This study aimed to extend existing knowledge on the excessive use of the Internet among school-aged adolescents, focusing on its association with recurrent somatic symptoms, depressive risk and behavioral and emotional problems. Method: Two hundred and forty adolescents (51.9% females) aged between 10 and 15, participated in this study. Data was collected using the Children’s Somatization Inventory, the Internet Addiction Test, the Children’s Depression Inventory, the Youth Self Report and the Emotion Regulation Questionnaire. Structural Equation Model analysis was used to analyse the data. Results: Approximately 21.8% of participants reported excessive Internet use based on Young’s criteria. Higher levels of Internet use were associated with somatic and depressive symptoms as well as emotional and behavioral problems. Depressive Symptoms predicted both Internet Addiction (b = 0.304, p < 0.001) and Internalizing (b = 0.542, p <0.001) and Externalizing problems (b = 0.484, p < 0.001). Internet Addiction also significantly predicted both Internalizing (b = 0.162, p = 0.02) and Externalizing problems (b = 0.183, p = 0.02). Finally, Structural Equation Modeling showed that the indirect effect of Depressive Symptoms (via Internet Addiction) on Internalizing or Externalizing problems were significant. Conclusions: Longitudinal studies are needed to confirm these findings and to identify the mechanisms linking Internet use, somatic symptoms and adaptive functioning

Patterns of variability in early life traits of a Mediterranean coastal fish

Spawning dates and pelagic larval duration (PLD) are early life traits (ELT) crucial for understanding life cycles, properly assessing patterns of connectivity and gathering indications about patchiness or homogeneity of larval pools. Considering that little attention has been paid to spatial variability in these traits, we investigated variability of ELT from the analysis of otolith microstructure in the common two-banded sea bream Diplodus vulgaris. In the southwestern Adriatic Sea, along ~200 km of coast (∼1° in latitude, 41.2° to 40.2°N), variability of ELT was assessed at multiple spatial scales. Overall, PLD (ranging from 25 to 61 d) and spawning dates (October 2009 to February 2010) showed significant variability at small scales (i.e. &lt;6 km), but not at larger scales. These outcomes suggest patchiness of the larval pool at small spatial scales. Multiple causal processes underlying the observed variability are discussed, along with the need to properly consider spatial variability in ELT, for example when delineating patterns of connectivity. Copyright © 2013 Inter-Research

The magnetized medium around the radio galaxy B2 0755+37: an interaction with the intra-group gas

We explore the magneto-ionic environment of the isolated radio galaxy B2 0755+37 using detailed imaging of the distributions of Faraday rotation and depolarization over the radio source from Very Large Array observations at 1385,1465 and 4860 MHz and new X-ray data from XMM-Newton. The Rotation Measure (RM) distribution is complex, with evidence for anisotropic fluctuations in two regions. The approaching lobe shows low and uniform RM in an unusual `stripe' along an extension of the jet axis and a linear gradient transverse to this axis over its Northern half. The leading edge of the receding lobe shows arc-like RM structures with sign reversals. Elsewhere, the RM structures are reasonably isotropic. The RM power spectra are well described by cut-off power laws with slopes ranging from 2.1 to 3.2 in different sub-regions. The corresponding magnetic-field autocorrelation lengths, where well-determined, range from 0.25 to 1.4 kpc. It is likely that the fluctuations are mostly produced by compressed gas and field around the leading edges of the lobes. We identify areas of high depolarization around the jets and inner lobes. These could be produced by dense gas immediately surrounding the radio emission containing a magnetic field which is tangled on small scales. We also identify four ways in which the well known depolarization (Faraday depth) asymmetry between jetted and counter-jetted lobes of extended radio sources can be modified by interactions with the surrounding medium.Comment: 16 pages, 13 figures, accepted for publication in MNRAS. Full resolution paper available at: ftp://ftp.ira.inaf.it/pub/outgoing/guidetti/ Subjects: Cosmology and Extragalactic Astrophysics (astro-ph.CO

Structure of the magnetoionic medium around the FR Class I radio galaxy 3C 449

The goal of this work is to constrain the strength and structure of the magnetic field associated with the environment of the radio source 3C 449, using observations of Faraday rotation, which we model with a structure function technique and by comparison with numerical simulations. We assume that the magnetic field is a Gaussian, isotropic random variable and that it is embedded in the hot intra-group plasma surrounding the radio source. For this purpose, we present detailed rotation measure images for the polarized radio source 3C 449, previously observed with the Very Large Array at seven frequencies between 1.365 and 8.385 GHz. We quantify the statistics of the magnetic-field fluctuations by deriving rotation measure structure functions, which we fit using models derived from theoretical power spectra. We quantify the errors due to sampling by making multiple two-dimensional realizations of the best-fitting power spectrum.We also use depolarization measurements to estimate the minimum scale of the field variations. We then make three-dimensional models with a gas density distribution derived from X-ray observations and a random magnetic field with this power spectrum. Under these assumptions we find that both rotation measure and depolarization data are consistent with a broken power-law magnetic-field power spectrum, with a break at about 11 kpc and slopes of 2.98 and 2.07 at smaller and larger scales respectively. The maximum and minimum scales of the fluctuations are around 65 and 0.2 kpc, respectively. The average magnetic field strength at the cluster centre is 3.5 +/-1.2 micro-G, decreasing linearly with the gas density within about 16 kpc of the nucleus.Comment: 19 pages; 14 figures; accepted for publication on A&A. For a high quality version use ftp://ftp.eso.org/pub/general/guidetti

The 3.5 keV Line from Stringy Axions

An interesting result in particle astrophysics is the recent detection of an unexplained 3.5 keV line from galaxy clusters. A promising model, which can explain the morphology of the signal and its non-observation in dwarf spheroidal galaxies, involves a 7 keV dark matter particle decaying into a pair of ultra-light axions that convert into photons in the magnetic field of the clusters. Given that light axions emerge naturally in 4D string vacua, in this paper we present a microscopic realisation of this model within the framework of type IIB flux compactifications. Dark matter is a local closed string axion which develops a tiny mass due to subdominant poly-instanton corrections to the superpotential and couples via kinetic mixing to an almost massless open string axion living on a D3-brane at a singularity. The interaction of this ultra-light axion with photons is induced by U(1) kinetic mixing. After describing the Calabi-Yau geometry and the brane set-up, we discuss in depth moduli stabilisation, the resulting mass spectrum and the strength of all relevant couplings.Comment: 27 pages + appendices, 1 figure; typos corrected, references added, additional comments on the cosmological history and DM production in the conclusion

Relativistic jet models for two low-luminosity radio galaxies: evidence for backflow?

We show that asymmetries in total intensity and linear polarization between the radio jets and counter-jets in two lobed Fanaroff-Riley Class I (FR I) radio galaxies, B2 0206+35 (UGC 1651) and B2 0755+37 (NGC 2484), can be accounted for if these jets are intrinsically symmetrical, with decelerating relativistic outflows surrounded by mildly relativistic backflows. Our interpretation is motivated by sensitive, well-resolved Very Large Array imaging which shows that both jets in both sources have a two-component structure transverse to their axes. Close to the jet axis, a centrally-darkened counter-jet lies opposite a centrally-brightened jet, but both are surrounded by broader collimated emission that is brighter on the counter-jet side. We have adapted our previous models of FR I jets as relativistic outflows to include an added component of symmetric backflow. We find that the observed radio emission, after subtracting contributions from the extended lobes, is well described by models in which decelerating outflows with parameters similar to those derived for jets in plumed FR I sources are surrounded by backflows containing predominantly toroidal magnetic fields. These return to within a few kpc of the galaxies with velocities of roughly 0.25c and radiate with a synchrotron spectral index close to 0.55. We discuss whether such backflow is to be expected in lobed FR I sources and suggest ways in which our hypothesis can be tested by further observations.Comment: 22 pages, 17 figures, accepted for publication in MNRA

Headache disorders as risk factors for sleep disturbances in school aged children.

Several epidemiological studies have shown the presence of comorbidity between various types of sleep disorders and different headache subtypes. Migraine without aura is a sensitive risk factor for disorders of initiating and maintaining sleep (odds ratio (OR) 8.2500), and chronic tension-type headache for sleep breathing disorders (OR 15.231), but headache disorder is a cumulative risk factor for disorders of excessive somnolence (OR 15.061). This result has not been reported in the clinical literature. © Springer-Verlag Italia 2005

Ordered magnetic fields around radio galaxies: evidence for interaction with the environment

We present detailed imaging of Faraday rotation and depolarization for the radio galaxies 0206+35, 3C 270, 3C 353 and M 84, based on Very Large Array observations at multiple frequencies in the range 1365 to 8440 MHz. This work suggests a more complex picture of the magneto-ionic environments of radio galaxies than was apparent from earlier work. All of the sources show spectacular banded rotation measure (RM) structures with contours of constant RM perpendicular to the major axes of their radio lobes. We give a comprehensive description of the banded RM phenomenon and present an initial attempt to interpret it as a consequence of interactions between the sources and their surroundings. We show that the material responsible for the Faraday rotation is in front of the radio emission and that the bands are likely to be caused by magnetized plasma which has been compressed by the expanding radio lobes. A two-dimensional magnetic structure in which the field lines are a family of ellipses draped around the leading edge of the lobe can produce RM bands in the correct orientation for any source orientation. We also report the first detections of rims of high depolarization at the edges of the inner radio lobes of M 84 and 3C 270. These are spatially coincident with shells of enhanced X-ray surface brightness, in which both the field strength and the thermal gas density are likely to be increased by compression.Comment: 21 pages, 15 figures, accepted for publication in MNRAS. Full resolution paper available at http://www.ira.inaf.it/~guidetti/bands/ Subjects: Astrophysics (astro-ph