• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - No thumbnail

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

Tykesson, Johan; Lacoin, Hubert (2013), On the easiest way to connect $k$ points in the Random Interlacements process, Alea, 10, p. 505-524

Type
Article accepté pour publication ou publié
External document link
http://fr.arxiv.org/abs/1206.4216
Date
2013
Journal name
Alea
Volume
10
Publisher
Instituto nacional de matemática pura e aplicada
Pages
505-524
Metadata
Show full item record
Author(s)
Tykesson, Johan
Lacoin, Hubert
Abstract (EN)
We consider the random interlacements process with intensity $u$ on ${\mathbb Z}^d$, $d\ge 5$ (call it $I^u$), built from a Poisson point process on the space of doubly infinite nearest neighbor trajectories on ${\mathbb Z}^d$. For $k\ge 3$ we want to determine the minimal number of trajectories from the point process that is needed to link together $k$ points in $\mathcal I^u$. Let $$n(k,d):=\lceil \frac d 2 (k-1) \rceil - (k-2).$$ We prove that almost surely given any $k$ points $x_1,...,x_k\in \mathcal I^u$, there is a sequence ofof $n(k,d)$ trajectories $\gamma^1,...,\gamma^{n(k,d)}$ from the underlying Poisson point process such that the union of their traces $\bigcup_{i=1}^{n(k,d)}\tr(\gamma^{i})$ is a connected set containing $x_1,...,x_k$. Moreover we show that this result is sharp, i.e. that a.s. one can find $x_1,...,x_k in I^u$ that cannot be linked together by $n(k,d)-1$ trajectories.
Subjects / Keywords
Random Walk; Percolation; Connectivity; Random Interlacement

Related items

Showing items related by title and author.

  • Thumbnail
    The heat equation shrinks Ising droplets to points 
    Lacoin, Hubert; Simenhaus, François; Toninelli, Fabio Lucio (2015) Article accepté pour publication ou publié
  • Thumbnail
    Non-coincidence of quenched and annealed connective constants on the supercritical planar percolation cluster. 
    Lacoin, Hubert (2014) Article accepté pour publication ou publié
  • Thumbnail
    Le standard pratiqué : une nouvelle voie de standardisation des processus métier ouverte par une recherche-action 
    Caillaud, Johann (2013-12) Thèse
  • Thumbnail
    Sharp critical behavior for pinning model in random correlated environment 
    Berger, Quentin; Lacoin, Hubert (2012) Article accepté pour publication ou publié
  • Thumbnail
    Pinning on a defect line: characterization of marginal disorder relevance and sharp asymptotics for the critical point shift 
    Berger, Quentin; Lacoin, Hubert (2018) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo