Vertex degree of random geometric graph on exponentially distributed points (Q731943)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Vertex degree of random geometric graph on exponentially distributed points |
scientific article |
Statements
Vertex degree of random geometric graph on exponentially distributed points (English)
0 references
9 October 2009
0 references
Let \(X_1,X_2,\dots\) be independent \(d-\)dimensional random vectors, where the components of \(X_i,i=1,2,\dots,\) are i.i.d. exponentially distributed with parameter \(\lambda\). For each \(y\) and \(n \geq 1\), define \(G_n(y)\) as the random graph having \(V_n=\{X_1,\dots,X_n\}\) as the vertex set, and with an edge connecting each pair of vertices \(X_i\) and \(X_j\) in \(V_n\) at distance \(\| X_i-X_j\| \leq y\), where \(\|\cdot \|\) is the \(l_{\infty}\) norm. Let \[ \deg X_{n,i}(y)=\sum_{1 \leq j \not= i \leq n} 1_{\{ \| X_i-X_j\| \leq y\}}, \] \(1 \leq i \leq n\), be the degree of vertex \(X_i\) in the random graph \(G_n(y)\). The author obtains almost-sure asymptotic rates of convergence/divergence for the maximum and minimum vertex degrees of graph, when edge distance \(y=y_n\) varies with the number \(n\) of vertices.
0 references
exponential random geometric graph
0 references
minimum and maximum vertex degrees
0 references
almost-sure asymptotic rates convergence/divergence
0 references
0 references