Linear-time threshold for condensation in regime R3

About 7 years old · traced to

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.

References

Primary source

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

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.