Sorting Using Complete Subintervals and the Maximum Number of Runs in a Randomly Evolving Sequence

We study the space requirements of a sorting algorithm where only items that at the end will be adjacent are kept together. This is equivalent to the following combinatorial problem: Consider a string of fixed length n that starts as a string of 0’s, and then evolves by changing each 0 to 1, with the n changes done in random order. What is the maximal number of runs of 1’s? We give asymptotic results for the distribution and mean. It turns out that, as in many problems involving a maximum, the maximum is asymptotically normal, with fluctuations of order n ^1/2, and to the first order well approximated by the number of runs at the instance when the expectation is maximized, in this case when half the elements have changed to 1; there is also a second order term of order n ^1/3. We also treat some variations, including priority queues and sock-sorting. The proofs use methods originally developed for random graphs.     

三体纯态的纠缠度与量子控制隐形传送的理论分析

对三体纯态,V.Coffman等提出了分布纠缠的概念及纠缠的度量"tangle".本文由变换算符出发,以三粒子作为量子通道对一个任意的粒子态实现控制隐形传送为例,给出纠缠度与量子控制隐形传态之间满足的关系.     

The ground state energy of the Edwards-Anderson spin glass model with a parallel tempering Monte Carlo algorithm

We study the efficiency of parallel tempering Monte Carlo technique for calculating true ground states of the Edwards-Anderson spin glass model. Bimodal and Gaussian bond distributions were considered in two- and three-dimensional lattices. By a systematic analysis we find a simple formula to estimate the values of the parameters needed in the algorithm to find the GS with a fixed average probability. We also study the performance of the algorithm for single samples, quantifying the difference between samples where the GS is hard, or easy, to find. The GS energies we obtain are in good agreement with the values found in the literature. Our results show that the performance of the parallel tempering technique is comparable to more powerful heuristics developed to find the ground state of Ising spin glass systems.     

静态随机访问存储器型现场可编程门阵列辐照效应测试系统研制

在调研静态随机访问存储器型现场可编程门阵列(FPGA)器件空间辐照效应失效机理的基础上,详细论述FPGA辐照效应测试系统内部存储器测试、功能测试及功耗测试的实现原理,给出了系统的软硬件实现方法。所建立的系统可以测试FPGA器件的配置存储器翻转截面、块存储器翻转截面、功能失效截面、闭锁截面等多个参数,其长线传输距离达到50 m以上,最大可测门数达到了100万门,为FPGA辐照效应研究提供了测试平台。     

Varying weights for orthogonal polynomials with monotonically varying recurrence coefficients

We consider orthogonal polynomials , where n is the degree of the polynomial and N is a discrete parameter. These polynomials are orthogonal with respect to a varying weight W_N which depends on the parameter N and they satisfy a recurrence relation with varying recurrence coefficients which we assume to be varying monotonically as N tends to infinity. We establish the existence of the limit and link this limit to an external field for an equilibrium problem in logarithmic potential theory.     

Centrality of the collision and random matrix theory

I discuss the results from a study of the central 12CC collisions at 4.2 A GeV/c.The data have been analyzed using a new method based on the Random Matrix Theory.The simulation data coming from the Ultra Relativistic Quantum Molecular Dynamics code were used in the analyses.I found that the behavior of the nearest neighbor spacing distribution for the protons,neutrons and neutral pions depends critically on the multiplicity of secondary particles for simulated data.I conclude that the obtained results offer the possibility of fixing the centrality using the critical values of the multiplicity.     

Existence and uniqueness of path wise solutions for stochastic integral equations driven by Lévy noise on separable Banach spaces

The stochastic integrals of M- type 2 Banach valued random functions w.r.t. compensated Poisson random measures introduced in (Rüdiger, B., 2004, In: Stoch. Stoch. Rep., 76, 213–242.) are discussed for general random functions. These are used to solve stochastic integral equations driven by non Gaussian Lévy noise on such spaces. Existence and uniqueness of the path wise solutions are proven under local Lipshitz conditions for the drift and noise coefficients on M-type 2 as well as general separable Banach spaces. The continuous dependence of the solution on the initial data as well as on the drift and noise coefficients are shown. The Markov properties for the solutions are analyzed.     

The Pullback Asymptotic Behavior of the Solutions for 2D Nonautonomous G-Navier-Stokes Equations

The pullback asymptotic behavior of the solutions for 2D Nonautonomous G-Navier-Stokes equations is studied, and the existence of its $L^2$-pullback attractors on some bounded domains with Dirichlet boundary conditions is investigated by using the measure of noncompactness. Then the estimation of the fractal dimensions for the 2D G-Navier-Stokes equations is given.     

A mixed explicit-implicit antidiffusive method of navier-stokes equations for supersonic and hypersonic separated flows

The supersonic and hypersonic.laminar and turbulent vi-scous separated flows over two and three-dimensional com-pression corners are solved by the antidissipative explicit-implicit difference scheme presented in this paper.The re-sults obtained show that a high accuracy has been achieved bythis method and the time needed for computation is greatlyreduced.