Stochastic flows on a countable set: Convergence in distribution

Consider a sequenceF ₁,F ₂,... of i.i.d. random transformations from a countable setV toV. Such a sequence describes a discrete-time stochastic flow onV, in which the position at timen of a particle that started at sitex isM _n(x), whereM _n =F _n F _n–1 F ₁. We give conditions on the law ofF ₁ for the sequence (M _n) to be tight, and describe the possible limiting law. an example called the block charge model is introduced. The results can be formulated as a statement about the convergence in distribution of products of infinite-dimensional random stochastic matrices. In practical terms, they describe the possible equilibria for random motions of systems of particles on a countable set, without births or deaths, where each site may be occupied by any number of particles, and all particles at a particular site move together.     

Random walks generated by affine mappings

This article is concerned with Markov chains on ^m constructed by randomly choosing an affine map at each stage, and then making the transition from the current point to its image under this map. The distribution of the random affine map can depend on the current point (i.e., state of the chain). Sufficient conditions are given under which this chain is ergodic.     

Stochastic modeling of a billiard in a gravitational field: Power law behavior of Lyapunov exponents

We consider the motion of a point particle (billiard) in a uniform gravitational field constrained to move in a symmetric wedge-shaped region. The billiard is reflected at the wedge boundary. The phase space of the system naturally divides itself into two regions in which the tangent maps are respectively parabolic and hyperbolic. It is known that the system is integrable for two values of the wedge half-angle ₁ and ₂ and chaotic for ₁<< ₂. We study the system at three levels of approximation: first, where the deterministic dynamics is replaced by a random evolution; second, where, in addition, the tangent map in each region is, replaced by its average; and third, where the tangent map is replaced by a single global average. We show that at all three levels the Lyapunov exponent exhibits power law behavior near ₁ and ₂ with exponents 1/2 and 1, respectively. We indicate the origin of the exponent 1, which has not been observed in unaccelerated billiards.     

The velocity correlation function for the Lorentz gas

The results of variational solutions of the repeated ring and self-consistent repeated ring equations for the two-and three-dimensional overlapping Lorentz gas (LG), as formulated in a previous report, are presented. Calculations of the full velocity correlation function (VCF) for the 2D LG, including long-time tails, are compared with those from molecular dynamics. The trial functions chosen lead to predictions for the long-time tails that improve as the density of the scatterers is increased. At a value of 0.24 for* (= ², where is the density and the radius of scatterers), the self-consistent amplitudes of the long-time tail are within 40% of the molecular dynamics. A limited number of 3D results for the short-time behavior of the repeated ring VCF are presented. The 3D solutions agree with the molecular dynamics to within 10%.     

Restoration of universality for the rod-to-coil transition scaling in the infinite-dimensionality limit: Exact results for directed walks

We derive scaling forms for the thermodynamic and correlation quantities for the turn-weighted fully and partially directed self-avoiding walks on the hypercubic lattices ind2. In the grand canonical (fixed fugacity per step) ensemble, the conformational rod-to-coil transition sets up in the regimew¯N=O(1), wherew is the weight of each 90° turn and¯N is the (fugacity-dependent) average number of steps. Contrary to the conventional critical phenomena wisdom, the scaling functions for the two different walk models, directed and partially directed, become universal only in the limitd.     

How likely is Polya's drunkard to stay in x⩾ y⩾z?

In his celebrated paper, Polya has considered the random walk in the three-dimensional (cubic) lattice and showed that the probability of return to the origin is less than 1. Subsequent authors have shown that the probability is %34.053.... Here we consider the same random walk, with the restriction that the drunkard is only allowed to stay inxyz. It is shown that his probability of returning to the originand staying in the allowed region is %6.4844....     

Small random perturbations of finite- and infinite-dimensional dynamical systems: Unpredictability of exit times

We apply previous results on the pathwise exponential loss of memory of the initial condition for stochastic differential equations with small diffusion to the problem of the asymptotic distribution of the first exit times from an attracted domain. We show under general hypotheses that the suitably rescaled exit time converges in the zero-noise limit to an exponential random variable. Then we extend the results to an infinite-dimensional case obtained by adding a small random perturbation to a nonlinear heat equation.     

大分子固液界面吸附行为的数字模拟研究方法

介绍了随机数字模拟方法在研究链状大分子吸附行为的一般原理,以立方格子模型的自避行走为例,分析了模型的建立、初始位形的产生以及分子链运动的处理方法.回顾了随机数字模拟方法在研究大分子界面吸附行为方面的发展状况.预测了随机数字模拟方法在大分子吸附行为研究方面的应用前景.     

Convergence of optimal stochastic bin packing

Consider independent identically distributed random variables (X_i) valued in [0,1]. Let B(n) be the optimal (minimum) number of unit size bins needed to pack n items of size X₁, X₂,…,X_n. We prove that there exists a numerical constant C such that for t > 0,

$\text{Pr(∣B(n)?E(B(n))∣>t}\text{n}\text{)≤ C exp(? t).}$

The constant C does not depend on the distribution of X.     

水溶性聚合物和两亲聚合物:12.环氧乙烷-环氧丙烷无规共聚醚结构与性能的关系

来用连续加料法,以二元醇-KOH为引发剂合成一组不同组成的环氧乙烷-环氧丙烷无规共聚醚,并用核磁共振、红外光谱、示差扫描量热计和热失重等方法对其本体聚合物,用浊点和表面张力测定的方法对其水溶液,进行系统的表征。