On irreversibility of von Neumann additive cellular automata on grids

The von Neumann cellular automaton appears in many different settings in Operations Research varying from applications in Formal Languages to Biology. One of the major questions related to it is to find a general condition for irreversibility of a class of two-dimensional cellular automata on square grids (σ⁺-automata). This question is partially answered here with the proposal of a sufficient condition for the irreversibility of σ⁺-automata.     

The dual of a finitely generated multiplication module

This paper is based on the M. Sc. thesis written by the third author under the supervision of the first two authors. It was submitted to the University of Baghdad in 1986.     

Game of two cars: Case of variable speed

A stochastic version of Isaacs's (Ref. 1) game of two cars is dealt with here. In this version, the pursuer, owing to thrust and drag forces, has a variable speed, whereas the evader's speed is constant. Also, the pursuer can maneuver as long as his speed is bounded by some lower and upper limits. The probability of interception, corresponding to optimal (saddle-point) feedback strategies, is computed and serves as a reference for evaluating the performance of four different versions of the proportional navigation pursuit law as well as two other strategies.     

A cutting plane algorithm for a clustering problem

In this paper we consider a clustering problem that arises in qualitative data analysis. This problem can be transformed to a combinatorial optimization problem, the clique partitioning problem. We have studied the latter problem from a polyhedral point of view and determined large classes of facets of the associated polytope. These theoretical results are utilized in this paper. We describe a cutting plane algorithm that is based on the simplex method and uses exact and heuristic separation routines for some of the classes of facets mentioned before. We discuss some details of the implementation of our code and present our computational results. We mention applications from, e.g., zoology, economics, and the political sciences.     

H MAS NMR monitoring of the C-labeled carbon scrambling for propane in zeolite H-ZSM-5

It has been demonstrated that ¹H MAS NMR spectroscopy can be used as a tool for in situ monitoring the reaction kinetics of ¹³C-labeled carbon scrambling in alkane molecules adsorbed on zeolite catalysts at the reaction temperature of 540–570 K. The accuracy of the results and the time resolution are improved compared to ¹³C MAS NMR spectroscopy.     

Self-assembly of a linear mesoscale tetramer with electrical connectivity

Capillary interaction-based self-assembly of block-shaped mesoscale components into an electrically interconnected 1-D tetramer is reported. Low melting point solder droplets, selectively patterned on the faces of the blocks, were employed to drive the sequential alignment, registration, linking and electrical interconnection of each block. The solder patterns were designed so that successful assembly would only occur when the solder patterns on one block face were correctly aligned with those on the face of an adjacent block. For assembly, the blocks were agitated in a flask containing KBr solution. At 60 °C the solder was molten, and collisions between blocks enabled the solder menisci to easily interact. To minimize interfacial free energy, the menisci coalesced and quickly drove the interacting blocks to form a stable, registered and aligned assembly. When agitation was terminated and the solution cooled, the self-aligned, linear tetrameric arrangement of blocks was permanently captured by solder solidification, a process that provided good mechanical bonding and electrical interconnection between each block. PACS 81.16.Dn; 68.03.Cd; 85.40.-e     

Influence of focusing depth on the microfabrication of waveguides inside silica glass by femtosecond laser direct writing

We studied the influence of focusing depth on the index change threshold and damage threshold of silica glass irradiated by a focused 120 fs laser beam. Both thresholds increased with the focusing depth. The aspect ratio of the waveguide cross section can be selected by changing the focusing depth. A 5 mm long waveguide was written at the depth of 2100 μm, which was single mode at 632.8 nm and exhibited propagation loss of 0.56 dB/cm. The refractive index change was calculated to be ∼2.47×10^-3. The influence of the focusing depth should be considered in multi-layer devices as shown in the fabrication of a 3×3 waveguide array. PACS 42.62.-b; 42.82.Et; 81.05.Kf