Planar Drawings of Fixed-Mobile Bigraphs

A fixed-mobile bigraph G is a bipartite graph such that the vertices of one partition set are given with fixed positions in the plane and the mobile vertices of the other part, together with the edges, must be added to the drawing. We assume that G is planar and study the problem of finding, for a given k >= 0, a planar poly-line drawing of G with at most k bends per edge. In the most general case, we show NP-hardness. For k=0 and under additional constraints on the positions of the fixed or mobile vertices, we either prove that the problem is polynomial-time solvable or prove that it belongs to NP. Finally, we present a polynomial-time testing algorithm for a certain type of "layered" 1-bend drawings

The Signaller's Dilemma: A Cost–Benefit Analysis of Public and Private Communication

Understanding the diversity of animal signals requires knowledge of factors which may influence the different stages of communication, from the production of a signal by the sender up to the detection, identification and final decision-making in the receiver. Yet, many studies on signalling systems focus exclusively on the sender, and often ignore the receiver side and the ecological conditions under which signals evolve.We study a neotropical katydid which uses airborne sound for long distance communication, but also an alternative form of private signalling through substrate vibration. We quantified the strength of predation by bats which eavesdrop on the airborne sound signal, by analysing insect remains at roosts of a bat family. Males do not arbitrarily use one or the other channel for communication, but spend more time with private signalling under full moon conditions, when the nocturnal rainforest favours predation by visually hunting predators. Measurements of metabolic CO(2)-production rate indicate that the energy necessary for signalling increases 3-fold in full moon nights when private signalling is favoured. The background noise level for the airborne sound channel can amount to 70 dB SPL, whereas it is low in the vibration channel in the low frequency range of the vibration signal. The active space of the airborne sound signal varies between 22 and 35 meters, contrasting with about 4 meters with the vibration signal transmitted on the insect's favourite roost plant. Signal perception was studied using neurophysiological methods under outdoor conditions, which is more reliable for the private mode of communication.Our results demonstrate the complex effects of ecological conditions, such as predation, nocturnal ambient light levels, and masking noise levels on the performance of receivers in detecting mating signals, and that the net advantage or disadvantage of a mode of communication strongly depends on these conditions

Standardization of epidemiological surveillance of invasive Group A streptococcal infections

Invasive group A streptococcal (Strep A) infections occur when Streptococcus pyogenes, also known as beta-hemolytic group A Streptococcus, invades a normally sterile site in the body. This article provides guidelines for establishing surveillance for invasive Strep A infections. The primary objective of invasive Strep A surveillance is to monitor trends in rates of infection and determine the demographic and clinical characteristics of patients with laboratory-confirmed invasive Strep A infection, the age- and sex-specific incidence in the population of a defined geographic area, trends in risk factors, and the mortality rates and rates of nonfatal sequelae caused by invasive Strep A infections. This article includes clinical descriptions followed by case definitions, based on clinical and laboratory evidence, and case classifications (confirmed or probable, if applicable) for invasive Strep A infections and for 3 Strep A syndromes: streptococcal toxic shock syndrome, necrotizing fasciitis, and pregnancy-associated Strep A infection. Considerations of the type of surveillance are also presented, noting that most people who have invasive Strep A infections will present to hospital and that invasive Strep A is a notifiable disease in some countries. Minimal surveillance necessary for invasive Strep A infection is facility-based, passive surveillance. A resource-intensive but more informative approach is active case finding of laboratory-confirmed Strep A invasive infections among a large (eg, state-wide) and well defined population. Participant eligibility, surveillance population, and additional surveillance components such as the use of International Classification of Disease diagnosis codes, follow-up, period of surveillance, seasonality, and sample size are discussed. Finally, the core data elements to be collected on case report forms are presented

Clostridial Glucosylating Toxins Enter Cells via Clathrin-Mediated Endocytosis

Clostridium difficile toxin A (TcdA) and toxin B (TcdB), C. sordellii lethal toxin (TcsL) and C. novyi α-toxin (TcnA) are important pathogenicity factors, which represent the family of the clostridial glucosylating toxins (CGTs). Toxin A and B are associated with antibiotic-associated diarrhea and pseudomembraneous colitis. Lethal toxin is involved in toxic shock syndrome after abortion and α-toxin in gas gangrene development. CGTs enter cells via receptor-mediated endocytosis and require an acidified endosome for translocation of the catalytic domain into the cytosol. Here we studied the endocytic processes that mediate cell internalization of the CGTs. Intoxication of cells was monitored by analyzing cell morphology, status of Rac glucosylation in cell lysates and transepithelial resistance of cell monolayers. We found that the intoxication of cultured cells by CGTs was strongly delayed when cells were preincubated with dynasore, a cell-permeable inhibitor of dynamin, or chlorpromazine, an inhibitor of the clathrin-dependent endocytic pathway. Additional evidence about the role of clathrin in the uptake of the prototypical CGT family member toxin B was achieved by expression of a dominant-negative inhibitor of the clathrin-mediated endocytosis (Eps15 DN) or by siRNA against the clathrin heavy chain. Accordingly, cells that expressed dominant-negative caveolin-1 were not protected from toxin B-induced cell rounding. In addition, lipid rafts impairment by exogenous depletion of sphingomyelin did not decelerate intoxication of HeLa cells by CGTs. Taken together, our data indicate that the endocytic uptake of the CGTs involves a dynamin-dependent process that is mainly governed by clathrin

A review of elliptical and disc galaxy structure, and modern scaling laws

A century ago, in 1911 and 1913, Plummer and then Reynolds introduced their models to describe the radial distribution of stars in `nebulae'. This article reviews the progress since then, providing both an historical perspective and a contemporary review of the stellar structure of bulges, discs and elliptical galaxies. The quantification of galaxy nuclei, such as central mass deficits and excess nuclear light, plus the structure of dark matter halos and cD galaxy envelopes, are discussed. Issues pertaining to spiral galaxies including dust, bulge-to-disc ratios, bulgeless galaxies, bars and the identification of pseudobulges are also reviewed. An array of modern scaling relations involving sizes, luminosities, surface brightnesses and stellar concentrations are presented, many of which are shown to be curved. These 'redshift zero' relations not only quantify the behavior and nature of galaxies in the Universe today, but are the modern benchmark for evolutionary studies of galaxies, whether based on observations, N-body-simulations or semi-analytical modelling. For example, it is shown that some of the recently discovered compact elliptical galaxies at 1.5 < z < 2.5 may be the bulges of modern disc galaxies.Comment: Condensed version (due to Contract) of an invited review article to appear in "Planets, Stars and Stellar Systems"(www.springer.com/astronomy/book/978-90-481-8818-5). 500+ references incl. many somewhat forgotten, pioneer papers. Original submission to Springer: 07-June-201

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO

X-ray emission from the Sombrero galaxy: discrete sources

We present a study of discrete X-ray sources in and around the bulge-dominated, massive Sa galaxy, Sombrero (M104), based on new and archival Chandra observations with a total exposure of ~200 ks. With a detection limit of L_X = 1E37 erg/s and a field of view covering a galactocentric radius of ~30 kpc (11.5 arcminute), 383 sources are detected. Cross-correlation with Spitler et al.'s catalogue of Sombrero globular clusters (GCs) identified from HST/ACS observations reveals 41 X-rays sources in GCs, presumably low-mass X-ray binaries (LMXBs). We quantify the differential luminosity functions (LFs) for both the detected GC and field LMXBs, whose power-low indices (~1.1 for the GC-LF and ~1.6 for field-LF) are consistent with previous studies for elliptical galaxies. With precise sky positions of the GCs without a detected X-ray source, we further quantify, through a fluctuation analysis, the GC LF at fainter luminosities down to 1E35 erg/s. The derived index rules out a faint-end slope flatter than 1.1 at a 2 sigma significance, contrary to recent findings in several elliptical galaxies and the bulge of M31. On the other hand, the 2-6 keV unresolved emission places a tight constraint on the field LF, implying a flattened index of ~1.0 below 1E37 erg/s. We also detect 101 sources in the halo of Sombrero. The presence of these sources cannot be interpreted as galactic LMXBs whose spatial distribution empirically follows the starlight. Their number is also higher than the expected number of cosmic AGNs (52+/-11 [1 sigma]) whose surface density is constrained by deep X-ray surveys. We suggest that either the cosmic X-ray background is unusually high in the direction of Sombrero, or a distinct population of X-ray sources is present in the halo of Sombrero.Comment: 11 figures, 5 tables, ApJ in pres

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO

Azimuthal anisotropy of charged particles at high transverse momenta in PbPb collisions at sqrt(s[NN]) = 2.76 TeV

The azimuthal anisotropy of charged particles in PbPb collisions at nucleon-nucleon center-of-mass energy of 2.76 TeV is measured with the CMS detector at the LHC over an extended transverse momentum (pt) range up to approximately 60 GeV. The data cover both the low-pt region associated with hydrodynamic flow phenomena and the high-pt region where the anisotropies may reflect the path-length dependence of parton energy loss in the created medium. The anisotropy parameter (v2) of the particles is extracted by correlating charged tracks with respect to the event-plane reconstructed by using the energy deposited in forward-angle calorimeters. For the six bins of collision centrality studied, spanning the range of 0-60% most-central events, the observed v2 values are found to first increase with pt, reaching a maximum around pt = 3 GeV, and then to gradually decrease to almost zero, with the decline persisting up to at least pt = 40 GeV over the full centrality range measured.Comment: Replaced with published version. Added journal reference and DO