RANDOM EDGE can be exponential on abstract cubes

We prove that RANDOM EDGE, the simplex algorithm that always chooses a random improving edge to proceed on, can take a mildly exponential number of steps in the model of abstract objective functions (introduced by Williamson Hoke [Completely unimodal numberings of a simple polytope, Discrete Appl. Math. 20 (1988) 69-81.] and by Kalai [A simple way to tell a simple polytope from its graph, J. Combin. Theory Ser. A 49(2) (1988) 381-383.] under different names). We define an abstract objective function on the n-dimensional cube for which the algorithm, started at a random vertex, needs at least exp(const·n^1/3) steps with high probability. The best previous lower bound was quadratic. So in order for RANDOM EDGE to succeed in polynomial time, geometry must help.     

e-A深度非弹性散射中胶子辐射振幅的新计算方法

在e-A深度非弹性散射过程中, 喷注穿过冷核介质时, 多重散射诱导胶子辐射会导致对碎裂函数的修正及喷注的能量损失.前期研究中关于计算e-A深度非弹性散射中胶子辐射振幅的两种方法: 螺旋振幅近似和微扰QCD严格计算都异常繁杂. 本文发展了一种新的方法, 可以方便计算出多重散射导致胶子辐射的振幅, 得到的碎裂函数的修正以及能量损失与严格计算的结果一致.     

The Matsumoto-Yor property and the structure of the Wishart distribution

This paper establishes a link between a generalized matrix Matsumoto-Yor (MY) property and the Wishart distribution. This link highlights certain conditional independence properties within blocks of the Wishart and leads to a new characterization of the Wishart distribution similar to the one recently obtained by Geiger and Heckerman but involving independences for only three pairs of block partitionings of the random matrix.In the process, we obtain two other main results. The first one is an extension of the MY independence property to random matrices of different dimensions. The second result is its converse. It extends previous characterizations of the matrix generalized inverse Gaussian and Wishart seen as a couple of distributions.We present two proofs for the generalized MY property. The first proof relies on a new version of Herz's identity for Bessel functions of matrix arguments. The second proof uses a representation of the MY property through the structure of the Wishart.     

中物院远红外自由电子激光实验研究

中国工程物理研究院基于射频直线加速器技术的远红外自由电子激光(FIR-FEL)实验取得阶段性进展,于2005年3月24晚8时30分首次出光, 并多次重复. 中心波长115μm, 谱宽1%.介绍了实验系统的主要组成部分和主要实验结果.     

Periodic solutions of second-order differential inclusions systems with p-Laplacian

Some existence results are obtained for periodic solutions of nonautonomous second-order differential inclusions systems with p-Laplacian.     

B(0,N)-graded Lie superalgebras coordinatized by quantum tori Dedicated to Professor Sheng GONG on the occasion of his 75th birthday

We use a fermionic extension of the bosonic module to obtain a class of B(0, A)graded Lie superalgebras with nontrivial central extensions.     

Effects of Si doping on the structural and electrical properties of Ge2Sb2Te5 films for phase change random access memory

The effects of Si doping on the structural and electrical properties of Ge₂Sb₂Te₅ film are studied in detail. Electrical properties and thermal stability can be improved by doping small amount of Si in the Ge₂Sb₂Te₅ film. The addition of Si in the Ge₂Sb₂Te₅ film results in the increase of both crystallization temperature and phase-transition temperature from face-centered cubic (fcc) phase to hexagonal (hex) phase, however, decreases the melting point slightly. The crystallization activation energy reaches a maximum at 4.1 at.% and then decreases with increasing dopant concentration. The electrical conduction activation energy increases with the dopant concentration, which may be attributed to the increase of strong covalent bonds in the film. The resistivity of Ge₂Sb₂Te₅ film shows a significant increase with Si doping. When doping 11.8 at.% of Si in the film, the resistivity after 460 °C annealing increases from 1 to 11 mΩ cm compared to the undoped Ge₂Sb₂Te₅ film. Current-voltage (I-V) characteristics show Si doping may increase the dynamic resistance, which is helpful to writing current reduction of phase-change random access memory.     

Experimental identification of physical parameters of fluid-filled pipes using acoustical signal processing

A method is formulated for the identification of an unknown physical parameter of a fluid-filled pipe using the measurement of sound speed in the pipe. The method uses a simple formula which provides the relationship between the sound speed and a few physical parameters of the pipe: thickness, diameter, wall material constants and fluid constants. Once the sound speed in the pipe is measured, the simple formula can be used to extract one of the unknown parameters providing the remaining ones are known.The sound speed in the pipe is measured using a 3-transducer array. In order to demonstrate the potential of the technique the results of several measurements obtained in a water-filled steel pipe are presented.The required accuracy of the measurement of sound speed and of the specification of known parameters is analysed. The accuracy depends on the unknown parameter which is to be identified. For example, if the pipe thickness is the unknown parameter, the other parameters have to be known within a very narrow margin of error. On the contrary, if the fluid properties have to be identified the needed accuracy of known parameters gets much lower.     

介质极化的瞬时相位与振幅

求解电子运动的二阶微分方程，在旋转波近似下，介质在外场突然变化时产生的瞬态感应极化与外场同频，但相位总是落后，最大落后为π/2；振幅大小与初态有关，随时间按指数规律衰减，衰减快慢由介质的阻尼系数决定。