1,748 research outputs found
NP-hardness of the cluster minimization problem revisited
The computational complexity of the "cluster minimization problem" is
revisited [L. T. Wille and J. Vennik, J. Phys. A 18, L419 (1985)]. It is argued
that the original NP-hardness proof does not apply to pairwise potentials of
physical interest, such as those that depend on the geometric distance between
the particles. A geometric analog of the original problem is formulated, and a
new proof for such potentials is provided by polynomial time transformation
from the independent set problem for unit disk graphs. Limitations of this
formulation are pointed out, and new subproblems that bear more direct
consequences to the numerical study of clusters are suggested.Comment: 8 pages, 2 figures, accepted to J. Phys. A: Math. and Ge
Tunable sub-luminal propagation of narrowband x-ray pulses
Group velocity control is demonstrated for x-ray photons of 14.4 keV energy
via a direct measurement of the temporal delay imposed on spectrally narrow
x-ray pulses. Sub-luminal light propagation is achieved by inducing a steep
positive linear dispersion in the optical response of Fe M\"ossbauer
nuclei embedded in a thin film planar x-ray cavity. The direct detection of the
temporal pulse delay is enabled by generating frequency-tunable spectrally
narrow x-ray pulses from broadband pulsed synchrotron radiation. Our
theoretical model is in good agreement with the experimental data.Comment: 8 pages, 4 figure
Environmental Scanning and Knowledge Representation for the Detection of Organised Crime Threats
ePOOLICE aims at developing an efficient and effective strategic early warning system that utilises environmental scanning for the early warning and detection of current, emergent and future organised crime threats. Central to this concept is the use of environmental scanning to detect ‘weak signals’ in the external environment to monitor and identify emergent and future threats prior to their materialization into tangible criminal activity. This paper gives a brief overview of the application of textual concept extraction and categorization, and the Semantic Web technologies Formal Concept Analysis and Conceptual Graphs as part of the systems technological architecture, describing their benefits in aiding effective early warning
Continuous extremal optimization for Lennard-Jones Clusters
In this paper, we explore a general-purpose heuristic algorithm for finding
high-quality solutions to continuous optimization problems. The method, called
continuous extremal optimization(CEO), can be considered as an extension of
extremal optimization(EO) and is consisted of two components, one is with
responsibility for global searching and the other is with responsibility for
local searching. With only one adjustable parameter, the CEO's performance
proves competitive with more elaborate stochastic optimization procedures. We
demonstrate it on a well known continuous optimization problem: the
Lennerd-Jones clusters optimization problem.Comment: 5 pages and 3 figure
Closed orbit correction at synchrotrons for symmetric and near-symmetric lattices
This contribution compiles the benefits of lattice symmetry in the context of
closed orbit correction. A symmetric arrangement of BPMs and correctors results
in structured orbit response matrices of Circulant or block Circulant type.
These forms of matrices provide favorable properties in terms of computational
complexity, information compression and interpretation of mathematical vector
spaces of BPMs and correctors. For broken symmetries, a nearest-Circulant
approximation is introduced and the practical advantages of symmetry
exploitation are demonstrated with the help of simulations and experiments in
the context of FAIR synchrotrons
Simulation of Multicomponent Thin Film Deposition and Growth
Results from a multicomponent Monte Carlo simulation of the deposition and growth of YBa{sub 2}Cu{sub 3}0{sub 7} are presented and discussed. In particular, a detailed examination of the growth modes active during different morphological growth conditions is performed. At higher deposition rates, both (001) and (100) epitaxial variants (`c` and `a` type growth, respectively) are observed to grow by modes attributed to the classic Volmer-Weber mechanism. At very low deposition rates, the film is observed to grow in a distinct, cyclic, multi-stage process. Small islands of (0011) epitaxy nucleate and grow to one unit cell height followed by primarily horizontal growth or ``ledge extension`` until one unit cell layer has formed. This process then repeats. Simulated RHEED amplitude data from this growth process compares favorably to experimentally obtained data
Recommended from our members
In-Situ Transmission Electron Microscopy and Computer Simulation Study of the Kinetics of Oxygen Loss in YBa2Cu3Oz
- …