Closure of the circuit reduction property under gluing

About 2 years old · traced to

A matrix AA has the circuit reduction property if, for every minimal Markov basis MM of AA, distance reduction for the circuits of AA implies that MM is distance reducing. Denote by A\mathcal A the set of matrices with the circuit reduction property. A gluing of matrices AA and BB is denoted A∘BA \circ B.

Closure conjecture. The set A\mathcal A is closed under gluing: if A,B∈AA,B\in\mathcal A admit a gluing, then

A∘B∈A.A\circ B\in\mathcal A.

The conjecture would extend circuit-based distance-reduction criteria through iterated gluings. Its validity is left open in the source.

References

Primary source

Oliver Clarke and Dimitra Kosta, “Distance Reducing Markov Bases”, arXiv:2406.17730 (2024).

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.