Transposition invariant string matching

Given strings A=a₁a₂…a_m and B=b₁b₂…b_n over an alphabet , where is some numerical universe closed under addition and subtraction, and a distance function d(A,B) that gives the score of the best (partial) matching of A and B, the transposition invariant distance is , where A+t=(a₁+t)(a₂+t)…(a_m+t). We study the problem of computing the transposition invariant distance for various distance (and similarity) functions d, including Hamming distance, longest common subsequence (LCS), Levenshtein distance, and their versions where the exact matching condition is replaced by an approximate one. For all these problems we give algorithms whose time complexities are close to the known upper bounds without transposition invariance, and for some we achieve these upper bounds. In particular, we show how sparse dynamic programming can be used to solve transposition invariant problems, and its connection with multidimensional range-minimum search. As a byproduct, we give improved sparse dynamic programming algorithms to compute LCS and Levenshtein distance.     

噪声环境下基于两体纠缠态的远程态制备

本文研究了量子噪声对分别以Einstein-Podolsky-Rosen （EPR）态和两体部分纠缠态作为量子信道来远程制备单比特态的量子过程的影响. 通过求解Lindblad形式的主方程,得到量子信道随时间的演化,采用迹距离来度量不同噪声情况下输出态与初态的接近程度. 研究表明,作用在z方向的噪声对远程态制备的影响最弱,而同时作用在x,y,z方向的噪声对远程态制备的影响最强. 关键词： 远程态制备 迹距离 纠缠态 噪声信道     

A characterization of the interval distance monotone graphs

A simple connected graph G is said to be interval distance monotone if the interval I(u,v) between any pair of vertices u and v in G induces a distance monotone graph. A?¨der and Aouchiche [Distance monotonicity and a new characterization of hypercubes, Discrete Math. 245 (2002) 55-62] proposed the following conjecture: a graph G is interval distance monotone if and only if each of its intervals is either isomorphic to a path or to a cycle or to a hypercube. In this paper we verify the conjecture.     

Parallel iterative methods for solving systems of generalized mixed equilibrium problems in reflexive Banach spaces

The purpose of this paper is to introduce three parallel iterative methods which use techniques of Bregman distances, Bregman projections, Bregman strongly nonexpansive operators and hybrid or shrinking projection methods to solve systems of generalized mixed equilibrium problems in a real reflexive Banach space.     

小孔成像的实验探究

由树荫下地面上的许多圆形和非圆形光斑提出了5个光学探究问题,利用废旧的食品筒,制作了小孔成像仪,并将学生分5个小组进行了实验探究.通过猜想假设、设计实验、收集数据、分析论证,分别得出相应的结论,总结出小孔成像的条件和5个特点,同时对实验中的4个意外发现进行分析与归纳,还指出了进行实验观察时必须注意的3个环节.     

实验参数对激光诱导铝合金产生等离子体光谱的影响

利用Nd∶YAG脉冲激光诱导击穿2519A铝合金产生等离子体光谱,采用光谱仪检测和记录了Al和Cu的原子谱线,并研究了不同实验参数或条件对该谱线的影响。结果表明,透镜到样品表面距离、探测角度、激光脉冲能量、观测高度和环境气压大小对实验分析性能,如谱线强度、信背比和实验可重复性等均有较大的影响,通过设置适当的实验条件可以获得最佳的实验结果。     

基于R软件的Bayes判别分析在医学中的应用

Bayes判别在进行判别分析时考虑到各总体出现的先验概率、预报的先验概率及错判造成的损失,其判别效能优于其他判别方法.对Bayes判别方法详细介绍的基础上,利用R软件对一组舒张压和胆固醇数据分别进行Bayes判别分析、Fisher判别分析和基于距离的判别分析,对比三种不同方法下得到的判别结果,结果表明Bayes判别分析得到的分类结果精度较高,Bayes判别分析在医学领域有较好的应用前景.     

Isometric embeddings of finite fields

By regarding a finite field as a vector space over the prime field with a basis consisting of powers of an element, a Hamming distance is defined on the finite field with respect to the power basis. We consider the existence of isometric homomorphisms between such finite fields, and characterize the isometric embeddings for even characteristic by arithmetical conditions. Moreover, a canonical Hamming metric is defined in a certain infinite dimensional algebraic extension of a finite field.     

Distributions of rectilinear deviation distance to visit a facility

This paper deals with the deviation distance to visit a facility from pre-planned routes. Facilities are approximated by both points and lines on a continuous plane. To see the relationship between the deviation distance and the availability of facilities, we derive the distributions of the rectilinear deviation distance for regular and random patterns of facilities. These distributions demonstrate how the shortest distance and the relative position of origin and destination affect the deviation distance. We also show that the deviation distance is a generalization of the nearest neighbour distance.     

Grain rotations and distortions in the asymptotic variance of vacancy of the Boolean model

We consider the asymptotic variance of vacancy (AVV) in the high intensity small-grain Boolean model. Subjecting the grains to rotations or, more generally, linear distortions gives rise to a function which maps distortion distributions to the AVV of the corresponding Boolean model. We mainly study continuity properties of this function, where we use the L¹ Wasserstein metric on distortion distributions. An important role in the formulation and derivation of our results is played by notions of symmetry commonly used in multivariate analysis and stochastic simulation, such as conjugation-invariance and group models.