Multilayer random sequential adsorption

DOI10.1007/S10955-022-02896-5MaRDI QIDQ2116516zbMATH OpenOpenAlexFDO

Authors Priyabrata Parida, Harpreet S. Dhillon

Publication date 17 March 2022

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2202.10547

zbMATH Keywords

wireless networksrandom sequential adsorptiongap density functionhard core processesorthogonal frequency assignment

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Authentication, digital signatures and secret sharing (94A62)

Abstract: In this work, we present a variant of the multilayer random sequential adsorption (RSA) process that is inspired by orthogonal resource sharing in wireless communication networks. In the one-dimensional (1D) version of this variant, the deposition of overlapping rods is allowed only if they are assigned two different colors, where colors are symbolic of orthogonal resources, such as frequency bands, in communication networks. Owing to a strong spatial coupling among the deposited rods of different colors, finding an exact solution for the density of deposited rods of a given color as a function of time seems intractable. Hence, we propose two useful approximations to obtain the time-varying density of rods of a given color. The first approximation is based on the recursive use of the known monolayer RSA result for the indirect estimation of the density of rods for the multilayer version. The second approximation, which is more accurate but computationally intensive, involves accurate characterization of the time evolution of the gap density function. This gap density function is subsequently used to estimate the density of rods of a given color. We also consider the two-dimensional (2D) version of this problem, where we estimate the time-varying density of deposited circles of a given color as a function of time by extending the first approximation approach developed for the 1D case. The accuracy of all the results is validated through extensive Monte Carlo simulations.

Recommendations

• Random sequential adsorption: Relationship to dead leaves and characterization of variability
• Simulation studies of random sequential adsorption (RSA) of mixture of two-component circular discs
• Random sequential adsorption with two components: asymptotic analysis and finite size effects
• Random sequential adsorption of polyatomic species
• Random sequential adsorption on a ladder

Cites work

• scientific article; zbMATH DE number 3171475 (Why is no real title available?)
• A second-row parking paradox
• Distance from the nucleus to a uniformly random point in the 0-cell and the typical cell of the Poisson-Voronoi tessellation
• Distribution of cell area in bounded Poisson Voronoi tessellations with application to secure local connectivity
• Multilayer parking with screening on a random tree
• Packing random intervals on-line
• Poisson line Cox process. Foundations and applications to vehicular networks
• Shortest path distance in Manhattan Poisson line Cox process
• Spatial variation. 2nd ed
• Temporal evolution of the domain structure in a Poisson-Voronoi transformation

Cited in

(3)

• Review of new experimental techniques for investigating random sequential adsorption
• Random sequential adsorption: Relationship to dead leaves and characterization of variability
• Packing Density of Combinatorial Settlement Planning Models

Describes a project that uses

Uses Software

• MPLCP

This page was built for publication: Multilayer random sequential adsorption

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2116516)