Kozma's rough-isometry conjecture for L∞L_\infty mixing times

About 10 years old · traced to

Let GG and HH be finite graphs that are KK-roughly isometric, and suppose both have maximal degree at most dd. Denote by τ∞(G)\tau_{\infty}(G) and τ∞(H)\tau_{\infty}(H) the L∞L_{\infty} mixing times of simple random walk on GG and HH, respectively. Kozma's conjecture. There exists a constant C(K,d)C(K,d) such that

τ∞(G)  ⩽  C(K,d)τ∞(H).\tau_{\infty}(G) \;\leqslant\; C(K,d)\tau_{\infty}(H).

The conjecture asserts robustness of L∞L_{\infty} mixing time under rough isometries for bounded-degree finite graphs. The supplied context does not indicate whether it has been proved or disproved.

References

Primary source

Jonathan Hermon and Yuval Peres, “A characterization of L_2 mixing and hypercontractivity via hitting times and maximal inequalities”, arXiv:1609.07557 (2017).

Additional references

2 papers in this index state this conjecture (2016). The statement above is taken from the most recent of them; the others are arXiv:1607.01672.

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.