The Size of One-Way Cellular Automata

International audienceWe investigate the descriptional complexity of basic operations on real-time one-way cellular automata with an unbounded as well well as a fixed number of cells. The size of the automata is measured by their number of states. Most of the bounds shown are tight in the order of magnitude, that is, the sizes resulting from the effective constructions given are optimal with respect to worst case complexity. Conversely, these bounds also show the maximal savings of size that can be achieved when a given minimal real-time OCA is decomposed into smaller ones with respect to a given operation. From this point of view the natural problem of whether a decomposition can algorithmically be solved is studied. It turns out that all decomposition problems considered are algorithmically unsolvable. Therefore, a very restricted cellular model is studied in the second part of the paper, namely, real-time one-way cellular automata with a fixed number of cells. These devices are known to capture the regular languages and, thus, all the problems being undecidable for general one-way cellular automata become decidable. It is shown that these decision problems are $\textsf{NLOGSPACE}$-complete and thus share the attractive computational complexity of deterministic finite automata. Furthermore, the state complexity of basic operations for these devices is studied and upper and lower bounds are given

Net community production in the North Atlantic Ocean derived from Volunteer Observing Ship data

The magnitude of marine plankton net community production (NCP) is indicative of both the biologically driven exchange of carbon dioxide between the atmosphere and the surface ocean and the export of organic carbon from the surface ocean to the ocean interior. In this study the seasonal variability in the NCP of five biogeochemical regions in the North Atlantic was determined from measurements of surface water dissolved oxygen and dissolved inorganic carbon (DIC) sampled from a Volunteer Observing Ship (VOS). The magnitude of NCP derived from dissolved oxygen measurements (NCPinline image) was consistent with previous geochemical estimates of NCP in the North Atlantic, with an average annual NCPinline image of 9.5 ± 6.5 mmol O2 m−2 d−1. Annual NCPinline image did not vary significantly over 35° of latitude and was not significantly different from NCP derived from DIC measurements (NCPDIC). The relatively simple method described here is applicable to any VOS route on which surface water dissolved oxygen concentrations can be accurately measured, thus providing estimates of NCP at higher spatial and temporal resolution than currently achieved

Susceptibility sets and the final outcome of collective Reed–Frost epidemics

This paper is concerned with exact results for the final outcome of stochastic SIR (susceptible → infective → recovered) epidemics among a closed, finite and homogeneously mixing population. The factorial moments of the number of initial susceptibles who ultimately avoid infection by such an epidemic are shown to be intimately related to the concept of a susceptibility set. This connection leads to simple, probabilistically illuminating proofs of exact results concerning the total size and severity of collective Reed–Frost epidemic processes, in terms of Gontcharoff polynomials, first obtained in a series of papers by Claude Lef`evre and Philippe Picard. The proofs extend easily to include general final state random variables defined on SIR epidemics, and also to multitype epidemics

Perturbation theory for the effective diffusion constant in a medium of random scatterer

We develop perturbation theory and physically motivated resummations of the perturbation theory for the problem of a tracer particle diffusing in a random media. The random media contains point scatterers of density $\rho$ uniformly distributed through out the material. The tracer is a Langevin particle subjected to the quenched random force generated by the scatterers. Via our perturbative analysis we determine when the random potential can be approximated by a Gaussian random potential. We also develop a self-similar renormalisation group approach based on thinning out the scatterers, this scheme is similar to that used with success for diffusion in Gaussian random potentials and agrees with known exact results. To assess the accuracy of this approximation scheme its predictions are confronted with results obtained by numerical simulation.Comment: 22 pages, 6 figures, IOP (J. Phys. A. style

The 2D Continuum Radiative Transfer Problem: Benchmark Results for Disk Configurations

We present benchmark problems and solutions for the continuum radiative transfer (RT) in a 2D disk configuration. The reliability of three Monte-Carlo and two grid-based codes is tested by comparing their results for a set of well-defined cases which differ for optical depth and viewing angle. For all the configurations, the overall shape of the resulting temperature and spectral energy distribution is well reproduced. The solutions we provide can be used for the verification of other RT codes.We also point out the advantages and disadvantages of the various numerical techniques applied to solve the RT problem.Comment: 13 pages, 10 figures, To appear in Astronomy and Astrophysic

Neuromuscular blockade during therapeutic hypothermia after cardiac arrest: Observational study of neurological and infectious outcomes

AbstractIntroductionNeuromuscular blockade (NMB) is widely used during therapeutic hypothermia (TH) after cardiac arrest but its effect on patient outcomes is unclear. We compared the effects of NMB on neurological outcomes and frequency of early-onset pneumonia in cardiac-arrest survivors managed with TH.MethodsWe retrospectively studied consecutive adult cardiac-arrest survivors managed with TH in a tertiary-level intensive care unit between January 2008 and July 2013. Patients given continuous NMB for persistent shivering were compared to those managed without NMB. Cases of early-onset pneumonia and vital status at ICU discharge were recorded. To avoid bias due to between-group baseline differences, we adjusted the analysis on a propensity score.ResultsOf 311 cardiac-arrest survivors, 144 received TH, including 117 with continuous NMB and 27 without NMBs. ICU mortality was lower with NMB (hazard ratio [HR], 0.54 [0.32; 0.89], p=0.016) but the difference was not significant after adjustment on the propensity score (HR, 0.70 [0.39; 1.25], p=0.22). The proportion of patients with good neurological outcomes was not significantly different (36% with and 22% without NMB, p=0.16). Early-onset pneumonia was more common with NMB (HR, 2.36 [1.24; 4.50], p=0.009) but the difference was not significant after adjustment on the propensity score (HR, 1.68 [0.90; 3.16], p=0.10).ConclusionsContinuous intravenous NMB during TH after cardiac arrest has potential owns effects on ICU survival with a trend increase in the frequency of early-onset pneumonia. Randomised controlled trials are needed to define the role for NMB among treatments for TH-induced shivering

Contribution of mammary epithelial cells to the immune response during early stages of a bacterial infection to Staphylococcus aureus

To differentiate between the contribution of mammary epithelial cells (MEC) and infiltrating immune cells to gene expression profiles of mammary tissue during early stage mastitis, we investigated in goats the in vivo transcriptional response of MEC to an experimental intra mammary infection (IMI) with Staphylococcus aureus, using a non-invasive RNA sampling method from milk fat globules (MFG). Microarrays were used to record gene expression patterns during the first 24 hours post-infection (hpi). This approach was combined with laser capture microdissection of MEC from frozen slides of mammary tissue to analyze some relevant genes at 30 hpi. During the early stages post-inoculation, MEC play an important role in the recruitment and activation of inflammatory cells through the IL-8 signalling pathway and initiate a sharp induction of innate immune genes predominantly associated with the pro-inflammatory response. At 30 hpi, MEC express genes encoding different acute phase proteins, including SAA3, SERPINA1 and PTX3 and factors, such as S100A12, that contribute directly to fighting the infection. No significant change in the expression of genes encoding caseins was observed until 24 hpi, thus validating our experimental model to study early stages of infection before the occurrence of tissue damage, since the milk synthesis function is still operative. This is to our knowledge the first report showing in vivo, in goats, how MEC orchestrate the innate immune response to an IMI challenge with S. aureus. Moreover, the non-invasive sampling method of mammary representative RNA from MFG provides a valuable tool to easily follow the dynamics of gene expression in MEC to search for sensitive biomarkers in milk for early detection of mastitis and therefore, to successfully improve the treatment and thus animal welfare

The Atmospheric Chemistry Suite (ACS) of Three Spectrometers for the ExoMars 2016 Trace Gas Orbiter

The Atmospheric Chemistry Suite (ACS) package is an element of the Russian contribution to the ESA-Roscosmos ExoMars 2016 Trace Gas Orbiter (TGO) mission. ACS consists of three separate infrared spectrometers, sharing common mechanical, electrical, and thermal interfaces. This ensemble of spectrometers has been designed and developed in response to the Trace Gas Orbiter mission objectives that specifically address the requirement of high sensitivity instruments to enable the unambiguous detection of trace gases of potential geophysical or biological interest. For this reason, ACS embarks a set of instruments achieving simultaneously very high accuracy (ppt level), very high resolving power (>10,000) and large spectral coverage (0.7 to 17 μm—the visible to thermal infrared range). The near-infrared (NIR) channel is a versatile spectrometer covering the 0.7–1.6 μm spectral range with a resolving power of ∼20,000. NIR employs the combination of an echelle grating with an AOTF (Acousto-Optical Tunable Filter) as diffraction order selector. This channel will be mainly operated in solar occultation and nadir, and can also perform limb observations. The scientific goals of NIR are the measurements of water vapor, aerosols, and dayside or night side airglows. The mid-infrared (MIR) channel is a cross-dispersion echelle instrument dedicated to solar occultation measurements in the 2.2–4.4 μm range. MIR achieves a resolving power of >50,000. It has been designed to accomplish the most sensitive measurements ever of the trace gases present in the Martian atmosphere. The thermal-infrared channel (TIRVIM) is a 2-inch double pendulum Fourier-transform spectrometer encompassing the spectral range of 1.7–17 μm with apodized resolution varying from 0.2 to 1.3 cm−1. TIRVIM is primarily dedicated to profiling temperature from the surface up to ∼60 km and to monitor aerosol abundance in nadir. TIRVIM also has a limb and solar occultation capability. The technical concept of the instrument, its accommodation on the spacecraft, the optical designs as well as some of the calibrations, and the expected performances for its three channels are described

Elucidating dramatic ligand effects on SET processes: iron hydride versus Iron borohydride catalyzed reductive radical cyclization of unsaturated organic halides

An iron(II) borohydride complex ([(η1-H3BH)FeCl(NCCH3)4]) is employed as the precatalyst in iron-catalyzed radical cyclizations of unsaturated organic halides in the presence of NaBH4. Mechanistic investigations have established that the ligand bound to the metal center (acetonitrile versus ethylenebis(diphenylphosphine) (dppe)) plays a crucial role in the structure and reactivity of the active anionic iron(I) hydride ([HFeCl(dppe)2]−) and borohydride ([(η1-H3BH)FeCl(NCCH3)4]−) with unsaturated haloacetals. This work provides new insights into iron(I) hydride and borohydride species and their potential implication in single-electron processes

Reconciliation of essential process parameters for an enhanced predictability of Arctic stratospheric ozone loss and its climate interactions

Significant reductions in stratospheric ozone occur inside the polar vortices each spring when chlorine radicals produced by heterogeneous reactions on cold particle surfaces in winter destroy ozone mainly in two catalytic cycles, the ClO dimer cycle and the ClO/BrO cycle. Chlorofluorocarbons (CFCs), which are responsible for most of the chlorine currently present in the stratosphere, have been banned by the Montreal Protocol and its amendments, and the ozone layer is predicted to recover to 1980 levels within the next few decades. During the same period, however, climate change is expected to alter the temperature, circulation patterns and chemical composition in the stratosphere, and possible geo-engineering ventures to mitigate climate change may lead to additional changes. To realistically predict the response of the ozone layer to such influences requires the correct representation of all relevant processes. The European project RECONCILE has comprehensively addressed remaining questions in the context of polar ozone depletion, with the objective to quantify the rates of some of the most relevant, yet still uncertain physical and chemical processes. To this end RECONCILE used a broad approach of laboratory experiments, two field missions in the Arctic winter 2009/10 employing the high altitude research aircraft M55-Geophysica and an extensive match ozone sonde campaign, as well as microphysical and chemical transport modelling and data assimilation. Some of the main outcomes of RECONCILE are as follows: (1) vortex meteorology: the 2009/10 Arctic winter was unusually cold at stratospheric levels during the six-week period from mid-December 2009 until the end of January 2010, with reduced transport and mixing across the polar vortex edge; polar vortex stability and how it is influenced by dynamic processes in the troposphere has led to unprecedented, synoptic-scale stratospheric regions with temperatures below the frost point; in these regions stratospheric ice clouds have been observed, extending over >106km2 during more than 3 weeks. (2) Particle microphysics: heterogeneous nucleation of nitric acid trihydrate (NAT) particles in the absence of ice has been unambiguously demonstrated; conversely, the synoptic scale ice clouds also appear to nucleate heterogeneously; a variety of possible heterogeneous nuclei has been characterised by chemical analysis of the non-volatile fraction of the background aerosol; substantial formation of solid particles and denitrification via their sedimentation has been observed and model parameterizations have been improved. (3) Chemistry: strong evidence has been found for significant chlorine activation not only on polar stratospheric clouds (PSCs) but also on cold binary aerosol; laboratory experiments and field data on the ClOOCl photolysis rate and other kinetic parameters have been shown to be consistent with an adequate degree of certainty; no evidence has been found that would support the existence of yet unknown chemical mechanisms making a significant contribution to polar ozone loss. (4) Global modelling: results from process studies have been implemented in a prognostic chemistry climate model (CCM); simulations with improved parameterisations of processes relevant for polar ozone depletion are evaluated against satellite data and other long term records using data assimilation and detrended fluctuation analysis. Finally, measurements and process studies within RECONCILE were also applied to the winter 2010/11, when special meteorological conditions led to the highest chemical ozone loss ever observed in the Arctic. In addition to quantifying the 2010/11 ozone loss and to understand its causes including possible connections to climate change, its impacts were addressed, such as changes in surface ultraviolet (UV) radiation in the densely populated northern mid-latitudes