On the complexity of strongly connected components in directed hypergraphs

We study the complexity of some algorithmic problems on directed hypergraphs and their strongly connected components (SCCs). The main contribution is an almost linear time algorithm computing the terminal strongly connected components (i.e. SCCs which do not reach any components but themselves). "Almost linear" here means that the complexity of the algorithm is linear in the size of the hypergraph up to a factor alpha(n), where alpha is the inverse of Ackermann function, and n is the number of vertices. Our motivation to study this problem arises from a recent application of directed hypergraphs to computational tropical geometry. We also discuss the problem of computing all SCCs. We establish a superlinear lower bound on the size of the transitive reduction of the reachability relation in directed hypergraphs, showing that it is combinatorially more complex than in directed graphs. Besides, we prove a linear time reduction from the well-studied problem of finding all minimal sets among a given family to the problem of computing the SCCs. Only subquadratic time algorithms are known for the former problem. These results strongly suggest that the problem of computing the SCCs is harder in directed hypergraphs than in directed graphs.Comment: v1: 32 pages, 7 figures; v2: revised version, 34 pages, 7 figure

Structurama: Bayesian Inference of Population Structure

Structurama is a program for inferring population structure. Specifically, the program calculates the posterior probability of assigning individuals to different populations. The program takes as input a file containing the allelic information at some number of loci sampled from a collection of individuals. After reading a data file into computer memory, Structurama uses a Gibbs algorithm to sample assignments of individuals to populations. The program implements four different models: The number of populations can be considered fixed or a random variable with a Dirichlet process prior; moreover, the genotypes of the individuals in the analysis can be considered to come from a single population (no admixture) or as coming from several different populations (admixture). The output is a file of partitions of individuals to populations that were sampled by the Markov chain Monte Carlo algorithm. The partitions are sampled in proportion to their posterior probabilities. The program implements a number of ways to summarize the sampled partitions, including calculation of the ‘mean’ partition—a partition of the individuals to populations that minimizes the squared distance to the sampled partitions

Influence of Dietary Corn Oil on Production Efficiencies and Adipose and Muscle Accretion in Beef Cattle

The objective of this research was to determine shifts in metabolism associated with differences in marbling relative to total fatness in beef carcasses. Dietary starch is thought to optimize accumulation of intramuscular adipose (IAT). The two mechanisms used to alter IAT accumulation were to substitute either readily fermentable fiber or corn oil for starch from corn. The model involved yearling steers (n = 144) during a 131 d finishing phase. The control diet contained 8.5% roughage and 81.2% corn. A higher fiber finishing diet included substitution of chopped, high moisture ear corn (43.7%) and dried corn gluten feed (18.2%) for corn. Corn germ was included to provide 0, 2, or 6% corn oil in both the starch and fiber diets. Carbohydrate source (CHO) affected (P \u3c 0.05) apparent energy content of the diet. The higher fiber diet resulted in lower ADG, higher DMI, and lower gain/feed. This lowered hot carcass weight (HCW) from 832 to 801 lb (P \u3c 0.01) but did not alter other measured carcass traits. The low level germ inclusion caused (P \u3c 0.05) higher ADG and heavier HCW but reduced marbling (P \u3c 0.05) and the ratio of marbling to total carcass fatness. Qualitative carcass traits were, in general, not affected (P \u3e0.10) by the higher germ inclusion. A sub‐population of steers that were highest (n = 12) and lowest (n = 12) in marbling relative to total carcass fatness (M2Ratio) were scrutinized more closely to understand more about why marbling is or is not accumulated. Differences in M2Ratio were not associated with HCW or fatness, but were associated with marbling (P \u3c 0.001). Serum collected early in the feeding period from high M2Ratio steers caused higher (P \u3c 0.05) satellite cell proliferation and differentiation rates in vitro than serum from low M2Ratio steers. This response diminished with additional days on feed. These results indicate that dietary carbohydrate source has minimal influence on carcass fat distributions, but that dietary oil dramatically alters circulating metabolites and is antagonistic to the production goal of high marbling and high cutability carcasse

Retraction notice to " IP1867B suppresses the Insulin-like Growth Factor 1 Receptor (IGF1R) ablating epidermal growth factor receptor inhibitor resistance in adult high grade gliomas” [Canc. Lett., 458 (2019) pages 29–38]

This article has been retracted at the request of the Editor-in-Chief due to concerns regarding the legitimacy of images and data presented in the paper. Though a corrigendum (Can. Lett. Vol. 469, 2020, pages 524–535) was previously published to address some of these concerns, this corrigendum has also been found to contain errors and therefore cannot stand. Specific concerns are listed below.info:eu-repo/semantics/publishedVersio

Antihydrogen formation dynamics in a multipolar neutral anti-atom trap

Antihydrogen production in a neutral atom trap formed by an octupole-based magnetic field minimum is demonstrated using field-ionization of weakly bound anti-atoms. Using our unique annihilation imaging detector, we correlate antihydrogen detection by imaging and by field-ionization for the first time. We further establish how field-ionization causes radial redistribution of the antiprotons during antihydrogen formation and use this effect for the first simultaneous measurements of strongly and weakly bound antihydrogen atoms. Distinguishing between these provides critical information needed in the process of optimizing for trappable antihydrogen. These observations are of crucial importance to the ultimate goal of performing CPT tests involving antihydrogen, which likely depends upon trapping the anti-atom

Search For Trapped Antihydrogen

We present the results of an experiment to search for trapped antihydrogen atoms with the ALPHA antihydrogen trap at the CERN Antiproton Decelerator. Sensitive diagnostics of the temperatures, sizes, and densities of the trapped antiproton and positron plasmas have been developed, which in turn permitted development of techniques to precisely and reproducibly control the initial experimental parameters. The use of a position-sensitive annihilation vertex detector, together with the capability of controllably quenching the superconducting magnetic minimum trap, enabled us to carry out a high-sensitivity and low-background search for trapped synthesised antihydrogen atoms. We aim to identify the annihilations of antihydrogen atoms held for at least 130 ms in the trap before being released over ~30 ms. After a three-week experimental run in 2009 involving mixing of 10^7 antiprotons with 1.3 10^9 positrons to produce 6 10^5 antihydrogen atoms, we have identified six antiproton annihilation events that are consistent with the release of trapped antihydrogen. The cosmic ray background, estimated to contribute 0.14 counts, is incompatible with this observation at a significance of 5.6 sigma. Extensive simulations predict that an alternative source of annihilations, the escape of mirror-trapped antiprotons, is highly unlikely, though this possibility has not yet been ruled out experimentally.Comment: 12 pages, 7 figure

The effect of vent size and congestion in large-scale vented natural gas/air explosions

A typical building consists of a number of rooms; often with windows of different size and failure pressure and obstructions in the form of furniture and décor, separated by partition walls with interconnecting doorways. Consequently, the maximum pressure developed in a gas explosion would be dependent upon the individual characteristics of the building. In this research, a large-scale experimental programme has been undertaken at the DNV GL Spadeadam Test Site to determine the effects of vent size and congestion on vented gas explosions. Thirty-eight stoichiometric natural gas/air explosions were carried out in a 182 m3 explosion chamber of L/D = 2 and KA = 1, 2, 4 and 9. Congestion was varied by placing a number of 180 mm diameter polyethylene pipes within the explosion chamber, providing a volume congestion between 0 and 5% and cross-sectional area blockages ranging between 0 and 40%. The series of tests produced peak explosion overpressures of between 70 mbar and 3.7 bar with corresponding maximum flame speeds in the range 35 - 395 m/s at a distance of 7 m from the ignition point. The experiments demonstrated that it is possible to generate overpressures greater than 200 mbar with volume blockages of as little as 0.57%, if there is not sufficient outflow through the inadvertent venting process. The size and failure pressure of potential vent openings, and the degree of congestion within a building, are key factors in whether or not a building will sustain structural damage following a gas explosion. Given that the average volume blockage in a room in a UK inhabited building is in the order of 17%, it is clear that without the use of large windows of low failure pressure, buildings will continue to be susceptible to significant structural damage during an accidental gas explosion

Sex and virulence in Escherichia coli: an evolutionary perspective

Pathogenic Escherichia coli cause over 160 million cases of dysentery and one million deaths per year, whereas non-pathogenic E. coli constitute part of the normal intestinal flora of healthy mammals and birds. The evolutionary pathways underlying this dichotomy in bacterial lifestyle were investigated by multilocus sequence typing of a global collection of isolates. Specific pathogen types [enterohaemorrhagic E. coli, enteropathogenic E. coli, enteroinvasive E. coli, K1 and Shigella] have arisen independently and repeatedly in several lineages, whereas other lineages contain only few pathogens. Rates of evolution have accelerated in pathogenic lineages, culminating in highly virulent organisms whose genomic contents are altered frequently by increased rates of homologous recombination; thus, the evolution of virulence is linked to bacterial sex. This long-term pattern of evolution was observed in genes distributed throughout the genome, and thereby is the likely result of episodic selection for strains that can escape the host immune response

Measurements of long-range near-side angular correlations in sNN=5\sqrt{s_{\text{NN}}}=5TeV proton-lead collisions in the forward region

Two-particle angular correlations are studied in proton-lead collisions at a nucleon-nucleon centre-of-mass energy of $\sqrt{s_{\text{NN}}}=5$TeV, collected with the LHCb detector at the LHC. The analysis is based on data recorded in two beam configurations, in which either the direction of the proton or that of the lead ion is analysed. The correlations are measured in the laboratory system as a function of relative pseudorapidity, $\Delta\eta$, and relative azimuthal angle, $\Delta\phi$, for events in different classes of event activity and for different bins of particle transverse momentum. In high-activity events a long-range correlation on the near side, $\Delta\phi \approx 0$, is observed in the pseudorapidity range $2.0<\eta<4.9$. This measurement of long-range correlations on the near side in proton-lead collisions extends previous observations into the forward region up to $\eta=4.9$. The correlation increases with growing event activity and is found to be more pronounced in the direction of the lead beam. However, the correlation in the direction of the lead and proton beams are found to be compatible when comparing events with similar absolute activity in the direction analysed.Comment: All figures and tables, along with any supplementary material and additional information, are available at https://lhcbproject.web.cern.ch/lhcbproject/Publications/LHCbProjectPublic/LHCb-PAPER-2015-040.htm

Study of the production of Λb0\Lambda_b^0 and B‾0\overline{B}^0 hadrons in pppp collisions and first measurement of the Λb0→J/ψpK−\Lambda_b^0\rightarrow J/\psi pK^- branching fraction

The product of the $\Lambda_b^0$ ($\overline{B}^0$) differential production cross-section and the branching fraction of the decay $\Lambda_b^0\rightarrow J/\psi pK^-$ ($\overline{B}^0\rightarrow J/\psi\overline{K}^*(892)^0$) is measured as a function of the beauty hadron transverse momentum, $p_{\rm T}$, and rapidity, $y$. The kinematic region of the measurements is $p_{\rm T}<20~{\rm GeV}/c$ and $2.0<y<4.5$. The measurements use a data sample corresponding to an integrated luminosity of $3~{\rm fb}^{-1}$ collected by the LHCb detector in $pp$ collisions at centre-of-mass energies $\sqrt{s}=7~{\rm TeV}$ in 2011 and $\sqrt{s}=8~{\rm TeV}$ in 2012. Based on previous LHCb results of the fragmentation fraction ratio, $f_{\Lambda_B^0}/f_d$, the branching fraction of the decay $\Lambda_b^0\rightarrow J/\psi pK^-$ is measured to be \begin{equation*} \mathcal{B}(\Lambda_b^0\rightarrow J/\psi pK^-)= (3.17\pm0.04\pm0.07\pm0.34^{+0.45}_{-0.28})\times10^{-4}, \end{equation*} where the first uncertainty is statistical, the second is systematic, the third is due to the uncertainty on the branching fraction of the decay $\overline{B}^0\rightarrow J/\psi\overline{K}^*(892)^0$, and the fourth is due to the knowledge of $f_{\Lambda_b^0}/f_d$. The sum of the asymmetries in the production and decay between $\Lambda_b^0$ and $\overline{\Lambda}_b^0$ is also measured as a function of $p_{\rm T}$ and $y$. The previously published branching fraction of $\Lambda_b^0\rightarrow J/\psi p\pi^-$, relative to that of $\Lambda_b^0\rightarrow J/\psi pK^-$, is updated. The branching fractions of $\Lambda_b^0\rightarrow P_c^+(\rightarrow J/\psi p)K^-$ are determined.Comment: 29 pages, 19figures. All figures and tables, along with any supplementary material and additional information, are available at https://lhcbproject.web.cern.ch/lhcbproject/Publications/LHCbProjectPublic/LHCb-PAPER-2015-032.htm