On the easiest way to connect $k$ points in the Random Interlacements process
Abstract
We consider the random interlacements process with intensity on , (call it ), built from a Poisson point process on the space of doubly infinite nearest neighbor trajectories on . For we want to determine the minimal number of trajectories from the point process that is needed to link together points in . Let We prove that almost surely given any points , there is a sequence ofof trajectories from the underlying Poisson point process such that the union of their traces is a connected set containing . Moreover we show that this result is sharp, i.e. that a.s. one can find that cannot be linked together by trajectories.
Keywords
Cite
@article{arxiv.1206.4216,
title = {On the easiest way to connect $k$ points in the Random Interlacements process},
author = {Hubert Lacoin and Johan Tykesson},
journal= {arXiv preprint arXiv:1206.4216},
year = {2012}
}
Comments
16 pages, 2 figures. The section where notation is introduced has been modified to avoid text overlap with another paper on the subject