Uniform attachment with freezing
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909626678640640 |
|---|---|
| author | Bellin, Étienne Blanc-Renaudie, Arthur Kammerer, Emmanuel Kortchemski, Igor |
| author_facet | Bellin, Étienne Blanc-Renaudie, Arthur Kammerer, Emmanuel Kortchemski, Igor |
| contents | In the classical model of random recursive trees, trees are recursively built by attaching new vertices to old ones. What happens if vertices are allowed to freeze, in the sense that new vertices cannot be attached to already frozen ones? We are interested in the impact of freezing on the height of such trees. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_00493 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Uniform attachment with freezing Bellin, Étienne Blanc-Renaudie, Arthur Kammerer, Emmanuel Kortchemski, Igor Probability Combinatorics In the classical model of random recursive trees, trees are recursively built by attaching new vertices to old ones. What happens if vertices are allowed to freeze, in the sense that new vertices cannot be attached to already frozen ones? We are interested in the impact of freezing on the height of such trees. |
| title | Uniform attachment with freezing |
| topic | Probability Combinatorics |
| url | https://arxiv.org/abs/2308.00493 |