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.     

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.     

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.     

Subchronic oral toxicity (six months) of carboxyethylgermanium sesquioxide [(HOOCCH2CH2Ge)2O3]n in rats

After briefly renewing toxicological data on germanium compounds, the authors report on the subchronic oral toxicity of carboxyethylgermanium sesquioxide in rats. During six months, male and female animals received 1 g kg^?1. day^?1. No particular toxic symptoms, and no behaviour problems except a small decrease of body weight in male rats, at the end of the six-month experimentation period, were observed. A significant decrease of erythropoiesis and some significant changes in leucocyte ratios were demonstrated. The main marked effect was a moderate renal dysfunction characterized by a tubular disease with the presence of cylinders, swelling of tubulus cells and flocculus deposits. Germanium urinary excretion was constant and linked to the received dose. Six months later, no preferential accumulation in organs was evident.     

Study on reproductive endocrinology of human placenta (III)--Hormonal regulation of progesterone production by trophoblast tissue of first trimester.

The effect of hormones on progesterone secretion by 6-8 week human trophoblast tissue cultured in serum-free medium has been investigated. GnRH at low concentration (10(-10)-10(-8) mol/L) stimulated progesterone secretion, while high dose (10(-6)-10(-5) mol/L) produced inhibitory effect. The progesterone secretion could be significantly decreased by addition of anti-hCG antiserum or monoclonal anti-hCG IgG in a dose- and time-dependent manner. Various concentrations of TRH, PGE2, PGF2 alpha, testosterone and estradiol were found to be ineffective. These data indicate clearly that progesterone production by human trophoblast tissue at early gestation stage is under the modulation of GnRH and hCG.     

Quonic realization of the deformed Heisenberg-Weyl algebra

A consistent realization of an operatorial deformed Heisenberg-Weyl (HW) algebra is given. The explicit construction of the deformation matrix is discussed. The corresponding generalized Fock-like space is analyzed.     

Photon statistics in the stochastic limit of QED without dipole approximation

In this paper we investigate the distribution of the Heisenberg evolution of the number operator in the stochastic limit of the quantum electromagnetic field without dipole approximation. We prove that in this case the usual Poisson statistics of the free fields has to be replaced by a hypergeometric series whose coefficients we compute explicitly. The physical effects of the new statistics should manifest themselves in situation which are not yet in the relativistic regime, but in which the dipole approximation is no longer valid. The text was submitted by the authors in English.