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.     

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.     

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.     

Latex particles bearing hydrophilic grafted hairs with controlled chain length and functionality synthesized by reversible addition–fragmentation chain transfer

A method is described for synthesizing latex particles with anchored hairs by the grafting of hydrophilic chains, synthesized by reversible addition–fragmentation chain transfer, onto functionalized latex particles. These have the potential to bind biologically active species. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 1188–1195, 2003     

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.     

Discrete duality finite volume schemes for Leray−Lions−type elliptic problems on general 2D meshes

Discrete duality finite volume schemes on general meshes, introduced by Hermeline and Domelevo and Omnès for the Laplace equation, are proposed for nonlinear diffusion problems in 2D with nonhomogeneous Dirichlet boundary condition. This approach allows the discretization of non linear fluxes in such a way that the discrete operator inherits the key properties of the continuous one. Furthermore, it is well adapted to very general meshes including the case of nonconformal locally refined meshes. We show that the approximate solution exists and is unique, which is not obvious since the scheme is nonlinear. We prove that, for general W^?1,p′(Ω) source term and W^1‐(1/p),p(?Ω) boundary data, the approximate solution and its discrete gradient converge strongly towards the exact solution and its gradient, respectively, in appropriate Lebesgue spaces. Finally, error estimates are given in the case where the solution is assumed to be in W^2,p(Ω). Numerical examples are given, including those on locally refined meshes. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

Synthesis of polynitrogenated analogues of glucopyranoses from levoglucosan

Polynitrogenated analogues of glucopyranoses were synthesised from levoglucosan. These compounds are useful intermediates for the synthesis of new aminoglycoside mimetics.