Optimal mappings with minimum number of connected components in tree-to-tree comparison problems

In this paper we consider the problem of finding a minimum cost mapping between two unordered trees which induces a graph with a minimum number of connected components. The proposed algorithm is based on the generalization of an algorithm for computing an edit distance between trees, and it solves the stated problem in sequential time precisely in O(|T₁|×|T₂|×(degT₁+degT₂)×log₂(degT₁+degT₂)).     

Statistics of travel time and intensity of two first arrivals of short pulses backscattered by a rough 3D surface

The time history of a pulse backscattered by a rough surface contains information about the position of the surface and the properties of the scatterers. This information is utilized successfully in a number of remote sensing techniques ranging from echo sounding of the ocean bottom to medical ultrasonics and satellite altimetry. In the current paper, statistical properties of backscattered waves are considered in a geometrical optics approximation. The probing pulse duration is assumed to be sufficiently short so that signals backscattered in the vicinity of individual specular points on a rough surface do not overlap in time. Theoretical results previously obtained for a 2D problem [I. M. Fuks and O. A. Godin, 2005, Waves in Random and Complex Media, 14, 539-562; M. I. Charnotskii and I. M. Fuks, 2005, Waves in Random and Complex Media, 15, 451-467] are extended to wave scattering by 3D rough surfaces by following a mathematical approach developed in stochastic geometry. Predictions of an asymptotic theory are verified against results of Monte-Carlo simulations. Probability density functions of travel times and intensities of the first and second arrivals of the backscattered wave are quantified in terms of statistical moments of roughness assuming normal distribution of elevations. It is found that, as in the 2D case, the travel time and the intensity are strongly correlated; on average, the earlier a signal arrives, the smaller is its intensity.     

A Robust and Efficient Method for the Computation of Equilibrium Composition in Gaseous Mixtures

This paper presents in detail a robust, efficient and accurate methodology for the computation of equilibrium composition in gaseous mixtures. The methodology is founded on the concept of the chemical basis, which is defined and formalized using a powerful matricial approach. The method is specially designed to be general, thus providing basic thermodynamic data in several areas, such as combustion, plasma chemistry and, more generally speaking, computational fluid dynamics. The performance of the method is given in terms of CPU usage and the computed results are compared with those in the published literature. The method is shown to yield results of very high quality in terms of accuracy and smoothness.     

General access to iminosugar C-glycoside building blocks by means of cross-metathesis: a gateway to glycoconjugate mimetics

[reaction: see text] Cross-metathesis reactions of alpha-1-C-allyl-1-deoxynojirimycin derivatives 7a,b and various functionalized alkenes mediated by Grubbs's catalyst 3 are reported. The reactions showed reasonable to very good yields and excellent E/Z selectivity. This methodology allows the efficient and convergent synthesis of iminosugar C-glycosides with a great degree of structural diversity in the aglycone, opening the way to a variety of new glycoconjugate mimetics of biological interest.     

An effective quiescent medium for sound propagating through an inhomogeneous,moving fluid

The idea of similarity between acoustic fields in a moving fluid and in a certain "effective" quiescent medium, first put forward by Lord Rayleigh, proved very helpful in understanding and modeling sound propagation in an atmosphere with winds and in an ocean with currents, as well as in other applications involving flows with small velocity compared to sound speed. Known as effective sound speed approximation, the idea is routinely utilized in the contexts of the ray theory, normal mode representation of the sound field, and the parabolic approximation. Despite the wide use of the concept of effective sound speed in acoustics of moving media, no theoretical justification of Rayleigh's idea was published that would be independent of the chosen representation of the sound field and uniformly apply to distinct propagation regimes. In this paper, we present such a justification by reducing boundary conditions and a wave equation governing sound fields in the inhomogeneous moving fluid with a slow flow to boundary conditions and a wave equation in a quiescent fluid with effective sound speed and density. The derivation provides insight into validity conditions of the concept of effective quiescent fluid. Introduction of effective density in conjunction with effective sound speed is essential to ensure accurate reproduction of acoustic pressure amplitude in the effective medium. Effective parameters depend on sound speed, flow velocity, and density of the moving fluid as well as on sound propagation direction. Conditions are discussed under which the dependence on the propagation direction can be avoided or relaxed.