Preskoči na glavno vsebino

1360. sredin seminar: Andrej Srakar: Scaling limits for parking on Frozen Erdős–Rényi Cayley trees with heavy tails

Datum objave: 25. 3. 2025
Seminar za računalniško matematiko (Sredin seminar)
sreda
26
marec
Ura:
18.00 - 19.45
ID: 869 5394 3473 – Geslo: 778851
Sreda, 26. marec 2025, od 18:00 do 19:45, po Zoomu

Scaling limits for parking on Frozen Erdős–Rényi Cayley trees with heavy tails

Andrej Srakar

In a recent contribution, Contat and Curien (2021) studied parking problem on uniform rooted Cayley tree with n vertices and m cars arriving sequentially, independently, and uniformly on its vertices. In a previous contribution, Lackner and Panholzer (2016) established a phase transition for this process when m ~ n/2. Contat and Curien couple this model with a variant of the classical Erdős–Rényi random graph process which enables describing the phase transition for the size of the components of parked cars using a (”frozen”) modification of the multiplicative coalescent. They show the scaling limit convergence towards the growth-fragmentation trees canonically associated to the 3/2 -stable process that appeared previously in the study of random planar maps. We study their novel model in the presence of group arrival of cars with heavy tail, and derive the appropriate metric space scaling limits, following Conchon-Kerjan et al. (2020) and Bhamidi et al. (2018), with comparing the behaviour of the extended tree parking approach to more commonly studied Bienayme–Galton–Watson trees.

PS. Kdor bi rad kaj povedal na naslednjih seminarjih, naj mi sporoči naslov teme in doda kratek povzetek.