Born winner/silver spoon regime conjecture for the multiplicative coalescent

Let (x(n))n1(\boldsymbol{x}^{\scriptscriptstyle(n)})_{n\geqslant 1} satisfy Condition IIτ\tau for some τ(3,4)\tau\in(3,4), and let MnM_n be as in the leader theorem. Write Wn\mathcal{W}_n for the event that the component containing x1(n)x_1^{\scriptscriptstyle(n)} is always the leader, meaning that the identity of the leader never changes. Assume c1>c2c_1>c_2. Born winner/silver spoon regime conjecture. There exists δ>0\delta>0 such that

lim infnP(MnK)>δ\liminf_{n\to\infty}\operatorname{\mathbb{P}}(M_n^-\geqslant K)>\delta

for every K>0K>0. Moreover,

lim infnP(Wn)>0.\liminf_{n\to\infty}\operatorname{\mathbb{P}}(\mathcal{W}_n)>0.

The first assertion predicts that, under Condition IIτ\tau, the negative part of the leader-stabilization time is not tight, complementing the tightness result for its positive part. The second asserts a positive limiting probability that the component containing the largest initial particle remains leader forever; both claims are left conjectural in the stated regime.

Sources & referencesView supporting material

Primary source

Louigi Addario-Berry, Shankar Bhamidi and Sanchayan Sen, “A probabilistic approach to the leader problem in random graphs”, arXiv:1703.09908 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.