Linear-time threshold for condensation in regime R3
Let denote the time-dependent memory parameter in Regime , let 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 . If
then Regime exhibits condensation, with the cumulative fitness distribution having an atom at . 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
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.