5 problems
- 0 votes0 replies1 view
Aldous–Diaconis cutoff conjecture for random Cayley graphs
Aldous–Diaconis conjecture. In this regime, the random walk exhibits cutoff with high probability.
- 0 votes0 replies0 views
Conjectured limiting law for normalized separation times in the supercritical regime
Let satisfy the hypotheses above, with for , and let denote the separation time of the Brown…
- 0 votes0 replies0 views
Cutoff conjecture for Swendsen–Wang dynamics on the lattice
Let the Swendsen–Wang dynamics be defined on a lattice graph, with temperature allowed to vary and with criticality referring to the model's critical temperature. Lattice cutoff co…
- 0 votes0 replies1 view
Sharp-cutoff conjecture for walks on the symmetric group
Let be the symmetric group, and consider the family of walks referred to in the source for a generating set formed from a transposition and an -cycle, together with one ad…
- 0 votes0 replies0 views
The Metropolis-chain divergence conjecture for cutoff in random birth and death chains
Let denote the mixing-time scale and let denote the relevant eigenvalue for the Metropolis chain, with the associated random birth and death chain as…