English
Related papers

Related papers: Poisson Approximation and Connectivity in a Scale-…

200 papers

Let S_{n,k} denote the random geometric graph obtained by placing points inside a square of area n according to a Poisson point process of intensity 1 and joining each such point to the k=k(n) points of the process nearest to it. In this…

Probability · Mathematics 2013-09-18 Victor Falgas-Ravry

We consider two classes of random graphs: $(a)$ Poissonian random graphs in which the $n$ vertices in the graph have i.i.d.\ weights distributed as $X$, where $\mathbb{E}(X) = \mu$. Edges are added according to a product measure and the…

Probability · Mathematics 2010-10-05 Tom Britton , Pieter Trapman

We introduce a new random key predistribution scheme for securing heterogeneous wireless sensor networks. Each of the n sensors in the network is classified into r classes according to some probability distribution {\mu} = {{\mu}_1 , . . .…

Probability · Mathematics 2017-01-16 Osman Yagan

We study the random connection model driven by a stationary Poisson process. In the first part of the paper, we derive a lace expansion with remainder term in the continuum and bound the coefficients using a new version of the BK…

Probability · Mathematics 2023-12-20 Markus Heydenreich , Remco van der Hofstad , Günter Last , Kilian Matzke

To model recurrent interaction events in continuous time, an extension of the stochastic block model is proposed where every individual belongs to a latent group and interactions between two individuals follow a conditional inhomogeneous…

Methodology · Statistics 2023-08-30 Catherine Matias , Tabea Rebafka , Fanny Villers

Each graphon $W:\Omega^2\rightarrow[0,1]$ yields an inhomogeneous random graph model $G(n,W)$. We show that $G(n,W)$ is asymptotically almost surely connected if and only if (i) $W$ is a connected graphon and (ii) the measure of elements of…

Combinatorics · Mathematics 2024-10-21 Jan Hladký , Gopal Viswanathan

We consider soft random geometric graphs, constructed by distributing points (nodes) randomly according to a Poisson Point Process, and forming links between pairs of nodes with a probability that depends on their mutual distance, the…

Disordered Systems and Neural Networks · Physics 2018-10-03 Carl P. Dettmann , Orestis Georgiou

The use of discrete material representation in numerical models is advantageous due to the straightforward way it takes into account material heterogeneity and randomness, and the discrete and orientated nature of cracks. Unfortunately, it…

Computational Engineering, Finance, and Science · Computer Science 2023-06-29 Jan Eliáš

We consider the non-parametric Poisson regression problem where the integer valued response $Y$ is the realization of a Poisson random variable with parameter $\lambda(X)$. The aim is to estimate the functional parameter $\lambda$ from…

Statistics Theory · Mathematics 2018-05-14 Martin Kroll

Given $\alpha \in (0, \infty)$ and $r \in (0, \infty)$, let ${\cal D}_{r, \alpha}$ be the disc of radius $r$ in the hyperbolic plane having curvature $-\alpha^2$. Consider the Poisson point process having uniform intensity density on ${\cal…

Probability · Mathematics 2021-01-01 Nikolaos Fountoulakis , Joseph Yukich

Given $d \in {\bf N}, \lambda >0$, the random connection model in a region $A \subseteq {\bf R}^d$ is a graph with vertex set given by a homogeneous Poisson point process of intensity $\lambda $ in $A$, with an edge placed between each pair…

Probability · Mathematics 2025-09-11 Mathew D. Penrose

Non-homogeneous Poisson processes are used in a wide range of scientific disciplines, ranging from the environmental sciences to the health sciences. Often, the central object of interest in a point process is the underlying intensity…

Methodology · Statistics 2022-02-11 Tin Lok James Ng , Andrew Zammit-Mangion

We consider the interlacement Poisson point process on the space of doubly-infinite Z^d-valued trajectories modulo time-shift, tending to infinity at positive and negative infinite times. The set of vertices and edges visited by at least…

Probability · Mathematics 2012-03-19 Balázs Ráth , Artëm Sapozhnikov

We consider a random partition of the vertex set of an arbitrary graph that can be sampled using loop-erased random walks stopped at a random independent exponential time of parameter $q>0$, that we see as a tuning parameter.The related…

Probability · Mathematics 2020-07-15 Luca Avena , Alexandre Gaudilliere , Paolo Milanesi , Matteo Quattropani

Let $X$ be either $Z^d$ or the points of a Poisson process in $R^d$ of intensity 1. Given parameters $r$ and $p$, join each pair of points of $X$ within distance $r$ independently with probability $p$. This is the simplest case of a…

Probability · Mathematics 2009-05-08 Bela Bollobas , Svante Janson , Oliver Riordan

Fix a subset $S \subset \mathbb{R}^n$ of volume at most $c n$ that satisfies $S \cap (-S) = \emptyset$. We consider two point processes in $S$: the first is the Poisson point process of intensity one, and the second is the restriction of a…

Probability · Mathematics 2026-05-12 Boaz Klartag

In recent work, Jon Kleinberg considered a small-world network model consisting of a d-dimensional lattice augmented with shortcuts. The probability of a shortcut being present between two points decays as a power of the distance between…

Probability · Mathematics 2007-05-23 M. Draief , A. Ganesh

We propose a random bipartite graph with weights assigned to both parts of the vertex sets. Edges are formed independently with probabilities that depend on these weights. This bipartite graph naturally gives rise to a random intersection…

Probability · Mathematics 2025-06-10 Alastair Haig , Minmin Wang

We study a pulse-coupled dynamics of excitable elements in uncorrelated scale-free networks. Regimes of self-sustained activity are found for homogeneous and inhomogeneous couplings, in which the system displays a wide variety of behaviors,…

Neurons and Cognition · Quantitative Biology 2017-03-10 P. Piedrahita , J. J. Mazo , L. M. Floría , Y. Moreno

We study the nonparametric estimation of the jump density of a compound Poisson process from the discrete observation of one trajectory over $[0,T]$. We consider the microscopic regime when the sampling rate $\Delta=\Delta_T\rightarrow0$ as…

Statistics Theory · Mathematics 2012-03-15 Céline Duval
‹ Prev 1 3 4 5 6 7 10 Next ›