pipette
ESEspañol

Mixing time of the lazy and simple random walk on a randomly twisted hypercube

Zsuzsanna Baran, An{\dj}ela \v{S}arkovi\'c

Preprint

In the authors' words

We consider a randomly twisted hypercube on vertices and study a simple or lazy random walk on this graph. We show that for both walks the mixing time is of order , and the model does not exhibit cutoff. We also establish that both walks have cover time of order , and we show that the chromatic number of the graph diverges.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 16. arXiv. Preprint, not yet peer-reviewed.