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.     

Rank estimation in reduced-rank regression

Reduced rank regression assumes that the coefficient matrix in a multivariate regression model is not of full rank. The unknown rank is traditionally estimated under the assumption of normal responses. We derive an asymptotic test for the rank that only requires the response vector have finite second moments. The test is extended to the nonconstant covariance case. Linear combinations of the components of the predictor vector that are estimated to be significant for modelling the responses are obtained.     

Rank one perturbations at infinite coupling in Pontryagin spaces

In this paper we relate the operators in the operator representations of a generalized Nevanlinna function N(z) and of the function −N(z)⁻¹ under the assumption that z=∞ is the only (generalized) pole of nonpositive type. The results are applied to the Q-function for S and H and the Q-function for S and H^∞, where H is a self-adjoint operator in a Pontryagin space with a cyclic element w, H^∞ is the self-adjoint relation obtained from H and w via a rank one perturbation at infinite coupling, and S is the symmetric operator given by S=H∩H^∞.     

Radiotracer studies of the antitumor metallocene molybdocene dichloride with biomolecules

Neutron irradiation of Cp₂MoCl₂ for 24 h afforded the radiotracer Cp₂⁹⁹MoCl₂ which was characterised by UV–Vis spectroscopy and thin layer chromatography. Binding experiments with the thiol containing protein human serum albumin (HSA) or calf thymus DNA, were monitored for ⁹⁹Mo using a gamma counter. Under the conditions investigated, molar ratios of binding of 0.2:1 (Cp₂MoCl₂:DNA) and 9.4:1 (Cp₂MoCl₂:HSA) were calculated. The results are consistent with in vitro coordination studies that have shown strong preferential interaction of Cp₂MoCl₂ with thiols versus other donor sites in biomolecules including DNA.     

Exponential decay of eigenfunctions in many-body type scattering with second-order perturbations

We show the exponential decay of eigenfunctions of second-order geometric many-body type Hamiltonians at non-threshold energies. Moreover, in the case of first-order and small second-order perturbations we show that there are no eigenfunctions with positive energy.     

Multilinear interpolation between adjoint operators

Multilinear interpolation is a powerful tool used in obtaining strong-type boundedness for a variety of operators assuming only a finite set of restricted weak-type estimates. A typical situation occurs when one knows that a multilinear operator satisfies a weak L^q estimate for a single index q (which may be less than one) and that all the adjoints of the multilinear operator are of similar nature, and thus they also satisfy the same weak L^q estimate. Under this assumption, in this note we give a general multilinear interpolation theorem which allows one to obtain strong-type boundedness for the operator (and all of its adjoints) for a large set of exponents. The key point in the applications we discuss is that the interpolation theorem can handle the case q?1. When q>1, weak L^q has a predual, and such strong-type boundedness can be easily obtained by duality and multilinear interpolation (cf. Interpolation Spaces, An Introduction, Springer, New York, 1976; Math. Ann. 319 (2001) 151; in: Function Spaces and Applications (Lund, 1986), Lecture Notes in Mathematics, Vol. 1302, Springer, Berlin, New York, 1988; J. Amer. Math. Soc. 15 (2002) 469; Proc. Amer. Math. Soc. 21 (1969) 441).     

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.