Resistance of nondiffracting vortex beam against amplitude and phase perturbations

The revival of the nondiffracting vortex beam after its interaction with the 2D on axis obstacle is examined. We show that the phase topology and the spatial distribution of the orbital angular momentum of the beam transmitted through the obstacle regenerate to the initial form during further free propagation. We verify that the healing effect appears even if the interaction is accompanied by the exchange of the orbital angular momentum.     

多媒体在二维动量实验中的应用

利用VisualBasic的多媒体功能和CCD摄像头以及气垫桌等组成的实验系统，演示了二维碰撞中的动量守恒．     

FFT-based algorithms for the string matching with mismatches problem

The string matching with mismatches problem requires finding the Hamming distance between a pattern P of length m and every length m substring of text T with length n. Fischer and Paterson's FFT-based algorithm solves the problem without error in O(σnlogm), where σ is the size of the alphabet Σ [SIAM–AMS Proc. 7 (1973) 113–125]. However, this in the worst case reduces to O(nmlogm). Atallah, Chyzak and Dumas used the idea of randomly mapping the letters of the alphabet to complex roots of unity to estimate the score vector in time O(nlogm) [Algorithmica 29 (2001) 468–486]. We show that the algorithm's score variance can be substantially lowered by using a bijective mapping, and specifically to zero in the case of binary and ternary alphabets. This result is extended via alphabet remappings to deterministically solve the string matching with mismatches problem with a constant factor of 2 improvement over Fischer–Paterson's method.     

Bit-parallel approximate string matching algorithms with transposition

Using bit-parallelism has resulted in fast and practical algorithms for approximate string matching under Levenshtein edit distance, which permits a single edit operation to insert, delete or substitute a character. Depending on the parameters of the search, currently the fastest non-filtering algorithms in practice are the O(km/wn) algorithm of Wu and Manber, the O((k+2)(m−k)/wn) algorithm of Baeza-Yates and Navarro, and the O(m/wn) algorithm of Myers, where m is the pattern length, n is the text length, k is the error threshold and w is the computer word size. In this paper we discuss a uniform way of modifying each of these algorithms to permit also a fourth type of edit operation: transposing two adjacent characters in the pattern. This type of edit distance is also known as Damerau edit distance. In the end we also present an experimental comparison of the resulting algorithms.     

二氟甲烷分子3a1和2b2轨道的电子动量谱

借助电子动量谱学结合量子化学理论和其他方法可以给出轨道电子在整个空间的分布信息,由此给出电子运动的完备描述[1,2 ] .清华大学电子动量谱学实验室近几年已成功地对甲烷[3] 、异丁烷[4 ] 、环戊烷[5] 、二乙酰等[6 ] 分子的轨道电子动量分布进行了测量.我们利用第二代电子动量谱仪首次对CH2 F2 分子3a1和2b2 轨道的电子动量谱进行测量,并与理论计算结果作了比较.同时还计算了坐标空间和动量空间中电子在x - y平面的密度分布.电子动量谱学最基本的过程是(e ,2e)反应,即电子与靶粒子碰撞而发生的电离过程.而对于(e ,2e)反应,含有大量信…     

匹配问题实例空间和解空间结构

本文通过研究匹配问题的实例空间，匈牙利算法和解空间三者之间的关系，指出S实例空间的数目与问题复杂度之间的关系既不是充分也不是必要的，而如何对问题的解空间进行合理的分解才能是问题的关键。     

Fold‐2‐covering triangular embeddings

For a graph G and a positive integer m, G_(m) is the graph obtained from G by replacing every vertex by an independent set of size m and every edge by m² edges joining all possible new pairs of ends. If G triangulates a surface, then it is easy to see from Euler's formula that G_(m) can, in principle, triangulate a surface. For m prime and at least 7, it has previously been shown that in fact G_(m) does triangulate a surface, and in fact does so as a “covering with folds” of the original triangulation. For m = 5, this would be a consequence of Tutte's 5‐Flow Conjecture. In this work, we investigate the case m = 2 and describe simple classes of triangulations G for which G₍₂₎ does have a triangulation that covers G “with folds,” as well as providing a simple infinite class of triangulations G of the sphere for which G₍₂₎ does not triangulate any surface. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 79–92, 2003     

负动量压缩因子的环形对撞机磁聚焦结构的研究

探讨了设计负动量压缩因子(α_p<0)的正负电子对撞机储存环磁聚焦结构的可行性及方法.作为应用实例,说明了设计α_p<0的τ–粲工厂磁聚焦结构的可能性.     

采用MSDI严格角动量投影46Ti、48Cr形变HF谱

采用修正的表面δ相互作用(MSDI),以球形壳模型单粒子态作基矢,对fp壳层区偶偶核⁴⁶Ti、⁴⁸Cr进行形变Hartree–Fock(HF)计算,并用形变HF单粒子态构造Slater行列式波函数,即形变HF内禀态,然后对其实施严格角动量投影程序,得到比较合理的结果.