Revisiting the Complexity of Finding Globally Minimum Energy Configurations in Atomic Clusters

G. W. Greenwood

Home/Archive/arXiv

arXiv · physics/0207082

Revisiting the Complexity of Finding Globally Minimum Energy Configurations in Atomic Clusters

G. W. Greenwood

View original source ↗Read source document ↗Export metadata ↓

Abstract

It has previously been proven that finding the globally minimum energy configuration of an atomic cluster belongs in the class of NP-hard problems. However, this proof is limited only to homonuclear clusters. This paper presents a new proof which shows finding minimum energy configurations for heteronuclear clusters is also NP-hard.

Explore related subjects

physics.atm-clus

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

G. W. Greenwood. 2002-07-20. Revisiting the Complexity of Finding Globally Minimum Energy Configurations in Atomic Clusters. https://arxiv.org/abs/physics/0207082

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Core-Level Spectroscopy Decodes Bond-Alternation Dynamics of Cyclo[18]Carbon

The advent of X-ray free-electron lasers and high-harmonic generation has made time-resolved X-ray spectroscopy a powerful tool for probing local atomic environments, yet whether localized core excitations can report on global collective distortions remains open. Cyclo[18]carbon (C$_{18}$), with its polyynic ground state (D$_\text{9h}$) and cumulenic transition state (D$_\text{18h}$), provides an ideal model to address this long-standing issue in bond-length alternation (BLA) dynamics. Mapping two-dimensional potential energy surfaces by first-principles simulations, we find that core ionization symmetrizes the ground-state double-well potential along the BLA coordinate. Our calculated X-ray spectra reveal remarkable sensitivity to bond-length variations: C1s ionization potentials vary by up to 2.4~eV across the BLA coordinate (1.1--1.4~\AA), with a 0.9~eV variation for minima predicted by different functionals, while NEXAFS $\pi^*$ peaks shift by up to 4~eV across the same coordinate. These predicted signatures provide a quantitative spectroscopy--structure dictionary for decoding transient structures in future ultrafast X-ray experiments and monitoring bond-alternation dynamics in real time.

physics.atm-clus↗

arXiv2026

X-ray photoelectron spectroscopy of Ar and Kr clusters formed in He nanodroplets

We report the first soft x-ray photoelectron spectroscopy (XPS) measurements of Ar and Kr clusters formed inside superfluid helium nanodroplets (HNDs) through consecutive pickup of dopant atoms. Ar and Kr atoms and clusters are selectively inner-shell ionized (Ar 2p, Kr 3d) using monochromatic soft x-ray synchrotron radiation. In the regime of strong doping, the electron spectra exhibit features characteristic of free Ar and Kr atoms as well as their clusters. The Kr cluster spectra agree well with literature data for bare Kr clusters. Backed by detailed simulations of the pickup process, this agreement indicates that the observed spectra originate from nearly bare Ar and Kr clusters, from which most or all He has evaporated in the course of cluster aggregation. These results establish HNDs as a platform for XPS of various types of molecular complexes and nanostructures.

physics.atm-clus↗

arXiv2026

What is superatom?

The term "superatom" was introduced over three decades ago to describe clusters that emulate elemental atoms. The field has long been guided by the spherical jellium model, where magic numbers arise from shell closure of delocalized electrons. This Perspective argues that delocalization, not near-sphericity, is what makes a system atom-like. It shows that superatomic shell structure persists under arbitrary point-group symmetry, that superatomicity survives as a tunable quantum state across pressurized, ionized, and chemically precompressed systems, and that the symmetry rules governing superatoms are conditional, deeper than the jellium picture admits. The future of this field lies not in finding more magic numbers, but in exploiting superatomic states as artificial quantum systems at the atomic level.

physics.atm-clus↗