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 multimolecular condensation model and an analytical method for its solution

Translated from Zhurnal Prikladnoi Mekhaniki i Tekhnicheskoi Fiziki, No. 4, pp. 122–123, July–August, 1991.     

Mössbauer study of spin-glass Fe x Zn1−x F2 system

⁵⁷Fe Mössbauer effect measurements in the diluted Ising antiferromagnet Fe _x Zn_1?x F₂ withx=0.25 andx=0.57 at temperatures between 4.2 and 55 K, are reported. DC suceptibility measurements show a spin-glass (SG) phase at low temperatures forx≤0.31. Our Mössbauer spectra show a phase transition to a SG state with antiferromagnetic order (AFSG) forx=0.25 and only antiferromagnetic order forx=0.57.     

A generalised model and calculation of the hyperfine interaction constant for anomalous muonium in the crystalline lattice of silicon

A new microscopic model of anomalous muonium for the elemental semiconductors is proposed. The relevant configuration consisting of both a diamagrentic molecule Si−Mu and an unpaired orbital e⁻ is contained into a semivacancy of the real lattice. By using the unrestricted Hartree-Fock computational method the principal properties of the system are established. A dynamical version of the model together with a question on the formation of such system are discussed.     

Book Reviews

Unsigned book reviews are by the Book Review Editor.