Approximation of convex bodies by simplices

This paper deals with the following kind of approximation of a convex bodyQ in Euclidean space E ⁿ by simplices: which is the smallest positive numberh _S(Q) such thatS ₁ Q S ₂ for a simplexS ₁ and its homothetic copyS ₂ of ratioh _S(Q). It is shown that ifS ₀ is a simplex of maximal volume contained inQ, then a homothetic copy ofS ₀ of ratio 13/3 containsQ.     

A model of solidification under microgravity conditions

The influence of the microgravity environment on solidification processes is discussed. A simple model of the solidification of a binary-alloy is presented with the chemical diffusion influenced by the gravitational field. Using the results of Mullins and Sekerka, we employ the linear theory of hydrodynamic stability to investigate the interfacial instability driving the pattern-forming processes in solidification. As a result, we estimate the characteristic size of the elements of the emerging pattern. We show that, in spite of good agreement of our result with the size of cellulae observed in experiments, the model cannot explain the changes in the patterns occurring in space environment. In conclusion we shortly discuss the possibility of adding realism to our simple model by including the effect of convection.     

A microcomputer-controlled titrator for automated individual analysis

A titration unit for automatic analysis systems is described. The titrator performs different titrations specified by strings of digital parameters. It has 4 independent titration stations with individual electrode systems. A multiburette with 20 cylinders provides all stations with the necessary reagents. End-point titrations, and incremental and equilibrium titrations are controlled by a microcomputer. In combination with a sample transport and a desk calculator, the titrator can be used to process automatically samples of different natures which require different treatment.     

2,8'-disubstituted-1,1'-binaphthyls: a new pattern in chiral ligands

The title binaphthyls 19 and 26, which are the positional isomers of 2-methoxy-2'-(diphenylphosphino)-1,1'-binaphthyl (MOP, 19) and 2-amino-2'-hydroxy-1,1'-binaphthyl (NOBIN, 26), have been synthesized by Suzuki coupling as the key step (10 + 15-->18), followed by functional group transformations, involving C-P and C-N bond formation (18-->19 and 18-->23). Racemic intermediate 22 was resolved by co-crystallization with N-benzylcinchonidinium chloride and the absolute configuration determined by X-ray crystallography. These novel binaphthyls are configurationally stable and, as such, potentially usable as chiral ligands in asymmetric reactions. Michael addition of the glycine-derived enolate 40 to methyl acrylate, carried out in the presence of (R)-(-)-27 as the chiral phase-transfer catalyst, afforded L-glutamic acid (S)-(+)-43 of 92% ee (after hydrolysis of the primary product).     

Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm

We present a Monte Carlo algorithm to find approximate solutions of the traveling salesman problem. The algorithm generates randomly the permutations of the stations of the traveling salesman trip, with probability depending on the length of the corresponding route. Reasoning by analogy with statistical thermodynamics, we use the probability given by the Boltzmann-Gibbs distribution. Surprisingly enough, using this simple algorithm, one can get very close to the optimal solution of the problem or even find the true optimum. We demonstrate this on several examples.We conjecture that the analogy with thermodynamics can offer a new insight into optimization problems and can suggest efficient algorithms for solving them.The author acknowledges stimulating discussions with J. Piút concerning the main ideas of the present paper. The author is also indebted to P. Brunovský, J. erný, M. Hamala, . Peko, . Znám, and R. Zajac for useful comments.     

A study of the contrast on growth striations in silicon by X-ray double crystal topography in the Laue case

The image of growth striations in Si formed by the double crystal X-ray topography in the Laue case (DCTL) is investigated. The results of the dynamical diffraction theory for crystals with small microdefects have been compared with the contrast behaviour determined experimentally. It has been found that the theory explains qualitatively the contrast on the striations and it has been demonstrated that the DCTL method is suitable for detection of the presence of small microdefects in growth striations. Since the paper completes a series of papers on X-ray topography of growth striations, some general conclusions are formulated concerning the applicability of the X-ray topographical methods to the investigation of the structure of the growth striations