On ballistic deposition process on a strip

J Stat Phys. 2019 Nov;177(4):626-650. doi: 10.1007/s10955-019-02383-4. Epub 2019 Sep 9.

Abstract

We revisit the model of the ballistic deposition studied in [5] and prove several combinatorial properties of the random tree structure formed by the underlying stochastic process. Our results include limit theorems for the number of roots and the empirical average of the distance between two successive roots of the underlying tree-like structure as well as certain intricate moments calculations.

Keywords: 05A16; 60F05; 60J10; Primary 60K35; Secondary 60C05; ballistic deposition; generating functions; limit theorems; packing models; random sequential adsorption; random tree structures.