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     

Admissible slopes for monotone and convex interpolation

Summary In many applications, interpolation of experimental data exhibiting some geometric property such as nonnegativity, monotonicity or convexity is unacceptable unless the interpolant reflects these characteristics. This paper identifies admissible slopes at data points of variousC ¹ interpolants which ensure a desirable shape. We discuss this question, in turn for the following function classes commonly used for shape preserving interpolations: monotone polynomials,C ¹ monotone piecewise polynomials, convex polynomials, parametric cubic curves and rational functions.     

On the electron energy spectrum in heavily doped non-parabolic semiconductors

An attempt is made to present a simple theoretical analysis of the energy-wave vector dispersion relation of the conduction electrons in heavily doped non-parabolic semiconductors forming band tails. We observe that the complex energy spectrum in doped small-gap materials whose unperturbed conduction band is described by the three band model of Kane is due to the interaction of the impurity atoms in the tail with the spin-orbit splitting constant of the valence band (Δ), For band-gap (E_g)<Δ the imaginary part predominates which tails in to the conduction band. For the opposite inequality the real part comes in to play which tails in to the split-off band. In the absence of the band tailing effect, the imaginary part of the complex energy spectrum vanishes and the same is also true for doped two-band Kane-type and parabolic energy bands respectively. The present formulation helps us in investigating the Boltzmann transport equation dependent transport properties of degenerate semiconductors and are expected to agree better with experiments. The well-known results of unperturbed three and two band models of Kane together with wide-gap parabolic energy bands have been obtained as special cases of our generalized analysis under certain limiting conditions.     

Study of the dynamic structure factor of strong glasses

The dynamic structure factors (DSFs) of several strong glasses (SF6, SF10, BK7, SUPRASIL) measured by Brillouin light scattering spectroscopy are reported. Spectra have been collected, at and above room temperature, at two scattering angles, θ=90° and θ=180° corresponding to exchanged wavevector q values ranging from 0.0256 to 0.0448 nm⁻¹. In particular we find that the isotropic spectral lineshapes are in all cases well described by the simple hydrodynamic theory of an amorphous solid. The width of the Brillouin peaks are found to be consistent with the predicted q² dependence at both investigated temperatures. This damping is however found to account only partially for the strong asymmetry of the Brillouin line clearly visible on a logarithmic intensity scale. As a matter of fact there is an excess intensity in the very low frequency plateau underlying the central component. The height of this plateau and hence the entire lineshape is well reproduced if a relaxation process is taken into account in the hydrodynamic equations. Owing to the intense elastic scattering we are able to determine unambiguously only the ratio between amplitude and characteristic time of this process which quantifies the sound dispersion to be of the order of a few percent in all samples. The temperature dependence of the parameters indicates that this relaxation cannot be attributed to thermally activated relaxation phenomena. These general findings favorably compare with molecular dynamics simulation results on similar systems.     

Theoretical study of exchange coupling constants in an Fe19 complex

The application of theoretical methods based on density functional theory using generalized-gradient approximation functionals provides reasonable estimates of the exchange coupling constants for polynuclear transition metal complexes. Calculations for the complete, non-modeled Fe₁₉ complex have been performed and a comparison with the experimental magnetic susceptibility values using Monte Carlo simulations is presented.     

Boundary regularity, uniqueness and non-uniqueness for AH Einstein metrics on 4-manifolds

This paper studies several aspects of asymptotically hyperbolic (AH) Einstein metrics, mostly on 4-manifolds. We prove boundary regularity (at infinity) for such metrics and establish uniqueness under natural conditions on the boundary data. By examination of explicit black hole metrics, it is shown that neither uniqueness nor finiteness holds in general for AH Einstein metrics with a prescribed conformal infinity. We then describe natural conditions which are sufficient to ensure finiteness.     

温度对PSⅡCP4 7/D1/D2/Cytb559复合物荧光光谱特性的影响

采用激励光源为514.5 nm的分幅扫描单光子计数荧光光谱装置对经20℃、42℃和48℃不同温度处理后的反应中心复合物CP47/D₁/D₂/Cyt b559的荧光光谱特性进行了研究.经解析,获得不同温度处理后,CP47/D₁/D₂/Cyt b559复合物最大峰值未发生变化,均在682 nm,说明Chla670的能量都由Chla682接收,但损耗愈来愈小,在48℃时,损耗程度最小,而其荧光百分比未发生多大变化.振动副带～700 nm和～740 nm的中心波长都发生蓝移,在不同温度下分别为:20℃ 703 nm,749 nm;42℃ 697 nm,744 nm;48℃ 694 nm,740 nm.因此可以推测温度的升高,影响了CP47/D₁/D₂/Cyt b559色素蛋白的二级结构以及色素分子的空间位置,使最大峰值处的荧光强度逐渐降低,振动副带逐渐蓝移.42℃的温度已造成影响,48℃影响较大.     

Well-dispersed gold nanowire suspension for assembly application

A method for fabricating well-dispersed nanowire suspension has been demonstrated in the paper. Thin gold nanowires were prepared by template synthesis, and then functionalized with sulphonate group-terminated thiols before suspended in different solvents. The degree of aggregation of the obtained suspension was evaluated with transmission electron microscopy (TEM) and UV-vis spectroscopy. It was found that the degree of aggregation was predominated by the solvents, and the best degree of dispersion was obtained when isopropyl alcohol (IPA) was used as the solvent. The gold nanowires from the suspension can be selectively assembled onto chemically patterned substrates. This well-dispersed nanowire suspension is potentially useful for fabricating novel nanodevices.     

The role of As2O3 on the stability and some physical properties of PbO-Sb2O3 glasses

PbO-Sb₂O₃ glasses added with different concentrations of As₂O₃ (10-55 mol%) were prepared to understand their IR spectra, elastic properties (Young's modulus E, Shear modulus G, microhardness H), optical absorption and dielectric properties (constant ε, loss tan δ, ac conductivity σ_ac over a moderately wide range of frequency and temperature and breakdown strength in air medium at room temperature). Results have indicated that the structure of the PbO-Sb₂O₃-As₂O₃ glass is more rigid when the concentration of As₂O₃ is around 40 mol%.     

Cauchy problems for linear thermoelastic systems of type III in one space variable

The goal of the paper is to analyse properties of solutions for linear thermoelastic systems of type III in one space variable. Our approach does not use energy methods, it bases on a special diagonalization procedure which is different in different parts of the phase space. This procedure allows to derive explicit representations of solutions. These representations help to prove results for well‐posedness of the Cauchy problem, L^P–L^q decay estimates on the conjugate line and results for propagation of singularities. Copyright © 2005 John Wiley & Sons, Ltd.