A polynomial-time-delay and polynomial-space algorithm for enumeration problems in multi-criteria optimization

We propose a polynomial-time-delay polynomial-space algorithm to enumerate all efficient extreme solutions of a multi-criteria minimum-cost spanning tree problem, while only the bi-criteria case was studied in the literature. The algorithm is based on the reverse search framework due to Avis and Fukuda. We also show that the same technique can be applied to the multi-criteria version of the minimum-cost basis problem in a (possibly degenerated) submodular system. As an ultimate generalization, we propose an algorithm to enumerate all efficient extreme solutions of a multi-criteria linear program. When the given linear program has no degeneracy, the algorithm runs in polynomial-time delay and polynomial space. To best of our knowledge, they are the first polynomial-time delay and polynomial-space algorithms for the problems.     

Orientation of hyperfine magnetic fields of α-iron films produced by laser deposition

Iron films were produced by pulsed laser deposition (PLD) of iron in Ar gas and M?ssbauer spectra of these films were obtained at room temperature. The orientation of the hyperfine magnetic field was found to vary depending on the pressure of the Ar gas. Iron films produced at low Ar pressures exhibited magnetic fields parallel to the substrate surface. The magnetic field became increasingly perpendicular to the substrate with increasing Ar pressure. Collisions with Ar gas molecules reduced the translational energies of laser-evaporated iron atoms and thus the orientation of crystals formed on the substrate varied depending on the Ar pressure.     

Top-quark-mass enhancement in a seesaw-type quark mass matrix

We investigate the implications of a seesawtype mass matrix, i.e.,M _f?m _LM _F ^?1 m _R, for quarks and leptonsf under the assumption that the matricesm _L andm _R are common to all flavors (up-/down- and quark-/lepton-sectors) and the matricesM _F characterizing the heavy fermion sectors have the form [(unit matrix)+b _f (a democratic matrix)] whereb _f is a flavor parameter. We find that by adjusting the complex parameterb _f, the model can provide thatm _t?m _b while at the same time keepingm _u～m _d without assuming any parameter with hierarchically different values betweenM _U andM _D. The model with three adjustable parameters under the “maximal” top-quark-mass enhancement can give reasonable values of five quark-mass ratios and four KM matrix parameters.     

Ab-initio calculations of the electronic structure of impurities and alloys of ferromagnetic transition metals

We review recent theoretical work on the electronic structure and the magnetic properties of ferromagnetic transition-metal alloys. All calculations are based on density-functional theory in the local-spin-density approximation. We report about calculations for dilute alloys using the KKR-Green's function method and for concentrated disordered alloys using the charge-self-consistent KKR-CPA method.     

Knight shifts for short-lived β emitters in Pt

The Knight shifts K for short-lived β emitters ¹²N and ²⁷Si implanted in Pt have been measured by means of β-NMR technique. The results were K(¹²N in Pt)= +(5.8 ± 2.1)× 10^-4 and K(²⁷Si in Pt)= +(1.4 ± 0.8)× 10^-3. The spin–lattice relaxation time T₁ was measured for ¹²N in Pt. The result was T₁(¹²N in Pt, T=300 K)= 66 ± 8 ms, thus, T₁T= 20 ± 2 Ks. The present Knight shifts are in good agreement with the KKR band structure calculation with local lattice relaxation determined theoretically. This revised version was published online in August 2006 with corrections to the Cover Date.     

Effects of substituents on the anionic copolymerization of ring-substituted cinnamonitriles

trans-Cinnamonitrile (M₁) was copolymerized with several of its ring-substituted derivatives (M₂) in toluene at 25°C, calcium zinc tetraethyl being used as catalyst. The ring substituents investigated include H, p-CH₃O, m-CH₃O, p-CH₃, m-CH₃, p-Cl, and m-Cl. It was found that the values of log (1/r₁) are linearly correlated with Hammett's σ constants with the reaction constant σ ρ 0.7. The effects of coordination between monomer and catalyst sites upon the Hammett relation are discussed.     

Magnetic properties of stable N-[(dichlorophenyl)thio]-2,4,6-triphenylphenylaminyl and N-[(dichlorophenyl)thio]-2,4,6-tris(chlorophenyl)phenylaminyl radical crystals

The magnetic properties of N-[(dichlorophenyl)thio]-2,4,6-triarylphenylaminyl radical crystals are reported. The three stable thioaminyls show ferromagnetic behaviors described using the one-dimensional Heisenberg model with the large ferromagnetic interaction of 2J/k_B = 28.0, 11.4, and 3.6 K. The other two radicals show the antiferromagnetic alternating chain behaviors with 2J/k_B = −16.8 K, = 0.55 and 2J/k_B = −128.8 K, = 0.90. The low-temperature susceptibility and heat capacity measurements of the crystal showing 2J/k_B = 28.0 K reveal a magnetic phase transition at 0.4 K. The ordered phase shows spin-flop transition which reveals an antiferromagnetic long range order.