Large deviation Local Limit Theorems and limits of biconditioned Trees and Maps
arXiv:2101.01682 · doi:10.1214/22-AAP1906
Abstract
We first establish new local limit estimates for the probability that a nondecreasing integer-valued random walk lies at time at an arbitrary value, encompassing in particular large deviation regimes. This enables us to derive scaling limits of such random walks conditioned by their terminal value at time in various regimes. We believe both to be of independent interest. We then apply these results to obtain invariance principles for the Lukasiewicz path of Bienaymé-Galton-Watson trees conditioned on having a fixed number of leaves and of vertices at the same time, which constitutes a first step towards understanding their large scale geometry. We finally deduce from this scaling limit theorems for random bipartite planar maps under a new conditioning by fixing their number of vertices, edges, and faces at the same time. In the particular case of the uniform distribution, our results confirm a prediction of Fusy & Guitter on the growth of the typical distances and show furthermore that in all regimes, the scaling limit is the celebrated Brownian map.
arXiv commentCompared to V2 we only changed the presentation: several theorems have been merged and are now stated in a unified way; also the previous section on maps has been split into a section on trees and another one on maps only; last the former technical section 4 has moved to Appendix A
References in corpus (15)
- Random trees and applications
- Uniqueness and universality of the Brownian map
- The topological structure of scaling limits of large planar maps
- Large deviations for random walks under subexponentiality: the big-jump domain
- Invariance principles for Galton-Watson trees conditioned on the number of leaves
- The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection
- Scaling limits of random planar maps with a unique large face
- Invariance principles for random bipartite planar maps
- Conditional Distribution of Heavy Tailed Random Variables on Large Deviations of their Sum
- Scaling limits of random bipartite planar maps with a prescribed degree sequence
- Generalized multicritical one-matrix models
- Random walk on random infinite looptrees
- On scaling limits of planar maps with stable face-degrees
- On scaling limits of random trees and maps with a prescribed degree sequence
- The three-point function of general planar maps