Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-06T02:41:48.858Z Has data issue: false hasContentIssue false

Maximal branching processes and ‘long-range percolation’

Published online by Cambridge University Press:  14 July 2016

John Lamperti*
Affiliation:
Dartmouth College, Hanover, New Hampshire

Extract

In the first part of this paper, we will consider a class of Markov chains on the non-negative integers which resemble the Galton-Watson branching process, but with one major difference. If there are k individuals in the nth “generation”, and are independent random variables representing their respective numbers of offspring, then the (n + 1)th generation will contain max individuals rather than as in the branching case. Equivalently, the transition matrices Pij of the chains we will study are to be of the form where F(.) is the probability distribution function of a non-negative, integervalued random variable. The right-hand side of (1) is thus the probability that the maximum of i independent random variables distributed by F has the value j. Such a chain will be called a “maximal branching process”.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 

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] Daley, D. J. (1968) Stochastically monotone Markov chains.. Z. Wahrscheinlichkeitsth 10, 305317.CrossRefGoogle Scholar