Reducing structural changes in van Emde Boas' data structure to the lower bound for the dynamic predecessor problem

We consider the problem of maintaining a dynamic ordered set of n integers in a universe U under the operations of insertion, deletion and predecessor queries. The computation model used is a unit-cost RAM, with a word length of w bits, and the universe size is |U|=2^w. We present a data structure that uses O(|U|/log|U|+n) space, performs all the operations in O(loglog|U|) time and needs O(loglog|U|/logloglog|U|) structural changes per update operation. The data structure is a simplified version of the van Emde Boas' tree introducing, in its construction and functioning, new concepts, which help to keep the important information for searching along the path of the tree, in a more compact and organized way.     

Loi limite et vitesse de convergence pour des séries géométriques aléatoires pondérées

We extend the Bovier–Picco–Zhang laws of the iterated logarithm for geometrically weighted random series, and give the rate of convergence towards the limit set. To cite this article: G. Stoica, C. R. Acad. Sci. Paris, Ser. I 336 (2003).     

Quantum Dynamics of Systems Connected by a Canonical Transformation

Quantum Hamiltonian systems corresponding to classical systems related by a general canonical transformation are considered. The differential equation to find the unitary operator, which corresponds to the canonical transformation and connects quantum states of the original and transformed systems, is obtained. The propagator associated with their wave functions is found by the unitary operator. Quantum systems related by a linear canonical point transformation are analyzed. The results are tested by finding the wave functions of the under-, critical-, and over-damped harmonic oscillator from the wave functions of the harmonic oscillator, free-particle system, and negative harmonic potential system, using the unitary operator to connect them, respectively.     

Rhythmic pattern formations in gels and Matalon—Packter law: A fresh perspective

The periodic precipitation pattern formation in gelatinous media is interpreted as a moving boundary problem. The time law, spacing law and width law are revisited on the basis of the new scenario. The explicit dependence of the geometric structure on the initial concentrations of the reactants is derived. Matalon—Packter law, which relates the spacing coefficient with the initial concentrations is reformulated removing many ambiguities and impractical parameters. Experimental results are discussed to establish the significance of moving boundary concept in the diffusion controlled pattern forming systems     

Homogenization of two-phase flow: high contrast of phase permeabilityHomogénéisation d'écoulement diphasique : grand contraste de perméabilité d'une phase

The steady-state two-phase flow non-linear equation is considered in the case when one of phases has low effective permeability in some periodic set, while on the complementary set it is high; the second phase has no contrast of permeabilities in different zones. A homogenization procedure gives the homogenized model with macroscopic effective permeability of the second phase depending on the gradient and on the second order derivatives of the macroscopic pressure of the first phase. This effect cannot be obtained by classical (one small parameter) homogenization. To cite this article: G.P. Panasenko, G. Virnovsky, C. R. Mecanique 331 (2003).     

Baum-Katz-Nagaev type results for martingales

We obtain a Baum-Katz-Nagaev type theorem for bounded martingale difference sequences that have more than a second moment, and prove that the celebrated Hsu-Robbins-Erd?s theorem fails for martingales.     

套代数子空间的端点

设d为套代数AlgN的子空间且包含AlgN的所有一秩算子．利用预零化子d⊥中一秩算子,我们给出了单位球d1中端点的刻画．     

The Atkinson-Wilcox theorem in ellipsoidal geometry

The famous Atkinson-Wilcox theorem claims that any scattered field, no matter what the boundary conditions on the surface of the scatterer are, can be expanded into a uniformly and absolutely convergent series in inverse powers of distance and that once the leading coefficient of the expansion is known the full series can be recovered up to the smallest sphere containing the scatterer in its interior. The leading coefficient of the series is nothing else but the scattering amplitude. This is a very useful theorem, which provides the exact analogue of the Sommerfeld radiation condition, but it has the disadvantage of recovering the scattered field only outside the sphere circumscribing the scatterer. This means that an elongated obstacle which has a very large, as it compares to its volume, circumscribing sphere leaves a lot of exterior space where the scattered field cannot be recovered from its scattering amplitude. In the present work the Atkinson-Wilcox theorem has been extended to the ellipsoidal system where the theorem as well as the relative recovering algorithm holds true all the way down to the smallest circumscribing ellipsoid. Considering the anisotropic character of the ellipsoidal geometry it is obvious that an appropriately chosen ellipsoid can fit almost every smooth convex obstacle. Furthermore, such a result offers the best opportunity to develop a hybrid method based on the theory of infinite elements. Two orientations dependent differential operators are introduced in the recurrence scheme which, as the ellipsoid degenerates to a sphere, one of them vanishes, while the other reduces to the Beltrami operator. A reduction to spherical geometry is also included.     

Electron microscopy study of aggregation of microclusters of sulphur

A study of aggregation of sulphur particles in colloidal suspension of sulphur in water-methanol mixture using TEM and electron diffraction is reported. From the micrographs the aggregates formed have been found to be random and tenuous indicating a fractal structure. The electron diffraction patterns of the aggregates are used to study the mechanism of diffusion and reaction limited aggregation.     

Single-molecule single crystals

Various approaches to the preparation and verification of single-molecule single crystals are discussed for polyethylene and poly (oxyethylene). Analytic tools are electron microscopy, electron diffraction, and differential scanning calorimetry. The main difficulty in producing a single-molecule single crystal is to keep crystals from joining during growth.