A random Walk among random Graphs

Nicolas CURIEN · 2024

Read A random Walk among random Graphs by Nicolas CURIEN (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-19752.txt.

Introduction

Nicolas Curien's lecture notes tour the meeting point of random walks and random graphs in a 2024 course text. The notes come from a master's course taught at Orsay between 2019 and 2024. Part one covers one-dimensional random walks, the cycle lemma, and family-tree processes. Part two turns to the classic random graph model and gives three proofs of how a giant component suddenly emerges. Part three treats random recursive trees, random permutations, and continuous-time embedding tricks. The set offers students several doors into one connected theory.

Catalog record

CREATORNicolas CURIEN
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE409 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-19752

Browse the full library · About the Tower of Babel