On the chromatic polynomial of a graph

Let P(G,λ) be the chromatic polynomial of a graph G with n vertices, independence number α and clique number ω. We show that for every λ≥n, ()^α≤≤ () ^{n −ω}. We characterize the graphs that yield the lower bound or the upper bound.?These results give new bounds on the mean colour number μ(G) of G: n− (n−ω)() ^{n −ω}≤μ(G)≤n−α() ^α. Received: December 12, 2000 / Accepted: October 18, 2001?Published online February 14, 2002     

Incomplete data problems in X-ray computerized tomography

Summary In the present paper we study truncated projections for the fanbeam geometry in computerized tomography. First we derive consistency conditions for the divergent beam transform. Then we study a singular value decomposition for the case where only the interior rays in the fan are provided, as for example in region-of-interest tomography. We show that the high angular frequency components of the searched-for densities are well determined and we present reconstructions from real data where the missing information is approximated based on the singular value decomposition.The work of the authors was supported by the Deutsche Forschungsgemeinschaft under grant Lo 310/2-4     

Approximation of infinite delay and Volterra type equations

Summary We consider a class of infinite delay equations of neutral type which includes Volterrra type integral und integrodifferential equations. Using abstract approximation results (cf. Trotter-Kato-type) for strongly continuous semigroups we develop an approximation scheme which is based on approximation of the system state by Laguerre (and Legendre) polynomials. Numerical examples demonstrate the feasibility of the scheme and show infinite order convergence for smooth data.Supported in part by the Air Force Office of Scientific Research under Contracts AFORS-84-0398 and AFORS-85-0303 and the National Aeronautics and Space Administration under NASA Grant NAG-1-517 and by NSF under Grant UINT-8521208Supported in part by the Air Force Office of Scientific Research under Contract AFORS-84-0398 and in part by the Fonds zur Förderung der wissenschaftlichen Forschung, Austria, under project No. S3206     

On the pivot structure for the weighing matrix W(12,11)

In the present article we concentrate our study on the growth problem for the weighing matrix W(12,11) and show that the unique W(12,11) has three pivot structures. An improved algorithm for extending a k × k (0,+,-) matrix to a W(n,n-1), if possible, has been developed to simplify the proof. For the implementation of the algorithm special emphasis is given to the notions of data structures and parallel processing.     

Sympathetic cooling rate of gas-phase ions in a radio-frequency-quadrupole ion trap

We theoretically investigated the mass dependence of the sympathetic cooling rate of gas-phase ions trapped in a linear radio-frequency-quadrupole ion trap. Using an a priori molecular dynamical calculation, tracing numerically with Newtonian equations of motion, we found that ions with a mass greater than 0.54±0.04 times that of the laser-cooled ions are sympathetically cooled; otherwise, they are heated. To understand the mass dependence obtained using the molecular-dynamical calculation, we made a heat-exchange model of sympathetic cooling, which shows that the factor of 0.54±0.04 is a consequence of absence of micro-motion along the axis of the linear ion trap. Received: 10 December 2001 / Revised version: 28 January 2002 / Published online: 14 March 2002     

Oxygen-distribution imaging with a novel two-tracer laser-induced fluorescence technique

We introduce a new technique for imaging oxygen concentrations in fuel/air mixtures that takes advantage of the different responses of toluene and 3-pentanone to collisional quenching by molecular oxygen. Since laser-induced fluorescence signals from both tracers upon excitation at 248 nm are spectrally well separated, simultaneous detection is possible. The technique is first applied to instantaneous imaging in turbulent mixing processes of interacting seeded air and nitrogen flows. Received: 1 August 2001 / Revised version: 29 October 2001 / Published online: 29 November 2001     

Complex magnetism in ultra-thin films: atomic-scale spin structures and resolution by the spin-polarized scanning tunneling microscope

In this paper we present a density functional theory investigation of complex magnetic structures in ultra-thin films. The focus is on magnetically frustrated antiferromagnetic Cr and Mn monolayers deposited on a triangular lattice provided by a Ag (111) substrate. This involves non-collinear magnetic structures, which we treat by first-principles calculations on the basis of the vector spin-density formulation of the density functional theory. We find for Cr/Ag (111) a coplanar non-collinear periodic 120° Néel structure, for Mn/Ag (111) a row-wise antiferromagnetic structure, and for Fe/Ag (111) a ferromagnetic structure as magnetic ground states. The spin-polarized scanning tunneling microscope (SP–STM) operated in the constant-current mode is proposed as a powerful tool to investigate complex atomic-scale magnetic structures of otherwise chemically equivalent atoms. We discuss a recent application of this operation mode of the SP–STM on Mn/W (110), which led to the first observation of a two-dimensional antiferromagnet on a non-magnetic metal. The future potential of this approach is demonstrated by calculating SP–STM images for different magnetic structures of Cr/Ag (111). The results show that the predicted non-collinear magnetic ground state structure can clearly be discriminated from competing magnetic structures. A general discussion of the application of different operation modes of the SP–STM is presented on the basis of the model of Tersoff and Hamann. Received: 07 May 2001 / Accepted: 23 July 2001 / Published online: 3 April 2002     

Potential for micromachined actuation of ultra-wide continuously tunable optoelectronic devices

Tailored scaling represents a principle of success that, both in nature and in technology, allows the effectiveness of physical effects to be enhanced. Mutation and selection in nature are imitated in technology, e.g. by model calculation and design. Proper scaling of dimensions in natural photonic crystals and our fabricated artificial 1D photonic crystals (DBRs, distributed Bragg reflectors) enable efficient diffractive interaction in a specific spectral range. For our optical microsystems we illustrate that tailored miniaturization may also increase the mechanical stability and the effectiveness of spectral tuning by thermal and electrostatic actuation, since the relative significance of the fundamental physical forces involved considerably changes with scaling. These basic physical principles are rigorously applied in micromachined 1.55-μm vertical-resonator-based devices. We modeled, implemented and characterized 1.55-μm micromachined optical filters and vertical-cavity surface-emitting laser devices capable of wide, monotonic and kink-free tuning by a single control parameter. Tuning is achieved by mechanical actuation of one or several air-gaps that are part of the vertical resonator including two ultra-highly reflective DBR mirrors of strong refractive index contrast: (i) Δn=2.17 for InP/air-gap DBRs (3.5 periods) using GaInAs sacrificial layers and (ii) Δn=0.5 for Si₃N₄/SiO₂ DBRs (12 periods) with a polymer sacrificial layer to implement the air-cavity. In semiconductor multiple air-gap filters, a continuous tuning of >8% of the absolute wavelength is obtained. Varying the reverse voltage (U=0–5 V) between the membranes (electrostatic actuation), a tuning range of >110 nm was obtained for a large number of devices. The correlation of the wavelength and the applied voltage is accurately reproducible without any hysteresis. In two filters, tuning of 127 and 130 nm was observed for about ΔU=7 V. The extremely wide tuning range and the very small voltage required are record values to the best of our knowledge. For thermally actuated dielectric filters based on polymer sacrificial layers, Δλ/ΔU=-7 nm/V is found. Received: 10 May 2002 / Published online: 8 August 2002     

Material tensor parameters of LiNbO3 relevant for electro- and elasto-optics

The complete set of self-consistent parameters of nominally undoped LiNbO₃ crystals of congruent composition that describe the electro-optic, piezoelectric, elasto-optic, elastic, and dielectric response has been determined by numerically evaluating available measurements. The parameters were determined at room temperature and consist of the low-frequency clamped dielectric constants ε^S _ij, elastic stiffness constants at constant electric field C^E _ijkl, piezoelectric stress coefficients e_ijk, elasto-optic constants at constant electric field p^E _ijkl, and clamped electro-optic coefficients r^S _ijk. It is shown that the complete set is required for calculating the effective electro-optic coefficients and dielectric constants in photorefractive applications of LiNbO₃. Received: 4 January 2002 / Revised version: 1 February 2002 / Published online: 14 March 2002