On the structure of the monotone asymmetric travelling salesman polytope I: hypohamiltonian facets

The monotone asymmetric travelling salesman polytope P?ⁿ_T is defined to be the convex hull of the incidence vectors of all hamiltonian circuits and all subsets of these in a complete diagraph of order n. We prove that certain hypohamiltonian diagraphs G=(V,E), i.e. diagraphs which are not hamiltonian but such that G–υ is hamiltonian for all υ?V, induce facets x(E)?n–1 of P?ⁿ_T. This result indicates that P?ⁿ_T has very complicated facets and that it is very unlikely that an explicit complete characterization of P?ⁿ_T can ever be given.     

Origin of the fine structure of the Raman D band in single-wall carbon nanotubes

Experiments show that the D bands of bundles of single wall carbon nanotubes have a fine structure, apparently consisting of more than one subband. Using the double resonance theory, we calculate for the first time the D band for a sample of a given diameter distribution for seven different laser excitation energies in a wide range. In addition, a detailed theoretical explanation for the fine structure of the D band is provided. The calculated results agree well with experiments and show that the main factors in determining the fine structure are an enhanced trigonal warping of the phonon dispersion, the presence of a diameter distribution in the sample, and--most importantly--the resonance from the Van Hove singularities.     

First observation of 54Zn and its decay by two-proton emission

The nucleus 54Zn has been observed for the first time in an experiment at the SISSI/LISE3 facility of GANIL in the quasifragmentation of a 58Ni beam at 74.5 MeV/nucleon in a (nat)Ni target. The fragments were analyzed by means of the ALPHA-LISE3 separator and implanted in a silicon-strip detector where correlations in space and time between implantation and subsequent decay events allowed us to generate almost background free decay spectra for about 25 different nuclei at the same time. Eight 54Zn implantation events were observed. From the correlated decay events, the half-life of 54Zn is determined to be 3.2(+1.8)(-0.8) ms. Seven of the eight implantations are followed by two-proton emission with a decay energy of 1.48(2) MeV. The decay energy and the partial half-life are compared to model predictions and allow for a test of these two-proton decay models.     

Operation of KrF and ArF tunable excimer lasers without Cassegrain optics

A commercial tunable excimer laser consists of an oscillator-amplifier combination. The oscillator produces high-quality light that is sent to the amplifier and is distributed throughout the amplifier cavity via Cassegrain optics. We describe here two alternative approaches, a single-pass configuration for use with KrF and a triple-pass configuration with ArF, both of which do away with the Cassegrain optics. In each approach, the beam energy is the same as with Cassegrain optics. For KrF, the changes provide better locking, a higher degree of linear polarization, and a better spatial beam homogeneity, but a poorer beam divergence. For ArF, there is also better beam homogeneity, but the locking efficiency and divergence are not as good as with Cassegrain optics.     

Acoustic Radiation Force Impulse-Imaging for the evaluation of the thyroid gland: a limited patient feasibility study

Purpose

Real-time tissue elastography, a qualitative elastography method, has shown promising results in the diagnostic work up of thyroid nodules. However, to our knowledge no study has evaluated a quantitative elastography method in the thyroid gland. The present study is a feasibility study evaluating Acoustic Radiation Force Impulse-Imaging, a novel quantitative elastography method in the thyroid gland.

Methods

ARFI-imaging involves the mechanical excitation of tissue using short-duration acoustic pulses to generate localized displacements in tissue. The displacements induce a lateral shear-wave propagation which is tracked using multiple laterally positioned ultrasound “tracking“ beams. Inclusion criteria were: thyroid nodules ?1 cm, non-functioning or hypo-functioning on radionuclide scanning, and cytological/histological assessment of thyroid nodule as reference method. All patients received conventional ultrasound, and examination of the thyroid gland including Power Doppler Ultrasound using a 9 MHz linear transducer, in addition real-time elastography (RTE) was performed at 9 MHz frequency and ARFI-imaging was performed at 4 MHz using Siemens (ACUSON S2000) B-mode-ARFI combination transducer.

Results

Sixty nodules in 55 patients were analyzed. Three nodules were papillary carcinoma. The stiffer the tissue the faster the shear wave propagates. The results obtained indicated that the shear wave velocity in thyroid lobes ranged between 0.5 and 4.9 m/s. The median velocity of ARFI-imaging in the healthy nodule-free thyroid gland, as well as in benign and malignant thyroid nodules was 1.98 m/s (range: 1.20-3.63 m/s), 2.02 m/s (range: 0.92-3.97 m/s), and 4.30 m/s (range: 2.40-4.50 m/s), respectively. While no significant difference in median velocity was found between healthy thyroid tissue and benign thyroid nodules, a significant difference was found between malignant thyroid nodules on the one hand and healthy thyroid tissue (p = 0.018) or benign thyroid nodules (p = 0.014) on the other hand. Specificity of ARFI-imaging for the differentiation of benign and malignant thyroid nodules was comparable with RTE (91-95%).

Conclusions

ARFI can be performed in the thyroid tissue with reliable results.     

Novel complex phenomena in ferroelectric nanocomposites

A first-principles-based effective Hamiltonian is used to investigate finite-temperature properties of ferroelectric nanocomposites made of periodic arrays of ferroelectric nanowires embedded in a matrix formed by another ferroelectric material. Novel transitions and features related to flux-closure configurations are found. Examples include (i)?a vortex core transition, that is characterized by the change of the vortex cores from being axisymmetric to exhibiting a 'broken symmetry'; (ii)?translational mode of the vortex cores; (iii)?striking zigzag dipolar chains along the vortex core axis; and (iv)?phase-locking of ferroelectric vortices accompanied by ferroelectric antivortices. These complex phenomena are all found to coexist with a spontaneous electrical polarization aligned along the normal of the plane containing the vortices.     

The complete figure for second order multiple integral problems in the calculus of variations

Notation Throughout this paper Greek indices, , , and Latin indicesi, j, h, k, assume the values 1, ,m, and 1, ,n respectively. The summation convention is operative in respect of both sets of indices.This work was supported by the South African Council for Scientific and Industrial Research.At time of writing Professor Grässer was Visiting Scholar at the University of Arizona, Tucson, Arizona.     

Packing Steiner trees: a cutting plane algorithm and computational results

In this paper we describe a cutting plane algorithm for the Steiner tree packing problem. We use our algorithm to solve some switchbox routing problems of VLSI-design and report on our computational experience. This includes a brief discussion of separation algorithms, a new LP-based primal heuristic and implementation details. The paper is based on the polyhedral theory for the Steiner tree packing polyhedron developed in our companion paper (this issue) and meant to turn this theory into an algorithmic tool for the solution of practical problems.