Trench's asymptotic absolute equidistribution conjecture for random geometric graph spectra

From papers

Let P(Xn)P(\mathcal{X}_n) and P(Dn)P(\mathcal{D}_n) be the matrices associated with the random geometric graph and its deterministic comparison model, and let λi(Xn)\lambda_i(\mathcal{X}_n) and λi(Dn)\lambda_i(\mathcal{D}_n) denote their iith largest eigenvalues. Trench's asymptotic absolute equidistribution conjecture. For any fC[1,1]f\in\mathcal{C}[-1,1],

limn1ni=1nf(λi(Xn))f(λi(Dn))2=0.\lim_{n\uparrow\infty} \frac{1}{n}\sum_{i=1}^n\left|f\left(\lambda_i\left(\mathcal{X}_n\right)\right)-f\left(\lambda_i\left(\mathcal{D}_n\right)\right)\right|^2 =0.

The conjecture strengthens asymptotic equidistribution by requiring the matched eigenvalues to become asymptotically indistinguishable in mean square after applying every continuous function. It is presented as being suggested by simulations and attributed to Trench; the supplied text gives no resolution.

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

Sanatan Rai, “The spectrum of a random geometric graph is concentrated”, arXiv:math/0408103 (2004).

Solutions 0

No solutions have been posted yet.