Sep 18 – 21, 2019
Europe/Warsaw timezone

Searching for the shape that maximises saturated random sequential adsorption packings

Not scheduled


Poster Session 8


Piotr Kubala (Jagiellonian University)


The problem of packing objects into limited space has an ancient history and is still of great importance from both utilitarian and fundamental point of view. Three-dimensional random packings are especially important due to their potential application in a granular matter and life sciences, while two-dimensional packings can, for example, model adsorption monolayers. These packings are generated using random sequential adsorption (RSA) protocol, which bases on consecutive iterations of the following steps:

  • a virtual particle position and orientation in case of anisotropic
    shapes is selected randomly inside the packing;

  • if the virtual particle does not intersect with any object on the
    plane, it is added to the packing. Otherwise, it is removed from the
    system and abandoned.

Formally, the process ends when there is no large enough space to place another shape, and such packing is called saturated. However, in general, it is hard to determine if given packing is already saturated. Here, we present recent algorithms that allow to generate saturated RSA packing and use them to find the shape, for which obtained packing is the densest.

Primary authors

Piotr Kubala (Jagiellonian University) Michal Ciesla (M. Smoluchowski Institute of Physics, Jagiellonian University, Kraków, Poland)

Presentation materials

There are no materials yet.