Asymptotic behavior of Aldous' gossip process (Q657708)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Asymptotic behavior of Aldous' gossip process
scientific article

    Statements

    Asymptotic behavior of Aldous' gossip process (English)
    0 references
    0 references
    0 references
    10 January 2012
    0 references
    Consider a stochastic model of growing disks on a (continuous) \(N\) by \(N\) torus. The radius of each disk grows deterministically at a linear speed. Furthermore, according to a spatially uniform Poisson point process on the torus, at a rate that is proportional to the area covered by the disks, new disks (of radius \(0\)) are created and start growing. The points on the torus are interpreted as individuals and the covered points are those who know a certain gossip. The interesting case is where the rate at which new disks are created is \(N^{-\alpha}\) times the area \(C_t\) that is already covered (for some \(\alpha<3\)). The authors show that (asymptotically) only the initial part in the evolution (where \(C_t\leq \varepsilon N^2\) for some fixed \(\varepsilon>0\)) is random and that the growth afterwards is deterministic. Furthermore, they show that the time at which the whole torus is covered by disks grows asymptotically as (a deterministic multiple of) \(N^{\alpha/3}\log(N)\).
    0 references
    0 references
    gossip
    0 references
    branching processes
    0 references
    first-passage percolation
    0 references
    integro-differential equation
    0 references

    Identifiers