The Generation of Fullerenes

We describe an efficient new algorithm for the generation of fullerenes. Our implementation of this algorithm is more than 3.5 times faster than the previously fastest generator for fullerenes -- fullgen -- and the first program since fullgen to be useful for more than 100 vertices. We also note a programming error in fullgen that caused problems for 136 or more vertices. We tabulate the numbers of fullerenes and IPR fullerenes up to 400 vertices. We also check up to 316 vertices a conjecture of Barnette that cubic planar graphs with maximum face size 6 are hamiltonian and verify that the smallest counterexample to the spiral conjecture has 380 vertices.Comment: 21 pages; added a not

Vibrational strong coupling in liquid water from cavity molecular dynamics

We assess the cavity molecular dynamics method for the calculation of vibrational polariton spectra, using liquid water as a specific example. We begin by disputing a recent suggestion that nuclear quantum effects may lead to a broadening of polariton bands, finding instead that they merely result in anharmonic red shifts in the polariton frequencies. We go on to show that our simulated cavity spectra can be reproduced to graphical accuracy with a harmonic model that uses just the cavity-free spectrum and the geometry of the cavity as input. We end by showing that this harmonic model can be combined with the experimental cavity-free spectrum to give results in good agreement with optical cavity measurements. Since the input to our harmonic model is equivalent to the input to the transfer matrix method of applied optics, we conclude that cavity molecular dynamics cannot provide any more insight into the effect of vibrational strong coupling on the absorption spectrum than this transfer matrix method, which is already widely used by experimentalists to corroborate their cavity results.Comment: 10 pages, 5 figure

Proton-counting radiography for proton therapy: a proof of principle using CMOS APS technology

Despite the early recognition of the potential of proton imaging to assist proton therapy (Cormack 1963 J. Appl. Phys. 34 2722), the modality is still removed from clinical practice, with various approaches in development. For proton-counting radiography applications such as computed tomography (CT), the water-equivalent-path-length that each proton has travelled through an imaged object must be inferred. Typically, scintillator-based technology has been used in various energy/range telescope designs. Here we propose a very different alternative of using radiation-hard CMOS active pixel sensor technology. The ability of such a sensor to resolve the passage of individual protons in a therapy beam has not been previously shown. Here, such capability is demonstrated using a 36 MeV cyclotron beam (University of Birmingham Cyclotron, Birmingham, UK) and a 200 MeV clinical radiotherapy beam (iThemba LABS, Cape Town, SA). The feasibility of tracking individual protons through multiple CMOS layers is also demonstrated using a two-layer stack of sensors. The chief advantages of this solution are the spatial discrimination of events intrinsic to pixelated sensors, combined with the potential provision of information on both the range and residual energy of a proton. The challenges in developing a practical system are discussed

Locality and Bounding-Box Quality of Two-Dimensional Space-Filling Curves

Space-filling curves can be used to organise points in the plane into bounding-box hierarchies (such as R-trees). We develop measures of the bounding-box quality of space-filling curves that express how effective different space-filling curves are for this purpose. We give general lower bounds on the bounding-box quality measures and on locality according to Gotsman and Lindenbaum for a large class of space-filling curves. We describe a generic algorithm to approximate these and similar quality measures for any given curve. Using our algorithm we find good approximations of the locality and the bounding-box quality of several known and new space-filling curves. Surprisingly, some curves with relatively bad locality by Gotsman and Lindenbaum's measure, have good bounding-box quality, while the curve with the best-known locality has relatively bad bounding-box quality.Comment: 24 pages, full version of paper to appear in ESA. Difference with first version: minor editing; Fig. 2(m) correcte

Investigating transition state resonances in the time domain by means of Bohmian mechanics: The F+HD reaction

In this work, we investigate the existence of transition state resonances on atom-diatom reactive collisions from a time-dependent perspective, stressing the role of quantum trajectories as a tool to analyze this phenomenon. As it is shown, when one focusses on the quantum probability current density, new dynamical information about the reactive process can be extracted. In order to detect the effects of the different rotational populations and their dynamics/coherences, we have considered a reduced two-dimensional dynamics obtained from the evolution of a full three-dimensional quantum time-dependent wave packet associated with a particular angle. This reduction procedure provides us with information about the entanglement between the radial degrees of freedom (r,R) and the angular one (\gamma), which can be considered as describing an environment. The combined approach here proposed has been applied to study the F+HD reaction, for which the FH+D product channel exhibits a resonance-mediated dynamics.Comment: 12 pages, 9 figure

Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry

In this paper, we design parallel write-efficient geometric algorithms that perform asymptotically fewer writes than standard algorithms for the same problem. This is motivated by emerging non-volatile memory technologies with read performance being close to that of random access memory but writes being significantly more expensive in terms of energy and latency. We design algorithms for planar Delaunay triangulation, $k$-d trees, and static and dynamic augmented trees. Our algorithms are designed in the recently introduced Asymmetric Nested-Parallel Model, which captures the parallel setting in which there is a small symmetric memory where reads and writes are unit cost as well as a large asymmetric memory where writes are $\omega$ times more expensive than reads. In designing these algorithms, we introduce several techniques for obtaining write-efficiency, including DAG tracing, prefix doubling, reconstruction-based rebalancing and $\alpha$-labeling, which we believe will be useful for designing other parallel write-efficient algorithms

CMOS Active Pixel Sensors as energy-range detectors for proton Computed Tomography

Since the first proof of concept in the early 70s, a number of technologies has been proposed to perform proton CT (pCT), as a means of mapping tissue stopping power for accurate treatment planning in proton therapy. Previous prototypes of energy-range detectors for pCT have been mainly based on the use of scintillator-based calorimeters, to measure proton residual energy after passing through the patient. However, such an approach is limited by the need for only a single proton passing through the energy-range detector in a read-out cycle. A novel approach to this problem could be the use of pixelated detectors, where the independent read-out of each pixel allows to measure simultaneously the residual energy of a number of protons in the same read-out cycle, facilitating a faster and more efficient pCT scan. This paper investigates the suitability of CMOS Active Pixel Sensors (APSs) to track indi- vidual protons as they go through a number of CMOS layers, forming an energy-range telescope. Measurements performed at the iThemba Laboratories will be presented and analysed in terms of correlation, to confirm capability of proton tracking for CMOS APSs

Cold heteromolecular dipolar collisions

We present the first experimental observation of cold collisions between two different species of neutral polar molecules, each prepared in a single internal quantum state. Combining for the first time the techniques of Stark deceleration, magnetic trapping, and cryogenic buffer gas cooling allows the enhancement of molecular interaction time by 10$^5$. This has enabled an absolute measurement of the total trap loss cross sections between OH and ND$_3$ at a mean collision energy of 3.6 cm$^{-1}$ (5 K). Due to the dipolar interaction, the total cross section increases upon application of an external polarizing electric field. Cross sections computed from \emph{ab initio} potential energy surfaces are in excellent agreement with the measured value at zero external electric field. The theory presented here represents the first such analysis of collisions between a $^2\Pi$ radical and a closed-shell polyatomic molecule.Comment: 7 pages, 5 figure

How do MNC R&D laboratory roles affect employee international assignments?

Research and development (R&D) employees are important human resources for multinational corporations (MNCs) as they are the driving force behind the advancement of innovative ideas and products. International assignments of these employees can be a unique way to upgrade their expertise; allowing them to effectively recombine their unique human resources to progress existing knowledge and advance new ones. This study aims to investigate the effect of the roles of R&D laboratories in which these employees work on the international assignments they undertake. We categorise R&D laboratory roles into those of the support laboratory, the locally integrated laboratory and the internationally interdependent laboratory. Based on the theory of resource recombinations, we hypothesise that R&D employees in support laboratories are not likely to assume international assignments, whereas those in locally integrated and internationally interdependent laboratories are likely to assume international assignments. The empirical evidence, which draws from research conducted on 559 professionals in 66 MNC subsidiaries based in Greece, provides support to our hypotheses. The resource recombinations theory that extends the resource based view can effectively illuminate the international assignment field. Also, research may provide more emphasis on the close work context of R&D scientists rather than analyse their demographic characteristics, the latter being the focus of scholarly practice hitherto

Low temperature scattering with the R-matrix method: the Morse potential

Experiments are starting to probe collisions and chemical reactions between atoms and molecules at ultra-low temperatures. We have developed a new theoretical procedure for studying these collisions using the R-matrix method. Here this method is tested for the atom -- atom collisions described by a Morse potential. Analytic solutions for continuum states of the Morse potential are derived and compared with numerical results computed using an R-matrix method where the inner region wavefunctions are obtained using a standard nuclear motion algorithm. Results are given for eigenphases and scattering lengths. Excellent agreement is obtained in all cases. Progress in developing a general procedure for treating ultra-low energy reactive and non-reactive collisions is discussed.Comment: 18 pages, 6 figures, 3 tables, conferenc