Conservation of a regenerative stream in an acyclic net

Translated fromProblemy Ustoichivosti Stokhasticheskikh Modelei. Trudy Seminara, 1988, pp. 115–120.     

Comparisons between model equations for long waves

Summary Considered here are model equations for weakly nonlinear and dispersive long waves, which feature general forms of dispersion and pure power nonlinearity. Two variants of such equations are introduced, one of Korteweg-de Vries type and one of regularized long-wave type. It is proven that solutions of the pure initial-value problem for these two types of model equations are the same, to within the order of accuracy attributable to either, on the long time scale during which nonlinear and dispersive effects may accumulate to make an order-one relative difference to the wave profiles.This research was supported in part by the National Science Foundation. A considerable portion of the project was completed while the first author was resident at the Institute for Mathematics and Its Applications, University of Minnesota.     

The determination of the past and the future of a physical system in quantum mechanics

The determination of the past and the future of a physical system are complementary aims of measurements. An optimal determination of the past of a system can be achieved by an informationally complete set of physical quantities. Such a set is always strongly noncommutative. An optimal determination of the future of a physical system can be obtained by a Boolean complete set of quantities. The two aims can be reconciled to a reasonable degree with using unsharp measurements.This work was partly supported by the Bundesministerium für Forschung und Technologie, Bonn, the Research Institute for Theoretical Physics, Helsinki, and the University of Turku Foundation, Turku.     

The Implications of Cognitive-style Findings for Operational Research

Cognitive style refers to differences that can be perceived in individuals due to differing cognitive structures. There has been a large amount of research on how cognitive style affects managerial decision-making, particularly in the context of management information systems, but little or no attempt to relate these findings to operational research. This paper reviews the findings of cognitive-style research from the perspective of operational research, and draws a number of useful inferences concerning the matching of OR aids to managers, the presentation of information and recommendations, the use and acceptance of OR, and the structure of OR groups. Further, it is argued that cognitive-style findings help to give a justification to the move towards ‘soft’ approaches to analysis.     

Large fault-tolerant interconnection networks

This paper deals with reliability and fault-tolerant properties of networks. We first survey general reliability properties of networks, in particular those concerning diameter vulnerability. Then we study in details reliability properties of some families of networks in particular de Bruijn and Kautz networks and their generalizations which appear as very good fault-tolerant networks.     

Buchbesprechungen

Ohne Zusammenfassung

---

Book reviews

     

Electron traps and positive DLTS signals in VPE GaAs MESFETs

Capacitance DLTS measurements have been performed in VPE GaAs MESFETs prepared on Bridgman Cr-doped and LEC undoped semi-insulating substrates. A band of electron traps not intrinsically related to the VPE growth process and accumulating near the metal (gate) — semiconductor interface was detected in all the samples. Deeper regions into the channel were free from any detectable trap. Near pinch-off conditions, a positive capacitance signal was found to dominate the DLTS spectra only in the case of samples prepared on Cr-doped substrates. The hypothesis of this positive transient being related to changes in the occupation of surface states in the ungated surface access regions has been checked by comparing experimental and calculated dependencies of the signal amplitude on reverse gate voltage. Unexplained discrepancies, together with the absence of positive signal in MESFETs prepared on LEC undoped substrates, suggest the possibility of hole emission from hole traps within the bulk of the device.     

The complexity of cutting complexes

This paper investigates the combinatorial and computational aspects of certain extremal geometric problems in two and three dimensions. Specifically, we examine the problem of intersecting a convex subdivision with a line in order to maximize the number of intersections. A similar problem is to maximize the number of intersected facets in a cross-section of a three-dimensional convex polytope. Related problems concern maximum chains in certain families of posets defined over the regions of a convex subdivision. In most cases we are able to prove sharp bounds on the asymptotic behavior of the corresponding extremal functions. We also describe polynomial algorithms for all the problems discussed.Bernard Chazelle wishes to acknowledge the National Science Foundation for supporting this research in part under Grant No. MCS83-03925. Herbert Edelsbrunner is pleased to acknowledge the support of Amoco Fnd. Fac. Dev. Comput. Sci. 1-6-44862.     

OPTIMAL INVESTMENT IN THE PROTECTION OF A VULNERABLE BIOLOGICAL RESOURCE

It is assumed that the probability of destruction of a biological asset by natural hazards can be reduced through investment in protection. Specifically a model, in which the hazard rate depends on both the age of the asset and the accumulated invested protection capital, is assumed. The protection capital depreciates through time and its effectiveness in reducing the hazard rate is subject to diminishing returns. It is shown how the investment schedule to maximize the expected net present value of the asset can be determined using the methods of deterministic optimal control, with the survival probability regarded as a state variable. The optimal investment pattern involves “bang-bang-singular” control. A numerical scheme for determining jointly the optimal investment policy and the optimal harvest (or replacement) age is outlined and a numerical example involving forest fire protection is given.