Exact spectral-gap relation for the multi-urn backgammon model
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
N. Destainville, “Bounding spectral gaps of Markov chains: a novel exact multi-decomposition technique”, arXiv:cond-mat/0211166 (2002).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.