Rapid mixing for standard set-valued tableaux with bounded diagonal complexity

Let SVT\mathcal{SVT} denote the set of standard set-valued tableaux, and let MCSVT(λ,N,S)\mathcal{MC}_{\sf SVT}(\lambda,N,S) be the associated Markov chain. For a tableau shape λ\lambda, prescribed entries NN, and subset SS, write λS\lambda\setminus S for the boxes of λ\lambda outside SS, let (λS)+(\lambda\setminus S)^+ denote the corresponding augmented shape, and let sv\sf sv be the statistic used to measure its relevant row-and-column complexity. For dNd\in\mathbb{N}, define

Fd={(λ,N,S)SVT:sv((λS)+)d}.\mathcal{F}_d=\{(\lambda,N,S)\in\mathcal{SVT}:{\sf sv}((\lambda\setminus S)^+)\leq d\}.

Bounded-complexity rapid-mixing conjecture. The Markov chain MCSVT(λ,N,S)\mathcal{MC}_{\sf SVT}(\lambda,N,S) is rapidly mixing for every (λ,N,S)Fd(\lambda,N,S)\in\mathcal{F}_d.

The conjecture proposes extending the paper's rapid-mixing result beyond instances with at most two relevant long rows or columns. For each fixed dd, it predicts rapid mixing throughout the class whose statistic sv((λS)+){\sf sv}((\lambda\setminus S)^+) is bounded by dd; the supplied text gives no resolution of the conjecture.

Sources & referencesView supporting material

Primary source

Reuven Hodges and Gidon Orelowitz, “Approximate counting of standard set-valued tableaux”, arXiv:2108.12457 (2021).

Additional references

3 papers in this index state this conjecture (2019–2021). The statement above is taken from the most recent of them; the others are arXiv:2102.04984, arXiv:1909.02308.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.