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.     

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.

     

Contractivity and Analyticity in l p of Some Approximation of the Heat Equation

We consider the lumped mass method with piecewise linear finite elements in two dimensions. When the triangulation is of Delaunay type it is known that the discrete scheme satisfies a maximum principle. In this work we pursue the analysis and prove that the discrete semi-group is l ^p contractive in a sector, which implies smoothing effects and provide some resolvent estimates.     

Single electron tunneling rates in multijunction circuits

The rate of electron tunneling through normal metal tunnel junctions is calculated for the case of ultrasmall junction capacitances. The so-called Coulomb blockade of electron tunneling at low temperatures is shown to be strongly affected by the external electrical circuit. Under the common experimental condition of a low impedance environment the Coulomb blockade is suppressed for single tunnel junctions. However, a Coulomb gap structure emerges for junctions embedded in a high impedance environment. For a double junction setup a Coulomb blockade of tunneling arises even for low impedance environments due to the charge quantization on the metallic island between the junctions. An approach using circuit analysis is presented which allows to reduce the calculation of tunneling rates in multijunction circuits to those of a single junction in series with an effective capacitance. The range of validity of the socalled local rule and global rule rates is clarified. It is found that the tunneling rate tends towards the global rule rate as the number of junctions is increased. Some specific results are given for a one-dimensional array of tunnel junctions.     

On Guerra's broken replica-symmetry bound

Consider a random Hamiltonian $\text{H}{}_{\mathrm{N}}\text{(}\text{σ}\text{→}\text{)}$ for $\text{σ}\text{→}\text{∈Σ}{}_{\mathrm{N}}\text{={0,1}}{}^{\mathrm{<mtext>N</mtext>}}\text{.}$ We assume that the family $\text{(H}{}_{\mathrm{N}}\text{(}\text{σ}\text{→}\text{))}$ is jointly Gaussian centered and that for $\text{σ}\text{→}{}^1\text{,}\text{σ}\text{→}{}^2\text{∈Σ}{}_{\mathrm{N}}\text{,}$$\text{N}{}^{\mathrm{?1}}\text{EH}{}_{\mathrm{N}}\text{(}\text{σ}\text{→}{}^1\text{)H}{}_{\mathrm{N}}\text{(}\text{σ}\text{→}{}^2\text{)}$ =ξ(N^?1∑_i?Nσ¹_iσ²_i) for a certain function ξ on $\text{R}$. F. Guerra proved the remarkable fact that the free energy of the system with Hamiltonian $\text{H}{}_{\mathrm{N}}\text{(}\text{σ}\text{→}\text{)+h∑}{}_{\mathrm{i?N}}\text{σ}{}_{\mathrm{i}}$ is bounded below by the free energy of the Parisi solution provided that ξ is convex on $\text{R}$. We prove that this fact remains (asymptotically) true when the function ξ is only assumed to be convex on $\text{R}{}^{\mathrm{+}}$. This covers in particular the case of the p-spin interaction model for any p. To cite this article: M. Talagrand, C. R. Acad. Sci. Paris, Ser. I 337 (2003).     

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.     

Etude de la structure magnetique et de la transition de typr “spin-flop” de Rb2FeF5

The nature of the magnetic interactions in the chain compound Rb₂FeF₅ has been investigated using neutron diffraction and magnetic measurements under high applied fields. Rb₂FeF₅ orders antiferromagnetically at T_N = 8.0 ± 0.5 K; the magnetic structure is of the A_Z + G_X mode and the moment of the Fe³⁺ ion extrapoled to 0K is 3.5 ± 0.2 μ_B, this low value being due to zero-point spin reduction. Within a chain the Fe³⁺ ions are antiferromagnetically coupled with an exchange constant of J/k = ?8.8 K. A spin-flop behavior has been observed and interpreted on the basis of the molecular field theory. The critical field was found to be H_C = 65 kOe at 1.7 K.     

Study of the reactione + e −→K + K − in the energy range1350 \leqq \sqrt s \leqq 2400 MeV

Thee ⁺ e ^?→K ⁺ K ^? cross section has been measured from about 750 events in the energy interval \(1350 \leqq \sqrt s \leqq 2400 MeV\) with the DM2 detector at DCI. TheK ^± form factor |F _F ^±| cannot be explained by the ρ, ω, ? and ρ′(1600). An additional resonant amplitude at 1650 MeV has to be added as suggested by a previous experiment.