Randomization helps to perform independent tasks reliably

This paper is about algorithms that schedule tasks to be performed in a distributed failure‐prone environment, when processors communicate by message‐passing, and when tasks are independent and of unit length. The processors work under synchrony and may fail by crashing. Failure patterns are imposed by adversaries. Linearly‐bounded adversaries may fail up to a constant fraction of the processors. Weakly‐adaptive adversaries have to select, prior to the start of an execution, a subset of processors to be failure‐prone, and then may fail only the selected processors, at arbitrary steps, in the course of the execution. Strongly adaptive adversaries have a total number of failures as the only restriction on failure patterns. The measures of complexity are work, measured as the available processor steps, and communication, measured as the number of point‐to‐point messages. A randomized algorithm is developed, that attains both ??(n log*n) expected work and ??(n log*n) expected communication, against weakly‐adaptive linearly‐bounded adversaries, in the case when the numbers of tasks and processors are both equal to n. This is in contrast with performance of algorithms against strongly‐adaptive linearly‐bounded adversaries, which has to be Ω(n log n/log log n) in terms of work. © 2003 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

地面附近的高空核爆电磁脉冲环境

 主要研究在高空核爆的双指数类型电磁脉冲平面波入射时，地面附近的电磁脉冲环境。计算给出了在不同入射波状态，不同地表介质电气特性和距地面不同高度等条件下的电磁脉冲环境参数，归纳了一些规律性认识。结果显示：地面附近的电场会随距地面高度的不同而发生显著的变化，对于水平场分量，其反射场总是试图抵消入射场，而对于垂直场分量，其反射场叠加在入射场上，使得地面附近的垂直场强幅值一般大于入射波场强幅值；当入射波仰角增大时，合成电场波形的脉冲宽度会变宽；地表介质的电气特性参数不同也会对地面附近电场的波形和幅值造成一定的影响。     

Second Order Nonlinear Evolution Inclusions Ⅰ： Existence and Relaxation Results

This is the first part of a work on second order nonlinear, nonmonotone evolution inclusions defined in the framework of an evolution triple of spaces and with a multivalued nonlinearity depending on both x（t） and x（t）. In this first part we prove existence and relaxation theorems. We consider the case of an usc, convex valued nonlinearity and we show that for this problem the solution set is nonempty and compact in C^1 （T, H）. Also we examine the Isc, nonconvex case and again we prove the existence of solutions. In addition we establish the existence of extremal solutions and by strengthening our hypotheses, we show that the extremal solutions are dense in C^1 （T, H） to the solutions of the original convex problem （strong relaxation）. An example of a nonlinear hyperbolic optimal control problem is also discussed.     

Liminf results on the increments of an (N,d)-Gaussian process

We establish some liminf theorems on the increments of a (N,d)-Gaussian process with the usual Euclidean norm, via estimating upper bounds of large deviation probabilities on the suprema of the (N,d)-Gaussian process. This revised version was published online in June 2006 with corrections to the Cover Date.     

Load-Carrying Capacity of Circular Plates Made of a Fiber-Reinforced Composite

The load-carrying capacity of circular plates made of a fiber-reinforced composite and loaded with axisymmetric transverse forces under axisymmetric boundary conditions is investigated. The plates can be freely supported or clamped along their contour. To the known yield condition used, in the plane of main bending moments, there correspond irregular hexagons, which depend on the mechanical properties of composite constituents and some characteristic geometrical parameters. It is shown that, depending on the ratio of ultimate radial and circumferential bending moments, in the plastic state, the circular plates (the central part of the clamped plates) take the form of a cone or a frustum of cone. For each of the cases, the limit load is found, which is a function of the above-mentioned mechanical parameters. The statically allowable fields of bending moments and the corresponding allowable fields of deflection rates are determined. The solutions found are exact. Special cases for the freely supported plates are analyzed, and the results obtained are presented in the form of graphs.__________Translated from Mekhanika Kompozitnykh Materialov, Vol. 41, No. 2, pp. 177–192, March–April, 2005.     

渐近周期Lotka-Volterra互惠系统的持久性

讨论了一类系数是渐近周期的连续函数的两种群Lotak-Volterra互惠系统的全局渐近性。     

一类4阶Feigenbaum映射的拟极限集

讨论一类4阶Feigenbaum映射的拟极限集及其Hausdorff维数, 并证明对任意t∈(0,log_3^1/2+12), 总存在一类具有简单轨 的4阶非单谷Feigenbaum映射， 它有一个以t为Hausdorff维数的拟极限集.     

The Central Limit Problem for Random Vectors with Symmetries

Motivated by the central limit problem for convex bodies, we study normal approximation of linear functionals of high-dimensional random vectors with various types of symmetries. In particular, we obtain results for distributions which are coordinatewise symmetric, uniform in a regular simplex, or spherically symmetric. Our proofs are based on Stein’s method of exchangeable pairs; as far as we know, this approach has not previously been used in convex geometry. The spherically symmetric case is treated by a variation of Stein’s method which is adapted for continuous symmetries. This work was done while at Stanford University.     

On the limit cycles of a quintic planar vector field

This paper concerns the number and distributions of limit cycles in a Z_2-equivariant quintic planar vector field.25 limit cycles are found in this special planar polynomial system and four different configurations of these limit cycles are also given by using the methods of the bifurcation theory and the qualitative analysis of the differential equation.It can be concluded that H(5)≥25=5~2, where H(5)is the Hilbert number for quintic polynomial systems.The results obtained are useful to study the weakened 16th Hilbert problem.     

Families of Line-Graphs and Their Quantization

Any directed graph G with N vertices and J edges has an associated line-graph L(G) where the J edges form the vertices of L(G). We show that the non-zero eigenvalues of the adjacency matrices are the same for all graphs of such a family L ⁿ (G). We give necessary and sufficient conditions for a line-graph to be quantisable and demonstrate that the spectra of associated quantum propagators follow the predictions of random matrices under very general conditions. Line-graphs may therefore serve as models to study the semiclassical limit (of large matrix size) of a quantum dynamics on graphs with fixed classical behaviour.