Related papers: Explicit Analytical Solution for Random Close Pack…
A new approach to modelling the behaviour of simple fluids is presented. Starting from the usual expression of the partition function of N molecules, a Fourier transformation is performed. It is argued that the N(N-1)/2 dynamical variables…
We investigate the problem of packing identical hard objects on regular lattices in d dimensions. Restricting configuration space to parallel alignment of the objects, we study the densest packing at a given aspect ratio X. For rectangles…
Let $G=(V,E)$ be a simple graph with $|V|=n$ nodes and $|E|=m$ links, a subset $K \subseteq V$ of \emph{terminals}, a vector $p=(p_1,\ldots,p_m) \in [0,1]^m$ and a positive integer $d$, called \emph{diameter}. We assume nodes are perfect…
This review describes the diversity of jammed configurations attainable by frictionless convex nonoverlapping (hard) particles in Euclidean spaces and for that purpose it stresses individual-packing geometric analysis. A fundamental feature…
Motivated by applications in production planning and storage allocation in hierarchical databases, we initiate the study of covering partially ordered items (CPO). Given a capacity $k \in \mathbb{Z}^+$, and a directed graph $G=(V,E)$ where…
The volume entropy of a compact metric measure space is known to be the exponential growth rate of the measure lifted to its universal cover at infinity. For a compact Riemannian $n$-manifold with a negative lower Ricci curvature bound and…
The Container Relocation Problem (CRP) is concerned with finding a sequence of moves of containers that minimizes the number of relocations needed to retrieve all containers respecting a given order of retrieval. While the problem is known…
This paper provides tight bounds on the R\'enyi entropy of a function of a discrete random variable with a finite number of possible values, where the considered function is not one-to-one. To that end, a tight lower bound on the R\'enyi…
Given a dataset $S$ of points in $\mathbb{R}^2$, the range closest-pair (RCP) problem aims to preprocess $S$ into a data structure such that when a query range $X$ is specified, the closest-pair in $S \cap X$ can be reported efficiently.…
We study a random partial covering model on the $(d-1)$-dimensional unit sphere, where $N$ spherical caps are placed independently and uniformly at random, each covering a surface fraction of $1/N$. This model provides a continuous…
In this paper, we perform molecular dynamics (MD) simulations to study the two-dimensional packing process of both monosized and random size particles with radii ranging from $1.0 \, \mu m$ to $7.0 \, \mu m$. The system was allowed to…
Shear thickening suspensions of non-Brownian polydisperse particles are simulated in 2D using a discrete element method based algorithm (LF-DEM) at high packing fractions ($\phi$) and large non-dimensional stresses ($\sigma$). Rigidity…
Hard-sphere colloids are popular as models for testing fundamental theories in condensed matter and statistical physics, from crystal nucleation to the glass transition. A single parameter, the volume fraction (phi), characterizes an ideal,…
We study random dense packings of Heisenberg dipoles by numerical simulation. The dipoles are at the centers of identical spheres that occupy fixed random positions in space and fill a fraction $\Phi$ of the spatial volume. The parameter…
The onset and growth of rigid clusters in a two-dimensional (2D) suspension in shear flow are studied by numerical simulations. The suspension exhibits the lubricated-to-frictional rheology transition, but the key results here are for…
We extend the celebrated rigidity of the sharp first spectral gap under $Ric\ge0$ to compact infinitesimally Hilbertian spaces with non-negative (weak, also called synthetic) Ricci curvature and bounded (synthetic) dimension i.e. to…
We propose an improved effective-medium theory to obtain the concentration dependence of the viscosity of particle suspensions at arbitrary volume fractions. Our methodology can be applied, in principle, to any particle shape as long as the…
The random sequential adsorption of various particle shapes is studied in order to determine the influence of particle anisotropy on the saturated random packing. For all tested particles there is an optimal level of anisotropy which…
We obtain analytic expressions for the time correlation functions of a liquid of spherical particles, exact in the limit of high dimensions $d$. The derivation is long but straightforward: a dynamic virial expansion for which only the first…
Let $\Phi$ be a random $k$-CNF formula on $n$ variables and $m$ clauses, where each clause is a disjunction of $k$ literals chosen independently and uniformly. Our goal is to sample an approximately uniform solution of $\Phi$ (or…