The dynamics of defect ensembles in one-dimensional cellular automata

We investigate the dynamics of ensembles of diffusive defects in one-dimensional deterministic cellular automata. The work builds on earlier results on individual random walks in cellular automata. Here we give a natural condition guaranteeing diffusive behavior also in the presence of other defects. Simple branching and birth mechanisms are introduced and prototype classes of cellular automata exhibiting weakly interacting walks capable of annihilation and coalescence are studied. Their equilibrium behavior is also characterized. The design principles of cellular automata with desired diffusive interaction properties become transparent from this analysis.     

Controlled Markov processes on the infinite planning horizon: Weighted and overtaking cost criteria

Stochastic control problems for controlled Markov processes models with an infinite planning horizon are considered, under some non-standard cost criteria. The classical discounted and average cost criteria can be viewed as complementary, in the sense that the former captures the short-time and the latter the long-time performance of the system. Thus, we study a cost criterion obtained as weighted combinations of these criteria, extending to a general state and control space framework several recent results by Feinberg and Shwartz, and by Krass et al. In addition, a functional characterization is given for overtaking optimal policies, for problems with countable state spaces and compact control spaces; our approach is based on qualitative properties of the optimality equation for problems with an average cost criterion.Research partially supported by the Engineering Foundation under grant RI-A-93-10, in part by the National Science Foundation under grant NSF-INT 9201430, and in part by a grant from the AT&T Foundation.Research partially supported by the Air Force Office of Scientific Research under Grant F49620-92-J-0045, and in part by the National Science Foundation under Grant CDR-8803012.     

关于可交换随机变量序列的重对数律

本文讨论了可交换随机变量序列{Xn:n≥1}的重对数律。     

Asymptotic analysis of stochastic programs

In this paper we discuss a general approach to studying asymptotic properties of statistical estimators in stochastic programming. The approach is based on an extended delta method and appears to be particularly suitable for deriving asymptotics of the optimal value of stochastic programs. Asymptotic analysis of the optimal value will be presented in detail. Asymptotic properties of the corresponding optimal solutions are briefly discussed.     

APPLICATION OF MOLECULAR ORBITAL GRAPH THEORY——A CUTTING-OFF BOND FORMULA FOR α_k

The graph formula for the coefficient α_k of the HMO characteristic polynomial hasbeen obtained by means of the molecular orbital graphic theory, and thus the closedformulas for the homologous conjugated molecule are given.     

Global behavior of homogeneous random neural systems

We define a simple form of homogeneous neural network model whose characteristics are expressed in terms of probabilistic assumptions. The networks considered operate in an asynchronous manner and receive the influence of the environment in the form of external stimulations. The operation of the network is described by means of a Markovian process whose steady-statesolution yields several global measures of the network's activity. Three different types of external stimulations are investigated, which represent possible input mechanisms. The analytical results obtained concern the macroscopic viewpoint and provide a quick insight into the structure of the network's behavior.     

广义笛卡尔积图的连通度

本文定义了图G_1、G_2的广义笛卡尔积图G=G_1∫G_2,并且证明了它们的连通度具有关系k(G)≥k(G_1)+k(G_2)。这一结果是对文[1]中关于G_1与G_2直积的结果的推广。此外,本文还讨论了G=G_1∫G_2的直径及Hamilton性。最后,利用G=G_1∫G_2的结果对循环图的连通度进行了讨论。     

Super-Tree Random Measures

We use supercritical branching processes with random walk steps of geometrically decreasing size to construct random measures. Special cases of our construction give close relatives of the super-(spherically symmetric stable) processes. However, other cases can produce measures with very smooth densities in any dimension.     

对比度敏感理论在LED视频图象显示中的应用

在LED大屏幕视频图象显示的研究中,图象的显示质量取决于众多因素,如亮度、色彩、对比度及可视角度等,本文从显示对比度分析方面着手,侧重点放在如何提高显示对比度上,并在此基础上确定提高显示图象的可视质量的方法.     

随机性参数自适应的混沌同步

对两个不同参数的混沌系统进行随机性参数自适应控制，选取合适的控制律和反馈系数，导致其同步.以Henon映射为例进行数值模拟，结果表明，由于控制周期和反馈系数的随机变化，具有一定的实用意义. 关键词： Henon映射 混沌同步 随机性自适应控制