Sciweavers

CPC
2006
93views more  CPC 2006»
13 years 4 months ago
Distribution of Vertex Degree in Web-Graphs
We give results for the age dependent distribution of vertex degree and number of vertices of given degree in the undirected web-graph process, a discrete random graph process int...
Colin Cooper
CPC
2006
110views more  CPC 2006»
13 years 4 months ago
Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
Abstract. Bootstrap percolation on an arbitrary graph has a random initial configuration, where each vertex is occupied with probability p, independently of each other, and a deter...
József Balogh, Yuval Peres, Gábor Pe...
CPC
2006
92views more  CPC 2006»
13 years 4 months ago
Waiting for a Bat to Fly By (in Polynomial Time)
We observe returns of a simple random walk on a finite graph to a fixed node, and would like to infer properties of the graph, in particular properties of the spectrum of the trans...
Itai Benjamini, Gady Kozma, László L...
CPC
2006
37views more  CPC 2006»
13 years 4 months ago
Measures of Pseudorandomness for Finite Sequences: Minimal Values
Noga Alon, Yoshiharu Kohayakawa, Christian Mauduit...
CPC
2006
56views more  CPC 2006»
13 years 4 months ago
A Tale of Three Couplings: Poisson-Dirichlet and GEM Approximations for Random Permutations
Richard Arratia, Andrew D. Barbour, Simon Tavar&ea...
CPC
2006
53views more  CPC 2006»
13 years 4 months ago
Simulating a Random Walk with Constant Error
Joshua N. Cooper, Joel Spencer
CPC
2006
45views more  CPC 2006»
13 years 4 months ago
Balanced Signings and the Chromatic Number of Oriented Matroids
Luis A. Goddyn, Petr Hlinený, Winfried Hoch...
CPC
2006
55views more  CPC 2006»
13 years 4 months ago
A Multidimensional Central Sets Theorem
Mathias Beiglböck