Limit theorems for the number of crossings and stress in projections of the random geometric graph

التفاصيل البيبلوغرافية
العنوان: Limit theorems for the number of crossings and stress in projections of the random geometric graph
المؤلفون: Döring, Hanna, de Jonge, Lianne
سنة النشر: 2024
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Probability, 60F05, 60D05
الوصف: We consider the number of edge crossings in a random graph drawing generated by projecting a random geometric graph on some compact convex set $W\subset \mathbb{R}^d$, $d\geq 3$, onto a plane. The positions of these crossings form the support of a point process. We show that if the expected number of crossings converges to a positive but finite value, this point process converges to a Poisson point process in the Kantorovich-Rubinstein distance. We further show a multivariate central limit theorem between the number of crossings and a second variable called the stress that holds when the expected vertex degree in the random geometric graph converges to a positive finite value.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2408.03218
رقم الأكسشن: edsarx.2408.03218
قاعدة البيانات: arXiv