Sufficient Conditions for a Digraph to be Supereulerian

A (di)graph is supereulerian if it contains a spanning eulerian sub(di)graph. This property is a relaxation of hamiltonicity. Inspired by this analogy with hamiltonian cycles and by similar results in supereulerian graph theory, we analyze a number of sufficient Ore type conditions for a digraph to be supereulerian. Furthermore, we study the following conjecture due to Thomassé and the first author: if the arc‐connectivity of a digraph is not smaller than its independence number, then the digraph is supereulerian. As a support for this conjecture we prove it for digraphs that are semicomplete multipartite or quasitransitive and verify the analogous statement for undirected graphs.     

Atmospheric chemistry of diazomethane – an experimental and theoretical study

The kinetics of the O₃, OH and NO₃ radical reactions with diazomethane were studied in smog chamber experiments employing long-path FTIR and PTR-ToF-MS detection. The rate coefficients were determined to be k _CH2NN+O3?=?(3.2?±?0.4)?×?10^?17 and k _CH2NN+OH?=?(1.68?±?0.12)?×?10^?10 cm³ molecule^?1 s^?1 at 295?±?3?K and 1013?±?30 hPa, whereas the CH₂NN?+?NO₃ reaction was too fast to be determined in the static smog chamber experiments. Formaldehyde was the sole product observed in all the reactions. The experimental results are supported by CCSD(T*)-F12a/aug-cc-pVTZ//M062X/aug-cc-pVTZ calculations showing the reactions to proceed exclusively via addition to the carbon atom. The atmospheric fate of diazomethane is discussed.     

Christoffel-Darboux-type formulae and a recurrence for biorthogonal polynomials

It is proved that biorthogonal polynomials obey two different kinds of Christoffel-Darboux-type formulae, one linking polynomials with a different parameter and one combining polynomials with different degrees. This is used to produce a mixed recurrence relation, which is valid for all biorthogonal polynomials. This recurrence relation establishes several results on interlacing property of zeros of successive biorthogonal polynomials and leads to a new result on the interlace of zeros of orthogonal polynomials (of equal degrees) with respect to two distributionsdψ(x) andx ^p dψ(x), 0<p≤1, with support in either [0, 1] or [1, ∞).     

A primer on perfect simulation for spatial point processes

This primer provides a self-contained exposition of the case where spatial birth-and-death processes are used for perfect simulation of locally stable point processes. Particularly, a simple dominating coupling from the past (CFTP) algorithm and the CFTP algorithms introduced in [13], [14], and [5] are studied. Some empirical results for the algorithms are discussed. Received: 30 June 2002     

Towards Treating Correlations in Bose Condensates

 We use the adiabatic hyperspheric expansion and the Faddeev decomposition of the wave function with only s-waves. We derive for a fixed hyperradius an integro-differential equation for the angular eigenvalue and wave function. The correlations lower the interaction energy for N = 20 by about a factor of 5. Received October 22, 2001; accepted for publication November 5, 2001     

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     

Sodium trichloro­methane­sulfonate monohydrate

Sodium trichloro­methane­sulfonate monohydrate, Na⁺·CCl₃SO₃⁻·H₂O, crystallizes in P2₁/a with all the atoms located in general positions. The trichloro­methane­sulfonate (trichlate) anion consists of pyramidal SO₃ and CCl₃ groups connected via an S—C bond in a staggered conformation with approximate C_3v symmetry. The water mol­ecule is hydrogen bonded to the sulfonate O atoms, with one water H atom forming weak bifurcated O—H⋯O hydrogen bonds to two different trichlate ions. Two water O atoms and three O atoms from different SO₃ groups form a square‐pyramidal arrangement around the sodium ion.     

NMR investigations of hexamethyldisilane confined in controlled pore glasses: Pore size distribution and molecular dynamics studies

In this work, the melting-point depression and molecular dynamics of hexamethyldisilane confined within five controlled pore glasses, with mean diameters ranging from 7.9 to 23.9 nm, are studied by high-field (9.4 T) nuclear magnetic resonance (NMR), and the results are discussed with reference to the bulk substance. The melting-point depression in pores with radiusR follows the simplified Gibbs-Thompson equation ΔT=k _p/(R−s) with ak _p value of 74 K · nm and ans value of 1 nm. To our knowledge, this is the first time thek _p value of hexamethyldisilane is reported. Proton spin-lattice relaxation times (T ₁), spin-spin relaxation times (T ₂), and diffusivities (D) are reported as a function of temperature. The confinement in the pores gives rise to substantial changes in the molecular dynamics and the phase behavior. The line-shape measurements reveal a two-phase system assigned to a relatively mobile component at the pore walls and a crystalline solid at the center of the pores. However, theT ₂ measurements show that the mobile phase also embraces a minor component attributed to nonfrozen liquid in pockets or micropores. The diffusivity of the major narrow-line component is approximately three orders of magnitude larger than that in the plastic bulk phase, reflecting fast diffusion of mobile molecules. Below the melting region,T ₁ of the narrow line is significantly shorter thanT ₁ of the broad line, suggesting that the molecular reorientation is more hindered close to the surface than at the center of the pore.