Constraint Programming and Operations Research: Comments from an Operations Researcher

This paper relates the author's personal experience with constraint programming and gives a personal assessment of the relationships between constraint programming and operations research.     

Studies aimed at the synthesis of morphine V an economic approach to (±)-reticuline from 3,4-dihydropapaverine

Regioselective demethylation of 3,4-dihydropapaveraldine ($\text{2}$a) at 7 and 3' positions affords a properly substituted diphenolic key intermidiate ($\text{2}$d) for the synthesis of reticuline and N-norreticuline.     

Weak convergence of the U-statistic and weak invariance of the one-sample rank order statistic for Markov processes and ARMA models

Harel and Puri (1989, J. Multivariate Anal. 29) studied the asymptotic behavior of the U-statistic and the one-sample rank order statistic for nonstationary absolutely regular processes. In this note, we present some applications of these results for Markov processes as well as ARMA processes.     

Post deposition purification of PTCDA thin films

The decomposition of perylene-3,4,9,10-tetracarboxylic dianhydride (PTCDA) molecules during evaporation of unpurified raw material in ultra high vacuum was studied. The fragments were identified by mass spectrometry and the influence of these fragments and further contaminations of the raw material on the electronic structure of PTCDA thin films was measured by photoemission spectroscopy. Annealing of contaminated PTCDA films was tested as cheap and easy to perform method for (partial) post deposition purification of the contaminated films.     

Lattice vibrations of armchair carbon nanotubes: phonons,soliton deformations and lattice discreteness effects

Small and large-amplitude elastic deformations of the armchair structure of single-walled carbon nanotubes are investigated with emphasis on the cylindrical geometry. As starting model, we consider a discrete one-dimensional lattice of atoms interacting via a Lennard-Jones type two-body potential. In an expansion scheme using cylindrical coordinates where radial displacements are assumed negligible compared to the angular motions, a sine-lattice Hamiltonian is derived. In the limit of small-amplitude angular displacements, the dispersion spectrum of acoustic phonons is derived and the associate characteristic frequency is given as a function of parameters of the model. In the large-amplitude regime, lattice vibrations give rise to kink-type deformations which move undergoing lattice dispersion and lattice discreteness effects. The dispersion law of the kink motion is obtained and shown to lower the effect of lattice discreteness, giving rise to a vanishing Peierls stress for kink sizes of the order of a few lattice spacings. Implications of the coupling of two armchair structures on the stability of vibrational modes of an individual armchair nanotube are also discussed. A gap of forbidden modes is predicted in the phonon spectrum while the energy needed to create a kink deformation in individual nanotubes is shifted in the presence of a wall-to-wall interaction.Received: 2 August 2004, Published online: 14 December 2004PACS: 81.07.De Nanotubes - 62.30. + d Mechanical and elastic waves-vibrations - 63.22. + m Phonons in low-dimensional nanoscale materials - 63.20.Ry Anharmonic lattices modes     

Unavoidable Traces Of Set Systems

Sauer, Shelah, Vapnik and Chervonenkis proved that if a set system on n vertices contains many sets, then the set system has full trace on a large set. Although the restriction on the size of the groundset cannot be lifted, Frankl and Pach found a trace structure that is guaranteed to occur in uniform set systems even if we do not bound the size of the groundset. In this note we shall give three sequences of structures such that every set system consisting of sufficiently many sets contains at least one of these structures with many sets.