The cost of probabilistic agreement in oblivious robot networks

In this paper, we look at the time complexity of two agreement problems in networks of oblivious mobile robots, namely, at the gathering and scattering problems. Given a set of robots with arbitrary initial locations and no initial agreement on a global coordinate system, gathering requires that all robots reach the exact same but not predetermined location. In contrast, scattering requires that no two robots share the same location. These two abstractions are fundamental coordination problems in cooperative mobile robotics. Oblivious solutions are appealing for self-stabilization since they are self-stabilizing at no extra cost. As neither gathering nor scattering can be solved deterministically under arbitrary schedulers, probabilistic solutions have been proposed recently.The contribution of this paper is twofold. First, we propose a detailed time complexity analysis of a modified probabilistic gathering algorithm. Using Markov chains tools and additional assumptions on the environment, we prove that the convergence time of gathering can be reduced from O(n²) (the best known bound) to O(1) or , depending on the model of multiplicity detection. Second, using the same technique, we prove that scattering can also be achieved in fault-free systems with the same bounds.     

Synthesis of Spiro[piperidine‐3,3′‐oxindoles] via Gold(I)‐Catalyzed Dearomatization of N‐Propargyl‐ and N‐Homoallenyl‐2‐bromotryptamines

N‐Propargyl‐ and N‐homoallenyl‐2‐bromo‐β‐tryptamines undergo gold(I)‐catalyzed dearomatizing cyclizations to afford 2‐bromospiroindolenines that are in situ hydrolyzed to furnish spirooxindoles in a one‐pot process. Tryptophane derivatives (R²=CO₂Et) led upon cyclization to chiral spirooxindoles in excellent diastereoselectivities.

     

Decomposition de l'acetylene,de l'ethylene et du benzene sur le carbone aux tres hautes temperatures et sous de basses pressions

At high temperatures (1000–2000°C) and low pressures (10^?5?10^?2 Torr) ethylene, acetylene and benzene decompose helerogeneously on pyrolytic carbon giving mainly hydrogen and deposited carbon, with collision yields of the order of 10^?4. The kinetics of these carbon deposition reactions show some striking similarities with carbon removal reactions by oxygen or oxygenated compounds.The true reaction order of these decomposition reactions is one above 1400°C, but becomes smaller at lower temperatures. This behaviour, common in gas-solid reactions, is generally interpreted as an inhibition due to chemisorption of some intermediate or reaction product. Evidence is also obtained that decomposition of the hydrocarbon molecules only occurs on peculiar sites of the carbon surface, i.e. the decomposition is not a purely thermal process, but involves a specific chemical interaction with the surface.Moreover, the behaviour of the pyrocarbon surface in carbon deposition reactions is similar to that observed in gasification reactions, i.e. the reactivity of the surface accommodates itself to the temperature and pressure conditions, as revealed by the observation of “transitory” and “stationary rates”. Transitory rates show that the surface deactivates with increasing temperatures (Figs. 4 and 5) [from which a maximum in the stationary rate results (Figs. 1–3)] and decreasing pressures (Figs. 7 and 8). The interpretation assumes that reaction sites are continuously created as an effect of carbon atoms deposition, but also deactivated by a thermal healing process.A main difference between carbon deposition reactions from hydrocarbons and carbon gasification reactions concerns the temperature range where reactivity is temperature dependent: in carbon deposition reactions, deactivation of the pyrocarbon surface is still effective up to much higher temperatures (Fig. 12).     

Association and dissociation kinetics of bobwhite quail lysozyme with monoclonal antibody HyHEL-5

The anti-hen egg lysozyme monoclonal antibody HyHEL-5 and itscomplexes with various species-variant and mutant lysozymeshave been the subject of considerable experimental and theoreticalinvestigation. The affinity of HyHEL-5 for bobwhite quail lysozyme(BWQL) is over 1000-fold lower than its affinity for the originalantigen, hen egg lysozyme (HEL). This difference is believedto arise almost entirely from the replacement in BWQL of thestructural and energetic epitope residue Arg68 by lysine. Inthis study, the association and dissociation kinetics of BWQLwith HyHEL-5 were investigated under a variety of conditionsand compared with previous results for HEL. HyHEL-5–BWQLassociation follows a bimolecular mechanism and the dissociationof the antibody–antigen complex is a first-order process.Changes in ionic strength (from 27 to 500 mM) and pH (from 6.0to 10.0) produced about a 2-fold change in the association anddissociation rates. The effect of viscosity modifiers on theassociation reaction was also studied. The large differencein the HEL and BWQL affinities for HyHEL-5 is essentially dueto differences in the dissociation rate constant.     

Microwave analysis of PACVD diamond deposition reactor based on electromagnetic modelling

The production of high quality diamond films by microwave plasma assisted CVD, with rapid growth rates and good uniformity over large surfaces, requires perfectly optimized reactors from the microwave design point of view. Most MW plasma assisted CVD reactors used for diamond film deposition work on the resonant cavity principle. The design of such reactors relies on 3 choices: i) choice of a suitable resonant mode (i.e. with an electric field structure conducive to plasma ignition), ii) choice of a MW coupling system to excite the cavity, and iii) choice of a quartz window to delimit a reduced pressure zone inside the cavity, so as to obtain the plasma in front of the substrate [1].In this paper, we present an analysis method for MW plasma reactors relying on EM modelling, which allows for the identification of a resonant mode responsible for plasma ignition, applied to an existing reactor exhibiting plasma instabilities and requiring constant supervision.This analysis method, which can be generalised to any resonant cavity reactor, can describe the device behaviour (shape and location of the plasma, occurrence of instabilities) as a function of the various cavity geometrical configurations and to get a first estimate of the process performance.On the basis of such an analysis, it was possible to propose modifications to the reactor considered in order to improve process stability, and obtain higher growth rates. First growth tests done on diamond mono- and nano-crystalline films show excellent material quality and an increase in growth rate by more than an order of magnitude.     

Neutral lipids in non‐starch lipid and starch lipid extracts from Portuguese sourdough bread

This research effort was aimed at assessing the changes in extractable neutral lipids (NL) throughout the baking process of Broa, a Portuguese traditional sourdough bread. NL were accordingly isolated, purified and quantitated – starting from non‐starch lipid (NSL) and starch lipid (SL) extracts of maize and rye flours, as well as fermented dough and bread. NSL accounted for the major fraction of extracted lipids; furthermore, the NSL/SL ratio evolved throughout processing in agreement with the phenomena prevailing during dough preparation, fermentation, and baking. An analytical method based on resolution by normal‐phase HPLC coupled with detection by evaporative light scattering was accordingly developed for quantitation of the aforementioned NL classes. Distinct NL classes correlated well with the stage of bread making. The main NL in NSL were triacylglycerols (ca. 75% of the total), but relatively high concentrations of sterol esters and diacylglycerols were also found. Conversely, free fatty acids were the dominant component of SL, whereas monoacylglycerols and free sterols were comparable to those in NSL.     

Heterogeneous photocatalytic hydrogen generation in a solar pilot plant

Few studies have been published about large scale heterogeneous photocatalysis hydrogen generation with simultaneous removal of organic pollutants. The purpose of the present work was to study the simultaneous photocatalytic hydrogen production and organic pollutant removal under direct solar irradiation at pilot-plant scale. The experiments were performed in a Compound Parabolic Collector (CPC) at the Plataforma Solar de Almería (PSA). The efficiencies of two different photocatalytic systems, one based on a nitrogen doped and platinized TiO₂, and the other using a platinized CdS–ZnS composite were evaluated. Formic acid and glycerol were used as sacrificial electron donors. Also, experiments using real municipal wastewaters were carried out showing simultaneous hydrogen generation and partial water pollutant removal. The largest amounts of hydrogen were obtained with aqueous solutions of formic acid, although the experiments with real wastewater gave moderate amounts of hydrogen, pointing towards the possible future use of such waters for photocatalytic hydrogen generation.     

Effects of nematic coupling on the phase behaviour of nematogen mixtures

The phase behaviour of binary nematogen mixtures of side‐chain liquid crystal crosslinked polymers and low molecular weight liquid crystals is investigated with particular emphasis on the effects of nematic coupling. The cross nematic quadrupole parameter ν₁₂ is assumed to be proportional to the geometric average of ν₁₁ and ν₂₂ characteristic of single nematogens. In the weak coupling limit, the proportionality constant is lower than 1, and the phase diagram exhibits a reduced miscibility of the nematogens. In the case of strong coupling, the proportionality constant exceeds 1 resulting in higher miscibility. This is characterized by a nematic order that extends to temperatures above the upper nematic–isotropic transition temperature. A wide region of miscibility emerges showing a single nematic phase. Nematogens having similar nematic–isotropic transition temperatures exhibit different phase properties from systems with widely separated transition temperatures. Effects of the polymer volume fraction at crosslinking, rubber elasticity parameters of the network, and the Flory–Huggins interaction parameter on the equilibrium phase diagram of these systems are discussed. © 2001 Society of Chemical Industry