Peeling Random Planar Maps - École d’Été de Probabilités de Saint-Flour XLIX – 2019 (1st ed. 2023)


These Lecture Notes provide an introduction to the study of those discrete surfaces which are obtained by randomly gluing polygons along their sides in a plane. The focus is on the geometry of such random planar maps (diameter, volume growth, scaling and local limits...) as well as the behavior of statistical mechanics models on them (percolation, simple random walks, self-avoiding random walks...).A “Markovian” approach is adopted to explore these random discrete surfaces, which is then related to the analogous one-dimensional random walk processes. This technique, known as "peeling exploration" in the literature, can be seen as a generalization of the well-known coding processes for random trees (e.g. breadth first or depth first search). It is revealed that different types of Markovian explorations can yield different types of information about a surface. Based on an École d'Été de Probabilités de Saint-Flour course delivered by the author in 2019, the book is aimed at PhD students and researchers interested in graph theory, combinatorial probability and geometry.  Featuring open problems and a wealth of interesting figures, it is the first book to be published on the theory of random planar maps.

R1,619

Or split into 4x interest-free payments of 25% on orders over R50
Learn more

Discovery Miles16190
Mobicred@R152pm x 12* Mobicred Info
Free Delivery
Delivery AdviceShips in 12 - 17 working days



Product Description

These Lecture Notes provide an introduction to the study of those discrete surfaces which are obtained by randomly gluing polygons along their sides in a plane. The focus is on the geometry of such random planar maps (diameter, volume growth, scaling and local limits...) as well as the behavior of statistical mechanics models on them (percolation, simple random walks, self-avoiding random walks...).A “Markovian” approach is adopted to explore these random discrete surfaces, which is then related to the analogous one-dimensional random walk processes. This technique, known as "peeling exploration" in the literature, can be seen as a generalization of the well-known coding processes for random trees (e.g. breadth first or depth first search). It is revealed that different types of Markovian explorations can yield different types of information about a surface. Based on an École d'Été de Probabilités de Saint-Flour course delivered by the author in 2019, the book is aimed at PhD students and researchers interested in graph theory, combinatorial probability and geometry.  Featuring open problems and a wealth of interesting figures, it is the first book to be published on the theory of random planar maps.

Customer Reviews

No reviews or ratings yet - be the first to create one!

Product Details

General

Imprint

Springer International Publishing AG

Country of origin

Switzerland

Series

Lecture Notes in Mathematics, 2335

Release date

October 2023

Availability

Expected to ship within 12 - 17 working days

First published

2023

Authors

Dimensions

235 x 155mm (L x W)

Pages

240

Edition

1st ed. 2023

ISBN-13

978-3-03-136853-0

Barcode

9783031368530

Categories

LSN

3-03-136853-3



Trending On Loot