Conjecture on the limiting distribution of maximal persistence in random clique complexes

Let X(n,p)X(n,p) be the random clique complex, let Mk(n)M_k(n) denote the maximal persistence over all kk-dimensional cycles in X(n,p)X(n,p)), and let

fk(n)=n1/k(k+1)(logn)1/(k+1).f_k(n)=n^{1/k(k+1)}(\log n)^{1/(k+1)}.

Limiting-distribution conjecture. The random variable

Mk(n)fk(n)\frac{M_k(n)}{f_k(n)}

converges in law to a limiting distribution supported on an interval [λk,)[\lambda_k,\infty) for some λk>0\lambda_k>0. Such a limit theorem would give precise probabilities for the existence of cycles whose persistence exceeds a specified threshold. The source offers this as a conjecture illustrated by numerical experiments and gives no resolution.

Sources & referencesView supporting material

Primary source

Ayat Ababneh and Matthew Kahle, “Maximal persistence in random clique complexes”, arXiv:2209.05713 (2022).

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.