A characterization of network representable polymatroids

Meggido [1974] showed that the maximum flow through sets of sources in a multiple sink flow network is a polymatroidal function. Recently, Federgruen and Groenevelt [1985], [1986] have considered polymatroids that can be represented by a multiple source flow network and have improved the runnung time of an important scheduling application.We give a characterization of network representability and relate representable polymatroids to the theory of gammoids.

---

Zusammenfassung Meggido [1974] hat gezeigt, daß ein maximaler Fluß durch ein Netzwerk mit mehrfachen Senken eine polymatroidale Funktion beschreibt. Federgruen und Groenvelt [1985], [1986] haben kürzlich solche Polymatroide betrachtet, die durch Flüsse in derartigen Netzwerken repräsentiert werden können und haben so die Laufzeit einer wichtigen Schedulinganwendung verbessern können.Wir geben eine Charakterisierung von Funktionen, die durch derartige Netzflußnetzwerke realisierbar sind. Dabei stellen wir eine Verbindung her zwischen Repräsentierbarkeit und Gammoidtheorie.

     

Pulsed reactive crossed beam laser ablation of La0.6Ca0.4CoO3 using O: Where does the oxygen come from?

The composition of thin perovskite films, especially the oxygen content, is a crucial parameter which influences many physical properties, such as conductivity and catalytic activity. Films produced by pulsed laser deposition are normally annealed in an oxygen atmosphere after deposition to achieve a desired oxygen content. In pulsed reactive crossed beam laser ablation, no annealing step is necessary, but a fundamental question regarding this deposition technique is still open: where does the oxygen in the films come from?There are three possibilities, i.e. from the target, from the gas background, or from the gas pulse. To answer this question two experiments were performed: ¹⁸O₂ was used during the deposition process as background gas with ¹⁶O anions in the target and ¹⁶O₂ gas pulse, and a ¹⁸O₂ gas pulse with ¹⁶O from the target and background. These experiments revealed that the quantification of the oxygen origin is only possible, when no oxygen exchange occurs at the deposition temperature. The films are characterized after deposition by elastic recoil detection analysis (ERDA) to determine the ¹⁶O/¹⁸O ratio. Experiments with different oxidizing species in the gas pulse (N₂O and O₂) confirm that the oxidizing potential (N₂O > O₂) as well as the number of molecules are important.     

An axially symmetric contact problem for a half-space with an elastically reinforced cylindrical cavity

We consider the pressure of a plate on a half-space with a round cylindrical cavity. The surface of the cavity is reinforced by elastic elements that are modeled by very general operators. The problem is reduced to a Fredholm integral equation of second kind. A detailed study is made of the case of reinforcement described by the Winkler law. An approximate solution is obtained in the form of the asymptotics with respect to the radii of the plate and the cavity.Translated fromDinamicheskie Sistemy, No. 6, 1987, pp. 80–85.     

Similarity and the structure of unital matrix quadratic trinomials with pairwise different characteristic roots

The normal form of certain polynomial matrices is found.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova Akademii Nauk SSSR, Vol. 175, pp. 63–68, 1989.     

A telescope illumination system for a wide-field endoscope

Endoscopic illumination systems conduct light down a built-in fibre-optic bundle to illuminate the object. Many modern endoscopes employ wide-field imaging optical systems and therefore require an illuminating beam of large divergence. This is commonly provided by placing a strong diverging lens at the far end of the fibre bundle, but it results in a poor uniformity of illumination in the object space. This paper describes the design of a telescopic illumination system to overcome this problem.     

Spectroscopical diagnostics of alpha particles in the TSP tokamak

Reported to the 5th All-Union Conference on High-Temperature Plasma Diagnostics (June 18–22, 1990, Minsk).     

Envelope expansion methods for speech enhancement

The last decade has seen increasing interest in techniques for the enhancement of digital speech signals. Significant gains have been made in terms of signal-to-noise ratio (SNR) and quality, but few techniques have produced improvements in intelligibility. A method for speech enhancement based on nonlinear expansion of the spectral envelope is presented. The expansion is consistent with both the long-term spectrum of the speech and with the probability that speech is present in a given sample. Objective SNR measures are used to compare this algorithm with the well-known spectral subtraction method, with an alternative expansion scheme, and with limiting SNRs resulting from perfect recovery of the amplitude spectrum. For the purpose of intelligibility assessments, a simplified version of the algorithm has been implemented on a Texas Instruments TMS320-C25 system. Listening trials with this real-time system, conducted using a modified rhyme test, have produced small, but consistent, improvements in articulation scores.