-
Cluster sizes in subcritical soft Boolean models
Authors:
Benedikt Jahnel,
Lukas Lüchtrath,
Marcel Ortgiese
Abstract:
We consider the soft Boolean model, a model that interpolates between the Boolean model and long-range percolation, where vertices are given via a stationary Poisson point process. Each vertex carries an independent Pareto-distributed radius and each pair of vertices is assigned another independent Pareto weight with a potentially different tail exponent. Two vertices are now connected if they are…
▽ More
We consider the soft Boolean model, a model that interpolates between the Boolean model and long-range percolation, where vertices are given via a stationary Poisson point process. Each vertex carries an independent Pareto-distributed radius and each pair of vertices is assigned another independent Pareto weight with a potentially different tail exponent. Two vertices are now connected if they are within distance of the larger radius multiplied by the edge weight. We determine the tail behaviour of the Euclidean diameter and the number of points of a typical maximally connected component in a subcritical percolation phase. For this, we present a sharp criterion in terms of the tail exponents of the edge-weight and radius distributions that distinguish a regime where the tail behaviour is controlled only by the edge exponent from a regime in which both exponents are relevant. Our proofs rely on fine path-counting arguments identifying the precise order of decay of the probability that far-away vertices are connected.
△ Less
Submitted 21 April, 2024;
originally announced April 2024.
-
Gibbs measures for hardcore-SOS models on Cayley trees
Authors:
Benedikt Jahnel,
Utkir Rozikov
Abstract:
We investigate the finite-state $p$-solid-on-solid model, for $p=\infty$, on Cayley trees of order $k\geq 2$ and establish a system of functional equations where each solution corresponds to a (splitting) Gibbs measure of the model. Our main result is that, for three states, $k=2,3$ and increasing coupling strength, the number of translation-invariant Gibbs measures behaves as $1\to3\to5\to6\to7$.…
▽ More
We investigate the finite-state $p$-solid-on-solid model, for $p=\infty$, on Cayley trees of order $k\geq 2$ and establish a system of functional equations where each solution corresponds to a (splitting) Gibbs measure of the model. Our main result is that, for three states, $k=2,3$ and increasing coupling strength, the number of translation-invariant Gibbs measures behaves as $1\to3\to5\to6\to7$. This phase diagram is qualitatively similar to the one observed for three-state $p$-SOS models with $p>0$ and, in the case of $k=2$, we demonstrate that, on the level of the functional equations, the transition $p\to\infty$ is continuous.
△ Less
Submitted 4 April, 2024;
originally announced April 2024.
-
Large and moderate deviations in Poisson navigations
Authors:
Partha Pratim Ghosh,
Benedikt Jahnel,
Sanjoy Kumar Jhawar
Abstract:
We derive large- and moderate-deviation results in random networks given as planar directed navigations on homogeneous Poisson point processes. In this non-Markovian routing scheme, starting from the origin, at each consecutive step a Poisson point is joined by an edge to its nearest Poisson point to the right within a cone. We establish precise exponential rates of decay for the probability that…
▽ More
We derive large- and moderate-deviation results in random networks given as planar directed navigations on homogeneous Poisson point processes. In this non-Markovian routing scheme, starting from the origin, at each consecutive step a Poisson point is joined by an edge to its nearest Poisson point to the right within a cone. We establish precise exponential rates of decay for the probability that the vertical displacement of the random path is unexpectedly large. The proofs rest on controlling the dependencies of the individual steps and the randomness in the horizontal displacement as well as renewal-process arguments.
△ Less
Submitted 25 March, 2024; v1 submitted 21 March, 2024;
originally announced March 2024.
-
An ergodic and isotropic zero-conductance model with arbitrarily strong local connectivity
Authors:
Martin Heida,
Benedikt Jahnel,
Anh Duc Vu
Abstract:
We exhibit a percolating ergodic and isotropic lattice model in all but at least two dimensions that has zero effective conductivity in all spatial directions and for all non-trivial choices of the connectivity parameter. The model is based on the so-called randomly stretched lattice where we additionally elongate layers containing few open edges.
We exhibit a percolating ergodic and isotropic lattice model in all but at least two dimensions that has zero effective conductivity in all spatial directions and for all non-trivial choices of the connectivity parameter. The model is based on the so-called randomly stretched lattice where we additionally elongate layers containing few open edges.
△ Less
Submitted 11 March, 2024;
originally announced March 2024.
-
Time-periodic behaviour in one- and two-dimensional interacting particle systems
Authors:
Jonas Köppl,
Benedikt Jahnel
Abstract:
We provide a class of examples of interacting particle systems on $\mathbb{Z}^d$, for $d\in\{1,2\}$, that admit a unique translation-invariant stationary measure, which is not the long-time limit of all translation-invariant starting measures, due to the existence of time-periodic orbits in the associated measure-valued dynamics. This is the first such example and shows that even in low dimensions…
▽ More
We provide a class of examples of interacting particle systems on $\mathbb{Z}^d$, for $d\in\{1,2\}$, that admit a unique translation-invariant stationary measure, which is not the long-time limit of all translation-invariant starting measures, due to the existence of time-periodic orbits in the associated measure-valued dynamics. This is the first such example and shows that even in low dimensions, not every limit point of the measure-valued dynamics needs to be a time-stationary measure.
△ Less
Submitted 19 February, 2024;
originally announced February 2024.
-
Three-state $p$-SOS models on binary Cayley trees
Authors:
Benedikt Jahnel,
Utkir Rozikov
Abstract:
We consider a version of the solid-on-solid model on the Cayley tree of order two in which vertices carry spins of value $0,1$ or $2$ and the pairwise interaction of neighboring vertices is given by their spin difference to the power $p>0$. We exhibit all translation-invariant splitting Gibbs measures (TISGMs) of the model and demonstrate the existence of up to seven such measures, depending on th…
▽ More
We consider a version of the solid-on-solid model on the Cayley tree of order two in which vertices carry spins of value $0,1$ or $2$ and the pairwise interaction of neighboring vertices is given by their spin difference to the power $p>0$. We exhibit all translation-invariant splitting Gibbs measures (TISGMs) of the model and demonstrate the existence of up to seven such measures, depending on the parameters. We further establish general conditions for extremality and non-extremality of TISGMs in the set of all Gibbs measures and use them to examine selected TISGMs for a small and a large $p$.
Notably, our analysis reveals that extremality properties are similar for large $p$ compared to the case $p=1$, a case that has been explored already in previous work. However, for the small $p$, certain measures that were consistently non-extremal for $p=1$ do exhibit transitions between extremality and non-extremality.
△ Less
Submitted 15 February, 2024;
originally announced February 2024.
-
Poisson approximation of fixed-degree nodes in weighted random connection models
Authors:
Christian Hirsch,
Benedikt Jahnel,
Sanjoy Kumar Jhawar,
Peter Juhasz
Abstract:
We present a process-level Poisson-approximation result for the degree-k vertices in a high-density weighted random connection model with preferential-attachment kernel in the unit volume. Our main focus lies on the impact of the left tails of the weight distribution for which we establish general criteria based on their small-weight quantiles. To illustrate that our conditions are broadly applica…
▽ More
We present a process-level Poisson-approximation result for the degree-k vertices in a high-density weighted random connection model with preferential-attachment kernel in the unit volume. Our main focus lies on the impact of the left tails of the weight distribution for which we establish general criteria based on their small-weight quantiles. To illustrate that our conditions are broadly applicable, we verify them for weight distributions with polynomial and stretched exponential left tails. The proofs rest on truncation arguments and a recently established quantitative Poisson approximation result for functionals of Poisson point processes.
△ Less
Submitted 21 November, 2023;
originally announced November 2023.
-
Locality properties for discrete and continuum Widom--Rowlinson models in random environments
Authors:
Benedikt Jahnel,
Christof Külske,
Alexander Zass
Abstract:
We consider the Widom--Rowlinson model in which hard disks of two possible colors are constrained to a hard-core repulsion between particles of different colors, in quenched random environments. These random environments model spatially dependent preferences for the attachment of disks. We investigate the possibility to represent the joint process of environment and infinite-volume Widom--Rowlinso…
▽ More
We consider the Widom--Rowlinson model in which hard disks of two possible colors are constrained to a hard-core repulsion between particles of different colors, in quenched random environments. These random environments model spatially dependent preferences for the attachment of disks. We investigate the possibility to represent the joint process of environment and infinite-volume Widom--Rowlinson measure in terms of continuous (quasilocal) Papangelou intensities. We show that this is not always possible: In the case of the symmetric Widom-Rowlinson model on a non-percolating environment, we can explicitly construct a discontinuity coming from the environment. This is a new phenomenon for systems of continuous particles, but it can be understood as a continuous-space echo of a simpler non-locality phenomenon known to appear for the diluted Ising model (Griffiths singularity random field) on the lattice, as we explain in the course of the proof.
△ Less
Submitted 13 November, 2023;
originally announced November 2023.
-
A long-range contact process in a random environment
Authors:
Benedikt Jahnel,
Anh Duc Vu
Abstract:
We study survival and extinction of a long-range infection process on a diluted one-dimensional lattice in discrete time. The infection can spread to distant vertices according to a Pareto distribution, however spreading is also prohibited at random times. We prove a phase transition in the recovery parameter via block arguments. This contributes to a line of research on directed percolation with…
▽ More
We study survival and extinction of a long-range infection process on a diluted one-dimensional lattice in discrete time. The infection can spread to distant vertices according to a Pareto distribution, however spreading is also prohibited at random times. We prove a phase transition in the recovery parameter via block arguments. This contributes to a line of research on directed percolation with long-range correlations in nonstabilizing random environments.
△ Less
Submitted 18 October, 2023;
originally announced October 2023.
-
Percolation in lattice $k$-neighbor graphs
Authors:
Benedikt Jahnel,
Jonas Köppl,
Bas Lodewijks,
András Tóbiás
Abstract:
We define a random graph obtained via connecting each point of $\mathbb{Z}^d$ independently to a fixed number $1 \leq k \leq 2d$ of its nearest neighbors via a directed edge. We call this graph the directed $k$-neighbor graph. Two natural associated undirected graphs are the undirected and the bidirectional $k$-neighbor graph, where we connect two vertices by an undirected edge whenever there is a…
▽ More
We define a random graph obtained via connecting each point of $\mathbb{Z}^d$ independently to a fixed number $1 \leq k \leq 2d$ of its nearest neighbors via a directed edge. We call this graph the directed $k$-neighbor graph. Two natural associated undirected graphs are the undirected and the bidirectional $k$-neighbor graph, where we connect two vertices by an undirected edge whenever there is a directed edge in the directed $k$-neighbor graph between them in at least one, respectively precisely two, directions. In these graphs we study the question of percolation, i.e., the existence of an infinite self-avoiding path. Using different kinds of proof techniques for different classes of cases, we show that for $k=1$ even the undirected $k$-neighbor graph never percolates, but the directed one percolates whenever $k \geq d+1$, $k \geq 3$ and $d \geq 5$, or $k \geq 4$ and $d=4$. We also show that the undirected $2$-neighbor graph percolates for $d=2$, the undirected $3$-neighbor graph percolates for $d=3$, and we provide some positive and negative percolation results regarding the bidirectional graph as well. A heuristic argument for high dimensions indicates that this class of models is a natural discrete analogue of the $k$-nearest-neighbor graphs studied in continuum percolation, and our results support this interpretation.
△ Less
Submitted 13 April, 2024; v1 submitted 26 June, 2023;
originally announced June 2023.
-
On the long-time behaviour of reversible interacting particle systems in one and two dimensions
Authors:
Benedikt Jahnel,
Jonas Köppl
Abstract:
By refining Holley's free energy technique, we show that, under quite general assumptions on the dynamics, the attractor of a (possibly non-translation-invariant) interacting particle system in one or two spatial dimensions is contained in the set of Gibbs measures if the dynamics admits a reversible Gibbs measure. In particular, this implies that there can be no reversible interacting particle sy…
▽ More
By refining Holley's free energy technique, we show that, under quite general assumptions on the dynamics, the attractor of a (possibly non-translation-invariant) interacting particle system in one or two spatial dimensions is contained in the set of Gibbs measures if the dynamics admits a reversible Gibbs measure. In particular, this implies that there can be no reversible interacting particle system that exhibits time-periodic behaviour and that every reversible interacting particle system is ergodic if and only if the reversible Gibbs measure is unique. In the special case of non-attractive stochastic Ising models this answers a question due to Liggett.
△ Less
Submitted 19 March, 2023;
originally announced March 2023.
-
Existence of subcritical percolation phases for generalised weight-dependent random connection models
Authors:
Benedikt Jahnel,
Lukas Lüchtrath
Abstract:
We derive a sufficient condition for the existence of a subcritical percolation phase for a wide range of continuum percolation models where each vertex is embedded into Euclidean space according to an iid-marked stationary Poisson point process. In contrast to many established models, the probability of existence of an edge may not only depend on the distance and the weights of its end vertices b…
▽ More
We derive a sufficient condition for the existence of a subcritical percolation phase for a wide range of continuum percolation models where each vertex is embedded into Euclidean space according to an iid-marked stationary Poisson point process. In contrast to many established models, the probability of existence of an edge may not only depend on the distance and the weights of its end vertices but also on a surrounding vertex set. Our results can be applied in particular to models combining heavy-tailed degree distributions and long-range effects, which are typically well connected. More precisely, we study the critical annulus-crossing intensity $\widehatλ_c$ which is smaller or equal to the classical critical percolation intensity $λ_c$ and derive sharp conditions for $\widehatλ_c>0$ by controlling the occurrence of long edges. We further present tail bounds for the Euclidean diameter and number of points of the typical cluster in the subcritical phase and apply our results to several examples including some in which $\widehatλ_c<λ_c$.
△ Less
Submitted 7 September, 2023; v1 submitted 10 February, 2023;
originally announced February 2023.
-
Trajectorial dissipation of $Φ$-entropies for interacting particle systems
Authors:
Benedikt Jahnel,
Jonas Köppl
Abstract:
A classical approach for the analysis of the longtime behavior of Markov processes is to consider suitable Lyapunov functionals like the variance or more generally $Φ$-entropies. Via purely analytic arguments it can be shown that these functionals are indeed non-increasing in time under quite general assumptions on the process. In this paper,we complement these classical results via a more probabi…
▽ More
A classical approach for the analysis of the longtime behavior of Markov processes is to consider suitable Lyapunov functionals like the variance or more generally $Φ$-entropies. Via purely analytic arguments it can be shown that these functionals are indeed non-increasing in time under quite general assumptions on the process. In this paper,we complement these classical results via a more probabilistic approach and show that dissipation is already present on the level of individual trajectories for spatially-extended systems of infinitely many interacting particles with arbitrary underlying geometry and compact local spin spaces. This extends previous results from the setting of finite-state Markov chains or diffusions in $\mathbb{R}^n$ to an infinite-dimensionalsetting with weak assumptions on the dynamics.
△ Less
Submitted 10 January, 2023;
originally announced January 2023.
-
Chase-escape in dynamic device-to-device networks
Authors:
Elie Cali,
Alexander Hinsen,
Benedikt Jahnel,
Jean-Philippe Wary
Abstract:
The present paper features results on global survival and extinction of an infection in a multi-layer network of mobile agents. Expanding on a model first presented in [CHJW22], we consider an urban environment, represented by line-segments in the plane, in which agents move according to a random waypoint model based on a Poisson point process. Whenever two agents are at sufficiently close proximi…
▽ More
The present paper features results on global survival and extinction of an infection in a multi-layer network of mobile agents. Expanding on a model first presented in [CHJW22], we consider an urban environment, represented by line-segments in the plane, in which agents move according to a random waypoint model based on a Poisson point process. Whenever two agents are at sufficiently close proximity for a sufficiently long time the infection can be transmitted and then propagates into the system according to the same rule starting from a typical device. Inspired by wireless network architectures, the network is additionally equipped with a second class of agents that is able to transmit a patch to neighboring infected agents that in turn can further distribute the patch, leading to a chase-escape dynamics. We give conditions for parameter configurations that guarantee existence and absence of global survival as well as an in-and-out of the survival regime, depending on the speed of the devices. We also provide complementary results for the setting in which the chase-escape dynamics is defined as an independent process on the connectivity graph. The proofs mainly rest on percolation arguments via discretization and multiscale analysis.
△ Less
Submitted 10 November, 2022;
originally announced November 2022.
-
Connectivity in mobile device-to-device networks in urban environments
Authors:
Elie Cali,
Alexander Hinsen,
Benedikt Jahnel,
Jean-Philippe Wary
Abstract:
In this article we setup a dynamic device-to-device communication system where devices, given as a Poisson point process, move in an environment, given by a street system of random planar-tessellation type, via a random-waypoint model. Every device independently picks a target location on the street system using a general waypoint kernel, and travels to the target along the shortest path on the st…
▽ More
In this article we setup a dynamic device-to-device communication system where devices, given as a Poisson point process, move in an environment, given by a street system of random planar-tessellation type, via a random-waypoint model. Every device independently picks a target location on the street system using a general waypoint kernel, and travels to the target along the shortest path on the streets with an individual velocity. Then, any pair of devices becomes connected whenever they are on the same street in sufficiently close proximity, for a sufficiently long time. After presenting some general properties of the multi-parameter system, we focus on an analysis of the clustering behavior of the random connectivity graph. In our main results we isolate regimes for the almost-sure absence of percolation if, for example, the device intensity is too small, or the connectivity time is too large. On the other hand, we exhibit parameter regimes of sufficiently large intensities of devices, under favorable choices of the other parameters, such that percolation is possible with positive probability. Most interestingly, we also show an in-and-out of percolation as the velocity increases. The rigorous analysis of the system mainly rests on comparison arguments with simplified models via spatial coarse graining and thinning approaches. Here we also make contact to geostatistical percolation models with infinite-range dependencies.
△ Less
Submitted 26 August, 2022;
originally announced August 2022.
-
Continuum Percolation in a Nonstabilizing Environment
Authors:
Benedikt Jahnel,
Sanjoy Kumar Jhawar,
Anh Duc Vu
Abstract:
We prove phase transitions for continuum percolation in a Boolean model based on a Cox point process with nonstabilizing directing measure. The directing measure, which can be seen as a stationary random environment for the classical Poisson--Boolean model, is given by a planar rectangular Poisson line process. This Manhattan grid type construction features long-range dependencies in the environme…
▽ More
We prove phase transitions for continuum percolation in a Boolean model based on a Cox point process with nonstabilizing directing measure. The directing measure, which can be seen as a stationary random environment for the classical Poisson--Boolean model, is given by a planar rectangular Poisson line process. This Manhattan grid type construction features long-range dependencies in the environment, leading to absence of a sharp phase transition for the associated Cox--Boolean model. The phase transitions are established under individually as well as jointly varying parameters. Our proofs rest on discretization arguments and a comparison to percolation on randomly stretched lattices established in Hoffman 2005.
△ Less
Submitted 9 May, 2023; v1 submitted 30 May, 2022;
originally announced May 2022.
-
Dynamical Gibbs Variational Principles for Irreversible Interacting Particle Systems with Applications to Attractor Properties
Authors:
Benedikt Jahnel,
Jonas Köppl
Abstract:
We consider irreversible translation-invariant interacting particle systems on the $d$-dimensional cubic lattice with finite local state space, which admit at least one Gibbs measure as a time-stationary measure. Under some mild degeneracy conditions on the rates and the specification we prove, that zero relative entropy loss of a translation-invariant measure implies, that the measure is Gibbs w.…
▽ More
We consider irreversible translation-invariant interacting particle systems on the $d$-dimensional cubic lattice with finite local state space, which admit at least one Gibbs measure as a time-stationary measure. Under some mild degeneracy conditions on the rates and the specification we prove, that zero relative entropy loss of a translation-invariant measure implies, that the measure is Gibbs w.r.t. the same specification as the time-stationary Gibbs measure. As an application, we obtain the attractor property for irreversible interacting particle systems, which says that any weak limit point of any trajectory of translation-invariant measures is a Gibbs measure w.r.t. the same specification as the time-stationary measure. This extends previously known results to fairly general irreversible interacting particle systems.
△ Less
Submitted 5 May, 2022;
originally announced May 2022.
-
Sharp phase transition for Cox percolation
Authors:
Christian Hirsch,
Benedikt Jahnel,
Stephen Muirhead
Abstract:
We prove the sharpness of the percolation phase transition for a class of Cox percolation models, i.e., models of continuum percolation in a random environment. The key requirements are that the environment has a finite range of dependence and satisfies a local boundedness condition, however the FKG inequality need not hold. The proof combines the OSSS inequality with a coarse-graining constructio…
▽ More
We prove the sharpness of the percolation phase transition for a class of Cox percolation models, i.e., models of continuum percolation in a random environment. The key requirements are that the environment has a finite range of dependence and satisfies a local boundedness condition, however the FKG inequality need not hold. The proof combines the OSSS inequality with a coarse-graining construction.
△ Less
Submitted 2 March, 2022;
originally announced March 2022.
-
Agent-based simulations for coverage extensions in 5G networks and beyond
Authors:
Chaima Ghribi,
Elie Cali,
Christian Hirsch,
Benedikt Jahnel
Abstract:
Device-to-device (D2D) communications is one of the key emerging technologies for the fifth generation (5G) networks and beyond. It enables direct communication between mobile users and thereby extends coverage for devices lacking direct access to the cellular infrastructure and hence enhances network capacity. D2D networks are complex, highly dynamic and will be strongly augmented by intelligence…
▽ More
Device-to-device (D2D) communications is one of the key emerging technologies for the fifth generation (5G) networks and beyond. It enables direct communication between mobile users and thereby extends coverage for devices lacking direct access to the cellular infrastructure and hence enhances network capacity. D2D networks are complex, highly dynamic and will be strongly augmented by intelligence for decision making at both the edge and core of the network, which makes them particularly difficult to predict and analyze. Conventionally, D2D systems are evaluated, investigated and analyzed using analytical and probabilistic models (e.g., from stochastic geometry). However, applying classical simulation and analytical tools to such a complex system is often hard to track and inaccurate. In this paper, we present a modeling and simulation framework from the perspective of complex-systems science and exhibit an agent-based model for the simulation of D2D coverage extensions. We also present a theoretical study to benchmark our proposed approach for a basic scenario that is less complicated to model mathematically. Our simulation results show that we are indeed able to predict coverage extensions for multi-hop scenarios and quantify the effects of street-system characteristics and pedestrian mobility on the connection time of devices to the base station (BS). To our knowledge, this is the first study that applies agent-based simulations for coverage extensions in D2D.
△ Less
Submitted 28 January, 2022;
originally announced January 2022.
-
Agent-based modeling and simulation for malware spreading in D2D networks
Authors:
Ziyad Benomar,
Chaima Ghribi,
Elie Cali,
Alexander Hinsen,
Benedikt Jahnel
Abstract:
This paper presents a new multi-agent model for simulating malware propagation in device-to-device (D2D) 5G networks. This model allows to understand and analyze mobile malware-spreading dynamics in such highly dynamical networks. Additionally, we present a theoretical study to validate and benchmark our proposed approach for some basic scenarios that are less complicated to model mathematically a…
▽ More
This paper presents a new multi-agent model for simulating malware propagation in device-to-device (D2D) 5G networks. This model allows to understand and analyze mobile malware-spreading dynamics in such highly dynamical networks. Additionally, we present a theoretical study to validate and benchmark our proposed approach for some basic scenarios that are less complicated to model mathematically and also to highlight the key parameters of the model. Our simulations identify critical thresholds for "no propagation" and for "maximum malware propagation" and make predictions on the malware-spread velocity as well as device-infection rates. To the best of our knowledge, this paper is the first study applying agent-based simulations for malware propagation in D2D.
△ Less
Submitted 28 January, 2022;
originally announced January 2022.
-
The free energy of a box-version of the interacting Bose gas
Authors:
Orphée Collin,
Benedikt Jahnel,
Wolfgang König
Abstract:
The interacting quantum Bose gas is a random ensemble of many Brownian bridges (cycles) of various lengths with interactions between any pair of legs of the cycles. It is one of the standard mathematical models in which a proof for the famous Bose-Einstein condensation phase transition is sought for. We introduce a simplified version of the model with an organisation of the particles in determinis…
▽ More
The interacting quantum Bose gas is a random ensemble of many Brownian bridges (cycles) of various lengths with interactions between any pair of legs of the cycles. It is one of the standard mathematical models in which a proof for the famous Bose-Einstein condensation phase transition is sought for. We introduce a simplified version of the model with an organisation of the particles in deterministic boxes instead of Brownian cycles as the marks of a reference Poisson point process (for simplicity, in $\mathbb Z^d$ instead of $\mathbb R^d$).
We derive an explicit and interpretable variational formula in the thermodynamic limit for the limiting free energy of the canonical ensemble for any value of the particle density. This formula features all relevant physical quantities of the model, like the microscopic and the macroscopic particle densities, together with their mutual and self-energies and their entropies. The proof method comprises a two-step large-deviation approach for marked Poisson point processes and an explicit distinction into small and large marks.
In the characteristic formula, each of the microscopic particles and the statistics of the macroscopic part of the configuration are seen explicitly; the latter receives the interpretation of the condensate. The formula enables us to prove a number of properties of the limiting free energy as a function of the particle density, like differentiability and explicit upper and lower bounds, and a qualitative picture below and above the critical threshold (if it is finite). This proves a modified saturation nature of the phase transition. However, we have not yet succeeded in proving the existence of this phase transition.
△ Less
Submitted 13 January, 2022;
originally announced January 2022.
-
Gibbsianness of locally thinned random fields
Authors:
Nils Engler,
Benedikt Jahnel,
Christof Kuelske
Abstract:
We consider the locally thinned Bernoulli field on $\mathbb Z^d$, which is the lattice version of the Type-I Matérn hardcore process in Euclidean space. It is given as the lattice field of occupation variables, obtained as image of an i.i.d. Bernoulli lattice field with occupation probability $p$, under the map which removes all particles with neighbors, while kee** the isolated particles. We pr…
▽ More
We consider the locally thinned Bernoulli field on $\mathbb Z^d$, which is the lattice version of the Type-I Matérn hardcore process in Euclidean space. It is given as the lattice field of occupation variables, obtained as image of an i.i.d. Bernoulli lattice field with occupation probability $p$, under the map which removes all particles with neighbors, while kee** the isolated particles. We prove that the thinned measure has a Gibbsian representation and provide control on its quasilocal dependence, both in the regime of small $p$, but also in the regime of large $p$, where the thinning transformation changes the Bernoulli measure drastically. Our methods rely on Dobrushin uniqueness criteria, disagreement percolation arguments, and cluster expansions.
△ Less
Submitted 7 January, 2022;
originally announced January 2022.
-
Connection intervals in multi-scale dynamic networks
Authors:
Christian Hirsch,
Benedikt Jahnel,
Elie Cali
Abstract:
We consider a hybrid spatial communication system in which mobile nodes can connect to static sinks in a bounded number of intermediate relaying hops. We describe the distribution of the connection intervals of a typical mobile node, i.e., the intervals of uninterrupted connection to the family of sinks. This is achieved in the limit of many hops, sparse sinks and growing time horizons. We identif…
▽ More
We consider a hybrid spatial communication system in which mobile nodes can connect to static sinks in a bounded number of intermediate relaying hops. We describe the distribution of the connection intervals of a typical mobile node, i.e., the intervals of uninterrupted connection to the family of sinks. This is achieved in the limit of many hops, sparse sinks and growing time horizons. We identify three regimes illustrating that the limiting distribution depends sensitively on the scaling of the time horizon.
△ Less
Submitted 25 November, 2021;
originally announced November 2021.
-
Stochastic Homogenization on Irregularly Perforated Domains
Authors:
Martin Heida,
Benedikt Jahnel,
Anh Duc Vu
Abstract:
We study stochastic homogenization of a quasilinear parabolic PDE with nonlinear microscopic Robin conditions on a perforated domain. The focus of our work lies on the underlying geometry that does not allow standard homogenization techniques to be applied directly. Instead we prove homogenization on a regularized geometry and demonstrate afterwards that the form of the homogenized equation is ind…
▽ More
We study stochastic homogenization of a quasilinear parabolic PDE with nonlinear microscopic Robin conditions on a perforated domain. The focus of our work lies on the underlying geometry that does not allow standard homogenization techniques to be applied directly. Instead we prove homogenization on a regularized geometry and demonstrate afterwards that the form of the homogenized equation is independent from the regularization. Then we pass to the regularization limit to obtain the anticipated limit equation. Furthermore, we show that Boolean models of Poisson point processes are covered by our approach.
△ Less
Submitted 7 October, 2021;
originally announced October 2021.
-
Gibbsianness and non-Gibbsianness for Bernoulli lattice fields under removal of isolated sites
Authors:
Benedikt Jahnel,
Christof Kuelske
Abstract:
We consider the i.i.d. Bernoulli field $μ_p$ on $\mathbb{Z}^d$ with occupation density $p\in [0,1]$. To each realization of the set of occupied sites we apply a thinning map that removes all occupied sites that are isolated in graph distance. We show that, while this map seems non-invasive for large $p$, as it changes only a small fraction $p(1-p)^{2d}$ of sites, there is $p(d)<1$ such that for al…
▽ More
We consider the i.i.d. Bernoulli field $μ_p$ on $\mathbb{Z}^d$ with occupation density $p\in [0,1]$. To each realization of the set of occupied sites we apply a thinning map that removes all occupied sites that are isolated in graph distance. We show that, while this map seems non-invasive for large $p$, as it changes only a small fraction $p(1-p)^{2d}$ of sites, there is $p(d)<1$ such that for all $p\in(p(d),1)$ the resulting measure is a non-Gibbsian measure, i.e., it does not possess a continuous version of its finite-volume conditional probabilities. On the other hand, for small $p$, the Gibbs property is preserved.
△ Less
Submitted 28 September, 2021;
originally announced September 2021.
-
Limiting shape for First-Passage Percolation models on Random Geometric Graphs
Authors:
Cristian F. Coletti,
Lucas R. de Lima,
Alexander Hinsen,
Benedikt Jahnel,
Daniel Valesin
Abstract:
Let a random geometric graph be defined in the supercritical regime for the existence of a unique infinite connected component in Euclidean space. Consider the first-passage percolation model with independent and identically distributed random variables on the random infinite connected component. We provide sufficient conditions for the existence of the asymptotic shape and we show that the shape…
▽ More
Let a random geometric graph be defined in the supercritical regime for the existence of a unique infinite connected component in Euclidean space. Consider the first-passage percolation model with independent and identically distributed random variables on the random infinite connected component. We provide sufficient conditions for the existence of the asymptotic shape and we show that the shape is an Euclidean ball. We give some examples exhibiting the result for Bernoulli percolation and the Richardson model. For the Richardson model we further show that it converges weakly to a nonstandard branching process in the joint limit of large intensities and slow passage times.
△ Less
Submitted 10 January, 2023; v1 submitted 16 September, 2021;
originally announced September 2021.
-
Percolation and connection times in multi-scale dynamic networks
Authors:
Christian Hirsch,
Benedikt Jahnel,
Elie Cali
Abstract:
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, stro…
▽ More
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.
△ Less
Submitted 4 March, 2021;
originally announced March 2021.
-
Absence of percolation in graphs based on stationary point processes with degrees bounded by two
Authors:
Benedikt Jahnel,
András Tóbiás
Abstract:
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 v…
▽ More
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$.
△ Less
Submitted 7 June, 2021; v1 submitted 6 October, 2020;
originally announced October 2020.
-
Phase transitions for the Boolean model of continuum percolation for Cox point processes
Authors:
Benedikt Jahnel,
András Tóbiás,
Elie Cali
Abstract:
We consider the Boolean model with random radii based on Cox point processes. Under a condition of stabilization for the random environment, we establish existence and non-existence of subcritical regimes for the size of the cluster at the origin in terms of volume, diameter and number of points. Further, we prove uniqueness of the infinite cluster for sufficiently connected environments.
We consider the Boolean model with random radii based on Cox point processes. Under a condition of stabilization for the random environment, we establish existence and non-existence of subcritical regimes for the size of the cluster at the origin in terms of volume, diameter and number of points. Further, we prove uniqueness of the infinite cluster for sufficiently connected environments.
△ Less
Submitted 25 May, 2020; v1 submitted 13 March, 2020;
originally announced March 2020.
-
Malware propagation in urban D2D networks
Authors:
Alexander Hinsen,
Benedikt Jahnel,
Elie Cali,
Jean-Philippe Wary
Abstract:
We introduce and analyze models for the propagation of malware in pure D2D networks given via stationary Cox-Gilbert graphs. Here, the devices form a Poisson point process with random intensity measure $λΛ$, where $Λ$ is stationary and given, for example, by the edge-length measure of a realization of a Poisson-Voronoi tessellation that represents an urban street system. We assume that, at initial…
▽ More
We introduce and analyze models for the propagation of malware in pure D2D networks given via stationary Cox-Gilbert graphs. Here, the devices form a Poisson point process with random intensity measure $λΛ$, where $Λ$ is stationary and given, for example, by the edge-length measure of a realization of a Poisson-Voronoi tessellation that represents an urban street system. We assume that, at initial time, a typical device at the center of the network carries a malware and starts to infect neighboring devices after random waiting times. Here we focus on Markovian models, where the waiting times are exponential random variables, and non-Markovian models, where the waiting times feature strictly positive minimal and finite maximal waiting times. We present numerical results for the speed of propagation depending on the system parameters. In a second step, we introduce and analyze a counter measure for the malware propagation given by special devices called white knights, which have the ability, once attacked, to eliminate the malware from infected devices and turn them into white knights. Based on simulations, we isolate parameter regimes in which the malware survives or is eliminated, both in the Markovian and non-Markovian setting.
△ Less
Submitted 13 January, 2020;
originally announced February 2020.
-
SINR percolation for Cox point processes with random powers
Authors:
Benedikt Jahnel,
András Tóbiás
Abstract:
Signal-to-interference plus noise ratio (SINR) percolation is an infinite-range dependent variant of continuum percolation modeling connections in a telecommunication network. Unlike in earlier works, in the present paper the transmitted signal powers of the devices of the network are assumed random, i.i.d. and possibly unbounded. Additionally, we assume that the devices form a stationary Cox poin…
▽ More
Signal-to-interference plus noise ratio (SINR) percolation is an infinite-range dependent variant of continuum percolation modeling connections in a telecommunication network. Unlike in earlier works, in the present paper the transmitted signal powers of the devices of the network are assumed random, i.i.d. and possibly unbounded. Additionally, we assume that the devices form a stationary Cox point process, i.e., a Poisson point process with stationary random intensity measure, in two or higher dimensions. We present the following main results. First, under suitable moment conditions on the signal powers and the intensity measure, there is percolation in the SINR graph given that the device density is high and interferences are sufficiently reduced, but not vanishing. Second, if the interference cancellation factor $γ$ and the SINR threshold $τ$ satisfy $γ\geq 1/(2τ)$, then there is no percolation for any intensity parameter. Third, in the case of a Poisson point process with constant powers, for any intensity parameter that is supercritical for the underlying Gilbert graph, the SINR graph also percolates with some small but positive interference cancellation factor.
△ Less
Submitted 5 October, 2020; v1 submitted 17 December, 2019;
originally announced December 2019.
-
Phase transitions for chase-escape models on Gilbert graphs
Authors:
Alexander Hinsen,
Benedikt Jahnel,
Elie Cali,
Jean-Philippe Wary
Abstract:
We present results on phase transitions of local and global survival in a two-species model on Gilbert graphs. At initial time there is an infection at the origin that propagates on the Gilbert graph according to a continuous-time nearest-neighbor interacting particle system. The Gilbert graph consists of susceptible nodes and nodes of a second type, which we call white knights. The infection can…
▽ More
We present results on phase transitions of local and global survival in a two-species model on Gilbert graphs. At initial time there is an infection at the origin that propagates on the Gilbert graph according to a continuous-time nearest-neighbor interacting particle system. The Gilbert graph consists of susceptible nodes and nodes of a second type, which we call white knights. The infection can spread on susceptible nodes without restriction. If the infection reaches a white knight, this white knight starts to spread on the set of infected nodes according to the same mechanism, with a potentially different rate, giving rise to a competition of chase and escape. We show well-definedness of the model, isolate regimes of global survival and extinction of the infection and present estimates on local survival. The proofs rest on comparisons to the process on trees, percolation arguments and finite-degree approximations of the underlying random graphs.
△ Less
Submitted 12 November, 2019; v1 submitted 6 November, 2019;
originally announced November 2019.
-
Lower large deviations for geometric functionals
Authors:
Christian Hirsch,
Benedikt Jahnel,
András Tóbiás
Abstract:
This work develops a methodology for analyzing large-deviation lower tails associated with geometric functionals computed on a homogeneous Poisson point process. The technique applies to characteristics expressed in terms of stabilizing score functions exhibiting suitable monotonicity properties. We apply our results to clique counts in the random geometric graph, intrinsic volumes of Poisson-Voro…
▽ More
This work develops a methodology for analyzing large-deviation lower tails associated with geometric functionals computed on a homogeneous Poisson point process. The technique applies to characteristics expressed in terms of stabilizing score functions exhibiting suitable monotonicity properties. We apply our results to clique counts in the random geometric graph, intrinsic volumes of Poisson-Voronoi cells, as well as power-weighted edge lengths in the random geometric, $k$-nearest neighbor and relative neighborhood graph.
△ Less
Submitted 14 October, 2019;
originally announced October 2019.
-
Exponential moments for planar tessellations
Authors:
András Tóbiás,
Benedikt Jahnel
Abstract:
In this paper we show existence of all exponential moments for the total edge length in a unit disk for a family of planar tessellations based on stationary point processes. Apart from classical such tessellations like the Poisson-Voronoi, Poisson-Delaunay and Poisson line tessellation, we also treat the Johnson-Mehl tessellation, Manhattan grids, nested versions and Palm versions. As part of our…
▽ More
In this paper we show existence of all exponential moments for the total edge length in a unit disk for a family of planar tessellations based on stationary point processes. Apart from classical such tessellations like the Poisson-Voronoi, Poisson-Delaunay and Poisson line tessellation, we also treat the Johnson-Mehl tessellation, Manhattan grids, nested versions and Palm versions. As part of our proofs, for some planar tessellations, we also derive existence of exponential moments for the number of cells and the number of edges intersecting the unit disk.
△ Less
Submitted 21 November, 2020; v1 submitted 6 February, 2019;
originally announced February 2019.
-
The typical cell in anisotropic tessellations
Authors:
Alexander Hinsen,
Christian Hirsch,
Benedikt Jahnel,
Elie Cali
Abstract:
The typical cell is a key concept for stochastic-geometry based modeling in communication networks, as it provides a rigorous framework for describing properties of a serving zone associated with a component selected at random in a large network. We consider a setting where network components are located on a large street network. While earlier investigations were restricted to street systems with…
▽ More
The typical cell is a key concept for stochastic-geometry based modeling in communication networks, as it provides a rigorous framework for describing properties of a serving zone associated with a component selected at random in a large network. We consider a setting where network components are located on a large street network. While earlier investigations were restricted to street systems without preferred directions, in this paper we derive the distribution of the typical cell in Manhattan-type systems characterized by a pattern of horizontal and vertical streets. We explain how the mathematical description can be turned into a simulation algorithm and provide numerical results uncovering novel effects when compared to classical isotropic networks.
△ Less
Submitted 22 November, 2018;
originally announced November 2018.
-
Extremal decomposition for random Gibbs measures: From general metastates to metastates on extremal random Gibbs measures
Authors:
Codina Cotar,
Benedikt Jahnel,
Christof Külske
Abstract:
The concept of metastate measures on the states of a random spin system was introduced to be able to treat the large-volume asymptotics for complex quenched random systems, like spin glasses, which may exhibit chaotic volume dependence in the strong-coupling regime. We consider the general issue of the extremal decomposition for Gibbsian specifications which depend measurably on a parameter that m…
▽ More
The concept of metastate measures on the states of a random spin system was introduced to be able to treat the large-volume asymptotics for complex quenched random systems, like spin glasses, which may exhibit chaotic volume dependence in the strong-coupling regime. We consider the general issue of the extremal decomposition for Gibbsian specifications which depend measurably on a parameter that may describe a whole random environment in the infinite volume. Given a random Gibbs measure, as a measurable map from the environment space, we prove measurability of its decomposition measure on pure states at fixed environment, with respect to the environment. As a general corollary we obtain that, for any metastate, there is an associated decomposition metastate, which is supported on the extremes for almost all environments, and which has the same barycenter.
△ Less
Submitted 18 December, 2018; v1 submitted 17 October, 2018;
originally announced October 2018.
-
Phase transitions for a model with uncountable spin space on the Cayley tree: the general case
Authors:
Golibjon Botirov,
Benedikt Jahnel
Abstract:
In this paper we complete the analysis of a statistical mechanics model on Cayley trees of any degree, started in [EsHaRo12,EsRo10,BoEsRo13,JaKuBo14,Bo17]. The potential is of nearest-neighbor type and the local state space is compact but uncountable. Based on the system parameters we prove existence of a critical value $θ_{\rm c}$ such that for $θ\le θ_{\rm c}$ there is a unique translation-invar…
▽ More
In this paper we complete the analysis of a statistical mechanics model on Cayley trees of any degree, started in [EsHaRo12,EsRo10,BoEsRo13,JaKuBo14,Bo17]. The potential is of nearest-neighbor type and the local state space is compact but uncountable. Based on the system parameters we prove existence of a critical value $θ_{\rm c}$ such that for $θ\le θ_{\rm c}$ there is a unique translation-invariant splitting Gibbs measure. For $θ_{\rm c}<θ$ there is a phase transition with exactly three translation-invariant splitting Gibbs measures. The proof rests on an analysis of fixed points of an associated non-linear Hammerstein integral operator for the boundary laws.
△ Less
Submitted 7 March, 2018;
originally announced March 2018.
-
Percolation for D2D Networks on Street Systems
Authors:
Elie Cali,
Nila Novita Gafur,
Christian Hirsch,
Benedikt Jahnel,
Taoufik En-Najjary,
Robert I. A. Patterson
Abstract:
We study fundamental characteristics for the connectivity of multi-hop D2D networks. Devices are randomly distributed on street systems and are able to communicate with each other whenever their separation is smaller than some connectivity threshold. We model the street systems as Poisson-Voronoi or Poisson-Delaunay tessellations with varying street lengths. We interpret the existence of adequate…
▽ More
We study fundamental characteristics for the connectivity of multi-hop D2D networks. Devices are randomly distributed on street systems and are able to communicate with each other whenever their separation is smaller than some connectivity threshold. We model the street systems as Poisson-Voronoi or Poisson-Delaunay tessellations with varying street lengths. We interpret the existence of adequate D2D connectivity as percolation of the underlying random graph. We derive and compare approximations for the critical device-intensity for percolation, the percolation probability and the graph distance. Our results show that for urban areas, the Poisson Boolean Model gives a very good approximation, while for rural areas, the percolation probability stays far from 1 even far above the percolation threshold.
△ Less
Submitted 31 January, 2018;
originally announced January 2018.
-
Disruptive events in high-density cellular networks
Authors:
H. Paul Keeler,
Benedikt Jahnel,
Oliver Maye,
Marcin Brzozowski,
Daniel Aschenbach
Abstract:
Stochastic geometry models are used to study wireless networks, particularly cellular phone networks, but most of the research focuses on the typical user, often ignoring atypical events, which can be highly disruptive and of interest to network operators. We examine atypical events when a unexpected large proportion of users are disconnected or connected by proposing a hybrid approach based on ra…
▽ More
Stochastic geometry models are used to study wireless networks, particularly cellular phone networks, but most of the research focuses on the typical user, often ignoring atypical events, which can be highly disruptive and of interest to network operators. We examine atypical events when a unexpected large proportion of users are disconnected or connected by proposing a hybrid approach based on ray launching simulation and point process theory. This work is motivated by recent results using large deviations theory applied to the signal-to-interference ratio. This theory provides a tool for the stochastic analysis of atypical but disruptive events, particularly when the density of transmitters is high. For a section of a European city, we introduce a new stochastic model of a single network cell that uses ray launching data generated with the open source RaLaNS package, giving deterministic path loss values. We collect statistics on the fraction of (dis)connected users in the uplink, and observe that the probability of an unexpected large proportion of disconnected users decreases exponentially when the transmitter density increases. This observation implies that denser networks become more stable in the sense that the probability of the fraction of (dis)connected users deviating from its mean, is exponentially small. We also empirically obtain and illustrate the density of users for network configurations in the disruptive event, which highlights the fact that such bottleneck behaviour not only stems from too many users at the cell boundary, but also from the near-far effect of many users in the immediate vicinity of the base station. We discuss the implications of these findings and outline possible future research directions.
△ Less
Submitted 21 December, 2017; v1 submitted 20 December, 2017;
originally announced December 2017.
-
Large deviations for the capacity in dynamic spatial relay networks
Authors:
Christian Hirsch,
Benedikt Jahnel
Abstract:
We derive a large deviation principle for the space-time evolution of users in a relay network that are unable to connect due to capacity constraints. The users are distributed according to a Poisson point process with increasing intensity in a bounded domain, whereas the relays are positioned deterministically with given limiting density. The preceding work on capacity for relay networks by the a…
▽ More
We derive a large deviation principle for the space-time evolution of users in a relay network that are unable to connect due to capacity constraints. The users are distributed according to a Poisson point process with increasing intensity in a bounded domain, whereas the relays are positioned deterministically with given limiting density. The preceding work on capacity for relay networks by the authors describes the highly simplified setting where users can only enter but not leave the system. In the present manuscript we study the more realistic situation where users leave the system after a random transmission time. For this we extend the point process techniques developed in the preceding work thereby showing that they are not limited to settings with strong monotonicity properties.
△ Less
Submitted 11 December, 2017;
originally announced December 2017.
-
Continuum percolation for Cox point processes
Authors:
Christian Hirsch,
Benedikt Jahnel,
Elie Cali
Abstract:
We investigate continuum percolation for Cox point processes, that is, Poisson point processes driven by random intensity measures. First, we derive sufficient conditions for the existence of non-trivial sub- and super-critical percolation regimes based on the notion of stabilization. Second, we give asymptotic expressions for the percolation probability in large-radius, high-density and coupled r…
▽ More
We investigate continuum percolation for Cox point processes, that is, Poisson point processes driven by random intensity measures. First, we derive sufficient conditions for the existence of non-trivial sub- and super-critical percolation regimes based on the notion of stabilization. Second, we give asymptotic expressions for the percolation probability in large-radius, high-density and coupled regimes. In some regimes, we find universality, whereas in others, a sensitive dependence on the underlying random intensity measure survives.
△ Less
Submitted 31 October, 2017;
originally announced October 2017.
-
Gibbsian representation for point processes via hyperedge potentials
Authors:
Benedikt Jahnel,
Christof Külske
Abstract:
We consider marked point processes on the d-dimensional euclidean space, defined in terms of a quasilocal specification based on marked Poisson point processes. We investigate the possibility of constructing absolutely-summable Hamiltonians in terms of hyperedge potentials in the sense of Georgii et al. These potentials are a natural generalization of physical multi-body potentials which are usefu…
▽ More
We consider marked point processes on the d-dimensional euclidean space, defined in terms of a quasilocal specification based on marked Poisson point processes. We investigate the possibility of constructing absolutely-summable Hamiltonians in terms of hyperedge potentials in the sense of Georgii et al. These potentials are a natural generalization of physical multi-body potentials which are useful in models of stochastic geometry. We prove that such representations can be achieved, under appropriate locality conditions of the specification. As an illustration we also provide such potential representations for the Widom-Rowlinson model under independent spin-flip time-evolution. Our paper draws a link between the abstract theory of point processes in infinite volume, the study of measures under transformations, and statistical mechanics of systems of point particles.
△ Less
Submitted 26 October, 2018; v1 submitted 19 July, 2017;
originally announced July 2017.
-
Space-time large deviations in capacity-constrained relay networks
Authors:
Christian Hirsch,
Benedikt Jahnel,
Robert Patterson
Abstract:
We consider a single-cell network of random transmitters and fixed relays in a bounded domain of Euclidean space. The transmitters arrive over time and select one relay according to a spatially inhomogeneous preference kernel. Once a transmitter is connected to a relay, the connection remains and the relay is occupied. If an occupied relay is selected by another transmitters with later arrival tim…
▽ More
We consider a single-cell network of random transmitters and fixed relays in a bounded domain of Euclidean space. The transmitters arrive over time and select one relay according to a spatially inhomogeneous preference kernel. Once a transmitter is connected to a relay, the connection remains and the relay is occupied. If an occupied relay is selected by another transmitters with later arrival time, this transmitter becomes frustrated. We derive a large deviation principle for the space-time evolution of frustrated transmitters in the high-density regime.
△ Less
Submitted 22 September, 2016;
originally announced September 2016.
-
The Widom-Rowlinson model under spin flip: Immediate loss and sharp recovery of quasilocality
Authors:
Benedikt Jahnel,
Christof Kuelske
Abstract:
We consider the continuum Widom-Rowlinson model under independent spin-flip dynamics and investigate whether and when the time-evolved point process has an (almost) quasilocal specification (Gibbs-property of the time-evolved measure). Our study provides a first analysis of a Gibbs-non-Gibbs transition for point particles in Euclidean space. We find a picture of loss and recovery, in which even mo…
▽ More
We consider the continuum Widom-Rowlinson model under independent spin-flip dynamics and investigate whether and when the time-evolved point process has an (almost) quasilocal specification (Gibbs-property of the time-evolved measure). Our study provides a first analysis of a Gibbs-non-Gibbs transition for point particles in Euclidean space. We find a picture of loss and recovery, in which even more regularity is lost faster than it is for time-evolved spin models on lattices. We show immediate loss of quasilocality in the percolation regime, with full measure of discontinuity points for any specification. For the color-asymmetric percolating model, there is a transition from this non-a.s. quasilocal regime back to an everywhere Gibbsian regime. At the sharp reentrance time $t_G>0$ the model is a.s. quasilocal. For the color-symmetric model there is no reentrance. On the constructive side, for all $t>t_G$, we provide everywhere quasilocal specifications for the time-evolved measures and give precise exponential estimates on the influence of boundary conditions.
△ Less
Submitted 10 April, 2017; v1 submitted 5 September, 2016;
originally announced September 2016.
-
Traffic flow densities in large transport networks
Authors:
Christian Hirsch,
Benedikt Jahnel,
Paul Keeler,
Robert I. A. Patterson
Abstract:
We consider transport networks with nodes scattered at random in a large domain. At certain local rates, the nodes generate traffic flowing according to some navigation scheme in a given direction. In the thermodynamic limit of a growing domain, we present an asymptotic formula expressing the local traffic flow density at any given location in the domain in terms of three fundamental characteristi…
▽ More
We consider transport networks with nodes scattered at random in a large domain. At certain local rates, the nodes generate traffic flowing according to some navigation scheme in a given direction. In the thermodynamic limit of a growing domain, we present an asymptotic formula expressing the local traffic flow density at any given location in the domain in terms of three fundamental characteristics of the underlying network: the spatial intensity of the nodes together with their traffic generation rates, and of the links induced by the navigation. This formula holds for a general class of navigations satisfying a link-density and a sub-ballisticity condition. As a specific example, we verify these conditions for navigations arising from a directed spanning tree on a Poisson point process with inhomogeneous intensity function.
△ Less
Submitted 2 February, 2016;
originally announced February 2016.
-
Large deviations in relay-augmented wireless networks
Authors:
Christian Hirsch,
Benedikt Jahnel,
Paul Keeler,
Robert I. A. Patterson
Abstract:
We analyze a model of relay-augmented cellular wireless networks. The network users, who move according to a general mobility model based on a Poisson point process of continuous trajectories in a bounded domain, try to communicate with a base station located at the origin. Messages can be sent either directly or indirectly by relaying over a second user. We show that in a scenario of an increasin…
▽ More
We analyze a model of relay-augmented cellular wireless networks. The network users, who move according to a general mobility model based on a Poisson point process of continuous trajectories in a bounded domain, try to communicate with a base station located at the origin. Messages can be sent either directly or indirectly by relaying over a second user. We show that in a scenario of an increasing number of users, the probability that an atypically high number of users experiences bad quality of service over a certain amount of time, decays at an exponential speed. This speed is characterized via a constrained entropy minimization problem. Further, we provide simulation results indicating that solutions of this problem are potentially non-unique due to symmetry breaking. Also two general sources for bad quality of service can be detected, which we refer to as isolation and screening.
△ Less
Submitted 15 February, 2016; v1 submitted 14 October, 2015;
originally announced October 2015.
-
Attractor properties for irreversible and reversible interacting particle systems
Authors:
Benedikt Jahnel,
Christof Kuelske
Abstract:
We consider translation-invariant interacting particle systems on the lattice with finite local state space admitting at least one Gibbs measure as a time-stationary measure. The dynamics can be irreversible but should satisfy some mild non-degeneracy conditions. We prove that weak limit points of any trajectory of translation-invariant measures, satisfying a non-nullness condition, are Gibbs stat…
▽ More
We consider translation-invariant interacting particle systems on the lattice with finite local state space admitting at least one Gibbs measure as a time-stationary measure. The dynamics can be irreversible but should satisfy some mild non-degeneracy conditions. We prove that weak limit points of any trajectory of translation-invariant measures, satisfying a non-nullness condition, are Gibbs states for the same specification as the time-stationary measure. This is done under the additional assumption that zero entropy loss of the limiting measure w.r.t. the time-stationary measure implies that they are Gibbs measures for the same specification. We show how to prove the non-nullness for a large number of cases, and also give an alternate version of the last condition such that the non-nullness requirement can be dropped. As an application we obtain the attractor property if there is a reversible Gibbs measure. Our method generalizes convergence results using relative entropy techniques to a large class of dynamics including irreversible and non-ergodic ones.
△ Less
Submitted 24 November, 2018; v1 submitted 5 July, 2015;
originally announced July 2015.
-
Large-deviation principles for connectable receivers in wireless networks
Authors:
Christian Hirsch,
Benedikt Jahnel,
Paul Keeler,
Robert I. A. Patterson
Abstract:
We study large-deviation principles for a model of wireless networks consisting of Poisson point processes of transmitters and receivers, respectively. To each transmitter we associate a family of connectable receivers whose signal-to-interference-and-noise ratio is larger than a certain connectivity threshold. First, we show a large-deviation principle for the empirical measure of connectable rec…
▽ More
We study large-deviation principles for a model of wireless networks consisting of Poisson point processes of transmitters and receivers, respectively. To each transmitter we associate a family of connectable receivers whose signal-to-interference-and-noise ratio is larger than a certain connectivity threshold. First, we show a large-deviation principle for the empirical measure of connectable receivers associated with transmitters in large boxes. Second, making use of the observation that the receivers connectable to the origin form a Cox point process, we derive a large-deviation principle for the rescaled process of these receivers as the connection threshold tends to zero. Finally, we show how these results can be used to develop importance-sampling algorithms that substantially reduce the variance for the estimation of probabilities of certain rare events such as users being unable to connect
△ Less
Submitted 1 June, 2015;
originally announced June 2015.
-
Sharp thresholds for Gibbs-non-Gibbs transition in the fuzzy Potts model with a Kac-type interaction
Authors:
B. Jahnel,
C. Kuelske
Abstract:
We investigate the Gibbs properties of the fuzzy Potts model on the d-dimensional torus with Kac interaction. We use a variational approach for profiles inspired by that of Fernandez, den Hollander and Martınez for their study of the Gibbs-non-Gibbs transitions of a dynamical Kac-Ising model on the torus. As our main result, we show that the mean-field thresholds dividing Gibbsian from non-Gibbsia…
▽ More
We investigate the Gibbs properties of the fuzzy Potts model on the d-dimensional torus with Kac interaction. We use a variational approach for profiles inspired by that of Fernandez, den Hollander and Martınez for their study of the Gibbs-non-Gibbs transitions of a dynamical Kac-Ising model on the torus. As our main result, we show that the mean-field thresholds dividing Gibbsian from non-Gibbsian behavior are sharp in the fuzzy Kac-Potts model with class size unequal two. On the way to this result we prove a large deviation principle for color profiles with diluted total mass densities and use monotocity arguments.
△ Less
Submitted 18 February, 2016; v1 submitted 14 February, 2015;
originally announced February 2015.
-
Attractor properties of non-reversible dynamics w.r.t invariant Gibbs measures on the lattice
Authors:
Benedikt Jahnel,
Christof Kuelske
Abstract:
We consider stochastic dynamics of lattice systems with finite local state space, possibly at low temperature, and possibly non-reversible. We assume the additional regularity properties on the dynamics: a) There is at least one stationary measure which is a Gibbs measure for an absolutely summable potential Phi. b) Zero loss of relative entropy density under dynamics implies the Gibbs property wi…
▽ More
We consider stochastic dynamics of lattice systems with finite local state space, possibly at low temperature, and possibly non-reversible. We assume the additional regularity properties on the dynamics: a) There is at least one stationary measure which is a Gibbs measure for an absolutely summable potential Phi. b) Zero loss of relative entropy density under dynamics implies the Gibbs property with the same Phi.
We prove results on the attractor property of the set of Gibbs measures for Phi: 1. The set of weak limit points of any trajectory of translation-invariant measures contains at least one Gibbs state for Phi. 2. We show that if all elements of a weakly convergent sequence of measures are Gibbs measures for a sequence of some translation-invariant summable potentials with uniform bound, then the limiting measure must be a Gibbs measure for Phi. 3. We give an extension of the second result to trajectories which are allowed to be non-Gibbs, but have a property of asymptotic smallness of discontinuities. An example for this situation is the time evolution from a low temperature Ising measure by weakly dependent spin flips.
△ Less
Submitted 1 September, 2017; v1 submitted 29 September, 2014;
originally announced September 2014.