Multilayer parking with screening on a random tree

DOI10.1007/S10955-010-9935-6MaRDI QIDQ970551zbMATH OpenOpenAlexFDO

Authors S. R. Fleurke, Christof Külske

Publication date 19 May 2010

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

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

zbMATH Keywords

particle systemsrandom sequential adsorptioncar parking problemsequential frequency assignment process

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Traffic problems in operations research (90B20) Dynamic continuum models (systems of particles, etc.) in time-dependent statistical mechanics (82C21)

Abstract: In this paper we present a multilayer particle deposition model on a random tree. We derive the time dependent densities of the first and second layer analytically and show that in all trees the limiting density of the first layer exceeds the density in the second layer. We also provide a procedure to calculate higher layer densities and prove that random trees have a higher limiting density in the first layer than regular trees. Finally, we compare densities between the first and second layer and between regular and random trees.

Recommendations

• A combinatorial approach for discrete car parking on random labelled trees
• Parking on a random rooted plane tree
• Parking distributions on trees
• Parking on supercritical Galton-Watson trees
• scientific article; zbMATH DE number 7643620
• Sharpness of the phase transition for parking on random trees
• Parking functions on oriented trees
• Parking function varieties for combinatorial tree models
• Parking on the infinite binary tree
• Probabilizing parking functions

Cites work

• scientific article; zbMATH DE number 3892344 (Why is no real title available?)
• A second-row parking paradox
• Blocking and dimer processes on the Cayley tree
• Parking on a random tree
• Random sequential adsorption on random trees

Cited in

(7)

• Deposition processes with hardcore behaviour
• Parking on the infinite binary tree
• Multilayer random sequential adsorption
• A combinatorial approach for discrete car parking on random labelled trees
• Dependent particle deposition on a graph: concentration properties of the height profile
• Degree-dependent threshold-based random sequential adsorption on random trees
• Generalized random sequential adsorption on Erdős-Rényi random graphs

This page was built for publication: Multilayer parking with screening on a random tree

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