Predators and altruists arriving on jammed Riviera
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917557773008896 |
|---|---|
| author | Došlić, Tomislav Puljiz, Mate Šebek, Stjepan Žubrinić, Josip |
| author_facet | Došlić, Tomislav Puljiz, Mate Šebek, Stjepan Žubrinić, Josip |
| contents | The Riviera model is a combinatorial model for a settlement along a coastline, introduced recently by the authors. Of most interest are the so-called jammed states, where no more houses can be built without violating the condition that every house needs to have free space to at least one of its sides. In this paper, we introduce new agents (predators and altruists) that want to build houses once the settlement is already in the jammed state. Their behavior is governed by a different set of rules, and this allows them to build new houses even though the settlement is jammed. Our main focus is to detect jammed configurations that are resistant to predators, to altruists, and to both predators and altruists. We provide bivariate generating functions, and complexity functions (configurational entropies) for such jammed configurations. We also discuss this problem in the two-dimensional setting of a combinatorial settlement planning model that was also recently introduced by the authors, and of which the Riviera model is just a special case. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_01225 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Predators and altruists arriving on jammed Riviera Došlić, Tomislav Puljiz, Mate Šebek, Stjepan Žubrinić, Josip Combinatorics 05B40, 05A15, 05A16, 82B20, 00A67 The Riviera model is a combinatorial model for a settlement along a coastline, introduced recently by the authors. Of most interest are the so-called jammed states, where no more houses can be built without violating the condition that every house needs to have free space to at least one of its sides. In this paper, we introduce new agents (predators and altruists) that want to build houses once the settlement is already in the jammed state. Their behavior is governed by a different set of rules, and this allows them to build new houses even though the settlement is jammed. Our main focus is to detect jammed configurations that are resistant to predators, to altruists, and to both predators and altruists. We provide bivariate generating functions, and complexity functions (configurational entropies) for such jammed configurations. We also discuss this problem in the two-dimensional setting of a combinatorial settlement planning model that was also recently introduced by the authors, and of which the Riviera model is just a special case. |
| title | Predators and altruists arriving on jammed Riviera |
| topic | Combinatorics 05B40, 05A15, 05A16, 82B20, 00A67 |
| url | https://arxiv.org/abs/2401.01225 |