Distributed Testing of Excluded Subgraphs

We study property testing in the context of distributed computing, under the classical CONGEST model. It is known that testing whether a graph is triangle-free can be done in a constant number of rounds, where the constant depends on how far the input graph is from being triangle-free. We show that, for every connected 4-node graph H, testing whether a graph is H-free can be done in a constant number of rounds too. The constant also depends on how far the input graph is from being H-free, and the dependence is identical to the one in the case of testing triangles. Hence, in particular, testing whether a graph is K_4-free, and testing whether a graph is C_4-free can be done in a constant number of rounds (where K_k denotes the k-node clique, and C_k denotes the k-node cycle). On the other hand, we show that testing K_k-freeness and C_k-freeness for k>4 appear to be much harder. Specifically, we investigate two natural types of generic algorithms for testing H-freeness, called DFS tester and BFS tester. The latter captures the previously known algorithm to test the presence of triangles, while the former captures our generic algorithm to test the presence of a 4-node graph pattern H. We prove that both DFS and BFS testers fail to test K_k-freeness and C_k-freeness in a constant number of rounds for k>4

Carbon Nanotubes Encapsulating Superconducting Single-Crystalline Tin Nanowires

Superconducting low dimensional systems are the natural choice for fast and sensitive infrared detection, because of their quantum nature and the low-noise, cryogenic operation environment. On the other hand, monochromatic and coherent electron beams, emitted from superconductors and carbon-based nanostructured materials, respectively, are significant for the development of electron optical systems such as electron microscopes and electron-beam nanofabrication systems. Here we describe for the first time a simple method which yields carbon nanotubes encapsulating single crystalline superconducting tin nanowires by employing the catalytic chemical vapor deposition method over solid tin dioxide. The superconducting tin nanowires, with diameters 15-35 nm, are covered with well-graphitized carbon walls and show, due to their reduced diameters, a critical magnetic field (Hc) more than 30 times higher than the value of bulk metallic tin.

Charge transport in a single superconducting tin nanowire encapsulated in a multiwalled carbon nanotube

The charge transport properties of single superconducting tin nanowires, encapsulated by multiwalled carbon nanotubes have been investigated by multi-probe measurements. The multiwalled carbon nanotube protects the tin nanowire from oxidation and shape fragmentation and therefore allows us to investigate the electronic properties of stable wires with diameters as small as 25 nm. The transparency of the contact between the Ti/Au electrode and nanowire can be tuned by argonion etching the multiwalled nanotube. Application of a large electrical current results in local heating at the contact which in turn suppresses superconductivity

The Time Structure of Hadronic Showers in highly granular Calorimeters with Tungsten and Steel Absorbers

The intrinsic time structure of hadronic showers influences the timing capability and the required integration time of hadronic calorimeters in particle physics experiments, and depends on the active medium and on the absorber of the calorimeter. With the CALICE T3B experiment, a setup of 15 small plastic scintillator tiles read out with Silicon Photomultipliers, the time structure of showers is measured on a statistical basis with high spatial and temporal resolution in sampling calorimeters with tungsten and steel absorbers. The results are compared to GEANT4 (version 9.4 patch 03) simulations with different hadronic physics models. These comparisons demonstrate the importance of using high precision treatment of low-energy neutrons for tungsten absorbers, while an overall good agreement between data and simulations for all considered models is observed for steel.Comment: 24 pages including author list, 9 figures, published in JINS

Co-Inoculation with Rhizobia and AMF Inhibited Soybean Red Crown Rot: From Field Study to Plant Defense-Related Gene Expression Analysis

Background: Soybean red crown rot is a major soil-borne disease all over the world, which severely affects soybean production. Efficient and sustainable methods are strongly desired to control the soil-borne diseases. Principal Findings: We firstly investigated the disease incidence and index of soybean red crown rot under different phosphorus (P) additions in field and found that the natural inoculation of rhizobia and arbuscular mycorrhizal fungi (AMF) could affect soybean red crown rot, particularly without P addition. Further studies in sand culture experiments showed that inoculation with rhizobia or AMF significantly decreased severity and incidence of soybean red crown rot, especially for coinoculation with rhizobia and AMF at low P. The root colony forming unit (CFU) decreased over 50 % when inoculated by rhizobia and/or AMF at low P. However, P addition only enhanced CFU when inoculated with AMF. Furthermore, root exudates of soybean inoculated with rhizobia and/or AMF significantly inhibited pathogen growth and reproduction. Quantitative RT-PCR results indicated that the transcripts of the most tested pathogen defense-related (PR) genes in roots were significantly increased by rhizobium and/or AMF inoculation. Among them, PR2, PR3, PR4 and PR10 reached the highest level with co-inoculation of rhizobium and AMF. Conclusions: Our results indicated that inoculation with rhizobia and AMF could directly inhibit pathogen growth and reproduction, and activate the plant overall defense system through increasing PR gene expressions. Combined wit

Single hadron response measurement and calorimeter jet energy scale uncertainty with the ATLAS detector at the LHC

The uncertainty on the calorimeter energy response to jets of particles is derived for the ATLAS experiment at the Large Hadron Collider (LHC). First, the calorimeter response to single isolated charged hadrons is measured and compared to the Monte Carlo simulation using proton-proton collisions at centre-of-mass energies of sqrt(s) = 900 GeV and 7 TeV collected during 2009 and 2010. Then, using the decay of K_s and Lambda particles, the calorimeter response to specific types of particles (positively and negatively charged pions, protons, and anti-protons) is measured and compared to the Monte Carlo predictions. Finally, the jet energy scale uncertainty is determined by propagating the response uncertainty for single charged and neutral particles to jets. The response uncertainty is 2-5% for central isolated hadrons and 1-3% for the final calorimeter jet energy scale.Comment: 24 pages plus author list (36 pages total), 23 figures, 1 table, submitted to European Physical Journal

Standalone vertex finding in the ATLAS muon spectrometer

A dedicated reconstruction algorithm to find decay vertices in the ATLAS muon spectrometer is presented. The algorithm searches the region just upstream of or inside the muon spectrometer volume for multi-particle vertices that originate from the decay of particles with long decay paths. The performance of the algorithm is evaluated using both a sample of simulated Higgs boson events, in which the Higgs boson decays to long-lived neutral particles that in turn decay to bbar b final states, and pp collision data at √s = 7 TeV collected with the ATLAS detector at the LHC during 2011

Measurements of Higgs boson production and couplings in diboson final states with the ATLAS detector at the LHC

Measurements are presented of production properties and couplings of the recently discovered Higgs boson using the decays into boson pairs, H →γ γ, H → Z Z∗ →4l and H →W W∗ →lνlν. The results are based on the complete pp collision data sample recorded by the ATLAS experiment at the CERN Large Hadron Collider at centre-of-mass energies of √s = 7 TeV and √s = 8 TeV, corresponding to an integrated luminosity of about 25 fb−1. Evidence for Higgs boson production through vector-boson fusion is reported. Results of combined fits probing Higgs boson couplings to fermions and bosons, as well as anomalous contributions to loop-induced production and decay modes, are presented. All measurements are consistent with expectations for the Standard Model Higgs boson

Measurement of the top quark-pair production cross section with ATLAS in pp collisions at \sqrt{s}=7\TeV

A measurement of the production cross-section for top quark pairs(\ttbar) in $pp$ collisions at \sqrt{s}=7 \TeV is presented using data recorded with the ATLAS detector at the Large Hadron Collider. Events are selected in two different topologies: single lepton (electron $e$ or muon $\mu$) with large missing transverse energy and at least four jets, and dilepton ($ee$, $\mu\mu$ or $e\mu$) with large missing transverse energy and at least two jets. In a data sample of 2.9 pb-1, 37 candidate events are observed in the single-lepton topology and 9 events in the dilepton topology. The corresponding expected backgrounds from non-\ttbar Standard Model processes are estimated using data-driven methods and determined to be $12.2 \pm 3.9$ events and $2.5 \pm 0.6$ events, respectively. The kinematic properties of the selected events are consistent with SM \ttbar production. The inclusive top quark pair production cross-section is measured to be \sigmattbar=145 \pm 31 ^{+42}_{-27} pb where the first uncertainty is statistical and the second systematic. The measurement agrees with perturbative QCD calculations.Comment: 30 pages plus author list (50 pages total), 9 figures, 11 tables, CERN-PH number and final journal adde

Measurement of the top quark pair cross section with ATLAS in pp collisions at √s=7 TeV using final states with an electron or a muon and a hadronically decaying τ lepton

A measurement of the cross section of top quark pair production in proton-proton collisions recorded with the ATLAS detector at the Large Hadron Collider at a centre-of-mass energy of 7 TeV is reported. The data sample used corresponds to an integrated luminosity of 2.05 fb -1. Events with an isolated electron or muon and a τ lepton decaying hadronically are used. In addition, a large missing transverse momentum and two or more energetic jets are required. At least one of the jets must be identified as originating from a b quark. The measured cross section, σtt-=186±13(stat.)±20(syst.)±7(lumi.) pb, is in good agreement with the Standard Model prediction