Stochastic geometry: Difference between revisions
→Applications: ce refs |
m →Applications: Rm WP link of publisher; irrelevant. |
||
(44 intermediate revisions by 28 users not shown) | |||
Line 1: | Line 1: | ||
[[Image:BooleanCellCoverage.svg|thumb|right|A possible stochastic geometry model (Boolean model) for [[Stochastic geometry models of wireless networks|wireless network coverage]] and connectivity constructed from randomly sized disks placed at random locations]] |
|||
{{Expert-subject|mathematics|date=May 2009}} |
|||
In mathematics, '''stochastic geometry''' is the study of random spatial patterns. At the heart of the subject lies the study of random point patterns. This leads to the theory of [[Point process|spatial point processes]], hence notions of Palm conditioning, which extend to the more abstract setting of [[random measure]]s. |
In mathematics, '''stochastic geometry''' is the study of random spatial patterns. At the heart of the subject lies the study of random point patterns. This leads to the theory of [[Point process|spatial point processes]], hence notions of Palm conditioning, which extend to the more abstract setting of [[random measure]]s. |
||
Line 5: | Line 5: | ||
==Models== |
==Models== |
||
There are various models for point processes, typically based on but going beyond the classic homogeneous [[Poisson process|Poisson point process]] (the basic model for ''[[complete spatial randomness]]'') to find expressive models which allow effective statistical methods. |
There are various models for point processes, typically based on but going beyond the classic homogeneous [[Poisson process|Poisson point process]] (the basic model for ''[[complete spatial randomness]]'') to find expressive models which allow effective statistical methods. |
||
The point pattern theory provides a major building block for generation of random object processes, allowing construction of elaborate random spatial patterns. The simplest version, the [[Boolean model (probability theory)|Boolean model]], places a random compact object at each point of a Poisson point process. More complex versions allow interactions based in various ways on the geometry of objects. Different directions of application include: the production of models for random images either as set-union of objects, or as patterns of overlapping objects; also the generation of geometrically inspired models for the underlying point process |
The point pattern theory provides a major building block for generation of random object processes, allowing construction of elaborate random spatial patterns. The simplest version, the [[Boolean model (probability theory)|Boolean model]], places a random compact object at each point of a Poisson point process. More complex versions allow interactions based in various ways on the geometry of objects. Different directions of application include: the production of models for random images either as set-union of objects, or as patterns of overlapping objects; also the generation of geometrically inspired models for the underlying point process |
||
(for example, the point pattern distribution may be biased by an exponential factor involving the area of the union of the objects; this is related to the |
(for example, the point pattern distribution may be biased by an exponential factor involving the area of the union of the objects; this is related to the Widom–Rowlinson model<ref> |
||
{{cite journal |
{{cite journal |
||
|last1= |first1= |
|last1=Chayes |first1=J. T. | author1-link = Jennifer Tour Chayes |
||
|last2= |first2= |
|last2=Chayes |first2=L. |
||
|last3= | |
|last3=Kotecký |first3=R. |
||
|year=1995 |
|year=1995 |
||
|title=The analysis of the Widom-Rowlinson model by stochastic geometric methods |
|title=The analysis of the Widom-Rowlinson model by stochastic geometric methods |
||
|journal=[[Communications in Mathematical Physics]] |
|journal=[[Communications in Mathematical Physics]] |
||
|volume=172 |issue=3 |pages=551–569 |
|volume=172 |issue=3 |pages=551–569 |
||
|bibcode=1995CMaPh.172..551C |
|||
⚫ | |||
|bibcode= |
|||
|doi=10.1007/BF02101808 |
|doi=10.1007/BF02101808 |
||
}}</ref> of statistical mechanics). |
|url=http://projecteuclid.org/euclid.cmp/1104274315 }}</ref> of statistical mechanics). |
||
==Random object== |
==Random object== |
||
Line 28: | Line 27: | ||
==Line and hyper-flat processes== |
==Line and hyper-flat processes== |
||
Suppose we are concerned no longer with compact objects, but with objects which are spatially extended: lines on the plane or flats in 3-space. This leads to consideration of line processes, and of processes of flats or hyper-flats. There can no longer be a preferred spatial location for each object; however the theory may be mapped back into point process theory by representing each object by a point in a suitable representation space. For example, in the case of directed lines in the plane one may take the representation space to be a cylinder. A complication is that the Euclidean motion symmetries will then be expressed on the representation space in a somewhat unusual way. Moreover calculations need to take account of interesting spatial biases (for example, line segments are less likely to be hit by random lines to which they are nearly parallel) and this provides an interesting and significant connection to the hugely significant area of [[stereology]], which in some respects can be viewed as yet another theme of stochastic geometry. It is often the case that calculations are best carried out in terms of bundles of lines hitting various test-sets, rather than by working in representation space. |
Suppose we are concerned no longer with compact objects, but with objects which are spatially extended: lines on the plane or flats in 3-space. This leads to consideration of line processes, and of processes of flats or hyper-flats. There can no longer be a preferred spatial location for each object; however the theory may be mapped back into point process theory by representing each object by a point in a suitable representation space. For example, in the case of directed lines in the plane one may take the representation space to be a cylinder. A complication is that the Euclidean motion symmetries will then be expressed on the representation space in a somewhat unusual way. Moreover, calculations need to take account of interesting spatial biases (for example, line segments are less likely to be hit by random lines to which they are nearly parallel) and this provides an interesting and significant connection to the hugely significant area of [[stereology]], which in some respects can be viewed as yet another theme of stochastic geometry. It is often the case that calculations are best carried out in terms of bundles of lines hitting various test-sets, rather than by working in representation space. |
||
Line and hyper-flat processes have their own direct applications, but also find application as one way of creating [[tessellation]]s dividing space; hence for example one may speak of Poisson line tessellations. A notable recent result<ref> |
Line and hyper-flat processes have their own direct applications, but also find application as one way of creating [[tessellation]]s dividing space; hence for example one may speak of Poisson line tessellations. A notable recent result<ref> |
||
Line 35: | Line 34: | ||
|year=1999 |
|year=1999 |
||
|title=A simplified proof of a conjecture of D. G. Kendall concerning shapes of random polygons |
|title=A simplified proof of a conjecture of D. G. Kendall concerning shapes of random polygons |
||
|journal= |
|journal=Journal of Applied Mathematics and Stochastic Analysis |
||
|volume=12 |issue=4 |pages=301–310 |
|volume=12 |issue=4 |pages=301–310 |
||
|arxiv= |
|||
|bibcode= |
|||
|doi=10.1155/S1048953399000283 |
|doi=10.1155/S1048953399000283 |
||
|doi-access=free |
|||
}}</ref> proves that the cell at the origin of the Poisson line tessellation is approximately circular when conditioned to be large. Tessellations in stochastic geometry can of course be produced by other means, for example by using [[Voronoi diagram|Voronoi]] and variant constructions, and also by iterating various means of construction. |
}}</ref> proves that the cell at the origin of the Poisson line tessellation is approximately circular when conditioned to be large. Tessellations in stochastic geometry can of course be produced by other means, for example by using [[Voronoi diagram|Voronoi]] and variant constructions, and also by iterating various means of construction. |
||
==Origin of the name== |
==Origin of the name== |
||
Line 57: | Line 55: | ||
|year=1963 |
|year=1963 |
||
|title=Percolation processes and related topics |
|title=Percolation processes and related topics |
||
|journal=[[SIAM Journal |
|journal=[[SIAM Journal on Applied Mathematics]] |
||
|volume=11 |issue=4 |pages=894–918 |
|volume=11 |issue=4 |pages=894–918 |
||
|arxiv= |
|||
|bibcode= |
|||
|doi=10.1137/0111066 |
|doi=10.1137/0111066 |
||
}}</ref> as one of two suggestions for names of a theory of "random irregular structures" inspired by [[percolation theory]]. |
}}</ref> as one of two suggestions for names of a theory of "random irregular structures" inspired by [[percolation theory]]. |
||
Line 67: | Line 63: | ||
This brief description has focused on the theory<ref name="SKM"/><ref> |
This brief description has focused on the theory<ref name="SKM"/><ref> |
||
{{cite book |
{{cite book |
||
|last1=Schneider |first1=R. |
|last1=Schneider |first1=R.|author-link1=Rolf Schneider |
||
|last2=Weil |first2=W. |
|last2=Weil |first2=W. |
||
|year=2008 |
|year=2008 |
||
Line 76: | Line 72: | ||
|isbn=978-3-540-78858-4 |
|isbn=978-3-540-78858-4 |
||
|mr=2455326 |
|mr=2455326 |
||
}}</ref> of stochastic geometry, which allows a view of the structure of the subject. However |
}}</ref> of stochastic geometry, which allows a view of the structure of the subject. However, much of the life and interest of the subject, and indeed many of its original ideas, flow from a very wide range of applications, for example: astronomy,<ref> |
||
{{cite book |
{{cite book |
||
|last1=Martinez |first1=V. J. |
|last1=Martinez |first1=V. J. |
||
Line 82: | Line 78: | ||
|year=2001 |
|year=2001 |
||
|title=Statistics of The Galaxy Distribution |
|title=Statistics of The Galaxy Distribution |
||
|publisher= |
|publisher=Chapman & Hall |
||
|isbn=1-58488-084-8 |
|isbn=1-58488-084-8 |
||
}}</ref> spatially distributed telecommunications,<ref> |
}}</ref> [[Stochastic geometry models of wireless networks|spatially distributed telecommunications]],<ref> |
||
{{cite journal |
{{cite journal |
||
|last1=Baccelli |first1=F. |
|last1=Baccelli |first1=F. |
||
Line 93: | Line 89: | ||
|title=Stochastic geometry and architecture of communication networks |
|title=Stochastic geometry and architecture of communication networks |
||
|journal=[[Telecommunication Systems]] |
|journal=[[Telecommunication Systems]] |
||
|volume=7 |
|volume=7 |pages=209–227 |
||
|arxiv= |
|||
|bibcode= |
|||
|doi=10.1023/A:1019172312328 |
|doi=10.1023/A:1019172312328 |
||
}}</ref> wireless network modeling and analysis,<ref name="haenggi2012stochastic">M. Haenggi. ''Stochastic geometry for wireless networks''. Cambridge University Press, 2012.</ref> modeling of [[Fading|channel fading]],<ref> |
|||
}}</ref> modeling of channel fading,<ref> |
|||
{{cite journal |
{{cite journal |
||
|last1=Piterbarg |first1=V. I. |
|last1=Piterbarg |first1=V. I. |
||
Line 103: | Line 97: | ||
|year=2005 |
|year=2005 |
||
|title=Spatial-Correlation-Coefficient at the Basestation, in Closed-Form Explicit Analytic Expression, Due to Heterogeneously Poisson Distributed Scatterers |
|title=Spatial-Correlation-Coefficient at the Basestation, in Closed-Form Explicit Analytic Expression, Due to Heterogeneously Poisson Distributed Scatterers |
||
|journal=[[IEEE Antennas |
|journal=[[IEEE Antennas and Wireless Propagation Letters]] |
||
|volume=4 |issue= |pages=385–388 |
|volume=4 |issue= 1|pages=385–388 |
||
|bibcode=2005IAWPL...4..385P |
|||
|arxiv= |
|||
|bibcode= |
|||
|doi=10.1109/LAWP.2005.857968 |
|doi=10.1109/LAWP.2005.857968 |
||
⚫ | |||
{{cite journal |
|||
|last1=Abdulla |first1=M. |
|||
|last2=Shayan |first2=Y. R. |
|||
|year=2014 |
|||
|title=Large-Scale Fading Behavior for a Cellular Network with Uniform Spatial Distribution |
|||
|journal= Wireless Communications and Mobile Computing |
|||
|volume=4 |issue= 7|pages=1–17 |
|||
⚫ | |||
|doi=10.1002/WCM.2565 |
|||
}}</ref> forestry,<ref> |
}}</ref> forestry,<ref> |
||
{{cite journal |
{{cite journal |
||
Line 115: | Line 118: | ||
|title=Recent Applications of Point Process Methods in Forestry Statistics |
|title=Recent Applications of Point Process Methods in Forestry Statistics |
||
|journal=[[Statistical Science]] |
|journal=[[Statistical Science]] |
||
|volume=15 |
|volume=15 |pages=61–78 |
||
}}</ref> the statistical theory of shape,<ref> |
}}</ref> the statistical theory of shape,<ref> |
||
{{cite journal |
{{cite journal |
||
Line 123: | Line 126: | ||
|journal=[[Statistical Science]] |
|journal=[[Statistical Science]] |
||
|volume=4 |issue=2 |pages=87–99 |
|volume=4 |issue=2 |pages=87–99 |
||
|arxiv= |
|||
|bibcode= |
|||
|doi=10.1214/ss/1177012582 |
|doi=10.1214/ss/1177012582 |
||
|doi-access=free |
|||
⚫ | |||
}}</ref> material science,<ref> |
|||
{{cite book |
{{cite book |
||
|last1=Torquato |first1=S. |
|last1=Torquato |first1=S. |
||
Line 133: | Line 135: | ||
|publisher=[[Springer-Verlag]] |
|publisher=[[Springer-Verlag]] |
||
|isbn=0-387-95167-9 |
|isbn=0-387-95167-9 |
||
}}</ref> multivariate analysis, problems in image analysis<ref> |
}}</ref> [[multivariate analysis]], problems in [[image analysis]]<ref> |
||
{{cite book |
{{cite book |
||
|last1=Van Lieshout |first1=M. N. M. |
|last1=Van Lieshout |first1=M. N. M. |
||
Line 141: | Line 143: | ||
|publisher=[[Centrum Wiskunde & Informatica|CWI]] |
|publisher=[[Centrum Wiskunde & Informatica|CWI]] |
||
|isbn=90-6196-453-9 |
|isbn=90-6196-453-9 |
||
}}</ref> and stereology. There are links to statistical mechanics,<ref> |
}}</ref> and [[stereology]]. There are links to statistical mechanics,<ref> |
||
{{cite conference |
{{cite conference |
||
|last1=Georgii |first1=H.-O. |
|last1=Georgii |first1=H.-O. |
||
Line 148: | Line 150: | ||
|year=2001 |
|year=2001 |
||
|title=The random geometry of equilibrium phases |
|title=The random geometry of equilibrium phases |
||
| |
|book-title=[[Phase Transitions and Critical Phenomena]] |
||
|volume=18 |pages=1–142 |
|volume=18 |pages=1–142 |
||
|publisher=[[Academic Press]] |
|publisher=[[Academic Press]] |
||
⚫ | |||
|isbn= |
|||
⚫ | |||
{{cite journal |
{{cite journal |
||
|last1=Baddeley |first1=A. |
|last1=Baddeley |first1=A. |
||
Line 159: | Line 160: | ||
|title=Spatstat: An R package for analyzing spatial point patterns |
|title=Spatstat: An R package for analyzing spatial point patterns |
||
|journal=[[Journal of Statistical Software]] |
|journal=[[Journal of Statistical Software]] |
||
|volume=12 |issue= |pages=1–42 |
|volume=12 |issue= 6|pages=1–42 |
||
|doi=10.18637/jss.v012.i06 |
|||
|arxiv= |
|||
|doi-access=free |
|||
|bibcode= |
|||
⚫ | |||
|doi= |
|||
⚫ | |||
{{cite journal |
{{cite journal |
||
|last1=McCullagh |first1=P. |
|last1=McCullagh |first1=P. |
||
Line 171: | Line 171: | ||
|journal=[[Advances in Applied Probability]] |
|journal=[[Advances in Applied Probability]] |
||
|volume=38 |issue=4 |pages=873–888 |
|volume=38 |issue=4 |pages=873–888 |
||
|arxiv= |
|||
|bibcode= |
|||
|doi=10.1239/aap/1165414583 |
|doi=10.1239/aap/1165414583 |
||
}}</ref> |
}}</ref> |
||
==See also== |
|||
{{reflist}} |
|||
{{div col|colwidth=20em}} |
|||
* [[Nearest neighbour function]] |
|||
* [[Spherical contact distribution function]] |
|||
* [[Factorial moment measure]] |
|||
* [[Moment measure]] |
|||
* [[Continuum percolation theory]] |
|||
* [[Random graphs]] |
|||
* [[Spatial statistics]] |
|||
* [[Stochastic geometry models of wireless networks]] |
|||
* [[Mathematical morphology]] |
|||
* [[Information geometry]] |
|||
* [[Stochastic differential geometry]] |
|||
{{div col end}} |
|||
==References== |
==References== |
||
{{Reflist}} |
|||
<references/> |
|||
{{Authority control}} |
|||
⚫ | |||
⚫ | |||
[[Category:Integral geometry]] |
[[Category:Integral geometry]] |
||
[[Category:Spatial processes]] |
[[Category:Spatial processes]] |
||
[[de:Stochastische Geometrie]] |
Latest revision as of 00:45, 27 November 2024
In mathematics, stochastic geometry is the study of random spatial patterns. At the heart of the subject lies the study of random point patterns. This leads to the theory of spatial point processes, hence notions of Palm conditioning, which extend to the more abstract setting of random measures.
Models
[edit]There are various models for point processes, typically based on but going beyond the classic homogeneous Poisson point process (the basic model for complete spatial randomness) to find expressive models which allow effective statistical methods.
The point pattern theory provides a major building block for generation of random object processes, allowing construction of elaborate random spatial patterns. The simplest version, the Boolean model, places a random compact object at each point of a Poisson point process. More complex versions allow interactions based in various ways on the geometry of objects. Different directions of application include: the production of models for random images either as set-union of objects, or as patterns of overlapping objects; also the generation of geometrically inspired models for the underlying point process (for example, the point pattern distribution may be biased by an exponential factor involving the area of the union of the objects; this is related to the Widom–Rowlinson model[1] of statistical mechanics).
Random object
[edit]What is meant by a random object? A complete answer to this question requires the theory of random closed sets, which makes contact with advanced concepts from measure theory. The key idea is to focus on the probabilities of the given random closed set hitting specified test sets. There arise questions of inference (for example, estimate the set which encloses a given point pattern) and theories of generalizations of means etc. to apply to random sets. Connections are now being made between this latter work and recent developments in geometric mathematical analysis concerning general metric spaces and their geometry. Good parametrizations of specific random sets can allow us to refer random object processes to the theory of marked point processes; object-point pairs are viewed as points in a larger product space formed as the product of the original space and the space of parametrization.
Line and hyper-flat processes
[edit]Suppose we are concerned no longer with compact objects, but with objects which are spatially extended: lines on the plane or flats in 3-space. This leads to consideration of line processes, and of processes of flats or hyper-flats. There can no longer be a preferred spatial location for each object; however the theory may be mapped back into point process theory by representing each object by a point in a suitable representation space. For example, in the case of directed lines in the plane one may take the representation space to be a cylinder. A complication is that the Euclidean motion symmetries will then be expressed on the representation space in a somewhat unusual way. Moreover, calculations need to take account of interesting spatial biases (for example, line segments are less likely to be hit by random lines to which they are nearly parallel) and this provides an interesting and significant connection to the hugely significant area of stereology, which in some respects can be viewed as yet another theme of stochastic geometry. It is often the case that calculations are best carried out in terms of bundles of lines hitting various test-sets, rather than by working in representation space.
Line and hyper-flat processes have their own direct applications, but also find application as one way of creating tessellations dividing space; hence for example one may speak of Poisson line tessellations. A notable recent result[2] proves that the cell at the origin of the Poisson line tessellation is approximately circular when conditioned to be large. Tessellations in stochastic geometry can of course be produced by other means, for example by using Voronoi and variant constructions, and also by iterating various means of construction.
Origin of the name
[edit]The name appears to have been coined by David Kendall and Klaus Krickeberg[3] while preparing for a June 1969 Oberwolfach workshop, though antecedents for the theory stretch back much further under the name geometric probability. The term "stochastic geometry" was also used by Frisch and Hammersley in 1963[4] as one of two suggestions for names of a theory of "random irregular structures" inspired by percolation theory.
Applications
[edit]This brief description has focused on the theory[3][5] of stochastic geometry, which allows a view of the structure of the subject. However, much of the life and interest of the subject, and indeed many of its original ideas, flow from a very wide range of applications, for example: astronomy,[6] spatially distributed telecommunications,[7] wireless network modeling and analysis,[8] modeling of channel fading,[9][10] forestry,[11] the statistical theory of shape,[12] material science,[13] multivariate analysis, problems in image analysis[14] and stereology. There are links to statistical mechanics,[15] Markov chain Monte Carlo, and implementations of the theory in statistical computing (for example, spatstat[16] in R). Most recently determinantal and permanental point processes (connected to random matrix theory) are beginning to play a role.[17]
See also
[edit]References
[edit]- ^ Chayes, J. T.; Chayes, L.; Kotecký, R. (1995). "The analysis of the Widom-Rowlinson model by stochastic geometric methods". Communications in Mathematical Physics. 172 (3): 551–569. Bibcode:1995CMaPh.172..551C. doi:10.1007/BF02101808.
- ^ Kovalenko, I. N. (1999). "A simplified proof of a conjecture of D. G. Kendall concerning shapes of random polygons". Journal of Applied Mathematics and Stochastic Analysis. 12 (4): 301–310. doi:10.1155/S1048953399000283.
- ^ a b See foreword in Stoyan, D.; Kendall, W. S.; Mecke, J. (1987). Stochastic geometry and its applications. Wiley. ISBN 0-471-90519-4.
- ^ Frisch, H. L.; Hammersley, J. M. (1963). "Percolation processes and related topics". SIAM Journal on Applied Mathematics. 11 (4): 894–918. doi:10.1137/0111066.
- ^ Schneider, R.; Weil, W. (2008). Stochastic and Integral Geometry. Probability and Its Applications. Springer. doi:10.1007/978-3-540-78859-1. ISBN 978-3-540-78858-4. MR 2455326.
- ^ Martinez, V. J.; Saar, E. (2001). Statistics of The Galaxy Distribution. Chapman & Hall. ISBN 1-58488-084-8.
- ^ Baccelli, F.; Klein, M.; Lebourges, M.; Zuyev, S. (1997). "Stochastic geometry and architecture of communication networks". Telecommunication Systems. 7: 209–227. doi:10.1023/A:1019172312328.
- ^ M. Haenggi. Stochastic geometry for wireless networks. Cambridge University Press, 2012.
- ^ Piterbarg, V. I.; Wong, K. T. (2005). "Spatial-Correlation-Coefficient at the Basestation, in Closed-Form Explicit Analytic Expression, Due to Heterogeneously Poisson Distributed Scatterers". IEEE Antennas and Wireless Propagation Letters. 4 (1): 385–388. Bibcode:2005IAWPL...4..385P. doi:10.1109/LAWP.2005.857968.
- ^ Abdulla, M.; Shayan, Y. R. (2014). "Large-Scale Fading Behavior for a Cellular Network with Uniform Spatial Distribution". Wireless Communications and Mobile Computing. 4 (7): 1–17. arXiv:1302.0891. doi:10.1002/WCM.2565.
- ^ Stoyan, D.; Penttinen, A. (2000). "Recent Applications of Point Process Methods in Forestry Statistics". Statistical Science. 15: 61–78.
- ^ Kendall, D. G. (1989). "A survey of the statistical theory of shape". Statistical Science. 4 (2): 87–99. doi:10.1214/ss/1177012582.
- ^ Torquato, S. (2002). Random heterogeneous materials. Springer-Verlag. ISBN 0-387-95167-9.
- ^ Van Lieshout, M. N. M. (1995). Stochastic Geometry Models in Image Analysis and Spatial Statistics. CWI Tract, 108. CWI. ISBN 90-6196-453-9.
- ^ Georgii, H.-O.; Häggström, O.; Maes, C. (2001). "The random geometry of equilibrium phases". Phase Transitions and Critical Phenomena. Vol. 18. Academic Press. pp. 1–142.
- ^ Baddeley, A.; Turner, R. (2005). "Spatstat: An R package for analyzing spatial point patterns". Journal of Statistical Software. 12 (6): 1–42. doi:10.18637/jss.v012.i06.
- ^ McCullagh, P.; Møller, J. (2006). "The permanental process". Advances in Applied Probability. 38 (4): 873–888. doi:10.1239/aap/1165414583.