Mixing time of the lazy and simple random walk on a randomly twisted hypercube
We consider a randomly twisted hypercube on $N$ vertices and study a simple or lazy random walk on this graph. We show that for both walks the mixing time is of order $\log N$, and the model does not exhibit cutoff. We also establish that both walks have cover time of order $N\log N$, and we show that the chromatic number of the graph diverges.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.21976
curl -X POST /api/v1/records/arxiv/2610.21976/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.21976/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'