English

Scaling limits of discrete snakes with stable branching

Probability 2021-03-26 v2

Abstract

We consider so-called discrete snakes obtained from size-conditioned critical Bienaym\'e-Galton-Watson trees by assigning to each node a random spatial position in such a way that the increments along each edge are i.i.d. When the offspring distribution belongs to the domain of attraction of a stable law with index α(1,2]\alpha \in (1,2], we give a necessary and sufficient condition on the tail distribution of the spatial increments for this spatial tree to converge, in a functional sense, towards the Brownian snake driven by the α\alpha-stable L\'evy tree. We also study the case of heavier tails, and apply our result to study the number of inversions of a uniformly random permutation indexed by the tree.

Keywords

Cite

@article{arxiv.1802.08137,
  title  = {Scaling limits of discrete snakes with stable branching},
  author = {Cyril Marzouk},
  journal= {arXiv preprint arXiv:1802.08137},
  year   = {2021}
}

Comments

More figures, as promised, 8 in total; 29 pages