English
Related papers

Related papers: Precise algorithm to generate random sequential ad…

200 papers

We have formulated the problem of generating periodic dense paritcle packings as an optimization problem called the Adaptive Shrinking Cell (ASC) formulation [S. Torquato and Y. Jiao, Phys. Rev. E {\bf 80}, 041104 (2009)]. Because the…

Statistical Mechanics · Physics 2010-12-15 Sal Torquato , Yang Jiao

Soft random sampling (SRS) is a simple yet effective approach for efficient training of large-scale deep neural networks when dealing with massive data. SRS selects a subset uniformly at random with replacement from the full data set in…

Machine Learning · Computer Science 2023-11-27 Xiaodong Cui , Ashish Mittal , Songtao Lu , Wei Zhang , George Saon , Brian Kingsbury

Consider the random sequential packing model with infinite input and in any dimension. When the input consists of non-zero volume convex solids we show that the total number of solids accepted over cubes of volume $\lambda$ is…

Probability · Mathematics 2015-06-26 T. Schreiber , Mathew D. Penrose , J. E. Yukich

We consider two-species random sequential adsorption (RSA) in which species A and B adsorb randomly on a lattice with the restriction that opposite species cannot occupy nearest-neighbor sites. When the probability $x_A$ of choosing an A…

Statistical Mechanics · Physics 2023-02-15 Paulo H. L. Martins , Ronald Dickman , Robert M. Ziff

The influence of different boundary conditions on the density of random packings of disks is studied. Packings are generated using the random sequential adsorption algorithm with three different types of boundary conditions: periodic, open,…

Statistical Mechanics · Physics 2018-04-26 Michał Cieśla , Robert M. Ziff

Studies of random close packing of spheres have advanced our knowledge about the structure of systems such as liquids, glasses, emulsions, granular media, and amorphous solids. When these systems are confined their structural properties…

Soft Condensed Matter · Physics 2009-12-17 Kenneth W. Desmond , Eric R. Weeks

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

Connectedness percolation phenomena in two-dimensional packings of elongated particles (discorectangles) were studied numerically. The packings were produced using random sequential adsorption (RSA) off-lattice model with preferential…

The random phase approximation (RPA) has emerged as a prominent first-principles method in material science, particularly to study the adsorption and chemisorption of small molecules on surfaces. However, its widespread application is…

Materials Science · Physics 2025-09-01 Edoardo Spadetto , Pier Herman Theodoor Philipsen , Arno Förster , Lucas Visscher

Irregular repetition slotted Aloha (IRSA) has shown significant advantages as a modern technique for uncoordinated random access with massive number of users due to its capability of achieving theoretically a throughput of $1$ packet per…

Information Theory · Computer Science 2023-12-12 Manuel Fernández-Veiga , M. E. Sousa-Vieira , Ana Fernández-Vilas , Rebeca P Díaz-Redondo

Irreversible adsorption of objects of different shapes and sizes on Euclidean, fractal and random lattices is studied. The adsorption process is modeled by using random sequential adsorption (RSA) algorithm. Objects are adsorbed on one-,…

Understanding the dynamic adsorption of colloidal particles at fluid interfaces is essential for applications ranging from emulsion stabilization to interfacial assembly of functional materials. Adsorption dynamics is often described…

Soft Condensed Matter · Physics 2025-07-29 Marina Pasquet , Yu Fu , Joelle Frechette

We generate non-lattice packings of spheres in up to 22 dimensions using the geometrical constraint satisfaction algorithm RRR. Our aggregated data suggest that it is easy to double the density of Ball's lower bound, and more tentatively,…

Metric Geometry · Mathematics 2023-07-12 Veit Elser

We present an autodifferentiable rejection sampling algorithm termed Rejection Sampling with Autodifferentiation (RSA). In conjunction with reweighting, we show that RSA can be used for efficient parameter estimation and model exploration.…

High Energy Physics - Phenomenology · Physics 2024-12-09 Nick Heller , Phil Ilten , Tony Menzo , Stephen Mrenna , Benjamin Nachman , Andrzej Siodmok , Manuel Szewc , Ahmed Youssef

The Random Permutation Set (RPS) is a new type of set proposed recently, which can be regarded as the generalization of evidence theory. To measure the uncertainty of RPS, the entropy of RPS and its corresponding maximum entropy have been…

Information Theory · Computer Science 2024-03-12 Jiefeng Zhou , Zhen Li , Kang Hao Cheong , Yong Deng

We obtain long series (28 terms or more) for the coverage (occupation fraction) $\theta$, in powers of time $t$ for two models of random sequential adsorption with diffusional relaxation using an efficient algorithm developed by the…

Condensed Matter · Physics 2009-10-28 Chee Kwan Gan , Jian-Sheng Wang

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

The paper introduces a novel algorithm for computing the output admissible set of linear discrete-time systems subject to input saturation. The proposed method takes advantage of the piecewise-affine dynamics to propagate the output…

Optimization and Control · Mathematics 2023-11-29 Yaashia Gautam , Marco M. Nicotra

Despite its long history, there are many fundamental issues concerning random packings of spheres that remain elusive, including a precise definition of random close packing (RCP). We argue that the current picture of RCP cannot be made…

Statistical Mechanics · Physics 2009-10-31 Salvatore Torquato , Thomas M. Truskett , Pablo G. Debenedetti

We present a perfect simulation of the hard disks model via the partial rejection sampling method. Provided the density of disks is not too high, the method produces exact samples in $O(\log n)$ rounds, and total time $O(n)$, where $n$ is…

Probability · Mathematics 2021-06-16 Heng Guo , Mark Jerrum