Norm bound for the contingency-table multi-decomposition
Norm bound for the contingency-table multi-decomposition
Consider the contingency-table problem with an table, total sum , row sums , and column sums . Fixing a row yields the multi-decomposition into the sets of tables with prescribed -th row; let be the norm of the associated multi-projection .
Contingency-table norm conjecture. For arbitrary table dimensions and , table sum , and row and column sums and , this multi-decomposition is non-degenerate and
The conjecture is motivated by thousands of numerical simulations. The norm is difficult to calculate because the matrices defining the multi-projection lack the regularity present in the earlier examples, and the general contingency-table mixing problem remains challenging.
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.