Chip-Firing Games on Directed Graphs

We consider the following (solitary) game: each node of a directed graph contains a pile of chips. A move consists of selecting a node with at least as many chips as its outdegree, and sending one chip along each outgoing edge to its neighbors. We extend to directed graphs several results on the undirected version obtained earlier by the authors, P. Shor, and G. Tardos, and we discuss some new topics such as periodicity, reachability, and probabilistic aspects.Among the new results specifically concerning digraphs, we relate the length of the shortest period of an infinite game to the length of the longest terminating game, and also to the access time of random walks on the same graph. These questions involve a study of the Laplace operator for directed graphs. We show that for many graphs, in particular for undirected graphs, the problem whether a given position of the chips can be reached from the initial position is polynomial time solvable.Finally, we show how the basic properties of the probabilistic abacus can be derived from our results.     

Control of a hybrid conditionally linear Gaussian process

A control problem is considered where the coefficients of the linear dynamics are functions of a noisily observed Markov chain. The approximation introduced is to consider these coefficients as functions of the filtered estimate of the state of the chain; this gives rise to a finite-dimensional conditional Kalman filter. A minimum principle and a new equation for an adjoint process are obtained.This research was partially supported by NSERC under Grant A-7964, by the US Air Force Office of Scientific Research under Contract AFOSR-86-0332, and by the US Army Research Office under Contract DAAL03-87-0102.The authors obtained these results during a visit to UCSD by the first author in January 1990. This author wishes to thank Professor D. D. Sworder and his department for their hospitality.     

动态模糊随机信息处理的数学方法

本文系统地概述了我们近年来提出的动态模糊随机信息处理的数学方法,内容包括模糊随机变量、模糊随机过程和模糊随机微分方程的基本解法等方面的基本概念、基本定义和某些重要的定理,以及动态系统的模糊随机响应与可靠性分析的方法等。这些方法是为我们研究工程实际问题的需要逐步发展起来的,对于处理某些类型的问题简便实用。     

Fractional noise

Fractional noiseN(t),t 0, is a stochastic process for every , and is defined as the fractional derivative or fractional integral of white noise. For = 1 we recover Brownian motion and for = 1/2 we findf ^–1-noise. For 1/2 1, a superposition of fractional noise is related to the fractional diffusion equation.     

Random walk on a disordered directed Bethe lattice

The random walk of a particle on a directed Bethe lattice of constant coordinanceZ is examined in the case of random hopping rates. As a result, the higher the coordinance, the narrower the regions of anomalous drift and diffusion. The annealed and quenched mean square dispersions are calculated in all dynamical phases. In opposition to the one-dimensional (Z=2) case, the annealed and quenched mean quadratic dispersions are shown to be identical in all phases.We shall employ indifferently the expressions Bethe lattice or infinite Cayley tree to denote an infinite ramified lattice of constant coordinanceZ.^{(4, 5)}     

One-dimensional non-nearest-neighbor random walks in the presence of traps

A one-dimensional lattice random walk in the presence ofm equally spaced traps is considered. The step length distribution is a symmetric exponential. An explicit analytic expression is obtained for the probability that the random walk will be trapped at thejth trapping site.     

改进的部分子演化模型及其对EMC效应和核Drell－Yan过程的解释

用解析方法证明了部分子演化模型可为双重Ｘ重新标度模型提供物理基础，进而利用修正的Ａｌｔｅｒａｌｌｉ－Ｐａｒｉｓｉ方程描述小ｘ区域的核遮蔽和反遮蔽效应，以改进部分子演化模型，使我们不必引入核遮蔽因子便可统一地描述ＥＭＣ效应、核遮蔽和反遮蔽效应．最后，利用改进的部分子演化模型相当好地解释了核Ｄｒｅｌｌ－Ｙａｎ过程的实验数据．     

气体放电击穿过程的物理和数值研究

本文对低气压（１０＾－２Ｐａ）热阴极气体放电的击穿过程给出了物理描述和相应的双流体数学型，并发展了一种选择和调整未知初始条件的有效算法，可以通过伴随试射法得到对初始条件十分敏感的非线性两点边值常微分方程组的数值解，从而给出这类气体放电中击穿过程的定量描述。     

轮图的广义Mycielski图的邻强边色数

设图 G(V,E)为简单图 ,V(Mn(G) ) |{ v0 1,v0 2 ,… ,v0 p;v11,v12 ,… ,v1p,… ,vn1,vn2 ,… ,vnp}E(Mn(G) ) =E(G)∪ { vijv(i+ 1) k|v0 jv0 k ∈ E(G) ,1≤ j,k≤ p ,i =0 ,1,… ,n - 1}称 Mn(G)为 G的 n广义 Mycielski图 ,n为自然数 .本文得到了轮的广义 Mycielski图的临强边色数 .     

由次转移函数及进入律决定的马氏过程

本文从次转移函数和进入律出发 ,构造了一类轨道空间上的测度 ,在该测度下 ,坐标过程为具有吸收态的马氏过程