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     

On modular inequalities in variable L p spaces

We show that the Hardy-Littlewood maximal operator and a class of Calderón-Zygmund singular integrals satisfy the strong type modular inequality in variable L^p spaces if and only if the variable exponent p(x) ∼ const. Received: 15 September 2004     

On a conjecture of Fefferman and Graham

In 1985, Fefferman and Graham have constructed a local embedding of an arbitrary real-analytic manifold, of odd dimension n, into a Ricci-flat manifold of dimension n+2 admitting a homothety. They conjectured that their result remains valid in even dimensions, if logarithms are allowed in the expansion of the metric. In this paper, we (i) prove that such expansions exist and converge and (ii) establish the degree of non-uniqueness of the solution in terms of the coefficients in the expansion.     

Asymptotic description of Dirac mass formation in kinetic equations for quantum particles

In this paper, the detailed asymptotic behaviour of the solutions of a kinetic equation for quantum particles is studied. It is shown that this behaviour is sensitive not only to the total mass of the initial data but also to its precise behaviour near the origin. In some cases, solutions develop a Dirac mass at the origin for long times in a self-similar manner that is analysed in detail.     

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.     

Minimal Bar Tableaux

Motivated by recent results of Stanley, we generalize the rank of a partition λ to the rank of a shifted partition S(λ). We show that the number of bars required in a minimal bar tableau of S(λ) is max(o, e + (ℓ(λ) mod 2)), where o and e are the number of odd and even rows of λ. As a consequence we show that the irreducible projective characters of S_n vanish on certain conjugacy classes. Another corollary is a lower bound on the degree of the terms in the expansion of Schur’s Q_λ symmetric functions in terms of the power sum symmetric functions. Received November 20, 2003     

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%.