Statistics Papers

Document Type

Journal Article

Date of this Version

2-1989

Publication Source

Israel Journal of Mathematics

Volume

67

Issue

1

Start Page

34

Last Page

42

DOI

10.1007/BF02764897

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.

Copyright/Permission Statement

The final publication is available at Springer via http://dx.doi.org/10.1007/BF02764897.

Share

COinS
 

Date Posted: 27 November 2017

This document has been peer reviewed.