English

On the easiest way to connect $k$ points in the Random Interlacements process

Probability 2012-07-05 v3 Mathematical Physics math.MP

Abstract

We consider the random interlacements process with intensity uu on Zd{\mathbb Z}^d, d5d\ge 5 (call it IuI^u), built from a Poisson point process on the space of doubly infinite nearest neighbor trajectories on Zd{\mathbb Z}^d. For k3k\ge 3 we want to determine the minimal number of trajectories from the point process that is needed to link together kk points in Iu\mathcal I^u. Let n(k,d):=d2(k1)(k2).n(k,d):=\lceil \frac d 2 (k-1) \rceil - (k-2). We prove that almost surely given any kk points x1,...,xkIux_1,...,x_k\in \mathcal I^u, there is a sequence ofof n(k,d)n(k,d) trajectories γ1,...,γn(k,d)\gamma^1,...,\gamma^{n(k,d)} from the underlying Poisson point process such that the union of their traces i=1n(k,d)\tr(γi)\bigcup_{i=1}^{n(k,d)}\tr(\gamma^{i}) is a connected set containing x1,...,xkx_1,...,x_k. Moreover we show that this result is sharp, i.e. that a.s. one can find x1,...,xkinIux_1,...,x_k in I^u that cannot be linked together by n(k,d)1n(k,d)-1 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