9 problems
- 0 votes0 replies0 views
Oliveira's interchange-process mixing-time conjecture
Oliveira's conjecture. The mixing time of the interchange process on should be of the same order as the mixing time of the product chain.
- 0 votes0 replies0 views
Monotonicity conjecture for new KMP eigenvalues
Let be a hypergraph with non-negative weights. For every , let denote the smallest new eigenvalue of the Laplacian…
- 0 votes0 replies0 views
KMP conjecture for arbitrary weighted hypergraphs
Let be an arbitrary hypergraph with non-negative weights. Let be the discrete KMP process with indistinguishable particles on , and l…
- 0 votes0 replies0 views
The product-chain cutoff conjecture for ordered labeled urn chains
Ordered labeled product-chain conjecture. The chains and exhibit cutoff around the…
- 0 votes0 replies0 views
The generalized Aldous spectral-gap conjecture for interchange processes on hypergraphs
The generalized Aldous conjecture. For any choice of weights , the spectral gap of the generalized interchange process coincides with the spectral gap of its single-particle pro…
- 0 votes0 replies1 view
Aldous's spectral gap conjecture for arbitrary shuffle processes
Let be a set of vertices, let be the symmetric group of permutations of , and let be a collection of nonnegative weights defini…
- 0 votes0 replies0 views
Sharp phase transition conjecture for the quantum Heisenberg model on the Hamming graph
Given the quantum Heisenberg ferromagnet on the Hamming graph, let denote the inverse temperature. The results establish no magnetic ordering for and magnetic…
- 0 votes0 replies0 views
Tóth's phase-transition conjecture for spontaneous magnetization
Let denote the spontaneous magnetization of the quantum Heisenberg ferromagnet, represented through the interchange process on at inverse temperature .…
- 0 votes0 replies0 views
Aldous's spectral-gap conjecture for interchange processes
Let be a finite connected simple graph with vertex set of size . Write for the Cayley graph of the symmetric group generated by the transposit…