Gray code for derangements

We give a Gray code and constant average time generating algorithm for derangements, i.e., permutations with no fixed points. In our Gray code, each derangement is transformed into its successor either via one or two transpositions or a rotation of three elements. We generalize these results to permutations with number of fixed points bounded between two constants.     

Inverse problem for a perturbed stratified strip in two dimensions

We consider the divergence form elliptic operator A=??_x,z·(c²(x,z) ?_x,z) in the strip Ω=?× [0,H]. The velocity c(x,z) describes the multistratification of Ω: a horizontal stratification with a compact perturbation K, the velocity in K is a L^∞(K) function. We suppose that the position of the perturbation is known and we prove uniqueness for identification of the perturbation from one generalized eigenfunction pattern in the neighbourhood of K. Copyright © 2004 John Wiley & Sons, Ltd.     

Hydroxylation-induced modifications of the Al2O3/NiAl(0 0 1) surface at low water vapour pressure

STM, STS, LEED and XPS data for crystalline θ-Al₂O₃ and non-crystalline Al₂O₃ ultra-thin films grown on NiAl(0 0 1) at 1025 K and exposed to water vapour at low pressure (1 × 10⁻⁷-1 × 10⁻⁵ mbar) and room temperature are reported. Water dissociation is observed at low pressure. This reactivity is assigned to the presence of a high density of coordinatively unsaturated cationic sites at the surface of the oxide film. The hydroxyl/hydroxide groups cannot be directly identify by their XPS binding energy, which is interpreted as resulting from the high BE positions of the oxide anions (O_1s signal at 532.5-532.8 eV). However the XPS intensities give evidence of an uptake of oxygen accompanied by an increase of the surface coverage by Al³⁺ cations, and a decrease of the concentration in metallic Al at the alloy interface. A value of ∼2 for the oxygen to aluminium ions surface concentration ratio indicates the formation of an oxy-hydroxide (AlO_xOH_y with x + y ∼ 2) hydroxylation product. STM and LEED show the amorphisation and roughening of the oxide film. At P(H₂O) = 1 × 10⁻⁷ mbar, only the surface of the oxide film is modified, with formation of nodules of ∼2 nm lateral size covering homogeneously the surface. STS shows that essentially the valence band is modified with an increase of the density of states at the band edge. With increasing pressure, hydroxylation is amplified, leading to an increased coverage of the alloy by oxy-hydroxide products and to the formation of larger nodules (∼7 nm) of amorphous oxy-hydroxide. Roughening and loss of the nanostructure indicate a propagation of the reaction that modifies the bulk structure of the oxide film. Amorphisation can be reverted to crystallization by annealing under UHV at 1025 K when the surface of the oxide film has been modified, but not when the bulk structure has been modified.     

Fluorination of diamond — C4F9I and CF3I photochemistry on diamond (100)

The radiation-induced decomposition of C₄F₉I and CF₃I overlayers at 119 K on diamond (100) surfaces has been shown to be an efficient route to fluorination of the diamond surface. X-ray photoelectron spectroscopy has been used for photoactivation as well as for studying the photodecomposition of the fluoroalkyl iodide molecules, the attachment of the photofragments to the diamond surface, and the thermal decomposition of the fluoroalkyl ligands. Measured chemical shifts agree well with ab initio calculations of both C 1s and F 1s binding energies. It is found that chemisorbed CF₃ groups on diamond (100) decompose by 300 K whereas C₄F₉ groups decompose over the range 300 to 700 K and this reactivity difference is rationalized on steric grounds. Both of these thermal decomposition processes produce surface C---F bonds on the diamond. The surface C---F species thermally decompose over a wide temperature range extending up to 1500 K. Hydrogen passivation of the diamond surface is ineffective in preventing free radical attack from the photodissociated products of the fluoroalkyl iodides; I atoms produced photolytically abstract H from surface C---H bonds to yield hydrogen iodide at 119 K allowing diamond fluorination. The attachment of chemisorbed F species to the diamond (100) surface causes band bending as the surface states are occupied as a result of chemisorption. This results in a shift to higher binding energy of the diamond-related C 1s levels present in the surface and subsurface regions which are sampled by XPS on the diamond. The use of photoactivation of fluoroalkyl iodides for the fluorination of diamond surfaces provides a convenient route compared to other methods involving the action of atomic F, molecular F₂, XeF₂ and F-containing plasmas.     

Some new classes of stochastic order relations among arithmetic random variables, with applications in actuarial sciences

Recently, Fishbum and Lavalle (1995) and Lefèvre and Utev (1996) have considered some stochastic order relations specific for arithmetic random variables. The present work is concerned with these orderings, together with two other classes of stochastic order relations closely related. First, attention is paid to characterizations and various properties of all these orderings. Then, sufficient conditions of crossing-type for the two new classes of orderings are derived and extrema among discrete random variables are deduced. This is applied in actuarial sciences to obtain new bounds for the classical single life premiums as well as for the probability of ruin in the compound binomial risk model.     

An adaptive scheme for the approximation of dissipative systems

We propose a new scheme for the long time approximation of a diffusion when the drift vector field is not globally Lipschitz. Under this assumption, a regular explicit Euler scheme–with constant or decreasing step–may explode and implicit Euler schemes are CPU-time expensive. The algorithm we introduce is explicit and we prove that any weak limit of the weighted empirical measures of this scheme is a stationary distribution of the stochastic differential equation. Several examples are presented including gradient dissipative systems and Hamiltonian dissipative systems.     

A conjecture on convolution operators,and a non-Dunford-Pettis operator onL 1

There exists a non-Dunford-Pettis operator fromL ¹ into a Banach latticeE that does not contain a copy ofc ₀ orL ¹. This problem is related to regularisation properties of convolution operators onL ¹. Work partially supported by an N.S.F. Grant.     

A fluid system with coupled input and output,and its application to bottlenecks in ad hoc networks

This paper studies a fluid queue with coupled input and output. Flows arrive according to a Poisson process, and when n flows are present, each of them transmits traffic into the queue at a rate c/(n+1), where the remaining c/(n+1) is used to serve the queue. We assume exponentially distributed flow sizes, so that the queue under consideration can be regarded as a system with Markov fluid input. The rationale behind studying this queue lies in ad hoc networks: bottleneck links have roughly this type of sharing policy. We consider four performance metrics: (i) the stationary workload of the queue, (ii) the queueing delay, i.e., the delay of a ‘packet’ (a fluid particle) that arrives at the queue at an arbitrary point in time, (iii) the flow transfer delay, i.e., the time elapsed between arrival of a flow and the epoch that all its traffic has been put into the queue, and (iv) the sojourn time, i.e., the flow transfer time increased by the time it takes before the last fluid particle of the flow is served. For each of these random variables we compute the Laplace transform. The corresponding tail probabilities decay exponentially, as is shown by a large-deviations analysis. F. Roijers’ work has been carried out partly in the SENTER-NOVEM funded project Easy Wireless.     

Representation surfaces of Young''s modulus and Poisson''s ratio for BCC transition metals

 The general expressions for the compliance , Young's modulus E(h k l) and Poisson's ratio υ(h k l) along an arbitrary direction [h k l] are given for cubic crystals. The representation surfaces, for which the length of the radius vector in the [h k l] direction equals to E(h k l) or υ(h k l), are constructed for seven BCC transition metals Cr, Fe, Mo, Nb, Ta, V and W. Neglecting W, which is isotropic, both representation surfaces of Young's modulus and Poisson's ratio are spherical surfaces. The remaining BCC transition metals may be grouped into two classes. In the first group (Cr, Mo, Nb and V) with negative values of s_A, Young's modulus surface has eight depressed corners and six rounded protuberances at the centers of the faces. In the second group (Fe and Ta) with positive values of s_A, on the contrary, Young's modulus surface has eight rounded protuberance corners and six depressions at the centers of the faces. The contrary conclusions are obtained for Poisson's ratio.     

Peeling phylogenetic ‘oranges’

We investigate the combinatorics of a topological space that is generated by the set of edge-weighted finite trees. This space arises by multiplying the weights of edges on paths in trees and is closely connected to tree reconstruction problems involving finite state Markov processes. We show that this space is a contractible finite CW-complex whose face poset can be described via a partial order on semilabelled forests. We then describe some combinatorial properties of this poset, showing that, for example, it is pure, thin and contractible.