The conjecture that infinite Ramanujan graphs are not Liouville

Let GG be an infinite dd-regular graph. Call GG Ramanujan if the spectral radius of its Markov operator on l2l^2 of the vertices equals

2d1d,\frac{2\sqrt{d-1}}{d},

the spectral radius of the dd-regular tree. For connected GG, this spectral radius is also the limiting exponent of the return probabilities, limpn(v,v)1/n\lim p_n(v,v)^{1/n}. The Ramanujan non-Liouville conjecture. Every infinite Ramanujan graph is not Liouville. The source cites partial affirmative results but does not state that the conjecture is resolved.

Sources & referencesView supporting material

Primary source

Itai Benjamini and Gady Kozma, “Nonamenable Liouville Graphs”, arXiv:1010.3365 (2010).

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.