Runge–Kutta Methods for Itô Stochastic Differential Equations with Scalar Noise

A general class of stochastic Runge–Kutta methods for Itô stochastic differential equation systems w.r.t. a one-dimensional Wiener process is introduced. The colored rooted tree analysis is applied to derive conditions for the coefficients of the stochastic Runge–Kutta method assuring convergence in the weak sense with a prescribed order. Some coefficients for new stochastic Runge–Kutta schemes of order two are calculated explicitly and a simulation study reveals their good performance.     

Second order Runge–Kutta methods for Stratonovich stochastic differential equations

The weak approximation of the solution of a system of Stratonovich stochastic differential equations with a m–dimensional Wiener process is studied. Therefore, a new class of stochastic Runge–Kutta methods is introduced. As the main novelty, the number of stages does not depend on the dimension m of the driving Wiener process which reduces the computational effort significantly. The colored rooted tree analysis due to the author is applied to determine order conditions for the new stochastic Runge–Kutta methods assuring convergence with order two in the weak sense. Further, some coefficients for second order stochastic Runge–Kutta schemes are calculated explicitly. AMS subject classification (2000)  65C30, 65L06, 60H35, 60H10     

Minimum boundary touching tilings of polyominoes

We study the problem of tiling a polyomino P with as few squares as possible such that every square in the tiling has a non‐empty intersection with the boundary of P . Our main result is an algorithm which given a simply connected polyomino P computes such a tiling of P . We indicate how one can improve the running time of this algorithm for the more restricted row‐column‐convex polyominoes. Finally we show that a related decision problem is in NP for rectangular polyominoes. (© 2006 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Dynamic NMR study of the flexibility of 2-amino-3-aroyl-4,6-diaryl-pyrylium salts

Dynamic NMR investigations of a number of 2-amino-3-aroyl-4,6-diaryl-pyrylium salts were carried out. The barrier to rotation of the partial C, N double bond was determined and proved to be in the range of 62 to 63 kJ/mol. Quantum chemical calculations of bond orders and electron densities of the different atoms in the molecules show the distinct double bond character of the exocyclic C, N bond. This is in agreement with the relatively high barrier to rotation. By quantum chemical ab initio 3-21G calculations, the dynamic behaviour of this kind of compounds was simulated; two pairs (image and mirror image) of ground state conformations, in coincidence with the experiment, were obtained. Received: 10 May 1996 / Revised: 1 July 1996 / Accepted: 4 July 1996     

The Mössbauer effect and collective motions in glass-forming liquids and polymeric networks

Glass-forming liquids, synthetic polymers and biopolymers share essential properties. Dynamic processes in these complex systems are characterized by cooperative motions with wide distributions of time scales, which manifest themselves in broad quasielastic lines in the Mössbauer spectrum. In this article, the application of the Mössbauer effect to the study of structural dynamics in complex systems is discussed.