Finding large matchings in 1-planar graphs of minimum degree 3

A matching is a set of edges without common endpoint. It was recently shown that every 1-planar graph (i.e., a graph that can be drawn in the plane with at most one crossing per edge) that has minimum degree 3 has a matching of size at least $\frac{n+12}{7}$, and this is tight for some graphs. The proof did not come with an algorithm to find the matching more efficiently than a general-purpose maximum-matching algorithm. In this paper, we give such an algorithm. More generally, we show that any matching that has no augmenting paths of length 9 or less has size at least $\frac{n+12}{7}$ in a 1-planar graph with minimum degree 3

Regional and social differences concerning overweight, participation in health check-ups and vaccination. Analysis of data from a whole birth cohort of 6-year old children in a prosperous German city

<p>Abstract</p> <p>Background</p> <p>Studies on health inequalities still focus mostly on adults. Research about social disparities and health in children is slowly increasing, also in Germany, but these studies are mostly restricted to individual social variables derived from the parents to determine social class. This paper analyses the data of the medical check-up prior to school enrolment to determine differences concerning overweight, participation in health check-ups and immunization; it includes individual social variables but also regional variables describing the social environment of the children.</p> <p>Methods</p> <p>The dataset includes 9,353 children who started school in 2004 in Munich, Germany. Three dependent variables are included (i.e. overweight, health check-ups, vaccinations). The individual level social variables are: children's sex, mother tongue of the parents, Kindergarten visit. On the small scale school district level, two regional social variables could be included as well, i.e. percentage of single-parent households, percentage of households with low educational level. Associations are assessed by cross tables and regression analyses. The regional level variables are included by multilevel analyses.</p> <p>Results</p> <p>The analyses indicate that there is a large variation between the school districts concerning the three dependent variables, and that there is no district with very 'problematic values' for all three of them (i.e. high percentage of overweight, low levels of health check-ups and vaccinations). Throughout the bivariate and multivariate analyses, the mother tongue of the children's parents shows the most pronounced association with these dependent variables; i.e. children growing up in non-German-speaking families tend to be more overweight and don't visit preventive check-ups as often as children of German-speaking parents. An opposite association can be seen concerning vaccinations. Regional level influences are present as well, but they are rather small when the individual level social variables are controlled for.</p> <p>Conclusion</p> <p>The dataset of the medical check-up prior to school enrolment offers a great opportunity for public health research, as it comprises a whole age cohort. The number and scope of variables is quite limited, though. On one hand, it includes only few variables on health or health related risks. On the other, it would be important to have more information from the region where the children live, e.g. the availability of community and health care services for parents and children, social networks of families with children, areas where children can play outside, traffic noise and air pollution. Despite these shortcomings, the need for specific interventions can already be derived from the data analyzed here, e.g. programs to reduce overweight in children should focus on parents with a mother tongue other than German.</p

Detection of the Power Spectrum of Cosmic Microwave Background Lensing by the Atacama Cosmology Telescope

We report the first detection of the gravitational lensing of the cosmic microwave background through a measurement of the four-point correlation function in the temperature maps made by the Atacama Cosmology Telescope. We verify our detection by calculating the levels of potential contaminants and performing a number of null tests. The resulting convergence power spectrum at 2-degree angular scales measures the amplitude of matter density fluctuations on comoving length scales of around 100 Mpc at redshifts around 0.5 to 3. The measured amplitude of the signal agrees with Lambda Cold Dark Matter cosmology predictions. Since the amplitude of the convergence power spectrum scales as the square of the amplitude of the density fluctuations, the 4-sigma detection of the lensing signal measures the amplitude of density fluctuations to 12%.Comment: 4 pages, 4 figures, replaced title and author list with version accepted by Physical Review Letters. Likelihood code can be downloaded from http://bccp.lbl.gov/~sudeep/ACTLensLike.htm

Event-related alpha suppression in response to facial motion

This article has been made available through the Brunel Open Access Publishing Fund.While biological motion refers to both face and body movements, little is known about the visual perception of facial motion. We therefore examined alpha wave suppression as a reduction in power is thought to reflect visual activity, in addition to attentional reorienting and memory processes. Nineteen neurologically healthy adults were tested on their ability to discriminate between successive facial motion captures. These animations exhibited both rigid and non-rigid facial motion, as well as speech expressions. The structural and surface appearance of these facial animations did not differ, thus participants decisions were based solely on differences in facial movements. Upright, orientation-inverted and luminance-inverted facial stimuli were compared. At occipital and parieto-occipital regions, upright facial motion evoked a transient increase in alpha which was then followed by a significant reduction. This finding is discussed in terms of neural efficiency, gating mechanisms and neural synchronization. Moreover, there was no difference in the amount of alpha suppression evoked by each facial stimulus at occipital regions, suggesting early visual processing remains unaffected by manipulation paradigms. However, upright facial motion evoked greater suppression at parieto-occipital sites, and did so in the shortest latency. Increased activity within this region may reflect higher attentional reorienting to natural facial motion but also involvement of areas associated with the visual control of body effectors. © 2014 Girges et al

Increase in perceived case suspiciousness due to local contrast optimisation in digital screening mammography

Item does not contain fulltextOBJECTIVES: To determine the influence of local contrast optimisation on diagnostic accuracy and perceived suspiciousness of digital screening mammograms. METHODS: Data were collected from a screening region in the Netherlands and consisted of 263 digital screening cases (153 recalled,110 normal). Each case was available twice, once processed with a tissue equalisation (TE) algorithm and once with local contrast optimisation (PV). All cases had digitised previous mammograms. For both algorithms, the probability of malignancy of each finding was scored independently by six screening radiologists. Perceived case suspiciousness was defined as the highest probability of malignancy of all findings of a radiologist within a case. Differences in diagnostic accuracy of the processing algorithms were analysed by comparing the areas under the receiver operating characteristic curves (A(z)). Differences in perceived case suspiciousness were analysed using sign tests. RESULTS: There was no significant difference in A(z) (TE: 0.909, PV 0.917, P = 0.46). For all radiologists, perceived case suspiciousness using PV was higher than using TE more often than vice versa (ratio: 1.14-2.12). This was significant (P <0.0083) for four radiologists. CONCLUSIONS: Optimisation of local contrast by image processing may increase perceived case suspiciousness, while diagnostic accuracy may remain similar. KEY POINTS: Variations among different image processing algorithms for digital screening mammography are large. Current algorithms still aim for optimal local contrast with a low dynamic range. Although optimisation of contrast may increase sensitivity, diagnostic accuracy is probably unchanged. Increased local contrast may render both normal and abnormal structures more conspicuous.1 april 201

The Hubble Constant

I review the current state of determinations of the Hubble constant, which gives the length scale of the Universe by relating the expansion velocity of objects to their distance. There are two broad categories of measurements. The first uses individual astrophysical objects which have some property that allows their intrinsic luminosity or size to be determined, or allows the determination of their distance by geometric means. The second category comprises the use of all-sky cosmic microwave background, or correlations between large samples of galaxies, to determine information about the geometry of the Universe and hence the Hubble constant, typically in a combination with other cosmological parameters. Many, but not all, object-based measurements give $H_0$ values of around 72-74km/s/Mpc , with typical errors of 2-3km/s/Mpc. This is in mild discrepancy with CMB-based measurements, in particular those from the Planck satellite, which give values of 67-68km/s/Mpc and typical errors of 1-2km/s/Mpc. The size of the remaining systematics indicate that accuracy rather than precision is the remaining problem in a good determination of the Hubble constant. Whether a discrepancy exists, and whether new physics is needed to resolve it, depends on details of the systematics of the object-based methods, and also on the assumptions about other cosmological parameters and which datasets are combined in the case of the all-sky methods.Comment: Extensively revised and updated since the 2007 version: accepted by Living Reviews in Relativity as a major (2014) update of LRR 10, 4, 200

Simulations of events for the LUX-ZEPLIN (LZ) dark matter experiment

The LUX-ZEPLIN dark matter search aims to achieve a sensitivity to the WIMP-nucleon spin-independent cross-section down to (1–2)×10−12 pb at a WIMP mass of 40 GeV/c2. This paper describes the simulations framework that, along with radioactivity measurements, was used to support this projection, and also to provide mock data for validating reconstruction and analysis software. Of particular note are the event generators, which allow us to model the background radiation, and the detector response physics used in the production of raw signals, which can be converted into digitized waveforms similar to data from the operational detector. Inclusion of the detector response allows us to process simulated data using the same analysis routines as developed to process the experimental data

Projected sensitivity of the LUX-ZEPLIN experiment to the 0νββ decay of Xe 136

The LUX-ZEPLIN (LZ) experiment will enable a neutrinoless double β decay search in parallel to the main science goal of discovering dark matter particle interactions. We report the expected LZ sensitivity to Xe136 neutrinoless double β decay, taking advantage of the significant (&gt;600 kg) Xe136 mass contained within the active volume of LZ without isotopic enrichment. After 1000 live-days, the median exclusion sensitivity to the half-life of Xe136 is projected to be 1.06×1026 years (90% confidence level), similar to existing constraints. We also report the expected sensitivity of a possible subsequent dedicated exposure using 90% enrichment with Xe136 at 1.06×1027 years

Genetic Variation and De Novo Mutations in the Parthenogenetic Caucasian Rock Lizard Darevskia unisexualis

Unisexual all-female lizards of the genus Darevskia that are well adapted to various habitats are known to reproduce normally by true parthenogenesis. Although they consist of unisexual lineages and lack effective genetic recombination, they are characterized by some level of genetic polymorphism. To reveal the mutational contribution to overall genetic variability, the most straightforward and conclusive way is the direct detection of mutation events in pedigree genotyping. Earlier we selected from genomic library of D. unisexualis two polymorphic microsatellite containg loci Du281 and Du215. In this study, these two loci were analyzed to detect possible de novo mutations in 168 parthenogenetic offspring of 49 D. unisexualis mothers and in 147 offspring of 50 D. armeniaca mothers . No mutant alleles were detected in D. armeniaca offspring at both loci, and in D. unisexualis offspring at the Du215 locus. There were a total of seven mutational events in the germ lines of four of the 49 D. unisexualis mothers at the Du281 locus, yielding the mutation rate of 0.1428 events per germ line tissue. Sequencing of the mutant alleles has shown that most mutations occur via deletion or insertion of single microsatellite repeat being identical in all offspring of the family. This indicates that such mutations emerge at the early stages of embryogenesis. In this study we characterized single highly unstable (GATA)n containing locus in parthenogenetic lizard species D. unisexualis. Besides, we characterized various types of mutant alleles of this locus found in the D. unisexualis offspring of the first generation. Our data has shown that microsatellite mutations at highly unstable loci can make a significant contribution to population variability of parthenogenetic lizards