Algorithmic aspects of disjunctive domination in graphs

For a graph $G=(V,E)$, a set $D\subseteq V$ is called a \emph{disjunctive dominating set} of $G$ if for every vertex $v\in V\setminus D$, $v$ is either adjacent to a vertex of $D$ or has at least two vertices in $D$ at distance $2$ from it. The cardinality of a minimum disjunctive dominating set of $G$ is called the \emph{disjunctive domination number} of graph $G$, and is denoted by $\gamma_{2}^{d}(G)$. The \textsc{Minimum Disjunctive Domination Problem} (MDDP) is to find a disjunctive dominating set of cardinality $\gamma_{2}^{d}(G)$. Given a positive integer $k$ and a graph $G$, the \textsc{Disjunctive Domination Decision Problem} (DDDP) is to decide whether $G$ has a disjunctive dominating set of cardinality at most $k$. In this article, we first propose a linear time algorithm for MDDP in proper interval graphs. Next we tighten the NP-completeness of DDDP by showing that it remains NP-complete even in chordal graphs. We also propose a $(\ln(\Delta^{2}+\Delta+2)+1)$-approximation algorithm for MDDP in general graphs and prove that MDDP can not be approximated within $(1-\epsilon) \ln(|V|)$ for any $\epsilon>0$ unless NP $\subseteq$ DTIME$(|V|^{O(\log \log |V|)})$. Finally, we show that MDDP is APX-complete for bipartite graphs with maximum degree $3$

Refined Checks and Exact Dualities in Three Dimensions

We discuss and provide nontrivial evidence for a large class of dualities in three-dimensional field theories with different gauge groups. We match the full partition functions of the dual phases for any value of the couplings to underpin our proposals. We focus on two classes of models. The first class, motivated by the AdS/CFT conjecture, consists of necklace U(N) quiver gauge theories with non chiral matter fields. We also consider orientifold projections and establish dualities among necklace quivers with alternating orthogonal and symplectic groups. The second class consists of theories with tensor matter fields with free theory duals. In most of these cases the R-symmetry mixes with IR accidental symmetries and we develop the prescription to include their contribution into the partition function and the extremization problem accordingly.Comment: 38 pages, 3 figure, using jheppu

The role of the RACK1 ortholog Cpc2p in modulating pheromone-induced cell cycle arrest in fission yeast

The detection and amplification of extracellular signals requires the involvement of multiple protein components. In mammalian cells the receptor of activated C kinase (RACK1) is an important scaffolding protein for signal transduction networks. Further, it also performs a critical function in regulating the cell cycle by modulating the G1/S transition. Many eukaryotic cells express RACK1 orthologs, with one example being Cpc2p in the fission yeast Schizosaccharomyces pombe. In contrast to RACK1, Cpc2p has been described to positively regulate, at the ribosomal level, cells entry into M phase. In addition, Cpc2p controls the stress response pathways through an interaction with Msa2p, and sexual development by modulating Ran1p/Pat1p. Here we describe investigations into the role, which Cpc2p performs in controlling the G protein-mediated mating response pathway. Despite structural similarity to Gβ-like subunits, Cpc2p appears not to function at the G protein level. However, upon pheromone stimulation, cells overexpressing Cpc2p display substantial cell morphology defects, disorientation of septum formation and a significantly protracted G1 arrest. Cpc2p has the potential to function at multiple positions within the pheromone response pathway. We provide a mechanistic interpretation of this novel data by linking Cpc2p function, during the mating response, with its previous described interactions with Ran1p/Pat1p. We suggest that overexpressing Cpc2p prolongs the stimulated state of pheromone-induced cells by increasing ste11 gene expression. These data indicate that Cpc2p regulates the pheromone-induced cell cycle arrest in fission yeast by delaying cells entry into S phase

Quantifying the relative roles of selective and neutral processes in defining eukaryotic microbial communities

We have a limited understanding of the relative contributions of different processes that regulate microbial communities, which are crucial components of both natural and agricultural ecosystems. The contributions of selective and neutral processes in defining community composition are often confounded in field studies because as one moves through space, environments also change. Managed ecosystems provide an excellent opportunity to control for this and evaluate the relative strength of these processes by minimising differences between comparable niches separated at different geographic scales. We use next-generation sequencing to characterize the variance in fungal communities inhabiting adjacent fruit, soil and bark in comparable vineyards across 1000 kms in New Zealand. By compartmentalizing community variation, we reveal that niche explains at least four times more community variance than geographic location. We go beyond merely demonstrating that different communities are found in both different niches and locations by quantifying the forces that define these patterns. Overall, selection unsurprisingly predominantly shapes these microbial communities, but we show the balance of neutral processes also have a significant role in defining community assemblage in eukaryotic microbes

Search for direct pair production of the top squark in all-hadronic final states in proton-proton collisions at s√=8 TeV with the ATLAS detector

The results of a search for direct pair production of the scalar partner to the top quark using an integrated luminosity of 20.1fb−1 of proton–proton collision data at √s = 8 TeV recorded with the ATLAS detector at the LHC are reported. The top squark is assumed to decay via t˜→tχ˜01 or t˜→ bχ˜±1 →bW(∗)χ˜01 , where χ˜01 (χ˜±1 ) denotes the lightest neutralino (chargino) in supersymmetric models. The search targets a fully-hadronic final state in events with four or more jets and large missing transverse momentum. No significant excess over the Standard Model background prediction is observed, and exclusion limits are reported in terms of the top squark and neutralino masses and as a function of the branching fraction of t˜ → tχ˜01 . For a branching fraction of 100%, top squark masses in the range 270–645 GeV are excluded for χ˜01 masses below 30 GeV. For a branching fraction of 50% to either t˜ → tχ˜01 or t˜ → bχ˜±1 , and assuming the χ˜±1 mass to be twice the χ˜01 mass, top squark masses in the range 250–550 GeV are excluded for χ˜01 masses below 60 GeV

Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT

Electron-density analysis of halide⋯halide through-space magnetic exchange

We present a combined experimental and density functional theory study that characterizes the charge and spin density in NiX2(3,5-lutidine)4 (X = Cl, Br and I). In this material, magnetic exchange interactions occur via Ni2+-halide⋯halide-Ni2+ pathways, forming one-dimensional chains. We find evidence for weak halide⋯halide covalency in the iodine system, which is greatly reduced when X = Br and is absent for X = Cl; this is consistent with the reported 'switching-on' of magnetic exchange in the larger-halide cases. Our results are benchmarked against density functional theory calculations on [NiHF2(pyrazine)2]SbF6, in which the primary magnetic exchange is mediated by F-H-F bridging ligands. This comparison indicates that, despite the largely depleted charge density found at the centre of halide⋯halide bonds, these through-space interactions can support strong magnetic exchange gated by weak covalency and enhanced by significant electron density overlapping that of the transition metal centres

Aspects of superconformal multiplets in D > 4

SCOAP

Search for R-parity-violating supersymmetry in events with four or more leptons in sqrt(s) =7 TeV pp collisions with the ATLAS detector

A search for new phenomena in final states with four or more leptons (electrons or muons) is presented. The analysis is based on 4.7 fb−1 of $\sqrt{s}=7\;\mathrm{TeV}$ proton-proton collisions delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in two signal regions: one that requires moderate values of missing transverse momentum and another that requires large effective mass. The results are interpreted in a simplified model of R-parity-violating supersymmetry in which a 95% CL exclusion region is set for charged wino masses up to 540 GeV. In an R-parity-violating MSUGRA/CMSSM model, values of m 1/2 up to 820 GeV are excluded for 10 < tan β < 40

Measurement of the cross-section of high transverse momentum vector bosons reconstructed as single jets and studies of jet substructure in pp collisions at √s = 7 TeV with the ATLAS detector

This paper presents a measurement of the cross-section for high transverse momentum W and Z bosons produced in pp collisions and decaying to all-hadronic final states. The data used in the analysis were recorded by the ATLAS detector at the CERN Large Hadron Collider at a centre-of-mass energy of √s = 7 TeV;{\rm Te}{\rm V}$and correspond to an integrated luminosity of$4.6\;{\rm f}{{{\rm b}}^{-1}}$. The measurement is performed by reconstructing the boosted W or Z bosons in single jets. The reconstructed jet mass is used to identify the W and Z bosons, and a jet substructure method based on energy cluster information in the jet centre-of-mass frame is used to suppress the large multi-jet background. The cross-section for events with a hadronically decaying W or Z boson, with transverse momentum${{p}_{{\rm T}}}\gt 320\;{\rm Ge}{\rm V}$and pseudorapidity$|\eta |\lt 1.9$, is measured to be${{\sigma }_{W+Z}}=8.5\pm 1.7$ pb and is compared to next-to-leading-order calculations. The selected events are further used to study jet grooming techniques