Unavoidable Traces Of Set Systems

Sauer, Shelah, Vapnik and Chervonenkis proved that if a set system on n vertices contains many sets, then the set system has full trace on a large set. Although the restriction on the size of the groundset cannot be lifted, Frankl and Pach found a trace structure that is guaranteed to occur in uniform set systems even if we do not bound the size of the groundset. In this note we shall give three sequences of structures such that every set system consisting of sufficiently many sets contains at least one of these structures with many sets.     

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.     

X-Ray Mapping and Interpretation of Scatter Diagrams

Electron beam induced quantitative X-ray mapping has become a very useful characterisation tool for determining the elemental distribution in materials, whether using energy dispersive spectroscopy or wavelength dispersive spectroscopy. The X-ray intensity distributions of the elements from an X-ray map allow us to generate two dimensional and ternary scatter diagrams thus converting spatial information into concentration dimensions, which is an important tool for displaying the spatial relationships of elements or correlated elements (phases) in materials. To best understand how to use this tool, we need to understand the production and features of the scatter diagram. The type of clustering observed in the scatter diagram, whether oval, linear or spherical, can give the major and trace element distributions within phases as well as qualitative and quantitative phase information. This paper demonstrates the generation of scatter diagrams, properties of scatter diagrams, interpretation of scatter diagrams and the advantages of scatter diagrams through the use of examples.     

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.     

Förster energy transfer from poly(arylene–ethynylene)s to an erbium–porphyrin complex

We study the infrared emission at 1.54 μm of an organolanthanide complex, Er(III)-tetraphenylporphyrin [Er(TPP)acac], both as a result of direct optical excitation and via energy transfer from host π-conjugate polymers of type poly(arylene–ethynylene) [PAE]. In the first case, the emission of the neat complex is characterized in inert transparent materials and a value of the quantum yield at 1.54 μm φ_IR=4×10⁻⁴ is measured. Then, fluorescence resonance transfer is investigated in blends of Er(TPP)acac with PAEs by monitoring the quenching of the polymer fluorescence along with the enhancement of both the visible emission of the ligand and the near-infrared band of Er³⁺. These different procedures allow a detailed analysis of the transfer efficiency within a specific implementation of the Förster model for polymeric donors. The experimental values of the critical radius R₀, ranging from 1.3 to 2.5 nm for the different blends, are in good agreement with theory for a wide interval of the physical and spectroscopic parameters. This suggests that other mechanisms for excitation transfer do not play a significant role in these materials.     

Volumetric and infrared measurements on amorphous ice structure

We have simultaneously used adsorption isotherm volumetry and Fourier transform infrared spectroscopy in order to take the investigations on amorphous ice structure a step further, especially concerning porosity and annealing-induced modifications. We have studied surface reorganization during annealing and found that the number of surface sites decreases before crystallization, their relative ratios being different for amorphous and crystalline ice. We also present results confirming that ice can have a large specific surface area and nevertheless be non-microporous.     

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.     

Spectrofluorimetric Method for the Determination of Aluminum with Alizarin Red PS

 A simple and direct spectrofluorimetric method has been developed for the determination of aluminum using alizarin red PS (1,2,4-trihydroxy 9,10-anthraquinone-3-sulfonic acid). The method is based on the strong fluorescence (480/564 nm) of Al³⁺ and alizarin red. Experimental parameters such as pH, concentration of the ligand, ionic strength of the solution, reaction time and temperature were optimized in order to maximize the analytical signal. Interferences of several ions (anions and cations) were studied and evaluated. The linear range of the method extends from 3 to 100 μg L⁻¹. Limit of detection (3s_b) was 0.9 μg L⁻¹. The method was tested with a silicate certified reference material. Interferences were eliminated by a liquid extraction with cupferron. Author for correspondence. E-mail: aucelior@rdc.puc-rio.br Received September 10, 2002; accepted January 15, 2003 Published online May 5, 2003