Moderate Deviations for Longest Increasing Subsequences: The Lower Tail

We derive a moderate deviation principle for the lower tail probabilities of the length of a longest increasing subsequence in a random permutation. It refers to the regime between the lower tail large deviation regime and the central limit regime. The present article together with the upper tail moderate deviation principle in Ref. 12 yields a complete picture for the whole moderate deviation regime. Other than in Ref. 12, we can directly apply estimates by Baik, Deift, and Johansson, who obtained a (non-standard) Central Limit Theorem for the same quantity.     

Nuclear Resonant Scattering into the New Millennium

Hyperfine Interactions - The technique of nuclear resonant scattering has spread out in various fields during the previous years. Those fields, which have rapidly developed and attracted the...     

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     

Magnetic anisotropy of textured CrO2 thin films investigated by X-ray magnetic circular dichroism

Highly a-axis-textured CrO₂ films have been deposited on Al₂O₃ (0001) substrates by chemical vapor deposition. CrO₂ has been found to have highly a-axis (010)-oriented columnar growth on a Cr₂O₃ (0001) initial layer. The six-fold surface symmetry of the Cr₂O₃ initial layer leads to three equivalent in-plane orientations of the a-axis-oriented CrO₂ unit cell. We report Cr L_2,3 X-ray magnetic circular dichroism data along the surface normal and at 60° off-normal sample orientation. For a 60° sample alignment, a strong increase of the projected orbital moment could be observed for unoccupied majority t_2g states using moment analysis. Therefore, the c axis is identified as the intrinsic magnetic easy axis of CrO₂. In addition, a small spin moment and a very strong magnetic dipole term T_z have been found. Received: 8 January 2002 / Accepted: 8 January 2002     

Upper Bounds to the Number of Vertices in a k-Critically n-Connected Graph

 Let k≤n be positive integers. A finite, simple, undirected graph is called k-critically n-connected, or, briefly, an (n,k)-graph, if it is noncomplete and n-connected and the removal of any set X of at most k vertices results in a graph which is not (n−|X|+1)-connected. We present some new results on the number of vertices of an (n,k)-graph, depending on new estimations of the transversal number of a uniform hypergraph with a large independent edge set. Received: April 14, 2000 Final version received: May 8, 2001     

Ultrashort-pulse dual-wavelength source for digital holographic two-wavelength contouring

Digital holographic shape measurements using femtosecond laser pulses are reported. For contouring of very fast moving objects, the simultaneous generation of at least two spectrally separated ultrashort pulses is required. To deliver this particular spectral signature at high pulse energies, a chirped-pulse Ti:sapphire laser amplifier was modified to emit two spectrally separated pulses with energies above 1 μJ each. The wavelength separation of these pulses was adjustable within the 50 nm gain bandwidth, cutting out two distinct wavelength peaks by a variable double-slit assembly in a prism sequence. A Michelson-type interferometer was employed to perform the two-wavelength contouring. The phases of the holograms and the phase differences are calculated numerically, which allow us to deduce the contour lines of the topology of the object. The suitability of the light source for digital holography is demonstrated with contouring of stationary objects and the potential for high-speed applications is indicated. PACS 42.40.-i; 42.60.By     

Spray thermometry using thermographic phosphors

In this study a novel technique for 2D spray temperature measurement is presented. For this purpose the thermographic phosphor (TP) Mg₄GeO_5.5F:Mn was dispersed in n-dodecane and atomised using a conventional semi solid-cone nozzle. The thermographic phosphor was excited electronically by a frequency tripled Nd:YAG laser (355 nm). An ICCD-camera in combination with an image doubler detected the subsequently emitted phosphorescence at both peak emission wavelengths located at 633 nm and 659 nm, respectively. Utilising suitable calibration measurements, the local spray temperature was determined by evaluating the intensity ratio of both emission wavelengths. To the knowledge of the authors this is the first approach of spray temperature measurement exploiting the temperature dependent intensity ratio of thermographic phosphors. PACS 07.20.Dt; 32.50.+d     

An Enumerative Geometry for Magic and Magilatin Labellings

A magic labelling of a set system is a labelling of its points by distinct positive integers so that every set of the system has the same sum, the magic sum. Examples are magic squares (the sets are the rows, columns, and diagonals) and semimagic squares (the same, but without the diagonals). A magilatin labelling is like a magic labelling but the values need be distinct only within each set. We show that the number of n × n magic or magilatin labellings is a quasipolynomial function of the magic sum, and also of an upper bound on the entries in the square. Our results differ from previous ones because we require that the entries in the square all be different from each other, and because we derive our results not by ad hoc reasoning but from a general theory of counting lattice points in rational inside-out polytopes. We also generalize from set systems to rational linear forms. Dedicated to the memory of Claudia Zaslavsky, 1917–2006 Received August 10, 2005