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     

用单透镜变换由多模光纤出射的大功率Nd：YAG激光束的特性

根据理论假设，通过选取单透镜的参数和位置，计算说明了单透镜使经由多模光纤出射的大功率Ｎｄ：ＹＡＧ激光束的发射角压缩，光束聚焦效率提高，光束截面场为高斯分布；文中的计算结果符合已知规律，从而说明了理论假设的正确性。     

语音识别算法的确定与实现

在语音识别的实验中，对几种算法方案进行了比较、分析和择优淘劣，标准是在一定词汇量的条件下，权衡占用机器的内存空间、（正确）识别率和响应速度。力争使与话者有关的单词语音识别系统的设计达到优化，取得满意的结果。本文即是此项实验的总结。     

Study on the possibilities of controlling the laser output beam properties by an intracavity deformable mirror

The possibilities of controlling the laser beam properties by a deformable mirror introduced into the laser optical cavity were studied theoretically and experimentally. The experiments were performed under conditions of an industrial high power transverse flow cw CO₂ laser operating with a stable resonator of a folded configuration. A deformable bimorph mirror of a surface profile controlled by the voltage applied to the mirror electrodes is implemented to the laser system as a back cavity mirror or as a one of the inner folding mirrors. The near-and far-field characteristics of the laser beam versus the resonator configuration controlled by the changes of the focal length of the deformable mirror are discussed in the paper. The analysis reveals that the resonator with an inner deformable mirror is much more sensitive to the mirror curvature variations than the resonator in which the deformable mirror is used as a back cavity mirror. The presented results show that dynamic and controllable changes in the resonator properties result in the controlled modification and optimisation of the laser output power and spatial parameters of the laser radiation.     

Preparation and electrical characterization of (PVC + KBrO3) polymer electrolytes for solid state battery applications

This paper presents results of studies on dc electrical conductivity and transference number measurements on potassium bromate (KBrO₃) complexed polyvinyl chloride (PVC) films prepared by solution cast technique. Temperature dependence of dc electrical conductivity and transference number data indicated the dominance of ion type charge transport in these specimens. The magnitude of conductivity increased with increase in concentration of the salt and temperature. Using this (PVC + KBrO₃) electrolyte, solid-state electrochemical cells were fabricated, and their discharge profiles were studied under a constant load of 100 kΩ. Several cell profiles such as open circuit voltage, short circuit current, power density, and energy density associated with these cells were evaluated and were reported. The features of complexation of the electrolytes were studied by X-ray diffraction and Fourier transform infrared spectroscopy. Paper presented at the Third International Conference on Ionic Devices (ICID 2006), Chennai, Tamilnadu, India, Dec. 7–9, 2006     

Studies on calcium‐containing poly(urethane ether)s

The calcium salt of mono(hydroxyethoxyethyl)phthalate [Ca(HEEP)₂] was synthesized by the reaction of diethylene glycol, phthalic anhydride, and calcium acetate. Calcium‐containing poly(urethane ether)s (PUEs) were synthesized by the reaction of hexamethylene diisocyanate (HMDI) or tolylene 2,4‐diisocyanate (TDI) with a mixture of Ca(HEEP)₂ and poly(ethylene glycol) (PEG₃₀₀ or PEG₄₀₀) with di‐n‐butyltin dilaurate as a catalyst. A series of calcium‐containing PUEs of different compositions were synthesized with Ca(HEEP)₂/PEG₃₀₀ (or PEG₄₀₀)/diisocyanate (HMDI or TDI) molar ratios of 2:2:4, 3:1:4, and 1:3:4 so that the coating properties of the PUEs could be studied. Blank PUEs without calcium‐containing ionic diols were also prepared by the reaction of PEG₃₀₀ or PEG₄₀₀ with HMDI or TDI. The PUEs were well characterized by Fourier transform infrared, ¹H and ¹³C NMR, solid‐state cross‐polarity/magic‐angle‐spinning ¹³C NMR, viscosity, solubility, and X‐ray diffraction studies. The thermal properties of the polymers were also studied with thermogravimetric analysis and differential scanning calorimetry. The PUEs were applied as top coats on acrylic‐coated leather, and their physicomechanical properties were also studied. The coating properties of PUEs, such as the tensile strength, elongation at break, tear strength, water vapor permeability, flexing endurance, cold crack resistance, abrasion resistance, color fastness, and adhesive strength, were better than the standard values. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 2865–2878, 2003     

Effects of Moisture and Stresses on the Structure and Properties of Polyester Resin

The results of a complex study of structural changes in a cured Norpol 440 polyester resin under the action of damp environment and mechanical loading are presented. A considerable effect of absorbed moisture on the structure and some characteristics of the material is revealed by using thermophysical methods and X-ray diffractometry. The joint effect of moisture and mechanical stress is estimated by investigating the creep in stationary and nonstationary moisture conditions. The anisotropy of the material structure formed during creep is evaluated from the results of dilatometric measurements. It is found that the degree of anisotropy of the material after creep accompanied by moisture sorption is higher than that after creep in the conditions of moisture equilibrium with atmosphere. It is established that the aftercure and relaxation of the residual creep deformation come to an end at heating to 80-85°C. At a further rise in temperature and repeated heating, changes in the material structure are not observed.     

Stratifiable Families of Extremals and Sufficient Conditions for Optimality in Optimal Control Problems

It is shown that, if a parametrized fämily of extremals F can be stratified in a way compatible with the flow map generated by F, then those trajectories of the family which realize the minimal values of the cost in F are indeed optimal in comparison with all trajectories which lie in the region R covered by the trajectories of F. It is not assumed that F is a field covering the state space injectively. As illustration, an optimal synthesis is constructed for a system where the flow of extremals exhibits a simple cusp singularity.     

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.     

Practical algorithms for transposition-invariant string-matching

We consider the problems of (1) longest common subsequence (LCS) of two given strings in the case where the first may be shifted by some constant (that is, transposed) to match the second, and (2) transposition-invariant text searching using indel distance. These problems have applications in music comparison and retrieval. We introduce two novel techniques to solve these problems efficiently. The first is based on the branch and bound method, the second on bit-parallelism. Our branch and bound algorithm computes the longest common transposition-invariant subsequence (LCTS) in time O((m²+loglogσ)logσ) in the best case and O((m²+logσ)σ) in the worst case, where m and σ, respectively, are the length of the strings and the size of the alphabet. On the other hand, we show that the same problem can be solved by using bit-parallelism and thus obtain a speedup of O(w/logm) over the classical algorithms, where the computer word has w bits. The advantage of this latter algorithm over the present bit-parallel ones is that it allows the use of more complex distances, including general integer weights. Since our branch and bound method is very flexible, it can be further improved by combining it with other efficient algorithms such as our novel bit-parallel algorithm. We experiment on several combination possibilities and discuss which are the best settings for each of those combinations. Our algorithms are easily extended to other musically relevant cases, such as δ-matching and polyphony (where there are several parallel texts to be considered). We also show how our bit-parallel algorithm is adapted to text searching and illustrate its effectiveness in complex cases where the only known competing method is the use of brute force.