Stability Conditions of the MMAP [ K ]/ G [ K ]/1/ LCFS Preemptive Repeat Queue

In this paper, we study the stability conditions of the MMAP[K]/G[K]/1/LCFS preemptive repeat queue. We introduce an embedded Markov chain of matrix M/G/1 type with a tree structure and identify conditions for the Markov chain to be ergodic. First, we present three conventional methods for the stability problem of the queueing system of interest. These methods are either computationally demanding or do not provide accurate information for system stability. Then we introduce a novel approach that develops two linear programs whose solutions provide sufficient conditions for stability or instability of the queueing system. The new approach is numerically efficient. The advantages and disadvantages of the methods introduced in this paper are analyzed both theoretically and numerically.     

Upon the removal of the edges of a 1-factor from an even circuit in a 2-connected graph

Let G be a 2-connected graph with minimum degree at least 3. We prove that there exists an even circuit C in G with factorization F={F₁,F₂} such that G−E(F₁) is 2-connected.     

BIFURCATIONS OF ROUGH 3—POINT—LOOP WITH HIGHER DIMENSIONS

The authors study the bifurcation problems of rough heteroclinic loop connecting three saddle points for the case β1 > 1, β2 > 1, β3 < 1 and β1β2β3 < 1. The existence, number, coexistence and incoexistence of 2-point-loop, 1-homoclinic orbit and 1-periodic orbit are studied. Meanwhile, the bifurcation surfaces and existence regions are given.     

Thinking and Turing's test

The questions raised by A. M. Turing in his paper on thought and machines are discussed. Human thought is considered in turn as a concept of normal language usage, as a basic concept of psychology, and as the basis of intellectual activity. It is concluded that neither of these notions of thought identifies something specific that a human being can or cannot do. The imitation game proposed by Turing for deciding whether a machine can think is found to result from an arbitrary empoverishment of the channel of communication between the interrogator and the item under investigation. Turing's notions of thinking are shown to lead to logical difficulties. An alternative view of consciousness, that would place it beyond the reach of any finite test, is finally discussed.     

On a Question of Phillips

In [5] Phillips proved that one can obtain the additive group of any nonstandard model *? of the ring ? of integers by using a linear mod 1 function h : F ?, where F is the α-dimensional vector space over ? when α is the cardinality of *?. In this connection it arises the question whether there are linear mod 1 functions which are neither addition nor quasi-linear. We prove that this is the case.     

同步荧光法测定食品中维生素B1

本文研究了食品中维生素Ｂ１的同步荧光法测定条件，采用氯化钾－乙醇作柱层析洗脱液，碱性介质中氧化后立即调为中性，并加入表面活性剂ＯＰ对体系增稳增敏，取代丁醇萃取，经济方便，用于几种粮食样品的测定，结果满意。     

Noise-assisted mound coarsening in epitaxial growth

Two types of mechanisms are proposed for mound coarsening during unstable epitaxial growth: stochastic, due to deposition noise, and deterministic, due to mass currents driven by surface energy differences. Both yield the relation H=(RWL)² between the typical mound height W, mound size L, and the film thickness H. An analysis of simulations and experimental data shows that the parameter R saturates to a value which discriminates sharply between stochastic () and deterministic () coarsening. We derive a scaling relation between the coarsening exponent 1/z and the mound-height exponent which, for a saturated mound slope, yields . Received: 11 November 1997 / Revised in final form: 28 November 1997 / Accepted: 28 November 1997     

Novel pattern formation in the collapse process of floating monolayer at the air-water interface

We have observed a remarkable two-armed spiral in the collapse process of a floating monolayer at the air-water interface by phase contrast microscopy. This demonstrates that the floating monolayer as a form of soft condensed matter reorganizes itself due to a certain kind of macroscopic or collective behavior of molecules as it collapses. This pattern formation is caused by the breakdown of a critical dynamical balance between the deformation of solid domain and the applied surface pressure. The fragility as well as the flexibility of the floating monolayer can be associated with the observed pattern growth. There are also observed interesting, periodically arranged collections of molecules in numerous collapsed regions. Received: 8 July 1997 / Accepted: 4 November 1997