Indexing text using the Ziv–Lempel trie

Let a text of u characters over an alphabet of size σ be compressible to n phrases by the LZ78 algorithm. We show how to build a data structure based on the Ziv–Lempel trie, called the LZ-index, that takes 4nlog₂n(1+o(1)) bits of space (that is, 4 times the entropy of the text for ergodic sources) and reports the R occurrences of a pattern of length m in worst case time O(m³logσ+(m+R)logn). We present a practical implementation of the LZ-index, which is faster than current alternatives when we take into consideration the time to report the positions or text contexts of the occurrences found.     

Symmetries of flat rank two distributions and sub-Riemannian structures

Flat sub-Riemannian structures are local approximations -- nilpotentizations -- of sub-Riemannian structures at regular points. Lie algebras of symmetries of flat maximal growth distributions and sub-Riemannian structures of rank two are computed in dimensions 3, 4, and 5.

     

FeCoB-SiO2磁性纳米颗粒膜的微波电磁特性

采用交替沉积磁控溅射工艺制备了超薄多层的FeCoB SiO2 磁性纳米颗粒膜 .利用x射线衍射仪、扫描探针显微镜、透射电子显微镜分析了薄膜的微结构和形貌特征 .采用振动样品磁强计、四探针法、微波矢量分析仪及谐振腔法测量薄膜试样的磁电性能和微波复磁导率 .重点对SiO2 介质相含量、薄膜微结构对电磁性能产生重要影响的机理做了分析和探讨 .结果表明 :这类FeCoB SiO2 磁性纳米颗粒膜具有良好的软磁性能和高频电磁性能 ,2GHz时的磁导率 μ′高于 70 ,可以应用于高频微磁器件或微波吸收材料的设计     

红光激发下掺Ho3+氟化物薄膜的上转换发光

利用激光脉冲沉淀法制备了稀土Ho~(3 )掺杂的氟化物薄膜。观测到处于薄膜中的Ho~(3 )离子在632.8nm红光激发下的上转换发射。这些上转换发射包括:~5S_2→~5I_7,~5F_4→~5I_7和~5S_2→~5I_8。     

热丝加热电流对CH薄膜沉积速率和表面形貌的影响

 热丝辅助裂解法是结合气相沉积制备聚对二甲苯薄膜和热丝化学气相沉积而形成的一种制-CH薄膜的新方法。热丝辅助裂解法的最大特点就是在保持低衬底温度情况下可以获得高沉积速率，而热丝加热电流对薄膜沉积速率和薄膜表面形貌具有重要影响。研究表明，热丝加热电流越大，薄膜沉积速率越高，在加热电流9A时，薄膜沉积速率可达0.002mm/min，同时薄膜表面粗糙度随之增加，薄膜表面也开始出现其它元素污染，因此，一般热丝加热电流选择为7A附近。     

蓝光相变光盘的多层膜结构设计

为了使光盘获得优良的记录／读出性能并能够长期稳定地使用，必须优化设计相变光盘的多层膜结构。采用自行设计的模拟分析相变光盘读出过程设计软件，从光学角度出发模拟计算了蓝光(405nm)相变光盘的膜层结构，研究了多层膜系的反射率和反射率对比度等光学参量与各层膜厚度和槽深的关系。研究得出的最佳多层膜结构为：下介电层／记录层／上介电层／反射层的厚度对于台记录为100nm／10nm／25nm，／60nm，而对于槽记录则为140nm／15nm／30nm，／60nm，槽深为50nm。模拟计算结果对于将来高密度蓝光相变光盘的制备具有一定的指导意义。     

On the environmental decoherence and spin interference in mesoscopic loop structures

Mechanisms of ‘environmental decoherence’ such as surface scattering, Elliot–Yafet process and precession mechanisms, as well as their influence on the spin phase relaxation are considered and compared. It is shown that the ‘spin ballistic’ regime is possible, when the phase relaxation length for the spin part of the wave function (L^(s)) is much greater than the phase relaxation length for the ‘orbital part’ (L^(e)). In the presence of an additional magnetic field, the spin part of the electron's wave function (WF) acquires a phase shift due to additional spin precession about that field. If the structure length L is chosen to be L^(s)>L>L^(e), it is possible to ‘wash out’ the quantum interference related to the phase coherence of the ‘orbital part’ of the WF, retaining at the same time that related to the phase coherence of the spin part and, hence, to reveal corresponding conductance oscillations.     

WZW–Poisson manifolds

We observe that a term of the WZW-type can be added to the Lagrangian of the Poisson σ-model in such a way that the algebra of the first class constraints remains closed. This leads to a natural generalization of the concept of Poisson geometry. The resulting “WZW–Poisson” manifold M is characterized by a bivector Π and by a closed three-form H such that 1/2[Π,Π]_Schouten=H,ΠΠΠ.     

Photo-induced evolution of copper sheets from cluster molecules and its application to photolithographic copper patterning

UV photoexcitation of (t-butylethynyl copper)₂₄ cluster films induces segregation of the crystals into metallic and organic phases and leads to evolve the metallic sheets sandwiched by organic polymers. The growth of the metallic crystals in the plane of the photo-electromagnetic field is attributed due to plasmon-plasmon interaction among nanoparticles embedded in dielectric polymer matrices. The surface enhanced photochemical reaction of residual cluster molecules on the photon incident direction is expected to take an important role for joining the metal particles to produce a metallic sheet. We can apply this phenomenon for photolithographic copper pattern generation on a flexible base plate.