TY - CHAP

T1 - Chapter 12

T2 - Geometry of large random trees: SPDE approximation

AU - Bakhtin, Yuri

PY - 2013

Y1 - 2013

N2 - In this chapter we present a point of view at large random trees. We study the geometry of large random rooted plane trees under Gibbs distributions with nearest neighbour interaction. In the first section of this chapter, we study the limiting behaviour of the trees as their size grows to infinity. We give results showing that the branching type statistics is deterministic in the limit, and the deviations from this law of large numbers follow a large deviation principle. Under the same limit, the distribution on finite trees converges to a distribution on infinite ones. These trees can be interpreted as realizations of a critical branching process conditioned on non-extinction. In the second section, we consider a natural embedding of the infinite tree into the two-dimensional Euclidean plane and obtain a scaling limit for this embedding. The geometry of the limiting object is of particular interest. It can be viewed as a stochastic foliation, a flow of monotone maps, or as a solution to a certain Stochastic PDE with respect to a Brownian sheet. We describe these points of view and discuss a natural connection with superprocesses.

AB - In this chapter we present a point of view at large random trees. We study the geometry of large random rooted plane trees under Gibbs distributions with nearest neighbour interaction. In the first section of this chapter, we study the limiting behaviour of the trees as their size grows to infinity. We give results showing that the branching type statistics is deterministic in the limit, and the deviations from this law of large numbers follow a large deviation principle. Under the same limit, the distribution on finite trees converges to a distribution on infinite ones. These trees can be interpreted as realizations of a critical branching process conditioned on non-extinction. In the second section, we consider a natural embedding of the infinite tree into the two-dimensional Euclidean plane and obtain a scaling limit for this embedding. The geometry of the limiting object is of particular interest. It can be viewed as a stochastic foliation, a flow of monotone maps, or as a solution to a certain Stochastic PDE with respect to a Brownian sheet. We describe these points of view and discuss a natural connection with superprocesses.

UR - http://www.scopus.com/inward/record.url?scp=84893079800&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893079800&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-33305-7-12

DO - 10.1007/978-3-642-33305-7-12

M3 - Chapter

AN - SCOPUS:84893079800

SN - 9783642333040

T3 - Lecture Notes in Mathematics

SP - 399

EP - 440

BT - Stochastic Geometry, Spatial Statistics and Random Fields

PB - Springer Verlag

ER -