Cart
Free US shipping over $10
Proud to be B-Corp

Random Geometric Graphs Mathew Penrose (, Department of Mathematical Sciences, Durham University)

Random Geometric Graphs By Mathew Penrose (, Department of Mathematical Sciences, Durham University)

Summary

This monograph provides and explains the probability theory of geometric graphs. Applications of the theory include communications networks, classification, spatial statistics, epidemiology, astrophysics and neural networks.

Random Geometric Graphs Summary

Random Geometric Graphs by Mathew Penrose (, Department of Mathematical Sciences, Durham University)

This monograph sets out a body of mathematical theory for finite graphs with nodes placed randomly in Euclidean space and edges added to connect points that are close to each other. As an alternative to classical random graph models, these geometric graphs are relevant to the modelling of real-world networks having spatial content, arising in numerous applications such as wireless communications, parallel processing, classification, epidemiology, astronomy, and the internet. Aimed at graduate students and researchers in probability, combinatorics, statistics, and theoretical computer science, it covers topics such as edge and component counts, vertex degrees, cliques, colourings, connectivity, giant component phenomena, vertex ordering and partitioning problems. It also illustrates and extends the application to geometric probability of modern techniques including Stein's method, martingale methods and continuum percolation.

Random Geometric Graphs Reviews

The book is suitable to design a graduate course in random geometric graphs. Its scope stretches far beyond geometric probability and includes exciting material from Poisson approximation, percolation and statistical physics. This elegantly written monograph belongs to the collection of important books vital for every probabilist. * Zentralblatt MATH *

Table of Contents

1. Introduction ; 2. Probabilistic ingredients ; 3. Subgraph and component counts ; 4. Typical vertex degrees ; 5. Geometrical ingredients ; 6. Maximum degree, cliques and colourings ; 7. Minimum degree: laws of large numbers ; 8. Minimum degree: convergence in distribution ; 9. Percolative ingredients ; 10. Percolation and the largest component ; 11. The largest component for a binomial process ; 12. Ordering and partitioning problems ; 13. Connectivity and the number of components ; References ; Index

Additional information

NPB9780198506263
9780198506263
0198506260
Random Geometric Graphs by Mathew Penrose (, Department of Mathematical Sciences, Durham University)
New
Hardback
Oxford University Press
2003-05-01
344
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Random Geometric Graphs