Buchbesprechungen

Ohne Zusammenfassung

---

Book reviews

     

Use of dynamic trees in a network simplex algorithm for the maximum flow problem

Goldfarb and Hao (1990) have proposed a pivot rule for the primal network simplex algorithm that will solve a maximum flow problem on ann-vertex,m-arc network in at mostnm pivots and O(n ² m) time. In this paper we describe how to extend the dynamic tree data structure of Sleator and Tarjan (1983, 1985) to reduce the running time of this algorithm to O(nm logn). This bound is less than a logarithmic factor larger than those of the fastest known algorithms for the problem. Our extension of dynamic trees is interesting in its own right and may well have additional applications.Research partially supported by a Presidential Young Investigator Award from the National Science Foundation, Grant No. CCR-8858097, an IBM Faculty Development Award, and AT&T Bell Laboratories.Research partially supported by the Office of Naval Research, Contract No. N00014-87-K-0467.Research partially supported by the National Science Foundation, Grant No. DCR-8605961, and the Office of Naval Research, Contract No. N00014-87-K-0467.     

Measurement of the transverse Doppler shift using a stored relativistic7Li+ ion beam

We have performed for the first time precision spectroscopy on a coasting fast⁷Li⁺ ion beam in a storage ring. The ion beam moving with 6.4% speed of light was first electron cooled and then merged with two counterpropagating laser beams acting on two different hyperfine transitions sharing a common upper level (λ-system). One laser was frequency locked to thea ₃ ¹²⁷J₂ hfs frequency component established as a secondary frequency standard at 514 nm. The second laser was tuned over theλ-resonance, which was recorded relative to¹²⁷J₂ hfs components. This experiment is sensitive to the time dilation in fast moving frames and will lead to new limits for the verification of special relatively. The present status of the experiment and perspectives in accuracy are discussed.     

Investigations of alkali doped Fe2O3--V2O5 catalysts by transmission and conversion electron Mössbauer spectroscopy

Fe₂O₃--V₂O₅ catalysts doped with Cs₂SO₄ (molar ratio: V:Fe:Cs=1:0.74:0.06) were found to be a rather inhomogeneous mixture of various crystalline and amorphous iron vanadate phases. After calcination in air the catalyst was divided into three different parts which were analyzed separately revealing the formation of FeVO₄ in the top and bottom fraction of the crucible and Fe₂V₄O₁₃ in the middle fraction. As compared to the well crystallized FeVO₄ reference sample, the quadrupole splittings of FeVO₄ in the Cs-doped catalysts were larger pointing to more distorted iron sites which were assumed to be responsible for high catalytic selectivities. In contrast, the quadrupole splittings of FeVO₄ in the less selective K- and Rb-doped Fe₂O₃--V₂O₅ catalysts were smaller. Additional components in the bottom fraction were also α-Fe₂O₃ and Fe_1-xS. As indicated by the CEMS spectra the latter is located preferentially on the surface of the catalyst particles. This revised version was published online in August 2006 with corrections to the Cover Date.     

Algebras with Collapsing Monomials

A semigroup S is called collapsing if there exists a positiveinteger n such that for every subset of n elements in S, atleast two distinct words of length n on these letters are equalin S. In particular, S is collapsing whenever it satisfies alaw. Let U(A) denote the group of units of a unitary associativealgebra A over a field k of characteristic zero. If A is generatedby its nilpotent elements, then the following conditions areequivalent: U(A) is collapsing; U(A) satisfies some semigrouplaw; U(A) satisfies the Engel condition; U(A) is nilpotent;A is nilpotent when considered as a Lie algebra.     

Positron-lifetime study of vacancy annealing in neutron-irradiated GaAs

Positron-lifetime measurements have been used to study the annealing of vacancies in neutron-irradiated GaAs. The vacancies which are interpreted as defects in the Ga sublattice disappear in a single annealing stage (at 500°C in GaAs doped with Si or Zn, and at 600°C in Cr-doped GaAs).     

Isobar separation at FRS-ESR – a development towards pure isomeric stored beams

One important goal of the ILIMA project at FAIR is the study of masses and decay properties of relativistic isomeric beams stored and cooled in the planned storage-ring complex. A new scheme is described, where a storage-cooler ring is used for high-resolution mass separation. Experimental results on the separation of the isobaric pair ¹⁴⁰Pr-¹⁴⁰Ce are presented. P. Beller, deceased.     

Multiple crossover phenomena and scale hopping in two dimensions

We study the renormalization group for nearly marginal perturbations of a minimal conformal field theory M_p with p 1. To leading order in perturbation theory, we find a unique one-parameter family of “hopping trajectories” that is characterized by a staircase-like renormalization group flow of the C-function and the anomalous dimensions and that is related to a factorizable scattering theory recently solved by Al. B. Zamolodchikov. We argue that this system is described by interactions of the form . As a function of the relevant parameter t, it undergoes a phase transition with new critical exponents simultaneously governed by all fixed points M_p, M_p−1,…, M₃. Integrable lattice models represent different phases of the same integrable system that are distinguished by the sign of the irrelevant parameter .