English
Related papers

Related papers: A fast algorithm for random sequential adsorption …

200 papers

We present a new, simple, fast algorithm to numerically evolve disks of inelastically colliding particles surrounding a central star. Our algorithm adds negligible computational cost to the fastest existing collisionless N-body codes, and…

Astrophysics · Physics 2008-11-26 Yoram Lithwick , Eugene Chiang

Random sequential adsorption of binary mixtures of extended objects on a two-dimensional triangular lattice is studied numerically by means of Monte Carlo simulations. The depositing objects are formed by self-avoiding random walks on the…

Statistical Mechanics · Physics 2009-11-13 I. Lončarević , Lj. Budinski-Petković , S. B. Vrhovac

We model a dense wireless local area network where the access points (APs) employ carrier sense multiple access (CSMA)-type medium access control protocol. In our model, the spatial locations of the set of active APs are modeled using the…

Information Theory · Computer Science 2022-09-05 Priyabrata Parida , Harpreet S. Dhillon

We present a model of one-dimensional irreversible adsorption in which particles once adsorbed immediately shrink to a smaller size or expand to a larger size. Exact solutions for the fill factor and the particle number variance as a…

Disordered Systems and Neural Networks · Physics 2007-05-23 Arsen V. Subashiev , Serge Luryi

The Random Sequential Adsorption (RSA) problem holds crucial theoretical and practical significance, serving as a pivotal framework for understanding and optimizing particle packing in various scientific and technological applications. Here…

Statistical Mechanics · Physics 2024-04-09 G Palacios , A M S Macêdo , Sumanta Kundu , M A F Gomes

We introduce and study randomized sequential importance sampling algorithms for estimating the number of perfect matchings in bipartite graphs. In analyzing their performance, we establish various non-standard central limit theorems. We…

Probability · Mathematics 2025-11-18 Persi Diaconis , Brett Kolesnik

We study two-dimensional random sequential adsorption (RSA) of flat polygons and rounded squares aligned in parallel to find a transition in the asymptotic behavior of the kinetics of packing growth. Differences in the kinetics for RSA of…

Statistical Mechanics · Physics 2023-05-31 Michał Cieśla , Piotr Kubala , Aref Abbasi Moud

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

Random sequential adsorption (RSA) models have been studied due to their relevance to deposition processes on surfaces. The depositing particles are represented by hard-core extended objects; they are not allowed to overlap. Numerical Monte…

Condensed Matter · Physics 2016-07-12 P. Nielaba , V. Privman , J. -S. Wang

We report a numerical calculation of the two-photon absorption coefficient of electrons in a binding potential using the real-time real-space higher-order difference method. By introducing random vector averaging for the intermediate state,…

Materials Science · Physics 2009-10-31 Yoshiyuki Kurokawa , Shintaro Nomura , Tadashi Takemori , Yoshinobu Aoyagi

Random sequential addition (RSA) time-dependent packing process, in which congruent hard hyperspheres are randomly and sequentially placed into a system without interparticle overlap, is a useful packing model to study disorder in high…

Statistical Mechanics · Physics 2014-02-21 G. Zhang , S. Torquato

We study the convergence rate of Sinkhorn's algorithm for solving entropy-regularized optimal transport problems when at least one of the probability measures, $\mu$, admits a density over $\mathbb{R}^d$. For a semi-concave cost function…

Optimization and Control · Mathematics 2025-07-21 Lénaïc Chizat , Alex Delalande , Tomas Vaškevičius

In this work, we provide a method which allows to compute exactly the multipoint and multi-time correlation functions of a one-dimensional stochastic model of dimer adsorption-evaporation with random (uncorrelated) initial states. In…

Statistical Mechanics · Physics 2016-08-31 Mauro Mobilia

A new and simple quantum key distribution scheme based on the quantum intensity correlation of optical twin beams and the directly local measurements of intensity noise of single optical beam is presented and experimentally demonstrated.…

Quantum Physics · Physics 2007-05-23 Xiaojun Jia , Xiaolong Su , Qing Pan , Kunchi Peng , Changde Xie

Motivated by models in engineering and also biology we determine in closed form the probability density function of the angle shaped by two random chords in a fixed disc. Our main result focus on the event in which the intersection locates…

Within the Landau-Ginzburg-Wilson approach we derive the effective Hamiltonian governing fluctuations of an interface between two phases, one of them adsorbed on a disclike substrate. For large disc radii and for temperatures close to the…

Statistical Mechanics · Physics 2017-08-31 Pawel Jakubczyk , Marek Napiorkowski

This paper introduces a new algorithm for the fundamental problem of generating a random integer from a discrete probability distribution using a source of independent and unbiased random coin flips. We prove that this algorithm, which we…

Computation · Statistics 2020-07-03 Feras A. Saad , Cameron E. Freer , Martin C. Rinard , Vikash K. Mansinghka

Random sequential adsorption (RSA) of various two dimensional objects is studied in order to find a shape which maximizes the saturated packing fraction. This investigation was begun in our previous paper [Cie\'sla et al., Phys. Chem. Chem.…

Materials Science · Physics 2016-08-02 Michał Cieśla , Grzegorz Pająk , Robert M. Ziff

In this paper we revisit the issue of the propagation of warps in thin and viscous accretion discs. In this regime warps are know to propagate diffusively, with a diffusion coefficient approximately inversely proportional to the disc…

High Energy Astrophysical Phenomena · Physics 2015-05-18 G. Lodato , D. Price

We investigate the performance of entropy estimation methods, based either on block entropies or compression approaches, in the case of bidimensional sequences. We introduce a validation dataset made of images produced by a large number of…

Data Analysis, Statistics and Probability · Physics 2022-07-07 F. N. M. de Sousa Filho , V. G. Pereira de Sá , E. Brigatti