Converged properties of clean metal surfaces by all-electron first-principles calculations

All-electron full-potential linearized augmented plane-wave calculations of the surface energy, work function, and interlayer spacings of close-packed metal surfaces are presented, in particular, for the free-electron-like metal surfaces, Mg(0 0 0 1) and Al(1 1 1), and for the transition metal surfaces, Ti(0 0 0 1), Cu(1 1 1), Pd(1 1 1), and Pt(1 1 1). We investigate the convergence of the surface energy as a function of the number of layers in the slab, using the Cu(1 1 1) surface as an example. The results show that the surface energy, as obtained using total energies of the slab and bulk from separate calculations, converges well with respect to the number of layers in the slab. Obviously, it is necessary that bulk and surface calculations are performed with the same high accuracy. Furthermore, we discuss the performance of the local-density and generalized gradient approximations for the exchange-correlation functional in describing the various surface properties.     

Jack van Lint (1932-2004): A survey of his scientific work

When Jack van Lint was appointed as full professor at the Eindhoven University of Technology at the age of 26 he combined a PhD in number theory with a very open scientific mind. It took a sabbatical visit to Bell Laboratories in 1966 to make him understand that a new and fascinating field of applied mathematics was emerging: discrete mathematics. It fascinated and inspired him for the rest of his life. When he passed away on September 28, 2004, he left behind a legacy of 18 books and 177 articles, covering many aspects of coding theory, combinatorics, and finite geometry.van Lint was also a strong international advocate of the role that discrete mathematics ought to play in modern applied mathematics curricula. Quite a few departments sought his advice. Years later, four different universities showed their appreciation by awarding him an honorary degree.This overview is an homage to van Lint's academic achievements and can serve as an introduction to his work for younger generations.     

Density functional theory investigation of the structure of SO2 and SO3 on Cu(1 1 1) and Ni(1 1 1)

Density functional theory (DFT) slab calculations, mainly using the generalised gradient approximation, have been used to investigate the minimum energy structures of molecular SO₂ and SO₃ on Cu(1 1 1) and Ni(1 1 1) surfaces. On Ni(1 1 1) the optimal local adsorption structures are in close agreement with experimental results for both molecular species obtained using the X-ray standing wavefield technique, although for adsorbed SO₂ the energetic difference between two alternative lateral positions of the lying-down molecule on the surface is marginally significant. On Cu(1 1 1) the results for adsorbed SO₂, in particular, were sensitive to the DFT functional used in the calculations, but in all cases failed to reproduce the experimentally-established preference for adsorption with the molecular plane perpendicular to the surface. This result is discussed in the context of previously published DFT results for these species adsorbed on Cu(1 0 0). The optimal geometry found for SO₃ on Cu(1 1 1) is similar to that on Ni(1 1 1), providing agreement with experiment regarding the molecular orientation but not the adsorption site.     

Controlled structure and density of “living” polystyrene brushes on flat silica surfaces

Thin layers of polystyrene were grown from surface-grafted nitroxide initiators via controlled “living” free radical polymerization. The “reactive” Langmuir-Blodgett deposition method allowed an effective control of the initiator layer density leading to PS brushes with different and high grafting density and stretching. The influence of the grafting density on the layer structure was studied. Comparison with theoretical predictions for monodispersed brushes in bad solvent was discussed. The thickness was found to vary linearly with molecular weight and the density dependence was shown using wetting measurements. Special features of controlled radical nitroxide polymerization from a surface were discussed. A direct comparison of the molecular weight and polydispersity between surface and bulk polymers was made by de-grafting the brushes into a toluene/HF solution. Finally, some evidence of a “surface Fischer” effect was shown from re-initiated layers. Received 20 December 2001     

Spectroscopy of the regenerative soot

The mechanisms and processes of the formation of the regenerative soot in a graphite hollow cathode discharge that produces and emits carbon clusters are presented. Mass spectrometry with a specially designed E×B velocity filter analyzes the entire range of the charged clusters from C ₁ to ∼C ₄₃₀₀. The state of the carbon vapour within the source is evaluated by using the characteristic line emissions from the carbonaceous discharge whose formative mechanisms depend upon the kinetic and potential sputtering of the sooted cathode. The carbonaceous discharge generates atomic and ionic C and its clusters C _m (m≥ 2), noble gas metastable atoms and ions, energetic electrons and photons in the cavity of the graphite hollow cathode. The parameters of soot formation and its recycling depend critically on the discharge parameters, the geometry of the hollow cathode and 3D profile of the cusp magnetic field contours. Received 2nd July 2001 and Received in final form 10 September 2001     

搜索三个目标

本文通过建立简洁而有效的搜索方法 ,证明了对于无穷多个n来说 ,三个目标的最优搜索问题的最小试验次数等于信息论下界 .同时也研究了上述问题的修正情形 ,证明了对于所有整数n来说 ,对应的最小试验次数或者等于信息论下界或者超过信息论下界 1次并且对于无穷多个区间 ,信息论下界均是可以达到的 .     

Near-optimal design of Global Positioning System (GPS) networks using the Tabu Search technique

This paper describes an optimization technique based on an heuristic procedure which is applied to analyse and improve the efficiency of the design of Global Positioning System (GPS) surveying networks. GPS is a valuable survey tool because of its ability to increase the accuracy, speed and flexibility of a survey. A GPS network can be defined as a number of stations, which are co-ordinated by a series of sessions, formed by placing receivers on stations. The goal is to select the best order in which these sessions can be organised to give the best possible schedule. Generally, solving large networks to optimality requires impractical computational time. This paper proposes a Tabu Search technique which provides optimal or near-optimal solutions for large networks with an acceptable amount of computational effort. Computational results for several case studies with known and unknown optimal schedules have been presented to assess the performance of the proposed technique.     

Synthesis, morphology and random laser action of ZnO nanostructures

Three-dimensional (3-D) ZnO random-wall nanostructures and one-dimensional (1-D) ZnO nanorods were prepared on silicon substrates by a simple solid-vapour phase thermal sublimation technique. Optical pumped random lasing has been observed in the ZnO random-wall arrays with a threshold intensity of 0.38 MW/cm² in the emission wavelength from 380 to 395 nm. The optical gain was attributed to the closed-loop scattering and light amplification of the ZnO random-wall. The experimental result suggests that the morphology of nanostructure is the key factor to effect random lasing.     

Growth process of TiC clusters from Ti nanoparticles with evaporated carbon layer

Titanium carbide formation by the solid–solid reaction on the surface of Ti nanoparticles was studied in situ using a high-resolution transmission electron microscope with a heating stage. The cross-sectional image of the Ti surface was clearly observed. Vacuum-deposited carbon covered the whole the surface of Ti nanoparticles in spite of the partly evaporation on the nanoparticle surface. The diffusion of the carbon atoms inside the Ti nanoparticles depended on the size of the nanoparticles. When the Ti nanoparticle diameter was less than 30 nm, carbon atoms diffused into the Ti nanoparticle and formed TiC. The superstructure of the Ti nanoparticles was observed, which revealed the growth process of TiC to be the diffusion of carbon atoms. For Ti nanoparticles with diameter larger than 30 nm it was observed that diffusion of Ti atoms into the carbon layer was dominant, which resulted in formation of TiC in the carbon layer at the surface of Ti nanoparticles.     

Branch and win: OR tree search algorithms for solving combinatorial optimisation problems

Currently, most combinatorial optimisation problems have to be solved, if the optimum solution is sought, using general techniques to explore the space of feasible solutions and, more specifically, through exploratory enumerative procedures in trees and search graphs. We propose Branch and Win, a general formulation for understanding and synthesising the different tree search procedures that have been presented in the literature of operations research as well as in that of artificial intelligence. Several general ideas are also presented, whose application allows designing new hybrid search algorithms, in order to implement the procedure.