A Ramsey‐type result for the hypercube

We prove that for every fixed k and ? ≥ 5 and for sufficiently large n, every edge coloring of the hypercube Q_n with k colors contains a monochromatic cycle of length 2 ?. This answers an open question of Chung. Our techniques provide also a characterization of all subgraphs H of the hypercube which are Ramsey, that is, have the property that for every k, any k‐edge coloring of a sufficiently large Q_n contains a monochromatic copy of H. © 2006 Wiley Periodicals, Inc. J Graph Theory 53: 196–208, 2006     

Parking Capacity and Pricing in Park'n Ride Trips: A Continuous Equilibrium Network Design Problem

In this paper we consider the problem of designing parking facilities for park'n ride trips. We present a new continuous equilibrium network design problem to decide the capacity and fare of these parking lots at a tactical level. We assume that the parking facilities have already been located and other topological decisions have already been taken.The modeling approach proposed is mathematical programming with equilibrium constraints. In the outer optimization problem, a central Authority evaluates the performance of the transport network for each network design decision. In the inner problem a multimodal traffic assignment with combined modes, formulated as a variational inequality problem, generates the share demand for modes of transportation, and for parking facilities as a function of the design variables of the parking lots. The objective is to make optimal parking investment and pricing decisions in order to minimize the total travel cost in a subnetwork of the multimodal transportation system.We present a new development in model formulation based on the use of generalized parking link cost as a design variable.The bilevel model is solved by a simulated annealing algorithm applied to the continuous and non-negative design decision variables. Numerical tests are reported in order to illustrate the use of the model, and the ability of the approach to solve applications of moderate size.     

Flat Information Geometries in Black Hole Thermodynamics

The Hessian of either the entropy or the energy function can be regarded as a metric on a Gibbs surface. For two parameter families of asymptotically flat black holes in arbitrary dimension one or the other of these metrics are flat, and the state space is a flat wedge. The mathematical reason for this is traced back to the scale invariance of the Einstein–Maxwell equations. The picture of state space that we obtain makes some properties such as the occurence of divergent specific heats transparent.Supported by VR.     

Spectral hole burning of photosynthetic antenna of blue-green algae

Photosystem II core antenna of blue-green algae Synechococcus isolated in gel was studied by optical hole burning spectroscopy at 4·2 K. Persistent holes were burned into fluorescence spectra throughout the region 680–696 nm. The hole width extrapolated to zero burning fluence yielded a value 1·0±0·2 cm^–1. A theoretical interpretation of the hole profile in fluorescence is presented. The dependence of saturated hole depth on burning wavelength is related to inhomogeneous site distribution function.Authors would like to thank F. Vácha from the Dept. of Biochemistry, Faculty of Nature Sciences, Charles University, for the preparation of the samples.     

Dynamics of a pair of coupled nonlinear oscillators

A pair of coupled classical oscillators with a general potential and general form of coupling is investigated. For general potentials, the single-frequency solution is shown to be stable for small excitations. For special potentials, such system remains stable for an arbitrary excitation. In both cases, the stability does not depend on the form of coupling. Transition to the instability regime follows from the way how nonlinear potential entrains the energy transfer between the oscillators. Relation between the existence of multi-frequency quasi-periodic or periodic solutions and the instability of single-frequency ones is discussed.     

Book reviews

Ohne Zusammenfassung

---

Book reviews

     

Influence of solute mobility on dislocation motion I. Basic model

Dislocation motion in the real lattice of alloys is highly complex. In a certain temperature range the dynamic strain ageing phenomena have been reported. In this paper the influence of mobile solute atoms (as obstacles) on the motion of dislocation is analysed. Both processes are assumed to be thermally activated. A new model based on this assumption is proposed. The dislocation velocity and the friction stress (due to solute-dislocation interactions) are calculated. A change in the friction stress caused by solute mobility is discussed.     

The critical probability for random Voronoi percolation in the plane is 1/2

We study percolation in the following random environment: let Z be a Poisson process of constant intensity on ℝ², and form the Voronoi tessellation of ℝ² with respect to Z. Colour each Voronoi cell black with probability p, independently of the other cells. We show that the critical probability is 1/2. More precisely, if p>1/2 then the union of the black cells contains an infinite component with probability 1, while if p<1/2 then the distribution of the size of the component of black cells containing a given point decays exponentially. These results are analogous to Kesten's results for bond percolation in ℤ². The result corresponding to Harris' Theorem for bond percolation in ℤ² is known: Zvavitch noted that one of the many proofs of this result can easily be adapted to the random Voronoi setting. For Kesten's results, none of the existing proofs seems to adapt. The methods used here also give a new and very simple proof of Kesten's Theorem for ℤ²; we hope they will be applicable in other contexts as well. Research supported in part by NSF grant ITR 0225610 and DARPA grant F33615-01-C-1900 Research partially undertaken during a visit to the Forschungsinstitut für Mathematik, ETH Zürich, Switzerland     

Preconcentration of trace antimony in tap and sea water on activated alumina. Determination by graphite furnace atomic absorption spectrometry

Summary A method is described for antimony preconcentration based on retention on a column of activated alumina. Recovery is 80% when no pH-control and 4 mol/l HCl as eluent are used. The preconcentration factor is 400. The method was applied to the determination of antimony in spiked tap and sea water. The analytical performance of the method is discussed.