Packing Density of Combinatorial Settlement Planning Models

DOI10.1080/00029890.2023.2254181MaRDI QIDQ6092920zbMATH OpenFDO

Authors Mate Puljiz, Stjepan Šebek, Josip Žubrinić

Publication date 23 November 2023

Published in The American Mathematical Monthly (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorial probability (60C05) Combinatorial optimization (90C27)

Abstract: Recently, a combinatorial settlement planning model was introduced. The idea underlying the model is that the houses are randomly being built on a rectangular tract of land according to the specified rule until the maximal configuration is reached, that is, no further houses can be built while still following that rule. Once the building of the settlement is done, the main question is what percentage of the tract of land on which the settlement was built has been used, i.e. what is the building density of the maximal configuration that was reached. In this article, with the aid of simulations, we find an estimate for the average building density of maximal configurations and we study what happens with this average when the size of a tract of land grows to infinity.

Recommendations

• Combinatorial settlement planning
• On a variant of Flory model
• Asymptotic packing densities for two-dimensional lattice models
• Evaluation and simulation of random sequential packing density for a small square
• Packing sets of patterns

Cites work

• A kinetic view of statistical physics
• scientific article; zbMATH DE number 3151126 (Why is no real title available?)
• scientific article; zbMATH DE number 3171475 (Why is no real title available?)
• Multilayer random sequential adsorption

Cited in

(4)

• Combinatorial settlement planning
• On the structure factor of jammed particle configurations on the one-dimensional lattice
• On a variant of Flory model
• Predators and altruists arriving on jammed Riviera

This page was built for publication: Packing Density of Combinatorial Settlement Planning Models

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