Linear-time threshold for condensation in regime R3

From papers

Let m(t)m(t) denote the time-dependent memory parameter in Regime R3R3, let μϵ\mu_\epsilon be the mean of the fitness increments, and let the cumulative fitness distribution be the distribution of cumulative fitness values. Linear-threshold condensation conjecture in R3R3. If

m(t)=Θ(t),m(t)=\Theta(t),

then Regime R3R3 exhibits condensation, with the cumulative fitness distribution having an atom at μϵt\mu_\epsilon t. The paper presents this as an open problem motivated by simulations and central-limit-theorem heuristics; the threshold and asserted atom are not proved in the supplied text.

Progress summary

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

Sources & referencesView supporting material

Primary source

Alessandra Cipriani and Andrea Fontanari, “Dynamical fitness models: evidence of universality classes for preferential attachment graphs”, arXiv:1911.12402 (2019).

Solutions 0

No solutions have been posted yet.