Towards Work-Efficient Parallel Parameterized Algorithms

Parallel parameterized complexity theory studies how fixed-parameter tractable (fpt) problems can be solved in parallel. Previous theoretical work focused on parallel algorithms that are very fast in principle, but did not take into account that when we only have a small number of processors (between 2 and, say, 1024), it is more important that the parallel algorithms are work-efficient. In the present paper we investigate how work-efficient fpt algorithms can be designed. We review standard methods from fpt theory, like kernelization, search trees, and interleaving, and prove trade-offs for them between work efficiency and runtime improvements. This results in a toolbox for developing work-efficient parallel fpt algorithms.Comment: Prior full version of the paper that will appear in Proceedings of the 13th International Conference and Workshops on Algorithms and Computation (WALCOM 2019), February 27 - March 02, 2019, Guwahati, India. The final authenticated version is available online at https://doi.org/10.1007/978-3-030-10564-8_2

Picosecond photoisomerization and rotational reorientation dynamics in solution

The trans-cis isomerization rates for stiff-diphenylbutadiene (S-DPB) in n-alkane solvents were measured using single photon counting methods and the rotational reorientation times τR for S-DPB and trans stilbene were obtained by picosecond polarization spectroscopy. In neither case did τR VS viscosity show Stokes-Einstein-Debye (SED) behavior. The values of τR were used to calculate the angular velocity correlation frequencies β using the Hubbard relation. The variation of isomerization rate with β was found to be predicted well by the Kramers equation when barrier frequencies of 154 cm-1 for stilbene and 16 cm-1 for S-DPB were used. This Kramers-Hubbard fit finesses questions regarding the validity of the one dimensional Kramers model and focuses attention on the SED equation. The dynamical relationship between the torsional friction, important in isomerization, and rotational friction, which determines the overall angular motion of the molecules, is discussed

A two-component regulatory system modulates twitching motility in Dichelobacter nodosus

© 2015 Elsevier B.V. All rights reserved. Dichelobacter nodosus is the essential causative agent of footrot in sheep and type IV fimbriae-mediated twitching motility has been shownto be essential for virulence.Wehave identified a two-component signal transduction system (TwmSR) that shows similarity to chemosensory systems from other bacteria. Insertional inactivation of the gene encoding the response regulator, TwmR, led to a twitching motility defect, with the mutant having a reduced rate of twitching motility when compared to the wild-type and a mutant complemented with the wild-type twmR gene. The reduced rate of twitching motility was not a consequence of a reduced growth rate or decreased production of surface located fimbriae, but video microscopy indicated that it appeared to result from an overall loss of twitching directionality. These results suggest that a chemotactic response to environmental factors may play an important role in the D. nodosus-mediated disease process

Crop straw incorporation interacts with N fertilizer on N₂O emissions in an intensively cropped farmland

Nitrogen (N) fertilization and straw incorporation strongly influence nitrous oxide (N2O) emissions from agricultural fields. An in-situ micro-plot experiment on intensively farmed winter wheat (Triticum aestivum L.) was conducted to investigate the source and rate of N2O emissions from soils following labeled 15N fertilization with and without straw incorporation. Four treatments, i.e., no N fertilizer and no straw incorporation (N0S0), straw incorporation only (N0S1), N fertilizer only (N1S0), and N fertilization plus straw incorporation (N1S1), were established in the experiment. The N2O emissions mainly occurred after N fertilization and lasted for approximately 1–2 weeks, accounting for 60%–67% of the wheat seasonal N2O emissions. Within the 6 days after basal fertilization and 2–4 days after top-dressing, most of the N2O fluxes (>50%) were derived from fertilizer. Thereafter, soil-derived N2O dominated the total N2O emissions and within 10–20 days after N fertilization, fertilizer-derived N2O became negligible. Fertilizer N and soil N both accounted for 40%–60% of the seasonal N2O emissions, which may be explained by the high soil N stock due to long-term high N fertilization in the region. This implies the similar roles of soil N pool and fertilizer N in N2O generation under intensively farmed soils. The N fertilization had a significant priming effect on the turnover of soil N, which contributed 21.02%–50.47% of the total N2O emissions. During the basal fertilization/first irrigation event, straw incorporation significantly (P < 0.05) stimulated CO2 fluxes both in N-fertilized and non-N-fertilized plots; however, after the top-dressing/second irrigation event, the significant increase of CO2 fluxes induced by straw incorporation was only observed in the N-fertilized treatment. Straw incorporation interacted with N fertilization, and tended to enhance N2O emissions in the basal fertilization and lower N2O emissions in the top-dressing period. In N-fertilized plots, the seasonal N2O emissions from straw-incorporated and straw-removed treatments were similar, indicating that straw incorporation enhanced the N supply without increasing the N2O emissions. Our study highlights that there are significant benefits of straw incorporation to soil fertility improvement; however, the long-term impacts of straw incorporation on greenhouse gas emissions should be further examined

Accretion Processes for General Spherically Symmetric Compact Objects

We investigate the accretion process for different spherically symmetric space-time geometries for a static fluid. We analyse this procedure using the most general black hole metric ansatz. After that, we examine the accretion process for specific spherically symmetric metrics obtaining the velocity of the sound during the process and the critical speed of the flow of the fluid around the black hole. In addition, we study the behaviour of the rate of change of the mass for each chosen metric for a barotropic fluid.Comment: 10 pages, 15 figures, v2 accepted for publication in 'European Physical Journal C

On measurement of top polarization as a probe of ttˉt \bar t production mechanisms at the LHC

In this note we demonstrate the use of top polarization in the study of $t \bar t$ resonances at the LHC, in the possible case where the dynamics implies a non-zero top polarization. As a probe of top polarization we construct an asymmetry in the decay-lepton azimuthal angle distribution (corresponding to the sign of $\cos\phi_\ell$) in the laboratory. The asymmetry is non-vanishing even for a symmetric collider like the LHC, where a positive $z$ axis is not uniquely defined. The angular distribution of the leptons has the advantage of being a faithful top-spin analyzer, unaffected by possible anomalous $tbW$ couplings, to linear order. We study, for purposes of demonstration, the case of a $Z'$ as might exist in the little Higgs models. We identify kinematic cuts which ensure that our asymmetry reflects the polarization in sign and magnitude. We investigate possibilities at the LHC with two energy options: $\sqrt{s} = 14$ TeV and $\sqrt{s} = 7$ TeV, as well as at the Tevatron. At the LHC the model predicts net top quark polarization of the order of a few per cent for $M_{Z'} \simeq 1200$ GeV, being as high as $10$ for a smaller mass of the $Z'$ of $700$ GeV and for the largest allowed coupling in the model, the values being higher for the $7$ TeV option. These polarizations translate to a deviation from the standard-model value of azimuthal asymmetry of up to about $4$ ($7$) for $14$ ($7$) TeV LHC, whereas for the Tevatron, values as high as $12$ are attained. For the $14$ TeV LHC with an integrated luminosity of 10 fb$^{-1}$, these numbers translate into a $3 \sigma$ sensitivity over a large part of the range $500 \lesssim M_{Z'} \lesssim 1500$ GeV.Comment: 28 page, LaTeX, requires JHEP style file, 12 figures. Typos corrected and references adde

Blow-up solutions for linear perturbations of the Yamabe equation

For a smooth, compact Riemannian manifold (M,g) of dimension N \geg 3, we are interested in the critical equation $$\Delta_g u+(N-2/4(N-1) S_g+\epsilon h)u=u^{N+2/N-2} in M, u>0 in M,$$ where \Delta_g is the Laplace--Beltrami operator, S_g is the Scalar curvature of (M,g), $h\in C^{0,\alpha}(M)$, and $\epsilon$ is a small parameter

Water in the electrical double layer of ionic liquids on graphene

The performance of electrochemical devices using ionic liquids (ILs) as electrolytes can be impaired by water uptake. This work investigates the influence of water on the behavior of hydrophilic and hydrophobic ILs─with ethylsulfate and tris(perfluoroalkyl)trifluorophosphate or bis(trifluoromethyl sulfonyl)imide (TFSI) anions, respectively─on electrified graphene, a promising electrode material. The results show that water uptake slightly reduces the IL electrochemical stability and significantly influences graphene's potential of zero charge, which is justified by the extent of anion depletion from the surface. Experiments confirm the dominant contribution of graphene's quantum capacitance (CQ) to the total interfacial capacitance (Cint) near the PZC, as expected from theory. Combining theory and experiments reveals that the hydrophilic IL efficiently screens surface charge and exhibits the largest double layer capacitance (CIL ∼ 80 μF cm-2), so that CQ governs the charge stored. The hydrophobic ILs are less efficient in charge screening and thus exhibit a smaller capacitance (CIL ∼ 6-9 μF cm-2), which governs Cint already at small potentials. An increase in the total interfacial capacitance is observed at positive voltages for humid TFSI-ILs relative to dry ones, consistent with the presence of a satellite peak. Short-range surface forces reveal the change of the interfacial layering with potential and water uptake owing to reorientation of counterions, counterion binding, co-ion repulsion, and water enrichment. These results are consistent with the charge being mainly stored in a ∼2 nm-thick double layer, which implies that ILs behave as highly concentrated electrolytes. This knowledge will advance the design of IL-graphene-based electrochemical devices

The Effect of Transposable Element Insertions on Gene Expression Evolution in Rodents

Background:Many genomes contain a substantial number of transposable elements (TEs), a few of which are known to be involved in regulating gene expression. However, recent observations suggest that TEs may have played a very important role in the evolution of gene expression because many conserved non-genic sequences, some of which are know to be involved in gene regulation, resemble TEs. Results:Here we investigate whether new TE insertions affect gene expression profiles by testing whether gene expression divergence between mouse and rat is correlated to the numbers of new transposable elements inserted near genes. We show that expression divergence is significantly correlated to the number of new LTR and SINE elements, but not to the numbers of LINEs. We also show that expression divergence is not significantly correlated to the numbers of ancestral TEs in most cases, which suggests that the correlations between expression divergence and the numbers of new TEs are causal in nature. We quantify the effect and estimate that TE insertion has accounted for ~20% (95% confidence interval: 12% to 26%) of all expression profile divergence in rodents. Conclusions:We conclude that TE insertions may have had a major impact on the evolution of gene expression levels in rodents