English
Related papers

Related papers: A Linear Programming Algorithm to Test for Jamming…

200 papers

The problem of packing a system of particles as densely as possible is foundational in the field of discrete geometry and is a powerful model in the material and biological sciences. As packing problems retreat from the reach of solution by…

Metric Geometry · Mathematics 2012-12-18 Yoav Kallus , Veit Elser , Simon Gravel

Random packings of objects of a particular shape are ubiquitous in science and engineering. However, such jammed matter states have eluded any systematic theoretical treatment due to the strong positional and orientational correlations…

Soft Condensed Matter · Physics 2014-06-06 Adrian Baule , Hernán A. Makse

We create collectively jammed (CJ) packings of 50-50 bidisperse mixtures of smooth disks in 2d using an algorithm in which we successively compress or expand soft particles and minimize the total energy at each step until the particles are…

Statistical Mechanics · Physics 2009-11-11 Ning Xu , Jerzy Blawzdziewicz , Corey S. O'Hern

We call a periodic ball packing in d-dimensional Euclidean space periodically (strictly) jammed with respect to a period lattice if there are no nontrivial motions of the balls that preserve the period (that maintain some period with…

Metric Geometry · Mathematics 2013-01-07 Robert Connelly , Jeffrey D. Shen , Alexander D. Smith

An outstanding question in the physics of soft jammed packings concerns the nature of the correlations that arise near the unjamming transition. In this work, we treat unjamming as a constraint satisfaction problem and demonstrate that a…

Disordered Systems and Neural Networks · Physics 2010-07-05 Mitch Mailman , Bulbul Chakraborty

Questions surrounding the spatial disposition of particles in various condensed-matter systems continue to pose many theoretical challenges. This paper explores the geometric availability of amorphous many-particle configurations that…

Statistical Mechanics · Physics 2007-05-23 S. Torquato , F. H. Stillinger

O'Hern, Silbert, Liu and Nagel [Phys. Rev. E. 68, 011306 (2003)] (OSLN) claim that a special point $J$ of a "jamming phase diagram" (in density, temperature, stress space) is related to random close packing of hard spheres, and that it…

Materials Science · Physics 2009-11-11 A. Donev , S. Torquato , F. H. Stillinger , R. Connelly

Amorphous packings of non-spherical particles such as ellipsoids and spherocylinders are known to be hypostatic: the number of mechanical contacts between particles is smaller than the number of degrees of freedom, thus violating Maxwell's…

Disordered Systems and Neural Networks · Physics 2018-11-21 Carolina Brito , Harukuni Ikeda , Pierfrancesco Urbani , Matthieu Wyart , Francesco Zamponi

We revisit the concept of minimal rigidity as applied to soft repulsive, frictionless sphere packings in two-dimensions with the introduction of the jamming graph. Minimal rigidity is a purely combinatorial property encoded via Laman's…

Soft Condensed Matter · Physics 2015-06-16 Jorge H. Lopez , L. Cao , J. M. Schwarz

The problem of finding the most efficient way to pack spheres has an illustrious history, dating back to the crystalline arrays conjectured by Kepler and the random geometries explored by Bernal in the 60's. This problem finds applications…

Soft Condensed Matter · Physics 2014-09-15 Ping Wang , Chaoming Song , Yuliang Jin , Hernan A. Makse

Athermal packings of soft repulsive spheres exhibit a sharp jamming transition in the thermodynamic limit. Upon further compression, various structural and mechanical properties display clean power-law behavior over many decades in…

Soft Condensed Matter · Physics 2015-01-05 Carl P. Goodrich , Simon Dagois-Bohy , Brian P. Tighe , Martin van Hecke , Andrea J. Liu , Sidney R. Nagel

We study jamming in granular mixtures from the novel point of view of extended hydrodynamics. Using a hard sphere binary mixture model we predict that a few large grains are expected to get caged more effectively in a matrix of small grains…

Soft Condensed Matter · Physics 2011-11-09 Supurna Sinha

A randomized algorithm for computing a compressed representation of a given rank-structured matrix $A \in \mathbb{R}^{N\times N}$ is presented. The algorithm interacts with $A$ only through its action on vectors. Specifically, it draws two…

Numerical Analysis · Mathematics 2024-06-25 James Levitt , Per-Gunnar Martinsson

We propose a theoretical framework for predicting the protocol dependence of the jamming transition for frictionless spherical particles that interact via purely repulsive contact forces. We study isostatic jammed disk packings obtained via…

Soft Condensed Matter · Physics 2016-01-19 T. Bertrand , R. P. Behringer , B. Chakraborty , C. S. O'Hern , M. D. Shattuck

We study the two-dimensional hierarchical rectangle packing problem, motivated by applications in analog integrated circuit layout, facility layout, and logistics. Unlike classical strip or bin packing, the dimensions of the container are…

Computational Geometry · Computer Science 2025-12-24 Josef Grus , Zdeněk Hanzálek , Christian Artigues , Cyrille Briand , Emmanuel Hebrard

Hyperuniformity characterizes a state of matter for which density fluctuations diminish towards zero at the largest length scales. However, the task of determining whether or not an experimental system is hyperuniform is experimentally…

Soft Condensed Matter · Physics 2015-06-22 Remi Dreyfus , Ye Xu , Tim Still , Lawrence A. Hough , A. G. Yodh , Salvatore Torquato

We consider a system of hard spheres close to jamming, where translation invariance is broken by pinning a randomly chosen set of particles. Using two different protocols, we generate two kinds of packings at the jamming point, isostatic…

Disordered Systems and Neural Networks · Physics 2013-08-20 Carolina Brito , Giorgio Parisi , Francesco Zamponi

Granular systems are not always homogeneous and can be composed of grains with very different mechanical properties. To improve our understanding of the behavior of real granular systems, in this experimental study, we compress 2D…

Soft Condensed Matter · Physics 2021-07-14 Jonathan Barés , Manuel Cárdenas-Barrantes , David Cantor , Émilien Azéma , Mathieu Renouf

Cutting and packing problems are present in many, at first glance unconnected, areas, therefore it's beneficial to have a good understanding of their underlying structure, to select proper techniques for finding solutions. Cutting and…

Optimization and Control · Mathematics 2023-11-14 Szymon Wróbel

Association schemes are central objects in algebraic combinatorics, with the classical schemes lying at their core. These classical association schemes essentially consist of the Hamming and Johnson schemes, and their $q$-analogs: bilinear…

Combinatorics · Mathematics 2026-03-30 Kai-Uwe Schmidt , Charlene Weiß