The integral conformal circuit decomposition conjecture

About 5 years old · traced to

Let WaaW a a be a rational linear subspace. For zaaaW∩Znz a a a W\cap\mathbb{Z}^n, a conformal circuit decomposition is a representation of zz as a \sum of conformal circuit vectors. A vector is 1/κ˙W1/\dot\kappa_W-integral when its coordinates lie in (1/κ˙W)Z(1/\dot\kappa_W)\mathbb{Z}. Integral conformal circuit decomposition conjecture. For every z∈W∩Znz\in W\cap\mathbb{Z}^n, there exists a conformal circuit decomposition

z=∑k=1hgk,z=\sum_{k=1}^h g^k,

with h≤nh\le n, such that every gkg^k is a 1/κ˙W1/\dot\kappa_W-integral vector in the set of elementary vectors F(W)\mathcal F(W). The conjecture generalizes the stated integer decomposition property for the case κW=κ˙W=1\kappa_W=\dot\kappa_W=1; the source also notes an equivalent formulation for vectors in the Graver basis, but gives no resolution status.

References

Primary source

Farbod Ekbatani, Bento Natura and László A. Végh, “Circuit imbalance measures and linear programming”, arXiv:2108.03616 (2021).

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.