Structural properties and tractability results for linear synteny

The syntenic distance between two species is the minimum number of fusions, fissions, and translocations required to transform one genome into the other. The linear syntenic distance, a restricted form of this model, has been shown to be close to the syntenic distance. Both models are computationally difficult to compute and have resisted efficient approximation algorithms with non-trivial performance guarantees. In this paper, we prove that many useful properties of syntenic distance carry over to linear syntenic distance. We also give a reduction from the general linear synteny problem to the question of whether a given instance can be solved using the maximum possible number of translocations. Our main contribution is an algorithm exactly computing linear syntenic distance in nested instances of the problem. This is the first polynomial time algorithm exactly solving linear synteny for a non-trivial class of instances. It is based on a novel connection between the syntenic distance and a scheduling problem that has been studied in the operations research literature.     

稀土对2Cr13不锈钢夹杂物形态和耐腐蚀性能的影响

设计了不同含量的稀土2Cr13不锈钢,采用扫描电子显微镜观察了不锈钢中稀土夹杂物的形态,并用动电位扫描法对其进行了极化曲线的测试。     

Symmetry specified enumeration of substituted derivatives: an easy solution to the complex problem

Several sophisticated methods to solution of symmetry specified enumeration problems are available in the modern literature. In this paper we propose a simple technique that allows one to manually compute the exact numbers of fixed-symmetry derivatives for a given structure either with inclusion or ignoring the substitution patterns. The basic idea of the method suggested consists in the derivation of Pólya-like cycle indices for the automorphism groups of specially constructed orbit partition graphs; the expansion of these indices and subsequent simple calculations result in the desired numbers of substituted derivatives with achiral substituents. Limitations of the new technique (and a method suggested earlier) depend on the relevance of the orbit partitions for particular subgroups of the point symmetry group. For illustration purposes, the results obtained for the prismane (D _3h ) and adamantane (T _d ) structures are discussed. In the former case the numbers of substituted derivatives can be found for all subgroups of the D _3h group, whereas in the latter case these numbers can be determined for eight out of eleven subgroups of the T _d point symmetry group. This work is based on the text of the lecture presented by the authors at the 5th All-Russia Conference on Molecular Modeling (Moscow, April 2007). The paper deals with the methodology and detailed treatment of applied aspects related to solution of enumeration problems for substituted derivatives with prescribed symmetry groups. Unlike the known methods of symmetry specified enumeration, the technique suggested is simple enough and may be regarded as generalization of the Pólya methodology, which is widely used by chemists. Published in Russian in Izvestiya Akademii Nauk. Seriya Khimicheskaya, No. 2, pp. 227–245, February, 2008.     

A general Hsu-Robbins-Erdős Type estimate of tail probabilities of sums of independent identically distributed random variables

Periodica Mathematica Hungarica - Let X 1,X 2,... be a sequence of independent and identically distributed random variables, and put % MATHTYPE!MTEF!2!1!+-%...     

稀土及杂质元素对ZA27合金晶间腐蚀的影响

为了从本质上了解杂质与稀土元素对锌铝合金晶间腐蚀的影响 ,探索抑制合金晶间腐蚀的有效途径 ,依据晶界的大角度重位点阵理论编制出相应计算机软件 ,建立含稀土、杂质及 η相颗粒的α相大角度晶界原子集团模型 ,采用递归法计算了α相晶界间的电荷转移 ,由此讨论了杂质 (Pb、Sn、Cd)及稀土元素 (La、Y)对Zn、Al电极电位的影响 .结果表明 ,杂质Pb、Sn、Cd增大原子间的电荷转移量 ,提高Zn、Al电极电位差 ,加速合金的腐蚀 ,稀土元素减小原子间的电荷转移量 ,降低Zn、Al电极电位差 ,具有抑制晶间腐蚀的作用 .     

Rapid syntheses of oligo(p-phenyleneethynylene)s via iterative convergent approach

A general and controlled bidirectional growth strategy enable a very rapid and efficient construction of oligo(phenyleneethynylene)s possessing functional groups such as methylthio and thioacetate groups at both ends. The strategy employs only one reaction type with good to moderate yields to grow the conjugated chains. The synthesis is efficient and can give 23 benzene rings and 22 carbon-carbon triple bonds in the conjugated chains. The compounds are fully characterized by ¹H and ¹³C NMR and UV/vis and fluorescence spectroscopy.     

Covering group and graph of discretized volumes

We consider a discretized volume V consisting of finite, congruent and attached copies of a tile t. We find a group L _V the orbit of which, when applied to t, is just V. We show the connection between the structural matrixQ in the formal solution of a boundary value problem formulated for volume V and the so called auxiliary matrix of the graph Γ _v associated with V. We show boundary value problems to be isomorphic if the graphs associated with the volumes are isomorphic, or, if the covering groups are Sunada pairs.     

A strong law of large numbers for generalized random sets from the viewpoint of empirical processes

In this article we prove a strong law of large numbers for Borel measurable nonseparably valued random elements in the case of generalized random sets.

     

Solid state phase equilibria in the Gd-Si-B system at 1270 K

Solid state phase equilibria in the ternary Gd-Si-B phase diagram have been proposed at 1270 K using X-ray diffraction, scanning electron microscopy and electron probe microanalysis. Prior to this work, the binary systems Gd-B, Gd-Si and Si-B have also been reinvestigated. The main characteristic of the ternary diagram is the occurrence of two new ternary compounds Gd₅Si₂B₈ and Gd₅Si₃B_0.64. The former crystallizes in tetragonal symmetry, space group P4/mbm with unit cell parameters a=7.2665(3), c=8.2229(7) Å, the second one presents hexagonal symmetry, space group P6₃/mcm with unit cell parameters a=8.5080(4),c=6.4141(2) Å. The X-ray structures of the two structurally related phases Gd₅Si₃B_0.64 and host binary Gd₅Si₃ have been refined from three-dimensional single-crystal intensity data to the final R values of 0.036 (R_w=0.046) and 0.046 (R_w=0.055) for 457 and 401 reflections, respectively with [F>4σ(F)]. Both structures exhibit the Mn₅Si₃-type structure, with in addition for Gd₅Si₃B_0.64 a partial occupancy by boron of the normally vacant interstitial site at the center of the Gd₆ octahedron, which corresponds to the origin of the unit cell. Bonding between the interstitial boron atoms and the gadolinium ones forming the Gd₆B polyhedra is indicated by the decrease in the corresponding Gd-Gd distances and consequently in the unit cell volume. Finally, the Gd-Si-B phase diagram is compared with the previously reported Er-Si-B, at 1070 K.     

从第28届奥运会女篮比赛技术统计分析中国女篮与世界强队的差距

通过查阅文献资料、观看现场直播等方法,对中国女篮与雅典奥运会前四名球队的各项技术统计进行对比分析研究,结果表明：中国女篮在技术运用、心理、身体对抗等方面与世界强队相比还有一定的差距.据此提出了相应的对策和建议.