Hostname: page-component-cd9895bd7-jn8rn Total loading time: 0 Render date: 2024-12-23T09:44:48.993Z Has data issue: false hasContentIssue false
  • English
  • Français

A mosaic of triangular cells formed with sequential splitting rules

Part of: Theory of computing Markov processes Discrete mathematics in relation to computer science Distribution theory - Probability Geometric probability and stochastic geometry

Published online by Cambridge University Press:  14 July 2016

Richard Cowan
Richard Cowan*
Affiliation:
School of Mathematics and Statistics, University of Sydney, NSW 2006, Australia. Email address: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

The iterative division of a triangle by chords which join a randomly-selected vertex of a triangle to the opposite side is investigated. Results on the limiting random graph which eventuates are given. Aspects studied are: the order of vertices; the fragmentation of chords; age distributions for elements of the graph; various topological characterisations of the triangles. Different sampling protocols are explored. Extensive use is made of the theory of branching processes.

Keywords

Random topologyrandom geometrydistribution theorybranching processesdivision of space

MSC classification

Primary: 60D05: Geometric probability and stochastic geometry 60E05: Distributions 60J80: Branching processes (Galton-Watson, birth-and-death, etc.) 68Q80: Cellular automata 68R10: Graph theory (including graph drawing)
Type
Part 1. Branching processes
Information
Journal of Applied Probability , Volume 41 , Issue A: Stochastic Methods and their Applications , 2004 , pp. 3 - 15
Copyright
Copyright © Applied Probability Trust 2004 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Athreya, K. B. and Ney, P. E. (1972). Branching Processes. Springer, Berlin.Google Scholar
[2] Cowan, R. (1989). The division of space and the Poisson distribution. Adv. Appl. Prob. 21, 233–234.Google Scholar
[3] Cowan, R. and Chen, S. (1996). The random division of faces in a planar graph. Adv. Appl. Prob. 28, 377–383.CrossRefGoogle Scholar
[4] Cowan, R. and Morris, V. B. (1988). Division rules for polygonal cells. J. Theoret. Biol. 131, 33–42.Google Scholar
[5] Harris, T. E. (1963). The Theory of Branching Processes. Springer, Berlin.Google Scholar
[6] Kesten, H. and Stigum, B. P. (1967). Limit theorems for decomposable multi-dimensional Galton-Watson processes. J. Math. Anal. Appl. 17, 309–338.CrossRefGoogle Scholar
[7] Mode, C. J. (1971). Multitype Branching Processes. Elsevier, New York.Google Scholar