On the diameter and radius of randon subgraphs of the cube

The n-dimensional cube Qⁿ is the graph whose vertices are the subsets of {1,…n}, with two vertices adjacent if and only if their symmetric difference is a singleton. Clearly Qⁿ has diameter and radious n. Write M = n2^n-1 = e(Qⁿ) for the size of Qⁿ. Let Q = (Q_t)_o^M be a random Qⁿ-process. Thus Q^t is a spanning subgraph of Qⁿ of size t, and Q_t is obtained from Q_t–1 by the random addition of an edge of Qⁿ not in Q_t–1, Let t^(k) = τ(Q;δ?k) be the hitting time of the property of having minimal degree at least k. We show that the diameter d_t = diam (Q_t) of Q_t in almost every Q? behaves as follows: d_t starts infinite and is first finite at time t⁽¹⁾, it equals n + 1 for t⁽¹⁾ ? t⁽²⁾ and d_t, = n for t ? t⁽²⁾. We also show that the radius of Q_t, is first finite for t = t⁽¹⁾, when it assumes the value n. These results are deduced from detailed theorems concerning the diameter and radius of the almost surely unique largest component of Q_t, for t = Ω(M). © 1994 John Wiley & Sons, Inc.     

Scattering of electromagnetic waves from a half-space of randomly distributed discrete scatterers and polarized backscattering ratio law

Summary The effective-medium approximation is applied to investigate scattering from a half-space of randomly and densely distributed discrete scatterers. Starting from vector wave equations, an approximation, called effective-medium Born approximation, a particular way, treating Green's functions, and special coordinates, of which the origin is set at the field point, are used to calculate the bistatic- and back-scatterings. An analytic solution of backscattering with closed form is obtained and it shows a depolarization effect. The theoretical results are in good agreement with the experimental measurements in the cases of snow, multi- and first-year sea-ice. The root product ratio of polarization to depolarization in backscattering is equal to 8; this result constitutes a law about polarized scattering phenomena in the nature.     

A Tabu Search Approach for Delivering Pet Food and Flour in Switzerland

In this paper, we consider a real-life vehicle routeing problem that occurs in a major Swiss company producing pet food and flour. In contrast with usual hypothetical problems, a large variety of restrictions has to be considered. The main constraints are relative to the accessibility and the time windows at customers, the carrying capacities of vehicles, the total duration of routes and the drivers' breaks. To find good solutions to this problem, we propose two heuristic methods: a fast straightforward insertion procedure and a method based on tabu search techniques. Next, the produced solutions are compared with the routes actually covered by the company. Our outcomes indicate that the total distance travelled can be reduced significantly when such methods are used.     

μSR studies of heavy fermion systems

We have performed both zero field and high transverse field measurements at dilution refrigerator temperatures on a number of heavy electron systems, examining the superconducting and magnetic properties of these interesting materials. Among the materials studied to date are UBe₁₃, URu₂Si₂ and U₆Fe. The magnetic field penetration depth in the superconducting state of UBe₁₃ is greater than 10000 Å, as no increase in the transverse field relaxation rate is observed belowT _c . A sharp increase in the precession frequency is seen, starting atT _c . This frequency shift shows little temperature dependence at low temperature; we found no clear evidence for unconventional superconductivity in this material. Zero field measurements in URu₂Si₂ show the weak antiferromagnetic transition at 17.5 K. Finally, we we found no clear evidence for unconventional superconductivity in this material. Zero field measurements in URu₂Si₂ show the weak antiferromagnetic transition at 17.5 K. Finally, we have observed relaxation in high transverse field due to the formation of a flux lattice in U₆Fe, a material where the electron effective mass is rather lighter than in other heavy fermion systems. The relaxation exhibits a sharp onset atT _c=3.9 K, and is flat at low temperatures as expected for a conventional superconductor.     

Phase dynamics of a detuned single-mode laser

We report measurements on the phase dynamics of a detuned single mode laser which has in the past shown correspondence to the complex Lorenz equation. The corresponding ranges of periodic pulsing, of detuned chaos and of windows within the chaotic domain are investigated.Invited paper     

Determination in plasma of angiotensin-converting enzyme inhibitor by inhibitor-binding assay.

A method of determining a new angiotensin-converting enzyme inhibitor (CS-622) and its active metabolite (RS-5139) in plasma by inhibitor-binding assay has been developed using high-performance liquid chromatography. The assay is based on the principle that the amount of inhibitor bound to the enzyme is inversely related to the amount of hippuric acid liberated on hydrolysis from the artificial substrate (hippuryl-L-histidyl-L-leucine). Plasma was heated at 60 degrees C for 15 min, to inactivate endogenous enzyme, and preincubated with rabbit-lung angiotensin-converting enzyme at 37 degrees C for 3 min. The artificial substrate (5.75 mg/ml in pH 8.3 phosphate buffer containing sodium chloride) was added to the resulting solution, and the mixture was incubated for 30 min. The reaction was terminated by the addition of 2 M hydrochloric acid. The hippuric acid liberated on hydrolysis was extracted with ethyl acetate and determined by reversed-phase chromatography using methylparaben as an internal standard. The total concentration of the inhibitor and its metabolite were determined by this method after de-esterification by rat-plasma esterase. The standard curve was obtained by the regression analysis of log concentration against logit response. The within-day and day-to-day precision were satisfactory. The proposed method is simple, rapid and sensitive enough to determine angiotensin-converting enzyme inhibitor in plasma.     

Separation of screw-sensed particles in a homogeneous shear field

The Stokes motions of three-dimensional screw-sensed slender particles in a homogeneous shear field are investigated, including the effects of buoyancy. Conclusions are drawn about the possibility of achieving a separation of mixtures of right- and left-handed particles. The linearity of the Stokes equations allows complex flows to be solved by adding the effects of the several terms which describe the flow in which the particle is immersed. The homogeneous shear flow considered here consists of three such terms; solutions for a series of 12 unit motions are sufficient to determine the hydrodynamic resistance tensors. The forces and torques experienced by screw-sensed particles are calculated from these 51 resistance tensors, using slender-filament theory. The results allow an estimate of the range of buoyancy parameters for which gravitational sedimentation can be neglected. The fundamental component of the particle motion is a rotation, at approximately the same angular velocity as that of the fluid. Superimposed on this are variations, of large period, in the particle orientation. A phase plane analysis is used to find the terminal orientations. Very long calculation times are required for the phase portrait. An approximate method based on azimuthally-averaged equations is developed to avoid the requirements for long time integration.     

Near-infrared photorefractivity in Cr-doped potassium sodium strontium barium niobate single crystal

We report on the photorefractive properties of a Cr-doped (K_1–x Na _x )_2A–2 (Sr _y Ba_1–y )_2–A Nb₁₀O₃₀ (x=0.586, y=0.659, A=1.12) single crystal in the near-infrared spectrum. The sample exhibits photorefractivity for wavelengths up to at least 840 nm where the steady-state two-beam coupling gain is found to be larger than 2 cm^–1. Photorefractive gain and decay rate are measured as a function of wavelength, grating spacing and intensity. The wavelength dependence of gain fluctuations in two-beam coupling are also measured.