On the Evolution of Islands

Loading...
Thumbnail Image
Penn collection
Statistics Papers
Degree type
Discipline
Subject
Other Statistics and Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Doyle, Peter G
Mallows, Collin
Orlitsky, Alon
Shepp, Larry
Contributor
Abstract

Let n cells be arranged in a ring, or alternatively, in a row. Initially, all cells are unmarked. Sequentially, one of the unmarked cells is chosen at random and marked until, after n steps, each cell is marked. After the kth cell has been marked the configuration of marked cells defines some number of islands: maximal sets of adjacent marked cells. Let ξ k denote the random number of islands after k cells have been marked. We give explicit expressions for moments of products of ξ k ’s and for moments of products of 1/ξ k ’s. These are used in a companion paper to prove that if a random graph on the natural number is made by drawing an edge betweeni≧1 andj>i with probabilityλ/j, then the graph is almost surely connected ifλ>1/4 and almost surely disconnected ifλ≦1/4.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1989-02-01
Journal title
Israel Journal of Mathematics
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
Collection