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.     

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.     

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.     

Optimization of in-vacuo template-stripped Pt surfaces via UHV STM

A recently demonstrated [1] in-vacuo template-stripping process is applied to the study of platinum films stripped from ultra-flat silicon-oxide surfaces. Template-stripped (TS) Pt surfaces, prepared with a range of post-deposition annealing times prior to being stripped from the templating surface in an ultra-high vacuum (UHV) environment, are examined by UHV scanning tunneling microscopy (STM). These studies reveal that without post-deposition annealing, TS Pt surfaces are largely made up of poorly-ordered, granular nanostructures undesirable for many applications. The post-deposition annealing treatments explored in the study result in the emergence and continuous growth of large smooth crystallites. Issues with crystallite orientation relative to the TS surface and artefacts arising as a result of the epoxy used in the template-stripping process are presented and discussed in relation to optimizing the template-stripping procedure for specific applications such as self-assembled monolayer (SAM) formation for molecular electronics. PACS 68.37.Ef; 68.47.De; 68.55.Jk; 81.05.Bx; 81.15.Ef     

Preface

Journal of Statistical Physics -