Sparse polynomials, redundant bases, gauss periods, and efficient exponentiation of primitive elements for small characteristic finite fields

Gauss periods give an exponentiation algorithm that is fast for many finite fields but slow for many other fields. The current paper presents a different method for construction of elements that yield a fast exponentiation algorithm for finite fields where the Gauss period method is slow or does not work. The basic idea is to use elements of low multiplicative order and search for primitive elements that are binomial or trinomial of these elements. Computational experiments indicate that such primitive elements exist, and it is shown that they can be exponentiated fast.     

Effects of annealing conditions on the electrical properties of Bi4-xNdxTi3O12 (x = 0.46) thin films processed at low temperature

Neodymium-substituted Bi₄Ti₃O₁₂ (BNdT) thin films were prepared by a chemical solution deposition technique on platinum- coated silicon substrates. All of the samples were annealed at the relatively low temperature of 600 °C by a rapid thermal annealing process in different atmospheres, such as O₂, air, and nitrogen, and vacuum. Irrespective of different annealing atmospheres, all of the BNdT thin films exhibit good ferroelectric properties, such as a saturated hysteresis loop, good fatigue endurance, and low leakage current density. A large remanent polarization (P_r) of ∼48 μC/cm² with an electric field of 240 kV/cm was observed from the BNdT thin film annealed in O₂ atmosphere. The BNdT thin films annealed in nitrogen and vacuum, at reduced oxygen partial pressures, exhibit smaller P_r than that annealed in oxygen. The difference of P_r of the BNdT thin films annealed in different atmospheres may originate from differences in the grain sizes and the number of oxygen vacancies. PACS 77.55.+f; 77.80.-e; 77.80.Fm; 81.15.-z     

Applications of coupled LC-GC: A review

Although coupled liquid chromatographygas chromatography (LC-GC) was first demonstrated ten years ago, only in the last few years has there been a sudden surge of interest in the technique. Approximately 70% of the total number of LC-GC applications have been published in the last two years (1987–88) alone. This review categorizes LC-GC publications into four main application areas: fossil fuels, foods, environmental samples, biologiical/pharmaceutical samples, and miscellaneous samples. Multidimensional separations carried out using other coupled-column chromatographic techniques (such as supercritical fluid chromatography (SFC) with GC, and on-line trace enrichment-GC) have also been included in this review.     

Hybrid reordering strategies for ILU preconditioning of indefinite sparse matrices

Incomplete LU factorization preconditioning techniques often have difficulty on indefinite sparse matrices. We present hybrid reordering strategies to deal with such matrices, which include new diagonal reorderings that are in conjunction with a symmetric nondecreasing degree algorithm. We first use the diagonal reorderings to efficiently search for entries of single element rows and columns and/or the maximum absolute value to be placed on the diagonal for computing a nonsymmetric permutation. To augment the effectiveness of the diagonal reorderings, a nondecreasing degree algorithm is applied to reduce the amount of fill-in during the ILU factorization. With the reordered matrices, we achieve a noticeable improvement in enhancing the stability of incomplete LU factorizations. Consequently, we reduce the convergence cost of the preconditioned Krylov subspace methods on solving the reordered indefinite matrices.     

The Lefschetz number of an involution on the space of harmonic cusp forms ofSL 3

Inventiones mathematicae -     

Pediatric Laryngotracheal Stenosis and Airway Reconstruction: A Review of Voice Outcomes, Assessment, and Treatment Issues

Laryngotracheal stenosis is defined as a congenital or acquired narrowing of the airway. Congenital causes may include subglottic membranous or cartilaginous narrowing. Acquired causes may include trauma due to prolonged endotracheal or tracheal intubation or laryngotracheal injury. Although advances have been made over the past 30 years in reconstructive surgeries to improve airway patency in these patients, long-term laryngeal function for voice production is not well defined in this population. This review examines causes, symptoms and signs, and methods for diagnosing laryngotracheal stenosis. Surgical management procedures are briefly summarized. The current literature on voice outcomes is summarized. The predominant voice characteristics in the population are presented, although results are challenged by the heterogeneity of voice presentation and paucity of data from instrumental measures. Considerations for subjective and instrumental assessment, measures of quality of life, instrumental methods, and treatment options specific to the needs of this population are discussed. Research strategies to identify long-term outcomes of surgical and behavioral treatments in this population are posed.     

Some formulae for the q-Bernoulli and Euler polynomials of higher order

The purpose of this paper is to give a proof of Kummer type congruence for the q-Bernoulli numbers of higher order, which is an answer to a part of the problem in a previous publication (see Indian J. Pure Appl. Math. 32 (2001) 1565-1570).     

Structural-acoustic coupling effect on the nonlinear natural frequency of a rectangular box with one flexible plate

The nonlinear natural frequency of a rectangular box, which consists of one flexible plate and five rigid plates, is studied in this paper. The flexible plate is assumed to vibrate like a simple piston. The behavior of the structural-acoustic coupling between the flexible plate and the air cavity is analyzed by using the proposed finite element modal method. The system finite element equation is reduced and expressed in terms of the modal coordinates with small degrees of freedom by using the proposed reduction method. The system nonlinear stiffness matrix representing the large amplitude vibration can be transformed to be a constant modal matrix. The natural frequencies are determined by using the harmonic balance method to solve the eigenvalue equations of the structural-acoustic system. The effect of the cavity depth on the natural frequencies and convergence studies are discussed in detail.     

Patterns and Symmetries in the Visual Cortex and in Natural Images

As borders between different entities, lines are an important element of natural images. Indeed, the neurons of the mammalian visual cortex are tuned to respond best to lines of a given orientation. This preferred orientation varies continuously across most of the cortex, but also has vortex-like singularities known as pinwheels. In attempting to describe such patterns of orientation preference, we are led to consider underlying rotation symmetries: Oriented segments in natural images tend to be collinear; neurons are more likely to be connected if their preferred orientations are aligned to their topographic separation. These are indications of a reduced symmetry requiring joint rotations of both orientation preference and the underlying topography. This is verified by direct statistical tests in both natural images and in cortical maps. Using the statistics of natural scenes we construct filters that are best suited to extracting information from such images, and find qualitative similarities to mammalian vision. PACS84.35+i 89.70.+c 87.57.Nk