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.     

Adaptive Algorithm for Constrained Least-Squares Problems

This paper is concerned with the implementation and testing of an algorithm for solving constrained least-squares problems. The algorithm is an adaptation to the least-squares case of sequential quadratic programming (SQP) trust-region methods for solving general constrained optimization problems. At each iteration, our local quadratic subproblem includes the use of the Gauss–Newton approximation but also encompasses a structured secant approximation along with tests of when to use this approximation. This method has been tested on a selection of standard problems. The results indicate that, for least-squares problems, the approach taken here is a viable alternative to standard general optimization methods such as the Byrd–Omojokun trust-region method and the Powell damped BFGS line search method.     

An expedient route to diaza-spirocycles utilizing a sequential multicomponent α-aminoallylation/ring-closing metathesis strategy

A general method for the preparation of diaza-spirocycles is reported. This method used an olefin metathesis in order to construct the desired spirocyclic framework. Beginning with commercially available protected amino ketones, this strategy ultimately produced pharmacologically relevant diaza-scaffolds in an efficient and high-yielding process.     

Global expression analysis of CESA and CSL genes in Arabidopsis

We have used Affymetrix gene chips to measure the expression of 10 CESA and 29 CSL genes of Arabidopsis in different developmental stages or organs. These measurements reveal that many of the genes exhibit different levels of expression in the various organs. While several CESA genes are highly expressed in all the tissues examined, very few CSL genes approach such high levels of expression. This suggests that the CSL genes either encode enzymes for the synthesis of minor components of cell walls or are expressed only in specific cell types. The expression data also highlights the potential importance of the CESA genes for primary and secondary cell wall formation during different developmental stages and in the different organs examined.     

Asymptotic packing via a branching process

It is shown that under certain side conditions the natural random greedy algorithm almost always provides an asymptotically optimal packing of disjoint hyperedges from a hypergraph H.     

Paradigms and Paradoxes: Energetics of Aqueous Oxyanions of Nonmetals and Metalloids

The enthalpies of formation of simple nonmetal or metalloid oxyanions in aqueous solution are discussed. Archival values are cited and estimates are made. Trends prove evasive.