Exact spectral-gap relation for the multi-urn backgammon model
Let be the transition matrix of the -urn backgammon model and let denote its spectral gap. The model has balls distributed among urns, with the notation and dynamics defined above.
Exact spectral-gap conjecture. The inequality relating the -urn and two-urn gaps is an equality:
Numerical diagonalization for the tested ranges of and supports the equality; the preceding argument establishes only the corresponding inequality, so the general exact relation remains unproved in the source.
References
Primary source
N. Destainville, “Bounding spectral gaps of Markov chains: a novel exact multi-decomposition technique”, arXiv:cond-mat/0211166 (2002).
Progress summary
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.