Vertex degree of random geometric graph on exponentially distributed points (Q731943)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5611773
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Vertex degree of random geometric graph on exponentially distributed points |
scientific article; zbMATH DE number 5611773 |
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
0.8172553181648254
0 references
0.7874857783317566
0 references
0.7721536159515381
0 references
0.7687186002731323
0 references
0.7661918997764587
0 references