On the performance of peeling algorithms

The peeling of a d-dimensional set of points is usually performed with successive calls to a convex hull algorithm; the optimal worst-case convex hull algorithm, known to have an O(n^˙ Log (n)) execution time, may give an O(n^˙n^˙ Log (n)) to peel all the set; an O(n^˙n) convex hull algorithm, m being the number of extremal points, is shown to peel every set with an O(n-n) time, and proved to be optimal; an implementation of this algorithm is given for planar sets and spatial sets, but the latter give only an approximate O(n^˙n) performance.     

Facets for the cut cone I

We study facets of the cut coneC _n , i.e., the cone of dimension 1/2n(n – 1) generated by the cuts of the complete graph onn vertices. Actually, the study of the facets of the cut cone is equivalent in some sense to the study of the facets of the cut polytope. We present several operations on facets and, in particular, a lifting procedure for constructing facets ofC _n+1 from given facets of the lower dimensional coneC _n . After reviewing hypermetric valid inequalities, we describe the new class of cycle inequalities and prove the facet property for several subclasses. The new class of parachute facets is developed and other known facets and valid inequalities are presented.     

Graph-distance convergence and uniform local boundedness of monotone mappings

In this article we study graph-distance convergence of monotone operators. First, we prove a property that has been an open problem up to now: the limit of a sequence of graph-distance convergent maximal monotone operators in a Hilbert space is a maximal monotone operator. Next, we show that a sequence of maximal monotone operators converging in the same sense in a reflexive Banach space is uniformly locally bounded around any point from the interior of the domain of the limit mapping. The result is an extension of a similar one from finite dimensions. As an application we give a simplified condition for the stability (under graph-distance convergence) of the sum of maximal monotone mappings in Hilbert spaces.

     

Theory of indirect resonant inelastic X-ray scattering

We express the cross section for indirect resonant inelastic X-ray scattering in terms of an intrinsic dynamic correlation function of the system that is studied with this technique. The cross section is a linear combination of the charge response function and the dynamic longitudinal spin density correlation function. This result is asymptotically exact for both strong and weak local core-hole potentials. We show that one can change the relative charge and spin contribution to the inelastic spectral weight by varying the incident photon energy.     

Time-Ordering and a Generalized Magnus Expansion

Both the classical time-ordering and the Magnus expansion are well known in the context of linear initial value problems. Motivated by the noncommutativity between time-ordering and time derivation, and related problems raised recently in statistical physics, we introduce a generalization of the Magnus expansion. Whereas the classical expansion computes the logarithm of the evolution operator of a linear differential equation, our generalization addresses the same problem, including, however, directly a non-trivial initial condition. As a by-product we recover a variant of the time-ordering operation, known as ${\mathsf{T}^\ast}$ -ordering. Eventually, placing our results in the general context of Rota–Baxter algebras permits us to present them in a more natural algebraic setting. It encompasses, for example, the case where one considers linear difference equations instead of linear differential equations.     

Modal decomposition method for modeling the interaction of Lamb waves with cracks

The interaction of the low-order antisymmetric (a0) and symmetric (s0) Lamb waves with vertical cracks in aluminum plates is studied. Two types of slots are considered: (a) internal crack symmetrical with respect to the middle plane of the plate and (b) opening crack. The modal decomposition method is used to predict the reflection and transmission coefficients and also the through-thickness displacement fields on both sides of slots of various heights. The model assumes strip plates and cracks, thus considering two-dimensional plane strain conditions. However, mode conversion (a0 into s0 and vice versa) that occurs for single opening cracks is considered. The energy balance is always calculated from the reflection and transmission coefficients, in order to check the validity of the results. These coefficients together with the through-thickness displacement fields are also compared to those predicted using a finite element code widely used in the past for modeling Lamb mode diffraction problems. Experiments are also made for measuring the reflection and transmission coefficients for incident a0 or s0 lamb modes on opening cracks, and compared to the numerical predictions.     

Three-dimensional microfabrication by two-photon-initiated polymerization with a low-cost microlaser

Fabrication of submicrometer structures by two-photon-initiated polymerization is performed with an inexpensive and low-power microlaser. This is made possible by the design of photoinitiators with strong two-photon absorption cross sections. We analyze the influence of both material properties and irradiation conditions on the two-photon polymerization rate and show that resins based on our highly sensitive two-photon photoinitiator can be solidified with microlaser excitation, whereas commercial UV photoresins require ultrashort and intense laser pulses.     

Description of pulse propagation in a dispersive medium by use of a pulse quality factor

We investigated how the duration of short laser pulses evolves in a dispersive material, using rms widths and a propagation law based on a pulse quality factor. Experiments were carried out with femtosecond pulses (10 to 25fs at the temporal waist) propagating in bulk fused silica. Excellent agreement was found between theory and experiment. This approach does not require complete characterization of laser pulses and eliminates the need for any assumption regarding the interpretation of autocorrelation traces. The method is of general validity, and it can be applied to pulses of arbitrary shape.     

Initial interaction of oxygen with aluminium single crystal faces: A LEED,AES and work function study

Auger electron spectroscopy (AES), low energy electron diffraction (LEED) and work function (Kelvin probe) measurements have been used to study the initial interaction of clean Al(111), (100) and (110) surfaces with oxygen at room temperature. The oxidation process was found to be surface orientation dependent, but a common feature has been always observed on the three low-index surfaces: they show two distinct phases, i.e. a chemisorbed phase followed then by an oxidized phase. From analysis of AES, LEED and Kelvin probe results, an adsorption mechanism of O on Al for each surface orientation is proposed.     

Spin waves transport across a ferrimagnetically ordered nanojunction of cobalt-gadolinium alloy between cobalt leads

A model calculation is presented for the spin wave scattering and coherent transport at the ferrimagnetically ordered cobalt-gadolinium alloy nanojunction between cobalt leads. The structural model for the amorphous alloy nanojunction [Co_1/2Gd_1/2]₃ is considered as an ordered alloy hcp structure of three (0001) atomic planes between the leads. To analyze the spin dynamics and spin wave scattering at the nanojunction boundary, the phase field matching method (PFMT) is implemented over the ground state of the system, in the Heisenberg Hamiltonian representation. The coherent reflection and transmission probabilities of spin waves from the cobalt leads incident onto the nanojunction boundary are calculated, and numerical results are presented for the coherent SW transport across the nanojunction over the entire range of their frequencies. The results are especially valid in the interval between nanometric SW wavelengths greater than the nanojunction width and macroscopic wavelengths. They demonstrate in particular, the possibility of the resonance assisted maxima for the SW transmission spectra owing to the interactions between the incident spin waves and the localized spin resonances on the nanojunction. This effect is general and may be observed at different characteristic frequencies and corresponding incident angles.