Random graph asymptotics on high-dimensional tori: volume, diameter and mixing time
1 hour 1 min 7 secs,
379.97 MB,
QuickTime
384x288,
25.0 fps,
44100 Hz,
848.85 kbits/sec
Share this media item:
Embed this media item:
Embed this media item:
About this item
Description: |
van der Hofstad, R (Eindhoven)
Thursday 08 April 2010, 15:00-16:00 |
---|
Created: | 2010-04-12 11:47 | ||
---|---|---|---|
Collection: |
Stochastic Processes in Communication Sciences
Top Ten Isaac Newton Institute media items |
||
Publisher: | Isaac Newton Institute | ||
Copyright: | van der Hofstad, R | ||
Language: | eng (English) | ||
Distribution: | World (downloadable) | ||
Credits: |
|
||
Explicit content: | No | ||
Aspect Ratio: | 4:3 | ||
Screencast: | No | ||
Bumper: | UCS Default | ||
Trailer: | UCS Default |
Abstract: | We study finite-size scaling in high-dimensional percolation, where edges are independently kept with probability p.
It is well known that percolation has a phase transition, i.e., there exists a critical value p_c such that for p>p_c there is a unique infinite connected component, while for p < p_c all connected components are finite. In the last decades, substantial progress has been made in the understanding of percolation in high-dimensions. In particular, we know that there is no infinite cluster at the critical value, and various critical exponents have been identified as the ones for percolation on a tree. The reason for this is that the geometry trivializes, since far away pieces of connected components are close to independent. In this talk we shall investigate the largest connected component for critical percolation on a high-dimensional torus. We shall prove that it shares many features with percolation on the complete graph, or the Erd\H{o}s-R\'enyi random graph (ERRG). We shall also discuss conjectures for the scaling limit, as well as for inhomogeneous spatial percolation models where the edges remain independent, but depend on certain vertex weights. For non-spatial versions, which Bollob\'as, Janson and Riordan call the rank-1 inhomogeneous random graph, we have a characterization when the scaling limit of the critical clusters ordered in size is equal to the one on the ERRG, and when it is different. This is joint work with Shankar Bhamidi, Johan van Leeuwaarden, Markus Heydenreich, Gordon Slade, Christian Borgs, Jennifer Chayes and Joel Spencer. |
---|
Available Formats
Format | Quality | Bitrate | Size | |||
---|---|---|---|---|---|---|
MPEG-4 Video | 480x360 | 1.84 Mbits/sec | 845.41 MB | View | Download | |
WebM | 480x360 | 597.87 kbits/sec | 267.12 MB | View | Download | |
Flash Video | 480x360 | 567.68 kbits/sec | 254.11 MB | View | Download | |
iPod Video | 480x360 | 505.26 kbits/sec | 226.17 MB | View | Download | |
QuickTime * | 384x288 | 848.85 kbits/sec | 379.97 MB | View | Download | |
MP3 | 44100 Hz | 125.01 kbits/sec | 55.82 MB | Listen | Download | |
Auto | (Allows browser to choose a format it supports) |