Search Results

Now showing 1 - 2 of 2
  • Item
    Percolation and connection times in multi-scale dynamic networks
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2021) Jahnel, Benedikt; Hirsch, Christian; Cali, Eli
    We study the effects of mobility on two crucial characteristics in multi-scale dynamic networks: percolation and connection times. Our analysis provides insights into the question, to what extent long-time averages are well-approximated by the expected values of the corresponding quantities, i.e., the percolation and connection probabilities. In particular, we show that in multi-scale models, strong random effects may persist in the limit. Depending on the precise model choice, these may take the form of a spatial birth-death process or a Brownian motion. Despite the variety of structures that appear in the limit, we show that they can be tackled in a common framework with the potential to be applicable more generally in order to identify limits in dynamic spatial network models going beyond the examples considered in the present work.
  • Item
    Absence of percolation in graphs based on stationary point processes with degrees bounded by two
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2020) Jahnel, Benedikt; Tóbiás, András
    We consider undirected graphs that arise as deterministic functions of stationary point processes such that each point has degree bounded by two. For a large class of point processes and edge-drawing rules, we show that the arising graph has no infinite connected component, almost surely. In particular, this extends our previous result for SINR graphs based on stabilizing Cox point processes and verifies the conjecture of Balister and Bollobás that the bidirectional $k$-nearest neighbor graph of a two-dimensional homogeneous Poisson point process does not percolate for k=2.