m
• E

F Nous contacter

0

# Documents  Albenque, Marie | enregistrements trouvés : 6

O

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Branching random walks and Galton-Watson trees Gantert, Nina | CIRM H

Post-edited

Research School;Probability and Statistics

We give some results about tree-indexed random walks aka branching random walks. In particular, we investigate the growth of the maximum of such a walk.
Based on joint work with Piotr Dyszewski and Thomas Hofelsauer.

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Invariants de Tutte et convergence des cartes avec modèle d'Ising Albenque, Marie | CIRM H

Multi angle

Research School;Combinatorics;Probability and Statistics

Angel and Schramm ont étudié en 2003 la limite locale des triangulations uniformes. La loi limite, appelée UIPT (pour Uniform Infinite planar Triangulation) a depuis été pas mal étudiée et est plutôt bien comprise. Dans cet exposé, je vais expliquer comment on peut obtenir un résultat analogue à celui d’Angel et Schramm mais lorsque les triangulations ne sont plus uniformes mais distribuées selon un modèle d’Ising. Une partie importante de la preuve consiste à étudier une équation sur des séries génératrices à deux variables catalytiques et repose sur la méthode des invariants de Tutte (introduite par Tutte et popularisée par Bernardi et Bousquet-Mélou). L’objet limite est pour le moment très mal compris et soulève un grand nombre de questions ouvertes ! Angel and Schramm ont étudié en 2003 la limite locale des triangulations uniformes. La loi limite, appelée UIPT (pour Uniform Infinite planar Triangulation) a depuis été pas mal étudiée et est plutôt bien comprise. Dans cet exposé, je vais expliquer comment on peut obtenir un résultat analogue à celui d’Angel et Schramm mais lorsque les triangulations ne sont plus uniformes mais distribuées selon un modèle d’Ising. Une partie importante de la ...

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Noise sensitivity for random walks Benjamini, Itai | CIRM H

Multi angle

Research School;Geometry;Probability and Statistics

We will introduce a notion of noise sensitivity for random walk on finitely generated infinite groups and discuss it.
Joint work with Jeremie Brieussel.

51Fxx

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Condensation in random trees 1/3 Kortchemski, Igor | CIRM H

Multi angle

Research School;Probability and Statistics

We study a particular family of random trees which exhibit a condensation phenomenon (identified by Jonsson & Stefánsson in 2011), meaning that a unique vertex with macroscopic degree emerges. This falls into the more general framework of studying the geometric behavior of large random discrete structures as their size grows. Trees appear in many different areas such as computer science (where trees appear in the analysis of random algorithms for instance connected with data allocation), combinatorics (trees are combinatorial objects by essence), mathematical genetics (as phylogenetic trees), in statistical physics (for instance in connection with random maps as we will see below) and in probability theory (where trees describe the genealogical structure of branching processes, fragmentation processes, etc.). We shall specifically focus on Bienaymé-Galton-Watson trees (which is the simplest
possible genealogical model, where individuals reproduce in an asexual and stationary way), whose offspring distribution is subcritical and is regularly varying. The main tool is to code these trees by integer-valued random walks with negative drift, conditioned on a late return to the origin. The study of such random walks, which is of independent interest, reveals a "one-big jump principle" (identified by Armendáriz & Loulakis in 2011), thus explaining the condensation phenomenon.

Section 1 gives some history and motivations for studying Bienaymé-Galton-Watson trees.
Section 2 defines Bienaymé-Galton-Watson trees.
Section 3 explains how such trees can be coded by random walks, and introduce several useful tools, such as cyclic shifts and the Vervaat transformation, to study random walks under a conditioning involving positivity constraints.
Section 4 contains exercises to manipulate connections between BGW trees and random walks, and to study ladder times of downward skip-free random walks.
Section 5 gives estimates, such as maximal inequalities, for random walks in order to establish a "one-big jump principle".
Section 6 transfers results on random walks to random trees in order to identity the condensation phenomenon.

The goal of these lecture notes is to be as most self-contained as possible.
We study a particular family of random trees which exhibit a condensation phenomenon (identified by Jonsson & Stefánsson in 2011), meaning that a unique vertex with macroscopic degree emerges. This falls into the more general framework of studying the geometric behavior of large random discrete structures as their size grows. Trees appear in many different areas such as computer science (where trees appear in the analysis of random algorithms ...

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Condensation in random trees 2/3 Kortchemski, Igor | CIRM H

Multi angle

Research School;Probability and Statistics

We study a particular family of random trees which exhibit a condensation phenomenon (identified by Jonsson & Stefánsson in 2011), meaning that a unique vertex with macroscopic degree emerges. This falls into the more general framework of studying the geometric behavior of large random discrete structures as their size grows. Trees appear in many different areas such as computer science (where trees appear in the analysis of random algorithms for instance connected with data allocation), combinatorics (trees are combinatorial objects by essence), mathematical genetics (as phylogenetic trees), in statistical physics (for instance in connection with random maps as we will see below) and in probability theory (where trees describe the genealogical structure of branching processes, fragmentation processes, etc.). We shall specifically focus on Bienaymé-Galton-Watson trees (which is the simplest
possible genealogical model, where individuals reproduce in an asexual and stationary way), whose offspring distribution is subcritical and is regularly varying. The main tool is to code these trees by integer-valued random walks with negative drift, conditioned on a late return to the origin. The study of such random walks, which is of independent interest, reveals a "one-big jump principle" (identified by Armendáriz & Loulakis in 2011), thus explaining the condensation phenomenon.

Section 1 gives some history and motivations for studying Bienaymé-Galton-Watson trees.
Section 2 defines Bienaymé-Galton-Watson trees.
Section 3 explains how such trees can be coded by random walks, and introduce several useful tools, such as cyclic shifts and the Vervaat transformation, to study random walks under a conditioning involving positivity constraints.
Section 4 contains exercises to manipulate connections between BGW trees and random walks, and to study ladder times of downward skip-free random walks.
Section 5 gives estimates, such as maximal inequalities, for random walks in order to establish a "one-big jump principle".
Section 6 transfers results on random walks to random trees in order to identity the condensation phenomenon.

The goal of these lecture notes is to be as most self-contained as possible.
We study a particular family of random trees which exhibit a condensation phenomenon (identified by Jonsson & Stefánsson in 2011), meaning that a unique vertex with macroscopic degree emerges. This falls into the more general framework of studying the geometric behavior of large random discrete structures as their size grows. Trees appear in many different areas such as computer science (where trees appear in the analysis of random algorithms ...

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

## Condensation in random trees 3/3 Kortchemski, Igor | CIRM H

Multi angle

Research School;Probability and Statistics

We study a particular family of random trees which exhibit a condensation phenomenon (identified by Jonsson & Stefánsson in 2011), meaning that a unique vertex with macroscopic degree emerges. This falls into the more general framework of studying the geometric behavior of large random discrete structures as their size grows. Trees appear in many different areas such as computer science (where trees appear in the analysis of random algorithms for instance connected with data allocation), combinatorics (trees are combinatorial objects by essence), mathematical genetics (as phylogenetic trees), in statistical physics (for instance in connection with random maps as we will see below) and in probability theory (where trees describe the genealogical structure of branching processes, fragmentation processes, etc.). We shall specifically focus on Bienaymé-Galton-Watson trees (which is the simplest
possible genealogical model, where individuals reproduce in an asexual and stationary way), whose offspring distribution is subcritical and is regularly varying. The main tool is to code these trees by integer-valued random walks with negative drift, conditioned on a late return to the origin. The study of such random walks, which is of independent interest, reveals a "one-big jump principle" (identified by Armendáriz & Loulakis in 2011), thus explaining the condensation phenomenon.

Section 1 gives some history and motivations for studying Bienaymé-Galton-Watson trees.
Section 2 defines Bienaymé-Galton-Watson trees.
Section 3 explains how such trees can be coded by random walks, and introduce several useful tools, such as cyclic shifts and the Vervaat transformation, to study random walks under a conditioning involving positivity constraints.
Section 4 contains exercises to manipulate connections between BGW trees and random walks, and to study ladder times of downward skip-free random walks.
Section 5 gives estimates, such as maximal inequalities, for random walks in order to establish a "one-big jump principle".
Section 6 transfers results on random walks to random trees in order to identity the condensation phenomenon.

The goal of these lecture notes is to be as most self-contained as possible.
We study a particular family of random trees which exhibit a condensation phenomenon (identified by Jonsson & Stefánsson in 2011), meaning that a unique vertex with macroscopic degree emerges. This falls into the more general framework of studying the geometric behavior of large random discrete structures as their size grows. Trees appear in many different areas such as computer science (where trees appear in the analysis of random algorithms ...

#### Filtrer

##### Codes MSC

Titres de périodiques et e-books électroniques (Depuis le CIRM)

Ressources Electroniques

Books & Print journals

Recherche avancée

0
Z