A Lieb-Thirring Bound for a Magnetic Pauli Hamiltonian

A Lieb-Thirring-Sobolev type inequality for Pauli Hamiltonians with magnetic fields is derived. The bound is in terms of an effective field, whose energy is comparable to that of the magnetic field itself. An application to the stability of matter in magnetic fields is given. Received: 19 September 1996 / Accepted: 3 January 1997     

An Overview of Scheduling Problems Arising in Satellite Communications

Satellite communications, like batches of work in a job shop, need to be scheduled in order to use their resources as efficiently as possible. The most common satellite communications system in use today is known as Time Division Multiple Access (TDMA), in which data from earth stations is buffered before being transmitted to the appropriate receiver on a satellite. Cycles of transmission are fixed for all stations. Since the same satellite will be used for routeing data in several different ways, a schedule must be devised to use the receivers, repeaters and transmitters on board to minimize the time needed for completion of a batch of work. This paper is a survey of current scheduling algorithms used for optimizing satellite communications resources. Apart from telecommunications, the methods presented here could be applied to more general scheduling problems with renewable resources but without precedence constraints.     

Determination of total ammonium-nitrogen and free ammonia in a fermentation medium by sequential injection analysis

Summary Automated methods for the determination of ammonium and ammonia are reviewed, and techniques based on gas diffusion using a semi-permeable membrane were selected for the determination of both total ammonium-nitrogen and free ammonia in fermentation samples. A simple and robust instrument based on sequential injection analysis (SIA) consisting of a piston pump and two selector valves was used. Two different methods of ammonia detection, the Berthelot method and detection using pH-indicators, have been evaluated and compared. The indicator method showed higher reproducibility and the range of determination could easily be adjusted to match the concentrations of the samples. The range of determination could be adjusted from 0.05 mmol/l to 350 mmol/l, depending on choice of acceptor solution. This method has been evaluated with fermentation medium samples and tested on-line in a yeast fermentation process.Dedicated to Professor Dr. Wilhelm Fresenius on the occasion of his 80th birthday     

Conditions d'optimalité du second ordre nécessaires ou suffisantes pour les problèmes de commande optimale avec une contrainte sur l'état et une commande scalaires

This Note deals with optimal control problems with only one control variable and one state constraint, of arbitrary order. We consider the case of finitely many boundary arcs and touch times. We obtain a no-gap theory of second-order conditions, allowing us to characterize second-order quadratic growth. To cite this article: J.F. Bonnans, A. Hermant, C. R. Acad. Sci. Paris, Ser. I 343 (2006).     

RANDOM EDGE can be exponential on abstract cubes

We prove that RANDOM EDGE, the simplex algorithm that always chooses a random improving edge to proceed on, can take a mildly exponential number of steps in the model of abstract objective functions (introduced by Williamson Hoke [Completely unimodal numberings of a simple polytope, Discrete Appl. Math. 20 (1988) 69-81.] and by Kalai [A simple way to tell a simple polytope from its graph, J. Combin. Theory Ser. A 49(2) (1988) 381-383.] under different names). We define an abstract objective function on the n-dimensional cube for which the algorithm, started at a random vertex, needs at least exp(const·n^1/3) steps with high probability. The best previous lower bound was quadratic. So in order for RANDOM EDGE to succeed in polynomial time, geometry must help.     

Sudoku’s french ancestors

This column is a place for those bits of contagious mathematics that travel from person to person in the community, because they are so elegant, suprising, or appealing that one has an urge to pass them on. Contributions are most welcome.     

Discrete and Embedded Eigenvalues for One-Dimensional Schrödinger Operators

I present an example of a discrete Schrödinger operator that shows that it is possible to have embedded singular spectrum and, at the same time, discrete eigenvalues that approach the edges of the essential spectrum (much) faster than exponentially. This settles a conjecture of Simon (in the negative). The potential is of von Neumann-Wigner type, with careful navigation around a previously identified borderline situation.     

The Matsumoto-Yor property and the structure of the Wishart distribution

This paper establishes a link between a generalized matrix Matsumoto-Yor (MY) property and the Wishart distribution. This link highlights certain conditional independence properties within blocks of the Wishart and leads to a new characterization of the Wishart distribution similar to the one recently obtained by Geiger and Heckerman but involving independences for only three pairs of block partitionings of the random matrix.In the process, we obtain two other main results. The first one is an extension of the MY independence property to random matrices of different dimensions. The second result is its converse. It extends previous characterizations of the matrix generalized inverse Gaussian and Wishart seen as a couple of distributions.We present two proofs for the generalized MY property. The first proof relies on a new version of Herz's identity for Bessel functions of matrix arguments. The second proof uses a representation of the MY property through the structure of the Wishart.