ProbXiv
Explorersign in
Problem archiveProblem record

Statement

  1. Consider the ferromagnetic Ising model on a general graph GG. Which two x,y∈Ωx,y\in\Omega maximize ∥Pt(x,⋅)−Pt(y,⋅)∥TV\|P^t(x,\cdot)-P^t(y,\cdot)\|_{TV}? More generally, is it true that in any monotone reversible chain, the maximal and minimal initial configurations maximize the total variation distance between two chains?

  2. Can one use a diagnostic to estimate tmixt_{\text{mix}} up to O(1)O(1)? Of course, answering question (1) would answer this as well.

  3. Consider the 33-Potts model for a general graph GG. Can one devise a diagnostic to differentiate between tmix=O(nlog⁡n)t_{\text{mix}}=O(n\log n) and exp⁡(Ω(n))\exp(\Omega(n))?

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.