Colored Non-Crossing Euclidean Steiner Forest

Given a set of $k$-colored points in the plane, we consider the problem of finding $k$ trees such that each tree connects all points of one color class, no two trees cross, and the total edge length of the trees is minimized. For $k=1$, this is the well-known Euclidean Steiner tree problem. For general $k$, a $k\rho$-approximation algorithm is known, where $\rho \le 1.21$ is the Steiner ratio. We present a PTAS for $k=2$, a $(5/3+\varepsilon)$-approximation algorithm for $k=3$, and two approximation algorithms for general~$k$, with ratios $O(\sqrt n \log k)$ and $k+\varepsilon$

Polynomial Interrupt Timed Automata

Interrupt Timed Automata (ITA) form a subclass of stopwatch automata where reachability and some variants of timed model checking are decidable even in presence of parameters. They are well suited to model and analyze real-time operating systems. Here we extend ITA with polynomial guards and updates, leading to the class of polynomial ITA (PolITA). We prove the decidability of the reachability and model checking of a timed version of CTL by an adaptation of the cylindrical decomposition method for the first-order theory of reals. Compared to previous approaches, our procedure handles parameters and clocks in a unified way. Moreover, we show that PolITA are incomparable with stopwatch automata. Finally additional features are introduced while preserving decidability

Human amniotic fluid glycoproteins expressing sialyl Lewis carbohydrate antigens stimulate progesterone production in human trophoblasts in vitro

Background: Progesterone is thought to mediate immune modulator effects by regulating uterine responsiveness. The aim of the study was to clarify the effect of transferrin and glycodelin A (former name PP14) as sialyl Lewis X-expressing glycoproteins on the release of progesterone by trophoblast cells in vitro. Methods: Cytotrophoblast cells were prepared from human term placentas by standard dispersion of villous tissue followed by a Percoll gradient centrifugation step. Trophoblasts were incubated with varying concentrations (50-300 mug/ml) of human amniotic fluid- and serum-transferrin as well as with glycodelin A. Culture supernatants were assayed for progesterone, human chorionic gonadotropin (hCG) and cortisol by enzyme immunometric methods. Results: The release of progesterone is increased in amniotic fluid transferrin- and glycodelin A-treated trophoblast cell cultures compared to untreated trophoblast cells. There is no relation between transferrin and the hCG or cortisol production of trophoblast cells. Conclusion: The results suggest that sialyl Lewis carbohydrate antigen-expressing amniotic fluid glycoproteins modulate the endocrine function of trophoblasts in culture by upregulating progesterone production. Copyright (C) 2004 S. Karger AG, Basel

Coupled coarse graining and Markov Chain Monte Carlo for lattice systems

We propose an efficient Markov Chain Monte Carlo method for sampling equilibrium distributions for stochastic lattice models, capable of handling correctly long and short-range particle interactions. The proposed method is a Metropolis-type algorithm with the proposal probability transition matrix based on the coarse-grained approximating measures introduced in a series of works of M. Katsoulakis, A. Majda, D. Vlachos and P. Plechac, L. Rey-Bellet and D.Tsagkarogiannis,. We prove that the proposed algorithm reduces the computational cost due to energy differences and has comparable mixing properties with the classical microscopic Metropolis algorithm, controlled by the level of coarsening and reconstruction procedure. The properties and effectiveness of the algorithm are demonstrated with an exactly solvable example of a one dimensional Ising-type model, comparing efficiency of the single spin-flip Metropolis dynamics and the proposed coupled Metropolis algorithm.Comment: 20 pages, 4 figure

Eta Carinae and the Luminous Blue Variables

We evaluate the place of Eta Carinae amongst the class of luminous blue variables (LBVs) and show that the LBV phenomenon is not restricted to extremely luminous objects like Eta Car, but extends luminosities as low as log(L/Lsun) = 5.4 - corresponding to initial masses ~25 Msun, and final masses as low as ~10-15 Msun. We present a census of S Doradus variability, and discuss basic LBV properties, their mass-loss behaviour, and whether at maximum light they form pseudo-photospheres. We argue that those objects that exhibit giant Eta Car-type eruptions are most likely related to the more common type of S Doradus variability. Alternative atmospheric models as well as sub-photospheric models for the instability are presented, but the true nature of the LBV phenomenon remains as yet elusive. We end with a discussion on the evolutionary status of LBVs - highlighting recent indications that some LBVs may be in a direct pre-supernova state, in contradiction to the standard paradigm for massive star evolution.Comment: 27 pages, 6 figures, Review Chapter in "Eta Carinae and the supernova imposters" (eds R. Humphreys and K. Davidson) new version submitted to Springe

Visual ecology of aphids – a critical review on the role of colours in host finding

We review the rich literature on behavioural responses of aphids (Hemiptera: Aphididae) to stimuli of different colours. Only in one species there are adequate physiological data on spectral sensitivity to explain behaviour crisply in mechanistic terms. Because of the great interest in aphid responses to coloured targets from an evolutionary, ecological and applied perspective, there is a substantial need to expand these studies to more species of aphids, and to quantify spectral properties of stimuli rigorously. We show that aphid responses to colours, at least for some species, are likely based on a specific colour opponency mechanism, with positive input from the green domain of the spectrum and negative input from the blue and/or UV region. We further demonstrate that the usual yellow preference of aphids encountered in field experiments is not a true colour preference but involves additional brightness effects. We discuss the implications for agriculture and sensory ecology, with special respect to the recent debate on autumn leaf colouration. We illustrate that recent evolutionary theories concerning aphid–tree interactions imply far-reaching assumptions on aphid responses to colours that are not likely to hold. Finally we also discuss the implications for developing and optimising strategies of aphid control and monitoring

The emerging structure of the Extended Evolutionary Synthesis: where does Evo-Devo fit in?

The Extended Evolutionary Synthesis (EES) debate is gaining ground in contemporary evolutionary biology. In parallel, a number of philosophical standpoints have emerged in an attempt to clarify what exactly is represented by the EES. For Massimo Pigliucci, we are in the wake of the newest instantiation of a persisting Kuhnian paradigm; in contrast, Telmo Pievani has contended that the transition to an EES could be best represented as a progressive reformation of a prior Lakatosian scientific research program, with the extension of its Neo-Darwinian core and the addition of a brand-new protective belt of assumptions and auxiliary hypotheses. Here, we argue that those philosophical vantage points are not the only ways to interpret what current proposals to ‘extend’ the Modern Synthesis-derived ‘standard evolutionary theory’ (SET) entail in terms of theoretical change in evolutionary biology. We specifically propose the image of the emergent EES as a vast network of models and interweaved representations that, instantiated in diverse practices, are connected and related in multiple ways. Under that assumption, the EES could be articulated around a paraconsistent network of evolutionary theories (including some elements of the SET), as well as models, practices and representation systems of contemporary evolutionary biology, with edges and nodes that change their position and centrality as a consequence of the co-construction and stabilization of facts and historical discussions revolving around the epistemic goals of this area of the life sciences. We then critically examine the purported structure of the EES—published by Laland and collaborators in 2015—in light of our own network-based proposal. Finally, we consider which epistemic units of Evo-Devo are present or still missing from the EES, in preparation for further analyses of the topic of explanatory integration in this conceptual framework

Control of sand flies with attractive toxic sugar baits (ATSB) and potential impact on non-target organisms in Morocco

International audienceBackground: The persistence and geographical expansion of leishmaniasis is a major public health problem that requires the development of effective integrated vector management strategies for sand fly control. Moreover, these strategies must be economically and environmentally sustainable approaches that can be modified based on the current knowledge of sand fly vector behavior. The efficacy of using attractive toxic sugar baits (ATSB) for sand fly control and the potential impacts of ATSB on non-target organisms in Morocco was investigated. Methods: Sand fly field experiments were conducted in an agricultural area along the flood plain of the Ourika River. Six study sites (600 m x 600 m); three with ``sugar rich'' (with cactus hedges bearing countless ripe fruits) environments and three with ``sugar poor'' (green vegetation only suitable for plant tissue feeding) environments were selected to evaluate ATSB, containing the toxin, dinotefuran. ATSB applications were made either with bait stations or sprayed on non-flowering vegetation. Control sites were established in both sugar rich and sugar poor environments. Field studies evaluating feeding on vegetation treated with attractive (non-toxic) sugar baits (ASB) by non-target arthropods were conducted at both sites with red stained ASB applied to non-flowering vegetation, flowering vegetation, or on bait stations. Results: At both the sites, a single application of ATSB either applied to vegetation or bait stations significantly reduced densities of both female and male sand flies (Phlebotomus papatasi and P. sergenti) for the five-week trial period. Sand fly populations were reduced by 82.8% and 76.9% at sugar poor sites having ATSB applied to vegetation or presented as a bait station, respectively and by 78.7% and 83.2%, respectively at sugar rich sites. The potential impact of ATSB on non-targets, if applied on green non-flowering vegetation and bait stations, was low for all non-target groups as only 1% and 0.7% were stained with non-toxic bait respectively when monitored after 24 hours. Conclusions: The results of this field study demonstrate ATSB effectively controls both female and male sand flies regardless of competing sugar sources. Furthermore, ATSB applied to foliar vegetation and on bait stations has low non-target impact

Spinons and triplons in spatially anisotropic frustrated antiferromagnets

The search for elementary excitations with fractional quantum numbers is a central challenge in modern condensed matter physics. We explore the possibility in a realistic model for several materials, the spin-1/2 spatially anisotropic frustrated Heisenberg antiferromagnet in two dimensions. By restricting the Hilbert space to that expressed by exact eigenstates of the Heisenberg chain, we derive an effective Schr\"odinger equation valid in the weak interchain-coupling regime. The dynamical spin correlations from this approach agree quantitatively with inelastic neutron measurements on the triangular antiferromagnet Cs_2CuCl_4. The spectral features in such antiferromagnets can be attributed to two types of excitations: descendents of one-dimensional spinons of individual chains, and coherently propagating "triplon" bound states of spinon pairs. We argue that triplons are generic features of spatially anisotropic frustrated antiferromagnets, and arise because the bound spinon pair lowers its kinetic energy by propagating between chains.Comment: 16 pages, 6 figure

Metabolic analysis of the interaction between plants and herbivores

Insect herbivores by necessity have to deal with a large arsenal of plant defence metabolites. The levels of defence compounds may be increased by insect damage. These induced plant responses may also affect the metabolism and performance of successive insect herbivores. As the chemical nature of induced responses is largely unknown, global metabolomic analyses are a valuable tool to gain more insight into the metabolites possibly involved in such interactions. This study analyzed the interaction between feral cabbage (Brassica oleracea) and small cabbage white caterpillars (Pieris rapae) and how previous attacks to the plant affect the caterpillar metabolism. Because plants may be induced by shoot and root herbivory, we compared shoot and root induction by treating the plants on either plant part with jasmonic acid. Extracts of the plants and the caterpillars were chemically analysed using Ultra Performance Liquid Chromatography/Time of Flight Mass Spectrometry (UPLCT/MS). The study revealed that the levels of three structurally related coumaroylquinic acids were elevated in plants treated on the shoot. The levels of these compounds in plants and caterpillars were highly correlated: these compounds were defined as the ‘metabolic interface’. The role of these metabolites could only be discovered using simultaneous analysis of the plant and caterpillar metabolomes. We conclude that a metabolomics approach is useful in discovering unexpected bioactive compounds involved in ecological interactions between plants and their herbivores and higher trophic levels.