Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · cond-mat/0208502

A Linear Programming Algorithm to Test for Jamming in Hard-Sphere Packings

Aleksandar Donev·Salvatore Torquato·Frank H. Stillinger·Robert Connelly
View original source ↗Read source document ↗Export metadata ↓

Abstract

Jamming in hard-particle packings has been the subject of considerable interest in recent years. In a paper by Torquato and Stillinger [J. Phys. Chem. B, 105 (2001)], a classification scheme of jammed packings into hierarchical categories of locally, collectively and strictly jammed configurations has been proposed. They suggest that these jamming categories can be tested using numerical algorithms that analyze an equivalent contact network of the packing under applied displacements, but leave the design of such algorithms as a future task. In this work we present a rigorous and efficient algorithm to assess whether a hard-sphere packing is jammed according to the afformentioned categories. The algorithm is based on linear programming and is applicable to regular as well as random packings of finite size with hard-wall and periodic boundary conditions. If the packing is not jammed, the algorithm yields representative multi-particle unjamming motions. We have implemented this algorithm and applied it to ordered lattices as well as random packings of disks and spheres under periodic boundary conditions. Some representative results for ordered and disordered packings are given, but more applications are anticipated for the future. One important and interesting result is that the random packings that we tested were strictly jammed in three dimensions, but not in two dimensions. Numerous interactive visualization models are provided on the authors' webpage.

Explore related subjects

cond-mat.mtrl-scicond-mat.dis-nn

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Aleksandar Donev, Salvatore Torquato, Frank H. Stillinger, Robert Connelly. 2002-08-26. A Linear Programming Algorithm to Test for Jamming in Hard-Sphere Packings. https://arxiv.org/abs/cond-mat/0208502

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

KEEP EXPLORING

Related papers

arXiv2026

Electronic States, Spin-Orbit Coupling and Magnetism in Germanium 60° Dislocations

Defects in semiconductors have recently attracted renewed interest owing to their potential in novel quantum applications. Here we investigate the electronic and magnetic properties induced by 60° dislocations in Ge. Using large-scale DFT calculations, we determine the band structure for both the shuffle and glide sets in their lowest-energy configurations. The band structure for the shuffle set reveals defect-induced dispersive bands localized within the band gap near the $Γ$ point, whereas for the glide set, we observe strong overlap with the conduction band. Defect-induced band splitting evident away from $Γ$ reveals Rashba-Dresselhaus spin-orbit coupling, an effect previously reported only for screw dislocations. Remarkably, we find evidence that specific dislocation arrangements can stabilize antiferromagnetic ordering with sizable local magnetic moments and considerable exchange splitting between opposite spin states. These results uncover rich physics in Ge dislocations through the combination of spin-orbit coupling and magnetic ordering, potentially enabling novel defect-based functionalities in Ge devices.

cond-mat.mtrl-sci↗
arXiv2026

Thermal Hall resistivity and transverse entropy production in a phonon gas

Most theories of the phonon thermal Hall effect ignore phonon-phonon interactions. Here, by recalling the Senftleben-Beenakker effect in molecular gases, we argue that a magnetic field, by influencing collisions between neutral non-chiral [quasi-]particles, can induce a Hall response. Our study of two insulators with distinct crystal structures, layered honeycomb WS$_2$ and ferroelectric perovskite LiNbO$_3$, finds that $κ_{xx}$ and $κ_{xy}$ peak at nearly the same temperature in both materials, as reported in other insulators. We show that the amplitude of transverse thermal \emph{resistivity} in clean and simple insulators is of the order of $|W_\perp/B|\simeq \frac{e}{k_B u}$, where $e$ and $k_B$ are fundamental constants and $u$ is the binding energy density of the crystal. In complex and dirty insulators, $|W_\perp/B|$ is much larger and has a significant temperature dependence. Nevertheless, the peak thermal Hall \textit{angle} in all insulators remains roughly the same.

cond-mat.mtrl-sci↗
arXiv2026

First-principles calculations of electronic structure

The emergence of high-mobility at provides a fertile platform for exploring emergent quantum phenomena and next-generation oxide electronics. Here, using first-principles density functional theory (DFT) calculations, we uncover the microscopic origin of the formed at the interface between insulators. Despite both constituents being insulating in bulk, the heterostructure develops robust metallicity at the interface, in agreement with experimental observations. This charge redistribution stabilizes at the interface. The electronic states forming enforcing carrier motion strictly within the interfacial plane. Remarkably, the spin-up parabolic band hosting the 2DEG exhibits an exceptionally small effective mass -- indicating the potential for significantly enhanced carrier mobility. Furthermore, the calculated interfacial electron density exceeds that of by nearly an order of magnitude, consistent with experimental measurement. These findings identify the heterostructure as a compelling platform for realizing and open new avenues for engineering correlated oxide interfaces for quantum electronic applications.

cond-mat.mtrl-sci↗