Parameterized Directed kk-Chinese Postman Problem and kk Arc-Disjoint Cycles Problem on Euler Digraphs

In the Directed $k$-Chinese Postman Problem ($k$-DCPP), we are given a connected weighted digraph $G$ and asked to find $k$ non-empty closed directed walks covering all arcs of $G$ such that the total weight of the walks is minimum. Gutin, Muciaccia and Yeo (Theor. Comput. Sci. 513 (2013) 124--128) asked for the parameterized complexity of $k$-DCPP when $k$ is the parameter. We prove that the $k$-DCPP is fixed-parameter tractable. We also consider a related problem of finding $k$ arc-disjoint directed cycles in an Euler digraph, parameterized by $k$. Slivkins (ESA 2003) showed that this problem is W[1]-hard for general digraphs. Generalizing another result by Slivkins, we prove that the problem is fixed-parameter tractable for Euler digraphs. The corresponding problem on vertex-disjoint cycles in Euler digraphs remains W[1]-hard even for Euler digraphs

Can spacetime curvature induced corrections to Lamb shift be observable?

The Lamb shift results from the coupling of an atom to vacuum fluctuations of quantum fields, so corrections are expected to arise when the spacetime is curved since the vacuum fluctuations are modified by the presence of spacetime curvature. Here, we calculate the curvature-induced correction to the Lamb shift outside a spherically symmetric object and demonstrate that this correction can be remarkably significant outside a compact massive astrophysical body. For instance, for a neutron star or a stellar mass black hole, the correction is $\sim$ 25% at a radial distance of $4GM/c^2$, $\sim$ 16% at $10GM/c^2$ and as large as $\sim$ 1.6% even at $100GM/c^2$, where $M$ is the mass of the object, $G$ the Newtonian constant, and $c$ the speed of light. In principle, we can look at the spectra from a distant compact super-massive body to find such corrections. Therefore, our results suggest a possible way of detecting fundamental quantum effects in astronomical observations.Comment: 13 pages, 3 figures, slight title change, clarifications and more discussions added, version to be published in JHE

Ballistic nanofriction

Sliding parts in nanosystems such as Nano ElectroMechanical Systems (NEMS) and nanomotors, increasingly involve large speeds, and rotations as well as translations of the moving surfaces; yet, the physics of high speed nanoscale friction is so far unexplored. Here, by simulating the motion of drifting and of kicked Au clusters on graphite - a workhorse system of experimental relevance -- we demonstrate and characterize a novel "ballistic" friction regime at high speed, separate from drift at low speed. The temperature dependence of the cluster slip distance and time, measuring friction, is opposite in these two regimes, consistent with theory. Crucial to both regimes is the interplay of rotations and translations, shown to be correlated in slow drift but anticorrelated in fast sliding. Despite these differences, we find the velocity dependence of ballistic friction to be, like drift, viscous

Highlighting the need to embed circular economy in low carbon infrastructure decommissioning: The case of offshore wind

Development and deployment of low carbon infrastructure (LCI) is essential in a period of accelerated climate change. The deployment of LCI is, however, not taking place with any obvious long term or joined up thinking in respect of life-cycle material extraction, usage and recovery across technologies or otherwise. This proposition is demonstrated through empirical quantification of selected infrastructure and a review of decommissioning plans, as exemplified by offshore wind in the United Kingdom. There is wide acknowledgement that offshore wind and other LCI are dependant on the production and use of many composite and critical materials that can and regularly do inflict high impacts on the environment and society during their extraction and manufacturing. To optimise resource use from a whole system perspective, it is thus essential that the components of LCI and the materials they share and are comprised of, are designed with a circular economy in mind. As such, LCI must be designed for durability, reuse and remanufacturing, rather than committing them to sub-optimal waste management and energy recovery pathways. Beyond a promise to remove installed components, end-of-life decommissioning plans do not however provide any insight into a given operators’ awareness of the nuances of their proposed material management methods or indeed current or future management capacities. Decommissioning plans for offshore wind are at best formulaic and at worst perfunctory and provide no value to the growing movement toward a circular economy. At this time, millions of tonnes of composites, precious and rare earth materials are being extracted, processed and deployed in infrastructure with nothing in place that suggests that these materials can be sustainably recovered, managed and returned to productive use at the potential scales required to meet accelerating LCI deployment. Academic and industry literature, or lack thereof, suggest that this statement is largely reflected throughout LCI deployment and not just within the deployment of offshore wind in the UK

Sustainable Palm Oil Supply Chains: Complexity, Custody and Contention

Demand for palm oil is strong. It and other products of the oil palm are pervasive in modern society. The sustainability of oil palm cultivation is, however, contested. Different interpretations of sustainability have created conflict at the point of production with perceived Western values conflicting with the perceived needs of palm oil producing countries. This paper contributes to the sustainable supply chain management literature by discussing how stakeholders, with differing objectives, influence behaviour along complex palm oil supply chains. Based on field observation and interviews with these key stakeholders, the paper considers economic, ethical and environmental aspects emerging from efforts to create sustainable palm oil supply chains. In particular, the paper looks at efforts to achieve traceability of supplies and the impacts of such efforts. Insights from this research will help raise awareness of the supply chain dynamics of the palm oil industry, the conflicting challenges faced by downstream buyers and upstream producers, and how well-meaning efforts to support socio-economic development potentially harms efforts to drive sustainable production of oil palm

Islands of linkage in an ocean of pervasive recombination reveals two-speed evolution of human cytomegalovirus genomes

Human cytomegalovirus (HCMV) infects most of the population worldwide, persisting throughout the host's life in a latent state with periodic episodes of reactivation. While typically asymptomatic, HCMV can cause fatal disease among congenitally infected infants and immunocompromised patients. These clinical issues are compounded by the emergence of antiviral resistance and the absence of an effective vaccine, the development of which is likely complicated by the numerous immune evasins encoded by HCMV to counter the host's adaptive immune responses, a feature that facilitates frequent super-infections. Understanding the evolutionary dynamics of HCMV is essential for the development of effective new drugs and vaccines. By comparing viral genomes from uncultivated or low-passaged clinical samples of diverse origins, we observe evidence of frequent homologous recombination events, both recent and ancient, and no structure of HCMV genetic diversity at the whole-genome scale. Analysis of individual gene-scale loci reveals a striking dichotomy: while most of the genome is highly conserved, recombines essentially freely and has evolved under purifying selection, 21 genes display extreme diversity, structured into distinct genotypes that do not recombine with each other. Most of these hyper-variable genes encode glycoproteins involved in cell entry or escape of host immunity. Evidence that half of them have diverged through episodes of intense positive selection suggests that rapid evolution of hyper-variable loci is likely driven by interactions with host immunity. It appears that this process is enabled by recombination unlinking hyper-variable loci from strongly constrained neighboring sites. It is conceivable that viral mechanisms facilitating super-infection have evolved to promote recombination between diverged genotypes, allowing the virus to continuously diversify at key loci to escape immune detection, while maintaining a genome optimally adapted to its asymptomatic infectious lifecycle

Inherited biotic protection in a Neotropical pioneer plant

Chelonanthus alatus is a bat-pollinated, pioneer Gentianaceae that clusters in patches where still-standing, dried-out stems are interspersed among live individuals. Flowers bear circum-floral nectaries (CFNs) that are attractive to ants, and seed dispersal is both barochorous and anemochorous. Although, in this study, live individuals never sheltered ant colonies, dried-out hollow stems - that can remain standing for 2 years - did. Workers from species nesting in dried-out stems as well as from ground-nesting species exploited the CFNs of live C. alatus individuals in the same patches during the daytime, but were absent at night (when bat pollination occurs) on 60.5% of the plants. By visiting the CFNs, the ants indirectly protect the flowers - but not the plant foliage - from herbivorous insects. We show that this protection is provided mostly by species nesting in dried-out stems, predominantly Pseudomyrmex gracilis. That dried-out stems remain standing for years and are regularly replaced results in an opportunistic, but stable association where colonies are sheltered by one generation of dead C. alatus while the live individuals nearby, belonging to the next generation, provide them with nectar; in turn, the ants protect their flowers from herbivores. We suggest that the investment in wood by C. alatus individuals permitting stillstanding, dried-out stems to shelter ant colonies constitutes an extended phenotype because foraging workers protect the flowers of live individuals in the same patch. Also, through this process these dried-out stems indirectly favor the reproduction (and so the fitness) of the next generation including both their own offspring and that of their siblings, alladding up to a potential case of inclusive fitness in plants

A novel knowledge repository to support industrial symbiosis

The development of tools and methods supporting the identification of Industrial Symbiosis opportunities is of utmost importance to unlock its full potential. Knowledge repositories have proven to be powerful tools in this sense, but often fail mainly due to poor contextualization of information and lack of general applicability (out of the boundaries of specific areas or projects). In this work, a novel approach to the design of knowledge repositories for Industrial Symbiosis is presented, based on the inclusion and categorization of tacit knowledge as well as on the combination of mimicking and input-output matching approaches. The results of a first usability test of the proposed tool are also illustrated

Structural and biochemical characterization of the exopolysaccharide deacetylase Agd3 required for Aspergillus fumigatus biofilm formation

The exopolysaccharide galactosaminogalactan (GAG) is an important virulence factor of the fungal pathogen Aspergillus fumigatus. Deletion of a gene encoding a putative deacetylase, Agd3, leads to defects in GAG deacetylation, biofilm formation, and virulence. Here, we show that Agd3 deacetylates GAG in a metal-dependent manner, and is the founding member of carbohydrate esterase family CE18. The active site is formed by four catalytic motifs that are essential for activity. The structure of Agd3 includes an elongated substrate-binding cleft formed by a carbohydrate binding module (CBM) that is the founding member of CBM family 87. Agd3 homologues are encoded in previously unidentified putative bacterial exopolysaccharide biosynthetic operons and in other fungal genomes. The exopolysaccharide galactosaminogalactan (GAG) is an important virulence factor of the fungal pathogen Aspergillus fumigatus. Here, the authors study an A. fumigatus enzyme that deacetylates GAG in a metal-dependent manner and constitutes a founding member of a new carbohydrate esterase family.Bio-organic Synthesi

Calibration of myocardial T2 and T1 against iron concentration.

BACKGROUND: The assessment of myocardial iron using T2* cardiovascular magnetic resonance (CMR) has been validated and calibrated, and is in clinical use. However, there is very limited data assessing the relaxation parameters T1 and T2 for measurement of human myocardial iron. METHODS: Twelve hearts were examined from transfusion-dependent patients: 11 with end-stage heart failure, either following death (n=7) or cardiac transplantation (n=4), and 1 heart from a patient who died from a stroke with no cardiac iron loading. Ex-vivo R1 and R2 measurements (R1=1/T1 and R2=1/T2) at 1.5 Tesla were compared with myocardial iron concentration measured using inductively coupled plasma atomic emission spectroscopy. RESULTS: From a single myocardial slice in formalin which was repeatedly examined, a modest decrease in T2 was observed with time, from mean (± SD) 23.7 ± 0.93 ms at baseline (13 days after death and formalin fixation) to 18.5 ± 1.41 ms at day 566 (p<0.001). Raw T2 values were therefore adjusted to correct for this fall over time. Myocardial R2 was correlated with iron concentration [Fe] (R2 0.566, p<0.001), but the correlation was stronger between LnR2 and Ln[Fe] (R2 0.790, p<0.001). The relation was [Fe] = 5081•(T2)-2.22 between T2 (ms) and myocardial iron (mg/g dry weight). Analysis of T1 proved challenging with a dichotomous distribution of T1, with very short T1 (mean 72.3 ± 25.8 ms) that was independent of iron concentration in all hearts stored in formalin for greater than 12 months. In the remaining hearts stored for <10 weeks prior to scanning, LnR1 and iron concentration were correlated but with marked scatter (R2 0.517, p<0.001). A linear relationship was present between T1 and T2 in the hearts stored for a short period (R2 0.657, p<0.001). CONCLUSION: Myocardial T2 correlates well with myocardial iron concentration, which raises the possibility that T2 may provide additive information to T2* for patients with myocardial siderosis. However, ex-vivo T1 measurements are less reliable due to the severe chemical effects of formalin on T1 shortening, and therefore T1 calibration may only be practical from in-vivo human studies