Parallel Algorithms for Equilevel Predicates

We define a new class of predicates called equilevel predicates on a distributive lattice which eases the analysis of parallel algorithms. Many combinatorial problems such as the vertex cover problem, the bipartite matching problem, and the minimum spanning tree problem can be modeled as detecting an equilevel predicate. The problem of detecting an equilevel problem is NP-complete, but equilevel predicates with the helpful property can be detected in polynomial time in an online manner. An equilevel predicate has the helpful property with a polynomial time algorithm if the algorithm can return a nonempty set of indices such that advancing on any of them can be used to detect the predicate. Furthermore, the refined independently helpful property allows online parallel detection of such predicates in NC. When the independently helpful property holds, advancing on all the specified indices in parallel can be used to detect the predicate in polylogarithmic time. We also define a special class of equilevel predicates called solitary predicates. Unless NP = RP, this class of predicate also does not admit efficient algorithms. Earlier work has shown that solitary predicates with the efficient advancement can be detected in polynomial time. We introduce two properties called the antimonotone advancement and the efficient rejection which yield the detection of solitary predicates in NC. Finally, we identify the minimum spanning tree, the shortest path, and the conjunctive predicate detection as problems satisfying such properties, giving alternative certifications of their NC memberships as a result.Comment: To appear in ICDCN 202

Competitiveness and communication for effective inoculation byRhizobium, Bradyrhizobium and vesicular-arbuscular mycorrhiza fungi

After a short summary on the ecology and rhizosphere biology of symbiotic bacteria and vesicular-arbuscular (VA) mycorrhiza fungi and their application as microbial inocula, results on competitiveness and communication are summarized. Stress factors such as high temperature, low soil pH, aluminium concentrations and phytoalexins produced by the host plants were studied withRhizobium leguminosarum bv.phaseoli andRhizobium tropici onPhaseolus beans. Quantitative data for competitiveness were obtained by usinggus + (glucoronidase) labelled strains, which produce blue-coloured nodules. ForPhaseolus-nodulating rhizobia, a group specific DNA probe was also developed, which did not hybridize with more than 20 other common soil and rhizosphere bacteria. Results from several laboratories contributing to knowledge of signal exchange and communication in theRhizobium/Bradyrhizobium legume system are summarized in a new scheme, including also defense reactions at the early stages of legume nodule initiation. Stimulating effects of flavonoids on germination and growth of VA mycorrhiza fungi were also found. A constitutive antifungal compound in pea roots, -isoxazolinonyl-alanine, was characterized

Magnetic susceptibility of EuTe/PbTe Heisenberg superlattices: experimental and theoretical studies

We report results on the temperature dependence of the susceptibilities of a set of MBE-grown short-period EuTe/PbTe antiferromagnetic superlattices having different EuTe layer thicknesses. In-plane and orthogonal susceptibilities have been measured and display a strong anisotropy at low temperature, confirming the occurrence of a magnetic phase transition in the thicker samples, as seen also in neutron diffraction studies. We suggest that dipolar interactions stabilize antiferromagnetic long-range order in an otherwise isotropic system and we present numerical and analytical results for the low-temperature orthogonal susceptibility.Comment: 30 pages, 8 ps figures, RevTe

An excess power statistic for detection of burst sources of gravitational radiation

We examine the properties of an excess power method to detect gravitational waves in interferometric detector data. This method is designed to detect short-duration (< 0.5 s) burst signals of unknown waveform, such as those from supernovae or black hole mergers. If only the bursts' duration and frequency band are known, the method is an optimal detection strategy in both Bayesian and frequentist senses. It consists of summing the data power over the known time interval and frequency band of the burst. If the detector noise is stationary and Gaussian, this sum is distributed as a chi-squared (non-central chi-squared) deviate in the absence (presence) of a signal. One can use these distributions to compute frequentist detection thresholds for the measured power. We derive the method from Bayesian analyses and show how to compute Bayesian thresholds. More generically, when only upper and/or lower bounds on the bursts duration and frequency band are known, one must search for excess power in all concordant durations and bands. Two search schemes are presented and their computational efficiencies are compared. We find that given reasonable constraints on the effective duration and bandwidth of signals, the excess power search can be performed on a single workstation. Furthermore, the method can be almost as efficient as matched filtering when a large template bank is required. Finally, we derive generalizations of the method to a network of several interferometers under the assumption of Gaussian noise.Comment: 22 pages, 6 figure

The double [3+2] photocycloaddition reaction

One of a synthetic organic chemists‟ greatest challenges is to create step-efficient routes toward compounds with high molecular complexity. Therefore, reactions such as the meta photocycloaddition of an olefin to a benzene derivative, which provide more than one bond in a single step are of significant importance. It this remarkable reaction three new σ bonds, three new rings and up to six new stereocenters are formed simultaneously. Additional complexity can be added by tethering the two reacting partners together and this form of the reaction has found many uses in natural product synthesis. In this work a remarkable double [3+2] photocycloaddition reaction is reported that results in the formation of a complex cis, cis, cis, trans-[5, 5, 5, 5] fenestrane derivative from a simple flat aromatic acetal with two branching alkenes. During this dramatic transformation four carboncarbon bonds, five new rings and seven new stereocenters are created in a single one-pot process using only UV light. The reaction occurs in a sequential manner from the linear meta photocycloadduct, via a secondary [3+2] addition of the alkene across the cyclopropane of the adduct. In addition, an angular meta photocycloadduct also produced in the initial addition step, undergoes an alternative fragmentation-translocation photoreaction to afford a silphinene-like angular tricyclic compound. In this work the investigation of this newly discovered process is discussed via the synthesis and subsequent irradiation of a series of photosubstrates containing different functional groups in the arene-alkene tether. In addition, attempts toward the synthesis of alternative structures using the same double [3+2] photocycloaddition are reported

Joint association of polymorphism of the FGFR4 gene and mutation TP53 gene with bladder cancer prognosis

The impact of the fibroblast growth factor receptor 4 (FGFR4) Gly388Arg polymorphism on bladder cancer is unknown. We found no clear correlations between the FGFR4 genotype and risk of bladder cancer or pathological parameters. Neither the polymorphism nor TP53 mutation status was an independent predictor of prognosis, but they might act jointly on the disease-specific survival of patients

Who fans the flames of Alzheimer's disease brains? Misfolded tau on the crossroad of neurodegenerative and inflammatory pathways

Neurodegeneration, induced by misfolded tau protein, and neuroinflammation, driven by glial cells, represent the salient features of Alzheimer's disease (AD) and related human tauopathies. While tau neurodegeneration significantly correlates with disease progression, brain inflammation seems to be an important factor in regulating the resistance or susceptibility to AD neurodegeneration. Previously, it has been shown that there is a reciprocal relationship between the local inflammatory response and neurofibrillary lesions. Numerous independent studies have reported that inflammatory responses may contribute to the development of tau pathology and thus accelerate the course of disease. It has been shown that various cytokines can significantly affect the functional and structural properties of intracellular tau. Notwithstanding, anti-inflammatory approaches have not unequivocally demonstrated that inhibition of the brain immune response can lead to reduction of neurofibrillary lesions. On the other hand, our recent data show that misfolded tau could represent a trigger for microglial activation, suggesting the dual role of misfolded tau in the Alzheimer's disease inflammatory cascade. On the basis of current knowledge, we can conclude that misfolded tau is located at the crossroad of the neurodegenerative and neuroinflammatory pathways. Thus disease-modified tau represents an important target for potential therapeutic strategies for patients with Alzheimer's disease

Double hadron leptoproduction in the nuclear medium

First measurement of double-hadron production in deep-inelastic scattering has been measured with the HERMES spectrometer at HERA using a 27.6 GeV positron beam with deuterium, nitrogen, krypton and xenon targets. The influence of the nuclear medium on the ratio of double-hadron to single-hadron yields has been investigated. Nuclear effects are clearly observed but with substantially smaller magnitude and reduced $A$-dependence compared to previously measured single-hadron multiplicity ratios. The data are in fair agreement with models based on partonic or pre-hadronic energy loss, while they seem to rule out a pure absorptive treatment of the final state interactions. Thus, the double-hadron ratio provides an additional tool for studying modifications of hadronization in nuclear matter