En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK

Documents 05C81 8 résultats

Filtrer
Sélectionner : Tous / Aucun
Q
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
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 ...[+]

05C30 ; 05C10 ; 05C81 ; 60D05 ; 60B10

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Estimating graph parameters with random walks - Oliveira, Roberto (Auteur de la Conférence) | CIRM H

Multi angle

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Random perturbation of low-rank matrices - Wang, Ke (Auteur de la Conférence) | CIRM H

Multi angle

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Majority dynamics on the infinite 3-regular tree - Sen, Arnab (Auteur de la Conférence) | CIRM H

Multi angle

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Asymptotics of r-to-p norms for random matrices - Ramanan, Kavita (Auteur de la Conférence) | CIRM H

Multi angle

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Random walk on random digraph - Salez, Justin (Auteur de la Conférence) | CIRM H

Multi angle

A finite ergodic Markov chain exhibits cutoff if its distance to equilibrium remains close to its initial value over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale. Originally discovered in the context of card shuffling (Aldous-Diaconis, 1986), this remarkable phenomenon is now rigorously established for many reversible chains. Here we consider the non-reversible case of random walks on sparse directed graphs, for which even the equilibrium measure is far from being understood. We work under the configuration model, allowing both the in-degrees and the out-degrees to be freely specified. We establish the cutoff phenomenon, determine its precise window and prove that the cutoff profile approaches a universal shape. We also provide a detailed description of the equilibrium measure.[-]
A finite ergodic Markov chain exhibits cutoff if its distance to equilibrium remains close to its initial value over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale. Originally discovered in the context of card shuffling (Aldous-Diaconis, 1986), this remarkable phenomenon is now rigorously established for many reversible chains. Here we consider the non-reversible case of random walks on sparse ...[+]

05C80 ; 05C81 ; 60G50 ; 60J10

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Non-free actions on the Poisson boundary - Erschler, Anna (Auteur de la Conférence) | CIRM H

Multi angle

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Branching random walk with innite progeny mean - Hazra, Rajat Subhra (Auteur de la Conférence) | CIRM H

Multi angle

In this talk we discuss the extremes of branching random walks under the assumption that the underlying Galton-Watson tree has in nite progeny mean. It is assumed that the displacements are either regularly varying or they have lighter tails. In the regularly varying case, it is shown that the point process sequence of normalized extremes converges to a Poisson random measure. In the lighter-tailed case, we study the asymptotics of the scaled position of the rightmost particle in the n-th generation and show the existence of a non-trivial constant. This is a joint work with Souvik Ray (Stanford), Parthanil Roy (ISI, Bangalore) and Philippe Soulier (Universite Paris Nanterre).[-]
In this talk we discuss the extremes of branching random walks under the assumption that the underlying Galton-Watson tree has in nite progeny mean. It is assumed that the displacements are either regularly varying or they have lighter tails. In the regularly varying case, it is shown that the point process sequence of normalized extremes converges to a Poisson random measure. In the lighter-tailed case, we study the asymptotics of the scaled ...[+]

60J80 ; 05C81 ; 60G70

Sélection Signaler une erreur