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.     

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.     

Die Kolloidchemie des Tabakmosaikvirus

Ohne Zusammenfassung übersetzt von H. Kauffmann (Leipzig).     

Multi-Item Scheduling by Benders' Decomposition

Scheduling the production of several items requires the determination of production quantities in different periods in the presence of resource constraints. Several approximate and heuristic algorithms have been proposed to solve this problem. However, no method for finding an optimal solution has as yet been developed. It is shown that the problem may be solved advantageously using Benders' decomposition. The subproblem in Benders' decomposition is shown to be a transportation problem, and some strategies for solving the master problem are indicated. The paper concludes with a sample problem demonstrating the application of the method.     

Laser writing techniques for photomask fabrication using a femtosecond laser

Photomasks are the backbone of microfabrication industries. Currently they are fabricated by a lithographic process, which is very expensive and time consuming since it is a multi-step process. These issues can be addressed by fabricating photomasks by direct femtosecond laser writing, which is a single-step process and comparatively cheaper and faster than lithography. In this paper we discuss our investigations on the effect of two types of laser writing techniques, namely front- and rear-side laser writing, with regard to the feature size and the edge quality of a feature. It is proved conclusively that for the patterning of masks, front-side laser writing is a better technique than rear-side laser writing with regard to smaller feature size and better edge quality. Moreover the energy required for front-side laser writing is considerably lower than that for rear-side laser writing. Received: 22 May 2001 / Accepted: 14 September 2001 / Published online: 17 October 2001     

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.     

Distances between oriented curves in geometric modeling

We consider the choice of a functional to measure the distance between two parametric curves. We identify properties of such a distance functional that are important for geometric design. Several popular definitions of distance are examined, and new functionals are presented which satisfy the desired properties. This revised version was published online in August 2006 with corrections to the Cover Date.     

Multiple recurrence and infinite measure preserving odometers

A family of infinite measure preserving odometers is presented which exhibit examples ofp-recurrent but notp+1-recurrent ergodic transformations for everyp>1.