Multilayer parking with screening on a random tree

DOI10.1007/S10955-010-9935-6zbMATH Open1191.82030arXiv0911.1065OpenAlexW3104647861MaRDI QIDQ970551FDOQ970551

Authors: S. R. Fleurke, Christof Külske 

Publication date: 19 May 2010

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Parking on a random tree
• Random sequential adsorption on random trees
• A second-row parking paradox
• Blocking and dimer processes on the Cayley tree

Cited In (7)

• Parking on the infinite binary tree
• Deposition processes with hardcore behaviour
• 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)