Weak monotonicity of exclusion-process mixing time in the number of particles

About 8 years old · traced to

Let GG be an arbitrary graph with arbitrary transition rates, let nn be its number of vertices, and let EX(k)\mathrm{EX}(k) denote the exclusion process with kk particles. Write tmixEX(k)t_{\mathrm{mix}}^{\mathrm{EX}(k)} for its mixing time. Weak monotonicity conjecture. There exists an absolute constant C>0C>0 such that, whenever k1≤k2≤n/2k_1\leq k_2\leq n/2,

tmixEX(k1)≤CtmixEX(k2).t_{\mathrm{mix}}^{\mathrm{EX}(k_1)}\leq C t_{\mathrm{mix}}^{\mathrm{EX}(k_2)}.

Such monotonicity is immediate for independent particles but is not known for the exclusion process; establishing it would clarify how the mixing time depends on particle number without assumptions on the graph or rates.

References

Primary source

Jonathan Hermon and Richard Pymar, “The exclusion process mixes (almost) faster than independent particles”, arXiv:1808.10846 (2020).

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.