James Allen Fill

collaborators

Showing math.PRShow all

3 papers · 1 filter

math.PR2005

A repertoire for additive functionals of uniformly distributed m-ary search trees

James Allen Fill, Nevin Kapur

Using recent results on singularity analysis for Hadamard products of generating functions, we obtain the limiting distributions for additive functionals on $m$ -ary search trees on…

math.PR2004

The space requirement of m-ary search trees: distributional asymptotics for m >= 27

James Allen Fill, Nevin Kapur

We study the space requirement of $m$ -ary search trees under the random permutation model when $m \geq 27$ is fixed. Chauvin and Pouyanne have shown recently that $X_{n}$ , the space…

math.PR2004

Percolation, first-passage percolation, and covering times for Richardson's model on the n-cube

James Allen Fill, Robin Pemantle

Percolation with edge-passage probability p and first-passage percolation are studied for the n-cube B_n ={0,1}^n with nearest neighbor edges. For oriented and unoriented percolati…