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.     

Isotrope Unterräume rationaler quadratischer Formen

Ohne ZusammenfassungDiese Arbeit wurde während eines Aufenthaltes von Schmidt in der Bundesrepublik Deutschland als Preisträger der Alexander von Humboldt-Stiftung geschrieben.     

Butyltins in california river and lake marina waters

Butyltins were analyzed in waters from California river and lake marinas and were detected at the part per trillion (ppt) level in most locations. The tributyltin:dibutyltin (TBT/DBT) ratios in the fresh waters were similar to those in their saline counterparts indicating like rates of degradation in the two salinity regimes.     

A systematic elimination procedure for Ito stochastic differential equations and the adiabatic approximation

We study a class of nonlinear Ito stochastic differential equations (with possibly state dependent diffusion coefficients), in which the variables can be divided into linearly damped (slaved) variables s and linearly undamped variablesu (order parameters). We devise a systematic and constructive procedure to eliminate the slaved variables. We take explicit time and chance dependence of the slaved variables into account, the latter via a family of diffusion processesZ _t ^(v) . These act as fluctuating coefficients of the Center Manifolds _t=s(u _t, t,Z _t ^(v) (v=2, 3, ...)) and appear explicitly in the elimination procedure. We show how in the Ito calculus fluctuating and deterministic coefficients of the Center Manifold are more completely separated than in the previously treated Stratonovich case [1]. The adiabatic approximation is defined as a partial summation of the elimination expansion and the stochastic generalization ofs=0 is derived. We show how thus ambiguity of stochastic calculi is removed. Closed form summations are given in two examples. We briefly indicate the potential use of perturbation theory techniques in the systematic elimination procedure.     

On Gittins’ index theorem in continuous time

We give a new and comparably short proof of Gittins’ index theorem for dynamic allocation problems of the multi-armed bandit type in continuous time under minimal assumptions. This proof gives a complete characterization of optimal allocation strategies as those policies which follow the current leader among the Gittins indices while ensuring that a Gittins index is at an all-time low whenever the associated project is not worked on exclusively. The main tool is a representation property of Gittins index processes which allows us to show that these processes can be chosen to be pathwise lower semi-continuous from the right and quasi-lower semi-continuous from the left. Both regularity properties turn out to be crucial for our characterization and the construction of optimal allocation policies.     

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     

Ultrasonic evaluation of anisotropic damage in multiaxially textile-reinforced thermoplastic composites made from hybrid yarns

The basic damage and failure models of multiaxially reinforced composites with a thermoplastic matrix are presented and verified. Within the framework of continuum damage mechanics, a phenomenological model is introduced, where the damage is defined as a change in the elasticity tensor. For damage identification, a specific ultrasonic device was developed. A combination of an immersion set-up and a contact coupling device formed a system for an efficient determination of stiffness-tensor components from convenient sets of velocity measurements. Linked to a tensile machine, it allowed us to measure the anisotropic damage of the new materials group caused by tensile loading. Russian translation published in Mekhanika Kompozitnykh Materialov, Vol. 42, No. 2, pp. 221–234, March–April, 2006.