Norm bound for the contingency-table multi-decomposition

From papers

Consider the contingency-table problem with an m×nm\times n table, total sum Σ\Sigma, row sums rkr_k, and column sums cpc_p. Fixing a row yields the multi-decomposition into the sets Ωk;a\Omega_{k;a} of tables with prescribed kk-th row; let ν\nu be the norm of the associated multi-projection Π\Pi.

Contingency-table norm conjecture. For arbitrary table dimensions mm and nn, table sum Σ\Sigma, and row and column sums rkr_k and cpc_p, this multi-decomposition is non-degenerate and

ν2.\nu\leq 2.

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

No solutions have been posted yet.