A note to the paper “An efficient algorithm for linear programming” of V Ch Venkaiah

In Venkaiah [1] an algorithm for solving linear optimization problems based on the idea of the projective algorithm of Karmarkar, is proposed. The essential simplification in the new algorithm is the use of a fixed projection operator. In this way the algorithm requires onlyO(n ² ) operations to obtain a sufficient exact solution. In this note it is shown that in some special cases the algorithm of Venkaiah yields a feasible solution that is far from the optimal one.     

Glass-forming liquids,anomalous liquids,and polyamorphism in liquids and biopolymers

Summary Glass formation in nature and materials science is reviewed and the recent recognition of polymorphism within the glassy state, polyamorphism, is discussed. The process by which the glassy state originates during the continuous cooling or viscous slowdown process, is examined and the three canonical characteristics of relaxing liquids are correlated through the fragility. The conversion of strong liquids to fragile liquids by pressure-induced coordination number increases is discussed, and then it is shown that for the same type of system it is possible to have the same conversion accomplished via a first-order transition within the liquid state. The systems in which this can happen are of the same type which exhibit polyamorphism, and the whole phenomenology can be accounted for by a recent simple modification of the van der Waals model for tetrahedrally bonded liquids. The concept of complex amorphous systems which can lose a significant number of degrees of freedom through weak first-order transitions is then used to discuss the relation between native and denatured hydrated proteins, since the latter have much in common with plasticized chain polymer systems. Finally, we close the circle by taking a short-time-scale phenomenon given much attention by protein physicists,viz., the onset of an anomaly in the Debye-Waller factor with increasing temperature, and showing that for a wide variety of liquids, including computer-simulated strong and fragile ionic liquids, this phenomenon is closely correlated with the experimental glass transition temperature. This implies that the latter owes its origin to the onset of strong anharmonicity in certain components of the vibrational density of states (evidently related to the boson peak) which then permits the system to gain access to its configurational degrees of freedom. The more anharmonic these vibrational components, the closer to the Kauzmann temperature will commence the exploration of configuration space and, for a given configurational microstate degeneracy, the more fragile the liquid will be. Paper presented at the I International Conference on Scaling Concepts and Complex Fluids, Copanello, Italy, July 4–8, 1994.     

Strong interactions at low energies

The lectures review some of the basic concepts relevant for an understanding of the low energy properties of the strong interactions: chiral symmetry, spontaneous symmetry breakdown, Goldstone bosons, quark condensate. The effective field theory used to analyze the low energy structure is briefly sketched. As an illustration, I discuss the implications of the recent data on the decay K→ππeν for the magnitude of the quark condensate.     

T-violation neutron experiment and polarized3He

An experimental scheme of the spin detailed balance in polarized neutron transmission through a polarized nuclear target is discussed for the T-violation test. The value of the spin detailed balance is estimated by using the data of the scattering amplitudes. The nuclear polarizations of proton,³He and¹³⁹La are discussed for the T-violation experiment.     

Computer-generated holograms from 3D-objects written on twisted-nematic liquid crystal displays

In order to optimize computer-generated holograms (CGHs) for three-dimensional objects, an extension of the well known Gerchberg-Saxton algorithm is used. Optical reconstructions using an electrically addressed twisted-nematic liquid crystal display are presented. For arbitrary CGHs, reconstructing 3D-objects, we will discuss the problems and solutions associated with periodic replication of holograms.     

Mössbauer studies in an external field of well-crystallized Al-maghemites made from hematite

A series of hematites with up to 15 mol% Al substitution was converted to maghemites by reduction in the presence of organic matter, followed by slow oxidation. The maghemites formed were studied by Mössbauer spectroscopy in an external field of 60 kOe at 4 K. This technique allows the determination of site occupancy as well as the canting angle. The spectra are in agreement with a model having both vacancies and Al only in the octahedral sites and small canting angles for both sites. A small dipolar field at the tetrahedral sites was required to fit the line shape. The data indicate that about 10 mol% Al may be a solubility limit in maghemite.     

Deciding Frattini is NP-complete

We show that it is a NP-complete problem to decide whether a finite poset arises as the (Birkhoff) dual of the Frattini sublattice of some finite distributive lattice.This work was supported in part by Swiss NSF grant 20-32644.91.     

The implementation of ab initio quantum chemistry calculations on transputers

Summary The RHF and geometry optimization sections of the ab initio quantum chemistry code, GAMESS, have been optimized for a network of parallel microprocessors, Inmos T800-20 transputers, using both indirect and direct SCF techniques. The results indicate great scope for implementation of such codes on small parallel computer systems, very high efficiencies having been achieved, particularly in the cases of direct SCF and geometry optimization with large basis sets.The work, although performed upon one particular parallel system, the Meiko Computing Surface, is applicable to a wide range of parallel systems with both shared and distributed memory.     

10-Gbit/s optical receiver using ICs with low-capacitance HBT technology

A 10-Gbit/s optical receiver is developed using low-capacitance HBT IC technology. The HBT allows a cutoff frequency of 45 GHz and a maximum oscillation frequency of 70 GHz. The receiver contains an automatic gain-control amplifier IC with a gain of 16 dB, a bandwidth of 10.7 GHz, and a decision-circuit IC with an ambiguity of 66 mVp-p at a data rate of 10 Gbit/s. The sensitivity of this receiver is -26.5 dBm at a bit error rate of 10^-9. Transmission over a 140-km fiber was achieved successfully.