77:, 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.
86:
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
65:, 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 of statistical mechanics).
17:
85:
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;
97:
dividing space; hence for example one may speak of
Poisson line tessellations. A notable recent result 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
142:
This brief description has focused on the theory 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,
90:, 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.
510:
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".
61:
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
115:
216:
144:
21:
512:
119:
32:
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
700:
186:
171:). Most recently determinantal and permanental point processes (connected to random matrix theory) are beginning to play a role.
261:
415:
468:
Baccelli, F.; Klein, M.; Lebourges, M.; Zuyev, S. (1997). "Stochastic geometry and architecture of communication networks".
547:
Abdulla, M.; Shayan, Y. R. (2014). "Large-Scale Fading
Behavior for a Cellular Network with Uniform Spatial Distribution".
364:
62:
682:
674:
653:
452:
346:
231:
93:
Line and hyper-flat processes have their own direct applications, but also find application as one way of creating
756:
725:
789:
201:
48:
There are various models for point processes, typically based on but going beyond the classic homogeneous
584:
Stoyan, D.; Penttinen, A. (2000). "Recent
Applications of Point Process Methods in Forestry Statistics".
54:
799:
794:
181:
470:
130:
in 1963 as one of two suggestions for names of a theory of "random irregular structures" inspired by
191:
168:
164:
221:
698:
Georgii, H.-O.; Häggström, O.; Maes, C. (2001). "The random geometry of equilibrium phases".
152:
123:
73:
What is meant by a random object? A complete answer to this question requires the theory of
521:
425:
399:
338:
270:
252:
226:
111:
298:"A simplified proof of a conjecture of D. G. Kendall concerning shapes of random polygons"
8:
611:
586:
525:
274:
556:
211:
167:, and implementations of the theory in statistical computing (for example, spatstat in
131:
74:
678:
649:
448:
444:
411:
362:
Frisch, H. L.; Hammersley, J. M. (1963). "Percolation processes and related topics".
342:
122:
workshop, though antecedents for the theory stretch back much further under the name
765:
734:
620:
566:
529:
479:
403:
373:
309:
278:
36:, hence notions of Palm conditioning, which extend to the more abstract setting of
645:
421:
256:
127:
99:
49:
24:
and connectivity constructed from randomly sized disks placed at random locations
102:
and variant constructions, and also by iterating various means of construction.
705:
391:
196:
156:
37:
483:
407:
314:
297:
783:
769:
533:
206:
33:
625:
606:
257:"The analysis of the Widom-Rowlinson model by stochastic geometric methods"
94:
739:
720:
58:) to find expressive models which allow effective statistical methods.
282:
160:
87:
16:
570:
377:
671:
Stochastic
Geometry Models in Image Analysis and Spatial Statistics
561:
151:, forestry, the statistical theory of shape, material science,
148:
754:
McCullagh, P.; Møller, J. (2006). "The permanental process".
721:"Spatstat: An R package for analyzing spatial point patterns"
126:. The term "stochastic geometry" was also used by Frisch and
467:
20:
A possible stochastic geometry model (Boolean model) for
302:
Journal of
Applied Mathematics and Stochastic Analysis
147:, wireless network modeling and analysis, modeling of
697:
490:
251:
332:
781:
361:
80:
753:
583:
217:Stochastic geometry models of wireless networks
718:
513:IEEE Antennas and Wireless Propagation Letters
333:Stoyan, D.; Kendall, W. S.; Mecke, J. (1987).
607:"A survey of the statistical theory of shape"
546:
509:
390:
668:
549:Wireless Communications and Mobile Computing
438:
163:. There are links to statistical mechanics,
738:
624:
560:
498:Stochastic geometry for wireless networks
313:
295:
701:Phase Transitions and Critical Phenomena
639:
335:Stochastic geometry and its applications
145:spatially distributed telecommunications
110:The name appears to have been coined by
15:
604:
187:Spherical contact distribution function
782:
262:Communications in Mathematical Physics
441:Statistics of The Galaxy Distribution
327:
325:
105:
398:. Probability and Its Applications.
500:. Cambridge University Press, 2012.
365:SIAM Journal on Applied Mathematics
13:
439:Martinez, V. J.; Saar, E. (2001).
322:
255:; Chayes, L.; KoteckĂ˝, R. (1995).
14:
811:
719:Baddeley, A.; Turner, R. (2005).
396:Stochastic and Integral Geometry
232:Stochastic differential geometry
118:while preparing for a June 1969
68:
757:Advances in Applied Probability
747:
726:Journal of Statistical Software
712:
691:
669:Van Lieshout, M. N. M. (1995).
662:
633:
598:
577:
540:
137:
642:Random heterogeneous materials
503:
461:
432:
384:
355:
289:
245:
1:
238:
81:Line and hyper-flat processes
202:Continuum percolation theory
98:means, for example by using
7:
174:
55:complete spatial randomness
10:
816:
182:Nearest neighbour function
471:Telecommunication Systems
408:10.1007/978-3-540-78859-1
315:10.1155/S1048953399000283
296:Kovalenko, I. N. (1999).
43:
22:wireless network coverage
534:10.1109/LAWP.2005.857968
192:Factorial moment measure
165:Markov chain Monte Carlo
605:Kendall, D. G. (1989).
484:10.1023/A:1019172312328
222:Mathematical morphology
34:spatial point processes
770:10.1239/aap/1165414583
25:
740:10.18637/jss.v012.i06
640:Torquato, S. (2002).
626:10.1214/ss/1177012582
153:multivariate analysis
124:geometric probability
52:(the basic model for
50:Poisson point process
19:
790:Stochastic processes
227:Information geometry
612:Statistical Science
587:Statistical Science
526:2005IAWPL...4..385P
394:; Weil, W. (2008).
275:1995CMaPh.172..551C
30:stochastic geometry
673:. CWI Tract, 108.
445:Chapman & Hall
283:10.1007/BF02101808
212:Spatial statistics
132:percolation theory
106:Origin of the name
75:random closed sets
26:
800:Spatial processes
795:Integral geometry
708:. pp. 1–142.
417:978-3-540-78858-4
807:
774:
773:
751:
745:
744:
742:
716:
710:
709:
704:. Vol. 18.
695:
689:
688:
666:
660:
659:
637:
631:
630:
628:
602:
596:
595:
581:
575:
574:
571:10.1002/WCM.2565
564:
544:
538:
537:
507:
501:
494:
488:
487:
465:
459:
458:
436:
430:
429:
388:
382:
381:
359:
353:
352:
331:See foreword in
329:
320:
319:
317:
293:
287:
286:
249:
116:Klaus Krickeberg
28:In mathematics,
815:
814:
810:
809:
808:
806:
805:
804:
780:
779:
778:
777:
752:
748:
717:
713:
696:
692:
685:
667:
663:
656:
646:Springer-Verlag
638:
634:
603:
599:
582:
578:
545:
541:
508:
504:
495:
491:
466:
462:
455:
437:
433:
418:
389:
385:
378:10.1137/0111066
360:
356:
349:
330:
323:
294:
290:
250:
246:
241:
236:
177:
140:
108:
83:
71:
46:
38:random measures
12:
11:
5:
813:
803:
802:
797:
792:
776:
775:
764:(4): 873–888.
746:
711:
706:Academic Press
690:
683:
661:
654:
632:
597:
576:
539:
520:(1): 385–388.
502:
489:
460:
453:
431:
416:
383:
372:(4): 894–918.
354:
347:
321:
308:(4): 301–310.
288:
269:(3): 551–569.
243:
242:
240:
237:
235:
234:
229:
224:
219:
214:
209:
204:
199:
197:Moment measure
194:
189:
184:
178:
176:
173:
157:image analysis
155:, problems in
149:channel fading
139:
136:
107:
104:
82:
79:
70:
67:
45:
42:
9:
6:
4:
3:
2:
812:
801:
798:
796:
793:
791:
788:
787:
785:
771:
767:
763:
759:
758:
750:
741:
736:
732:
728:
727:
722:
715:
707:
703:
702:
694:
686:
684:90-6196-453-9
680:
676:
672:
665:
657:
655:0-387-95167-9
651:
647:
643:
636:
627:
622:
618:
614:
613:
608:
601:
593:
589:
588:
580:
572:
568:
563:
558:
554:
550:
543:
535:
531:
527:
523:
519:
515:
514:
506:
499:
493:
485:
481:
477:
473:
472:
464:
456:
454:1-58488-084-8
450:
446:
442:
435:
427:
423:
419:
413:
409:
405:
401:
397:
393:
392:Schneider, R.
387:
379:
375:
371:
367:
366:
358:
350:
348:0-471-90519-4
344:
340:
336:
328:
326:
316:
311:
307:
303:
299:
292:
284:
280:
276:
272:
268:
264:
263:
258:
254:
253:Chayes, J. T.
248:
244:
233:
230:
228:
225:
223:
220:
218:
215:
213:
210:
208:
207:Random graphs
205:
203:
200:
198:
195:
193:
190:
188:
185:
183:
180:
179:
172:
170:
166:
162:
158:
154:
150:
146:
135:
133:
129:
125:
121:
117:
113:
112:David Kendall
103:
101:
96:
95:tessellations
91:
89:
78:
76:
69:Random object
66:
64:
63:Boolean model
59:
57:
56:
51:
41:
39:
35:
31:
23:
18:
761:
755:
749:
730:
724:
714:
699:
693:
670:
664:
641:
635:
619:(2): 87–99.
616:
610:
600:
591:
585:
579:
552:
548:
542:
517:
511:
505:
497:
496:M. Haenggi.
492:
475:
469:
463:
440:
434:
395:
386:
369:
363:
357:
334:
305:
301:
291:
266:
260:
247:
141:
138:Applications
109:
92:
84:
72:
60:
53:
47:
29:
27:
733:(6): 1–42.
555:(7): 1–17.
478:: 209–227.
120:Oberwolfach
784:Categories
239:References
161:stereology
128:Hammersley
88:stereology
562:1302.0891
594:: 61–78.
400:Springer
175:See also
522:Bibcode
426:2455326
271:Bibcode
100:Voronoi
681:
652:
451:
424:
414:
345:
44:Models
557:arXiv
339:Wiley
679:ISBN
650:ISBN
449:ISBN
412:ISBN
343:ISBN
159:and
114:and
766:doi
735:doi
675:CWI
621:doi
567:doi
530:doi
480:doi
404:doi
374:doi
310:doi
279:doi
267:172
786::
762:38
760:.
731:12
729:.
723:.
677:.
648:.
644:.
615:.
609:.
592:15
590:.
565:.
551:.
528:.
516:.
474:.
447:.
443:.
422:MR
420:.
410:.
402:.
370:11
368:.
341:.
337:.
324:^
306:12
304:.
300:.
277:.
265:.
259:.
134:.
40:.
772:.
768::
743:.
737::
687:.
658:.
629:.
623::
617:4
573:.
569::
559::
553:4
536:.
532::
524::
518:4
486:.
482::
476:7
457:.
428:.
406::
380:.
376::
351:.
318:.
312::
285:.
281::
273::
169:R
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.