Electronic Journal of Probability
- Electron. J. Probab.
- Volume 23 (2018), paper no. 123, 37 pp.
A central limit theorem for the gossip process
The Aldous gossip process represents the dissemination of information in geographical space as a process of locally deterministic spread, augmented by random long range transmissions. Starting from a single initially informed individual, the proportion of individuals informed follows an almost deterministic path, but for a random time shift, caused by the stochastic behaviour in the very early stages of development. In this paper, it is shown that, even with the extra information available after a substantial development time, this broad description remains accurate to first order. However, the precision of the prediction is now much greater, and the random time shift is shown to have an approximately normal distribution, with mean and variance that can be computed from the current state of the process.
Electron. J. Probab., Volume 23 (2018), paper no. 123, 37 pp.
Received: 26 June 2017
Accepted: 19 November 2018
First available in Project Euclid: 18 December 2018
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Barbour, A.D.; Röllin, Adrian. A central limit theorem for the gossip process. Electron. J. Probab. 23 (2018), paper no. 123, 37 pp. doi:10.1214/18-EJP248. https://projecteuclid.org/euclid.ejp/1545102141