Width Parameterizations for Knot-Free Vertex Deletion on Digraphs

A knot in a directed graph G is a strongly connected subgraph Q of G with at least two vertices, such that no vertex in V(Q) is an in-neighbor of a vertex in V(G)V(Q). Knots are important graph structures, because they characterize the existence of deadlocks in a classical distributed computation model, the so-called OR-model. Deadlock detection is correlated with the recognition of knot-free graphs as well as deadlock resolution is closely related to the Knot-Free Vertex Deletion (KFVD) problem, which consists of determining whether an input graph G has a subset S subseteq V(G) of size at most k such that G[VS] contains no knot. Because of natural applications in deadlock resolution, KFVD is closely related to Directed Feedback Vertex Set. In this paper we focus on graph width measure parameterizations for KFVD. First, we show that: (i) KFVD parameterized by the size of the solution k is W[1]-hard even when p, the length of a longest directed path of the input graph, as well as kappa, its Kenny-width, are bounded by constants, and we remark that KFVD is para-NP-hard even considering many directed width measures as parameters, but in FPT when parameterized by clique-width; (ii) KFVD can be solved in time 2^{O(tw)} x n, but assuming ETH it cannot be solved in 2^{o(tw)} x n^{O(1)}, where tw is the treewidth of the underlying undirected graph. Finally, since the size of a minimum directed feedback vertex set (dfv) is an upper bound for the size of a minimum knot-free vertex deletion set, we investigate parameterization by dfv and we show that (iii) KFVD can be solved in FPT-time parameterized by either dfv+kappa or dfv+p. Results of (iii) cannot be improved when replacing dfv by k due to (i)

Maximally-localized Wannier functions for entangled energy bands

We present a method for obtaining well-localized Wannier-like functions (WFs) for energy bands that are attached to or mixed with other bands. The present scheme removes the limitation of the usual maximally-localized WFs method (N. Marzari and D. Vanderbilt, Phys. Rev. B 56, 12847 (1997)) that the bands of interest should form an isolated group, separated by gaps from higher and lower bands everywhere in the Brillouin zone. An energy window encompassing N bands of interest is specified by the user, and the algorithm then proceeds to disentangle these from the remaining bands inside the window by filtering out an optimally connected N-dimensional subspace. This is achieved by minimizing a functional that measures the subspace dispersion across the Brillouin zone. The maximally-localized WFs for the optimal subspace are then obtained via the algorithm of Marzari and Vanderbilt. The method, which functions as a postprocessing step using the output of conventional electronic-structure codes, is applied to the s and d bands of copper, and to the valence and low-lying conduction bands of silicon. For the low-lying nearly-free-electron bands of copper we find WFs which are centered at the tetrahedral interstitial sites, suggesting an alternative tight-binding parametrization.Comment: 13 pages, with 9 postscript figures embedded. Uses REVTEX and epsf macro

Soil biochemistry and microbial activity in vineyards under conventional and organic management at Northeast Brazil.

The São Francisco Submedium Valley is located at the Brazilian semiarid region and is an important center for irrigated fruit growing. This region is responsible for 97% of the national exportation of table grapes, including seedless grapes. Based on the fact that orgThe São Francisco Submedium Valley is located at the Brazilian semiarid region and is an important center for irrigated fruit growing. This region is responsible for 97% of the national exportation of table grapes, including seedless grapes. Based on the fact that organic fertilization can improve soil quality, we compared the effects of conventional and organic soil management on microbial activity and mycorrhization of seedless grape crops. We measured glomerospores number, most probable number (MPN) of propagules, richness of arbuscular mycorrhizal fungi (AMF) species, AMF root colonization, EE-BRSP production, carbon microbial biomass (C-MB), microbial respiration, fluorescein diacetate hydrolytic activity (FDA) and metabolic coefficient (qCO2). The organic management led to an increase in all variables with the exception of EE-BRSP and qCO2. Mycorrhizal colonization increased from 4.7% in conventional crops to 15.9% in organic crops. Spore number ranged from 4.1 to 12.4 per 50 g-1 soil in both management systems. The most probable number of AMF propagules increased from 79 cm-3 soil in the conventional system to 110 cm-3 soil in the organic system. Microbial carbon, CO2 emission, and FDA activity were increased by 100 to 200% in the organic crop. Thirteen species of AMF were identified, the majority in the organic cultivation system. Acaulospora excavata, Entrophospora infrequens, Glomus sp.3 and Scutellospora sp. were found only in the organically managed crop. S. gregaria was found only in the conventional crop. Organically managed vineyards increased mycorrhization and general soil microbial activity

Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt(s)=1.96 TeV using Lepton + Jets Events with Lifetime b-tagging

We present a measurement of the top quark pair ($t\bar{t}$) production cross section ($\sigma_{t\bar{t}}$) in $p\bar{p}$ collisions at $\sqrt{s}=1.96$ TeV using 230 pb$^{-1}$ of data collected by the D0 experiment at the Fermilab Tevatron Collider. We select events with one charged lepton (electron or muon), missing transverse energy, and jets in the final state. We employ lifetime-based b-jet identification techniques to further enhance the $t\bar{t}$ purity of the selected sample. For a top quark mass of 175 GeV, we measure $\sigma_{t\bar{t}}=8.6^{+1.6}_{-1.5}(stat.+syst.)\pm 0.6(lumi.)$ pb, in agreement with the standard model expectation.Comment: 7 pages, 2 figures, 3 tables Submitted to Phys.Rev.Let

Measurement of the Bottom contribution to non-photonic electron production in p+pp+p collisions at s\sqrt{s} =200 GeV

The contribution of $B$ meson decays to non-photonic electrons, which are mainly produced by the semi-leptonic decays of heavy flavor mesons, in $p+p$ collisions at $\sqrt{s} =$ 200 GeV has been measured using azimuthal correlations between non-photonic electrons and hadrons. The extracted $B$ decay contribution is approximately 50% at a transverse momentum of $p_{T} \geq 5$ GeV/$c$. These measurements constrain the nuclear modification factor for electrons from $B$ and $D$ meson decays. The result indicates that $B$ meson production in heavy ion collisions is also suppressed at high $p_{T}$.Comment: 6 pages, 4 figures, accepted by PR

BB flavour tagging using charm decays at the LHCb experiment

An algorithm is described for tagging the flavour content at production of neutral $B$ mesons in the LHCb experiment. The algorithm exploits the correlation of the flavour of a $B$ meson with the charge of a reconstructed secondary charm hadron from the decay of the other $b$ hadron produced in the proton-proton collision. Charm hadron candidates are identified in a number of fully or partially reconstructed Cabibbo-favoured decay modes. The algorithm is calibrated on the self-tagged decay modes $B^+ \to J/\psi \, K^+$ and $B^0 \to J/\psi \, K^{*0}$ using $3.0\mathrm{\,fb}^{-1}$ of data collected by the LHCb experiment at $pp$ centre-of-mass energies of $7\mathrm{\,TeV}$ and $8\mathrm{\,TeV}$. Its tagging power on these samples of $B \to J/\psi \, X$ decays is $(0.30 \pm 0.01 \pm 0.01) \%$.Comment: All figures and tables, along with any supplementary material and additional information, are available at http://lhcbproject.web.cern.ch/lhcbproject/Publications/LHCbProjectPublic/LHCb-PAPER-2015-027.htm

The Milky Way Bulge: Observed properties and a comparison to external galaxies

The Milky Way bulge offers a unique opportunity to investigate in detail the role that different processes such as dynamical instabilities, hierarchical merging, and dissipational collapse may have played in the history of the Galaxy formation and evolution based on its resolved stellar population properties. Large observation programmes and surveys of the bulge are providing for the first time a look into the global view of the Milky Way bulge that can be compared with the bulges of other galaxies, and be used as a template for detailed comparison with models. The Milky Way has been shown to have a box/peanut (B/P) bulge and recent evidence seems to suggest the presence of an additional spheroidal component. In this review we summarise the global chemical abundances, kinematics and structural properties that allow us to disentangle these multiple components and provide constraints to understand their origin. The investigation of both detailed and global properties of the bulge now provide us with the opportunity to characterise the bulge as observed in models, and to place the mixed component bulge scenario in the general context of external galaxies. When writing this review, we considered the perspectives of researchers working with the Milky Way and researchers working with external galaxies. It is an attempt to approach both communities for a fruitful exchange of ideas.Comment: Review article to appear in "Galactic Bulges", Editors: Laurikainen E., Peletier R., Gadotti D., Springer Publishing. 36 pages, 10 figure

Evidence for the strangeness-changing weak decay Ξb−→Λb0π−\Xi_b^-\to\Lambda_b^0\pi^-

Using a $pp$ collision data sample corresponding to an integrated luminosity of 3.0~fb$^{-1}$, collected by the LHCb detector, we present the first search for the strangeness-changing weak decay $\Xi_b^-\to\Lambda_b^0\pi^-$. No $b$ hadron decay of this type has been seen before. A signal for this decay, corresponding to a significance of 3.2 standard deviations, is reported. The relative rate is measured to be ${{f_{\Xi_b^-}}\over{f_{\Lambda_b^0}}}{\cal{B}}(\Xi_b^-\to\Lambda_b^0\pi^-) = (5.7\pm1.8^{+0.8}_{-0.9})\times10^{-4}$, where $f_{\Xi_b^-}$ and $f_{\Lambda_b^0}$ are the $b\to\Xi_b^-$ and $b\to\Lambda_b^0$ fragmentation fractions, and ${\cal{B}}(\Xi_b^-\to\Lambda_b^0\pi^-)$ is the branching fraction. Assuming $f_{\Xi_b^-}/f_{\Lambda_b^0}$ is bounded between 0.1 and 0.3, the branching fraction ${\cal{B}}(\Xi_b^-\to\Lambda_b^0\pi^-)$ would lie in the range from $(0.57\pm0.21)\%$ to $(0.19\pm0.07)\%$.Comment: 7 pages, 2 figures, 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-047.htm

Physiological quality, content and activity of antioxidants in soybean seeds artificially aged.

ABSTRACT - The objective of this study was to evaluate physiological quality, content, and activity of antioxidants, in soybean seeds subjected to accelerated aging during different periods. Seeds of cultivars BRS 258, BRS 262 and BRS 268, subjected to accelerated aging during 12, 24, 36 and 48 hours and non-aged seeds were used. After each aging period, the seed were evaluated by tests of: germination; first count and tetrazolium. The total of phenolic compounds, total flavonoides, total of isoflavones, and activity for eliminating ABTS°+ radicals were quantified. There were differences among cultivars according to vigor and viability only after seeds were aged. Cultivars BRS 158 and BRS 268 have shown better seed physiological quality in each aging period; however, not presenting higher amounts of isoflavones and efficiency in removing free radicals. For all cultivars, the values for total of phenolic compounds, as well as total of flavonoids have shown quadratic positive behavior; the values for isoflavones remained constant and the vigor and viability showed contrary trend to activity of antioxidant agents. RESUMO: Qualidade fisiológica, conteúdo e atividade de antioxidantes presentes em sementes de soja envelhecidas artificialmente. O objetivo deste trabalho foi avaliar a qualidade fisiológica, o conteúdo e a atividade de agentes antioxidantes presentes em sementes de soja envelhecidas durante diferentes períodos. Foram utilizadas sementes das cultivares BRS 258, BRS 262 e BRS 268, envelhecidas durante 12, 24, 36 e 48 h e sementes não envelhecidas. Após cada período de envelhecimento, as sementes foram avaliadas pelo testes de: germinação; primeira contagem e tetrazólio. Foram quantificados: compostos fenólicos totais; flavonóides totais; total de isoflavonas e atividade eliminadora do radical ABTS°+. Houve diferença entre as cultivares em relação ao vigor e viabilidade somente quando foram envelhecidas. BRS 158 e BRS 268 apresentaram melhor qualidade fisiológica de sementes em cada período de envelhecimento, porém, não apresentaram maior quantidade de isoflavonas e eficiência no sequestro dos radicais livres. Para todas as cultivares, os valores de compostos fenólicos totais, assim como os flavonóides totais, apresentaram comportamento quadrático positivo; os valores das isoflavonas permaneceram constantes e o vigor e a viabilidade apresentaram tendência contrária à atividade dos agentes antioxidantes

Efeito de espécies vegetais em bordadura em cebola sobre a densidade populacional de tripes e sirfídeos predadores.

Analisou-se a relação entre o efeito do plantio de diferentes espécies vegetais, em bordadura, na cultura da cebola, Allium cepa L, na incidência de Thrips tabaci Lind. e sirfídeos predadores, Toxomerus spp. O experimento foi conduzido na Epagri, EE de Ituporanga, de agosto a dezembro de 1998. Os tratamentos foram cebola em monocultivo; cebola + trigo mourisco (Fagopyrum esculentum Moench); cebola + nabo forrageiro (Raphanus sativus L. var. oleiferus Metzg.); cebola + cenoura (Daucus carota L., cv. Nantes e cv. Brasília); cebola + milho (Zea mays L.); cebola + rúcula (Eruca sativa L.) + vegetação espontânea. O plantio de diferentes espécies vegetais em bordadura não provocou diferenças significativas na incidência de tripes e sirfídeos predadores. A produtividade comercial de bulbos de cebola foi similar em sistema de monocultivo e diversificado, sugerindo ser possível adotar tais sistemas sem perdas em rendimento