Pith. sign in

REVIEW 1 cited by

Local weak limits for collapsed branching processes with random out-degrees

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2302.00562 v2 pith:MARAOUPO submitted 2023-02-01 math.PR

classification math.PR
keywords branchinglocalweaklimitsprocessattachmentcollapsedcontinuous-time
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We obtain local weak limits in probability for Collapsed Branching Processes (CBP), which are directed random networks obtained by collapsing random-sized families of individuals in a general continuous-time branching process. The local weak limit of a given CBP, as the network grows, is shown to be a related continuous-time branching process stopped at an independent exponential time. The proof involves the construction of an explicit coupling of the in-components of vertices with the limiting object. We also show that the in-components of a finite collection of uniformly chosen vertices locally weakly converge (in probability) to i.i.d. copies of the above limit, reminiscent of propagation of chaos in interacting particle systems. We obtain as special cases novel descriptions of the local weak limits of directed preferential and uniform attachment models. We also outline some applications of our results for analyzing the limiting in-degree and PageRank distributions. In particular, upper and lower bounds on the tail of the in-degree distribution are obtained and a phase transition is detected in terms of the growth rate of the attachment function governing reproduction rates in the branching process.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Stochastic processes on preferential attachment models

    math.PR 2024-11 conditional novelty 6.0 of 10

    Generalized preferential attachment models with random out-degrees and possibly negative affinity converge locally to a random Pólya point tree, from which percolation thresholds and Ising critical temperatures are derived.

Pith tools