On the Computational Complexity of the Rooted Subtree Prune and Regraft Distance

The graph-theoretic operation of rooted subtree prune and regraft is increasingly being used as a tool for understanding and modelling reticulation events in evolutionary biology. In this paper, we show that computing the rooted subtree prune and regraft distance between two rooted binary phylogenetic trees on the same label set is NP-hard. This resolves a longstanding open problem. Furthermore, we show that this distance is fixed parameter tractable when parameterised by the distance between the two trees.Received March 16, 2004     

Cochran's statistical theorem for outer inverses of matrices and matrix quadratic forms

We extend the matrix version of Cochran's statistical theorem to outer inverses of a matrix. As applications, we investigate the Wishartness and independence of matrix quadratic forms for Kronecker product covariance structures.     

Structure and electrochemical behaviour of 4,7-diazaheptyl-trimethoxy-silane and vinyl-trialkoxy-silane adsorbed at silver surface

Novel self-assembled monolayers were obtained on silver using 4,7-diazaheptyl-trimethoxy-silane (SiN) and vinyl-trialkoxy-silane (SiVA, where the alkyl group is 3,6,9,12,15,18,21,24,27,30,33,36,39,42,45,48,51,54,57,60-eicozaoxa- hexaheptaconan). It was shown that thus modified metal surface was protected against electrooxidation. A densely packed monolayer remained stable and did not desorb from the Ag electrode on the potential cycling. The structure of SiN and SiVA as well as their complexes with Li⁺ cations were calculated and visualised by the AM1d and PM5 semi-empirical methods.     

Hydrothermal Synthesis and Structure of [Mn(C_8H_5NO_4)·H_2O]_n·2nH_2O

1 INTRODUCTION The self-assembly of organic-inorganic hybrid ma- terials is an intriguing area, which is yielding new generations of supramolecular architectures[1, 2]. Coor- dination by transition metals with multifunctional ligands is one of the main design principles. As a rigid multi-dentate ligand, 5-aminoisophthalic acid (AIP) has received considerable attention owing to the variety of bridging abilities[3~8]. It can engage in three types of intermolecular interactions: (1) M-L b…     

Polyaniline/12-phosphotungstic acid/V<Subscript>2</Subscript>O<Subscript>5</Subscript> nanocomposite and its platinum analog as oxygen reduction electrocatalysts

A guest-host nanocomposite based on electroconducting polyaniline doped with 12-phosphotungstic acid and V₂O₅ as well as its bifunctional analog containing not more than 5 mass% nanosized platinum were obtained. A study was carried out on the structure of these nanocomposites, their redox characteristics, and electrocatalytic activity in the reduction of oxygen. These nanocomposites were found to display catalytic properties in the electrochemical reduction of oxygen, while the presence of even a slight amount of nanosized platinum in the bifunctional composite leads to a significant increase in its electrocatalytic activity. __________ Translated from Teoreticheskaya i éksperimental’naya Khimiya, Vol. 43, No. 5, pp. 307–314, September–October, 2007.     

More on Kleinewillinghöfer Types of Flat Laguerre Planes

Polster and Steinke [Result. Math., 46 (2004), 103–122] determined the possible Kleinewillingh?fer types of flat Laguerre planes. These types reflect transitivity properties of groups of certain central automorphisms. We exclude three more types from the list given there with respect to Laguerre homotheties. This yields a complete determination of all possible single types with respect to Laguerre homotheties that can occur in flat Laguerre planes. Building on results by M?urer and Hartmann to characterize ovoidal or miquelian Laguerre planes we further characterize certain flat Laguerre planes in terms of their Kleinewillingh?fer types. Received: January 16, 2007. Revised: July 26, 2007.     

Expected Reflection Distance in G(r, 1, n) after a Fixed Number of Reflections

Extending to r > 1 a formula of the authors, we compute the expected reflection distance of a product of t random reflections in the complex reflection group G(r, 1, n). The result relies on an explicit decomposition of the reflection distance function into irreducible G(r, 1, n)-characters and on the eigenvalues of certain adjacency matrices.Received December 8, 2003     

旋光性与电光效应交互作用及其对旋光晶体电光Q开关的影响

研究了晶体的旋光性与电光效应的交互作用、以及此交互作用对 旋光晶体电光Q开关的影响. 关键词： 旋光性 电光效应 电光Q开关 3Ga₅SiO₁₄晶体')" href="#">La₃Ga₅SiO₁₄晶体     

新型二硫纶·菲咯啉-5，6-二酮合铜(Ⅱ)配合物的磁性研究

报道了新合成的二氰基二硫纶·菲咯啉-5，6-二酮合铜(Ⅱ)配合物CuLL′(L=mnt^2-, 1,2-dicyano-1,2-ethylenedithiolate; L′=phen-5，6-dione, 1,10-phenanthroline-5,6-dione)的变温磁化率和电子顺磁共振波谱表征结果. 发现微晶粉体型的标题配合物CuLL′具有一定的顺磁性，形成四配位的近似于方形的结构. 探讨了这种配合物磁学特性与结构的关系.     

Synthesis under Micromave Irradition and Crystal Structure of 4''-Acetylbenzo-15 -crown-5thiosemicarbazone

The title compound is a bifunctional receptors including a thiourea group and a crown ether ring. Due to many possible potentials as a new class of reagents for membrane transports,ion-selective electrodes as well as reaction catalysts, the design and synthesis of bifunctional receptors for simultaneous binding of cations and anions is of ongoning interest in srprarnolecular chemistry1-5. In bifunctional receptors, the binding sites for anions and cations are covalently linked so as to exhibit allosteric or cooperative complexation where the binding affinity for anions(cations)is modified as a result of the cation(anion) complexation.Literature[6] reported that the ability of the thiourea group to bind anions is significantly enhanced when Na+ is bound to the crown moiety. To date, however only a few receptors of this class have been reported.6-8In this paper, we report an improved procedure under microwave irradiation that gives higher yields of title compound and needs fewer reaction times than traditional method.The structure of this compound was determined by IR ,element analysis and X-ray analysis.Scheme 1 The reaction equationThe crystal belongs to triclinic crystal system, P-1 space group, a=0.9547(0)nm, b=1.3637(3)nm,c=1.6029(3)nm, α =75.33(3) , β =83.62(3) , γ =70.99(3) ,Z=4,Dc=1.335g/cm3,F(000)=816,R1= 0.0557 ,wR2=0.1281. It is assembled into a three-dimensionalsupramolecule by intermolecular hydrogen bonds.