Stability of vertices in random boolean cellular automata

Based on computer simulations, Kauffman (Physica D, 10, 145-156, 1984) made several generalizations about a random Boolean cellular automaton which he invented as a model of cellular metabolism. Here we give the first rigorous proofs of two of Kauffman's generalizations: a large fraction of vertices stabilize quickly, consequently the length of cycles in the automaton's behavior is small compared to that of a random mapping with the same number of states; and reversal of the states of a large fraction of the vertices does not affect the cycle to which the automaton moves.     

Many-Polaron States in the Holstein–Hubbard Model

A variational approach is proposed to study some properties of the adiabatic Holstein–Hubbard model which describes an assembly of fermionic charges interacting with a static atomic lattice. The sum of the electronic energy and the lattice elastic energy is proved to have minima with a many-polaron structure in a certain domain of model parameters. Our analytical work consists in expanding these energy minima from the zero electronic transfer limit which remarkably holds for a finite amplitude of the onsite Hubbard repulsion and for an unbounded lattice size.     

Scheduling data transfers in a network and the set scheduling problem

In this paper we consider the online ftp problem. The goal is to service a sequence of file transfer requests given bandwidth constraints of the underlying communication network. The main result of the paper is a technique that leads to algorithms that optimize several natural metrics, such as max-stretch, total flow time, max flow time, and total completion time. In particular, we show how to achieve optimum total flow time and optimum max-stretch if we increase the capacity of the underlying network by a logarithmic factor. We show that the resource augmentation is necessary by proving polynomial lower bounds on the max-stretch and total flow time for the case where online and offline algorithms are using same-capacity edges. Moreover, we also give polylogarithmic lower bounds on the resource augmentation factor necessary in order to keep the total flow time and max-stretch within a constant factor of optimum.     

Robust Speed Control of a Low Damped Electromechanical System Based on CRONE Control: Application to a Four Mass Experimental Test Bench

Robust speed control of a low damped electromechanical system with backlash is studied, controlled load angular speed being not measured. The proposed control strategy combines a Luenberger observer (load angular speed and load torque disturbance estimations) and a robust CRONE controller. The observer provides estimation of the load angular speed and of the disturbance torque applied on the load. Through the computation of only three independent parameters (as many as a PID controller), the CRONE controller permits to ensure the robust speed control of the load in spite of plant parametric variations and speed observation errors. The proposed control strategy is applied to a four mass experimental test bench.     

Sulfonated poly(aryl ether ketone)s containing naphthalene moieties obtained by direct copolymerization as novel polymers for proton exchange membranes

A series of sulfonated poly(aryl ether ketone)s (SPAEKs) were prepared by aromatic nucleophilic polycondensation of 2,6‐dihydroxynaphthalene with 5,5′‐carbonyl‐bis(2‐fluorobenzenesulfonate) and 4,4′‐difluorobenzophenone. The structure and degree of sulfonation (DS) of the SPAEKs were characterized using ¹H NMR spectroscopy. The experimentally observed DS values were close to the expected values derived from the starting material ratios. The thermal stabilities of the SPAEKs were characterized by thermogravimetric analysis, which showed that in acid and sodium salt forms they were thermally stable in air up to about 240 and 380 °C, respectively. Transparent membranes cast from the directly polymerized SPAEKs exhibited good mechanical properties in both dry and hydrated states. The dependence of water uptake and of membrane swelling on the DS at different temperatures was studied. SPAEK membranes with a DS from 0.72 to 1.60 maintained adequate mechanical properties after immersion in water at 80 °C for 24 h. The proton conductivity of SPAEK membranes with different degrees of sulfonation was measured as a function of temperature. The proton conductivity of the SPAEK films increased with increased DS, and the highest room temperature conductivity (4.2 × 10^?2 S/cm) was recorded for a SPAEK membrane with a DS of 1.60, which further increased to 1.1 × 10^?1 S/cm at 80 °C. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 2866–2876, 2004     

Radiochemistry in chemistry and chemistry related undergraduate programmes in Argentina

Summary The evolution of education in Argentina at the university level is described. The detailed search of the educational offer shows that less than half of the universities (35 out of 92) include chemistry and chemistry related undergraduate programmes in their curriculum. The revision of the position of radiochemistry in these programmes reveals that only seven courses on radiochemistry are currently offered. Radiochemistry is included only in few programmes in chemistry and biochemistry. With respect to the programmes in chemical engineering the situation is worse. This offer is strongly concentrated in Buenos Aires and its surroundings.     

Local self-similarity and the Hausdorff dimension

Let X be a locally self-similar stochastic process of index 0<H<1 whose sample paths are a.s. C^H?ε for all ε>0. Then the Hausdorff dimension of the graph of X is a.s. 2?H. To cite this article: A. Benassi et al., C. R. Acad. Sci. Paris, Ser. I 336 (2003).