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

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 k1k2n/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.

Sources & referencesView supporting material

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.