Mixing-time and cutoff conjecture for open asymmetric simple exclusion processes

From papers

Let NN be the size of a segment on which the asymmetric simple exclusion process evolves with open boundaries. Its parameter space has a high-density phase, a low-density phase, a maximum-current phase, and a coexistence line.

Mixing-time and cutoff conjecture. The following claims should hold:

  1. In the high- and low-density phases, the mixing time is of order NN, and cutoff occurs.
  2. In the maximum-current phase, the mixing time is of order N3/2N^{3/2}, and no cutoff occurs.
  3. On the coexistence line, the mixing time is of order N2N^2, and no cutoff occurs.

The paper establishes a full characterization for the totally asymmetric simple exclusion process with open boundaries, whereas sharp mixing-time estimates and cutoff results for the asymmetric simple exclusion process remain open. Existing results provide only an order-NN bound in the high- and low-density phases and an order-N3N^3 bound at the triple point.

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

Dor Elboim and Dominik Schmid, “Mixing times and cutoff for the TASEP in the high and low density phase”, arXiv:2208.08306 (2023).

Additional references

4 papers in this index state this conjecture (2008–2022). The statement above is taken from the most recent of them; the others are arXiv:2111.05201, arXiv:1412.7488, arXiv:0812.0633.

Solutions 0

No solutions have been posted yet.