Strong convergence of partial match queries in random quadtrees

Details Strong convergence of partial match queries in random quadtrees Strong convergence of partial match queries in random quadtrees

2011-09-26

arxiv.org/abs/1109.5579v1

Mathematics

Probability

11 pages, 4 figures

Scientific paper

We prove that the rescaled costs of partial match queries in a random
two-dimensional quadtree converge almost surely towards a random limit which is
identified as the terminal value of a martingale. Our approach shares many
similarities with the theory of self-similar fragmentations.

Affiliated with

Also associated with

No associations

Rating

Strong convergence of partial match queries in random quadtrees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Strong convergence of partial match queries in random quadtrees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Strong convergence of partial match queries in random quadtrees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-689517