Computation of the Morse Spectrum

The Morse spectrum is a limit set of Lyapunov exponents of periodic pseudo-trajectories. This notion is especially important in the case where a dynamical system has infinitely many periodic trajectories of large period. A method for estimating the Morse spectrum was suggested by the first author in J. Math. Anal. Appl., 252 (2000). This method is based on ideas of symbolic dynamics which reduces the study of a dynamical system to the study of a certain graph, called a symbolic image. Within the framework of this method, the computation of the Morse spectrum is connected with searching simple closed paths and extracting contours with suitable characteristics. However, under iterations of the symbolic image, the number of such paths sharply increases, which leads to huge expenses of memory and time. We suggest an algorithm for constructing contours with the maximal and minimal mean values. This algorithm is based on a special version of the simplex method. Numerical tests are also described. Bibliography: 13 titles. Illustrations: 3 figures.     

A Kinematic Formula for Affine Diameters and Affine Medians of a Convex Set

For a planar convex set K with C ²-smooth boundary, the area of the set of the points lying on a given number of affine diameters of K is estimated. As a corollary, it is proved that the area of K is at most pM² /4\pi M^2 /4 , where M is the largest length of a chord of K halving the area of K. Bibliography: 2 titles.     

Discrete mathematics in primary and secondary schools in the United States

This article provides a status report on discrete mathematics in America's schools, including an overview of publications and programs that have had major impact. It discusses why discrete mathematics should be introduced in the schools and the authors' efforts to advocate, facilitate, and support the adoption of discrete mathematics topics in the schools. Their perspective is that discrete mathematics should be viewed not only as a collection of new and interesting mathematical topics, but, more importantly, as a vehicle for providing teachers with a new way to think about traditional mathematical topics and new strategies for engaging their students in the study of mathematics.     

A two-stage parallel branch and bound algorithm for mixed integer programs

Mixed integer programming (MIP) models are extensively usedto aid strategic and tactical decision making in many businesssectors. Solving MIP models is a computationally intensive processand there is a need to develop solution approaches that enablelarger models to be solved within acceptable timeframes. Inthis paper, we describe the implementation of a two-stage parallelbranch and bound (PB & B) algorithm for MIP. In stage 1of the algorithm, a multiple heuristic search is implementedin which a number of alternative search trees are investigatedusing a forest search in the hope of finding a good solutionquickly. In stage 2, the search is reorganized so that the branchesof a chosen tree are investigated in parallel. A new heuristicis introduced, based on a best projection criterion, which evaluatesalternative B & B trees in order to choose one for investigationin stage 2 of the algorithm. The heuristic also serves as away of implementing a quality load balancing scheme for stage2 of the algorithm. The results of experimental investigationsare reported for a range of models taken from the MIPLIB libraryof benchmark problems.     

Stark's conjecture over complex cubic number fields

Systematic computation of Stark units over nontotally real base fields is carried out for the first time. Since the information provided by Stark's conjecture is significantly less in this situation than the information provided over totally real base fields, new techniques are required. Precomputing Stark units in relative quadratic extensions (where the conjecture is already known to hold) and coupling this information with the Fincke-Pohst algorithm applied to certain quadratic forms leads to a significant reduction in search time for finding Stark units in larger extensions (where the conjecture is still unproven). Stark's conjecture is verified in each case for these Stark units in larger extensions and explicit generating polynomials for abelian extensions over complex cubic base fields, including Hilbert class fields, are obtained from the minimal polynomials of these new Stark units.

     

Laser spectroscopic investigation of a new precursor-type polyparaphenylenevinylene

Optical, structural and morphological properties of thin films of polyparaphenylenevinylene (PPV) formed by an alkyl sulfinyl precursor route have been studied. Thin films were fabricated on an optical glass and on quartz glass either by spin-coating of the precursor solution or by layer-by-layer deposition using Langmuir–Blodgett technique. PPV precursor films were also spin-coated on gold-coated glass in order to study thin-film optical parameters by surface plasmon spectroscopy. We have been successful in forming about 40 precursor mono layers on quartz glass by Langmuir–Blodgett technique using optimized surface pressure and dipping conditions. After thermal conversion of the precursor layers good quality fluorescent PPV films of yellow colour have been obtained. Optical characterization of the films was carried out by linear absorption and emission spectroscopy, ellipsometry, and surface plasmon spectroscopy. Structural and morphological studies on the thin films were carried out by using X-ray scattering and atomic force microscopy. Wave-guided travelling-wave laser action has been achieved in a PPV film on quartz glass. The sample was transversally pumped with picosecond laser pulses (wavelength 347.15 nm, duration 35 ps). Laser emission occurred at 550 nm for pump pulse energy densities above .     

Degradation of ZnS:Cu,Al,Au phosphor powder in different gas mixtures

The ZnS:Cu,Al,Au (P22G) phosphor powder was bombarded by an electron beam in an O₂ ambient, Ar ambient and other mixture of gases. These gases consisted of mixtures of O₂ and CO_x, and O₂, CO_x and Ar gas. Auger electron spectroscopy (AES) was used to monitor changes in the surface composition of the P22G phosphor during electron bombardment. When the P22G phosphor powder was exposed to the electron beam in a water-rich O₂ ambient, a chemically limited ZnO layer was formed on the surface. The electron beam degradation of the P22G phosphor powder was also performed in a dry O₂ ambient and a layer of ZnSO₄ was formed on the surface. The ZnSO₄ formation decayed exponentially with time and it is postulated that this was due to the diffusion of the charge reactants through the ZnSO₄ film to the reaction interfaces. The P22G phosphor exposed to the electron beam in an Ar ambient and to the other gas mixtures degraded at a lower rate than in the case of the O₂ ambient. This suggests that Ar and CO_x may suppress the degradation of the P22G phosphor powder.     

On the origin of irreproducible behaviour of Na1−xLixNbO3 solid solutions

The irreproducibility of electrical properties of Na_0.88Li_0.12NbO₃ solid solution on thermal cycling reported by M.A.L. Nobre and S. Lanfredi is explained by gradual decomposition of the supersaturated solid solution below ca. 800 °C.